[发明专利]跨网络的动态拓扑维护方法

摘要

本发明涉及跨网络的动态拓扑维护方法，包括：A.在指定网络中根据主机路由表信息，获取默认网关路由器，将默认网关路由器放入路由器队列中；B.获取所述路由器队列中的一个路由器对象，作为当前路由器，遍历当前路由器的路由表信息，得到与其连接的子网和/或相邻的路由器；C.对步骤B获取的路由器进行判重处理；D.对所述路由器队列中的所有路由器对象执行步骤B和C；E.遍历路由器队列中的路由器对象后，获取网络中路由器和子网的拓扑信息。本发明能够实时监控网络拓扑结构，有效降低网络负载，并且拓扑结构的维护过程运行速度快。明显提高了网络系统的拓扑判断正确性，满足了网络管理自动监控和维护指定网络拓扑的需求。

主权项

1.跨网络的动态拓扑维护方法，其特征包括：A.在指定网络中根据主机路由表信息，获取默认网关路由器，将默认网关路由器放入路由器队列中；B.获取所述路由器队列中的一个路由器对象，作为当前路由器，遍历当前路由器的路由表信息，得到与其连接的子网和/或相邻的路由器；C.对步骤B获取的路由器进行判重处理；D.对所述路由器队列中的所有路由器对象执行步骤B和C；E.遍历路由器队列中的路由器对象后，获取网络中路由器和子网的拓扑信息；步骤C具体包括：C1：遍历路由器队列，获取路由器队列的第一个路由器对象为当前路由器对象；C2：判断路由器队列中每个路由器对象的路由表是否包含所获取路由器对象的下一跳IP；C3：如果某一路由器对象的路由表包含所获取路由器对象的下一跳IP，说明该路由器对象已经遍历过，继续遍历其它路由器对象的路由表信息；C4：如果某一路由器对象的路由表不包含所获取路由器对象的下一跳IP，说明该路由器对象没有遍历过，构造新的路由器对象R，获取路由器的端口IP表，构造路由器对象R的路由表，使用端口IP表内容填充路由器对象R的路由表中，将构造好的路由器对象R添加到路由器队列最后。