[发明专利]为网络系统生成网络拓扑图的方法及相关设备

权利要求书

1.一种为网络系统生成网络拓扑图的方法，其特征在于，所述网络系统包括边界路由节点、转发节点和终端节点；所述方法包括：

获取所述边界路由节点的第一邻居表信息、获取所述转发节点的第二邻居表信息和获取所述终端节点的第一心跳报文，所述第一心跳报文包含所述终端节点的下一跳地址信息；

根据所述第一邻居表信息、所述第二邻居表信息和所述下一跳地址信息，生成所述网络系统的所述网络拓扑图。

2.根据权利要求1所述的方法，其特征在于，所述根据所述第一邻居表信息、所述第二邻居表信息和所述下一跳地址信息，生成所述网络系统的所述网络拓扑图，包括：

从所述第一邻居表信息获取所述边界路由节点所对应邻居设备的第一地址信息；

根据所述边界路由节点的设备标识和所述第一地址信息，生成第一拓扑关系图；

从所述第二邻居表信息获取所述转发节点所对应邻居设备的第二地址信息；

根据所述转发节点的设备标识和所述第二地址信息，生成第二拓扑关系图；

根据所述终端节点的设备标识和所述下一跳地址信息，生成第三拓扑关系图；

将所述第一拓扑关系图、所述第二拓扑关系图和所述第三拓扑关系图进行组合，生成所述网络系统的所述网络拓扑图。

3.根据权利要求2所述的方法，其特征在于，所述根据所述边界路由节点的设备标识和所述第一地址信息，生成第一拓扑关系图，包括：

根据所述第一地址信息，获取所述边界路由节点所对应邻居设备的设备标识；

按照所述边界路由节点与所述边界路由节点所对应邻居设备之间的邻居关系，添加由所述边界路由节点所对应邻居设备的设备标识指向所述边界路由节点的设备标识的有向线段，生成所述第一拓扑关系图。

4.根据权利要求2所述的方法，其特征在于，所述根据所述转发节点的设备标识和所述第二地址信息，生成第二拓扑关系图，包括：

根据所述第二地址信息，获取所述转发节点所对应邻居设备的设备标识；

按照所述转发节点与所述转发节点所对应邻居设备之间的邻居关系，添加由所述转发节点所对应邻居设备的设备标识指向所述转发节点的设备标识的有向线段，生成所述第二拓扑关系图。

5.根据权利要求2所述的方法，其特征在于，所述根据所述终端节点的设备标识和所述下一跳地址信息，生成第三拓扑关系图，包括：

根据所述下一跳地址信息，获取所述终端节点所对应下一跳设备的设备标识；

按照所述终端节点与所述终端节点的下一跳设备之间的关系，添加由所述终端节点的设备标识指向所述终端节点所对应下一跳设备的设备标识的有向线段，生成第三关系拓扑图。

6.根据权利要求1所述的方法，其特征在于，所述根据所述第一邻居表信息、所述第二邻居表信息和所述下一跳地址信息，生成所述网络系统的所述网络拓扑图之后，所述方法还包括：

根据所述第一心跳报文，在所述网络拓扑图上标注所述终端节点与所述终端节点所对应下一跳设备之间的数据传输方向。

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

获取所述转发节点的第二心跳报文，所述第二心跳报文包含所述转发节点的下一跳地址信息；

所述根据所述第一邻居表信息、所述第二邻居表信息和所述下一跳地址信息，生成所述网络系统的所述网络拓扑图之后，所述方法还包括：

根据所述第二心跳报文，在所述网络拓扑图上标注所述转发节点与所述转发节点所对应下一跳设备之间的数据传输方向。