[發明專利]一種網絡拓撲發現的方法及系統

有效

• 申請號: 201710344778.8
• 申請日: 2017-05-16
• 公開（公告）號: CN107040423B
• 公開（公告）日: 2020-06-16
• 發明（設計）人: 葛阿雷;胡文莉;張山林
• 申請（專利權）人: 上海上訊信息技術股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 上海百一領御專利代理事務所(普通合伙) 31243
• 代理人: 甘章乖;鄂艷濤

1.一種網絡拓撲發現的方法，其中，所述方法包括：

根據路由器和交換機的個數信息確定三層鏈路的鏈路信息；

根據所創建的根設備和邊緣設備的對應關系確定二層鏈路的鏈路信息；

基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創建網絡拓撲圖；

其中，根據路由器和交換機的個數信息確定三層鏈路的鏈路信息，包括：

根據路由器和交換機的個數信息建立子網內三層設備間的鏈路及子網間路由器與交換機之間的鏈路；

根據所創建的根設備和邊緣設備的對應關系確定二層鏈路的鏈路信息，包括：

根據確定的根設備確定所述根設備與邊緣設備之間的對應關系；

創建每一根設備所在的二層域，并確認所有二層域中設備的路由端口；

根據獲取到的二層域根設備接口的上下聯關系對象將二層域中所有設備更新至所述上下聯關系對象中；

根據所述根設備與邊緣設備之間的對應關系，確定每一二層域內設備的路由端口；

根據所述確定的路由端口及從所述上下聯關系對象中獲取到的上行端口建立兩個端口之間的上下聯關系鏈路。

2.根據權利要求1所述的方法，其中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創建網絡拓撲圖，包括：

根據預設的鏈路協議對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息進行補充，得到補充后的二三層鏈路的鏈路信息；

根據所述補充后的二三層鏈路的鏈路信息創建網絡拓撲圖。

3.根據權利要求1所述的方法，其中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創建網絡拓撲圖，包括：

根據預設的校驗原則對所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息中的重復鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創建網絡拓撲圖。

4.根據權利要求2所述的方法，其中，基于所述三層鏈路的鏈路信息及所述二層鏈路的鏈路信息創建網絡拓撲圖，包括：

根據預設的校驗原則對所述補充后的二三層鏈路的鏈路信息中的重復鏈路和/或錯誤鏈路信息進行校驗，得到校驗后的鏈路信息；

基于所述校驗后的鏈路信息創建網絡拓撲圖。

5.根據權利要求1所述的方法，其中，根據路由器和交換機的個數信息建立子網內三層設備間的鏈路，包括以下至少任一項：

若子網內存在至少三個路由器，則根據確定的核心路由器建立與其他路由器之間的鏈路；

若子網內存在兩個路由器，則建立兩個路由器之間的鏈路；

若子網內存在路由器和交換機，則根據路由器和交換機的接口表地址屬于子網方式建立所述路由器與交換機之間的鏈路；

若子網內存在若干交換機，則判斷每一交換機是否學習到路由器，若是，則建立所述交換機與所學習到的路由器之間的鏈路，若否，則根據所述交換機設備的接口表地址屬于子網方式建立交換機間的鏈路。

6.根據權利要求1所述的方法，其中，根據路由器和交換機的個數信息建立子網間路由器與交換機之間的鏈路，包括：

將每一子網內的交換機作為源設備進行遍歷其他子網中的路由器，建立與學習到的路由器之間的鏈路。

7.根據權利要求3或4所述的方法，其中，所述方法還包括：

根據記錄的兩個設備之間的非個人計算機設備的鏈路及鏈路的鍵判斷所述兩個設備之間是否存在多個鏈路，若是，

獲取源接口對象設備和對端接口對象設備；

判斷所述源接口對象設備的接口索引是否等于所述對端接口對象設備的接口索引，若是，則刪除所述源接口對象設備與所述對端接口對象設備之間的鏈路信息，若否，則保留所述鏈路信息。

8.根據權利要求7所述的方法，其中，獲取源接口對象設備和對端接口對象設備，包括：

通過正向比較和/或反向比較獲取源接口對象設備和對端接口對象設備。