[发明专利]一种IP主干网的拓扑发现方法

摘要

本发明公开了一种IP主干网的拓扑发现方法，属于计算机网络管理领域。所述方法包括：预设发现深度的最大值，读取种子路由器的IP地址得到路由器的所有接口地址和子网掩码；根据接口地址和子网掩码计算与所述路由器相连的子网地址；根据计算出的子网地址推断对应子网的IP地址；选取推断出的IP地址对应的设备为路由器的IP地址，进行相应的自适应智能判断和分析；保存已发现的路由器IP地址的连接关系；将发现深度加1，判断发现深度是否大于等于最大值，如果是，结束；否则，将已经发现的IP地址对应的路由器放入待发现队列。本发明通过逐步从待发现路由器向外围拓展，能够自适应、高准确度、高效率地发现各类IP主干网的拓扑连接关系。

主权项

1.一种IP主干网的拓扑发现方法，其特征在于，通过预先设置发现深度的最大值，并执行以下步骤：步骤A：读取待发现路由器的IP地址得到所述路由器的所有接口地址和子网掩码；步骤B：根据所述路由器的接口地址和子网掩码计算与所述路由器相连的子网地址；步骤C：根据计算出的子网地址推断对应子网的IP地址；步骤D：选取推断出的IP地址，通过简单网络管理协议、边界网关协议判断设备的类型，取得连接的具有路由功能的设备IP地址；步骤E：保存取出的IP地址和所述路由器的IP地址的连接关系；步骤F：将发现深度加1，判断所述发现深度是否大于等于所述发现深度的最大值，如果是，结束；否则，将所述取出IP地址对应的路由器放入待发现队列，返回步骤A。