一个基于差值有界的通信量调度算法  

A Difference-based Traffic Scheduling Algorithm

作　　者：孙利民[1] 窦文华[1] 龚正虎[1] 周兴铭[1] 

机构地区：[1]国防科学技术大学计算机系,长沙410073

出　　处：《软件学报》1999年第10期1047-1053,共7页Journal of Software

基　　金：国家自然科学基金

摘　　要：调度算法决定不同应用的包在输出链路上的发送顺序，是网络提供ＱoＳ服务的关键技术该文给出了系统虚时钟和连接虚时钟差值有界的调度算法框架ＶＤＢＦ（ｖｉｒｔｕａｌｃｌｏｃｋｄｉｆｆｅｒｅｎｃｅ－ｂｏｕｎｄｅｄｆｒａｍｅｗｏｒｋ）．在此基础上，采用周期修正系统虚时钟的方法和层次式排序结构，提出了简单公平的调度算法ＤＦＱＲ（ｄｉｆｆｅｒｅｎｃｅ－ｂａｓｅｄｆａｉｒｑｕｅｕｅｉｎｇｂｙｒｅ－ｃａｌｉｂｒａｔｉｏｎ）．此调度算法在网络延迟、调度公平性和实现复杂度之间达到了很好的折衷，理论证明和模拟显示出其性能的优越性．关键词##4调度算法;;虚时钟差值有界;;周期修正;;层次结构．Packet scheduling algorithm controls the order of packet service, which is crucial in the design of aQoS network. In this paper, the authors first give a virtualclock difference-bounded framework (VDBF), thenpresent a new scheduling algorithm--DFQR (difference-based fair queueing by re-calibration), in which theyuse a hierarchical structure, recalibrate the system virtual clock periodically, compromise network delay withfairness and implementation complexity. Finally, they demonstrate the performance benefit of DFQR by analysisand simulation.

关 键 词：调度算法 虚时钟 差值有界 计算机网络 通信量 

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