[發明專利]一種網絡拓撲發現方法和設備

有效

• 申請號: 200910236415.8
• 申請日: 2009-10-21
• 公開（公告）號: CN102045190A
• 公開（公告）日: 2011-05-04
• 發明（設計）人: 劉浩
• 申請（專利權）人: 杭州華三通信技術有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/56;H04L29/06
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種網絡拓撲發現方法，其特征在于，該方法包括以下步驟：

A，在三層網絡拓撲結構收集過程中，獲取當前路由設備的IP路由表，所述IP路由表中的每一路由包括下一跳IP地址、子網掩碼和路由類型；

B，遍歷所述IP路由表中的路由，判斷當前遍歷到的路由的類型是否為直接路由，所述直接路由表示當前路由設備與當前路由的下一跳IP地址和子網掩碼對應的二層網絡直接相連，如果是，則執行步驟C；

C，查詢所述當前路由設備是否存在鄰居信息，如果存在，則確定所述當前路由設備還處于二層網絡，且該當前路由設備其下連接了至少一個二層網絡設備；獲取由所述當前路由設備收集的所述二層網絡的拓撲結構。

2.根據權利要求1所述的方法，其特征在于，預先定義待訪問路由設備標識信息集合U1，所述U1預先放入了網絡中作為默認網關的路由設備的標識信息或者預先指定的路由設備的標識信息；

所述步驟A中獲取當前路由設備的IP路由表包括：

A1，判斷U1是否為空集，如果否，將U1中第一個標識信息確定為當前標識信息；

A2，判斷所述當前標識信息是否存在預先定義的已訪問路由設備標識信息集合U2中，是則從U1中刪除所述當前標識信息，返回執行步驟A1；否則將所述當前標識信息放在U2中，執行步驟A3；

A3，通過簡單網絡管理協議SNMP讀取所述當前標識信息對應的當前路由設備的IP路由表。

3.根據權利要求2所述的方法，其特征在于，所述步驟B中，在判斷出當前路由的類型為直接路由后，且在執行步驟C之前，進一步包括：

B00，獲取該當前路由的下一跳IP地址和子網掩碼，判斷獲取的下一跳IP地址和子網掩碼是否存在預先定義的子網集合U3中，如果不存在，則執行步驟B01；如果存在，則執行步驟B02；

B01，將獲取的下一跳IP地址和子網掩碼放入U3中，之后，執行步驟B02；

B02，遍歷當前路由的下一個路由，返回步驟B中的判斷當前遍歷到的路由的類型是否為直接路由的操作，直至遍歷完IP路由表中的所有路由；

所述步驟C中的查詢包括：如果遍歷完IP路由表中的所有路由，則判斷U3是否為空集，如果否，執行所述查詢；

所述步驟C中獲取由當前路由設備收集的二層網絡拓撲結構后，進一步包括：刪除U3中的下一跳IP地址和子網掩碼。

4.根據權利要求2所述的方法，其特征在于，所述步驟C中，如果查詢到當前路由設備上不存在鄰居信息，則確定所述當前路由設備其下連接了二層網絡中的PC終端，則返回執行步驟A1。

5.根據權利要求2所述的方法，其特征在于，所述步驟B中，如果判斷出當前路由的類型為間接路由，所述間接路由用于表示當前路由設備與路由的下一跳IP地址對應的路由設備直接相連；則進一步包括：

B11，判斷當前路由的下一跳IP地址對應的路由設備的標識信息是否存在U1中，如果否，執行步驟B12；否則，執行步驟B13；

B12，將該標識信息放入U1中，之后，執行步驟B13；

B13，遍歷當前路由的下一個路由，返回步驟B中的判斷當前遍歷到的路由的類型是否為直接路由的操作，直至遍歷完IP路由表中的所有路由。

6.根據權利要求1至5任一所述的方法，其特征在于，所述步驟B中，當前路由設備上存在的鄰居信息由與所述當前路由設備相連的二層網絡設備按照鄰居發現協議發送的，所述鄰居信息包含二層網絡設備的ID、該二層網絡設備發送鄰居信息的端口地址和該端口的標識。

7.根據權利要求1至5任一所述的方法，其特征在于，所述步驟C中的獲取包括：

判斷所述當前路由設備是否已收集了二層網絡拓撲結構，如果是，獲取所述當前路由設備已收集的二層網絡拓撲結構，否則，使所述當前路由設備收集二層網絡拓撲結構，并獲取所述當前路由設備收集到的二層網絡拓撲結構。