作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (7): 78-80. doi: 10.3969/j.issn.1000-3428.2011.07.026

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

基于交叉点缓存状态的CICQ调度算法

任 涛,兰巨龙,扈红超   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 出版日期:2011-04-05 发布日期:2011-03-31
  • 作者简介:任 涛(1982-),男,博士研究生,主研方向:宽带信息网交换技术,高速路由器关键技术;兰巨龙,教授、博士生导师;扈红超,博士研究生

CICQ Scheduling Algorithm Based on Cross-point Buffer State

REN Tao, LAN Ju-long, HU Hong-chao   

  1. (National Digital Switch System Engineering and Technological R&D Center, Zhengzhou 450002, China)
  • Online:2011-04-05 Published:2011-03-31

摘要: 针对现有的联合输入交叉点排队(CICQ)调度算法在设计时未充分利用交叉点缓存状态信息的问题,提出一种CICQ状态堆调度算法。该算法分布式地运行于CICQ结构的各个输入端口和输出端口。仿真结果表明,在均匀或非均匀流量模型下,基于该算法的CICQ结构都能获得与输出排队结构相当的性能,且具有较高的时延。

关键词: 联合输入交叉点排队, 分布式, 调度算法, 交换结构, 时延性能

Abstract: As most Combined Input and Crosspoint Queuing(CICQ) scheduling algorithms are disigned without sufficiently making use of cross-point buffer state information, a CICQ State Heap Scheduling(CSHS) algorithm is proposed. This algorithm runs in a distributed manner at each input port and output port. Simulation results show it can achieve the similar performance as Output Queuing(OQ) does and can get high delay performance both under uniform and nonuniform traffic.

Key words: Combined Input and Crosspoint Queuing(CICQ), distributed, scheduling algorithm, switch architecture, delay performance

中图分类号: