1.一種用于部署在實(shí)施路徑計(jì)算元件(PCE)的功能性的網(wǎng)絡(luò)元件中實(shí)施的最大冗余樹的方法，其中所述網(wǎng)絡(luò)包含多個網(wǎng)絡(luò)元件，所述方法包括：
由所述網(wǎng)絡(luò)元件計(jì)算(1106)用于所述網(wǎng)絡(luò)的廣義概有向非循環(huán)圖(GADAG)，其中所述GADAG是所述網(wǎng)絡(luò)的圖形抽象，其中所述多個網(wǎng)絡(luò)元件是所述GADAG的頂點(diǎn)，并且連接所述多個網(wǎng)絡(luò)元件的鏈路是所述GADAG的有向邊緣；
由所述網(wǎng)絡(luò)元件基于所述計(jì)算的GADAG，組裝(1108) GADAG描述符；以及
由所述網(wǎng)絡(luò)元件分布(1110)所述GADAG描述符到所述多個網(wǎng)絡(luò)元件，其中所述多個網(wǎng)絡(luò)元件的每個網(wǎng)絡(luò)元件利用所述GADAG描述符計(jì)算用于轉(zhuǎn)發(fā)業(yè)務(wù)的最大冗余樹。
2.如權(quán)利要求1所述的方法，其中所述GADAG的所述計(jì)算包括利用用于GADAG根選擇的橋標(biāo)識符，并且其中所述橋標(biāo)識符識別所述多個網(wǎng)絡(luò)元件，并且包括優(yōu)先級字段。
3.如權(quán)利要求1所述的方法，其中所述GADAG描述符指示所述GADAG的所述有向邊緣的列表。
4.如權(quán)利要求1所述的方法，其中所述GADAG描述符包括子-類型/長度/值（子-TLV）。
5.如權(quán)利要求4所述的方法，其中所述子-TLV包括類型字段、長度字段和所述計(jì)算的GADAG的所述頂點(diǎn)的表示。
6.如權(quán)利要求5所述的方法，其中所述頂點(diǎn)的每個表示包含節(jié)點(diǎn)標(biāo)識符。
7.如權(quán)利要求6所述的方法，其中所述節(jié)點(diǎn)標(biāo)識符識別橋。
8.如權(quán)利要求6所述的方法，在所有其它表示的頂點(diǎn)前的第一表示的頂點(diǎn)表明所述第一表示的頂點(diǎn)是所述GADAG的GADAG根。
9.如權(quán)利要求1所述的方法，其中所述GADAG的所述有向邊緣形成有向鏈，并且其中所述有向鏈通過有序節(jié)點(diǎn)標(biāo)識符描述。
10.如權(quán)利要求1所述的方法，其中所述GADAG描述符的所述分布包括將在鏈路狀態(tài)分組(LSP)或鏈路狀態(tài)廣告(LSA)中包含的所述GADAG描述符滿溢到所述多個網(wǎng)絡(luò)元件。
11.如權(quán)利要求1所述的方法，其中所述網(wǎng)絡(luò)包含軟件定義連網(wǎng)(SDN)系統(tǒng)，并且其中所述PCE由所述SDN系統(tǒng)的SDN控制器實(shí)施。
12.如權(quán)利要求1所述的方法，還包括：
確定(1102)所述網(wǎng)絡(luò)的拓?fù)涓?；以?/p>
在計(jì)算用于所述網(wǎng)絡(luò)的所述GADAG前等待(1104)網(wǎng)絡(luò)融合的完成。
13.如權(quán)利要求1所述的方法，其中所述GADAG描述符的所述分布使所述多個網(wǎng)絡(luò)元件的至少一個網(wǎng)絡(luò)元件執(zhí)行以下操作：
接收(1302)來自實(shí)施所述PCE的所述功能性的所述網(wǎng)絡(luò)元件的所述GADAG描述符；
計(jì)算(1304)用于最大冗余樹(MRT)根的第一MRT（MAT-藍(lán)色）和第二MRT，其中所述MRT根表示所述網(wǎng)絡(luò)的一個網(wǎng)絡(luò)元件；以及
基于所述計(jì)算的第一MRT和所述第二MRT，安裝(1306)過濾數(shù)據(jù)庫(FDB)條目。
14.如權(quán)利要求13所述的方法，其中所述FDB條目的所述安裝包括：
在用于所述第一MRT的FDB條目的所述安裝在整個所述網(wǎng)絡(luò)已完成時，安裝對應(yīng)于所述第二MRT的所述FDB條目。
15.如權(quán)利要求13所述的方法，其中所述GADAG描述符在鏈路狀態(tài)分組(LSP)中攜帶，并且其中所述LSP包含用于驗(yàn)證所述GADAG描述符的所述網(wǎng)絡(luò)的拓?fù)涞恼?/p>
16.如權(quán)利要求13所述的方法，其中所述MRT根在所述收到的GADAG描述符中指示。
17.如權(quán)利要求1所述的方法，其中所述GADAG描述符的所述分布使所述多個網(wǎng)絡(luò)元件的至少一個網(wǎng)絡(luò)元件執(zhí)行以下操作：
接收(1402)來自實(shí)施所述PCE的所述功能性的所述網(wǎng)絡(luò)元件的所述GADAG描述符；
計(jì)算(1404)用于最大冗余樹(MRT)根的第一MRT（MAT-藍(lán)色）和第二MRT（MRT-紅色），其中所述MRT根表示所述網(wǎng)絡(luò)的一個網(wǎng)絡(luò)元件；以及
基于所述計(jì)算的第一MRT和所述第二MRT，安裝(1406)轉(zhuǎn)發(fā)信息庫(FIB)條目。
18.一種用于部署實(shí)施網(wǎng)絡(luò)的路徑計(jì)算元件(PCE)的功能性的最大冗余樹的網(wǎng)絡(luò)元件，其中所述網(wǎng)絡(luò)包含多個網(wǎng)絡(luò)元件，所述網(wǎng)絡(luò)元件包括：
處理器(1613)和耦合到所述處理器的存儲器(1614)，所述存儲器包含由所述處理器可執(zhí)行的路徑計(jì)算軟件(1615)，其中所述網(wǎng)絡(luò)元件操作以執(zhí)行以下操作：
計(jì)算用于所述網(wǎng)絡(luò)的廣義概有向非循環(huán)圖(GADAG)，其中所述GADAG是所述網(wǎng)絡(luò)的圖形抽象，其中所述多個網(wǎng)絡(luò)元件是所述GADAG的頂點(diǎn)，并且連接所述多個網(wǎng)絡(luò)元件的鏈路是所述GADAG的有向邊緣；
基于所述計(jì)算的GADAG，組裝GADAG描述符；以及
分布所述GADAG描述符到所述多個網(wǎng)絡(luò)元件，其中所述多個網(wǎng)絡(luò)元件的每個網(wǎng)絡(luò)元件利用所述GADAG描述符計(jì)算用于轉(zhuǎn)發(fā)業(yè)務(wù)的最大冗余樹。
19.如權(quán)利要求18所述的網(wǎng)絡(luò)元件，其中所述GADAG的所述有向邊緣形成有向鏈，并且其中所述有向鏈通過有序節(jié)點(diǎn)標(biāo)識符描述。
20.如權(quán)利要求18所述的網(wǎng)絡(luò)元件，其中所述GADAG描述符包括子-類型/長度/值（子-TLV）。
21.如權(quán)利要求18所述的網(wǎng)絡(luò)元件，其中所述網(wǎng)絡(luò)包含軟件定義連網(wǎng)(SDN)系統(tǒng)，并且其中所述網(wǎng)絡(luò)元件是所述SDN系統(tǒng)的SDN控制器。
22.如權(quán)利要求18所述的網(wǎng)絡(luò)元件，其中所述網(wǎng)絡(luò)元件還操作以執(zhí)行以下操作：
確定所述網(wǎng)絡(luò)的拓?fù)涓?；以?/p>
在計(jì)算用于所述網(wǎng)絡(luò)的所述GADAG前等待網(wǎng)絡(luò)融合的完成。