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

有效

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

本發明公開了一種路由方法，包括：以捆綁鏈路代表相鄰網絡節點間的鏈路關系，計算網絡的最優路徑；所述捆綁鏈路由相鄰網絡節點間的多條實際鏈路生成，所述捆綁鏈路的約束條件由相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定；若所述最優路徑中包括捆綁鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路，以形成網絡的實際最優路徑。從而在相鄰網絡節點間存在多鏈路的情況下，實現了網絡最優路徑的計算。

技術領域

本發明涉及網絡通信領域，特別涉及一種路由方法及路由設備。

背景技術

傳統的路由方法智能處理相鄰網絡節點之間只存在單一鏈路的情況。而在OTN(Optical Transport Network，光傳送網)中，相鄰網絡節點之間有可能出現多條鏈路的情況。盡管這些鏈路在網絡節點上對應著不同的物理端口，但相鄰網絡節點之間多鏈路的存在，使得傳統的路由方法不適用于OTN網絡中的路由計算。

發明內容

本發明所要解決的一個技術問題是：如何在相鄰網絡節點間存在多鏈路的情況下，實現網絡最優路徑的計算。

根據本發明實施例的一個方面，提供了一種路由方法，包括：以捆綁鏈路代表相鄰網絡節點間的鏈路關系，計算網絡的最優路徑；捆綁鏈路由相鄰網絡節點間的多條實際鏈路生成，捆綁鏈路的約束條件由相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定；若計算所得最優路徑中包括捆綁鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路，以形成網絡的實際最優路徑。

在一些實施例中，該方法還包括：根據相鄰網絡節點間的多條實際鏈路生成一條捆綁鏈路，并根據相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定捆綁鏈路的約束條件。

在一些實施例中，根據相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定捆綁鏈路的約束條件包括：從帶寬大于所需承載業務的帶寬的實際鏈路中，選擇最小的實際鏈路時延作為捆綁鏈路的時延，并選擇最小的實際鏈路時延所對應實際鏈路的實際鏈路帶寬作為捆綁鏈路的帶寬。

在一些實施例中，以捆綁鏈路代表相鄰網絡節點間的鏈路關系，計算網絡的最優路徑計算網絡的最優路徑包括：以捆綁鏈路代表相鄰網絡節點間的鏈路關系，通過Dijkstra算法計算網絡的最優路徑。

在一些實施例中，將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路包括：將捆綁鏈路映射為多條實際鏈路中時延不小于捆綁鏈路時延且鏈路帶寬不小于捆綁鏈路帶寬的一條實際鏈路。

在一些實施例中，將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路包括：若多條實際鏈路中存在滿足捆綁鏈路的約束條件的多條實際鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中帶寬最小的實際鏈路；或者，將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條鏈路中帶寬最大的實際鏈路。

根據本發明實施例的另一個方面，提供了一種路由設備，包括：路徑計算模塊，用于以捆綁鏈路代表相鄰網絡節點間的鏈路關系，計算網絡的最優路徑；捆綁鏈路由相鄰網絡節點間的多條實際鏈路生成，捆綁鏈路的約束條件由相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定；鏈路映射模塊，用于若計算所得最優路徑中包括捆綁鏈路，則將捆綁鏈路映射為滿足捆綁鏈路的約束條件的多條實際鏈路中的一條實際鏈路，以形成網絡的實際最優路徑。

在一些實施例中，路由設備還包括：鏈路生成模塊，用于根據相鄰網絡節點間的多條實際鏈路生成一條捆綁鏈路；約束條件確定模塊，用于根據相鄰網絡節點間多條實際鏈路的約束條件以及所需承載業務的約束條件確定捆綁鏈路的約束條件。

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