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

有效

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

技術領域

本發明涉及網絡管理技術，特別涉及一種網絡拓撲發現方法和設備。

背景技術

在網絡管理技術中，網絡拓撲是一種表達網絡邏輯連接關系和物理連接關系的方法。通過網絡拓撲，管理員可以直觀地了解網絡當前的運行狀況，準確定位網絡中的故障以進行隔離，并對整個網絡中可能存在的瓶頸進行準確分析，從而有針對性地改造網絡，提高網絡的整體性能。因此，隨著網絡規模的越來越大，對網絡拓撲發現的準確性和實時性提出了更高的要求。

目前的網絡拓撲發現主要為網絡層(L3：三層)網絡拓撲發現和數據鏈路層(L2：二層)網絡拓撲發現。其中，三層網絡拓撲發現主要是用于獲取三層網絡拓撲結構，具體為獲取三層網絡中路由設備(比如路由器或者具有三層路由功能的交換機)之間、以及路由設備和二層網絡(數據鏈路層網絡)之間的連接關系；而二層網絡拓撲發現主要是用于獲取二層網絡拓撲結構，具體為獲取二層網絡設備比如交換機(二層交換機)或者具有交換機功能的設備之間、以及二層網絡設備與網橋之間等的連接關系。

在現有技術中，三層網絡拓撲發現和二層網絡拓撲發現是兩個相互獨立的過程，如果要想獲得整個網絡的拓撲結構，則首先在外界比如用戶的觸發下啟動三層網絡拓撲發現來收集三層網絡拓撲結構；之后，再在用戶的觸發下啟動二層網絡拓撲發現來收集二層網絡拓撲結構；最后，采用一定的算法繪制收集的三層網絡拓撲結構和二層網絡拓撲結構，得到整個網絡的拓撲結構。

根據以上描述可以看出，現有技術并非通過一種統一的網絡拓撲發現方式來獲取整個網絡的拓撲結構，而是分別采用兩種相互分離、且不同的網絡拓撲發現方式來獲取整個網絡的拓撲結構，這樣，就會加大網絡管理的復雜度，并且，現有技術在獲取整個網絡的拓撲結構時，都需要借助外界比如用戶的觸發才能執行，這也增加了用戶的工作量。因此，一種用于統一收集網絡拓撲結構的網絡拓撲發現方法是當前亟待解決的技術問題。

發明內容

本發明提供了一種網絡拓撲發現方法和設備，以實現采用一種統一的網絡拓撲發現方式來獲取整個網絡的拓撲結構。

本發明提供的技術方案是這樣實現的：

一種網絡拓撲發現方法，包括以下步驟：

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

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

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

一種網絡拓撲發現設備，包括：獲取單元、判斷單元和拓撲收集單元；其中，

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

所述判斷單元用于遍歷所述IP路由表中的路由，判斷當前遍歷到的路由的類型是否為直接路由，所述直接路由用于表示當前路由設備與該路由的下一跳IP地址和子網掩碼對應的二層網絡直接相連；

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

由以上技術方案可以看出，本發明提供的一種網絡拓撲發現方法和設備中，可以通過一種方法來自動收集整個網絡的拓撲結構，避免了現有技術采用兩套相互分離、且都依賴于用戶觸發的網絡拓撲發現方式來收集整個網絡的拓撲結構，實現了采用一種統一的網絡拓撲發現方式來獲取整個網絡的拓撲結構的目的。

附圖說明

圖1為本發明實施例提供的基本流程圖；

圖2為本發明實施例提供的詳細流程圖；

圖3為本發明實施例提供的設備結構圖。

具體實施方式

由于整個網絡中的節點都是相互聯系的，因此，整個網絡的拓撲結構并非像現有技術那樣需要兩套相互分離、且都依賴于用戶觸發的網絡拓撲發現方式來收集。基于此，本發明實施例提供了一種統一的用于獲取整個網絡拓撲結構的方法，具體參見圖1所示的流程。

參見圖1，圖1為本發明實施例提供的基本流程圖。如圖1所示，該流程可包括以下步驟：