应用层组播转发树节点选择策略研究

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (11): 124-126.

应用层组播转发树节点选择策略研究

高山^1,2,林予松²,王宗敏²

1.河南工业大学信息科学与工程学院，郑州 450052
2.郑州大学信息网络省重点学科开放实验室，郑州 450052

收稿日期:2007-08-02 修回日期:2007-10-22 出版日期:2008-04-11 发布日期:2008-04-11
通讯作者: 高山

Contrastive research on node selection strategy of ALM forwarding trees

GAO Shan^1,2,LIN Yu-song²,WANG Zong-min²

1.College of Information Science and Engineering，Henan University of Technology，Zhengzhou 450052，China
2.Henan Provincial Key Lab on Information Networking，Zhengzhou University，Zhengzhou 450052，China

Received:2007-08-02 Revised:2007-10-22 Online:2008-04-11 Published:2008-04-11
Contact: GAO Shan

摘要/Abstract

摘要： 应用层组播解决了网络层组播难于部署的问题，但是效率不及网络层组播。针对如何构建一棵高效的应用层组播转发树的问题，重点研究了基于最小路径延迟、基于最大链路带宽、基于最近网络拓扑三种父母节点选择策略对转发树通信效率的影响。仿真实验结果证明，在约束节点度前提下，不同的网络规模中，基于最小路径延迟方法生成树的平均延迟、平均加入时间最小，更适合于延迟敏感型的应用。

关键词: 计算机网络, 应用层组播, 组播树

Abstract: Application Layer Multicast（ALM） has resolved the issue of deployment，but effectiveness inferiors to IP multicast.To build a high efficient multicast tree，the research is focused upon the influence on the communication efficiency of the multicast tree using three kinds of node selection strategy，which are based on Min-delay，Max-bandwidth，and Nearest network topology.The degree of nodes is limited to build the multicast tree at different network scale.Simulation experiments show that the strategy based on Min-delay is the lowest in average delay and average joining time，and is much more suitable for the delay-sensitive application.

Key words: computer network, Application Level Multicast（ALM）, multicast trees

高山^1,2,林予松²,王宗敏². 应用层组播转发树节点选择策略研究[J]. 计算机工程与应用, 2008, 44(11): 124-126.

GAO Shan^1,2,LIN Yu-song²,WANG Zong-min²

. Contrastive research on node selection strategy of ALM forwarding trees[J]. Computer Engineering and Applications, 2008, 44(11): 124-126.

[1]	刘庆，王洋，李星，李红叶. 基因池操作遗传算法的应用层组播路由优化[J]. 计算机工程与应用, 2019, 55(21): 142-150.
[2]	朱轮，马庆功. 广义犹豫模糊Bonferroni平均及其多准则群决策方法[J]. 计算机工程与应用, 2016, 52(9): 12-17.
[3]	马庆功. 广义犹豫正态模糊信息集成及其多属性群决策[J]. 计算机工程与应用, 2015, 51(22): 134-140.
[4]	方琳琳1，陈拥军2. 基于免疫机制的无线传感器网络路由优化[J]. 计算机工程与应用, 2015, 51(15): 96-101.
[5]	张兰芳，年梅. 教学资源概念查询扩展研究[J]. 计算机工程与应用, 2014, 50(13): 127-132.
[6]	许建真，许经济，邹少辉. 一种层次多环结构的应用层组播安全模型[J]. 计算机工程与应用, 2012, 48(5): 96-98.
[7]	许建真，谢川川，马彩玲. 基于优先级的应用层组播横向差错恢复模型[J]. 计算机工程与应用, 2010, 46(36): 136-138.
[8]	张云，禹继国，任庆杰. 一种分层分簇的应用层组播方案[J]. 计算机工程与应用, 2010, 46(35): 78-82.
[9]	周佳骏¹，王峰²，汪婷婷³，李肖坚⁴. 网络对抗下的情报推送自适应寻径模型[J]. 计算机工程与应用, 2010, 46(19): 120-124.
[10]	袁景，高远. 面向QoS的域间实时流覆盖组播方法研究[J]. 计算机工程与应用, 2009, 45(21): 8-15.
[11]	史志才. 高速网络环境下的自适应入侵检测方法研究[J]. 计算机工程与应用, 2009, 45(17): 88-90.
[12]	胡安波,苏金树,陈曙晖. 应用层负载均衡技术研究[J]. 计算机工程与应用, 2009, 45(14): 84-86.
[13]	张攀翔,潘志辉,常会友. 组播树维护策略的研究和实现[J]. 计算机工程与应用, 2009, 45(1): 115-117.
[14]	刘世栋,张顺颐. 一种改进的组播树主动重建方案研究[J]. 计算机工程与应用, 2008, 44(7): 19-22.
[15]	耿焕同^1,2,毕硕本¹. 范例推理在网络自动答疑系统中应用[J]. 计算机工程与应用, 2008, 44(3): 31-33.