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

DiffServ Supporting Scheduling Algorithm for CICQ

作　　者：李印海[1] 扈红超[1] 郭云飞[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,郑州450002

出　　处：《计算机工程》2007年第21期108-110,共3页Computer Engineering

基　　金：国家"863"计划基金资助项目"大规模接入汇聚路由器(ACR)系统性能与关键技术研究"(2005AA121210)

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

关 键 词：交换结构 调度策略 CICQ DIFFSERV 

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