高稳定的可扩展覆盖网多播算法

沈晔; 冯径; 王占丰

doi:10.11959/j.issn.1000-436x.2016094

您当前的位置：

首页 >

文章列表页 >

高稳定的可扩展覆盖网多播算法

学术论文 | 更新时间：2024-06-05

- 高稳定的可扩展覆盖网多播算法
- Scalable overlay multicast algorithm with high stability
- 通信学报 2016年37卷第5期页码：73-80
- 作者机构：
  
  1. 解放军理工大学气象海洋学院，江苏南京 211101
  2. 95871部队，湖南衡阳421000
  3. 93615部队，天津300000
- 作者简介：
  
  [ "沈晔（1985-），男，湖南湘潭人，解放军理工大学博士生，主要研究方向为覆盖层多播、软件定义网络。" ]
  [ "冯径（1962-），女，江苏南京人，解放军理工大学教授，主要研究方向为路由调度、软件定义网络。" ]
  [ "王占丰（1982-），男，河北临城人，博士，93615部队工程师，主要研究方向为网络测量、网络大数据分析、下一代网络。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61371119);国防预研基金资助项目(407010401)
- DOI：10.11959/j.issn.1000-436x.2016094
  中图分类号： TP393.07
- 网络出版日期：2016-05，
  
  纸质出版日期：2016-05-15
- 稿件说明：
移动端阅览
沈晔, 冯径, 王占丰. 高稳定的可扩展覆盖网多播算法[J]. 通信学报, 2016,37(5):73-80.

Ye SHEN, Jing FENG, Zhan-feng WANG. Scalable overlay multicast algorithm with high stability[J]. Journal on communications, 2016, 37(5): 73-80.
沈晔, 冯径, 王占丰. 高稳定的可扩展覆盖网多播算法[J]. 通信学报, 2016,37(5):73-80. DOI： 10.11959/j.issn.1000-436x.2016094.

Ye SHEN, Jing FENG, Zhan-feng WANG. Scalable overlay multicast algorithm with high stability[J]. Journal on communications, 2016, 37(5): 73-80. DOI： 10.11959/j.issn.1000-436x.2016094.

摘要

提出了一种高稳定的可扩展覆盖网多播（SOM-HS

scalable overlay multicast with high stability）算法。SOM-HS算法定义了节点稳定度因子以及链路权重，能保证高稳定的节点位于多播树骨干网中。在分层分簇构造过程中，SOM-HS算法限制节点出度，保证节点负载均衡。实验结论表明，与现有其他算法相比，在不同组规模下，使用SOM-HS算法时的最大多播延时都最小。

Abstract

A new scalable overlay multicast algorithm with high stability(SOM-HS)was proposed.In SOM-HS algo-rithm

the node stability and the link weight factor were defined to ensure that the high stability nodes were located in the backbone network of multicast tree.In the hierarchica clustering configuration process

SOM-HS algorithm limits the degree of the nodes to ensure load balancing.The experimental results show that

the maximum delay with SOM-HS al-gorithm is minimum compared to the other existing algorithms in different multicast scales.

关键词

Keywords

references

章淼 , 徐明伟 , 吴建平 . 应用层多播研究综述 [J ] ．电子学报 , 2004 , 32 ( 12A ): 22 - 25 .

ZHANG M , XU M W , WU J P . Survey on application layer multi-cast [J ] . Acta Electronica Sinica , 2004 , 32 ( 12A ): 22 - 25 .

YIN P Y , CHANG R I , CHAO C C , et al . Niched ant colony optimiza-tion with colony guides for QoS multicast routing [J ] . nal of Net-work and Computer Applications , 2014 , 40 : 61 - 72 .

SANTOS R A , GONZáLEZ A , VILLASE?OR L , et al . Analysis of topological and geographical multicast routing algorithms n wireless ad hoc networks [J ] . Elektronika ir Elektrotechnika , 2015 , 82 ( 2 ): 23 - 28 .

MCCANNE S . Performing multicast communication in computer networks by using overlay routing:US Patent 8,667,173 [P ] . 2014 - 3 - 4 .

CAO J , XIE J , CHEN F . DSD-D:a distributed algorithm for con-structing high-stability application-layer multicast tree [C ] // FCST . Jilin,China , c2010 : 122 - 128 .

苏金树 , 曹继军 , 张博锋 . 应用层多播稳定性提高技术综述 [J ] ．计算机学报 , 2009 , 32 ( 3 ): 576 - 590 .

SU J S , CAO J J , ZHANG B F . A survey of the research on ALM sta-bility enhancement [J ] . Chinese Journal of Computers , 2009 , 32 ( 3 ): 576 - 590 .

YANG M , FEI Z . A proactive approach to reconstructing overlay multicast trees [C ] // INFOCOM c2004,Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societ c2004 : 2743 - 2753 .

ZONG M , MENG K Y . Restoring delivery tree from node fa lures in overlay multicast [J ] . IEICE Transactions on Communications , 2005 , 88 ( 5 ): 2046 - 2053 .

KUSUMOTO T , KUNICHIKA Y , KATTO J , et al . Tree-based applica-tion layer multicast using proactive route maintenance and its imple-mentation [C ] // The ACM Workshop on Advances in Peer-to-Peer Mul-timedia Streaming . ACM,New York,USA , c2005 : 49 - 58 .

TAN G , JARVIS S . Stochastic analysis and improvement o the relia-bility of DHT-based multicast [C ] // INFOCOM 2007,26th IEEE Inter-national Conference on Computer Communications . Anchorage,Alaska , c2007 : 2198 - 2206 .

TAN G , JARVIS S . Improving the fault resilience of overlay multicast for media streaming [J ] . IEEE Transactions on Parallel Distributed Systems , 2007 , 18 ( 6 ): 721 - 734 .

曹继军 , 苏金树 . 应用层多播的时延受限高稳定性生成树算法 [J ] ．软件学报 , 2010 , 21 ( 12 ): 3151 - 3164 .

CAO J J , SU J S . Delay-bounded and high stability spanning tree al-gorithm for application layer multicast [J ] . Journal of Software , 2010 , 21 ( 12 ): 3151 - 3164 .

IYER A , KUMAR P , MANN V . Avalanche:data center multicast using software defined networking [C ] // 2014 Sixth International Conference on IEEE Communication Systems and Networks(COMSNETS) . Bangalore , c2014 : 1 - 8 .

NGUYEN T T , BONNET C . Performance optimization of mult cast content delivery in a mobile environment based on pmipv6 [C ] // Wire-less Communications and Networking Conference(WCNC) . Shangha China , c2013 : 1249 - 1254 .

CHITI F , FANTACCI R , SCHOEN F , et al . Optimized random net-work coding for reliable multicast communications [J ] . mmunica-tions Letters,IEEE , 2013 , 17 ( 8 ): 1624 - 1627 .

VAN Z E . Layered multicast and fair bandwidth allocation and packet prioritization:U.S.Patent 8,514,718 [P ] . 2013 - 8 - 20

BANERJEE S , BHATTACHARJEE B , KOMMAREDDY C . Scalable application layer multicast [M ] . ACM , 2002 .

浏览量

1029

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于网络状态图模型的分簇式路由收敛方法