一種保護路徑計算方法、相關(guān)設備和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種保護路徑計算方法、相關(guān)設備及系統(tǒng)，通過保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，實現(xiàn)了工作路徑的各條鏈路的SRLG信息在跨域時還能夠被正確表示出來，即正確區(qū)分某一鏈路是否和另一鏈路共享風險，通過使用工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與工作路徑SRLG分離的保護路徑，以排除與工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路，避免排除非工作路徑的鏈路不應該被排除的情況發(fā)生，有效提高通信網(wǎng)路中跨域業(yè)務的生存性。
【專利說明】一種保護路徑計算方法、相關(guān)設備和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通信【技術(shù)領(lǐng)域】，具體涉及一種保護路徑計算方法、相關(guān)設備和系統(tǒng)。
【背景技術(shù)】
[0002]通信網(wǎng)絡的生存性為通信網(wǎng)絡的一個重要技術(shù)指標，為了提高通信網(wǎng)絡的生存性，需要降低網(wǎng)絡故障對通信業(yè)務的影響，因此可以配置多條通信路徑以提高通信網(wǎng)絡的生存性，即如果多條處理通信業(yè)務的通信路徑中的一條工作路徑出現(xiàn)問題，則保證除出現(xiàn)問題的工作路徑之外至少還有一條與該工作路徑共享風險鏈路組(Shared Risk LinkGroup, SRLG)分離的路徑可以作為保護路徑，以通過該條保護路徑完成因工作路徑出現(xiàn)故障而中斷的通信業(yè)務。實際中實現(xiàn)SRLG分離的一種方法為保護路徑和工作路徑滿足節(jié)點分離或者鏈路分離的要求，以實現(xiàn)工作路徑和保護路徑不共同承擔失效故障的風險，從而提高通信網(wǎng)絡的生存性。目前，由于通信網(wǎng)絡的規(guī)模發(fā)展的越來越大，一般基于管理區(qū)域或地域區(qū)域的目的將多個通信節(jié)點進行分組以劃分成多個控制區(qū)域，進而分區(qū)域管理多個通信節(jié)點，實現(xiàn)有規(guī)則的處理大規(guī)模的通信網(wǎng)絡的目的。
[0003]關(guān)于跨區(qū)域的通信業(yè)務的SRLG分離可以將共享相同風險的鏈路的SRLG信息值設置為相同的，從而可以通過區(qū)分SRLG信息值實現(xiàn)工作路徑和保護路徑的SRLG分離。然而每個控制區(qū)域是獨立分配和管理各自的SRLG信息值，所以對于全局的SRLG信息值的分配是不規(guī)則的，不同的控制區(qū)域有可能為共享相同風險的鏈路分配了不同的SRLG信息值，因而計算出來的一條工作路徑和其對應的保護路徑，即使是確認了沒有包含SRLG值相同的鏈路，也不能表明這兩條路徑實際上是相互分離的。或者，不同的控制區(qū)域有可能為不共享相同風險的鏈路分配了相同的SRLG信息值，導致錯誤的SRLG分離，即不共享風險的兩條鏈路不能分別被工作路徑和保護路徑使用，降低了通信網(wǎng)絡的生存性。因而不能通過區(qū)分SRLG信息值實現(xiàn)工作路徑和保護路徑的SRLG分離，目前通過排除工作路徑的所有鏈路的SRLG信息值對應的鏈路獲得與工作路徑SRLG分離的保護路徑的鏈路，然而工作路徑的各條鏈路的SRLG信息值在所有的SRLG信息值中有可能是不唯一的，通過排除工作路徑的所有鏈路的SRLG信息值，導致獲得的與該工作路徑SRLG分離的保護路徑的鏈路的數(shù)量減少，且存在排除了不應該排除的鏈路的風險，從而降低了 SRLG分離的質(zhì)量。

【發(fā)明內(nèi)容】

[0004]為了消除或者減輕至少一個上述技術(shù)缺陷，本申請實施例第一方面提供的一種保護路徑計算方法，包括:
[0005]保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一；
[0006]所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
[0007]結(jié)合第一方面，在第一種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息之前，所述方法還包括:
[0008]每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值；以及，
[0009]所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息；其中，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識。
[0010]結(jié)合第一方面或者第一方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
[0011]結(jié)合第一方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點獲取工作路徑的每條鏈路的SRLG信息，包括:
[0012]所述保護路徑的首節(jié)點獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識；
[0013]所述保護路徑的首節(jié)點更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一 SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識；
[0014]所述保護路徑的首節(jié)點發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D:
[0015]A、所述第一當前節(jié)點接收所述第二信息；
[0016]B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一 SRLG信息；
[0017]C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0018]D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點；
[0019]所述保護路徑的首節(jié)點獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0020]結(jié)合第一方面的第三種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取工作路徑的所有鏈路中的每條鏈路的SRLG信息，包括:[0021]所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟:
[0022]a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述保護路徑的首節(jié)點接收到所述最終SRLG信息集；
[0023]所述步驟a循環(huán)執(zhí)行結(jié)束后，所述保護路徑的首節(jié)點接收到所述最終SRLG信息集，所述最終SRLG信息集包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，以使所述保護路徑的首節(jié)點獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0024]結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式至第四種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，包括:
[0025]110、所述保護路徑的首節(jié)點獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息；
[0026]120、所述保護路徑的首節(jié)點，作為第三當前節(jié)點，根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；
[0027]130、如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
[0028]結(jié)合第一方面的第五種可能的實現(xiàn)方式，在第六種可能的實現(xiàn)方式中，所述步驟130還包括:
[0029]140、如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則所述保護路徑的首節(jié)點作為第四當前節(jié)點，選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值；
[0030]150、通過所述第二保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0031]結(jié)合第一方面或第一方面的第一種可能的實現(xiàn)方式至第四種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第七種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，包括:
[0032]210、所述保護路徑的首節(jié)點獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；
[0033]220、所述保護路徑的首節(jié)點，作為第五當前節(jié)點，選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；
[0034]230、所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；
[0035]240、如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；
[0036]250、通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0037]結(jié)合第一方面的第七種可能的實現(xiàn)方式，在第八種可能的實現(xiàn)方式中，所述步驟240還包括:
[0038]260、如果判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始順序執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0039]結(jié)合第一方面的第一種可能的實現(xiàn)方式，在第九種可能的實現(xiàn)方式中，所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值，包括
[0040]通過開放式最短路徑優(yōu)先OSPF協(xié)議泛洪每個控制區(qū)域內(nèi)的每條鏈路的SRLG信息值，以使該控制區(qū)域每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值；以及，
[0041]所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息，包括:
[0042]通過OSPF協(xié)議泛洪每個控制區(qū)域內(nèi)的每條鏈路的SRLG關(guān)聯(lián)信息，以使該控制區(qū)域每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG關(guān)聯(lián)信息。
[0043]第二方面，本發(fā)明實施例提供了一種保護路徑計算設備，包括:
[0044]獲取單元，用于獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路；
[0045]處理單元，用于請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
[0046]結(jié)合第二方面，在第一種可能的實現(xiàn)方式中，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
[0047]結(jié)合第二方面或者第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述獲取單元，還用于獲取第一信息，所述第一信息用于指示所述設備獲取連接至所述設備和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識；
[0048]所述設備還包括更新單元，用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識；
[0049]所述設備還包括發(fā)送單元，用于發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D:
[0050]A、所述第一當前節(jié)點接收所述第二信息；
[0051]B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一 SRLG信息；
[0052]C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；[0053]D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述設備；
[0054]所述獲取單元，還用于獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0055]結(jié)合第二方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述獲取單元，還用于獲取包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息的最終SRLG信息集，所述最終SRLG信息集由所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟獲得的:
[0056]a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述設備獲取到所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0057]結(jié)合第二方面或者第二方面的第一種可能的實現(xiàn)方式至第三種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述處理單元，還用于獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息，以使所述設備作為第三當前節(jié)點，執(zhí)行步驟120，即根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；以及，如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
[0058]結(jié)合第二方面的第四種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述設備作為第三當前節(jié)點，如果根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則所述設備作為第四當前節(jié)點選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值；通過所述第二保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0059]結(jié)合第二方面或者第二方面的第一種可能的實現(xiàn)方式至第三種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第六種可能的實現(xiàn)方式中，所述處理單元，還用于獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；以使所述設備，作為第五當前節(jié)點，執(zhí)行步驟220，即選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；以通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0060]結(jié)合第二方面的第六種可能的實現(xiàn)方式，在第七種可能的實現(xiàn)方式中，所述設備作為第五當前節(jié)點，如果判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0061]第三方面，本發(fā)明實施例提供了一種保護路徑計算設備，包括:輸入裝置、輸出裝置、存儲器和處理器，其中，存儲器中存儲一組程序代碼，且處理器用于調(diào)用存儲器中存儲的程序代碼，用于執(zhí)行以下操作:
[0062]獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路；
[0063]請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
[0064]結(jié)合第三方面，在第一種可能的實現(xiàn)方式中，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
[0065]結(jié)合第三方面或者第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述處理器還用于執(zhí)行下述操作:
[0066]獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識；
[0067]更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一 SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識；
[0068]發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D:
[0069]A、所述第一當前節(jié)點接收所述第二信息；
[0070]B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一 SRLG信息；
[0071]C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0072]D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點；
[0073]獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0074]結(jié)合第三方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述處理器，還用于執(zhí)行下述操作:[0075]獲取包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息的最終SRLG信息集，所述最終SRLG信息集由所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟獲得的:
[0076]a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述設備獲取到所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0077]結(jié)合第三方面或者第三方面的第一種可能的實現(xiàn)方式至第三種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述處理器還用于執(zhí)行下述操作:
[0078]獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息，以使所述設備作為第三當前節(jié)點，執(zhí)行步驟120，即根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；以及，如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
[0079]結(jié)合第三方面或者第三方面的第一種可能的實現(xiàn)方式至第三種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，所述處理器還用于執(zhí)行下述操作:
[0080]獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；以使所述設備，作為第五當前節(jié)點，執(zhí)行步驟220，即選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；以通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0081]第四方面，本發(fā)明實施例提供的一種保護路徑計算系統(tǒng)，包括保護路徑的首節(jié)點，用于獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路；
[0082]所述保護路徑的首節(jié)點，還用于請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
[0083]結(jié)合第四方面，在第一種可能的實現(xiàn)方式中，所述的系統(tǒng)還包括:
[0084]每個控制區(qū)域的每個通信節(jié)點，用于獲取獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG
信息值；
[0085]以及，所述每個控制區(qū)域的每個通信節(jié)點，還用于獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息；其中，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識。
[0086]結(jié)合第四方面或者第四方面的第一種可能的實現(xiàn)方式，在第二種可能的實現(xiàn)方式中，所述工作路徑的所有鏈路中的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
[0087]結(jié)合第四方面的第二種可能的實現(xiàn)方式，在第三種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點，還用于獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識；
[0088]所述保護路徑的首節(jié)點，還用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識；
[0089]所述保護路徑的首節(jié)點，還用于發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D:
[0090]A、所述第一當前節(jié)點接收所述第二信息；
[0091]B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一 SRLG信息；
[0092]C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；
[0093]D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點；
[0094]所述保護路徑的首節(jié)點，還用于獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0095]結(jié)合第四方面的第三種可能的實現(xiàn)方式，在第四種可能的實現(xiàn)方式中，所述工作路徑的末節(jié)點作為第二當前節(jié)點，用于執(zhí)行下述步驟:
[0096]a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述保護路徑的首節(jié)點接收到所述最終SRLG信息集；
[0097]所述步驟a循環(huán)執(zhí)行結(jié)束后，所述保護路徑的首節(jié)點，還用于接收到所述最終SRLG信息集，所述最終SRLG信息集包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，以使所述保護路徑的首節(jié)點獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
[0098]結(jié)合第四方面的第一種可能的實現(xiàn)方式至第四種可能的實現(xiàn)方式中的任一種可能的實現(xiàn)方式，在第五種可能的實現(xiàn)方式中，保護路徑的首節(jié)點，還用于執(zhí)行步驟110，即用于獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息；
[0099]保護路徑的首節(jié)點，還用于執(zhí)行步驟120，即作為第三當前節(jié)點，根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；
[0100]所述第一保護路徑段，用于根據(jù)所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
[0101]結(jié)合第四方面的第五種可能的實現(xiàn)方式，在第六種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點作為第四當前節(jié)點，用于根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值；
[0102]所述第二保護路徑段，還用于傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0103]結(jié)合第四方面的第一種可能的實現(xiàn)方式至第四種可能的實現(xiàn)方式，在第七種可能的實現(xiàn)方式中，所述保護路徑的首節(jié)點，還用于獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；
[0104]所述保護路徑的首節(jié)點，作為第五當前節(jié)點，還用于執(zhí)行步驟220，選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；
[0105]所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點，用于根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；
[0106]屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點，還用于根據(jù)判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；
[0107]所述第三保護路徑段，用于發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0108]結(jié)合第四方面的第七種可能的實現(xiàn)方式，在第八種可能的實現(xiàn)方式中，該系統(tǒng)包括:
[0109]第四保護路徑段，用于根據(jù)判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，通過所述第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始順序執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
[0110]本實施例通過保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且工作路徑的每條鏈路的SRLG信息用于區(qū)分工作路徑的鏈路和與工作路徑SRLG分離的保護路徑的鏈路，實現(xiàn)了工作路徑的各條鏈路的SRLG信息在跨域時還能夠被正確表示出來，即可以正確區(qū)分一個域內(nèi)的某一鏈路是否和另外一個域的另一鏈路是否共享風險，保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于保護路徑的邊界通信節(jié)點使用工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與工作路徑SRLG分離的保護路徑，以排除與工作路徑上任一鏈路擁有相同的SRLG信息的鏈路。從而在獲得與工作路徑SRLG分離的保護路徑的鏈路時排除與工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路，避免排除了非工作路徑的鏈路不應該被排除的情況發(fā)生，從而提高了 SRLG分離的質(zhì)量，從而可以有效提高通信網(wǎng)路中跨域業(yè)務的生存性。
【專利附圖】

【附圖說明】
[0111]為了更清楚地說明本申請實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0112]圖1a為本發(fā)明實施例提供的一種保護路徑計算方法應用場景圖；
[0113]圖1b為本發(fā)明實施例提供的一種保護路徑計算方法流程圖；
[0114]圖2為本發(fā)明實施例提供的一種基于圖1b所示的步驟102所實現(xiàn)的可選的方法流程圖；[0115]圖3為本發(fā)明實施例提供的一種與工作路徑SRLG分離的保護路徑的計算方法流程圖；
[0116]圖4為本發(fā)明實施例提供的另一種與工作路徑SRLG分離的保護路徑的計算方法流程圖；
[0117]圖5為本發(fā)明實施例提供的一種保護路徑計算設備結(jié)構(gòu)圖；
[0118]圖6為本發(fā)明實施例提供的另一種保護路徑計算設備結(jié)構(gòu)圖。
【具體實施方式】
[0119]下面將結(jié)合本申請實施例中的附圖,對本申請實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本申請一部分實施例，而不是全部的實施例。基于本申請中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本申請保護的范圍。
[0120]下面通過具體實施例，分別進行詳細的說明。
[0121]請參見圖la，圖1a為本發(fā)明實施例提供的一種保護路徑計算方法應用場景圖。如圖1a所示，本實施例提供的保護路徑計算方法應用于多個控制區(qū)域的工作路徑和保護路徑的共享鏈路組分離的發(fā)布方法，每個控制區(qū)域包括至少一個通信節(jié)點。在本實施例中示出了三個控制區(qū)域，分別是控制區(qū)域Domainl、控制區(qū)域Domain2、控制區(qū)域Domain3。其中，控制區(qū)域Domainl包含通信節(jié)點1、通信節(jié)點2、通信節(jié)點3、通信節(jié)點8和通信節(jié)點7。控制區(qū)域Domain2包含通信節(jié)點4、通信節(jié)點9、通信節(jié)點6和通信節(jié)點15?？刂茀^(qū)域Domain3包含通信節(jié)點10、通信節(jié)點11、通信節(jié)點12、通信節(jié)點13和通信節(jié)點14。其中，隨機給部分或者所有的通信節(jié)點之間建立鏈路，以及為鏈路分配SRLG信息值如圖1a所示，在控制區(qū)域Domainl中，通信節(jié)點I和通信節(jié)點2之間的鏈路配有的SRLG信息值為50，通信節(jié)點2和通信節(jié)點3之間的鏈路配有的SRLG信息值為60，通信節(jié)點I和通信節(jié)點8之間的鏈路配有的SRLG信息值為40，通信節(jié)點2和通信節(jié)點8之間的鏈路配有的SRLG信息值為65，以及通信節(jié)點8和通信節(jié)點7之間的鏈路配有的SRLG信息值為75。而控制區(qū)域Domainl中的通信節(jié)點3和通信節(jié)點7之間沒有鏈路，即表明可以不是所有的通信節(jié)點之間都相互的建立鏈路關(guān)系，有的通信節(jié)點之間可以不建立鏈路關(guān)系。在控制區(qū)域Domain2中，通信節(jié)點4和通信節(jié)點9之間的鏈路配有的SRLG信息值為60，通信節(jié)點9和通信節(jié)點15之間的鏈路配有的SRLG信息值為150，通信節(jié)點4和通信節(jié)點6之間的鏈路配有的SRLG信息值為100，通信節(jié)點6和通信節(jié)點15之間的SRLG信息值為57。以及，關(guān)于控制區(qū)域Domainl到控制區(qū)域Domain2存在跨域的鏈路，即控制區(qū)域Domainl的通信節(jié)點3和控制區(qū)域的通信節(jié)點4之間的鏈路為跨域鏈路，該鏈路的SRLG信息值為170，以及，控制區(qū)域Domainl的通信節(jié)點7和控制區(qū)域Domain2的通信節(jié)點6之間的鏈路為跨域鏈路，該跨域鏈路的SRLG信息值為55。以及，在控制區(qū)域Domain3中，通信節(jié)點10和通信節(jié)點11之間的鏈路配有的SRLG信息值為50，通信節(jié)點11和通信節(jié)點12之間的鏈路配有的SRLG信息值為35，通信節(jié)點10和通信節(jié)點14之間的鏈路配有的SRLG信息值為90，通信節(jié)點14和通信節(jié)點13之間的鏈路配有的SRLG信息值為20，通信節(jié)點14和通信節(jié)點12之間的鏈路的SRLG信息值為30，通信節(jié)點13和通信節(jié)點12之間的鏈路配有的SRLG信息值為40。以及關(guān)于控制區(qū)域Domain2至控制區(qū)域Domain3存在跨域的鏈路，即控制區(qū)域Domain2的通信節(jié)點9和控制區(qū)域Domain3的通信節(jié)點10之間存在跨域鏈路，該跨域鏈路的SRLG信息值為80，以及控制區(qū)域Domain2的通信節(jié)點15和控制區(qū)域Domain3的通信節(jié)點14之間存在跨域的鏈路，該跨域的鏈路的SRLG信息值為70。針對圖1a所示的多域內(nèi)的各鏈路的SRLG信息值為隨機分配的情況，本發(fā)明各實施例提供了工作路徑和保護路徑SRLG分離方法，具體為一種保護路徑計算方法，應用于工作路徑和保護路徑SRLG分離的領(lǐng)域。具體的處理過程請參閱圖1b,圖1b為本發(fā)明實施例提供的一種保護路徑計算方法流程圖。如圖1b所示，本實施例提供的保護路徑計算方法包括如下步驟:
[0122]101、保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息。
[0123]其中，工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且工作路徑的每條鏈路的SRLG信息用于區(qū)分工作路徑的鏈路和與工作路徑SRLG分離的保護路徑的鏈路。
[0124]作為一種可選的實施方式，保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息之前，方法還包括:
[0125]每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值；以及，
[0126] 每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息。
[0127]其中，任一條鏈路的SRLG關(guān)聯(lián)信息包括其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括其他控制區(qū)域的標識。
[0128]如圖1a所示,控制區(qū)域Domainl內(nèi)的各通信節(jié)點獲取該控制區(qū)域Domainl內(nèi)的每條鏈路的SRLG信息值，同理控制區(qū)域Domain2內(nèi)的各通信節(jié)點獲取該控制區(qū)域Domain2內(nèi)的每條鏈路的SRLG信息值，同理控制區(qū)域Domain3內(nèi)的各通信節(jié)點獲取該控制區(qū)域Domain3內(nèi)的每條鏈路的SRLG信息值。以及，可在每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值的同時，每個控制區(qū)域的每個通信節(jié)點獲取該條鏈路的SRLG關(guān)聯(lián)信息，以使每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息。
[0129]作為一種可選的實施方式，每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息可以通過獲取本控制區(qū)域的鏈路的SRLG關(guān)聯(lián)信息表，該SRLG關(guān)聯(lián)信息表包括本控制區(qū)域的所有鏈路的SRLG關(guān)聯(lián)信息。具體的可參見表(一)、表(二)和表(三)。表(一)示出了控制區(qū)域Domainl的SRLG關(guān)聯(lián)信息表、表(二)示出了控制區(qū)域Domain2的SRLG關(guān)聯(lián)信息表，表(三)示出了控制區(qū)域Domain3的SRLG關(guān)聯(lián)信息表。
[0130]表(一)
[0131]
控制區(qū)域共享風險鏈路其他控制區(qū)域共享風險鏈路
__組SRLG信息值___組SRLG信息值
控制區(qū)域Domain I 50控制區(qū)域Domain3 3 O
控制區(qū)域Domainl 65控制區(qū)域Domain2 150
[0132]表(二)
[0133]
【權(quán)利要求】
1.一種保護路徑計算方法，其特征在于，包括: 保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一； 所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
2.如權(quán)利要求1所述的方法，其特征在于，所述保護路徑的首節(jié)點獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息之前，所述方法還包括: 每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值；以及， 所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息；其中，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識。
3.如權(quán)利要求1或2所述的方法，其特征在于，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
4.如權(quán)利要求3所述的方法，其特征在于，所述保護路徑的首節(jié)點獲取工作路徑的每條鏈路的SRLG信息，包括: 所述保護路徑的首節(jié)點獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一`下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識； 所述保護路徑的首節(jié)點更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一 SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識； 所述保護路徑的首節(jié)點發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D: A、所述第一當前節(jié)點接收所述第二信息； B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一SRLG信息； C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息； D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點； 所述保護路徑的首節(jié)點獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
5.如權(quán)利要求4所述的方法，其特征在于，所述保護路徑的首節(jié)點獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取工作路徑的所有鏈路中的每條鏈路的SRLG信息，包括: 所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟: a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述保護路徑的首節(jié)點接收到所述最終SRLG信息集； 所述步驟a循環(huán)執(zhí)行結(jié)束后，所述保護路徑的首節(jié)點接收到所述最終SRLG信息集，所述最終SRLG信息集包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，以使所述保護路徑的首節(jié)點獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
6.如權(quán)利要求1至5中任一所述的方法，其特征在于，所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，包括: ` 110、所述保護路徑的首節(jié)點獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息； `120、所述保護路徑的首節(jié)點，作為第三當前節(jié)點，根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前`節(jié)`點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識； 130、如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
7.如權(quán)利要求6所述的方法，其特征在于，所述步驟130還包括: ` 140、如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則所述保護路徑的首節(jié)點作為第四當前節(jié)點，選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值； ，150、通過所述第二保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
8.如權(quán)利要求1至5中任一所述的方法，其特征在于，所述保護路徑的首節(jié)點請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，包括: ，210、所述保護路徑的首節(jié)點獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息； ， 220、所述保護路徑的首節(jié)點，作為第五當前節(jié)點，選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點； ，230、所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制 域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標 識； ，240、如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值； ，250、通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
9.如權(quán)利要求8所述的方法，其特征在于，所述步驟240還包括: ，260、如果判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始順序執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
10.如權(quán)利要求2所述方法，其特征在于，所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值，包括 通過開放式最短路徑優(yōu)先OSPF協(xié)議泛洪每個控制區(qū)域內(nèi)的每條鏈路的SRLG信息值，以使該控制區(qū)域每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值；以及， 所述每個控制區(qū)域的每個通信節(jié)點獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息，包括: 通過OSPF協(xié)議泛洪每個控制區(qū)域內(nèi)的每條鏈路的SRLG關(guān)聯(lián)信息，以使該控制區(qū)域每個通信節(jié)點獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG關(guān)聯(lián)信息。
11.一種保護路徑計算設備，其特征在于，包括: 獲取單元，用于獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路； 處理單元，用于請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
12.如權(quán)利要求11所述的設備，其特征在于，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
13.如權(quán)利要求11或12所述的設備，其特征在于， 所述獲取單元，還用于獲取第一信息，所述第一信息用于指示所述設備獲取連接至所述設備和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識； 所述設備還包括更新單元，用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識； 所述設備還包括發(fā)送單元，用于發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D: A、所述第一當前節(jié)點接收所述第二信息； B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一SRLG信息； C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息；D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述設備; 所述獲取單元，還用于獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
14.如權(quán)利要求13所述的設備，其特征在于，所述獲取單元，還用于獲取包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息的最終SRLG信息集，所述最終SRLG信息集由所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟獲得的: a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述設備獲取到所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
15.如權(quán)利要求11至14中任一所述的設備，其特征在于，所述處理單元，還用于獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息，以使所述設備作為第三當前節(jié)點，執(zhí)行步驟120，即根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；以及，如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域`的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
16.如權(quán)利要求15所述的設備，其特征在于，所述設備作為第三當前節(jié)點，如果根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則所述設備作為第四當前節(jié)點選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值；通過所述第二保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
17.如權(quán)利要求11至14中任一所述的設備，其特征在于，所述處理單元，還用于獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；以使所述設備，作為第五當前節(jié)點，執(zhí)行步驟220，即選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；以通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。``
18.如權(quán)利要求17所述的設備，其特征在于，所述設備作為第五當前節(jié)點，如果判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
19.一種保護路徑計算設備，包括:輸入裝置、輸出裝置、存儲器和處理器，其中，存儲器中存儲一組程序代碼，且處理器用于調(diào)用存儲器中存儲的程序代碼，用于執(zhí)行以下操作:獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路； 請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
20.如權(quán)利要求19所述的設備，其特征在于，所述工作路徑的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
21.如權(quán)利要求19或20所述的設備，其特征在于，所述處理器還用于執(zhí)行下述操作: 獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識； 更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一 SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識； 發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D: A、所述第一當前節(jié)點接收所述`第二信息； B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一SRLG信息； C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息； D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點； 獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
22.如權(quán)利要求21所述的設備，其特征在于，所述處理器，還用于執(zhí)行下述操作: 獲取包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息的最終SRLG信息集，所述最終SRLG信息集由所述工作路徑的末節(jié)點作為第二當前節(jié)點執(zhí)行下述步驟獲得的: a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述設備獲取到所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
23.如權(quán)利要求19至22所述的設備，其特征在于，所述處理器還用于執(zhí)行下述操作:獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息，以使所述設備作為第三當前節(jié)點，執(zhí)行步驟120，即根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；以及，如果所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則通過所述第一保護路徑段傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
24.如權(quán)利要求19至22所述的設備，其特征在于，所述處理器還用于執(zhí)行下述操作:獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息；以使所述設備，作為第五當前節(jié)點，執(zhí)行步驟220，即選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點；所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述S RLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識；如果判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路，則屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值；以通過所述第三保護路徑段發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
25.一種保護路徑計算系統(tǒng)，其特征在于，包括保護路徑的首節(jié)點，用于獲取工作路徑的每條鏈路的共享風險鏈路組SRLG信息，所述工作路徑的每條鏈路的SRLG信息在多域范圍內(nèi)唯一，且所述工作路徑的每條鏈路的SRLG信息用于區(qū)分所述工作路徑的鏈路和與所述工作路徑SRLG分離的所述保護路徑的鏈路； 所述保護路徑的首節(jié)點，還用于請求位于每個控制區(qū)域的入口邊界的且屬于所述保護路徑的邊界通信節(jié)點使用所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，計算與所述工作路徑SRLG分離的所述保護路徑，以排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路，以及排除與所述工作路徑上任一鏈路擁有相同的SRLG信息的鏈路存在映射關(guān)系的鏈路。
26.如權(quán)利要求25所述的系統(tǒng)，其特征在于，還包括: 每個控制區(qū)域的每個通信節(jié)點，用于獲取獲取該控制區(qū)域內(nèi)的每條鏈路的SRLG信息值； 以及，所述每個控制區(qū)域的每個通信節(jié)點，還用于獲取該控制區(qū)域內(nèi)的所有鏈路的SRLG關(guān)聯(lián)信息；其中，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識。
27.如權(quán)利要求25或26所述的系統(tǒng)，其特征在于，所述工作路徑的所有鏈路中的所述每條鏈路的SRLG信息包括該鏈路所在的控制區(qū)域的標識和該鏈路的SRLG信息值。
28.如權(quán)利要求27所述的系統(tǒng)，其`特征在于，所述保護路徑的首節(jié)點，還用于獲取第一信息，所述第一信息用于指示所述保護路徑的首節(jié)點獲取連接至所述保護路徑的首節(jié)點和第一下游通信節(jié)點之間的且屬于工作路徑的第一鏈路的SRLG信息；其中，所述第一鏈路的SRLG信息包括所述第一鏈路的SRLG信息值和所述第一鏈路所在的控制區(qū)域的標識； 所述保護路徑的首節(jié)點，還用于更新所述第一信息，生成包括SRLG信息集的第二信息，所述SRLG信息集包括所述第一鏈路的SRLG信息，所述第二信息用于指示接收到所述第二信息的通信節(jié)點作為第一當前節(jié)點，去獲取連接至所述第一當前節(jié)點和第二下游通信節(jié)點之間的且屬于所述工作路徑的第二鏈路的第一 SRLG信息，所述第二鏈路的所述第一SRLG信息包括所述第二鏈路的SRLG信息值和所述第二鏈路所在的控制區(qū)域的標識； 所述保護路徑的首節(jié)點，還用于發(fā)送所述第二信息至所述第二下游通信節(jié)點，以使所述第二下游通信節(jié)點作為第一當前節(jié)點，執(zhí)行下述步驟A至下述步驟D: A、所述第一當前節(jié)點接收所述第二信息； B、所述第一當前節(jié)點按照所述第二信息的指示，獲取所述第一SRLG信息； C、所述第一當前節(jié)點更新所述SRLG信息集，以使更新后的所述SRLG信息集包括所述第一 SRLG信息； D、所述第一當前節(jié)點發(fā)送包括更新后的所述SRLG信息集的所述第二信息至第三下游通信節(jié)點，以使所述第三下游通信節(jié)點作為第一當前節(jié)點順序執(zhí)行所述步驟A至所述步驟D，直至發(fā)送包括更新后的所述SRLG信息集的所述第二信息至所述工作路徑的末節(jié)點，以使所述工作路徑的末節(jié)點發(fā)送接收到的所述第二信息包括的最終SRLG信息集至所述保護路徑的首節(jié)點； 所述保護路徑的首節(jié)點，還用于獲取所述工作路徑的末節(jié)點發(fā)送的所述最終SRLG信息集，以獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
29.如權(quán)利要求28所述的系統(tǒng)，其特征在于，所述工作路徑的末節(jié)點作為第二當前節(jié)點，用于執(zhí)行下述步驟: a、所述第二當前節(jié)點發(fā)送接收到的所述最終SRLG信息集至連接至屬于所述工作路徑的第三鏈路的一端的上游通信節(jié)點，所述第三鏈路的另一端連接至所述第二當前節(jié)點，以使所述上游通信節(jié)點作為所述第二當前節(jié)點執(zhí)行所述步驟a，循環(huán)執(zhí)行所述步驟a直至所述保護路徑的首節(jié)點接收到所述最終SRLG信息集； 所述步驟a循環(huán)執(zhí)行結(jié)束后，所述保護路徑的首節(jié)點，還用于接收到所述最終SRLG信息集，所述最終SRLG信息集包括所述工作路徑的所有鏈路中的每條鏈路的SRLG信息，以使所述保護路徑的首節(jié)點獲取所述工作路徑的所有鏈路中的每條鏈路的SRLG信息。
30.如權(quán)利要求26至29所述的系統(tǒng)，其特征在于， 保護路徑的首節(jié)點，還用于執(zhí)行步驟110，即用于獲取第一保護路徑請求信息，所述第一保護路徑請求信息包括所述工作路徑的每條鏈路的SRLG信息； 保護路徑的首節(jié)點，還用于執(zhí)行步驟120，即作為第三當前節(jié)點，根據(jù)SRLG關(guān)聯(lián)信息判斷所述第三當前節(jié)點所在的控制區(qū)域是否存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第三當前節(jié)點獲得的所述第三當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域的標識； 所述第一保護路徑段，用于根據(jù)所述保護路徑的首節(jié)點作為第三當前節(jié)點，根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所`在的控制區(qū)域不存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的所述邊界通信節(jié)點作為所述第三當前節(jié)點，從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑；其中，所述第一保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第三當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值。
31.如權(quán)利要求30所述的系統(tǒng)，其特征在于，所述保護路徑的首節(jié)點作為第四當前節(jié)點，用于根據(jù)所述SRLG關(guān)聯(lián)信息判斷所述邊界通信節(jié)點所在的控制區(qū)域存在與其他控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，選定第二保護路徑段，所述第二保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值包括除了所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的屬于所述工作路徑的鏈路的SRLG信息值之外的SRLG信息值，也包括所述第四當前節(jié)點所在的控制區(qū)域內(nèi)的除了與所述第四當前節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述其他控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值之外的SRLG信息值； 所述第二保護路徑段，還用于傳遞所述第一保護路徑請求信息至屬于所述保護路徑的且屬于下一控制區(qū)域的邊界通信節(jié)點，以使所述下一控制區(qū)域的邊界通信節(jié)點作為第三當前節(jié)點從所述步驟120開始執(zhí)行，直到傳遞所述第一保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第一保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
32.如權(quán)利要求26至29所述的系統(tǒng)，其特征在于， 所述保護路徑的首節(jié)點，還用于獲取第二保護路徑請求信息，所述第二保護路徑請求信息包括最終SRLG信息集，所述最終SRLG信息集包括所述保護路徑的所述首節(jié)點獲取到的所述工作路徑的每條鏈路的SRLG信息； 所述保護路徑的首節(jié)點，作為第五當前節(jié)點，還用于執(zhí)行步驟220，選定所述第五當前節(jié)點所在的控制區(qū)域的第三保護路徑段，所述第三保護路徑段包括至少一條保護鏈路，該條保護鏈路的SRLG信息值為除了所述第五通信節(jié)點所在的控制區(qū)域內(nèi)的屬于所述SRLG信息集包括的所有SRLG信息值之外的SRLG信息值；其中，所述第三保護路徑段的末節(jié)點跨域連接至屬于所述保護路徑的且位于下一控制區(qū)域的入口邊界的通信節(jié)點； 所述第五當前節(jié)點所在的控制區(qū)域的且屬于保護路徑的入口或者出口的邊界通信節(jié)點，用于根據(jù)SRLG關(guān)聯(lián)信息判斷所述第五當前節(jié)點所在的控制區(qū)域是否存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路；其中，所述SRLG關(guān)聯(lián)信息為第五當前節(jié)點獲得的所述第五當前節(jié)點所在的控制區(qū)域的每條鏈路的所述SRLG關(guān)聯(lián)信息，任一條鏈路的所述SRLG關(guān)聯(lián)信息包括所述其他控制域中與該鏈路存在映射關(guān)系的鏈路的關(guān)聯(lián)SRLG信息值，以及包括所述其他控制區(qū)域 的標識； 屬于所述保護路徑且位于所述第五當前節(jié)點所在的控制區(qū)域的入口或者出口的邊界通信節(jié)點，還用于根據(jù)判斷出所述第五當前節(jié)點所在的控制區(qū)域存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，更新所述第二保護路徑請求信息，以使更新后的所述第二保護路徑請求信息中的所述SRLG信息集所包括的與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的SRLG信息值被替換成與所述第五通信節(jié)點所在的控制區(qū)域的鏈路存在映射關(guān)系的所述下一控制區(qū)域中的鏈路的關(guān)聯(lián)SRLG信息值； 所述第三保護路徑段，用于發(fā)送所述更新后的所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點作為第五通信節(jié)點，從所述步驟220開始執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
33.如權(quán)利要求32所述的系統(tǒng)，其特征在于，包括: 第四保護路徑段，用于根據(jù)判斷出所述第五當前節(jié)點所在的控制區(qū)域不存在與所述下一控制區(qū)域的鏈路存在映射關(guān)系的鏈路的結(jié)果，通過所述第四保護路徑段發(fā)送所述第二保護路徑請求信息至所述下一控制區(qū)域的入口邊界的通信節(jié)點，以使所述下一控制區(qū)域的入口邊界的通信節(jié)點，作為第五當前節(jié)點從所述步驟220開始順序執(zhí)行，直到傳遞所述第二保護路徑請求信息至屬于所述保護路徑的末節(jié)點，其中，所述第二保護路徑請求信息從屬于所述保護路徑的首節(jié)點不間斷傳遞至屬于所述保護路徑的末節(jié)點經(jīng)過的所有的保護鏈路和所有的通信節(jié)點都屬于所述保護路徑。
【文檔編號】H04L12/24GK103688490SQ201380001101
【公開日】2014年3月26日 申請日期:2013年6月26日 優(yōu)先權(quán)日:2013年6月26日
【發(fā)明者】章發(fā)太, 張弦 申請人:華為技術(shù)有限公司