摘要
结合大规模接入汇聚路由器需要对不同汇聚业务流进行不同的处理这一实际需求,基于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.
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第21期108-110,共3页
Computer Engineering
基金
国家"863"计划基金资助项目"大规模接入汇聚路由器(ACR)系统性能与关键技术研究"(2005AA121210)
