CICQ交换机中一类服务可保障的调度策略研究  

A New Service Guaranteed Scheduling Policy for Buffered Crossbar Switches

作　　者：李季[1] 曾华赟 许登元[2] 

机构地区：[1]西南交通大学信息科学与技术学院,成都610031 [2]重庆交通大学计算机与信息学院,重庆400074

出　　处：《计算机研究与发展》2007年第11期1873-1880,共8页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60372065)

摘　　要：具备QoS保障能力的快速调度算法是高速交换机的首选.基于EPFTS(Ethernet-oriented physical frame timeslot switching)和CICQ(combined input-crosspoint-queued)交换技术的特点,提出了一类新的调度策略———TRWFS(ti meslot reservation weighted fair scheduling).为确保各端口对上保障业务的预留带宽,TRWFS以各端口对上保障业务预留时槽数为调度权重,以优先调度保障业务和平衡各保障业务的盈余时槽(surplus timeslot,定义为现实系统和理想系统之间的服务差额)为业务调度准则.基于该调度策略进一步提出了两种实现算法———TRWFS-I和TRWFS-II,总体上使实现TRWFS的时间复杂度降至O(1).性能分析和仿真实验结果均表明两种调度算法都达到了服务保障的设计目标,仿真实验结果还表明CICQ排队方式下与其他调度算法相比,TRWFS和轮询调度综合的调度机制具有交叉缓存容量要求更低的优点.Fast scheduler with service guarantee performance is preferred in high speed switching networks. Based on the features of EPFTS （Ethernet-oriented physical frame timeslot switching） and CICQ （combined input-crosspoint-queued）, a new scheduling policy called timeslot reservation weighted fair scheduling （TRWFS） is introduced. In order to provide bandwidth guarantee service to guarantee- required （GR） traffic, TRWFS takes the total reserved timeslots of aggregated GR traffic on each I/O port pair as the basic scheduling weight and forwards traffic according to the following principles： 1） Giving dispatching priority to GR traffic and 2） Trying to balance the surplus timeslots （defined as service discrepancy between the actual packetized system and the idealized fluid system） for GR-traffic on each I/O port pair. In order to apply TRWFS and decrease the implementation complexity of TRWFS to constant time complexity O （1）, two scheduling algorithms-TRWFS_ Ⅰ and TRWFS_Ⅱ are further presented. Analysis and simulation results demonstrate that the two TRWFS algorithms both reach the design objective. Moreover, simulation results show that TRWFS/round-robin combined scheduling scheme in CICQ switches require fewer crosspoint buffer compared with other schemes.

关 键 词：调度算法 服务质量 输入与交叉点综合的排队机制(CICQ) 面向以太网的物理帧时槽交换 (EPFTS) 盈余时槽 

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