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

计算机工程 ›› 2011, Vol. 37 ›› Issue (24): 4-6. doi: 10.3969/j.issn.1000-3428.2011.24.002

• 博士论文 • 上一篇    下一篇

一种动态的单组播集成调度算法

任 涛,兰巨龙,扈红超   

  1. (国家数字交换系统工程技术研究中心,郑州 450002)
  • 收稿日期:2011-03-07 出版日期:2011-12-20 发布日期:2011-12-20
  • 作者简介:任 涛(1982-),男,博士研究生,主研方向:组播调度,宽带信息网;兰巨龙,教授、博士生导师;扈红超,博士研究生
  • 基金资助:
    国家“973”计划基金资助项目(2007CB307102)

Dynamic Integrated Schedule Algorithm of Unicast and Multicast

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

  1. (National Digital Switch System Engineering and Technological R&D Center, Zhengzhou 450002, China)
  • Received:2011-03-07 Online:2011-12-20 Published:2011-12-20

摘要: 在单组播比例发生变化的情况下,现有单组播集成调度算法无法保持较高吞吐率。针对该问题,提出一种动态的单组播集成调度算法。基于输入排队(IQ)的交换结构,通过在输入端口处监测最近若干个时隙的单组播业务输入情况,动态决定当前的单组播集成调度策略。仿真结果表明,该算法的单播吞吐率、组播吞吐率和总体吞吐率均高于FILM算法和fSCIA算法,并具有较好的时延性能。

关键词: 单播, 组播, 集成调度, 输入排队, 交换结构

Abstract: Most existing integrated unicast and multicast schedule algorithms can not keep high throughput when the ratio of unicast and multicast traffic changes, a dynamic integrated schedule algorithm of unicast and multicast is proposed. The algorithm is designed based on Input Queued(IQ) switch which is used widely. By monitoring the ratio of unicast and multicast traffic of the latest several time slots at the input port, it dynamically decides the integrated schedule scheme of unicast and multicast. Simulation results show that the unicast throughput, multicast throughput and overall throughput of the proposed algorithm are always higher than that of FILM and fSCIA, and the overall average delay of the proposed algorithm is also the best.

Key words: unicast, multicast, integrated schedule, Input Queued(IQ), switch structure

中图分类号: