路由器路由表.ppt

BGP 路由表分析与可视化
夏建华
2011年9月
基本术语
自治系统(AS, Autonomous System)
具有自己独立的选路策略在同一技术管理部门下的一个网络管理区域
每个AS都具有一个由InterNIC全球统一分配的AS号码
BGP协议
自治系统间路由协议
路径向量协议
网络地址
逻辑地址/有效前缀长度
问题背景
问题源起
任务:为观察点,通过分析BGP路由表,(直接或间接)相连的自治系统之间的拓扑和路由运行情况
意义
开展条件
方法
使用BGP路由表进行观察
搭建数据获取平台
获取路由表(采样间隔一小时)
从路由表获取信息
成果
静态分析与可视化
三维AS互连拓扑
出度分布
AS路径长度分布
AS距离分布
地址前缀长度分布
结论
IPv6在迅速发展之中
相对于IPv4地址,IPv6地址在路由方面表现较好的性能
全球IPv6网络相对混乱,中国IPv4网络结构相对紧凑
下一步工作
对存在现象的进一步分析
对全球IPv4进行观测
的RADB
进行结合带宽流量的测量
问题起源
的迅速发展要求对其进行观测和测量
的特征
的端对端的连接可以概括为各个自治系统之间的连接
开展条件
实验条件
网络中心负责中国教育科研网的运行和维护工作
是中国的IPv6网络实验网,是全球IPv6实验床的一部分
前人经验
CAIDA(Cooperative Association of Data Analysis)
MOAT(Measurement and Operation Analysis Team)of NLANR
Geoff Huston基于AS1221的全球IPv4 BGP 路由可视化分析
University of Oregon Route Views Project
BGP 路由表
下面是一个BGP路由表:
BGP table version is 0, local router ID is
Status codes: s suppressed, d damped, h history, * valid, > best, i – internal
Origin codes: i - IGP, e - EGP, ? – plete
Network Next Hop Metric LocPrf Weight Path
*> 0 4789 4134 4808 i
*> 0 4789 4134 i
*> 0 4789 4134 i
可以提取的信息:
可达网络地址
AS及其互连关系