[發明專利]路由仿真方法和裝置

有效

• 申請號: 202011296925.7
• 申請日: 2020-11-18
• 公開（公告）號: CN112491605B
• 公開（公告）日: 2023-02-17
• 發明（設計）人: 劉暢;王澤林;何曉峰;胡錦航
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: H04L41/14
• 分類號: H04L41/14;H04L41/12;H04L45/00
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種路由仿真方法，其特征在于，包括：

確定網絡拓撲；所述網絡拓撲包括多個網絡設備；

將所述多個網絡設備抽象化處理，確定所述網絡拓撲內的通信鏈路；所述通信鏈路包括第一通信鏈路和第二通信鏈路，所述第一通信鏈路用于指示所述網絡設備內部的鏈路，所述第二通信鏈路用于指示所述多個網絡設備之間的鏈路；

根據所述第一通信鏈路和所述第二通信鏈路確定各個所述網絡設備之間的最短通信路徑。

2.根據權利要求1所述的路由仿真方法，其特征在于，所述將所述多個網絡設備抽象化處理，確定所述網絡拓撲內的通信鏈路包括：

確定各個所述網絡設備的通信節點；所述通信節點包括第一通信節點和第二通信節點，所述第一通信節點為所述網絡設備的內部通信節點，所述第二通信節點為所述網絡設備的外部通信節點；

將同一個所述網絡設備內的所述第一通信節點和所述第二通信節點之間的鏈路確定為所述第一通信鏈路，或，將同一個所述網絡設備內的所述第二通信節點之間的鏈路確定為所述第一通信鏈路；

將不同所述網絡設備的第一通信節點和第二通信節點之間的鏈路確定為所述第二通信鏈路，或，將不同所述網絡設備的第二通信節點之間的鏈路確定為所述第二通信鏈路。

3.根據權利要求2所述的路由仿真方法，其特征在于，所述根據所述第一通信鏈路和所述第二通信鏈路確定各個所述網絡設備之間的最短通信路徑包括：

確定第一路由代價和第二路由代價；所述第一路由代價為所述第一通信鏈路傳輸數據的消耗，所述第二路由代價為所述第二通信鏈路傳輸數據的消耗，所述第一路由代價和所述第二路由代價均不為零；

根據所述第一路由代價和所述第二路由代價確定所述網絡設備之間所有路由路徑的第三路由代價；所述第三路由代價為所述網絡設備之間的第一路由代價和第二路由代價的和或第二路由代價；

將所述網絡設備之間的第四路由代價對應的路由路徑確定為所述最短通信路徑；所述第四路由代價為所述第三路由代價中的最小值。

4.根據權利要求2所述的路由仿真方法，其特征在于，所述根據所述第一通信鏈路和所述第二通信鏈路確定各個所述網絡設備之間的最短通信路徑包括：

確定第一路由代價和第二路由代價；所述第一路由代價為所述第一通信鏈路傳輸數據的消耗，所述第二路由代價為所述第二通信鏈路傳輸數據的消耗；

根據所述第一通信鏈路和所述第二通信鏈路之間的路由策略確定所述網絡設備之間所有路由路徑的第三路由代價；所述第三路由代價為所述網絡設備之間的第一路由代價和第二路由代價的和或第二路由代價；

將所述網絡設備之間的第四路由代價對應的路由路徑確定為所述最短通信路徑；所述第四路由代價為所述第三路由代價中的最小值。

5.根據權利要求2所述的路由仿真方法，其特征在于，所述根據所述第一通信鏈路和所述第二通信鏈路確定各個所述網絡設備之間的最短通信路徑包括：

將相鄰的所述網絡設備之間的所述第二通信節點合并為融合節點；

確定相鄰的所述網絡設備之間所有路由路徑的第三路由代價；所述第三路由代價為相鄰的所述網絡設備之間的第一路由代價之和，所述第一路由代價為所述第一通信鏈路傳輸數據的消耗，所述第一通信鏈路為所述第一通信節點和所述融合節點之間的鏈路；

將所述網絡設備之間的第四路由代價對應的路由路徑確定為所述最短通信路徑；所述第四路由代價為所述第三路由代價中的最小值。

6.一種路由仿真裝置，其特征在于，包括：

處理模塊，用于確定網絡拓撲；所述網絡拓撲包括多個網絡設備；

鏈路確定模塊，用于將所述處理模塊確定的所述多個網絡設備抽象化處理，確定所述網絡拓撲內的通信鏈路；所述通信鏈路包括第一通信鏈路和第二通信鏈路，所述第一通信鏈路用于指示所述網絡設備內部的鏈路，所述第二通信鏈路用于指示所述多個網絡設備之間的鏈路；

路由確定模塊，用于根據所述鏈路確定模塊確定的所述第一通信鏈路和所述第二通信鏈路確定各個所述網絡設備之間的最短通信路徑。