專利名稱：路徑建立方法和裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明實施例涉及通信技術(shù)，尤其涉及一種路徑建立方法和裝置。
背景技術(shù)：
點到多點(Point to Multi-Point ；以下簡稱P2MP)組播技術(shù)是一種將業(yè)務(wù)從單個發(fā)送者傳送到多個接收者的傳送技術(shù)，其最先應(yīng)用在IP網(wǎng)絡(luò)中。隨著人們對通信的需求越來越高，開始出現(xiàn)如視頻會議、視頻點播以及多方數(shù)據(jù)塊備份等大帶寬組播業(yè)務(wù)需求。為支持這些類型的組播業(yè)務(wù)，需要在傳送網(wǎng)絡(luò)中建立并維護P2MP的組播樹，組播樹是指傳送網(wǎng)絡(luò)中一個源網(wǎng)元到多個宿網(wǎng)元之間的具有固定帶寬的一個單向的樹狀連接。 在傳送網(wǎng)開展業(yè)務(wù)時，保證業(yè)務(wù)的生存性成為一個非常重要的問題，通常保證生存性的機制包括保護機制(Protection)和恢復(fù)機制(Restoration)。其中，保護機制是指在故障發(fā)生前已經(jīng)為被保護的連接建立保護路徑，故障發(fā)生后只需將業(yè)務(wù)切換至保護路徑即可；恢復(fù)機制是指在故障發(fā)生后再利用網(wǎng)絡(luò)中的資源計算并建立新的路徑，以傳送受故障影響的業(yè)務(wù)。在傳送網(wǎng)中開展P2MP業(yè)務(wù)時，同樣需要保證P2MP連接的生存性，以保證出線網(wǎng)絡(luò)故障后依然可以傳送P2MP業(yè)務(wù)。在現(xiàn)有技術(shù)中，區(qū)段保護方案通常只應(yīng)用于點到點(Point to Point;以下簡稱P2P)類型的標簽交換路徑(Label Switching Path ；以下簡稱LSP)中，如果將P2MP 連接視為多條源到葉子(Source to Leaf ；以下簡稱S2L)子標簽交換路徑(sub_LSP)， 則也可以將現(xiàn)有的P2P區(qū)段保護方案應(yīng)用到P2MP中。先為P2MP工作LSP分配P2MP標識(Identifier ；以下簡稱ID)和LSP ID,并建立P2MP的工作LSP ；在P2MP的各條S2L sub-LSP上分別選定分支節(jié)點(branch node)和合并節(jié)點(merge node)其中，分支節(jié)點和合并節(jié)點分別為LSP上需要被保護的區(qū)段的首末節(jié)點，例如，假設(shè)LSP經(jīng)過節(jié)點A-B-C-D-E， 如果需要對區(qū)段B-C-D進行保護(例如建立區(qū)段保護路徑B-X-Y-Z-D)，則節(jié)點B為分支節(jié)點，節(jié)點D為合并節(jié)點；在各條S2L sub-LSP上的分支節(jié)點和合并節(jié)點之間分別計算出一條與S2L sub-LSP分離的保護LSP，分別為每條保護LSP分配LSP ID,建立各條保護LSP，并將保護LSP與對應(yīng)的S2L sub-LSP相關(guān)聯(lián)。然而，現(xiàn)有技術(shù)中至少存在如下缺陷現(xiàn)有技術(shù)中不能跨不同的S2Lsub_LSP建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑，因此網(wǎng)絡(luò)資源的利用率較低。

發(fā)明內(nèi)容
本發(fā)明實施例在于提供一種路徑建立方法和裝置，實現(xiàn)跨不同的S2Lsub_LSP建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑，提高網(wǎng)絡(luò)資源的利用率。為了實現(xiàn)上述目的，本發(fā)明實施例提供了一種路徑建立方法，包括為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑；其中，所述區(qū)段保護路徑的首節(jié)點為點到多點P2MP組播樹上除需要保護的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價，所述區(qū)段恢復(fù)路徑的首節(jié)點為P2MP組播樹上除需要恢復(fù)的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價；向所述區(qū)段保護路徑或區(qū)段所述恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑。本發(fā)明實施例提供了一種路徑建立裝置，包括計算模塊，用于為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑；其中，所述區(qū)段保護路徑的首節(jié)點為點到多點P2MP組播樹上除需要保護的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價，所述區(qū)段恢復(fù)路徑的首節(jié)點為P2MP組播樹上除需要恢復(fù)的葉子節(jié)點外的一個節(jié)點， 且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價；建立模塊，用于向所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑。本發(fā)明實施例提供的一種路徑建立方法和裝置，通過P2MP組播樹的源節(jié)點為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑，選擇區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點為除葉子節(jié)點外的一個節(jié)點，且該首節(jié)點到葉子節(jié)點具有最短路徑或代價最小，然后源節(jié)點向該首節(jié)點發(fā)送路徑消息，該首節(jié)點再沿區(qū)段保護路徑或區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送路徑消息，以由各節(jié)點根據(jù)該路徑消息建立該區(qū)段保護路徑或區(qū)段恢復(fù)路徑；本實施例可以實現(xiàn)跨不同S2L sub-LSP建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑，提高了網(wǎng)絡(luò)資源的利用率。


為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明路徑建立方法實施例一的流程圖；圖2為本發(fā)明路徑建立方法實施例二的流程圖；圖3為本發(fā)明路徑建立方法實施例二中P2MP組播樹的結(jié)構(gòu)示意圖；圖4為本發(fā)明路徑建立方法實施例三的流程圖；圖5為本發(fā)明路徑建立裝置實施例一的結(jié)構(gòu)圖；圖6為本發(fā)明路徑建立裝置實施例二的結(jié)構(gòu)圖。
具體實施例方式為使本發(fā)明實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。圖1為本發(fā)明路徑建立方法實施例一的流程圖，如圖1所示，本實施例提供了一種路徑建立方法，可以具體包括如下步驟步驟101，P2MP組播樹的源節(jié)點為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑。在本實施例中，P2MP組播樹的源節(jié)點為組播樹中需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑。其中，區(qū)段保護路徑為在故障發(fā)生前為被保護的連接建立的保護路徑，可以與P2MP工作LSP同時建立，故障發(fā)生后只需將業(yè)務(wù)切換至該區(qū)段保護路徑即可，區(qū)段恢復(fù)路徑為在故障發(fā)生后再利用網(wǎng)絡(luò)中的資源計算并建立的路徑。在本實施例中，源節(jié)點在為葉子節(jié)點計算區(qū)段保護路徑或區(qū)段恢復(fù)路徑時，所選定的區(qū)段保護路徑的首節(jié)點為除需要保護的葉子節(jié)點外的一個節(jié)點，且從該首節(jié)點到葉子節(jié)點具有最短路徑或最小代價；所選定的區(qū)段恢復(fù)路徑的首節(jié)點為除需要恢復(fù)的葉子節(jié)點外的一個節(jié)點，且從該首節(jié)點到葉子節(jié)點具有最短路徑或最小代價。具體地，在計算區(qū)段保護路徑時，源節(jié)點在P2MP工作LSP上選擇除被保護的葉子節(jié)點外的一個節(jié)點作為該區(qū)段保護路徑的首節(jié)點，使得從該首節(jié)點到葉子節(jié)點具有最短路徑或代價最小，且該區(qū)段保護路徑與葉子節(jié)點所在的S2L sub-LSP相分離。在計算區(qū)段恢復(fù)路徑時，源節(jié)點在P2MP工作 LSP上選擇除被保護的葉子節(jié)點外的節(jié)點作為區(qū)段恢復(fù)路徑的首節(jié)點，該首節(jié)點為不受故障影響的節(jié)點，使得從該首節(jié)點到葉子節(jié)點具有最短路徑或代價最小，且該區(qū)段恢復(fù)路徑能夠繞過出現(xiàn)故障的鏈路和/或節(jié)點。步驟102，源節(jié)點向區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點沿區(qū)段保護路徑或區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送路徑消息，并根據(jù)路徑消息建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑。當(dāng)源節(jié)點為需要保護的葉子節(jié)點計算出區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算出區(qū)段恢復(fù)路徑后，源節(jié)點向該區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑 (Path)消息，首節(jié)點在接收到該I^ath消息后，將該I^ath消息沿區(qū)段保護路徑或區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送I^ath消息。由此，區(qū)段保護路徑或區(qū)段恢復(fù)路徑上的各節(jié)點在接收到I^ath消息后，便可以根據(jù)I^ath消息建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑。具體地，區(qū)段保護路徑或區(qū)段恢復(fù)路徑上的中間節(jié)點和末節(jié)點可以根據(jù)該I^ath消息在區(qū)段保護路徑或區(qū)段恢復(fù)路徑上預(yù)留帶寬資源并在其數(shù)據(jù)平面建立交叉連接，區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點建立去往中間節(jié)點方向的分支交叉連接。且葉子節(jié)點根據(jù)該I^ath消息可以自動將工作分支和區(qū)段保護路徑或區(qū)段恢復(fù)路徑進行關(guān)聯(lián)。本實施例提供了一種路徑建立方法，通過P2MP組播樹的源節(jié)點為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑，選擇區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點為除葉子節(jié)點外的一個節(jié)點，且該首節(jié)點到葉子節(jié)點具有最短路徑或代價最小，然后源節(jié)點向該首節(jié)點發(fā)送路徑消息，該首節(jié)點再沿區(qū)段保護路徑或區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送路徑消息，以由各節(jié)點根據(jù)該路徑消息建立該區(qū)段保護路徑或區(qū)段恢復(fù)路徑；本實施例可以實現(xiàn)跨不同S2L sub-LSP建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑，也提高了網(wǎng)絡(luò)資源的利用率。
圖2為本發(fā)明路徑建立方法實施例二的流程圖，如圖2所示，本實施例提供了一種路徑建立方法，本實施例具體為建立區(qū)段保護路徑的過程，圖3為本發(fā)明路徑建立方法實施例二中P2MP組播樹的結(jié)構(gòu)示意圖，如圖3所示，假設(shè)在傳送網(wǎng)中，要求建立從源節(jié)點S到 3個葉子節(jié)點D1、D2、D3的P2MP組播樹，并要求對葉子節(jié)點D2提供區(qū)段保護，即為D2建立區(qū)段保護路徑，對葉子節(jié)點Dl和D3建立區(qū)段保護路徑的方法與此類似，此處僅以D2為例進行說明。本實施例可以具體包括如下步驟步驟201，P2MP組播樹的源節(jié)點計算P2MP工作LSP。本步驟為P2MP組播樹的源節(jié)點計算P2MP工作LSP，該步驟可以采用現(xiàn)有的工作路徑的計算方法來實現(xiàn)，此處不再贅述，計算出的P2MP工作LSP可以如圖3中所示，即包括 S-B-D1、S-B-D2、S-D-D3 三條 S2L sub-LSP。步驟202，源節(jié)點為需要保護的葉子節(jié)點計算區(qū)段保護路徑。本實施例中需要保護的葉子節(jié)點以圖3中的節(jié)點D2為例，源節(jié)點S為葉子節(jié)點D2 計算區(qū)段保護路徑，源節(jié)點可以選擇該區(qū)段保護路徑的首節(jié)點為P2MP連接上除D2以外的任何一個節(jié)點，而末節(jié)點為D2，且該區(qū)段保護路徑為與葉子節(jié)點D2所在的S2L sub-LSP (即 S-B-D2)相分離的路徑。具體地，在計算區(qū)段保護路徑時，源節(jié)點可以在P2MP工作LSP上選擇除被保護的D2之外的一個節(jié)點作為區(qū)段保護路徑的首節(jié)點，使得從該首節(jié)點到D2具有最短路徑或代價最小。如圖3所示，源節(jié)點可以選擇節(jié)點B或D作為區(qū)段保護路徑的首節(jié)點，當(dāng)然，也可以選擇其他的節(jié)點作為源節(jié)點，此處僅以節(jié)點B或D為例進行說明，但由于區(qū)段保護路徑D-F-D2比區(qū)段保護路徑B-C-D2更優(yōu)，因此最終選擇節(jié)點D作為區(qū)段保護路徑的首節(jié)點。步驟203，源節(jié)點沿各S2L sub-LSP和區(qū)段保護路徑向路徑中各節(jié)點逐跳發(fā)送 Path消息。在本實施例中，區(qū)段保護路徑D-F-D2作為P2MP組播樹的一個特殊分支，而不是一條獨立的LSP，因此不需要為區(qū)段保護路徑單獨分配LSP ID。本步驟可以具體為P2MP源節(jié)點為該P2MP組播樹分配1個P2MP ID和1個LSPID，作為P2MP工作LSP的標識，源節(jié)點沿組播樹的各個分支發(fā)送I^ath消息，即源節(jié)點沿各S2L sub-LSP和區(qū)段保護路徑向路徑中的各節(jié)點發(fā)送I^ath消息。在本實施例中，源節(jié)點可以采用多I^ath方案或單I^ath方案來發(fā)送 Path消息，其中，多I^ath方案是指源節(jié)點分別為每條S2L sub-LSP和區(qū)段保護路徑發(fā)送不同的I^ath消息，而單I^ath方案是指源節(jié)點只往各下游節(jié)點發(fā)送同一份I^ath消息。當(dāng)然也可以采用混合的方式，采用單I^ath方案建立部分S2L sub-LSP，采用多I^ath方案建立其他 S2L sub-LSP。具體地，對于多I^ath方案來說，源節(jié)點發(fā)送的I^ath消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID, LSP ID、顯式路由信息和保護恢復(fù)類型，其中，每條I^ath消息中攜帶的顯示路由信息和保護恢復(fù)類型是不同的。對于S2Lsub-LSP來說，I^ath消息中的顯式路由信息具體可以通過顯式路由對象(Explicit Route Object ；以下簡稱ER0)或第二顯式路由對象(Secondary Explicit Route Ob ject ；以下簡稱SER0)來指定該 S2L sub-LSP 的路徑信息，例如，圖3中的葉子節(jié)點Dl的顯式路由信息可以表達為ERO = {S，B, D1}。其中， 該I^ath消息中也可以攜帶保護恢復(fù)類型，則該通過保護恢復(fù)類型指明該S2L sub-LSP為工作路徑，當(dāng)然，本領(lǐng)域技術(shù)人員可以理解，該I^ath消息中也可以不攜帶保護恢復(fù)類型，此時則默認該S2L sub-LSP為工作路徑。對于區(qū)段保護路徑來說，Path消息中的顯式路由信息也具體可以通過ERO或SERO來指定該區(qū)段保護路徑的路徑信息，如圖3中D2的顯式路由信息可以表達為ERO= {D，F(xiàn)，D2}。另外，在該I^ath消息中還需指明保護恢復(fù)類型，本實施例中的保護恢復(fù)類型可以為區(qū)段1+1保護、區(qū)段1 1保護或者區(qū)段預(yù)置保護，而對于區(qū)段 1 1保護來說，還可以進一步在I^ath消息中指定在工作路徑正常時該區(qū)段保護路徑是否允許承載可被搶占的額外業(yè)務(wù)。對于單I^ath方案來說，源節(jié)點發(fā)送的I^ath消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID, LSP ID、顯式路由信息和保護恢復(fù)類型。對于S2L sub-LSP來說，在帶流量工程的資源預(yù)留協(xié)議(Resource ReSerVation Protocol-Traffic Engineering ；以下簡稱 RSVP-TE)信令協(xié)議中，Path消息中的顯式路由信息具體可以通過ERO和第二顯式路由對象 (Secondary Explicit Route 0b ject ；以下簡稱SER0)來指定該 S2L sub_LSPP2MP 組播樹的路徑信息，該信息隱含了 P2MP組播樹中各條S2L sub-LSP的路徑信息.例如，圖3中的組播樹可以表達為 ERO= {S，B，D1}、SER0 = {B,D2},SER0 = {S，D，D3}，這隱含了 P2MP 組播樹中所包含的3條S2L sub-LSP的路徑信息S-B-D1、S-B-D2和S-D-D3。對于區(qū)段保護路徑來說，Path消息中的顯式路由信息也具體可以通過ERO或SERO來指定該區(qū)段保護路徑的路徑信息，如圖3中D2的顯式路由信息可以表達為SERO = {D，F(xiàn)，D2}。為了與工作分支的SERO相區(qū)分，需要在區(qū)段保護路徑的SERO中增加標識，指明該SERO是區(qū)段保護路徑而不是工作分支。另外，在該I^ath消息中還需指明保護恢復(fù)類型，本實施例中的保護恢復(fù)類型可以為區(qū)段1+1保護、區(qū)段1 1保護或者區(qū)段預(yù)置保護，而對于區(qū)段1 1保護來說， 還可以進一步在I^ath消息中指定在工作路徑正常時該區(qū)段保護路徑是否允許承載可被搶占的額外業(yè)務(wù)。在本實施例中，SERO對象的格式如下所示
權(quán)利要求
1.一種路徑建立方法，其特征在于，包括為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑；其中，所述區(qū)段保護路徑的首節(jié)點為點到多點P2MP組播樹上除需要保護的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價，所述區(qū)段恢復(fù)路徑的首節(jié)點為P2MP組播樹上除需要恢復(fù)的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價；向所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，向所述區(qū)段保護路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段保護路徑的首節(jié)點沿所述區(qū)段保護路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段保護路徑包括P2MP組播樹的源節(jié)點沿每條源到葉子子標簽交換路徑S2L sub-LSP和區(qū)段保護路徑分別向路徑中各節(jié)點發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP 標識ID、標簽交換路徑LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述S2L sub-LSP的顯式路由信息和所述區(qū)段保護路徑的顯式路由信息通過顯式路由對象ERO或第二顯式路由對象SERO來指定；或者，P2MP組播樹的源節(jié)點向下游節(jié)點逐跳發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID,LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述S2L sub-LSP 的顯式路由信息通過ERO和SERO來指定，所述區(qū)段保護路徑的顯式路由信息通過ERO或 SERO來指定；所述P2MP工作LSP上的各個節(jié)點根據(jù)所述路徑消息建立P2MP工作LSP ；所述區(qū)段保護路徑的首節(jié)點根據(jù)所述路徑消息建立所述區(qū)段保護路徑。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述區(qū)段保護路徑的首節(jié)點根據(jù)所述路徑消息建立所述區(qū)段保護路徑包括所述區(qū)段保護路徑的首節(jié)點沿所述區(qū)段保護路徑向路徑中各節(jié)點發(fā)送所述路徑消息， 所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID、LSPID、顯式路由信息和保護恢復(fù)類型；當(dāng)所述保護恢復(fù)類型為區(qū)段1+1保護時，所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息，所述區(qū)段保護路徑的首節(jié)點建立去往所述中間節(jié)點方向的分支交叉連接；當(dāng)所述保護恢復(fù)類型為區(qū)段1 1保護時，所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息；當(dāng)所述保護恢復(fù)類型為區(qū)段預(yù)置保護時，所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，并向各自的上游節(jié)點返回預(yù)留消息。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括所述葉子節(jié)點根據(jù)分別來自所述S2L sub-LSP和所述區(qū)段保護路徑的路徑消息中的所述源節(jié)點地址、所述P2MP ID和所述保護恢復(fù)類型，自動將所述S2L sub-LSP和所述區(qū)段保護路徑進行關(guān)聯(lián)。
5.根據(jù)權(quán)利要求3或4所述的方法，其特征在于，當(dāng)檢測到網(wǎng)絡(luò)故障時，還包括當(dāng)所述保護恢復(fù)類型為區(qū)段1+1保護時，所述葉子節(jié)點直接將出現(xiàn)故障的S2Lsub-LSP上的業(yè)務(wù)切換到與所述S2L sub-LSP相關(guān)聯(lián)的區(qū)段保護路徑上，以在所述區(qū)段保護路徑上對所述業(yè)務(wù)進行選收；當(dāng)所述保護恢復(fù)類型為區(qū)段1 1保護時，所述葉子節(jié)點沿出現(xiàn)故障的S2Lsub-LSP向源節(jié)點發(fā)送故障通告，所述源節(jié)點向與所述S2L sub-LSP相關(guān)聯(lián)的區(qū)段保護路徑的首節(jié)點發(fā)送倒換命令，所述首節(jié)點建立去往所述區(qū)段保護路徑的中間節(jié)點方向的分支交叉連接， 以在所述區(qū)段保護路徑上對所述業(yè)務(wù)進行選收；當(dāng)所述保護恢復(fù)類型為區(qū)段預(yù)置保護時，所述葉子節(jié)點沿出現(xiàn)故障的S2Lsub-LSP向源節(jié)點發(fā)送故障通告，所述源節(jié)點向與所述S2L sub-LSP相關(guān)聯(lián)的區(qū)段保護路徑的首節(jié)點發(fā)送倒換命令，所述首節(jié)點沿所述區(qū)段保護路徑向路徑中各節(jié)點發(fā)送路徑消息，以指示所述各節(jié)點根據(jù)所述預(yù)留帶寬資源在數(shù)據(jù)平面建立交叉連接，所述首節(jié)點建立去往所述區(qū)段保護路徑的中間節(jié)點方向的分支交叉連接，以在所述區(qū)段保護路徑上對所述業(yè)務(wù)進行選收。
6.根據(jù)權(quán)利要求1所述的方法，其特征在于，向所述區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段恢復(fù)路徑包括當(dāng)檢測到網(wǎng)絡(luò)故障之后，P2MP組播樹的源節(jié)點向區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID、標簽交換路徑LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述區(qū)段恢復(fù)路徑的顯式路由信息通過ERO或SERO來指定；所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段恢復(fù)路徑向路徑中各節(jié)點發(fā)送所述路徑消息；所述區(qū)段恢復(fù)路徑中的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的聯(lián)絡(luò)上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息；所述區(qū)段恢復(fù)路徑的首節(jié)點建立去往所述中間節(jié)點方向的分支交叉連接。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括所述葉子節(jié)點根據(jù)來自所述區(qū)段恢復(fù)路徑的路徑消息中的所述源節(jié)點地址、所述P2MP ID和所述保護恢復(fù)類型，以及保存的P2MP信息自動將所述區(qū)段恢復(fù)路徑和S2L sub-LSP進行關(guān)聯(lián)，以在所述區(qū)段恢復(fù)路徑上選收所述S2Lsub-LSP的業(yè)務(wù)。
8.—種路徑建立裝置，其特征在于，包括計算模塊，用于為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑；其中，所述區(qū)段保護路徑的首節(jié)點為點到多點P2MP組播樹上除需要保護的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價，所述區(qū)段恢復(fù)路徑的首節(jié)點為P2MP組播樹上除需要恢復(fù)的葉子節(jié)點外的一個節(jié)點，且從所述首節(jié)點到所述葉子節(jié)點具有最短路徑或最小代價；建立模塊，用于向所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送所述路徑消息，并根據(jù)所述路徑消息建立所述區(qū)段保護路徑或所述區(qū)段恢復(fù)路徑。
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述建立模塊包括第一發(fā)送單元，用于通過P2MP組播樹的源節(jié)點沿每條源到葉子子標簽交換路徑S 2L sub-LSP和區(qū)段保護路徑分別向路徑中各節(jié)點發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP標識ID、標簽交換路徑LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述S2L sub-LSP和所述區(qū)段保護路徑的顯式路由信息通過顯式路由對象ERO或第二顯式路由對象SERO來指定；或者，用于通過P2MP組播樹的源節(jié)點向下游節(jié)點逐跳發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID、LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述S2L sub-LSP的顯式路由信息通過ERO和SERO來指定，所述區(qū)段保護路徑的顯式路由信息通過ERO或SERO來指定；第一建立單元，用于通過所述P2MP工作LSP上的各個節(jié)點根據(jù)所述路徑消息建立P2MP 工作LSP ；第二建立單元，用于通過所述區(qū)段保護路徑的首節(jié)點根據(jù)所述路徑消息建立所述區(qū)段保護路徑。
10.根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述第二建立單元包括第一發(fā)送子單元，用于通過所述區(qū)段保護路徑的首節(jié)點沿所述區(qū)段保護路徑向路徑中各節(jié)點發(fā)送所述路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID、LSP ID、顯式路由信息和保護恢復(fù)類型；第一建立子單元，用于當(dāng)所述保護恢復(fù)類型為區(qū)段1+1保護時，通過所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息，所述區(qū)段保護路徑的首節(jié)點建立去往所述中間節(jié)點方向的分支交叉連接；第二建立子單元，用于當(dāng)所述保護恢復(fù)類型為區(qū)段1 1保護時，通過所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息；第三建立子單元，用于當(dāng)所述保護恢復(fù)類型為區(qū)段預(yù)置保護時，通過所述區(qū)段保護路徑的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的鏈路上預(yù)留帶寬資源，并向各自的上游節(jié)點返回預(yù)留消息。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，還包括第一關(guān)聯(lián)模塊，用于通過所述葉子節(jié)點根據(jù)分別來自S2L sub-LSP和區(qū)段保護路徑的路徑消息中的所述源節(jié)點地址、所述P2MP ID和所述保護恢復(fù)類型，自動將S2L sub-LSP和區(qū)段保護路徑進行關(guān)聯(lián)。
12.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述建立模塊包括第二發(fā)送單元，用于當(dāng)檢測到網(wǎng)絡(luò)故障之后，通過P2MP組播樹的源節(jié)點向區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，所述路徑消息中攜帶P2MP組播樹的源節(jié)點地址、P2MP ID、標簽交換路徑LSP ID、顯式路由信息和保護恢復(fù)類型，其中，所述區(qū)段恢復(fù)路徑的顯式路由信息通過SERO來指定；第三發(fā)送單元，用于通過所述區(qū)段恢復(fù)路徑的首節(jié)點沿所述區(qū)段恢復(fù)路徑向路徑中各節(jié)點發(fā)送所述路徑消息；第三建立單元，用于通過所述區(qū)段恢復(fù)路徑中的中間節(jié)點和末節(jié)點根據(jù)所述路徑消息在相應(yīng)的聯(lián)絡(luò)上預(yù)留帶寬資源，在數(shù)據(jù)平面建立交叉連接，并向各自的上游節(jié)點返回預(yù)留消息；第四建立單元，用于通過所述區(qū)段恢復(fù)路徑的首節(jié)點建立去往所述中間節(jié)點方向的分支交叉連接。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，還包括第二關(guān)聯(lián)模塊，用于通過所述葉子節(jié)點根據(jù)來自所述區(qū)段恢復(fù)路徑的路徑消息中的所述源節(jié)點地址、所述P2MP ID和所述保護恢復(fù)類型，以及保存的P2MP信息自動將所述區(qū)段恢復(fù)路徑和S2L sub-LSP進行關(guān)聯(lián)，以在所述區(qū)段恢復(fù)路徑上選收所述S2L sub-LSP的業(yè)務(wù)。
全文摘要
本發(fā)明實施例公開了一種路徑建立方法和裝置，方法包括為需要保護的葉子節(jié)點計算區(qū)段保護路徑，或者為需要恢復(fù)的葉子節(jié)點計算區(qū)段恢復(fù)路徑；向區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點發(fā)送路徑消息，以使區(qū)段保護路徑或區(qū)段恢復(fù)路徑的首節(jié)點沿區(qū)段保護路徑或區(qū)段恢復(fù)路徑向路徑上的各節(jié)點發(fā)送路徑消息，并根據(jù)路徑消息建立區(qū)段保護路徑或區(qū)段恢復(fù)路徑。裝置包括計算模塊和建立模塊。本實施例提高了網(wǎng)絡(luò)資源的利用率。
文檔編號H04L12/56GK102204190SQ201180000670
公開日2011年9月28日 申請日期2011年5月31日 優(yōu)先權(quán)日2011年5月31日
發(fā)明者林毅, 章發(fā)太, 資小兵 申請人:華為技術(shù)有限公司