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

有效

• 申請號: 202011111477.9
• 申請日: 2020-10-16
• 公開（公告）號: CN112333101B
• 公開（公告）日: 2022-08-12
• 發明（設計）人: 王躍峰
• 申請（專利權）人: 烽火通信科技股份有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/00
• 代理公司: 武漢智權專利代理事務所(特殊普通合伙) 42225
• 代理人: 陳文凈

1.一種網絡拓撲尋路方法，其特征在于，所述網絡拓撲尋路方法包括：

同時對網絡傳輸鏈路的源節點和宿節點進行枚舉，獲得枚舉結果；

根據所述枚舉結果構建源節點拓撲路徑和宿節點拓撲路徑；

對所述源節點拓撲路徑和所述宿節點拓撲路徑中的干擾節點進行過濾，將過濾后的源節點拓撲路徑和宿節點拓撲路徑進行拼接，獲得網絡拓撲路徑；

其中，所述同時對網絡傳輸鏈路的源節點和宿節點進行枚舉，獲得枚舉結果，包括：

根據預設枚舉規則從網絡傳輸鏈路的源節點開始對所述網絡傳輸鏈路的各連纖和網元進行枚舉，枚舉所有源節點的源相鄰節點，獲得源節點枚舉結果，所述源節點枚舉結果包含所述源節點、所述源相鄰節點以及從所述源節點開始枚舉的各連纖和網元；

同時根據所述預設枚舉規則從網絡傳輸鏈路的宿節點開始對所述網絡傳輸鏈路的各連纖和網元進行枚舉，枚舉所有宿節點的宿相鄰節點，獲得宿節點枚舉結果，所述宿節點枚舉結果包含所述宿節點、所述宿相鄰節點以及從所述宿節點開始枚舉的各連纖和網元；

其中，所述根據所述枚舉結果構建源節點拓撲路徑和宿節點拓撲路徑，包括：

將所述源節點枚舉結果中的各連纖和網元作為源端中間節點，結合所述源節點和所述源相鄰節點生成源節點拓撲路徑；

將所述宿節點枚舉結果中的各連纖和網元作為宿端中間節點，結合所述宿節點和所述宿相鄰節點生成源節點拓撲路徑。

2.如權利要求1所述的網絡拓撲尋路方法，其特征在于，所述將所述源節點枚舉結果中的各連纖和網元作為源端中間節點，結合所述源節點和所述源相鄰節點生成源節點拓撲路徑，包括：

將所述源節點枚舉結果中的各連纖和網元作為源端中間節點，將所述源端中間節點、所述源節點和所述源相鄰節點加入到預設源端開放列表中；

根據預設A*算法對所述預設源端開放列表進行估值排序，獲得最小估值節點，將所述最小估值節點移入預設源端關閉列表中，根據所述預設源端關閉列表生成源節點拓撲路徑。

3.如權利要求2所述的網絡拓撲尋路方法，其特征在于，所述根據預設A*算法對所述預設源端開放列表進行估值排序，獲得最小估值節點，將所述最小估值節點移入預設源端關閉列表中，根據所述預設源端關閉列表生成源節點拓撲路徑，包括：

根據預設A*算法對所述預設源端開放列表進行估值排序；

遍歷所述預設源端開放列表中的最小估值節點的相鄰節點；

判斷預設宿端關閉列表是否存在；

在所述預設宿端關閉列表存在時，對各最小估值節點進行拼接，生成源節點拓撲路徑；

在所述預設宿端關閉列表不存在時，判斷宿線程是否結束；

在所述宿線程結束時，對各最小估值節點進行拼接，生成源節點拓撲路徑；

在所述宿線程未結束時，判斷是否還有下一個遍歷線程；

在還有下一個遍歷線程時，繼續遍歷所述預設源端開放列表中的最小估值節點的相鄰節點；

將所有最小估值節點移入預設源端關閉列表中，并對各最小估值節點進行拼接，生成源節點拓撲路徑。

4.如權利要求1所述的網絡拓撲尋路方法，其特征在于，所述將所述宿節點枚舉結果中的各連纖和網元作為宿端中間節點，結合所述宿節點和所述宿相鄰節點生成源節點拓撲路徑，包括：

將所述宿節點枚舉結果中的各連纖和網元作為宿端中間節點，將所述宿端中間節點、所述宿節點和所述宿相鄰節點加入到預設宿端開放列表中；

根據預設A*算法對所述預設宿端開放列表進行估值排序，獲得最小估值節點，將所述最小估值節點移入預設宿端關閉列表中，根據所述預設宿端關閉列表生成宿節點拓撲路徑。