[发明专利]一种路由器的快速发现方法和设备

说明书

技术领域

本发明涉及通讯领域，尤其涉及一种路由器的快速发现方法和设备。

背景技术

目前，在网络管理中，一个重要的功能是自动发现网络中的所有路由器， 而形成IP(Internet Protocol，因特网协议)拓扑、描述网络的第三层视图、路 由拓扑等其他功能都是以路由器发现为基础的。其中，通过路由器发现算法 发现网络中所有的路由器，可以减少用户在网络管理中手工增加路由器的烦 恼，并决定了拓扑的完整性。

现有技术中，提供了一种基于路由表发现路由器的方法。其中，该方法 通过用户指定种子路由设备，网管设备从种子路由设备开始，首先读取种子 路由设备的路由表，根据路由器的下一跳地址，去查找对应的路由器，进而 读取查找到的路由器的路由表，如此循环，直到遍历到网络中存在的所有路 由器。

现有技术中该基于路由表发现路由器的方法中存在问题在于：目前的网 络结构越来越复杂，使用该方法发现网络中所有路由器的效率很低，需要很 长时间才能发现网络中存在的所有的路由器。

发明内容

本发明提供一种路由器的快速发现方法和设备，用于实现网络中路由器 的快速发现。

基于上述目的，本发明提供了一种路由器的快速发现方法，应用于包括 网络管理设备和多个路由器的网络系统中，所述网络系统中至少包括一个自 治系统AS域，在AS域间运行边界网关协议BGP协议，在AS域内采用开发 最短路径优先OSPF协议，所述方法包括以下步骤：

所述网络管理设备获取用户输入的支持BGP协议的路由器；

所述网络管理设备根据所述用户输入的支持BGP协议的路由器，并通过 BGP协议发现，获取所述网络系统中存在的所有AS域以及各个AS域中存在 的支持BGP协议的路由器；

所述网络管理设备根据各个AS域中支持BGP协议的路由器，并通过 OSPF协议进一步发现各个AS域中存在的所有路由器，从而获取到所述网络 系统中存在的所有路由器。

其中，所述网络管理设备根据所述用户输入的支持BGP协议的路由器， 并通过BGP协议发现，获取所述网络系统中存在的所有AS域以及各个AS 域中存在的支持BGP协议的路由器，包括：

步骤a，所述网络管理设备将所述用户输入的支持BGP协议的路由器作 为种子路由器，并将所述种子路由器存储到种子列表中；

步骤b，所述网络管理设备判断所述种子列表中是否有未被取出的种子路 由器；如果是，则执行步骤c，否则，结束流程；

步骤c，所述网络管理设备从所述种子列表中取出一个种子路由器，获取 所述种子路由器所在的AS域，并获取与所述种子路由器作为BGP邻居的路 由器；

步骤d，所述网络管理设备将所述种子路由器所在的AS域加入到AS域 列表，并将所述种子路由器加入到所述AS域；

步骤e，所述网络管理设备判断作为BGP邻居的路由器是否在所述种子 列表中有相应记录，如果没有，则将作为BGP邻居的路由器作为种子路由器， 并将所述种子路由器存储到种子列表中；转到步骤b；如果有，则不处理作为 BGP邻居的路由器，转到步骤b。

其中，所述网络管理设备从所述种子列表中取出一个种子路由器之后， 还包括：

所述网络管理设备将所述种子路由器标记为已经被取出的种子路由器， 或者，所述网络管理设备将所述种子路由器从所述种子列表中删除。

其中，所述步骤c和所述步骤d之间还包括：

所述网络管理设备判断所述AS域是否在所述AS域列表中有相应的记 录，如果没有，则执行步骤d；否则，不需要将所述种子路由器所在的AS域 加入到AS域列表，而直接将所述种子路由器加入到AS域列表中有相应记录 的AS域。

其中，所述网络管理设备根据各个AS域中支持BGP协议的路由器，并 通过OSPF协议进一步发现各个AS域中存在的所有路由器，从而获取到所述 网络系统中存在的所有路由器，包括：

所述网络管理设备通过OSPF协议发现AS域中的种子路由器所在的区域 的所有路由器以及区域边界路由器；

所述网络管理设备根据所述种子路由器所在的区域边界路由器获取骨干 区域中的其他区域边界路由器；