互联网路由扩展性的研究状况分析.docVIP

互联网路由扩展性的研究状况分析 　　Internet的快速发展对路由扩展性造成了巨大的压力。为了Internet能够持续、稳定、快速的发展,互联网技术领域学术界和工业界提出了一些针对Internet的路由扩展性的解决方案。文章基于Internet面临的路由扩展性问题,分析导致问题的原因;在对影响Internet路由扩展性的若干因素进行分析的基础上,重点介绍互联网技术领域学术界和工业界提出的一些典型解决方案;在对Internet路由扩展性问题行总结的基础上,提出未来Internet路由系统的需求。 　　关键词:Internet路由系统;边界网关协议;可扩展性 　　 　　Rapid improvement of the Internet has imposed significant pressure on its routing scalability. However, in order to maintain this rapid improvement in a continuous and stable way, some solutions for the scalability problem in routing system have been proposed by academia and the Internet technology industry. In this paper, we first introduce the problem of routing scalability faced by the Internet. Then we analyze the root causes of the problem, and introduce some of the abovementioned solutions. Finally, we conclude on the scalability problem of Internet routing and the requirements of the future Internet routing system. 　　Internet routing system; BGP; scalability 　　 　　Internet起源于美国国防部高级研究计划署资助开发的阿帕网(ARPANET),最初它只是分布于美国4所著名大学的4个节点互联组成的数据分组交换网,网速56 kbit/s,但在后续的40多年中,Internet得到了快速发展和迅速普及,根据Internet系统协会2009年7月发布的数据显示,Internet已成为超过6亿个节点,核心节点系统处理能力达到每秒太比特级的全球超级信息系统。 　　随着Internet规模的不断扩大,全球边界网关协议(BGP)路由表呈现出“超线性”增长的态势,数据显示全球BGP转发信息表(FIB)已从20世纪90年代末期的5万余条爆增至2010年的30万余条,如图1所示。有专家预测在未来15年内可能会增至200万条,2050年甚至可达到1 000万条[1],路由表的“超线性”增长以及由其所引出的一系列问题将导致Internet体系结构和路由机制的扩展性面临巨大的挑战[2]。 　　 　　全球BGP路由表的“超线性”增长需要BGP路由器采用容量更大、查询速度更快的存储器(动态随机存取存储器、静态随机存取存储器、三重内容可寻址存储器)保存路由信息表(RIB)和FIB;由于每条路由表项的维护包括新建、撤销、更新等都需要发布BGP通告,路由表的增长增加了BGP通告发布的数量和频率,使更多、更频繁的BGP路由更新注入Internet核心,从而形成了Internet网络中的“路由更新搅动”,导致路由的不稳定、路由器计算FIB的负担加重以及路由收敛时间的延长;另外,路由表查询速度要求的提高和计算负荷的增大导致更大的功耗,因此需要更大型的供电系统和散热系统。全球BGP路由表的“超线性”增长以及由此引发的一些列问题无疑增加了网络的运营成本,影响Internet的发展。因此,路由扩展性问题引起了学术界和工业界的广泛关注。 　　 　　1 影响互联网路由扩展性因素 　　 　　2006年10月,鉴于由于互联网规模不断扩大带来的一系列问题,互联网架构委员会(IAB)在荷兰阿姆斯特丹就Internet路由技术举行了路由和寻址专题讨论会,并在会后形成了分析和研究互联网路由扩展性问题的报告RFC4984。研究人员普遍认为导致互联网路由扩展性问题的主要因素是IP地址的语义重载、站点多归属、流量工程、提供商独立地址、反前缀劫持。 　　1.1 IP地址的语义重载 　　目前的IP地址具有双重语义,一方面它是表示主机