一种公平服务的动态轮询调度算法

被引：19

作者：

扈红超

伊鹏

郭云飞

李玉峰

机构：

[1] 国家数字交换系统工程技术研究中心

来源：

软件学报 | 2008年 / 07期

关键词：

交换结构; 调度策略; 带缓存交叉开关; 动态轮询; 交换系统性能仿真评价系统;

D O I：

暂无

中图分类号：

TN915.01 [通信网理论];

学科分类号：

0810 ; 081001 ;

摘要：

调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation systcm)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.

引用

页码：1856 / 1864

页数：9