技術領域

本發明實施例涉及通信技術，尤其是一種多層網絡的路徑計算方法、路徑計算單元及路徑計算系統。

背景技術

在傳統的因特網協議(Internet?Protocol，簡稱：IP)網絡中，網絡拓撲通過開放式最短路徑優先(Open?Shortest?Path?First，簡稱：OSPF)協議進行全網洪泛，網元通過洪泛出來的鏈路狀態通告(Link?State?Advertisement，簡稱：LSA)擁有全網拓撲，通過基于本地存儲的拓撲獲取路由路徑信息。由于IP網絡是一個無連接的網絡，計算路由路徑只需考慮可達性，因此使上述路由計算機制能夠較好的運行。但是在流量工程(Traffic?Engineering，簡稱：TE)網絡中，計算路由路徑的約束條件變得非常復雜，這些約束條件包括可達性、網絡帶寬、接口交換能力等諸多因素。

隨著網絡技術的發展，互聯網絡的架構變得越來越復雜，在一個龐大而且多路由域的網絡環境中，通過網元計算基于條件約束的網絡路徑變得較為困難，隨之出現了從網元中獨立出來的專門用于計算網絡路徑的路徑計算單元(path?computation?element，簡稱：PCE)。PCE中存儲有網絡的路由信息，并能根據存儲的路由信息進行網絡路徑計算，在多路由域互連時還可以通過部署PCE計算各個路由域的路由信息，從而實現集中式的端到端的算路功能。PCE可以接收來自路徑計算客戶端(Path?Computation?Client，簡稱：PCC)的路徑計算請求消息，并將路徑計算結果返回給PCC。PCE采用全局并發計算優化(Global?Concurrent?Optimization，簡稱：GCO)技術可以對多個路徑計算請求消息進行并發計算，避免了路徑計算阻塞，從而獲得全局更優的路徑計算結果。

在多層網絡(Multi-Layer?Network，簡稱：MLN)中，完整的MLN路徑由服務層路徑和客戶層路徑組成。在PCE計算MLN路徑時，由于在PCC向PCE發送路徑計算請求和PCE將路徑計算結果返回給PCC的過程中、以及在標簽交換路徑(Label?Switch?Path，簡稱：LSP)建立網絡路徑的過程中，均涉及到MLN路徑的表示方式。現有技術中，采用多層嵌套方式表示多層路徑，PCE計算的一條服務層路徑中嵌套了完整的服務層路徑，并采用層間驅動方式建立多層路徑，在建立LSP過程中，當跨層節點發現服務層路徑不存在時，首先建立服務層路徑，然后再建立客戶層路徑。

在實現本發明的過程中，發明人發現現有技術至少存在如下缺陷：由于采用多層嵌套方式表示多層路徑，若多條客戶層路徑引用同一條服務層路徑，則采用多層嵌套方式表示服務層路徑的數據量非常大，從而降低了網絡數據傳輸的效率。

發明內容

本發明實施例的目的在于提供一種路徑計算方法、路徑計算單元及路徑計算系統，實現有效減少多層網絡中的數據量，提高數據傳輸的效率。

本發明實施例提供了一種路徑計算方法，包括：

從路徑計算客戶端接收多個路徑計算請求消息；

計算分別對應于所述多個路徑計算請求消息的多條客戶層路徑、以及計算與所述多條客戶層路徑相對應的一條服務層路徑；所述一條服務層路徑承載所述多條客戶層路徑；

為所述服務層路徑分配用于表示所述服務層路徑的索引值；

向所述路徑計算客戶端發送多個路徑應答消息，所述多個路徑應答消息中的每個路徑應答消息攜帶有所述服務層路徑的索引值和所述多個客戶層路徑中對應的一條客戶層路徑；

向所述路徑計算客戶端發送所述多個路徑應答消息之外的另一路徑應答消息，該另一路徑應答消息攜帶所述服務層路徑，使所述路徑計算客戶端根據所述多個路徑應答消息中的一個路徑應答消息在建立路徑時，通過所述索引值獲取所述服務層路徑。

上述路徑計算方法，在MLN中，若多條客戶層路徑需要引用同一條服務層路徑，PCC通過引用表示服務層路徑的索引值對MLN中的多層路徑的數據量進行壓縮，有效地減少了MLN中網絡路徑的數據量，從而提高了數據傳輸的效率。

本發明實施例還提供了一種路徑計算方法，包括：

位于客戶層網絡的第一路徑計算單元接收從路徑計算客戶端發送的多個路徑計算請求消息；

計算分別對應于所述多個路徑計算請求消息的多條客戶層路徑，向位于服務層網絡上的第二路徑計算單元發送所述多個路徑計算請求消息之外的第一路徑計算請求消息，所述第一路徑計算請求消息攜帶所述多條客戶層路徑的源節點和宿節點；