| 一种新的自适应覆盖多播路由协议 |
| |
| 引用本文： | 金杉,刘林峰,吴家皋.一种新的自适应覆盖多播路由协议[J].东南大学学报(自然科学版),2007,37(3):374-379. |
| |
| 作者姓名： | 金杉 刘林峰 吴家皋 |
| |
| 作者单位： | 1. 东南大学计算机网络和信息集成教育部重点实验室,南京,210096
2. 东南大学计算机网络和信息集成教育部重点实验室,南京,210096;南京邮电大学计算机学院,南京,210003 |
| |
| 摘 要： | 对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议--AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.
|
| 关 键 词： | 覆盖多播 路由协议 自适应 启发式算法 |
| 文章编号： | 1001-0505（2007）03-0374-06 |
| 修稿时间： | 2006-11-15 |
Novel adaptive overlay multicast routing protocol |
| |
| Jin Shan,Liu Linfeng,Wu Jiagao.Novel adaptive overlay multicast routing protocol[J].Journal of Southeast University(Natural Science Edition),2007,37(3):374-379. |
| |
| Authors: | Jin Shan Liu Linfeng Wu Jiagao |
| |
| Institution: | 1Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University, Nanjing 210096, China; 2College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China |
| |
| Abstract: | The degree and delay constrained routing problem in overlay multicast was studied,and a novel adaptive overlay multicast routing protocol called adaptive overlay multicast routing protocol(AOMRP) is proposed.Adopting the distributed strategy,the protocol uses two different heuristic local optimum algorithms adaptively for situations that may arise when constructing a multicast tree: when there are potential parents in the local multicast tree,the new node can make a trade-off between minimum delay preference strategy and local resource consumption reduction strategy and then join the tree by adjusting one of the heuristic parameters.When there is no potential parent in the local multicast tree,the new node can select some branch for further detecting towards the leaf nodes by adjusting another heuristic parameter.The simulation results show that AOMRP can achieve a lower rejection rate of members through choosing proper values of the two heuristic parameters. |
| |
| Keywords: | overlay multicast routing protocol adaptive heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
