一种IP主干网的拓扑发现方法技术

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

【技术实现步骤摘要】

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

【技术特征摘要】

【专利技术属性】
技术研发人员：陈福，杨家海，张辉，杨扬，
申请(专利权)人：清华大学，北京科技大学，
类型：发明
国别省市：11[中国|北京]