期刊文献+

基于拓扑关键点的多路径路由算法

Multi-path routing algorithm based on topologically-critical nodes
下载PDF
导出
摘要 提出了一种结合源路由和中间路由的多路径路由机制以满足可扩展性和路径节点不相交,并且发现了在网络中某些节点会作为拓扑关键点存在,这些节点形成了传输的热点并且是拥塞主要发生的地方,结合多路径路由分析,这些节点同时也会导致多路径路由的分离路径性能低下,这些节点称为拓扑关键点TN。设计了一种基于TN并包含了TN检测和避免的多路径路由算法,实验结果表明了该方法可以优化多路径路由的分离路径性能,提高网络的可靠性。 Multi-path routing algorithm is presented, which combine source routing and intermediate routing to meet the requirement of node disjointed path and scalability. And we also discover the existing of topologically-critical nodes called TN that is the transmission congestion host spot and in which main transmission took place, also in multi-path routing, it will lead to a low performance in disjointed path. A multi-path routing algorithm based on TN and methods of detecting TN and avoiding TN is given. The result of simulation shows that this method can obtain a good performance on disjointed path, and can significantly improve network reliability.
出处 《计算机工程与设计》 CSCD 北大核心 2010年第8期1653-1655,1659,共4页 Computer Engineering and Design
基金 广东省科技计划基金项目(2006A10101004 2008B010200036)
关键词 多路径路由 源路由 中间路由 拓扑关键点 分离路径 可扩展性 multi-path routing source routing intermediate routing topologically-critical nodes disjoined path scalability
  • 相关文献

参考文献11

  • 1Wang Ying-Hong,Lin Hung-Zu,Chang Shu-Min.lnterferenee on multipath QoS routing for ad hoe wireless network[C].Distributed Computing Systems Workshops,Proceedings 24th International Conference.USA:IEEE,2004:104-109.
  • 2He Jiayue, Jennifer Rexford. Towards intemet-wide multipath routing[J].IEEE Network,2008,22:16-21.
  • 3Pierre Francois,Olivier Bonaventure.An evaluation of IP-based fast reroute techniques[C].CoNext.USA:IEEE,2005:244-245.
  • 4Wen Xu, Jennifer Rexford. MIRO: Multi-path interdomain routing[C].SIGCOMM.USA:IEEE,2006:171-183.
  • 5Zhu Dapeng, Mark Gritter, David R Cheriton. Feedback based routing [C]. ACM SIGCOMM Computer Communication Review.USA:ACM,2003:71-77.
  • 6Yang Xiaowei.NIRA:A new internet routing architecture[C]. ACM SIGCOMM 2003 Workshops. USA: ACM, 2003: 301- 313.
  • 7Gergely CS, Levente Butty, Istv Vajda. Provably secure on-demand source routing in mobile Ad Hoc networks[J].IEEE Transaction on Mobile Computing,2006,5(11 ): 1533 - 1546.
  • 8Katerina Argyraki,David R Cheriton.Loose source routing as a mechanism for traffic policies [C]. SIGCOMM'04 Workshops. USA:ACM,2004:57-65.
  • 9Kyasanur P, Vaidya N H. Routing and interface assignment in multi-channel multi-interface wireless networks [C]. Wireless Communication and Networking Conference.USA:IEEE,2005: 2051-2056.
  • 10李振华,陈贵海,邱彤庆.分点:无结构对等网络的拓扑关键点[J].软件学报,2008,19(9):2376-2388. 被引量:10

二级参考文献22

  • 1Gnutella protocol specification. 2007. http://rfc-gnutella.sourceforge.net
  • 2KaZaA website. 2007. http://www.kazaa.com
  • 3eDonkey website. 2007. http://www.edonkey.com
  • 4BitTorrent website. 2007. http://www.bittorrent.com
  • 5Skype website. 2007 http://www.skype.com
  • 6Groove website. 2007. http://www.groove.net
  • 7GPU project website. 2007. http://gpu.sourceforge.net
  • 8Saroiu S, Gummadi P, Gribble S. Measuring and analyzing the characteristics of napster and gnutella hosts. Multimedia Systems 9, Berlin: Springer-Verlag, 2003. 170-184.
  • 9Ripeanu M. Peer-to-Peer architecture case study: Gnutella network. In: Proc. of the 1st IEEE Int'l Conf. on Peer-to-Peer Computing (IEEE P2P). Linkoping: IEEE Computer Society, 2001.99-100.
  • 10Liu X, Xiao L, Kreling A, Liu Y. Optimizing overlay topology by reducing cut vertices. In: Proc. of the ACM Int'l Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV). Newport: ACM Special Interest Group on Multimedia. 2006. http://portal.acm.org/citation.cfm?id=1378213&jmp=references&coll=ACM&dl=ACM

共引文献9

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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