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

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

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

CLC Number: 

• TP393