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

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

通信学报 ›› 2016, Vol. 37 ›› Issue (5): 73-80.doi: 10.11959/j.issn.1000-436x.2016094

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

沈晔^1,²,冯径¹,王占丰³

¹ 解放军理工大学气象海洋学院，江苏南京 211101
² 95871部队，湖南衡阳421000
³ 93615部队，天津300000

出版日期:2016-05-25 发布日期:2016-06-01
基金资助:
国家自然科学基金资助项目;国防预研基金资助项目

Scalable overlay multicast algorithm with high stability

Ye SHEN^1,²,Jing FENG¹,Zhan-feng WANG³

¹ Institute of Meteorology and Oceanography,PLA University of Science and Technology,Nanjing 211101,China
² The 95871 Troop of PLA,Hengyang 421000,China
³ The 93615 Troop of PLA,Tianjin 300000,China

Online:2016-05-25 Published:2016-06-01
Supported by:
The National Natural Science Foundation of China;The National Defense Pre-research Founda-tion of China

摘要/Abstract

摘要：

提出了一种高稳定的可扩展覆盖网多播（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.

Key words: overlay multicast, stability factor, connectivity rate, hierarchical arrangement, node clustering

沈晔,冯径,王占丰. 高稳定的可扩展覆盖网多播算法[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.

图/表 12

表1

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

参考文献 17

[1]	章淼, 徐明伟, 吴建平 . 应用层多播研究综述[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.
[2]	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.
[3]	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.
[4]	MCCANNE S . Performing multicast communication in computer networks by using overlay routing:US Patent 8,667,173[P]. 2014-3-4.
[5]	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.
[6]	苏金树, 曹继军, 张博锋 . 应用层多播稳定性提高技术综述[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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	曹继军, 苏金树 . 应用层多播的时延受限高稳定性生成树算法[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.
[13]	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.
[14]	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.
[15]	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.
[16]	VAN Z E . Layered multicast and fair bandwidth allocation and packet prioritization:U.S.Patent 8,514,718[P]. 2013-8-20
[17]	BANERJEE S , BHATTACHARJEE B , KOMMAREDDY C . Scalable application layer multicast[M]. ACM, 2002.

标记	说明
G=(V,E)	Mesh网络模型
T(V,E)	覆盖层多播树拓扑
r	根节点
v	多播树节点
e	多播树链路
n	多播树节点数
N_an(v)	节点v的受影响节点集合
N_{a sn}(v)	节点v的源影响节点集合
t	持续时间
?t	节点状态采样间隔
ON(v,t)	节点v在时间t内持续在线事件
OFF(v,t)	节点v在时间t内离开事件
P_clp(v,t)	节点v在时间t内的条件离开概率
P_rlp(v)	节点v的相对离开概率
sf(v)	节点v的稳定度因子
csf(v)	节点v的田间稳定度因子
W_ij	链路e_i的权重j
E(W_T)	多播树T的平均链路权重

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

Scalable overlay multicast algorithm with high stability

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 12

参考文献 17

相关文章 0

Metrics

推荐阅读 0