基于BGP路由表的域间路径特性实验研究

边界网关协议(BGP)路由表中存放的相关信息可以反映互联网规模、运行状态及其体系结构的演化,是互联网基础性研究的重要组成部分,然而先前对BGP路由表的研究工作主要集中于路由表尺寸、网络覆盖范围和地址空间消耗等反映互联网规模的指标,对路径多样性等方面的研究比较缺乏。该文基于BGP IPv4路由表,引入域间路径特性分析模型,设计路径特性分析实验框架,开展了针对自治系统(AS)规模以及域间路径特性的统计分析工作,获得了隐藏的AS级路径属性及其参数分布。研究结果显示:现今互联网物理网络具有丰富的路径多样性;BGP选择的部分默认路径并非最短路径。该结果对于指导互联网域间路由的研究具有重要的意义。