虚拟输入队列与队列管理算法的公平性

摘要：

提出了具有不同接入带宽用户共享上行链路时的公平性问题--基于用户的公平性,根据队列管理算法(如早期随机检测和队尾丢弃等)在这种应用场合的公平性缺陷中引入了虚拟输入队列的概念--在路由器的上行输出接口上为每一个输入接口维护一个逻辑队列,以逻辑队列为主体应用队列管理算法.对虚拟输入队列的结构和实现进行了详细描述,并给出了针对虚拟输入队列的调度算法.仿真结果表明,在队列管理策略上引入虚拟输入队列,不仅能够达到原有的拥塞控制效果,解决基于流的公平性问题,同时能够提供较好的基于用户的公平性.

关键词：虚拟输入队列、早期随机检测、队列管理、公平性

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-88