微信服务号

微信订阅号

2025年3月24日 17:36 星期一
首页 > 过刊浏览>2006年第17卷第9期 >1922-1932
PDF HTML阅读 XML下载 导出引用 引用提醒
域间路由系统自组织特性
作者:
基金项目:

Supported by the National High-Tech Research and Development Plan of China under Grant No.2005AA121570 (国家高技术研究发展计划(863)); the National Grand Fundamental Research 973 of China under Grant No.2005CB321801 (国家重点基础研究发展规划(973))

  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [37]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    域间路由系统与Internet一样是一个复杂巨系统.自组织理论是当前对于复杂性系统研究的重要成果,是研究复杂系统的有效工具.所以,从自组织特性的角度分析了域间路由系统的内在规律和外在表现,并且评价了为了改善域间路由系统的扩展性、收敛性、稳定性和安全性而对BGP协议进行改进的各种方法.在对BGP的发展趋势进行预测的基础上,给出了利用自组织特性解决域间路由系统问题的指导原则和几种可行的方法.

    Abstract:

    The inter-domain routing system is a complex macrosystem just like the Internet, and the self-organization theory is the efficient utility for studying complex system. This paper analyzes the intrinsic rules and behavioral exhibitions of inter-domain routing system from the view of self-organization, and evaluates the mending methods to BGP protocol for improving the scalability, convergence, stability and security of inter-domain routing system, in order to extract good experience and find out the deficiency. Based on the development forecast of BGP, the rules and techniques of using the self-organization character to solve the inter-domain system problems are presented.

    参考文献
    [1]Prehofer C,Bettstetter C.Self-Organization in communication networks:Principles and design paradigms.IEEE Communications Magazine,2005,43(7):78-85.
    [2]Alderson D,Willinger W.A contrasting look at self-organization in the Internet and next-generation communication networks.IEEE Communications Magazine,2005,43(7):94-100.
    [3]Siganos G,Faloutsos M,Faloutsos P,Faloutsos C.Power-Laws and the AS-level Internet topology.IEEE/ACM Trans.on Networking,2003,11:514-524.
    [4]Zegura,E Calvert K,Donahoo M.A quantitative comparison of graph-based models for Internet topology.IEEE/ACM Trans.on Networking,1997,5(6):770-783.
    [5]Subramanian L,Agarwal S,Rexford J,Katz R.H.Characterizing the Internet Hierarchy from multiple vantage points.In:Proc.of the IEEE INFOCOMM 2002.2002.618-627.
    [6]Tauro SL,Palmer C,Siganos G,Faloutsos M.A simple conceptual model for the Internet topology.In:Proc.of the IEEE GLOBECOM 2001.2001.1667-1671.
    [7]2005.http://www.caida.org/analysis/topology/
    [8]Huston G.Interconnection,peering,and settlements.Internet Protocol Journal,1999,45(3):136-152.
    [9]Kleinrock L,Kamoun F.Hierarchical routing for large networks:Performance evaluation and optimization.Computer Networks,1977,1:155-174.
    [10]Waxman B.Routing of multipoint connections.IEEE Journal on Selected Areas in Communications,1988,6(9):1617-1622.
    [11]Calvert K,Doar M,Zegura E.Modeling Internet topology.IEEE Communications Magazine,1997,35(6):160-163.
    [12]Zegura,E Calvert K,Donahoo M.A quantitative comparison of graph-based models for Internet topology.IEEE/ACM Trans.on Networking,1997,5(6):770-783.
    [13]Eilam T,Gavoille C,Peleg D.Compact routing schemes with low stretch factor.Journal of Algorithms,2003,46(3):97-114.
    [14]Krioukov D,Fall K,Yang X.Compact routing on Internet-like graph.In:Proc.of the IEEE INFOCOM 2004.2004.219-220.
    [15]Labovitz C,Ahuja A,Wattenhofer R,Venkatachary S.The impact of Internet policy and topology on delayed routing convergence.In:Proc.of the IEEE INFOCOMM 2001.2001.537-546.
    [16]Yu H,Alaettinoglu C,Jacobson V.Towards Milli-second IGP convergence.IETF Internet Draft:Draft-Alaettinoglu-ISIS-Convergence-00.2000.http://www.rtg.ietf.org/～fenner/ietf/xml/bibxml3/reference.I-D.alaettinoglu-isis-convergence.xml
    [17]Labovitz C,Ahuja A,Bose A,Jahanian F.Delayed Internet routing convergence.IEEE/ACM Trans.on Networking,2001,9(3):293-306.
    [18]Varadhan K,Govindan R,Estrin D,Persistent route oscillations in inter-domain routing.Computer Networks,2000,32(1):1-16.
    [19]Wang L,Zhao X,Pei D,Bush R,Massey D,Mankin A,Wu SF,Zhang LX.Observation and analysis of BGP behavior under stress.In:Proc.of the ACM SIGCOMM Internet Measurement Workshop (IMW).2002.183-195.
    [20]2005.http://bgp.potaroo.net/as1221/bgp-active.html
    [21]Gao L,Griffin T,Rexford J.Inherently safe backup routing with BGP.In:Proc.of the INFOCOM 2001.2001.547-556.
    [22]McPherson D,Gill V,Walton D,Retana A.BGP persistent route oscillation condition.IETF Internet Draft:Draft-ietf-idr-route-oscillation-00.txt,Work in Progress.2001.http://citeseer.ist.psu.edu/mcpherson02border.html
    [23]Pei D,Zhang BC,Massey D,Zhang LX.An analysis of path-vector routing protocol.Technical Report,TR040009,2004.
    [24]Bremler-Barr A,Afek Y,Schwarz S.Improved BGP convergence via ghost flushing.IEEE Journal on Selected Areas in Communications,2004,22(10):1933-1948.
    [25]Pei D,Zhao X,Wang L,Massey D,Mankin A,Wu FS,Zhang LX.Improving BGP convergence through assertions approach.In:Proc.of the IEEE INFOCOM 2002.2002.902-911.
    [26]Pei D,Azuma M,Nguyen N,Chen J,Massey D,Zhang LX.BGP-RCN:Improving BGP convergence through root cause notification.Technical Report,TR-030047,UCLA CSD,2003.http://www.cs.ucla.edu/ peidan/bgp-rcn-tr.pdf
    [27]Chandrashekar J,Duan ZH,Zhang ZL,Krasky J.Limiting path exploration in BGP.In:Proc.of the IEEE INFOCOM 2005.2005.2337-2348.
    [28]Shaikh A,Kalampoukas L,Dube R,Varma A.Routing stability in congested networks:Experimentation and analysis.In:Proc.of the ACM SIGCOMM 2000.2000.163-174.
    [29]Kumar S,Lee WS.An architecture for stable,analyzable Internet routing.IEEE Network,1999,13(1):29-35.
    [30]Griffin T,Wilfong G.An analysis of BGP convergence properties.In:Proc.of the ACM SIGCOMM 1999.1999.277-288.
    [31]Gao L,Rexford J.Stable internet routing without global coordination.In:Proc.of the ACM SIGMETRICS.2000.307-317.
    [32]Cowie J,Ogielski A,Premore B,Yuan Y.Global routing instabilities during code red II and Nimda worm propagation.2001.http://www.renesys.com/projects/bgp instability
    [33]Feldmann A,Maennel O,Mao ZM.Locating Internet routing instabilities.In:Proc.of the ACM SIGCOMM 2004.2004.205-218.
    [34]Labovitz C,Malan R,Jahanian F.Internet routing instability.In:Proc.of the IEEE INFOCOM 1999.1999.218-226.
    [35]White R.Securing BGP through secure origin BGP (soBGP).The Internet Protocol Journal,2003,6(3):15-22.
    [36]Kent S,Lynn C,Mikkelson J,Seo K.Secure border gateway protocol (S-BGP).IEEE Journal on Selected Areas in Communication,2000,14(4):114-117.
    [37]Eilam T,Gavoille C,Peleg D.Compact routing schemes with low stretch factor.Journal of Algorithms,2003,46:97-114.
    相似文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

卢锡城,赵金晶,朱培栋,董攀.域间路由系统自组织特性.软件学报,2006,17(9):1922-1932

复制
分享
文章指标
  • 点击次数:7541
  • 下载次数: 8210
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2005-10-30
  • 最后修改日期:2006-04-20
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19728431位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号