[發明專利]一種實現重路由的方法及裝置

有效

• 申請號: 201910476716.1
• 申請日: 2019-06-03
• 公開（公告）號: CN112039764B
• 公開（公告）日: 2022-12-09
• 發明（設計）人: 錢少正;陸錢春;張祖紅;張天祥
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: H04L45/02
• 分類號: H04L45/02;H04L45/28
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 梁嘉琦

1.一種實現重路由的方法，應用于軟件定義網絡SDN控制器，包括：

當SDN網絡中的第一鏈路發生故障事件時，對所述第一鏈路上需要進行重路由計算的所有第一隧道進行并行重路由計算；

所述進行并行重路由計算，包括：

根據所述SDN網絡的網絡拓撲信息和環系統信息，基于所述第一鏈路對所述SDN網絡拓撲進行裁剪；

基于所述裁剪后的SDN網絡拓撲，根據所述SDN網絡的帶寬資源信息和所述環系統信息，依據偏序控制并行計算所述第一隧道的重路由；

所述偏序控制是指根據網絡層次順序和環系統順序確定路由的下一跳。

2.根據權利要求1所述的方法，其特征在于，在SDN網絡中的第一鏈路發生故障事件之前，該方法還包括：

當SDN控制器啟動時，生成和保存所述SDN網絡的所述網絡拓撲信息、鏈路和隧道對應關系信息、所述帶寬資源信息、所述環系統信息。

3.根據權利要求2所述的方法，其特征在于，

所述網絡拓撲信息包括所述SDN網絡中所有SDN設備之間的鏈路信息和連接端口信息；

所述鏈路和隧道對應關系信息包括所述SDN網絡中每一條鏈路對應的隧道數量和隧道狀態；

所述帶寬資源信息包括所述SDN網絡中所有鏈路的帶寬資源使用情況和隧道資源預留情況；

所述環系統信息包括由所述SDN網絡中所有SDN設備組成的環系統中每一個SDN設備歸屬的環系統遞進關系以及網絡層次，所述環系統遞進關系包括SDN設備到環系統的映射關系、鏈路到環系統的映射關系、設備到網絡層次的映射關系、環與環之間的遞進關系，所述網絡層次從低到高依次為接入邊緣接入層匯聚-接入層匯聚層核心匯聚層核心層核心邊緣省干國干。

4.根據權利要求3所述的方法，其特征在于，在對所述第一鏈路上需要進行重路由計算的所有第一隧道進行并行重路由計算之前，該方法還包括：

根據所述SDN網絡中每一條鏈路對應的隧道數量和隧道狀態，確定所述第一鏈路上需要進行重路由計算的所有第一隧道。

5.根據權利要求3所述的方法，其特征在于，所述根據所述SDN網絡的網絡拓撲信息和環系統信息，基于所述第一鏈路對所述SDN網絡進行裁剪，包括：

根據所述每一個SDN設備歸屬的環系統遞進關系，確定所述第一鏈路的起點SDN設備和終點SDN設備分別歸屬的第一環系統以及所述第一環系統遞進的所有父環系統，裁剪掉除了所述第一環系統以及所述所有父環系統之外的網絡拓撲，生成裁剪后的SDN網絡拓撲。

6.根據權利要求5所述的方法，其特征在于，所述根據所述SDN網絡的帶寬資源信息和環系統信息，依據偏序控制計算所述第一隧道的重路由，包括：

根據所述第一環系統以及所述第一環系統遞進的所有父環系統、SDN設備的網絡層次以及所述裁剪后的SDN網絡拓撲中鏈路的帶寬資源使用情況和隧道資源預留情況，根據網絡層次順序和環系統順序采用深度優先搜索確定從所述起點SDN設備直至所述終點SDN設備的所有下一跳，計算生成所述第一隧道的重路由；

所述環系統順序是指將與所述起點SDN設備和終點SDN設備處于同一環系統中的SDN設備優先確定為下一跳；

所述網絡層次順序是指綜合所述起點SDN設備的網絡層次和所述終點SDN設備的網絡層次，按照遠離或逼近的相對位置，將合適的網絡層次的SDN設備優先確定為下一跳。

7.根據權利要求6所述的方法，其特征在于，

在確定所述下一跳時，實時感知下一跳設備的帶寬資源充足性，并嘗試扣除所述第一隧道需要的帶寬資源量；

當扣除成功時，成功確定為下一跳，直至所述終點SDN設備；

當扣除不成功時，則根據所述網絡層次順序重新確定下一跳，如果上一網絡層次無法確定下一跳，則從下一網絡層次確定下一跳，直至所述終點SDN設備。