[1]金杉,刘林峰,吴家皋.一种新的自适应覆盖多播路由协议[J].东南大学学报(自然科学版),2007,37(3):374-379.[doi:10.3969/j.issn.1001-0505.2007.03.004]
 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.[doi:10.3969/j.issn.1001-0505.2007.03.004]
点击复制

一种新的自适应覆盖多播路由协议()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
37
期数:
2007年第3期
页码:
374-379
栏目:
计算机科学与工程
出版日期:
2007-05-20

文章信息/Info

Title:
Novel adaptive overlay multicast routing protocol
作者:
金杉1 刘林峰1 吴家皋12
1 东南大学计算机网络和信息集成教育部重点实验室, 南京 210096; 2 南京邮电大学计算机学院, 南京 210003
Author(s):
Jin Shan1 Liu Linfeng1 Wu Jiagao12
1 Key Laboratory of Computer Network and Information Integration of Ministry of Education,Southeast University, Nanjing 210096, China
2 College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
关键词:
覆盖多播 路由协议 自适应 启发式算法
Keywords:
overlay multicast routing protocol adaptive heuristic algorithm
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2007.03.004
摘要:
对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议——AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作; 当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率.
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.

参考文献/References:

[1] Deering S E,Cheriton D R.Multicast routing in datagram internetworks and extended LANs [J]. ACM Transactions on Computer Systems,1990,8(2):85-110.
[2] Diot C,Levine B N,Lyles B,et al.Deployment issues for the IP multicast service and architecture [J]. IEEE Network,2000,14(1):78-88.
[3] El-Sayed A,Roca V,Mathy L.A survey of proposals for an alternative group communication service [J]. IEEE Network,2003,17(1):46-51.
[4] Pendarakis D,Shi S,Verma D,et al.ALMI:an application level multicast infrastructure [C] //Proceedings of 3rd USENIX Symposium on Internet Technologies and Systems. San Francisco,2001:49-60.
[5] Zhang B,Jamin S,Zhang L.Host multicast:a framework for delivering multicast to end users [C] //Proceedings of the IEEE INFOCOM.New York,2002:1366-1375.
[6] Jannotti J,Gifford D K,Johnson K L,et al.Overcast:reliable multicasting with an overlay network [C] //Proceedings of the 4th USENIX Symposium on Operating Systems Design and Implementation.San Diego,2000:197-212.
[7] Chawathe Y.Scattercast:an adaptable broadcast distribution framework [J]. Multimedia Syst,2003,9(1):104-118.
[8] Shi S,Turner J S.Multicast routing and bandwidth dimensioning in overlay networks [J]. IEEE Journal on Selected Areas in Communications,2002,20(8):1444-1455.
[9] Chu Y-H,Rao S G,Zhang H.A case for end system multicast [C] //Proceedings of the ACM SIGMETRICS.Santa Clara,2000:1-12.
[10] 吴家皋,杨音颖,陈益新,等.支持延时约束的覆盖多播路由协议的研究[J].通信学报,2005,26(9):13-20.
  Wu Jiagao,Yang Yinying,Chen Yixin,et al.Delay constraint supported overlay multicast routing protocol [J]. Journal on Communications,2005,26(9):13-20.(in Chinese)

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]顾燕,沈连丰,叶芝慧,等.移动自组织网络中一种能量有效的跨层协议[J].东南大学学报(自然科学版),2006,36(6):875.[doi:10.3969/j.issn.1001-0505.2006.06.001]
 Gu Yan,Shen Lianfeng,Ye Zhihui,et al.Energy-efficient cross-layer protocol for mobile ad hoc networks[J].Journal of Southeast University (Natural Science Edition),2006,36(3):875.[doi:10.3969/j.issn.1001-0505.2006.06.001]
[3]吴家皋,杨音颖,陈益新.延时受限的覆盖多播路由协议及优化策略[J].东南大学学报(自然科学版),2005,35(6):833.[doi:10.3969/j.issn.1001-0505.2005.06.001]
 Wu Jiagao,Yang Yinying,Chen Yixin.Delay constrained overlay multicast routing protocol and its optimization strategies[J].Journal of Southeast University (Natural Science Edition),2005,35(3):833.[doi:10.3969/j.issn.1001-0505.2005.06.001]
[4]沈呈,陆一飞,夏勤,等.基于节点区分和跨层设计的无线Mesh网路由协议[J].东南大学学报(自然科学版),2009,39(4):700.[doi:10.3969/j.issn.1001-0505.2009.04.010]
 Shen Cheng,Lu Yifei,Xia Qin,et al.A node-differentiation and cross-layer based routing protocol for wireless mesh networks[J].Journal of Southeast University (Natural Science Edition),2009,39(3):700.[doi:10.3969/j.issn.1001-0505.2009.04.010]

备注/Memo

备注/Memo:
基金项目: 国家自然科学基金资助项目(90604003,60573133).
作者简介: 金杉(1981—),男,硕士生,kingsoftseu@seu.edu.cn.
更新日期/Last Update: 2007-05-20