一种自治系统内的拓扑处理系统和方法

摘要

本发明公开了一种自治系统内的拓扑处理系统和方法。该系统包括分析单元，用于根据新接收到的路由信息采集探针采集的OSPF LSA报文，解析报文内容获得节点或边的信息，进行判断后根据拓扑的数据结构构建或者更新自治系统内的拓扑图；路由信息采集探针，用于通过物理上部署到自治系统的OSPF区域，并通过隧道连通到网络中，与网络中每个OSPF区域的运行OSPF路由协议的路由器建立邻接关系，实时被动地采集在该OSPF区域泛洪的LSA报文，并将采集到的LSA报文发送给所述分析单元。其将自治系统内拓扑形象化，方便网管人员工作。

主权项

一种自治系统内的拓扑处理系统，其特征在于，包括分析单元，用于根据新接收到的路由信息采集探针采集的OSPF链路状态广播报文，解析报文内容获得节点或边的信息，进行判断后根据拓扑的数据结构构建或者更新自治系统内的拓扑图；其中，所述分析单元，用于在收到一条链路状态广播报文后，通过链路状态广播报文内容获得宣告路由器所在区域号，在自治系统所维护的区域列表中检索所述区域号；其中若检索到所述区域号，则判断收到的OSPF链路状态广播报文类型，如果1)收到的OSPF链路状态广播报文类型是RouterLSA，则以宣告路由器ID为路由器ID建立路由器结构，并根据RouterLSA中宣告的路由器类型填充路由器结构，并根据路由器ID和类型在拓扑图中画出该路由器，并将其添加到所述区域号的路由器OSPF报文列表中；遍历RouterLSA中的每条链路，分类型处理，直到最后一条，然后结束返回；2)收到的OSPF链路状态广播报文类型是NetworkLSA，则以宣告路由器ID为路由器ID建立路由器结构，根据路由器ID在拓扑图中画出该路由器，并将其添加到所述区域号的路由器列表中；查找记录网段及指定路由器信息的数据结构中是否有该指定路由器信息；若没有该指定路由器信息，创建一个新条目，将网段、DR接口、DR路由器ID信息填入；若已经存在该指定路由器信息，则填补信息空缺处，同时为单向边关系的路由器集合中的路由器添加宣告路由器的单向邻居关系；遍历NetworkLSA中的邻居路由器，记录到该路由器以所述区域号为索引的OSPFNetworkLSA报文列表中，直到最后一条；3)收到的OSPF链路状态广播报文类型不是RouterLSA或NetworkLSA，结束返回；若未检索到所述区域号，则建立一所述区域号的区域结构，写入自治系统所维护的区域OSPF报文列表中，执行判断收到的OSPF链路状态广播报文类型的操作。