[發(fā)明專利]一種計(jì)算機(jī)網(wǎng)絡(luò)中計(jì)算域間最短約束路徑的系統(tǒng)和方法

無效

• 申請(qǐng)?zhí)枺?/td>: 201280009363.0
• 申請(qǐng)日: 2012-09-20
• 公開（公告）號(hào): CN104067574A
• 公開（公告）日: 2014-09-24
• 發(fā)明（設(shè)計(jì)）人: 杜如·杜豪迪;帕迪帕·莎澌崔
• 申請(qǐng)（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號(hào): H04L12/721
• 分類號(hào): H04L12/721
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種計(jì)算網(wǎng)絡(luò)中域間最佳路徑的方法，其特征在于，包括以下步驟：

路徑計(jì)算客戶PCC向服務(wù)于起源域的路徑計(jì)算單元PCE發(fā)送請(qǐng)求；

所述路徑計(jì)算單元將所述請(qǐng)求轉(zhuǎn)發(fā)給各相鄰PCE，而各相鄰路徑計(jì)算單元服務(wù)于一個(gè)或多個(gè)域，其中，所述域無需遍歷；

所述各相鄰路徑計(jì)算單元將所述請(qǐng)求轉(zhuǎn)發(fā)給下一個(gè)相鄰路徑計(jì)算單元，直到收到來自位于擁有目的節(jié)點(diǎn)的域內(nèi)的路徑計(jì)算單元的響應(yīng)；

基于接收到的響應(yīng)，所述各相鄰路徑計(jì)算單元計(jì)算虛擬最短路徑樹；

由服務(wù)于起源域的所述路徑計(jì)算單元從所述PCC和目的節(jié)點(diǎn)間的虛擬最短路徑樹中篩選最佳路徑。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中，所述PCE中的請(qǐng)求參數(shù)RP對(duì)象設(shè)為BRPC-Flooding，表示已遍歷的域。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括以下步驟：確定所述已遍歷的域從而避免域序列環(huán)回。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，進(jìn)一步包括以下步驟：在檢測(cè)域序列環(huán)回時(shí)，向請(qǐng)求的路徑計(jì)算單元發(fā)送error錯(cuò)誤消息。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中，所述虛擬最短路徑是通過基于PCE的后向遞歸路徑計(jì)算BRPC流程以及約束最短路徑優(yōu)先CSPF流程來計(jì)算的。

6.根據(jù)權(quán)利要求1所述的方法，其特征在于，其中，所述虛擬最短路徑樹包括入口節(jié)點(diǎn)、邊緣節(jié)點(diǎn)、分支節(jié)點(diǎn)、傳輸節(jié)點(diǎn)以及目的節(jié)點(diǎn)。

7.一種計(jì)算網(wǎng)絡(luò)中域間最佳路徑的系統(tǒng)，其特征在于，包括：

路徑計(jì)算客戶PCC，用來向服務(wù)于起源域的路徑計(jì)算單元PCE發(fā)送請(qǐng)求；

所述服務(wù)于起源域的路徑計(jì)算單元，用來將所述請(qǐng)求轉(zhuǎn)發(fā)給服務(wù)于一個(gè)或多個(gè)域的各相鄰路徑計(jì)算單元PCE，其中，所述域無需遍歷，且所述PCE還可以用來從所述PCC和所述目的節(jié)點(diǎn)間的虛擬最短路徑樹中篩選最佳路徑；

所述各相鄰路徑計(jì)算單元，用來將所述請(qǐng)求轉(zhuǎn)發(fā)給下一個(gè)相鄰路徑計(jì)算單元，直到收到來自位于擁有目的節(jié)點(diǎn)的域內(nèi)的路徑計(jì)算單元的響應(yīng)；

所述服務(wù)于一個(gè)或多個(gè)域的各路徑計(jì)算單元，用來根據(jù)接收到的響應(yīng)計(jì)算虛擬最短路徑樹。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，其中，所述PCE中的請(qǐng)求參數(shù)RP對(duì)象設(shè)為BRPC-Flooding，表示已遍歷的域。

9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，進(jìn)一步包括路徑計(jì)算單元，用來確定所述已遍歷的域從而避免域環(huán)回。

10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，進(jìn)一步包括：在檢測(cè)域環(huán)回時(shí)，向請(qǐng)求的路徑計(jì)算單元發(fā)送error錯(cuò)誤消息。

11.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，其中，所述虛擬最短路徑樹是通過基于PCE的后向遞歸路徑計(jì)算的流程來計(jì)算的。

12.根據(jù)權(quán)利要求7所述的系統(tǒng)，其特征在于，其中，所述虛擬最短路徑樹包括入口節(jié)點(diǎn)、邊緣節(jié)點(diǎn)、分支節(jié)點(diǎn)、傳輸節(jié)點(diǎn)以及目的節(jié)點(diǎn)。

13.一種計(jì)算網(wǎng)絡(luò)中域間最佳路徑的網(wǎng)絡(luò)元件，其特征在于，包括：

一個(gè)或多個(gè)網(wǎng)口；

至少一個(gè)連接網(wǎng)口的處理器，而所述處理器用來：

接收來自路徑計(jì)算客戶PCC的請(qǐng)求；

將所述請(qǐng)求轉(zhuǎn)發(fā)給服務(wù)于一個(gè)或多個(gè)域的各相鄰路徑計(jì)算單元PCE，其中所述域無需遍歷；

由所述各相鄰路徑計(jì)算單元將所述請(qǐng)求轉(zhuǎn)發(fā)給下一個(gè)相鄰路徑計(jì)算單元，直到收到來自位于擁有目的節(jié)點(diǎn)的域內(nèi)的路徑計(jì)算單元的響應(yīng)；

基于接收到的響應(yīng)，由所述各相鄰路徑計(jì)算單元計(jì)算虛擬最短路徑樹；

從所述PCC和目的節(jié)點(diǎn)間的虛擬最短路徑樹中篩選最佳路徑。

14.根據(jù)權(quán)利要求13所述的網(wǎng)絡(luò)元件，其特征在于，其中，所述PCE中的請(qǐng)求參數(shù)RP對(duì)象設(shè)為BRPC-Flooding，表示已遍歷的域。

15.根據(jù)權(quán)利要求14所述的網(wǎng)絡(luò)元件，其特征在于，進(jìn)一步包括以下步驟：確定所述已遍歷的域從而避免域序列環(huán)回。

16.根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)元件，其特征在于，進(jìn)一步包括，在檢測(cè)域環(huán)回時(shí)接收error錯(cuò)誤消息。