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

权利要求书

1.一种路由器的快速发现方法，应用于包括网络管理设备和多个路由器 的网络系统中，所述网络系统中至少包括一个自治系统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。

2.如权利要求1所述的方法，其特征在于，所述网络管理设备从所述种 子列表中取出一个种子路由器之后，还包括：

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

3.如权利要求1所述的方法，其特征在于，所述步骤c和所述步骤d之 间还包括：

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