一种路由器的快速发现方法和设备

摘要

本发明公开了一种路由器的快速发现方法和设备。该方法包括：网络管理设备根据用户输入的支持BGP协议的路由器，并通过BGP协议发现，获取网络系统中存在的所有AS域以及各个AS域中存在的支持BGP协议的路由器；网络管理设备根据各个AS域中支持BGP协议的路由器，并通过OSPF协议进一步发现各个AS域中存在的所有路由器，从而获取到所述网络系统中存在的所有路由器。通过使用本发明，实现了网络中路由器的快速发现。

主权项

一种路由器的快速发现方法，应用于包括网络管理设备和多个路由器的网络系统中，所述网络系统中至少包括一个自治系统AS域，在AS域间运行边界网关协议BGP协议，在AS域内采用开发最短路径优先OSPF协议，其特征在于，所述方法包括以下步骤：所述网络管理设备获取用户输入的支持BGP协议的路由器；所述网络管理设备根据所述用户输入的支持BGP协议的路由器，并通过BGP协议发现，获取所述网络系统中存在的所有AS域以及各个AS域中存在的支持BGP协议的路由器；所述网络管理设备通过OSPF协议发现AS域中的种子路由器所在的区域内的所有路由器以及种子路由器所在区域的区域边界路由器，根据所述种子路由器所在区域的区域边界路由器获取骨干区域中的其他区域边界路由器，并根据各个其他区域边界路由器获取AS域内各个其他区域中的所有路由器，从而得到所述AS域中存在的所有路由器；所述种子路由器为所述用户输入的支持BGP协议的路由器；其中，所述网络管理设备根据所述用户输入的支持BGP协议的路由器，并通过BGP协议发现，获取所述网络系统中存在的所有AS域以及各个AS域中存在的支持BGP协议的路由器，包括：步骤a，所述网络管理设备将所述用户输入的支持BGP协议的路由器作为种子路由器，并将所述种子路由器存储到种子列表中；步骤b，所述网络管理设备判断所述种子列表中是否有未被取出的种子路由器；如果是，则执行步骤c，否则，结束流程；步骤c，所述网络管理设备从所述种子列表中取出一个种子路由器，获取所述种子路由器所在的AS域，并获取与所述种子路由器作为BGP邻居的路由器；步骤d，所述网络管理设备将所述种子路由器所在的AS域加入到AS域列表，并将所述种子路由器加入到所述种子路由器所在的AS域；步骤e，所述网络管理设备判断作为BGP邻居的路由器是否在所述种子列 表中有相应记录，如果没有，则将作为BGP邻居的路由器作为种子路由器，并将所述种子路由器存储到种子列表中；转到步骤b；如果有，则不处理作为BGP邻居的路由器，转到步骤b。