[發明專利]確定跨區域受約束的標簽交換路徑的方法及裝置

在審

• 申請號: 201410340316.5
• 申請日: 2014-07-17
• 公開（公告）號: CN104092611A
• 公開（公告）日: 2014-10-08
• 發明（設計）人: 吳文國;黃李偉
• 申請（專利權）人: 新華三技術有限公司
• 主分類號: H04L12/723
• 分類號: H04L12/723
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 衣淑鳳;宋志強

1.一種確定跨區域受約束的標簽交換路徑CRLSP的方法，其特征在于，所述方法包括：

處于區域邊界路由器ABR位置的第一路徑計算單元PCE接收頭節點發送的路徑計算請求，所述路徑計算請求攜帶尾節點地址和約束條件；

若所述第一PCE確定本地跨域目的地址庫中包括所述尾節點地址，則所述第一PCE在本地跨域目的地址庫中獲取從所述頭節點到所述尾節點所需建立的路徑經過的各域的中間PCE的地址及目的PCE的地址；

所述第一PCE根據所述中間PCE的地址及目的PCE的地址向所述中間PCE及目的PCE發送第一路徑計算請求，所述第一路徑計算請求攜帶所述尾節點地址和約束條件，以使得所述中間PCE確定穿越所述中間PCE所屬下游域且符合所述約束條件的最優路徑，以及使得所述目的PCE確定穿越所述目的PCE所屬下游域到達所述尾節點且符合所述約束條件的最優路徑；

所述第一PCE接收所述中間PCE及目的PCE發送的第一路徑計算應答信息，所述中間PCE發送的第一路徑計算應答信息攜帶所述中間PCE確定的最優路徑，所述目的PCE發送的第一路徑計算應答信息攜帶所述目的PCE確定的最優路徑；

所述第一PCE根據所述中間PCE確定的最優路徑、所述目的PCE確定的最優路徑及所述第一PCE確定的穿越所述第一PCE所屬下游域且符合所述約束條件的最優路徑和從所述頭節點穿越所述第一PCE所屬上游域且符合所述約束條件的最優路徑確定從所述頭節點到尾節點且符合所述約束條件的最優路徑；

其中，所屬上游域、下游域為：對于參與BRPC過程且處于ABR位置的PCE來說，其同時位于兩個域，將該兩個域中靠近源PCE的域稱為該PCE所屬上游域，靠近目的PCE的域稱為該PCE所屬下游域；

在所述第一PCE接收頭節點發送的路徑計算請求之后，若所述第一PCE確定本地跨域目的地址庫中不包括所述尾節點地址，且，本地TEDB中也不包括所述尾節點地址，所述方法還包括：

所述第一PCE向與所述第一PCE相鄰的中間PCE發送第二路徑計算請求，所述第二路徑計算請求攜帶尾節點地址和約束條件及基于PCE的反向遞歸路徑計算BRPC標志，以使所述相鄰的中間PCE繼續向下游鄰域中處于ABR位置的PCE轉發所述第二路徑計算請求，并執行BRPC算法；

所述第一PCE接收所述相鄰的中間PCE發送第二路徑計算應答信息，所述第二路徑計算應答信息攜帶所述相鄰的中間PCE根據BRPC算法確定的最優路徑；

所述第一PCE根據所述相鄰的中間PCE確定的最優路徑并采用BRPC算法計算得到從所述頭節點到尾節點且符合所述約束條件的最優路徑；

所述第二路徑計算應答信息還攜帶從頭節點到尾節點之間的所有中間PCE的地址、以及所述目的PCE的地址、以及進入各中間PCE所屬下游域的ABR的地址、以及所述目的PCE所屬下游域內的所有標簽交換路由器LSR的地址，其中，所述LSR包括ABR；

所述第一PCE建立跨域目的地址庫，所述跨域目的地址庫包括：從頭節點到尾節點之間的所有中間PCE的地址、以及所述目的PCE的地址、以及進入各中間PCE所屬下游域的ABR的地址、以及所述目的PCE所屬下游域內的所有LSR的地址，其中，所述LSR包括ABR。

2.根據權利要求1所述的方法，其特征在于，所述第一PCE向所述目的PCE發送的第一路徑計算請求設置有目的標志，所述目的標志包含BRPC標志，以使所述目的PCE在本地流量工程拓撲數據庫TEDB中查找進入所述目的PCE所屬下游域的所有ABR的地址，根據進入所述目的PCE所屬下游域的所有ABR的地址及所述尾節點地址確定穿越所述目的PCE所屬下游域到達所述尾節點且符合所述約束條件的最優路徑。

3.根據權利要求1所述的方法，其特征在于，所述第一PCE向所述中間PCE發送的第一路徑計算請求設置有中間標志，所述中間標志包含非BRPC標志，以使所述中間PCE在本地跨域目的地址庫中查找進入所述中間PCE所屬下游域的所有ABR的地址及進入與所述中間PCE所屬下游域鄰接的下游域的所有ABR的地址，根據進入所述中間PCE所屬下游域的所有ABR的地址及進入與所述中間PCE所屬下游域鄰接的下游域的所有ABR的地址確定穿越所述中間PCE所屬下游域且符合所述約束條件的最優路徑。