專利名稱：分布式智能光網(wǎng)絡中組播恢復方法和系統(tǒng)及處理節(jié)點的制作方法
技術領域：
本發(fā)明涉及網(wǎng)絡通信技術，尤其涉及一種分布式智能光網(wǎng)絡中組播恢復方法和系統(tǒng)及處理節(jié)點。
背景技術：
隨著IP新業(yè)務的發(fā)展，組播業(yè)務及其生存性成為分布式智能光網(wǎng)絡的重要功能之一。組播的生存性包括保護和恢復。傳統(tǒng)的組播恢復機制在故障發(fā)生時需要重建組播樹， 且在重建組播樹時在每個分支節(jié)點處需要等待所有對應的分支均重建后，才進一步向該分支節(jié)點的上一節(jié)點恢復。例如，組播樹包括的分支包括a-b-c和b-d，其中，b為分支節(jié)點， 則在b節(jié)點處，需要等待b-c這一分支和b-d這一分支對應的Resv信令均收到后，再向a 發(fā)送Resv信令以恢復對應的路徑。由于組播業(yè)務涉及的節(jié)點較多，在每一分支節(jié)點處均需要等待所有分支恢復完成，則需要較長的恢復時間。

發(fā)明內(nèi)容
本發(fā)明實施例是提供一種分布式智能光網(wǎng)絡中組播恢復方法和系統(tǒng)及處理節(jié)點， 降低組播恢復時間。本發(fā)明實施例提供了一種分布式智能光網(wǎng)絡中組播恢復方法，包括處理節(jié)點將計算得到的組播樹的恢復路由劃分為多個子路由；所述處理節(jié)點觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。本發(fā)明實施例提供了一種處理節(jié)點，包括劃分模塊，用于將計算得到的組播樹的恢復路由劃分為多個子路由；觸發(fā)模塊，用于觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；合并模塊，用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。本發(fā)明實施例提供了一種分布式智能光網(wǎng)絡中組播恢復系統(tǒng)，包括處理節(jié)點，用于將計算得到的組播樹的恢復路由劃分為多個子路由；多個子路由的起點，用于并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點還用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。由上述技術方案可知，本發(fā)明實施例通過將恢復路由劃分為多個子路由，且多個子路由的起點并行恢復對應的子標記交換路徑，之后將各子標記交換路徑進行合并，可以不必在某些節(jié)點處等待，并且采用并行方式執(zhí)行，實現(xiàn)組播恢復時間的降低。


為了更清楚地說明本發(fā)明實施例中的技術方案，下面將對實施例描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明第一實施例的方法流程示意圖；圖2為本發(fā)明第二實施例的方法流程示意圖；圖3為本發(fā)明第二實施例對應的網(wǎng)絡拓撲示意圖；圖4為本發(fā)明第二實施例對應的組播樹的恢復路由示意圖；圖5為本發(fā)明第二實施例對應的信令流程示意圖；圖6為本發(fā)明第三實施例處理節(jié)點的結(jié)構(gòu)示意圖；圖7為本發(fā)明第四實施例的系統(tǒng)結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明實施例的目的、技術方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明第一實施例的方法流程示意圖，包括步驟11 處理節(jié)點將計算得到的組播樹的恢復路由劃分為多個子路由；該處理節(jié)點可以為組播樹的源節(jié)點(或稱為根節(jié)點)，也可以為網(wǎng)管或者路徑計算單兀(Path Computation Element，PCE)。上述的每個子路由可以為恢復路由的一個分支，且，該分支可以包括組播樹的一個或多個層級。進一步地，每個子路由對應的時延小于預設時間，例如小于25毫秒。進一步地，為了恢復正確的路由，需要將上述的恢復路由劃分充分，S卩，所述多個子路由組成完整的組播樹。當然，該完整的組播樹可以為要恢復的整個的組播樹，也可以為受影響部分的組播樹。步驟12 所述處理節(jié)點觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；例如，處理節(jié)點向每個子路由的起點分別發(fā)送通告消息，所述通告消息中攜帶對應子路由的路徑信息；每個子路由的起點根據(jù)所述路徑信息并行建立子交換標記路徑。步驟13 所述處理節(jié)點確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。例如，子標記交換路徑建立成功后，起點會接收到終點發(fā)送的Resv信令，起點接收到對應的終點發(fā)送的Resv信令后則確定出對應的子標記交換路徑建立成功，之后，由該起點向處理節(jié)點發(fā)送表明該子標記交換路徑建立成功的消息。當處理節(jié)點接收到所有子路由的起點發(fā)送的表明子標記交換路徑建立成功的消息后則確定出所有子標記交換路徑建立成功。本實施例通過將恢復路由劃分為多個子路由，且多個子路由的起點并行恢復對應的子標記交換路徑，之后將各子標記交換路徑進行合并，可以不必在某些節(jié)點處等待，并且采用并行方式執(zhí)行，實現(xiàn)組播恢復時間的降低。圖2為本發(fā)明第二實施例的方法流程示意圖，圖3為本發(fā)明第二實施例對應的網(wǎng)絡拓撲示意圖，圖4為本發(fā)明第二實施例對應的組播樹的恢復路由示意圖，圖5為本發(fā)明第二實施例對應的信令流程示意圖。參見圖2，本實施例包括步驟21 按照原有組播樹進行組播業(yè)務。例如，參見圖3，組播樹的源節(jié)點(也為根節(jié)點)為S，原有組播樹的一個分支為 [S，f，h，i，e]，另一個分支為[S，a，b，c，d]。則組播業(yè)務按照上述兩個分支進行組播業(yè)務傳輸。參見圖4，當網(wǎng)絡拓撲中鏈路[S，a]出現(xiàn)故障，假設組播樹的恢復路由為[S，f，h， i，e]和[S，f，h，b，c, d]，第一級組播樹為[S，f，h]，第二級組播樹為[h，i，e]和[h，b，c, d]。步驟22 當鏈路出現(xiàn)故障時，計算組播樹的恢復路由。例如，參見圖4，假設[S，a]這一鏈路故障，則需要計算組播樹的恢復路由。該計算恢復路由的設備可以為節(jié)點S、網(wǎng)管或者PCE。由于現(xiàn)有計算在恢復組播樹時也要先計算恢復路由，因此計算恢復路由的方式可以采用現(xiàn)有技術實現(xiàn)。假設恢復路由包括第一級組播樹為[S，f，h]，第二級組播樹為[h， i，e]和[h，b，c，d]，如圖4的箭頭所示。步驟23 將恢復路由劃分為多個子路由。其中，在子路由劃分時不限定具體劃分方式，可以將每級的分支劃分為一個子路由，也可以將跨級的分支劃分為一個子路由。優(yōu)先地，為了保證恢復速率，每個子路由對應的時延在預設時間內(nèi)，例如，每個子路由包括時延在25毫秒的鏈路的節(jié)點。本實施例中，例如，多個子路由包括[S，f，h，i，e]和[h，b，c，d]。另外，該劃分子路由的設備可以為計算恢復路由的設備，也可以為其他設備，由恢復路由的設備將計算得到的恢復路由發(fā)送該劃分子路由的設備。該劃分子路由的設備可以具體為源節(jié)點S、網(wǎng)管、PCE等。步驟M 每個子路由的起點并行發(fā)起信令以并向建立多個子標記交換路徑。其中，可以是源節(jié)點S或網(wǎng)管分別向每個子路由的起點發(fā)送用于通告消息，該通告消息中攜帶路徑信息，接收到該通告消息的節(jié)點根據(jù)該路徑信息建立對應的標記交換路 @ (Label Switching Path, LSP)。例如，在上述劃分基礎上，包括兩個子路由，這兩個子路由的起點分別為S和h。則劃分子路由的設備分別向S和h發(fā)送上述的通告消息，其中，向S發(fā)送的通告消息中攜帶的路徑信息為[s，f，h，i，e]，向h發(fā)送的通告消息中攜帶的路徑信息為[h，b，c, d]。之后，S 和h可以分別建立與[S，f，h，i，e]和[h，b，c, d]對應的標記交換路徑。另外，由于S和h對應的路由為子路由，其對應的標記交換路徑可以稱為子標記交換路徑。通過上述過程， 則可以并行建立多個子標記交換路徑。現(xiàn)有技術中，組播樹恢復方式為Jath信令從源節(jié)點S發(fā)出，沿著[S，f，h]的路由，到節(jié)點h后沿著[h，i，e]和[h，b，c，d]的路由分別傳遞I^ath信令。當I^ath信令分別到目的節(jié)點e和d時，e和d發(fā)送Resv信令，分別沿路徑[e，i，h]和[d，c，b，h]返回到節(jié)點h。如果節(jié)點h只收到一個Resv信令，則h只能繼續(xù)等待，直到另一條路徑的Resv信令到達為止。然后節(jié)點h發(fā)送Resv信令沿著路徑[h，f，S]到源節(jié)點S，得到恢復路由的標記交換路徑?，F(xiàn)有技術的組播樹恢復方式中，在中間的低級的根節(jié)點(如h節(jié)點)處需要等待所有的Resv信令到達后才能繼續(xù)進行。如果多級、每級多分支的組播樹，則組播樹的恢復時間會成倍增加。而本實施例中，參見圖5，示出了并行的恢復過程。即，每個子路由并行恢復子交換路徑，而不需要某一個或某些低層根節(jié)點等待其下所有子分支對應的Resv信令后再進一步恢復。由于子標記交換路徑是并行恢復，所以總的恢復時間大大縮短。由于劃分的子路由都不是樹的結(jié)構(gòu)，不會出現(xiàn)在樹的低級的根節(jié)點出需要等待所有Resv信令到達后才能繼續(xù)進行的情況，這等同于取消等待時間，從而進一步減小總的恢復時間。步驟25 判斷所有的子標記交換路徑是否均建立成功，若是，執(zhí)行步驟沈，否則， 執(zhí)行步驟27。其中，每個子路由的起點可以確定出自身的子標記交換路徑是否建立成功，之后， 每個起點可以向源節(jié)點S或網(wǎng)管上報子標記交換路徑是否成功，由源節(jié)點S或網(wǎng)管確定所有的子標記交換路徑是否成功。其中，如果子路由的起點可以接收到對應的子路由的目的節(jié)點返回的Resv信令， 則表明對應的子標記交換路徑建立成功。步驟沈?qū)⑺械淖訕擞浗粨Q路徑合并，得到恢復路由的標記交換路徑。例如，源節(jié)點S或網(wǎng)管得到的標記交換路徑由[S，f，h，i，e]對應的子標記交換路徑和[h，b，c, d]對應的子標記交換路徑組成。步驟27 確定標記交換路徑建立失敗。在上述恢復過程中，子路由的劃分要充分，使得最后得到的標記交換路徑對應一個完整的組播樹，例如，上述得到的由[S，f，h，i，e]對應的子標記交換路徑和[h，b，c, d] 對應的子標記交換路徑組成的標記交換路徑具有組播樹的形式，而如果只包括上述一個分支，則不具有組播樹的形式。在上述恢復過程中，恢復的可以是整個組播樹，也可以是組播樹中受影響的部分。本實施例通過將恢復路由劃分為多個子路由，且多個子路由的起點并行恢復對應的子標記交換路徑，之后將各子標記交換路徑進行合并，可以不必在某些節(jié)點處等待，并且采用并行方式執(zhí)行，實現(xiàn)組播恢復時間的降低。圖6為本發(fā)明第三實施例處理節(jié)點的結(jié)構(gòu)示意圖，包括劃分模塊61、觸發(fā)模塊62 和合并模塊63 ；劃分模塊61用于將計算得到的組播樹的恢復路由劃分為多個子路由；觸發(fā)模塊62用于觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；合并模塊63用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑?？梢允牵鰟澐帜K將時延小于預設時間的所述組播樹的分支劃分為一個子路由。該預設時間例如為25毫秒?？梢允?，所述觸發(fā)模塊具體用于向所述每個子路由的起點分別發(fā)送通告消息，所述通告消息中攜帶每個子路由對應的路徑信息。可以是，所述合并模塊具體用于接收到所述每個子路由的起點發(fā)送的通知成功的信息后，確定每個子標記交換路徑均建立成功。本實施例的設備可以為源節(jié)點、網(wǎng)管或者路徑計算單元。本實施例通過將恢復路由劃分為多個子路由，且多個子路由的起點并行恢復對應的子標記交換路徑，之后將各子標記交換路徑進行合并，可以不必在某些節(jié)點處等待，并且采用并行方式執(zhí)行，實現(xiàn)組播恢復時間的降低。圖7為本發(fā)明第四實施例的系統(tǒng)結(jié)構(gòu)示意圖，包括處理節(jié)點71、多個子路由的起點72 ；處理節(jié)點71用于將計算得到的組播樹的恢復路由劃分為多個子路由；多個子路由的起點72用于并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點71還用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑?？梢允?，所述處理節(jié)點還用于向每個子路由的起點發(fā)送通告消息，所述通告消息中攜帶對應的路徑信息；所述起點具體用于根據(jù)所述通告消息建立子標記交換路。可以是，所述子路由的起點還用于在接收到子路由的終點發(fā)送的子標記交換路徑建立成功的消息后，向所述處理節(jié)點發(fā)送表明子標記交換路徑建立成功的消息；所述處理節(jié)點根據(jù)每個子路由的起點發(fā)送的表明子標記交換路徑建立成功的消息確定所有子標記交換路徑均建立成功。本實施例通過將恢復路由劃分為多個子路由，且多個子路由的起點并行恢復對應的子標記交換路徑，之后將各子標記交換路徑進行合并，可以不必在某些節(jié)點處等待，并且采用并行方式執(zhí)行，實現(xiàn)組播恢復時間的降低?？梢岳斫獾氖?，上述方法及設備中的相關特征可以相互參考。另外，上述實施例中的“第一”、“第二”等是用于區(qū)分各實施例，而并不代表各實施例的優(yōu)劣。本領域普通技術人員可以理解實現(xiàn)上述方法實施例的全部或部分步驟可以通過程序指令相關的硬件來完成，前述的程序可以存儲于計算機可讀取存儲介質(zhì)中，該程序在執(zhí)行時，執(zhí)行包括上述方法實施例的步驟；而前述的存儲介質(zhì)包括R0M、RAM、磁碟或者光盤等各種可以存儲程序代碼的介質(zhì)。最后應說明的是以上實施例僅用以說明本發(fā)明的技術方案，而非對其限制；盡管參照前述實施例對本發(fā)明進行了詳細的說明，本領域的普通技術人員應當理解其依然可以對前述各實施例所記載的技術方案進行修改，或者對其中部分技術特征進行等同替換；而這些修改或者替換，并不使相應技術方案的本質(zhì)脫離本發(fā)明各實施例技術方案的精神和范圍。
權(quán)利要求
1.一種分布式智能光網(wǎng)絡中組播恢復方法，其特征在于，包括 處理節(jié)點將計算得到的組播樹的恢復路由劃分為多個子路由；所述處理節(jié)點觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并， 得到所述組播樹的恢復路由對應的標記交換路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，每個子路由為所述恢復路由的一個分支。
3.根據(jù)權(quán)利要求1-2任一項所述的方法，其特征在于，每個子路由對應的時延小于預設時間。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述處理節(jié)點觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑，包括所述處理節(jié)點向每個子路由的起點分別發(fā)送通告消息，所述通告消息中攜帶對應子路由的路徑信息；所述起點根據(jù)所述路徑信息并行建立子交換標記路徑。
5.一種處理節(jié)點，其特征在于，包括劃分模塊，用于將計算得到的組播樹的恢復路由劃分為多個子路由；觸發(fā)模塊，用于觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；合并模塊，用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并， 得到所述組播樹的恢復路由對應的標記交換路徑。
6.根據(jù)權(quán)利要求5所述的處理節(jié)點，其特征在于，所述劃分模塊將時延小于預設值的所述組播樹的分支劃分為一個子路由。
7.根據(jù)權(quán)利要求5所述的處理節(jié)點，其特征在于，所述觸發(fā)模塊具體用于向所述每個子路由的起點分別發(fā)送通告消息，所述通告消息中攜帶每個子路由對應的路徑信息。
8.根據(jù)權(quán)利要求5所述的處理節(jié)點，其特征在于，所述合并模塊具體用于接收到所述每個子路由的起點發(fā)送的通知成功的信息后，確定每個子標記交換路徑均建立成功。
9.一種分布式智能光網(wǎng)絡中組播恢復系統(tǒng)，其特征在于，包括 處理節(jié)點，用于將計算得到的組播樹的恢復路由劃分為多個子路由； 多個子路由的起點，用于并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點還用于確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述處理節(jié)點還用于向每個子路由的起點發(fā)送通告消息，所述通告消息中攜帶對應的路徑信息；所述起點具體用于根據(jù)所述通告消息建立子標記交換路徑。
11.根據(jù)權(quán)利要求9所述的系統(tǒng)，其特征在于，所述子路由的起點還用于在接收到子路由的終點發(fā)送的子標記交換路徑建立成功的消息后，向所述處理節(jié)點發(fā)送表明子標記交換路徑建立成功的消息；所述處理節(jié)點根據(jù)每個子路由的起點發(fā)送的表明子標記交換路徑建立成功的消息確定所有子標記交換路徑均建立成功。
全文摘要
本發(fā)明提供一種分布式智能光網(wǎng)絡中組播恢復方法和系統(tǒng)及處理節(jié)點。該方法包括處理節(jié)點將計算得到的組播樹的恢復路由劃分為多個子路由；所述處理節(jié)點觸發(fā)每個子路由的起點并行發(fā)起信令以并行建立多個子標記交換路徑；所述處理節(jié)點確定每個子標記交換路徑均建立成功時，將所有子標記交換路徑合并，得到所述組播樹的恢復路由對應的標記交換路徑。本發(fā)明實施例可以降低組播恢復時間。
文檔編號H04L12/56GK102316024SQ20111019622
公開日2012年1月11日 申請日期2011年7月13日 優(yōu)先權(quán)日2011年7月13日
發(fā)明者華一強, 華春陽, 尹衛(wèi)兵, 張沛, 李福昌, 楊劍鍵, 楊艷松, 畢猛, 符剛, 赫罡, 陳國利 申請人:中國聯(lián)合網(wǎng)絡通信集團有限公司, 中訊郵電咨詢設計院有限公司