计算机工程 ›› 2007, Vol. 33 ›› Issue (21): 108-110.doi: 10.3969/j.issn.1000-3428.2007.21.038

• 网络与通信 • 上一篇    下一篇

一种支持DiffServ模型的CICQ调度策略

李印海,扈红超,郭云飞   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-05 发布日期:2007-11-05

DiffServ Supporting Scheduling Algorithm for CICQ

LI Yin-hai, HU Hong-chao, GUO Yun-fei   

  1. (National Digital Switching System Engineering & Technological Research & Development Center, Zhengzhou 450002)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-11-05 Published:2007-11-05

摘要: 结合大规模接入汇聚路由器需要对不同汇聚业务流进行不同的处理这一实际需求,基于CICQ交换结构,该文给出了一种支持DiffServ模型的调度策略(DS),该算法以“节点行为”方式对业务流进行调度。和以往算法相比,DS采取了分布式的控制策略,并且具有较低的时间复杂度,工程上更易实现。仿真结果表明,DS不仅能够为EF和AF业务提供带宽保证,而且具有良好的时延性能。

关键词: 交换结构, 调度策略, CICQ, DiffServ

Abstract: Buffered crossbar switches are becoming more and more attractive to high performance routers/switches builders than other schemes, as it can achieve throughput, rate and delay guarantees, and distributing scheduling algorithm can be easily implemented. This paper proposes a distributed scheduling algorithm (shorted by DS) supporting differentiated service model (DiffServ) for CICQ switches, which has lower time complexities than previous algorithms. It evaluates the performances of DS through simulation under burst uniform and non-uniform traffic, and compares it with previous algorithms. Simulation results show that DS can provide minimum bandwidth guarantees for EF and AF traffic and fair bandwidth allocation for BE traffic.

Key words: switching fabric, scheduling policy, CICQ, DiffServ

中图分类号: