[發明專利]網絡拓撲生成方法、裝置和計算機設備

在審

• 申請號: 202011385009.0
• 申請日: 2020-12-01
• 公開（公告）號: CN112600689A
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 楊韶東;張丹丹;苗海峰;呂益行
• 申請（專利權）人: 曙光信息產業（北京）有限公司;曙光信息產業股份有限公司
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L12/751
• 代理公司: 北京康信知識產權代理有限責任公司 11240
• 代理人: 賈旭

1.一種網絡拓撲生成方法，其特征在于，包括：

接收多個網段中的路由器定時發送的鏈路層發現協議LLDP信息，其中，每個網段對應至少一個路由器，所述路由器用于采集自身所在網段內的LLDP信息；

對所述LLDP信息進行預處理，并生成信息鏈表；

利用網段拓撲生成算法，對所述信息鏈表中的信息進行處理，并生成網段拓撲圖；

利用網絡拓撲生成算法整合所述網段拓撲圖生成網絡拓撲圖。

2.如權利要求1所述的方法，其特征在于，還包括：

在生成所述網絡拓撲圖之后，輸出所述網絡拓撲圖。

3.如權利要求1所述的方法，其特征在于，所述LLDP信息包括主機ID、目的地址、接口信息、接口地址以及目的主機ID。

4.如權利要求1所述的方法，其特征在于，利用網段拓撲生成算法，對所述信息鏈表中的信息進行處理，并生成網段拓撲圖，包括：

設置第一指針結構體和第二指針結構體；

利用第一指針結構體掃描并獲取所述信息鏈表中的主機信息；

利用所述第二指針結構體掃描并獲取所述信息鏈表中的交換機信息；

根據所述主機信息和所述交換機信息生成所述網段拓撲圖。

5.如權利要求1所述的方法，其特征在于，利用網絡拓撲生成算法整合所述網段拓撲圖生成網絡拓撲圖，包括：

獲取第一路由器的LLDP信息；

獲取第二路由器的LLDP信息；

判斷所述第二路由器的LLDP信息中的主機ID是否在所述信息鏈表中；

如果所述第二路由器的LLDP信息中的主機ID在所述信息鏈表中，則進一步判斷所述第一路由器的LLDP信息中的第一接口信息和所述第二路由器的LLDP信息中的第二接口信息是否相同；

如果所述第一接口信息和所述第二接口信息相同，則連接第一路由器和第二路由器。

6.如權利要求5所述的方法，其特征在于，利用網絡拓撲生成算法整合所述網段拓撲圖生成網絡拓撲圖，還包括：

如果所述第二路由器的LLDP信息中的主機ID不在所述信息鏈表中，則進一步判斷第二路由器的LLDP信息中的目的地址所對應的主機ID是否在所述信息鏈表中，如果所述第二路由器的LLDP信息中的目的地址所對應的主機ID在所述信息鏈表中，則連接所述第一路由器和所述第二路由器。

7.如權利要求5所述的方法，其特征在于，利用網絡拓撲生成算法整合所述網段拓撲圖生成網絡拓撲圖，還包括：

遍歷網絡中所有路由器的LLDP信息；

依次將當前路由器的LLDP信息與在其之前的路由器的LLDP信息一一進行對比，以確定所述當前路由器與在其之前的路由器之間的連接關系。

8.一種網絡拓撲生成裝置，其特征在于，包括：

接收模塊，用于接收多個網段中的路由器定時發送的鏈路層發現協議LLDP信息，其中，每個網段對應至少一個路由器，所述路由器用于采集自身所在網段內的LLDP信息；

預處理模塊，用于對所述LLDP信息進行預處理，并生成信息鏈表；

第一生成模塊，用于利用網段拓撲生成算法，對所述信息鏈表中的信息進行處理，并生成網段拓撲圖；

第二生成模塊，用于利用網絡拓撲生成算法整合所述網段拓撲圖生成網絡拓撲圖。

9.一種計算機設備，其特征在于，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，所述處理器執行所述計算機程序時，實現如權利要求1-7任一所述的網絡拓撲生成方法。

10.一種非臨時性計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1-7任一所述的網絡拓撲生成方法。