论文部分内容阅读
BGP(Border Gateway Protocol)是互联网事实上的标准域间路由协议,对维护自治系统(Autonomous System,AS)间路由连通性有重要的作用。除了用于构造转发表来指导分组转发之外,BGP路由表(RIB)中存放的相关信息可以反映互联网规模,运行状态及其体系结构的演化,是互联网基础性研究的重要组成部分,然而先前基于BGP路由表的分析工作大部分集中于路由表尺寸、网络覆盖范围、地址空间消耗等反映互联网规模的指标,对路径多样性等方面的研究比较缺乏,同时也缺少基于IPv6网络的分析。本文基于BGP IPv4路由表以及IPv6路由表,设计路径特性分析实验框架,开展了针对AS规模以及域间路径特性的统计分析工作,从庞大复杂的路由表中获得了隐藏的路径属性及其参数分布,并对其进行了相关的量化工作。主要研究结果显示:1)AS规模的增长在IPv4网络和IPv6网络中的表现差异性较大;2)现今互联网底层物理网络具有丰富的路径多样性;3)BGP选择的部分默认路径并非最短路径。这些初步的研究结果,对于指导域间互联网路由的研究具有重要的意义。
Border Gateway Protocol (BGP) is a de facto standard inter-domain routing protocol on the Internet and plays an important role in maintaining routing connectivity between Autonomous Systems (ASs). In addition to being used to construct a forwarding table to guide packet forwarding, the relevant information stored in the BGP routing table (RIB), which reflects the evolution of the Internet’s size, operating state and architecture, is an important part of the Internet’s fundamental research, Most of the analysis work based on BGP routing table focuses on the indicators that reflect the scale of Internet, such as routing table size, network coverage and address space consumption. Based on the BGP IPv4 routing table and the IPv6 routing table, this paper designs the experimental framework of path characteristics analysis, and carries out the statistical analysis of the AS scale and inter-domain path characteristics. The hidden path attributes and their parameter distribution are obtained from the huge and complex routing table , And carried out the relevant quantitative work. The main findings are as follows: 1) The growth of AS size is quite different between IPv4 networks and IPv6 networks. 2) The current underlying physical networks in the Internet are rich in path diversity. 3) The default path chosen by BGP is not the shortest path . These preliminary findings are of great significance for guiding the research of internet routing in the domain.