北京航空航天大学学报 ›› 2017, Vol. 43 ›› Issue (1): 144-150.doi: 10.13700/j.bh.1001-5965.2016.0081

• 论文 • 上一篇    下一篇

基于Work-Conserving的CICQ结构中单组播分组调度算法

梁佳诚, 熊庆旭, 闫付龙, 萧翰, 张元昊   

  1. 北京航空航天大学 电子信息工程学院, 北京 100083
  • 收稿日期:2016-01-22 出版日期:2017-01-20 发布日期:2017-01-23
  • 通讯作者: 熊庆旭,E-mail:qxxiong@buaa.edu.cn E-mail:qxxiong@buaa.edu.cn
  • 作者简介:梁佳诚,男,硕士研究生。主要研究方向:卫星交换机;熊庆旭,男,博士,教授,博士生导师。主要研究方向:通信网络、无线通信等。
  • 基金资助:
    国家自然科学基金(61271196)

Packet scheduling algorithm for mixed unicast and multicast traffic in CICQ switches based on Work-Conserving

LIANG Jiacheng, XIONG Qingxu, YAN Fulong, XIAO Han, ZHANG Yuanhao   

  1. School of Electronic and Information Engineering, Beijing University of Aeronautics and Astronautics, Beijing 100083, China
  • Received:2016-01-22 Online:2017-01-20 Published:2017-01-23
  • Supported by:
    National Natural Science Foundation of China (61271196)

摘要: 基于联合输入交叉队列(CICQ)结构提出了一种新的均衡交叉节点缓存单组播混合调度算法,即单组播交叉缓存均衡(MUCB)算法,该算法不同于现有的基于业务状态如队长和/或等待时间的调度算法,而是尽力使交换机最大程度地工作于工作保持(Work-Conserving)状态,其方法是尽量均衡CICQ交叉节点的缓存占用。同时,算法充分考虑单组播业务差异性及CICQ结构下输入输出调度间的影响关系。仿真结果显示,在不同组播业务比例条件下,与现有CICQ结构中主流的单组播混合调度算法相比,MUCB算法显著提高了单组播业务总体的通过率及分组平均时延性能。

关键词: 分组交换, 调度算法, 组播, 单播, 联合输入交叉队列(CICQ), 工作保持

Abstract: A new crossbar buffer balanced scheduling algorithm called multicast and unicast crossbuffer balance (MUCB) is proposed for combined input and crossbar queued (CICQ) architecture switches, which accommodates mixed unicast and multicast traffic. Different from the popular algorithms mainly based on traffic state such as queue length and/or waiting time, the proposed algorithm aims to make the switch operate in Work-Conserving state to the largest extent by balancing the occupancy of crosspoint buffers. In addition, to achieve high throughput and the scheduling fairness at the same time, the proposed algorithm considers enough the difference between unicast traffic and multicast traffic as well as the mutual influence relations of input scheduling and output scheduling in a CICQ switch. Simulation results demonstrate that under different proportions of multicast traffic, compared with the existing popular algorithms for a CICQ switch, MUCB algorithm can significantly improve the total performance in terms of throughput and average packet delay for the mixed unicast and multicast traffic.

Key words: packet switching, scheduling algorithm, multicast, unicast, combined input and crossbar queued (CICQ), Work-Conserving

中图分类号: 


版权所有 © 《北京航空航天大学学报》编辑部
通讯地址:北京市海淀区学院路37号 北京航空航天大学学报编辑部 邮编:100191 E-mail:jbuaa@buaa.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发