[发明专利]一种自治系统级网络路由拓扑构建方法

摘要

本发明提供一种被动式自治系统级网络路由拓扑实时构建方法。应用本方法，使路由信息采集探针与网络中的BGP边界路由器建立会话，通过被动的方式实时采集BGP路由更新消息，然后基于“一跳式分析”给出网络中自治系统级的完整路由拓扑。这种完整性主要体现在：可以给出任何时刻网络中所有可用的自治系统级路由连接性；可以将上述连接性具体到每个自治系统的边界路由器上。

主权项

1.一种自治系统级网络路由拓扑构建方法，包括：步骤10)、在自治系统级网络中部署路由信息采集探针，使其参与到所述自治系统的内部边界网关协议全耦合中；步骤20)、所述路由信息采集探针与网络中的边界网关协议(BGP)边界路由器建立对等关系会话，被动地采集网络中的BGP路由更新报文，记录报文信息；步骤30)、若步骤20)中所述报文信息类型为BGP路由更新报文中的路由宣告报文信息，提取所述更新报文中的前缀信息，建立或者撤销拓扑中的路由路径；步骤40)、若步骤20)中所述报文信息类型为BGP路由更新报文中的路由撤销报文信息，提取所述BGP边界路由器所要撤销的前缀信息，并且提取到达所述前缀的原下一跳路由器，在网络自治系统级路由拓扑中将以所述边界路由器的IP地址和所述原下一跳路由器为两个端点的自治系统级边上的权重减一，若该边的权重被减为零，则从网络自治系统级路由拓扑中删除该边；步骤50)、若步骤20)中所述报文信息类型为邻居丢失控制信息，提取所述BGP边界路由器所能到达的所有前缀以及对应的下一跳路由器，将以所述边界路由器的IP地址和所述下一跳路由器为两个端点的自治系统级边上的权重减一，若该边的权重被减为零，从网络自治系统级路由拓扑中删除该边。