基于平衡树的应用层多播树构建算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (20): 99-101.

基于平衡树的应用层多播树构建算法

殷安生

南京邮电大学信息网络技术研究所，南京 210003

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-07-11 发布日期:2011-07-11

Algorithm on construction of ALM’s tree based on balanced tree

YIN Ansheng

Institute of Information Network Technology，Nanjing University of Posts & Telecommunications，Nanjing 210003，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-07-11 Published:2011-07-11

摘要/Abstract

摘要： 应用层多播协议通过生成树向其组成员发送数据包，一个节点失效则会引起生成树的分裂，并导致下游成员节点无法接收数据包，这正体现了应用层多播系统的脆弱性。为提高应用层多播的健壮性，提出一种基于K叉平衡树结构的应用层多播树构建的改进方案。

关键词: 应用层多播, 稳定性, 平衡树

Abstract: The application layer multicast protocol sends packets to group members by the spanning tree.An end-host failure causes tree partitions and the downstream nodes cannot receive packets，which demonstrates the ALM system is intrinsically fragile.The paper proposes a new tree construction protocol which makes out degrees of intermediate nodes be balanced.

Key words: application layer multicast, stability, balanced tree

殷安生. 基于平衡树的应用层多播树构建算法[J]. 计算机工程与应用, 2011, 47(20): 99-101.

YIN Ansheng. Algorithm on construction of ALM’s tree based on balanced tree[J]. Computer Engineering and Applications, 2011, 47(20): 99-101.

[1]	崔增乐，钱晓东. 区块链社交网络信息传播模型的优化研究[J]. 计算机工程与应用, 2021, 57(7): 59-69.
[2]	卫保国，张玉兰，周佳明. 图像匹配中的特征点筛选方法[J]. 计算机工程与应用, 2021, 57(3): 208-214.
[3]	李强，于凤芹. 一种改进的基于音高显著性的旋律提取算法[J]. 计算机工程与应用, 2019, 55(3): 115-119.
[4]	熊化峰，孙英华，李建波，廉文娟，刘雪庆. 共享经济背景下多属性双边匹配问题求解[J]. 计算机工程与应用, 2019, 55(24): 222-228.
[5]	陈杰，张文栋，苏琳琳，桑胜波. 基于Lyapunov稳定性及CPSO的航天器姿轨控制[J]. 计算机工程与应用, 2019, 55(24): 229-234.
[6]	冯孝周，周遥. 具有饱和竞争及L-G项的捕食系统解的长时行为[J]. 计算机工程与应用, 2019, 55(2): 50-53.
[7]	温宗周，李璐，李丽敏，高园平，程少康，刘德阳. 优化GD-模糊规则的滑坡预报模型研究[J]. 计算机工程与应用, 2019, 55(10): 250-255.
[8]	全洪正1，郑立飞2，周学勇3. 具免疫时滞的HBV传染病模型的稳定性和Hopf分支[J]. 计算机工程与应用, 2018, 54(21): 99-106.
[9]	张旭，孙福振，方春，郭蕊. 引入兴趣稳定性的时间敏感协同过滤算法[J]. 计算机工程与应用, 2018, 54(11): 161-165.
[10]	徐懿彬1，徐学荣2. 一种新型有序数据结构：容量平衡三叉查找树[J]. 计算机工程与应用, 2017, 53(9): 63-71.
[11]	李腾龙，惠飞. 考虑后视和最优速度记忆的跟驰模型及仿真[J]. 计算机工程与应用, 2017, 53(12): 249-254.
[12]	郭涛. 互联双倒立摆自适应容错模糊控制[J]. 计算机工程与应用, 2017, 53(12): 261-270.
[13]	段之宇，胡强强，李文昊，李海芳. EEG信号构建的复杂网络同步稳定性分析[J]. 计算机工程与应用, 2017, 53(11): 56-60.
[14]	高俊山，于世萌，宋歌. 混沌系统的有限时间滑模同步控制[J]. 计算机工程与应用, 2017, 53(10): 43-47.
[15]	钱汐，曾承，王甜. 时序范围最具稳定性服务集推荐算法[J]. 计算机工程与应用, 2017, 53(10): 73-78.