[發明專利]網絡拓撲發現方法及裝置、存儲介質及電子設備

有效

• 申請號: 201910209190.0
• 申請日: 2019-03-19
• 公開（公告）號: CN109936480B
• 公開（公告）日: 2020-09-15
• 發明（設計）人: 張賓;張偉哲;劉鵬輝;鐘曉雄;李逸凡;黃興森
• 申請（專利權）人: 鵬城實驗室
• 主分類號: H04L12/24
• 分類號: H04L12/24
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李偉;王寶筠

1.一種網絡拓撲發現方法，其特征在于，所述方法應用于交換域網絡中的各個子網絡，所述子網絡中包括主管理器、至少一個補充管理器和至少一個交換機；所述方法包括：

當任意子網絡中的主管理器接收到網絡拓撲發現請求時，確定初始連接信息集合；所述初始連接信息集合包括該子網絡中每個所述交換機的連接信息，所述連接信息包括交換機的身份標識、交換機的端口標識及與交換機的端口相連接的各個網絡節點的身份標識，所述網絡節點為交換機或終端設備；

將所述初始連接信息集合確定為目標連接信息集合，對所述目標連接信息集合執行更新操作，所述更新操作包括：遍歷所述目標連接信息集合中的各個連接信息，將滿足預設條件的各個連接信息，確定為目標連接信息，并將各個所述目標連接信息轉移至預先建立的目標連接信息存儲區域中；將各個所述目標連接信息對應的交換機分別確定為子交換機，并將所述目標連接信息集合中剩余的各個連接信息中包含的所述子交換機下行端口連接的網絡節點的身份標識，替換為所述子交換機的身份標識；并將所述目標連接信息集合中剩余的各個連接信息組成新的目標連接信息集合；

判斷所述新的目標連接信息集合中連接信息的數目是否滿足預設的連接信息數目閾值，若不滿足時，對所述新的目標連接信息集合重新執行所述更新操作，直至當前所組成的新的目標連接信息集合中連接信息的數目滿足所述預設的連接信息數目閾值；所述連接信息數目閾值為1；

依據當前所述目標連接信息存儲區域中的各個目標連接信息，確定第一網絡拓撲信息；

向該子網絡中的每個所述補充管理器發送網絡拓撲發現指令，以觸發每個所述補充管理器確定與其對應的第二網絡拓撲信息，并將各個所述第二網絡拓撲信息發送至主管理器；每個所述第二網絡拓撲信息包括該子網絡的拓撲信息；

依據所述第一網絡拓撲信息及各個所述第二網絡拓撲信息確定目標網絡拓撲信息；

其中，所述將滿足預設條件的各個連接信息，確定為目標連接信息的過程，包括：對于所述目標連接信息集合中的每個連接信息，判斷該連接信息對應的交換機是否與目標交換機相連接；若不相連接，則判定該連接信息為目標連接信息；若相連接，則判斷該連接信息對應的交換機是否僅與一個所述目標交換機相連接，若是，則判定該連接信息為目標連接信息，其中，所述目標交換機為當前所述目標連接信息集合中其余的連接信息分別對應的各個交換機。

2.根據權利要求1所述的方法，其特征在于，所述確定初始連接信息集合的過程，包括：

獲取各個交換機的地址轉發表AFT；

獲取各個交換機端口所連接的各個網絡節點的類型變量值，依據所述類型變量值確定所述各個網絡節點的類型；

依據所述AFT及各個交換機端口所連接的各個網絡節點的類型確定所述初始連接信息集合。

3.根據權利要求2所述的方法，其特征在于，所述獲取所述各個交換機的AFT，包括：

在預設的時限內連續執行確定操作，所述確定操作包括：獲取各個交換機的AFT，并對所述AFT中各個網絡節點進行ping測試；

獲取所述預設的時限結束后得到的各個交換機的AFT。

4.根據權利要求1所述的方法，其特征在于，所述依據所述第一網絡拓撲信息及各個所述第二網絡拓撲信息確定目標網絡拓撲信息，包括：

將各個所述第二網絡拓撲信息與所述第一網絡拓撲信息進行對比得到對比結果；

依據所述對比結果，將補充節點對應的網絡拓撲信息補充至所述第一網絡拓撲信息，其中，所述補充節點為所述第二網絡拓撲信息中存在的且所述第一網絡拓撲信息中未存在的網絡節點；

將補充后的第一網絡拓撲信息確定目標網絡拓撲信息。

5.根據權利要求4所述的方法，其特征在于，若所述補充節點對應的網絡拓撲信息為多種，則所述將補充節點對應的網絡拓撲信息補充至所述第一網絡拓撲信息，包括：

依據預先設定的主管理器投票權重及每個預先設定的補充管理器投票權重，對所述補充節點對應的多種網絡拓撲信息進行投票得到投票結果；

確定與所述投票結果對應的網絡拓撲信息，并將與所述投票結果對應的網絡拓撲信息補充至所述第一網絡拓撲信息。