[发明专利]一种多自治系统路由器级拓扑处理系统和方法

权利要求书

1、一种多自治系统路由器级拓扑处理系统，包括至少一个BGP边界路由器和多个单自治系统，其特征在于，还包括路由信息采集探针和分析处理单元，其中：

所述路由信息采集探针，用于通过对边界网关协议的模拟，与网络中的BGP边界路由器建立对等关系会话，采集网络中的BGP路由更新报文，并将采集到的BGP路由信息更新报文发送给分析处理单元；

所述分析处理单元，用于分析处理所述路由信息采集探针采集到的BGP路由更新报文，以及所述单自治系统采集到的OSPF路由更新报文，更新接口信息数据库，将单自治系统生成的拓扑连接成完整的路由器级拓扑。

2、根据权利要求1所述的多自治系统路由器级拓扑处理系统，其特征在于，所述路由信息采集探针与BGP边界路由器建立起BGP对等关系会话之后，只是被动地接受对方发送过来的BGP路由更新报文。

3、根据权利要求1所述的多自治系统路由器级拓扑处理系统，其特征在于，所述路由更新报文包括两种类型的报文：宣告报文和撤销报文。

4、根据权利要求1所述的多自治系统路由器级拓扑处理系统，其特征在于，所述路由信息采集探针还用于记录与其建立BGP对等关系会话的BGP边界路由器的IP地址和所属的单自治系统，并将这些信息与所采集到的每一个路由更新报文一同发送给上层的分析处理单元。

5、根据权利要求4所述的多自治系统路由器级拓扑处理系统，其特征在于，所述路由信息采集探针还用于当路由信息采集探针与BGP边界路由器的对等关系会话丢失或者建立的时候，向上层的分析处理单元发送邻居丢失或者邻居建立的控制消息。

6、根据权利要求1或4或5所述的多自治系统路由器级拓扑处理系统，其特征在于，所述分析处理单元，包括OSPF报文处理单元和BGP报文处理单元，其中：

所述OSPF报文处理单元，用于根据每一个由单自治系统收集到的OSPF路由报文，为每个路由器更新报文加上自治系统标号，然后为该自治系统标号的所有路由器建立一个和相应的接口信息对应的路由器标识，并保存在接口信息数据库中；

所述BGP报文处理单元，用于通过分析处理由路由信息采集探针采集到的BGP路由信息更新报文，为每个与路由信息采集探针建立对等关系会话的BGP边界路由器维护一个前缀数据，以及到达这个前缀的下一跳路由器标识；为每个边界路由器通过该下一跳所能到达的前缀个数进行计数，并维护每个自治系统中每个路由器的标识和相应路由器的接口信息，从而将孤立的单自治系统生成的拓扑连接成一个完整的路由器级拓扑。

7、根据权利要求6所述的多自治系统路由器级拓扑处理系统，其特征在于，所述前缀数据中的每条记录代表该BGP边界路由器所能到达的一个前缀。

8、根据权利要求1所述的多自治系统路由器级拓扑处理系统，其特征在于，还包括报文区分模块，用于区分路由信息采集探针采集到的报文类型；

所述报文类型一类是路由信息采集探针通过与网络中的BGP路由器建立邻居关系而得到的路由更新报文，另一类是路由信息采集探针所发送的与网络中BGP路由器之间的邻居关系建立或者丢失的应用层控制报文。

9、根据权利要求1所述的多自治系统路由器级拓扑处理系统，其特征在于，所述单自治系统生成的拓扑是通过单自治系统拓扑生成算法生成的。

10、一种多自治系统路由器级拓扑处理方法，其特征在于，包括如下步骤：

步骤A，路由信息采集探针与网络中的BGP边界路由器建立会话，实时地采集BGP路由更新报文；

步骤B，分析处理路由信息采集探针采集到的BGP路由更新报文，以及单自治系统采集到的OSPF路由更新报文，建立接口信息数据库，将单自治系统生成的拓扑连接成完整的路由器级拓扑。

11、根据权利要求10所述的多自治系统路由器级拓扑处理方法，其特征在于，所述步骤A中，所述采集BGP路由更新报文，是通过被动式的网络测量方式实现的。

12、根据权利要求10所述的多自治系统路由器级拓扑处理方法，其特征在于，所述步骤B中，所述单自治系统生成的拓扑是通过单自治系统拓扑生成算法生成的。