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

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


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