[發明專利]路由方法及路由設備

有效

• 申請號: 201610950404.6
• 申請日: 2016-10-27
• 公開（公告）號: CN107995109B
• 公開（公告）日: 2020-10-30
• 發明（設計）人: 胡騫;荊瑞泉;李俊杰;趙國永
• 申請（專利權）人: 中國電信股份有限公司
• 主分類號: H04L12/707
• 分類號: H04L12/707;H04L12/721
• 代理公司: 中國貿促會專利商標事務所有限公司 11038
• 代理人: 孫寶海

1.一種路由方法，包括：

根據相鄰網絡節點間的多條實際鏈路生成一條捆綁鏈路，并從帶寬大于所需承載業務的帶寬的實際鏈路中，選擇最小的實際鏈路時延作為捆綁鏈路的時延，并選擇最小的實際鏈路時延所對應實際鏈路的實際鏈路帶寬作為捆綁鏈路的帶寬；

以捆綁鏈路代表相鄰網絡節點間的鏈路關系，依據最小時延計算網絡的最優路徑；

若所述最優路徑中包括捆綁鏈路，則將捆綁鏈路映射為多條實際鏈路中時延不小于捆綁鏈路的時延且鏈路帶寬不小于捆綁鏈路的帶寬的一條實際鏈路，以形成網絡的實際最優路徑。

2.如權利要求1所述的方法，其特征在于，所述以捆綁鏈路代表相鄰網絡節點間的鏈路關系，計算網絡的最優路徑計算網絡的最優路徑包括：

以捆綁鏈路代表相鄰網絡節點間的鏈路關系，通過Dijkstra算法計算網絡的最優路徑。

3.如權利要求1所述的方法，其特征在于，所述將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路包括：

若多條實際鏈路中存在滿足捆綁鏈路的約束條件的多條實際鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中帶寬最小的實際鏈路；

或者，將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條鏈路中帶寬最大的實際鏈路。

4.一種路由設備，包括：

鏈路生成模塊，用于根據相鄰網絡節點間的多條實際鏈路生成一條捆綁鏈路；

約束條件確定模塊，用于從帶寬大于所需承載業務的帶寬的實際鏈路中，選擇最小的實際鏈路時延作為捆綁鏈路的時延，并選擇最小的實際鏈路時延所對應實際鏈路的實際鏈路帶寬作為捆綁鏈路的帶寬；

路徑計算模塊，用于以捆綁鏈路代表相鄰網絡節點間的鏈路關系，依據最小時延計算網絡的最優路徑；

鏈路映射模塊，用于若所述最優路徑中包括捆綁鏈路，則將捆綁鏈路映射為多條實際鏈路中時延不小于捆綁鏈路時延且鏈路帶寬不小于捆綁鏈路帶寬的一條實際鏈路，以形成網絡的實際最優路徑。

5.如權利要求4所述的路由設備，其特征在于，所述路徑計算模塊用于：

以捆綁鏈路代表相鄰網絡節點間的鏈路關系，通過Dijkstra算法計算網絡的最優路徑。

6.如權利要求4所述的路由設備，其特征在于，所述鏈路映射模塊還用于：

若多條實際鏈路中存在滿足捆綁鏈路的約束條件的多條實際鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中帶寬最小的實際鏈路；

或者，將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條鏈路中帶寬最大的實際鏈路。

7.一種路由設備，包括：

存儲器；以及

耦接至所述存儲器的處理器，所述處理器被配置為基于存儲在所述存儲器中的指令，執行如權利要求1至3中任一項所述的路由方法。