基于RIB表的域间路径特性分析

• 作者: 杨家海 焦亮 秦董洪 葛连升
• 来源期刊: 新型工业化
• 学科: 工学
• 关键词: BGP RIB表 AS规模 路径多样性 路径长度
• 年，卷（期）: 2012,（10）
• 所属期刊栏目: 学术研究
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP393
• 字数: 4631字
• 语种: 中文

摘要

BGP（Border Gateway Protocol）是互联网事实上的标准域间路由协议，对维护自治系统（Autonomous System, AS）间路由连通性有重要的作用。除了用于构造转发表来指导分组转发之外，BGP路由表（RIB）中存放的相关信息可以反映互联网规模，运行状态及其体系结构的演化，是互联网基础性研究的重要组成部分，然而先前基于BGP路由表的分析工作大部分集中于路由表尺寸、网络覆盖范围、地址空间消耗等反映互联网规模的指标，对路径多样性等方面的研究比较缺乏，同时也缺少基于IPv6网络的分析。本文基于BGP IPv4路由表以及IPv6路由表，设计路径特性分析实验框架，开展了针对AS规模以及域间路径特性的统计分析工作，从庞大复杂的路由表中获得了隐藏的路径属性及其参数分布，并对其进行了相关的量化工作。主要研究结果显示：1）AS规模的增长在IPv4网络和IPv6网络中的表现差异性较大；2）现今互联网底层物理网络具有丰富的路径多样性；3）BGP 选择的部分默认路径并非最短路径。这些初步的研究结果，对于指导域间互联网路由的研究具有重要的意义。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨家海	清华大学网络科学与网络空间研究院	73	1184	15.0	33.0
2	葛连升	山东大学网络与信息中心	27	170	7.0	12.0
3	焦亮	山东大学信息科学与工程学院	2	5	2.0	2.0
4	秦董洪	清华大学网络科学与网络空间研究院	1	2	1.0	1.0