期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种新的自适应覆盖多播路由协议 被引量：2

Novel adaptive overlay multicast routing protocol
下载PDF
导出
摘要 对有度和延时约束的覆盖多播路由问题展开研究,提出了一种新的自适应覆盖多播路由协议——AOMRP.该协议采用分布式策略,在构建多播树时针对可能出现的情况自适应地采用2种不同的启发式局部优化算法:当多播树局部存在可能父节点时,通过调节某一启发因子,新节点可以在最小延时优先策略和减少局部端系统资源耗费策略之间进行折衷并执行加入动作;当多播树局部不存在可能父节点时,通过调节另一启发因子,新节点可以选择某一分支继续向树的叶节点方向作探测.仿真实验结果表明,通过选择适当的启发参数,AOMRP能够获得较低的节点拒绝率. 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.
作者 金杉 刘林峰 吴家皋
机构地区 东南大学计算机网络和信息集成教育部重点实验室
出处 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2007年第3期374-379,共6页 Journal of Southeast University：Natural Science Edition
基金 国家自然科学基金资助项目(90604003 60573133)
关键词 覆盖多播 路由协议 自适应 启发式算法 overlay multicast routing protocol adaptive heuristic algorithm
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献10

  • 1Deering S E,Cheriton D R.Multicast routing in datagram internetworks and extended LANs[J].ACM Transactions on Computer Systems,1990,8(2):85-110.
  • 2Diot 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.
  • 3El-Sayed A,Roca V,Mathy L.A survey of proposals for an alternative group communication service[J].IEEE Network,2003,17(1):46-51.
  • 4Pendarakis 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.
  • 5Zhang 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.
  • 6Jannotti 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.
  • 7Chawathe Y.Scattercast:an adaptable broadcast distribution framework[J].Multimedia Syst,2003,9(1):104-118.
  • 8Shi 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.
  • 9Chu 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. 被引量：3

二级参考文献11

  • 1DIOT C, LEVINE B N, LYLES B, KASSEM H, BALENSIEFEN D.Deployment issues for the IP multicast service and architecture[J].IEEE Network, 2000,14(1):78-88.
  • 2EL-SAYED A, ROCA V. A survey of proposals for an alternative group communication service[J]. IEEE Network, 2003, 17(1):31-46.
  • 3CHU Y H, RAO S G, ZHANG H. A case for end system multicast[A]. Proceedings of the ACM SIGMETRICS[C]. Santa Clara, 2000. 1-12.
  • 4LI Z, MOHAPATRA P. Hostcast: a new overlay multicasting protocol[A]. Proceedings of IEEE Int Communications Conference(ICC) [C]. 2003.702-706.
  • 5ZHANG B, JAMIN S, ZHANG L. Host multicast: a framework for delivering multicast to end users[A]. Proceedings of the IEEE INFOCOM[C]. New York, 2002.1366-1375.
  • 6MATHY L, CANONICO R, HUTCHISON D. An overlay tree building control protocol[A]. Proceedings of 3rd Iht Workshop on Networked Group Communication[C]. London, 2001.78-87.
  • 7TAN S W, WATERS G, CRAWFORD J. Meshtree: a delay-optimized overlay multicast tree building protocol[EB/OL]. http:∥www.kent.ac.uk/people/staff/agw/osmunda/MeshFree-Infocomos.pdf.2005.
  • 8SHI S, TURNER J. Multicast routing and bandwidth dear sir or madam: imensioning in overlay networks[J]. IEEE Journal on Selected Areas in Communications, 2002,20(8): 1444-1455.
  • 9CHAWATHE Y. Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service [D]. University of California,Berkeley, 2000.
  • 10BANERJEE S, KOMMAREDDY C, KAR K, BHATTACHARJEE S,KHULLER S. Construction of an efficient overlay multicast infrastructure for real-time applications[A]. Proceedings of the IEEE INFOCOM[C]. San Franciso, 2002. 1521-1531.

共引文献2

同被引文献15

  • 1吴家皋.覆盖多播路由的算法及协议研究综述[J].计算机科学,2007,34(6):7-12. 被引量：4
  • 2Bawa M, Deshpande H, Garcia-Molina H. Transience of Peers & Streaming Media[J]. ACM SIGCOMM Computer Communication Review, 2003, 33(3): 3-12.
  • 3Deshpande H, Bawa M, Garcia-Molina H, Streaming Live Media over a Peer-to-Peer Network[R]. Stanford University, Technical Report: CS-2001-31,2001.
  • 4Banerjee S, Lee S, Bhattacharjee B, et al. Resilient Multicast Using Overlays[J]. ACM SIGMETRICS Performance Evaluation Review, 2003, 31(1): 102-113.
  • 5PlanetSim[EB/PL]. (2008-01-01). http://planet.urv.es/trac/planetsim.
  • 6Tanenbaum AS,Steen M.分布式系统原理与范型[M].第2版.杨剑峰,常晓波,李敏译.北京:清华大学出版社,2008.
  • 7Almeoth K C, Ammar M H. Collection and modeling of the join/leave behavior of multicast group members in mbone[J]. IEEE Transactions on Communication, 1997,45 : 224 - 229.
  • 8FIPS 180 -1. Secure hash standard[R]. Washington DC: National Institute of Standards and Technology, US Department of Commerce, 1995.
  • 9Rowstron A, Druschel P. Pastry: Scalable, distributed object location and routing for large - scale peer - to - peer systems [ C]//In Proccedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware). Heidelberg, Germany: [s. n. ] ,2001:329 - 350.
  • 10Sun Corp. Java Media Framework[ EB/OL]. 2010. http://java. sun. com/products/java - media/jmf/.

引证文献2

二级引证文献2

东南大学学报（自然科学版）
2007年 第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部