摘要：输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用.当前的调度算法大都以牺牲公平性来换取最大的吞吐量.但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题.该文提出了一种具有公平性保证的基于虚服务量的公平调度算法.理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证.算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度.因此,算法具有较好的实用性.

关键词：输入排队 公平性 qos 统一服务量 

单位：北京邮电大学宽带通信网络实验室; 北京; 100876