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

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (20): 99-101.

• 网络、通信、安全 • Previous Articles Next Articles

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

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

殷安生

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

Abstract

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

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

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

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

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

[1]	CUI Zengle, QIAN Xiaodong. Research on Optimization of Information Spreading Model of Blockchain Social Network [J]. Computer Engineering and Applications, 2021, 57(7): 59-69.
[2]	LI Fuqiang, GAO Lisai, ZHENG Baozhou, GU Xiaoqing. Event-Triggered Secure Control for Networked Systems Under Deception Attacks [J]. Computer Engineering and Applications, 2021, 57(5): 264-270.
[3]	WEI Baoguo, ZHANG Yulan, ZHOU Jiaming. Feature Point Selection for Image Matching [J]. Computer Engineering and Applications, 2021, 57(3): 208-214.
[4]	GONG Xinjie, LI Deshi. Communication Network Performance Simulation and Analysis of Wide Area Stability Control System [J]. Computer Engineering and Applications, 2019, 55(8): 66-73.
[5]	LI Qiang, YU Fengqin. Improved Melody Extraction Algorithm Based on Pitch Salience [J]. Computer Engineering and Applications, 2019, 55(3): 115-119.
[6]	XIONG Huafeng, SUN Yinghua, LI Jianbo, LIAN Wenjuan, LIU Xueqing. Solving of Multi-Attribute Bilateral Matching Problem Under Background of Shared Economy [J]. Computer Engineering and Applications, 2019, 55(24): 222-228.
[7]	CHEN Jie, ZHANG Wendong, SU Linlin, SANG Shengbo. Spacecraft Attitude-Orbit Control Algorithm Based on Lyapunov Stability Criterion and CPSO Algorithm [J]. Computer Engineering and Applications, 2019, 55(24): 229-234.
[8]	LIU Qing, WANG Yang, LI Xing, LI Hongye. Gene-Pool Based Genetic Algorithm for Optimizing Application Layer Multicast [J]. Computer Engineering and Applications, 2019, 55(21): 142-150.
[9]	FENG Xiaozhou, ZHOU Yao. Long Time Behavior of Solutions for Predator-Prey System with Saturated Competition and Leslie-Gower Functional Response [J]. Computer Engineering and Applications, 2019, 55(2): 50-53.
[10]	WEN Zongzhou, LI Lu, LI Limin, GAO Yuanping, CHENG Shaokang, LIU Deyang. Study on Landslide Prediction Model Based on Optimized GD-Fuzzy Rule [J]. Computer Engineering and Applications, 2019, 55(10): 250-255.
[11]	WANG Shikai1，2, JIN Hongzhang1. Nonlinear non-minimum phase rudder-roll damping systems of ship using sliding mode control [J]. Computer Engineering and Applications, 2018, 54(9): 207-212.
[12]	QUAN Hongzheng1, ZHENG Lifei2, ZHOU Xueyong3. Stability properties and Hopf bifurcation of HBV epidemic model with delayed immune response [J]. Computer Engineering and Applications, 2018, 54(21): 99-106.
[13]	HAN Yu1, SHAO Cheng2, ZHAO Xiaowei1. Research of group cooperative behaviors on two-dimensional plane grid based on migration cost [J]. Computer Engineering and Applications, 2018, 54(13): 47-51.
[14]	ZHANG Xu, SUN Fuzhen, FANG Chun, GUO Rui. Collaborative filtering algorithm with stability of interest and time-sensitive [J]. Computer Engineering and Applications, 2018, 54(11): 161-165.
[15]	PEI Wenjie, WANG Feng, TAN Yanghong, YIN Jian, JIANG Qinji. Multi-objective optimal strategy for units start-up during power system restoration based on bat algorithm [J]. Computer Engineering and Applications, 2017, 53(2): 225-230.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics