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

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

Fairness of Virtual Input Queue and Queue Management Algorithm

One goal of active queue management algorithms in router is to improve the fairness for flows (fairness based on flows, FBF). This paper introduces the issue of fairness based on users (FBU) where Internet users with different access link bandwidth share up-link in edge router. Experiments show that algorithms for FBF are defective in this application. To solve the problem, architecture called virtual input queue (VIQ), with which the queue in the shared output interface is designed to be a set of logical queues and each logical queue correspond to an input interface is proposed. For each logical queue, queue management polices such as RED and WRED can be applied to it to guarantee FBF within one user. Simulations show that VIQ is effective to solve the problem of FBU but keeps the capability of affording FBF and congestion control.