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

doi:10.3969/j.issn.1000-3428.2011.24.002

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

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

任涛，兰巨龙，扈红超

(国家数字交换系统工程技术研究中心，郑州 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

(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

摘要/Abstract

摘要： 在单组播比例发生变化的情况下，现有单组播集成调度算法无法保持较高吞吐率。针对该问题，提出一种动态的单组播集成调度算法。基于输入排队(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

中图分类号:

TP306

任涛, 兰巨龙, 扈红超. 一种动态的单组播集成调度算法[J]. 计算机工程, 2011, 37(24): 4-6.

LIN Chao, LAN Ju-Long, HU Gong-Chao. Dynamic Integrated Schedule Algorithm of Unicast and Multicast[J]. Computer Engineering, 2011, 37(24): 4-6.

https://www.ecice06.com/CN/Y2011/V37/I24/4

参考文献

[1]Pan Deng, Yang Yuanyuan. Bandwidth Guaranteed Multicast Scheduling for Virtual Output Queued Packet Switches[J]. Journal of Parallel and Distributed Computing, 2009, 69(12): 939-949.
[2]孙显军, 徐桐发, 刘卫东, 等. 实时数据组播调度动态带宽分配方案[J]. 计算机工程, 2009, 35(19): 7-9.
[3]Tartre M, Lin B. Frame-based Multicast Switching[J]. IEEE Communications Letters, 2010, 14(3): 251-253.
[4]Andrews M, Khanna S, Kumaran K. Integrated Scheduling of Unicast and Multicast Traffic in an Input-queued Switch[C]//Proc. of IEEE INFOCOM’99. New York, USA: IEEE Press, 1999: 1144-1151.
[5]Minkenberg C. Integrating Unicast and Multicast Traffic Sche- duling in a Combined Input and Output-queued Packet-switchig System[C]//Proc. of ICCCN’02. Las Vegas, USA: [s. n.], 2002: 127-134.
[6]Zhu Weiying, Song Min. Integration of Unicast and Multicast Scheduling in Input-queued Packet Switches[J]. Computer Networks, 2006, 50(5): 667-687.
[7]Song Min, Zhu Weiying. Integrated Queuing and Scheduling for Unicast and Multicast Traffic in Input-queued Packet Switches[C]// Proc. of International Conference on Communication and Computer Networks. [S. l.]: ACTA Press, 2004.
[8]Schiattarella E, Minkenberg C. Fair Integrated Scheduling of Unicast and Multicast Traffic in an Input-queued Switch[C]//Proc. of ICC’06. Istanbul, Turkey: [s. n.], 2006: 287-292.
[9]Bianco A, Giaccone A, Piglione C. Practical Algorithms for Multicast Support in Input Queued Switches[C]//Proc. of HPSR’06. Poznan, Poland: [s. n.], 2006: 187-192.
[10]Li Yihan, Panwar S, Chao H J. The Dual Round-robin Matching Switch with Exhaustive Service[C]//Proc. of High Performance Switching and Routing. Kobe, Japan: [s. n.], 2006: 205-217.
[11]Chao H J. Satur: A Terabit Packet Switch Using Dual Round- robin[J]. IEEE Communications Magazine, 2000, 38(12): 78-84.
[12]Gupta S, Aziz A. Multicast Scheduling for Switches with Multiple Input-queues[C]//Proc. of HotI’02. Stanford, California, USA: [s. n.], 2002: 28-33.

[1]	王玉, 王文灿, 白丽, 范兼睿, 张莉涓, 雷磊. 基于链路生存时间预测的高动态飞行自组网组播路由协议[J]. 计算机工程, 2021, 47(11): 198-206.
[2]	王明青,杨博文,杨坚. LTE可伸缩视频组播的动态资源分配算法[J]. 计算机工程, 2018, 44(10): 274-280.
[3]	卢志刚,姜政伟,刘宝旭. 一种基于VXLAN的虚拟网络访问控制方法[J]. 计算机工程, 2014, 40(8): 86-90,95.
[4]	姜参，马荣娟. WSN中一种基于EDC的机会路由协议[J]. 计算机工程, 2014, 40(4): 96-102,107.
[5]	邱清, 王意洁, 马行空, 李小勇. 一种基于动态组播树的可靠数据分发方法[J]. 计算机工程, 2013, 39(7): 67-72.
[6]	王静, 马方明. 基于向量正交性的组播密钥管理方案[J]. 计算机工程, 2013, 39(6): 162-165.
[7]	吴昊天, 陈越, 谭鹏许, 戴扬欢. 基于门限的组密钥管理方案[J]. 计算机工程, 2013, 39(3): 167-173.
[8]	姜洪璐, 禹继国, 王光辉. 无线Ad Hoc网络中k-容错拓扑构造算法[J]. 计算机工程, 2012, 38(9): 72-75.
[9]	康巧燕, 王建峰, 王蓉, 黄红蓓. 基于QPID-AVQ的组播拥塞控制机制[J]. 计算机工程, 2012, 38(22): 67-70.
[10]	姚晔, 江玉洁, 梁旭文. 卫星CICQ交换系统调度算法研究[J]. 计算机工程, 2012, 38(21): 22-25,29.
[11]	李海华. BGP/MPLS VPN组播链路恢复方案[J]. 计算机工程, 2012, 38(17): 73-76.
[12]	邵梅, 董荣胜, 孙栋栋, 余兴超. 基于势博弈的多路径网络编码研究[J]. 计算机工程, 2012, 38(14): 66-69.
[13]	刘维群, 李元臣. 一种满足时延和时延差约束的组播路由算法[J]. 计算机工程, 2012, 38(14): 102-105.
[14]	吴辰文, 闫毅郎, 王维. 基于时间阈值丢包率估计的网络断层扫描技术[J]. 计算机工程, 2011, 37(9): 130-132.
[15]	王若钦, 田有先. QoS组播路由的并行遗传算法[J]. 计算机工程, 2011, 37(8): 67-69.

选择文件类型/文献管理软件名称

选择包含的内容

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

Dynamic Integrated Schedule Algorithm of Unicast and Multicast

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

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

Dynamic Integrated Schedule Algorithm of Unicast and Multicast

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价