專利名稱：一種組播樹的保護(hù)/恢復(fù)方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通訊網(wǎng)絡(luò)組播業(yè)務(wù)領(lǐng)域，具體涉及一種組播樹的保護(hù)/恢復(fù)方法及裝置。
背景技術(shù)：
在通訊領(lǐng)域網(wǎng)絡(luò)中，組播/多播是一種常見的網(wǎng)絡(luò)業(yè)務(wù)，多用于VOD (Vi deoOn Demand，視頻點(diǎn)播技術(shù))，IPTV (Internet Protocol Television，交互式網(wǎng)絡(luò)電視)等流媒體業(yè)務(wù)中，與基本的點(diǎn)對(duì)點(diǎn)通訊不同，它要求在單一的源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)之間建立合適的通道，以實(shí)現(xiàn)點(diǎn)到多點(diǎn)的數(shù)據(jù)傳輸。最簡單的實(shí)現(xiàn)組播的方法是在源節(jié)點(diǎn)和目的節(jié)點(diǎn)之間建立多條相互獨(dú)立的點(diǎn)對(duì)點(diǎn)傳輸通道，但這種做法的資源利用率很低。好的組播實(shí)現(xiàn)方案應(yīng)該充分考慮到組播路徑上的資源共享，以達(dá)到使用最少的網(wǎng)絡(luò)資源來滿足組播需求的目標(biāo)。組播樹的出現(xiàn)解決了上述問題，即使得源節(jié)點(diǎn)和多個(gè)目的節(jié)點(diǎn)之間最大程度地共享一個(gè)傳輸通道，在盡可能距離各個(gè)目的節(jié)點(diǎn)近的地方產(chǎn)生分叉點(diǎn)，從而節(jié)省網(wǎng)絡(luò)傳輸通道資源。隨著市場競爭的日益激烈和實(shí)現(xiàn)技術(shù)的不斷提高，用戶對(duì)服務(wù)質(zhì)量要求也提出了更高要求，不僅僅滿足于網(wǎng)絡(luò)提供組播業(yè)務(wù)的服務(wù)能力，也看重偶爾發(fā)生故障情況，業(yè)務(wù)迅速恢復(fù)的能力。因此，對(duì)組播樹的保護(hù)/恢復(fù)也提出了要求。目前的組播保護(hù)/恢復(fù)技術(shù)為了簡化處理，通常都是在組播樹設(shè)立組播ID，每個(gè)隸屬成員單獨(dú)預(yù)留保護(hù)路徑或者計(jì)算一條恢復(fù)路徑，一旦該成員通訊通道檢測到故障，則單獨(dú)對(duì)其進(jìn)行保護(hù)或者恢復(fù)。這種做法有一定局限性，主要是當(dāng)多個(gè)節(jié)點(diǎn)間的物理鏈路或者節(jié)點(diǎn)發(fā)生故障時(shí)，會(huì)導(dǎo)致多個(gè)保護(hù)/恢復(fù)同時(shí)動(dòng)作，保護(hù)效率比較低，且占用了較多的網(wǎng)絡(luò)資源。

發(fā)明內(nèi)容
本發(fā)明的目的之一是提供一種組播樹的保護(hù)/恢復(fù)方法及裝置，以解決現(xiàn)有技術(shù)中，保護(hù)效率低，占用資源多的缺陷。本發(fā)明實(shí)現(xiàn)簡單。本發(fā)明提出了一種組播樹的保護(hù)/恢復(fù)方法，首先為組播樹的每相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑；為上述組播樹的分支生成分支保護(hù)路徑；上述組播樹發(fā)生故障時(shí)，則啟動(dòng)保護(hù)/恢復(fù)，確定故障發(fā)生的位置，若上述故障發(fā)生在樹干上，則將數(shù)據(jù)切換到相應(yīng)的樹干保護(hù)路徑上傳輸；若上述故障發(fā)生在分支上，則將數(shù)據(jù)切換到相應(yīng)的分支保護(hù)路徑上傳輸；若上述故障發(fā)生在分支節(jié)點(diǎn)上，則為上述分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到上述恢復(fù)路徑上傳輸。優(yōu)選地，上述方法還進(jìn)一步包括為上述組播樹的指定分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑。優(yōu)選地，若故障發(fā)生在分支節(jié)點(diǎn)上，則在為上述分支節(jié)點(diǎn)計(jì)算恢復(fù)路徑前，首先判斷上述分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑，若有，則將數(shù)據(jù)切換到相應(yīng)的節(jié)點(diǎn)保護(hù)路徑上傳輸； 否則，為上述分支節(jié)點(diǎn)計(jì)算恢復(fù)路徑。優(yōu)選地，若上述發(fā)生故障的分支節(jié)點(diǎn)有分支，則在切換數(shù)據(jù)的同時(shí)，還將上述分支節(jié)點(diǎn)的分支改掛到指定的分支節(jié)點(diǎn)上。優(yōu)選地，上述樹干保護(hù)路徑及節(jié)點(diǎn)保護(hù)路徑通過如下方法生成從上述組播樹的根節(jié)點(diǎn)開始，沿組播工作鏈路搜索上述組播樹上的所有分支節(jié)點(diǎn)，搜索完成后，為相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑，并按照用戶策略，為指定的分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑；同時(shí)記錄搜索到分支節(jié)點(diǎn)時(shí)經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及上述搜索到的分支節(jié)點(diǎn)的分支數(shù)量及分支的位置。優(yōu)選地，上述方法進(jìn)一步包括當(dāng)上述保護(hù)/恢復(fù)完成后，或者有新的組播成員加入/退出上述組播樹時(shí)，重新為上述組播樹生成保護(hù)路徑；或者為上述組播樹上發(fā)生變化的部分生成保護(hù)路徑。優(yōu)選地，若上述故障樹干、分支或者分支節(jié)點(diǎn)保護(hù)失敗，則為上述故障樹干、分支或者分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到上述恢復(fù)路徑上傳輸。本發(fā)明進(jìn)一步提出了一種組播樹的保護(hù)/恢復(fù)裝置，包括保護(hù)模塊、故障檢測模塊、恢復(fù)模塊及切換模塊，上述保護(hù)模塊，用于搜索組播樹；生成樹干保護(hù)路徑和分支保護(hù)路徑；記錄搜索到分支節(jié)點(diǎn)時(shí)經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及上述搜索到的分支節(jié)點(diǎn)是否有分支及分支的位置。上述故障檢測模塊，用于檢測組播樹是否發(fā)生故障，并確定上述故障發(fā)生的位置；上述恢復(fù)模塊，用于為故障分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑；上述切換模塊，用于將數(shù)據(jù)切換到樹干保護(hù)路徑、分支保護(hù)路徑或者恢復(fù)路徑上。優(yōu)選地，上述保護(hù)模塊，還用于為指定分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑；上述切換模塊，還用于判斷故障分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑；用于將數(shù)據(jù)切換到節(jié)點(diǎn)保護(hù)路徑上；用于判斷故障分支節(jié)點(diǎn)是否有分支；用于將分支改掛到指定的分支節(jié)
；卜.ο優(yōu)選地，上述恢復(fù)模塊還用于判斷故障樹干、分支或者分支節(jié)點(diǎn)是否保護(hù)成功；用于為保護(hù)失敗的樹干、分支或者分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑。本發(fā)明中，樹干保護(hù)路徑和節(jié)點(diǎn)保護(hù)路徑為組播樹上的多條業(yè)務(wù)公用，現(xiàn)有技術(shù)需要對(duì)每條業(yè)務(wù)分別進(jìn)行保護(hù)/恢復(fù)，保護(hù)效率低、資源浪費(fèi)大。本發(fā)明只需執(zhí)行一次保護(hù) /恢復(fù)即可同時(shí)完成相應(yīng)樹干和分支節(jié)點(diǎn)上的所有故障業(yè)務(wù)的保護(hù)/恢復(fù)，既省時(shí)又省資源。


圖1是本發(fā)明所述方法的第一實(shí)施例流程圖；圖2是本發(fā)明中具有樹干保護(hù)路徑和分支保護(hù)路徑的組播樹實(shí)施例示意圖；圖3是本發(fā)明所述方法的第二實(shí)施例流程圖4是本發(fā)明中具有節(jié)點(diǎn)保護(hù)路徑的組播樹實(shí)施例示意圖；圖5是本發(fā)明中同時(shí)具有樹干保護(hù)路徑、分支保護(hù)路徑及節(jié)點(diǎn)保護(hù)路徑的組播樹的實(shí)施例示意圖；圖6是本發(fā)明所述裝置的優(yōu)選實(shí)施例結(jié)構(gòu)框圖。本發(fā)明目的的實(shí)現(xiàn)、功能特點(diǎn)及優(yōu)點(diǎn)將結(jié)合實(shí)施例，參照附圖做進(jìn)一步說明。
具體實(shí)施例方式下面結(jié)合附圖和優(yōu)選實(shí)施例，對(duì)本發(fā)明提出的組播樹的保護(hù)/恢復(fù)方法及裝置作進(jìn)一步的詳細(xì)說明。如圖1所示，是本發(fā)明所述方法的第一實(shí)施例流程圖，包括SlOl 為組播樹的每相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑；為上述組播樹的分支生成分支保護(hù)路徑；上述分支節(jié)點(diǎn)包括根節(jié)點(diǎn)。組播樹中，根節(jié)點(diǎn)與下游的第一個(gè)(N = 1)分支節(jié)點(diǎn)之間的鏈路稱為“完備樹干”， 為組播樹的所有組播成員公用，一旦發(fā)生故障，將影響所有組播成員的數(shù)據(jù)接收；而第N(N >=1)個(gè)分支節(jié)點(diǎn)與第N+1個(gè)分支節(jié)點(diǎn)之間的鏈路稱為“部分樹干”，為上述N個(gè)分支節(jié)點(diǎn)的所有下游節(jié)點(diǎn)公用，發(fā)生故障時(shí)，將影響其下游的所有節(jié)點(diǎn)的數(shù)據(jù)接收，“完備樹干”和 “部分樹干”統(tǒng)稱為樹干。 如圖2所示，是具有樹干保護(hù)路徑和分支保護(hù)路徑的組播樹實(shí)施例示意圖。圖中， 〇表示根節(jié)點(diǎn)或者分支節(jié)點(diǎn)；□表示普通節(jié)點(diǎn)；Σ〉表示葉節(jié)點(diǎn)；X表示故障位置。以該圖為例，說明生成樹干/分支保護(hù)路徑的具體過程從組播樹的根節(jié)點(diǎn)開始，沿組播工作鏈路向下游搜索分支節(jié)點(diǎn)，會(huì)搜索到分支節(jié)點(diǎn)1、分支節(jié)點(diǎn)2、……、分支節(jié)點(diǎn)N，搜索完成后，在分支節(jié)點(diǎn)1與根節(jié)點(diǎn)(在本實(shí)施例中， 分支節(jié)點(diǎn)1的上游分支節(jié)點(diǎn)即為根節(jié)點(diǎn))間生成樹干保護(hù)路徑1 ；在分支節(jié)點(diǎn)2與分支節(jié)點(diǎn)1之間生成樹干保護(hù)路徑2 ；在分支節(jié)點(diǎn)2與分支節(jié)點(diǎn)3及分支節(jié)點(diǎn)2與分支節(jié)點(diǎn)M之間分別生成樹干保護(hù)路徑3及樹干保護(hù)路徑M ；依此類推，只至在分支節(jié)點(diǎn)N-I與分支節(jié)點(diǎn) N之間生成樹干保護(hù)路徑N ；樹干保護(hù)路徑生成完畢后，繼續(xù)為組播樹的分支生成分支保護(hù)路徑；在搜索過程中，每搜索到一個(gè)分支節(jié)點(diǎn)，均記錄所經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及上述搜索到的分支節(jié)點(diǎn)的分支數(shù)量及分支的位置等信息；比如，從分支節(jié)點(diǎn)1搜索到分支節(jié)點(diǎn)2，則經(jīng)過的鏈路包括鏈路i和i+Ι，經(jīng)過的普通節(jié)點(diǎn)為普通節(jié)點(diǎn)2，且分支節(jié)點(diǎn)2還具有一個(gè)分支，故需要記錄的信息包括上述鏈路i、鏈路i+Ι、普通節(jié)點(diǎn)2以及其分支數(shù)量及分支位置；到此，組播樹的樹干和分支保護(hù)路徑生成完畢。S102 當(dāng)檢測到有故障發(fā)生時(shí)，啟動(dòng)保護(hù)/恢復(fù)；S103 確定故障發(fā)生的位置，若故障發(fā)生在樹干上，則執(zhí)行S104 ；若故障發(fā)生在分支上，則執(zhí)行S105 ；若故障發(fā)生在分支節(jié)點(diǎn)上，執(zhí)行S106 ；S104 將數(shù)據(jù)切換到上述樹干的樹干保護(hù)路徑上傳輸；如圖2所示，假設(shè)故障發(fā)生在根節(jié)點(diǎn)與分支節(jié)點(diǎn)1之間的鏈路上，則數(shù)據(jù)將從樹干保護(hù)路徑1上向下傳輸。若同時(shí)有多個(gè)樹干發(fā)生故障，則同時(shí)啟動(dòng)上述樹干的保護(hù)/恢復(fù)。S105 將數(shù)據(jù)切換到上述分支的分支保護(hù)路徑上傳輸；
如圖2所示，假設(shè)故障發(fā)生在分支節(jié)點(diǎn)1的分支上，則將數(shù)據(jù)切換到該分支的分支保護(hù)路徑上。S106:為上述分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到上述恢復(fù)路徑上傳輸。若上述分支節(jié)點(diǎn)有分支，則還將分支改掛到指定的分支節(jié)點(diǎn)上，上述指定分支節(jié)點(diǎn)可以是上述分支節(jié)點(diǎn)的上游分支節(jié)點(diǎn)，也可以是下游分支節(jié)點(diǎn)。在其他實(shí)施例中，還可以將分支改掛到指定的普通節(jié)點(diǎn)上，普通節(jié)點(diǎn)被掛上分支后，即升級(jí)為分支節(jié)點(diǎn)；如圖2所示，假設(shè)故障發(fā)生在分支節(jié)點(diǎn)N-I上，因其有分支，故故障恢復(fù)成功后，還將其分支改掛到指定的分支節(jié)點(diǎn)(比如分支節(jié)點(diǎn)N-2)或者普通節(jié)點(diǎn)(比如普通節(jié)點(diǎn)2)上。如圖3所示，是本發(fā)明所述方法的第二實(shí)施例流程圖，包括S301 為組播樹的每相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑；為上述組播樹的分支生成分支保護(hù)路徑；S302 為上述組播樹的指定分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑；如圖4所示，是具有節(jié)點(diǎn)保護(hù)路徑的組播樹示意圖，以該圖為例，說明節(jié)點(diǎn)保護(hù)路徑的生成過程如下按照用戶策略，假設(shè)指定的分支節(jié)點(diǎn)為根節(jié)點(diǎn)、分支節(jié)點(diǎn)1、分支節(jié)點(diǎn)2、分支節(jié)點(diǎn)3、……、分支節(jié)點(diǎn)N-1、分支節(jié)點(diǎn)N。從根節(jié)點(diǎn)開始，沿組播樹搜索上述分支節(jié)點(diǎn)，搜索完成后，在根節(jié)點(diǎn)與分支節(jié)點(diǎn)2之間生成節(jié)點(diǎn)保護(hù)路徑1，用來保護(hù)分支節(jié)點(diǎn)1 ；在分支節(jié)點(diǎn) 1與分支節(jié)點(diǎn)3之間生成節(jié)點(diǎn)保護(hù)路徑2，用來保護(hù)分支節(jié)點(diǎn)2，同時(shí)在根節(jié)點(diǎn)與分支節(jié)點(diǎn)3 之間生成節(jié)點(diǎn)保護(hù)路徑T2，用來保護(hù)分支節(jié)點(diǎn)1和分支節(jié)點(diǎn)2 ；依此類推，直至在葉節(jié)點(diǎn)與分支節(jié)點(diǎn)N-I之間生成節(jié)點(diǎn)保護(hù)路徑N，用來保護(hù)分支節(jié)點(diǎn)N，同時(shí)在根節(jié)點(diǎn)與葉節(jié)點(diǎn)之間生成節(jié)點(diǎn)保護(hù)路徑TN，用來保護(hù)上述樹干上的所有分支節(jié)點(diǎn)(即分支節(jié)點(diǎn)1-N)；同時(shí)，在搜索過程中，每搜索到一個(gè)分支節(jié)點(diǎn)，均記錄所經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及上述搜索到的分支節(jié)點(diǎn)的分支數(shù)量及分支的位置等信息。S303 當(dāng)檢測到有故障發(fā)生時(shí)，啟動(dòng)保護(hù)/恢復(fù)；S304 確定故障發(fā)生的位置，若故障發(fā)生在樹干上，則執(zhí)行S305 ；若故障發(fā)生在分支上，則執(zhí)行S306 ；若故障發(fā)生在分支節(jié)點(diǎn)上，執(zhí)行S307 ；S305 將數(shù)據(jù)切換到上述樹干的樹干保護(hù)路徑上傳輸，結(jié)束；S306 將數(shù)據(jù)切換到上述分支的分支保護(hù)路徑上傳輸，結(jié)束；S307:判斷上述分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑，若是，則執(zhí)行S308 ；否則，執(zhí)行 S309 ；S308 將數(shù)據(jù)切換到相應(yīng)的節(jié)點(diǎn)保護(hù)路徑上傳輸，轉(zhuǎn)入S310執(zhí)行；S309 為上述分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，并將數(shù)據(jù)切換到上述恢復(fù)路徑上傳輸；S310 判斷上述分支節(jié)點(diǎn)是否有樹枝，若是，則執(zhí)行S310 ；否則，結(jié)束；S311 將上述分支節(jié)點(diǎn)的樹枝改掛到指定的分支節(jié)點(diǎn)上。本發(fā)明在故障處理結(jié)束后、以及有新的組播成員加入(比如普通節(jié)點(diǎn)因被掛上分支而升級(jí)為分支節(jié)點(diǎn))/退出所述組播樹時(shí)，還重新為組播樹生成保護(hù)路徑；或者為組播樹上發(fā)生變化的部分生成保護(hù)路徑；即一旦組播樹發(fā)生變化，則重新生成保護(hù)路徑，可以整個(gè)組播樹重新生成一次，也可以僅為發(fā)生變化的部分生成保護(hù)路徑即可，以實(shí)現(xiàn)對(duì)新的組播樹保護(hù)/恢復(fù)。在其他實(shí)施例中，將數(shù)據(jù)切換到樹干/分支保護(hù)路徑上后，還判斷是否切換成功， 若成功，則結(jié)束；若失敗，則繼續(xù)為相應(yīng)故障實(shí)施恢復(fù)操作，即為其計(jì)算并分配恢復(fù)路徑，并將數(shù)據(jù)切換到上述恢復(fù)路徑上傳輸。如圖5所示，是同時(shí)具有樹干保護(hù)路徑、分支保護(hù)路徑及具有節(jié)點(diǎn)保護(hù)路徑的組播樹的示意圖，該實(shí)施例以分支節(jié)點(diǎn)2為例，樹干保護(hù)路徑2保護(hù)其上游樹干，也就是與分支節(jié)點(diǎn)1之間的鏈路；樹干保護(hù)路徑2保護(hù)其下游樹干，也就是與分支節(jié)點(diǎn)3之間的鏈路； 節(jié)點(diǎn)保護(hù)路徑2保護(hù)分支節(jié)點(diǎn)2本身，樹干保護(hù)路徑T2可保護(hù)從根節(jié)點(diǎn)到分支節(jié)點(diǎn)3之前的樹干及節(jié)點(diǎn)；本實(shí)施例中，若僅分支節(jié)點(diǎn)2發(fā)生故障、或者分支節(jié)點(diǎn)2與其上游樹干、或者與其下游樹干、或者與其上、下游樹干同時(shí)發(fā)生故障，則可啟用節(jié)點(diǎn)保護(hù)路徑2，也可啟用樹干保護(hù)路徑T2 ；若是分支節(jié)點(diǎn)2的上游或者下游樹干發(fā)生故障，則啟用樹干保護(hù)路徑2或者樹干保護(hù)路徑3即可；若其上、下游樹干同時(shí)發(fā)生故障，則同時(shí)啟用樹干保護(hù)路徑2及樹干保護(hù)路徑3即可；對(duì)于非主樹干上的分支節(jié)點(diǎn)，若發(fā)生故障，則進(jìn)行恢復(fù)，即立即為其計(jì)算恢復(fù)路徑并分配資源，之后將數(shù)據(jù)切換到恢復(fù)路徑上傳輸。如圖6所示，是本發(fā)明所述裝置的優(yōu)選實(shí)施例結(jié)構(gòu)框圖，包括保護(hù)模塊10、故障檢測模塊20、恢復(fù)模塊30及切換模塊40，上述保護(hù)模塊10，用于搜索組播樹；為組播樹生成樹干保護(hù)路徑、分支保護(hù)路徑以及節(jié)點(diǎn)保護(hù)路徑；記錄搜索到分支節(jié)點(diǎn)時(shí)經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及所述搜索到的分支節(jié)點(diǎn)是否有分支及分支的位置；上述故障檢測模塊20，用于檢測組播樹是否有故障，并確定故障發(fā)生的位置；上述恢復(fù)模塊30，用于判斷故障樹干、分支或者分支節(jié)點(diǎn)是否保護(hù)成功；用于為保護(hù)失敗的或者無保護(hù)路徑的故障樹干、分支、分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑；上述切換模塊40，用于在樹干發(fā)生故障時(shí)，將數(shù)據(jù)切換到上述樹干的樹干保護(hù)路徑上；在分支發(fā)生故障時(shí)，將數(shù)據(jù)切換到上述分支的分支保護(hù)路徑上；在分支節(jié)點(diǎn)發(fā)生故障時(shí)，用于判斷故障分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑；用于在故障分支節(jié)點(diǎn)有保護(hù)路徑時(shí)， 將數(shù)據(jù)切換到上述分支節(jié)點(diǎn)的節(jié)點(diǎn)保護(hù)路徑上；在故障分支節(jié)點(diǎn)無保護(hù)路徑時(shí)，將數(shù)據(jù)切換到恢復(fù)路徑上；用于判斷故障分支節(jié)點(diǎn)是否有分支；用于將分支改掛到指定的分支節(jié)點(diǎn)上。以上僅為本發(fā)明的優(yōu)選實(shí)施例，并非因此限制本發(fā)明的專利范圍，凡是利用本發(fā)明說明書及附圖內(nèi)容所作的等效結(jié)構(gòu)或等效流程變換，或直接或間接運(yùn)用在其他相關(guān)的技術(shù)領(lǐng)域，均包括在本發(fā)明的專利保護(hù)范圍內(nèi)。
權(quán)利要求
1.一種組播樹的保護(hù)/恢復(fù)方法，其特征在于，為組播樹的每相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑；為所述組播樹的分支生成分支保護(hù)路徑；所述組播樹發(fā)生故障時(shí)，則啟動(dòng)保護(hù)/恢復(fù)，確定故障發(fā)生的位置，若所述故障發(fā)生在樹干上，則將數(shù)據(jù)切換到相應(yīng)的樹干保護(hù)路徑上傳輸；若所述故障發(fā)生在分支上，則將數(shù)據(jù)切換到相應(yīng)的分支保護(hù)路徑上傳輸；若所述故障發(fā)生在分支節(jié)點(diǎn)上，則為所述分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到所述恢復(fù)路徑上傳輸。
2.如權(quán)利要求1所述的方法，其特征在于，所述方法還進(jìn)一步包括為所述組播樹的指定分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑。
3.如權(quán)利要求2所述的方法，其特征在于，若故障發(fā)生在分支節(jié)點(diǎn)上，則在為所述分支節(jié)點(diǎn)計(jì)算恢復(fù)路徑前，首先判斷所述分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑，若有，則將數(shù)據(jù)切換到相應(yīng)的節(jié)點(diǎn)保護(hù)路徑上傳輸；否則，為所述分支節(jié)點(diǎn)計(jì)算恢復(fù)路徑。
4.如權(quán)利要求1或3所述的方法，其特征在于，若所述發(fā)生故障的分支節(jié)點(diǎn)有分支，則在切換數(shù)據(jù)的同時(shí)，還將所述分支節(jié)點(diǎn)的分支改掛到指定的分支節(jié)點(diǎn)上。
5.如權(quán)利要求1或2所述的方法，其特征在于，所述樹干保護(hù)路徑及節(jié)點(diǎn)保護(hù)路徑通過如下方法生成從所述組播樹的根節(jié)點(diǎn)開始，沿組播工作鏈路搜索所述組播樹上的所有分支節(jié)點(diǎn)，搜索完成后，為相鄰兩個(gè)分支節(jié)點(diǎn)間的樹干生成樹干保護(hù)路徑，并按照用戶策略，為指定的分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑；同時(shí)記錄搜索到分支節(jié)點(diǎn)時(shí)經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及所述搜索到的分支節(jié)點(diǎn)的分支數(shù)量及分支的位置。
6.如權(quán)利要求1所述的方法，其特征在于，所述方法進(jìn)一步包括當(dāng)所述保護(hù)/恢復(fù)完成后，或者有新的組播成員加入/退出所述組播樹時(shí)，重新為所述組播樹生成保護(hù)路徑；或者為所述組播樹上發(fā)生變化的部分生成保護(hù)路徑。
7.如權(quán)利要求1或3所述的方法，其特征在于，若所述故障樹干、分支或者分支節(jié)點(diǎn)保護(hù)失敗，則為所述故障樹干、分支或者分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到所述恢復(fù)路徑上傳輸。
8.一種組播樹的保護(hù)/恢復(fù)裝置，其特征在于，包括保護(hù)模塊、故障檢測模塊、恢復(fù)模塊及切換模塊，所述保護(hù)模塊，用于搜索組播樹；生成樹干保護(hù)路徑和分支保護(hù)路徑；記錄搜索到分支節(jié)點(diǎn)時(shí)經(jīng)過的鏈路、普通節(jié)點(diǎn)、分支節(jié)點(diǎn)以及所述搜索到的分支節(jié)點(diǎn)是否有分支及分支的位置。所述故障檢測模塊，用于檢測組播樹是否發(fā)生故障，并確定所述故障發(fā)生的位置；所述恢復(fù)模塊，用于為故障分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑；所述切換模塊，用于將數(shù)據(jù)切換到樹干保護(hù)路徑、分支保護(hù)路徑或者恢復(fù)路徑上。
9.如權(quán)利要求8所述的裝置，其特征在于，所述保護(hù)模塊，還用于為指定分支節(jié)點(diǎn)生成節(jié)點(diǎn)保護(hù)路徑；所述切換模塊，還用于判斷故障分支節(jié)點(diǎn)是否有節(jié)點(diǎn)保護(hù)路徑；用于將數(shù)據(jù)切換到節(jié)點(diǎn)保護(hù)路徑上；用于判斷故障分支節(jié)點(diǎn)是否有分支；用于將分支改掛到指定的分支節(jié)點(diǎn)上。
10.如權(quán)利要求8所述的裝置，其特征在于，所述恢復(fù)模塊還用于判斷故障樹干、分支或者分支節(jié)點(diǎn)是否保護(hù)成功；用于為保護(hù)失敗的樹干、分支或者分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑。
全文摘要
本發(fā)明涉及一種組播樹的保護(hù)/恢復(fù)方法及裝置，上述方法為組播樹生成樹干保護(hù)路徑和分支保護(hù)路徑；當(dāng)上述組播樹發(fā)生故障時(shí)，則啟動(dòng)保護(hù)/恢復(fù)，確定故障發(fā)生的位置，若故障發(fā)生在樹干上，則將數(shù)據(jù)切換到相應(yīng)的樹干保護(hù)路徑上傳輸；若故障發(fā)生在分支上，則將數(shù)據(jù)切換到相應(yīng)的分支保護(hù)路徑上傳輸；若故障發(fā)生在分支節(jié)點(diǎn)上，則為所述分支節(jié)點(diǎn)計(jì)算并分配恢復(fù)路徑，將數(shù)據(jù)切換到所述恢復(fù)路徑上傳輸；上述裝置包括保護(hù)模塊、故障檢測模塊、恢復(fù)模塊及切換模塊。本發(fā)明實(shí)現(xiàn)簡單，保護(hù)效率高，占用資源少。
文檔編號(hào)H04L12/56GK102195846SQ20101011889
公開日2011年9月21日 申請(qǐng)日期2010年3月1日 優(yōu)先權(quán)日2010年3月1日
發(fā)明者馬恒 申請(qǐng)人:中興通訊股份有限公司