[發明專利]一種業務路徑計算的方法、設備和系統

無效

• 申請號: 200810066601.7
• 申請日: 2008-04-03
• 公開（公告）號: CN101552716A
• 公開（公告）日: 2009-10-07
• 發明（設計）人: 董繼雄;李丹
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04L12/56
• 分類號: H04L12/56;H04Q11/00
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及網絡技術領域，特別是涉及一種業務路徑計算的方法、設備和系統。

背景技術

隨著IP(Internet?Protocol，互聯網協議)業務高速增長所產生的帶寬需求，同時IP業務的突發性和不確定性要求網絡動態分配帶寬，現有的靜態光網絡難以滿足現有的需求，ASON(Automatic?Switched?OpticalNetwork，自動交換光網絡)/GMPLS(Generalized?Multi-Protocol?LabelSwitching，通用多協議標簽交換)等技術蓬勃發展起來。為了滿足GMPLS、ASON等網絡中路徑計算的需求，IETF(the?Internet?EngineeringTask?Force，網絡互聯工程任務組)成立了PCE(Path?ComputationElement，路徑計算單元)工作組，研究PCE的體系結構和應用方式。

通常，每個域有一個PCE，PCE的主要作用是在一個管理域內集中進行路由計算，防止分布式路由計算的資源沖突問題。如圖1所示，PCE1管理AS(Autonomy?System，自治系統)1，PCE2管理AS2，PCE3管理AS3。整個網絡中的PCE通過PCED(PCE?discovery，PCE發現協議)互相發現，域間TE(Traffic?Engineering，流量工程)鏈路信息在PCE之間進行洪泛，這樣，每個PCE都有全網的PCE間拓撲，因此當路徑請求到來時，PCE可以根據全網PCE拓撲算出從源PE到宿PE要經過哪些PCE，即得到PCE序列。在該方法中，路徑計算請求從源PE所在的源PCE經過中間PCE到達目的PE所在的目的PCE，并通過BRPC(Backward?Recursive?PCE-basedComputation，基于PCE的反向遞歸路徑計算)算法計算出端到端的路徑。BRPC算法具體如下：源PCE按照一定的PCE順序(PCE序列)發送路徑計?算請求一直到目的PCE，目的PCE計算其所管理域中到達目的PE的且與上一跳PCE域相連的滿足路徑請求中流量參數的TE路徑，形成VSPT(VirtualShortest?Path?Tree，虛擬最短路徑樹)，然后將計算結果(VSPT)返回給上一跳PCE；上一跳PCE收到計算結果后，也計算其所管轄的區域中到目的PE的滿足流量參數的TE路徑形成VSPT，然后將計算結果返回給上一跳PCE，如此類推，直到到達源PCE，源PCE根據一定的策略從中選擇TE路徑。可見，該技術方案首先是通過洪泛機制得到PCE序列(源PE到宿PE所需要經過的PCE)，然后通過BRPC算法進行路徑的建立。

在實施本發明的過程中，本發明的發明人發現上述技術方案存在以下幾個主要的問題：

1、對于上述方案，在取得PCE序列的過程中，需要將域間TE鏈路信息洪泛到所有的PCE，包括非直接相鄰的PCE(如圖1中的PCE3清楚地知道AS?1與AS2域間所有的TE鏈路信息)，這種情況在實際應用中往往是不允許的，通常每個域是一個運營商的網絡，那么從保密等角度出發，只有相鄰運營商因為協議約定知曉對方網絡信息，而非直接相鄰的運營商是不應該互相知曉對方網絡的信息。

2、對于上述方案，在取得PCE序列的過程中，TE鏈路信息洪泛時需要向所有的PCE進行洪泛，洪泛量較大。

發明內容

本發明實施例提供一種業務路徑計算的方法，通過相鄰PCE之間計算查詢得到PCE序列，避免域間的TE鏈路信息擴散到不相鄰的PCE中，從而實現端到端業務跨域路徑的選擇。

本發明實施例一方面提出一種業務路徑計算的方法，包括以下步驟：

業務源節點對應的源路徑計算單元PCE收到路徑請求消息后，向其相鄰PCE發送路徑請求消息；所述路徑請求消息中攜帶源PCE信息、業務目的節點信息；

收到路徑請求消息的各PCE，判斷所述業務目的節點是否屬于本自治系統；是則該PCE是目的PCE；否則將自身PCE信息依次添加到路徑請求消息后繼續發送給下一個或多個相鄰PCE，直到確定出目的PCE；

目的PCE根據自身PCE信息及收到的路徑請求消息，獲得從源PCE到目的PCE的PCE序列，根據所述PCE序列向反向發送攜帶有所述PCE序列的響應消息，直到源PCE收到所述響應消息，其中，各PCE在向下一個PCE發送響應消息前，在響應消息中添加其對應域與前一PCE的對應域之間的策略值；

源PCE選擇累加策略值符合條件的PCE序列進行業務路徑計算

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