域间路由结构可扩展性分析.docVIP

域间路由结构可扩展性分析 　　摘要：Internet的增长、新型技术和应用的出现给当前的域间路由结构带来了巨大的可扩展压力。针对域间路由结构面临的可扩展性问题，指出了导致互联网域间路由结构可扩展性差的主要因素,具体分析了这些因素对互联网域间路由结构可扩展性的影响。并根据这些因素对可扩展性的影响，得出了设计一种具有良好可扩展性的域间路由结构面临的挑战和需要达到的目标。 　　关键词：路由结构；可扩展性；流量工程；多宿主 　　中图分类号：TP393文献标识码：A文章编号：1009-3044(2011)23-5616-04 　　Scalability Analysis of Inter-domain Routing Architecture 　　ZENG Xi-Yao 　　(Journal of Haikou College of Economics, Haikou 570203, China) 　　Abstract: Because of the growth of Internet, emergence of new technologies and applications, the current inter-domain routing architecture now is facing severe scalability problems. Aiming at the scalability issues related to inter-domain routing architecture, firstly analyzes the main factors that cause the scalability problems of inter-domain routing architecture. Then, presents the scalability challenges caused by these factors, and discusses the problems that a scalable Inter-domain routing architecture that can reduce or avoid the impact of these factors should address. Concludes with a discussion that the design goals of a scalable inter-domain routing architecture. 　　Key words: routing architecture; scalability; traffic engineering; multi-homing 　　IAB（Internet Architecture Board）最近的研究报告指出目前唯一广泛运行于Internet的域间路由协议BGP已经面临严峻的可扩展压力，并且指出Internet域间路由面临的最严峻、最亟需解决的问题就是可扩展性问题[1]。 　　域间路由可扩展压力表现为DFZ（Default Free Zone）中路由表膨胀，以及与这些表项相关的频繁更新，且都呈现出超线性增长的趋势。通过分析Oregon大学Route Views Project项目[2]提供的Internet全球路由表“实时快照”，全球路由表在2004年3月拥有表项154K，到2008年3月，表项增加到254K，4年间全球路由表项数量增长了65%。DFZ路由表的增长速度已经远远大于Internet自身的增长。研究者认为在15年之内DFZ将增加到200万条，到2050年将达到数千万条。 　　路由表项数量的增长不是域间路由结构唯一的可扩展性问题，另一个同样重要的问题是系统必须处理的与这些表项相关的更新。在目前Internet的结构中到达任何目的地网络的路由变化都会被传播到整个Internet。通过分析全球路由表及路由更新速率的变化规律，APNIC（Asia-Pacific Network Information Center）的著名学者Huston预测到2011年全球路由表会拥有表项370K，每天前缀更新速率2.8M，前缀撤销速率1.6M，路由器相关内存开销达到550M，处理路由更新会占用1.5Ghz处理器处理能力的120%[3-4]。 　　域间路由系统路由表膨胀，频繁更新都是由多方面的原因导致的，本文将分析引起路由表膨胀和更新频繁的主要因素，探讨减少或避免这些因素对域间路由结构可扩展性影响的具体方法、结构以及需要达到的目标。 　　1 路由表项增长分析 　　Internet采用CIDR（Classless Internet Domain R