802.11WLAN中一种基于循环队列的分布式公平队列调度算法

该文在无线局域网现有的802.11 MAC层访问机制的基础上,运用循环队列的思想提出了一种完全分布式的队列调度算法,该算法通过修改802.11的MAC层中的DCF(Distributed Coordination Function)子协议,实现了在分布式环境下控制802.11节点的公平访问无线链路资源的目的.文中通过仿真对算法进行了分析和研究,仿真结果表明该方法可以在一定范围内实现公平队列调度。

基于统计移位排序结构的高速路由器公平队列调度算法实现

高速化和多媒体化是未来网络的主要发展方向 ,为了给用户提供可靠的端到端服务质量保证 ,通常需要在网络的中继节点上引入基于流的队列调度机制 .WF2 Q+队列调度算法即是一种性能优异同时又易于实现的公平队列调度算法 .文中提出了一种基于统计移位排序结构的 WF2 Q +算法高速硬件实现方法 ,该方法充分利用队列的统计信息 ,以相对较少的硬件资源实现了统计意义上的快速完全排序 .FPGA实现的结果表明 ,该结构可以应用于端口速率为 OC- 48的高速

核心无状态队列管理算法的公平性研究

研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。