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

Study on fairness for core-stateless fair queuing algorithm

作　　者：张华[1] 廖明华[2] 

机构地区：[1]湖南师范大学数学与计算机科学学院,长沙410081 [2]湖南财经高等专科学校信息管理系,长沙410205

出　　处：《计算机应用》2007年第12期2992-2994,共3页journal of Computer Applications

摘　　要：研究了以CSFQ为主要代表的核心路由器中无状态公平排队技术,在该算法的基础上,针对其实际实现公平性方面的不足,提出了一种改进的MCSFQ算法。在链路产生拥塞时,新算法根据队列长度的变化情况,对公平共享速率进行不同程度的调整,使公平共享速率的取值更加合理。仿真实验证明,该算法在保持了CSFQ算法优点的基础上,进一步改善了在不同数据流间带宽分配的公平性。The Core-Stateless Fair Queuing （CSFQ） algorithm is a routing mechanism designed to achieve fair bandwidth allocation, A new algorithm named MCSFQ based on CSFQ was proposed to achieve the approximate fairness. According to the variety of a queue＇s length, the new algorithm adjusted the link fair share rate to take its value more reasonable as congestion, Simulation results show that the new algorithm achieves comparable or even better bandwidth fairness between different data flows.

关 键 词：主动队列管理 缓存管理 拥塞 核心无状态公平队列调度算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]