專(zhuān)利名稱(chēng)：一種自動(dòng)交換光網(wǎng)絡(luò)組播業(yè)務(wù)路由的計(jì)算方法
技術(shù)領(lǐng)域：
本發(fā)明屬于自動(dòng)交換光網(wǎng)絡(luò)ASON中生存性技術(shù)領(lǐng)域，尤其涉及ASON 網(wǎng)絡(luò)中的光組播業(yè)務(wù)。
背景技術(shù)：
自動(dòng)交換光網(wǎng)絡(luò)ASON由ITU-T SG15組所定義，是目前網(wǎng)絡(luò)研究與實(shí) 施的熱點(diǎn)。與傳統(tǒng)光網(wǎng)絡(luò)相比，自動(dòng)交換光網(wǎng)絡(luò)ASON增加了控制平面， 加強(qiáng)了網(wǎng)絡(luò)的管理和控制，能夠動(dòng)態(tài)地、自動(dòng)地完成端到端光通道的建立、 拆除和修改，并且當(dāng)網(wǎng)絡(luò)出現(xiàn)故障時(shí)，能夠根據(jù)網(wǎng)絡(luò)拓樸信息、可用的資源 信息、配置信息等動(dòng)態(tài)地指配最佳恢復(fù)路由，其精髓就在于按需動(dòng)態(tài)的帶寬 指配、智能化的連接管理、快速有效的生存性策略。
隨著流媒體、視頻會(huì)議等寬帶增值業(yè)務(wù)應(yīng)用的開(kāi)展，組播在光網(wǎng)絡(luò)中也 將得到應(yīng)用。自動(dòng)交換光網(wǎng)絡(luò)ASON由于增加了控制平面，因此為實(shí)現(xiàn)光 組播提供了可能。由于業(yè)務(wù)本身的特點(diǎn)，自動(dòng)交換光網(wǎng)絡(luò)ASON中的組播 業(yè)務(wù)基本上是單向連接業(yè)務(wù)，而目前組播業(yè)務(wù)的建立過(guò)程多為通過(guò)建立多條 點(diǎn)到點(diǎn)的連接建立過(guò)程來(lái)完成的。
針對(duì)光網(wǎng)絡(luò)組播的需求，目前標(biāo)準(zhǔn)化組織，如ITU-T和IETF甚至包括 OIF等，已經(jīng)看到了這個(gè)需求的重要性，但尚未開(kāi)展相應(yīng)標(biāo)準(zhǔn)化的工作。
自動(dòng)交換光網(wǎng)絡(luò)ASON中，組播業(yè)務(wù)能否順利開(kāi)展需要依賴(lài)于有效的 網(wǎng)絡(luò)生存性機(jī)制，包括保護(hù)和恢復(fù)，其中恢復(fù)技術(shù)是在發(fā)生故障后利用網(wǎng)絡(luò) 的可用資源動(dòng)態(tài)建立恢復(fù)路徑，從而使得業(yè)務(wù)得以繼續(xù)進(jìn)行。網(wǎng)絡(luò)發(fā)生故障 時(shí)組播業(yè)務(wù)能否及時(shí)進(jìn)行恢復(fù)也是光組播能否得到廣泛應(yīng)用的關(guān)鍵。
同單條連接處理過(guò)程相比，由于要進(jìn)行組播樹(shù)的生成、建立、嫁接、剪 枝等處理過(guò)程，因此組播業(yè)務(wù)的連接處理過(guò)程要復(fù)雜得多。相應(yīng)地，在網(wǎng)絡(luò)
發(fā)生故障需要進(jìn)行組播樹(shù)的恢復(fù)時(shí)，處理過(guò)程也比單條連接要復(fù)雜得多。
進(jìn)行組播樹(shù)恢復(fù)時(shí)，通常的做法就是在組播業(yè)務(wù)發(fā)生故障后，源節(jié)點(diǎn)為
該組播業(yè)務(wù)重新計(jì)算一棵光樹(shù)(光組播樹(shù))，即冗余樹(shù)，并分配新的組播ID, 將組播業(yè)務(wù)在新的冗余樹(shù)上傳播，再將原來(lái)的光樹(shù)拆除。
但這種做法不夠優(yōu)化，因?yàn)榻M播樹(shù)上任意樹(shù)枝的故障都會(huì)導(dǎo)致整棵樹(shù)被 新的樹(shù)代替，不但費(fèi)時(shí)，而且也會(huì)造成資源的浪費(fèi)。因此有必要對(duì)自動(dòng)交換 光網(wǎng)絡(luò)ASON控制平面參與的光組播恢復(fù)方案進(jìn)行優(yōu)化。

發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問(wèn)題是提供一種自動(dòng)交換光網(wǎng)絡(luò)組播業(yè)務(wù)連接的 恢復(fù)方法，避免了因網(wǎng)絡(luò)資源不足以建立另外一棵組播樹(shù)，而無(wú)法恢復(fù)組播 業(yè)務(wù)的問(wèn)題，從而，能有效利用網(wǎng)絡(luò)資源，提高組播業(yè)務(wù)的生存性。
為解決上述問(wèn)題，本發(fā)明提出了一種自動(dòng)交換光網(wǎng)絡(luò)組播業(yè)務(wù)連接的恢 復(fù)方法，包括以下步驟
(1) 根節(jié)點(diǎn)根據(jù)組播業(yè)務(wù)需求計(jì)算和建立光組播樹(shù)，建立過(guò)程中設(shè)置 組播業(yè)務(wù)屬性以及組播ID,同時(shí)對(duì)分枝節(jié)點(diǎn)進(jìn)行恢復(fù)策略的設(shè)置，并通知 分枝節(jié)點(diǎn)其下的葉子節(jié)點(diǎn)的信息；
(2) 網(wǎng)絡(luò)內(nèi)各網(wǎng)元實(shí)時(shí)檢測(cè)本網(wǎng)元所有鏈路的告警狀況，在節(jié)點(diǎn)和/或 鏈路發(fā)生故障時(shí)，相鄰上游節(jié)點(diǎn)網(wǎng)元檢測(cè)到相關(guān)故障；
(3 )檢測(cè)到鏈路故障和/或下游節(jié)點(diǎn)故障的節(jié)點(diǎn)網(wǎng)元搜索失效鏈路上和 /或與失效網(wǎng)元間所承載的業(yè)務(wù)連接，若包含組播業(yè)務(wù)連接，在該節(jié)點(diǎn)為分 支節(jié)點(diǎn)時(shí)，直接執(zhí)行步驟(4),否則向該組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng)元發(fā) 送包含失效鏈路和/或失效節(jié)點(diǎn)的信令消息，再執(zhí)行步驟(4);
(4) 該分支節(jié)點(diǎn)結(jié)合設(shè)置的恢復(fù)策略，以本分枝節(jié)點(diǎn)網(wǎng)元為源，以其 下受到故障影響的葉子節(jié)點(diǎn)為宿，重新計(jì)算一條恢復(fù)路由或恢復(fù)組播樹(shù)路 由，若成功，執(zhí)行步驟(5);
(5) 該分枝節(jié)點(diǎn)開(kāi)始恢復(fù)路由或恢復(fù)組播樹(shù)建立的信令過(guò)程，設(shè)置新 業(yè)務(wù)連接與原業(yè)務(wù)連接屬性和組播ID相同，若成功，通知組播根節(jié)點(diǎn)，根節(jié)點(diǎn)根據(jù)收到的恢復(fù)成功信息更新組播樹(shù)信息。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(l)中，在消息中攜 帶次顯式路由對(duì)象SERO，該SERO對(duì)象中包含分枝節(jié)點(diǎn)下的各個(gè)葉子節(jié)點(diǎn)
的4言息。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(4)中，分枝節(jié)點(diǎn)在 恢復(fù)組播樹(shù)建立的信令過(guò)程中，若形成新的分枝節(jié)點(diǎn)，根據(jù)組播策略，繼續(xù) 對(duì)這些分枝節(jié)點(diǎn)進(jìn)行恢復(fù)策略的設(shè)置并通知其下的葉子節(jié)點(diǎn)的信息。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(3)中，如果沒(méi)有檢 測(cè)到組播業(yè)務(wù)，則根據(jù)保護(hù)恢復(fù)策略，轉(zhuǎn)入相關(guān)業(yè)務(wù)的源節(jié)點(diǎn)進(jìn)行保護(hù)或恢 復(fù)處理，結(jié)束。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(4)中，若受到影響 的葉子節(jié)點(diǎn)多于一個(gè)，則所述分支節(jié)點(diǎn)需重新計(jì)算一條恢復(fù)組播樹(shù)，否則， 需重新計(jì)算一條恢復(fù)路由。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(4)中，若計(jì)算恢復(fù) 路由不成功，則通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新 組播樹(shù)信息，結(jié)束。
進(jìn)一步，上述方法還可具有以下特點(diǎn)所述步驟(5)中，若分枝節(jié)點(diǎn) 恢復(fù)組播樹(shù)建立的信令過(guò)程不成功，則刪除相關(guān)路由信息，通知組播根節(jié)點(diǎn) 相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新組播樹(shù)信息。
現(xiàn)有技術(shù)使用冗余樹(shù)等方法進(jìn)行故障恢復(fù)時(shí)，如果網(wǎng)絡(luò)資源不足以建立 另外一棵組播樹(shù)，受故障影響的組播業(yè)務(wù)將無(wú)法得到恢復(fù)。而本發(fā)明所述方 通過(guò)分枝節(jié)點(diǎn)對(duì)受故障影響的組播業(yè)務(wù)進(jìn)行恢復(fù)，無(wú)需建立冗余樹(shù)恢復(fù)進(jìn)行 全網(wǎng)的組播業(yè)務(wù)恢復(fù)，恢復(fù)的網(wǎng)絡(luò)資源利用率高；也無(wú)需進(jìn)行全網(wǎng)的組播業(yè) 務(wù)恢復(fù)，恢復(fù)成功率高、恢復(fù)時(shí)間快；本發(fā)明適用于任何復(fù)雜網(wǎng)絡(luò)，在滿足 快速恢復(fù)的同時(shí)能夠有效節(jié)省網(wǎng)絡(luò)帶寬。因此，本發(fā)明方法能有效利用網(wǎng)絡(luò) 資源，提高組播業(yè)務(wù)的生存性。
附困說(shuō)明


圖1為自動(dòng)交換光網(wǎng)絡(luò)ASON節(jié)點(diǎn)控制平面結(jié)構(gòu)圖。
圖2為實(shí)例一的示意圖。
圖3為實(shí)例中的光組播樹(shù)示意圖。
圖4為實(shí)例二的示意圖。
具體實(shí)施例方式
本發(fā)明方法的技術(shù)原理是根節(jié)點(diǎn)根據(jù)組播業(yè)務(wù)需求計(jì)算和建立計(jì)算好 的光組播樹(shù)。在光組播樹(shù)的建立過(guò)程中，對(duì)組播樹(shù)中的分枝節(jié)點(diǎn)進(jìn)行恢復(fù)能 力的設(shè)置。當(dāng)組播業(yè)務(wù)發(fā)生故障時(shí)，根據(jù)恢復(fù)策略，由分枝節(jié)點(diǎn)或源節(jié)點(diǎn)進(jìn) 行組播業(yè)務(wù)恢復(fù)。
圖1為實(shí)施例中自動(dòng)交換光網(wǎng)絡(luò)ASON節(jié)點(diǎn)控制平面控制組件關(guān)系圖， 包括的控制組件有鏈路資源管理器(Link Resource Manager, LRM)、連 接控制器(Connection Controller, CC )、路由控制器(Routing Controller, RC)和協(xié)議控制器(Protocol Controller, PC),其中
鏈路資源管理器LRM完成告警的檢測(cè)和管理功能，如果檢測(cè)到故障的 節(jié)點(diǎn)為非分枝節(jié)點(diǎn)，則將故障信息通過(guò)協(xié)議控制器PC通知上游的分枝節(jié)點(diǎn) 連接控制器CC，并向路由控制器RC查詢(xún)恢復(fù)路由，否則，分枝節(jié)點(diǎn)CC 根據(jù)恢復(fù)策略直接向路由控制器RC查詢(xún)恢復(fù)路由；RC接收CC的查詢(xún)請(qǐng) 求，基于當(dāng)前網(wǎng)絡(luò)資源及拓樸進(jìn)行恢復(fù)路由的計(jì)算，并返回計(jì)算結(jié)果；分枝 節(jié)點(diǎn)CC根據(jù)RC返回的路由計(jì)算結(jié)果啟動(dòng)恢復(fù)路由建立的信令過(guò)程。
本發(fā)明所述的自動(dòng)交換光網(wǎng)絡(luò)ASON組播業(yè)務(wù)恢復(fù)方法包括了兩種情 況故障鏈路或節(jié)點(diǎn)的下游沒(méi)有組播分枝節(jié)點(diǎn)；故障鏈路或故障節(jié)點(diǎn)的下游 還有組播分枝節(jié)點(diǎn)。下面結(jié)合附圖分別對(duì)所述兩種情況進(jìn)行說(shuō)明。
在實(shí)施例一，如圖2所示，故障鏈路或節(jié)點(diǎn)的下游沒(méi)有組播分枝節(jié)點(diǎn)。 這種情況下，受到故障影響的只有一個(gè)葉子節(jié)點(diǎn)，只需針對(duì)這個(gè)葉子節(jié)點(diǎn)進(jìn) 行恢復(fù)，即對(duì)應(yīng)單條業(yè)務(wù)連接的恢復(fù)。包括如下步驟
步驟IIO，才艮節(jié)點(diǎn)根據(jù)組4番業(yè)務(wù)需求計(jì)算和建立光組4番樹(shù)，建立過(guò)程中
設(shè)置組播業(yè)務(wù)屬性以及組播ID,同時(shí)，對(duì)分枝節(jié)點(diǎn)進(jìn)行恢復(fù)屬性的設(shè)置， 并通知分枝節(jié)點(diǎn)其下的各個(gè)葉子節(jié)點(diǎn)的信息；
在本實(shí)施例中，是利用通用多協(xié)議標(biāo)記交換GMPLS ( Generalized Multi-Protocol Label Switch)技術(shù)來(lái)建立計(jì)算好的光組播樹(shù)。在組播樹(shù)的建 立過(guò)程中，可以通過(guò)多個(gè)點(diǎn)到點(diǎn)連接來(lái)建立光組播樹(shù)，也可以采用單條消息 來(lái)建立光組播樹(shù)，比如在信令協(xié)議為RSVP-TE的情況下，可以使用多個(gè)Path 消息來(lái)建立多個(gè)點(diǎn)到點(diǎn)的連接從而完成光組播樹(shù)的建立，或者通過(guò)包括多個(gè) P2P Sub-LSP的單個(gè)Path消息來(lái)建立光組播樹(shù)。
建立光組播樹(shù)的過(guò)程中，對(duì)分枝節(jié)點(diǎn)設(shè)置組播業(yè)務(wù)屬性以及組播ID, 并設(shè)置此節(jié)點(diǎn)的恢復(fù)屬性，所述恢復(fù)屬性包括此節(jié)點(diǎn)是否具有恢復(fù)能力，如 果有的話還包括采用何種恢復(fù)策略，如預(yù)置恢復(fù)、動(dòng)態(tài)恢復(fù)等，該恢復(fù)策略 還可包括恢復(fù)路由計(jì)算的策略，如恢復(fù)路徑的節(jié)點(diǎn)數(shù)量最少、恢復(fù)路徑的鏈 路代價(jià)之和最小、節(jié)點(diǎn)分離、鏈路分離、SRLG分離、以上條件的組合等等。
分枝節(jié)點(diǎn)下的各個(gè)葉子節(jié)點(diǎn)的信息通過(guò)信令協(xié)議攜帶相應(yīng)的對(duì)象來(lái)完 成。比如，在信令協(xié)議為RSVP-TE的情況下，無(wú)論是采用多條Path消息還 是采用單條Path消息，都可以通過(guò)在Path消息中攜帶次顯式路由對(duì)象SERO (但不限于用該對(duì)象攜帶信息)，對(duì)組播樹(shù)中需要提供恢復(fù)能力的分枝節(jié)點(diǎn) 進(jìn)行恢復(fù)能力的設(shè)置。SERO對(duì)象中包含此分枝節(jié)點(diǎn)下的各個(gè)葉子節(jié)點(diǎn)的信 息。
以一應(yīng)用實(shí)例加以說(shuō)明，組網(wǎng)如圖3所示，客戶l發(fā)起向客戶2、客戶 3、客戶4的組播業(yè)務(wù)連接請(qǐng)求，網(wǎng)元A收到請(qǐng)求后，由控制組件的RC計(jì) 算出組播樹(shù)，節(jié)點(diǎn)B、節(jié)點(diǎn)F為分枝節(jié)點(diǎn)，節(jié)點(diǎn)E、節(jié)點(diǎn)I和節(jié)點(diǎn)J為葉子 節(jié)點(diǎn)，進(jìn)行組播樹(shù)的建立。建立過(guò)程中，設(shè)置組播業(yè)務(wù)屬性以及組播ID, 同時(shí)根據(jù)恢復(fù)策略，對(duì)分枝節(jié)點(diǎn)，即節(jié)點(diǎn)B、節(jié)點(diǎn)F進(jìn)行恢復(fù)屬性設(shè)置，并 通過(guò)SERO對(duì)象通知這些節(jié)點(diǎn)其下的各個(gè)葉子節(jié)點(diǎn)的信息。
步驟120，網(wǎng)絡(luò)內(nèi)各網(wǎng)元實(shí)時(shí)檢測(cè)本網(wǎng)元所有鏈路的告警狀況，在節(jié)點(diǎn) 和/或鏈路發(fā)生故障時(shí)，相鄰上游節(jié)點(diǎn)網(wǎng)元會(huì)^r測(cè)到相關(guān)故障；
組播樹(shù)建立成功后，網(wǎng)元A、 B、 C、 D、 E、 F、 G、 H、 I、 J和K的LRM
實(shí)時(shí);f全測(cè)本網(wǎng)元所有鏈路的告警狀況，在節(jié)點(diǎn)和/或鏈路發(fā)生故障時(shí)，相鄰 上游節(jié)點(diǎn)網(wǎng)元會(huì)檢測(cè)到相關(guān)故障。在該實(shí)例中，假定網(wǎng)元F的LRM檢測(cè)到 本地F-J鏈路方向的光纖故障。
步驟130,檢測(cè)到鏈路故障和/或下游節(jié)點(diǎn)故障的節(jié)點(diǎn)網(wǎng)元搜索失效鏈路 上或/和與失效網(wǎng)元間所承載的業(yè)務(wù)連接，若包含組播業(yè)務(wù)連接，執(zhí)行步驟 140,否則，根據(jù)保護(hù)恢復(fù)策略，轉(zhuǎn)入相關(guān)業(yè)務(wù)的源節(jié)點(diǎn)進(jìn)行保護(hù)或恢復(fù)處 理，結(jié)束；
相應(yīng)實(shí)例中，網(wǎng)元F的LRM檢測(cè)到本地F-J鏈路方向的光纖故障后， 搜索F-J鏈路上承載的業(yè)務(wù)連接，發(fā)現(xiàn)承栽了對(duì)應(yīng)組播ID和業(yè)務(wù)屬性的組 播業(yè)務(wù)連接。
步驟140，檢測(cè)到故障的網(wǎng)元向所述承載的組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng) 元發(fā)送包含失效鏈路信息和/或失效節(jié)點(diǎn)的信令消息；
相應(yīng)實(shí)例中，網(wǎng)元F到葉子節(jié)點(diǎn)只有單跳，本身就是分枝節(jié)點(diǎn)，該步可 以省略；但如果分枝節(jié)點(diǎn)到葉子節(jié)點(diǎn)之間有多個(gè)節(jié)點(diǎn)，檢測(cè)到故障的網(wǎng)元并 不一定是分枝節(jié)點(diǎn)，該步不能省略。
步驟150,組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng)元接收到包含失效鏈路信息和/ 或失效節(jié)點(diǎn)的信令消息后，根據(jù)組播業(yè)務(wù)連接建立過(guò)程中配置的SERO中的 信息，確定受到故障影響的葉子節(jié)點(diǎn)，并結(jié)合恢復(fù)策略，以本分枝節(jié)點(diǎn)網(wǎng)元 為源，以受故障影響的葉子網(wǎng)元為宿，重新計(jì)算一條恢復(fù)路由，若成功，執(zhí) 行步驟160;否則，通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn) 更新組播樹(shù)信息，結(jié)束；
相應(yīng)實(shí)例中，網(wǎng)元F為組播分枝節(jié)點(diǎn)，根據(jù)故障信息，判斷受到影響的 葉子節(jié)點(diǎn)為J。網(wǎng)元F的CC以F網(wǎng)元為源，以J網(wǎng)元為目的，根據(jù)相應(yīng)恢 復(fù)策略向本網(wǎng)元的RC查詢(xún)恢復(fù)路由，RC返回路由查詢(xún)結(jié)果為F-H-K-J。如 果由于資源不足等原因造成查詢(xún)不到恢復(fù)路由，則節(jié)點(diǎn)F向源節(jié)點(diǎn)A上報(bào) 故障無(wú)法恢復(fù)信息，節(jié)點(diǎn)A更新組播樹(shù)信息。
步驟160,分枝節(jié)點(diǎn)開(kāi)始恢復(fù)路由建立的信令過(guò)程，設(shè)置新業(yè)務(wù)連接與 原業(yè)務(wù)連接屬性和組播ID相同，若成功，執(zhí)行步驟170;否則，刪除相關(guān)
路由信息，通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新組播
樹(shù)信息，結(jié)束；
相應(yīng)實(shí)例中，網(wǎng)元F根據(jù)本地RC返回的路由查詢(xún)結(jié)果開(kāi)始恢復(fù)路由建 立的信令過(guò)程，最終建立一條經(jīng)過(guò)節(jié)點(diǎn)F、節(jié)點(diǎn)H、節(jié)點(diǎn)K和節(jié)點(diǎn)J的恢復(fù) 連接，并設(shè)置新業(yè)務(wù)連接與原業(yè)務(wù)連接屬性和組播ID相同。
如果分枝節(jié)點(diǎn)恢復(fù)路由建立的信令過(guò)程不成功，向源節(jié)點(diǎn)A上報(bào)故障 無(wú)法恢復(fù)信息，源節(jié)點(diǎn)A更新組播樹(shù)信息。
步驟no,分枝節(jié)點(diǎn)通知組播根節(jié)點(diǎn)，根節(jié)點(diǎn)根據(jù)收到的恢復(fù)成功信息 更新組播樹(shù)和組播樹(shù)信息。
在該實(shí)例中，節(jié)點(diǎn)F向源節(jié)點(diǎn)A上報(bào)更新信息，源節(jié)點(diǎn)A更新組播樹(shù)信息。
圖4所示為實(shí)施例二，故障鏈路或故障節(jié)點(diǎn)的下游還有組播分枝節(jié)點(diǎn)， 這種情況也包括分枝節(jié)點(diǎn)的故障。此時(shí)，受到故障影響的有多個(gè)葉子節(jié)點(diǎn)， 必須針對(duì)多個(gè)葉子節(jié)點(diǎn)進(jìn)行恢復(fù)，對(duì)應(yīng)著多條業(yè)務(wù)連接的恢復(fù)。所述方法包 括以下步驟
實(shí)施例二中步驟210和步驟220與實(shí)施例一中的前兩步驟相同，并且其 應(yīng)用實(shí)例也相同，不同之處在于步驟230之后的操作；
步驟230，檢測(cè)到鏈路故障和/或下游節(jié)點(diǎn)故障的節(jié)點(diǎn)網(wǎng)元搜索失效鏈路 上和/或與失效網(wǎng)元間所承栽的業(yè)務(wù)連接，若包含組播業(yè)務(wù)連接，執(zhí)行步驟 240，否則，根據(jù)保護(hù)恢復(fù)策略，轉(zhuǎn)入相關(guān)業(yè)務(wù)的源節(jié)點(diǎn)進(jìn)行保護(hù)或恢復(fù)處 理，結(jié)束；
相應(yīng)實(shí)例中，網(wǎng)元B的LRM檢測(cè)到本地B-F鏈路方向的光纖故障，網(wǎng) 元B的LRM搜索B-F鏈路上承載的業(yè)務(wù)連接，并搜索到B-F鏈路上承載了 對(duì)應(yīng)組4番ID和業(yè)務(wù)屬性的組播業(yè)務(wù)連接。
步驟240，向失效鏈路上承載的組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng)元發(fā)送包含 失效鏈路信息和/或失效節(jié)點(diǎn)的信令消息；
步驟250，組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng)元接收到包含失效鏈路信息和/
或失效節(jié)點(diǎn)的信令消息后，才艮才居組4番業(yè)務(wù)連4妄建立過(guò)禾呈中配置的SERO中的
信息，確定受到故障影響的葉子節(jié)點(diǎn)；
如果存在多個(gè)受故障影響的葉子節(jié)點(diǎn)，說(shuō)明故障鏈路或故障節(jié)點(diǎn)的下游
還有組播分枝節(jié)點(diǎn)。此分枝節(jié)點(diǎn)結(jié)合恢復(fù)策略，以該分枝節(jié)點(diǎn)網(wǎng)元為源，以 受故障影響的葉子網(wǎng)元為宿，重新計(jì)算組播樹(shù)。若成功，將原業(yè)務(wù)連接屬性
及相關(guān)組播ID重新配置給新計(jì)算的組播業(yè)務(wù)連接，執(zhí)行步驟250,否則， 通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新組播樹(shù)信息，結(jié)
束；
相應(yīng)實(shí)例中，網(wǎng)元B為組播分枝節(jié)點(diǎn)，根據(jù)故障信息，判斷受到影響的 葉子節(jié)點(diǎn)為I和J。網(wǎng)元B的CC以B網(wǎng)元為源，以I網(wǎng)元和J網(wǎng)元為葉子 節(jié)點(diǎn)，根據(jù)相應(yīng)恢復(fù)策略向本網(wǎng)元的RC查詢(xún)恢復(fù)組播樹(shù)路由。RC返回路 由查詢(xún)結(jié)果為B-C-G-I和B-D-H-K-J。如果由于資源不足等原因造成查詢(xún)不 到恢復(fù)組播樹(shù)路由，則節(jié)點(diǎn)B向源節(jié)點(diǎn)A上報(bào)故障無(wú)法恢復(fù)信息，節(jié)點(diǎn)A 更新組播樹(shù)信息。
步驟260，分枝節(jié)點(diǎn)開(kāi)始恢復(fù)組播樹(shù)建立的信令過(guò)程，設(shè)置新組播業(yè)務(wù) 連接與原組播業(yè)務(wù)連接屬性和組播ID相同，設(shè)置新組播樹(shù)中分枝節(jié)點(diǎn)的恢 復(fù)屬性并通知分支節(jié)點(diǎn)其下的葉子節(jié)點(diǎn)的信息，若成功，執(zhí)行步驟270,否 則，刪除分枝節(jié)點(diǎn)新計(jì)算的組播樹(shù)信息，并通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及 無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新組播樹(shù)信息，結(jié)束；
相應(yīng)實(shí)例中，網(wǎng)元B根據(jù)本地RC返回的組播路由查詢(xún)結(jié)果開(kāi)始恢復(fù)組 播樹(shù)建立的信令過(guò)程，建立一條經(jīng)過(guò)節(jié)點(diǎn)B、節(jié)點(diǎn)C、節(jié)點(diǎn)G和節(jié)點(diǎn)I的組 播恢復(fù)連接和一條經(jīng)過(guò)節(jié)點(diǎn)B、節(jié)點(diǎn)D、節(jié)點(diǎn)H、節(jié)點(diǎn)K和節(jié)點(diǎn)J的組播恢 復(fù)連接，并設(shè)置新組播業(yè)務(wù)連接與原組播業(yè)務(wù)連接屬性和組播ID相同。新 的組播連接由于在節(jié)點(diǎn)D形成新的分枝節(jié)點(diǎn)，根據(jù)組播策略，將節(jié)點(diǎn)D設(shè) 置為具有組播恢復(fù)能力的節(jié)點(diǎn)并將其下的葉子節(jié)點(diǎn)的信息通知該節(jié)點(diǎn)。
如果分枝節(jié)點(diǎn)恢復(fù)組播樹(shù)建立的信令過(guò)程不成功，向源節(jié)點(diǎn)A上報(bào)故 障無(wú)法恢復(fù)信息，源節(jié)點(diǎn)A更新組播樹(shù)信息。
步驟270,分枝節(jié)點(diǎn)通知組播根節(jié)點(diǎn)，根節(jié)點(diǎn)根據(jù)收到的恢復(fù)成功信息 更新組播樹(shù)。
在該實(shí)例中，節(jié)點(diǎn)F向源節(jié)點(diǎn)A上才艮更新信息，源節(jié)點(diǎn)A更新組4番樹(shù) 信息。
在另一實(shí)施例中，步驟250計(jì)算組播樹(shù)時(shí)，所述源節(jié)點(diǎn)到葉子節(jié)點(diǎn)只有 一個(gè)節(jié)點(diǎn)故障和/或鏈路故障，則以故障節(jié)點(diǎn)和/或鏈路的上游分枝節(jié)點(diǎn)網(wǎng)元 為源，以該故障節(jié)點(diǎn)和/或故障鏈路的下游節(jié)點(diǎn)或者葉子節(jié)點(diǎn)為宿，計(jì)算恢 復(fù)路由；
如果還有其他節(jié)點(diǎn)故障和/或鏈路故障，并且在所述故障節(jié)點(diǎn)和/或鏈路 的上游節(jié)點(diǎn)中還包括其他具有恢復(fù)能力的分枝節(jié)點(diǎn)，則分別以每個(gè)故障節(jié)點(diǎn) 和/或鏈路的最上游或次上游分枝節(jié)點(diǎn)網(wǎng)元為源，以下游節(jié)點(diǎn)或葉子節(jié)點(diǎn)為 宿，計(jì)算組播路由；或者以所有故障節(jié)點(diǎn)和/或鏈路的具有恢復(fù)能力的最上 游或次上游分枝節(jié)點(diǎn)網(wǎng)元為源，以所有故障節(jié)點(diǎn)和/或鏈路的最下游節(jié)點(diǎn)或 葉子節(jié)點(diǎn)為宿，建立組播樹(shù)；
如果還有其他節(jié)點(diǎn)故障和/或鏈路故障，并且在所述故障節(jié)點(diǎn)和/或鏈路 的上游節(jié)點(diǎn)中不包括具有恢復(fù)能力的分枝節(jié)點(diǎn)，則分別以每個(gè)故障節(jié)點(diǎn)和/ 或鏈路的上游分枝節(jié)點(diǎn)網(wǎng)元為源，下游或葉子節(jié)點(diǎn)為宿，計(jì)算組播路由；或 者以所有故障節(jié)點(diǎn)和/或鏈路的上游分枝節(jié)點(diǎn)網(wǎng)元為源，下游或葉子節(jié)點(diǎn)為 宿，建立組播樹(shù)。
在此應(yīng)用實(shí)例中，如果節(jié)點(diǎn)F沒(méi)有故障，可以建立恢復(fù)路由組播樹(shù)為 B-C-G-F和B-D-H-F。
權(quán)利要求
1、一種自動(dòng)交換光網(wǎng)絡(luò)組播業(yè)務(wù)路由的計(jì)算方法，所述源節(jié)點(diǎn)到葉子節(jié)點(diǎn)只有一個(gè)節(jié)點(diǎn)故障和/或鏈路故障，通過(guò)分枝節(jié)點(diǎn)對(duì)受故障影響的組播業(yè)務(wù)進(jìn)行恢復(fù)，包括以下步驟(1)根節(jié)點(diǎn)根據(jù)組播業(yè)務(wù)需求計(jì)算和建立光組播樹(shù)，建立過(guò)程中設(shè)置組播業(yè)務(wù)屬性以及組播ID，同時(shí)對(duì)分枝節(jié)點(diǎn)進(jìn)行恢復(fù)策略的設(shè)置，并通知分枝節(jié)點(diǎn)其下的葉子節(jié)點(diǎn)的信息；(2)網(wǎng)絡(luò)內(nèi)各網(wǎng)元實(shí)時(shí)檢測(cè)本網(wǎng)元所有鏈路的告警狀況，在節(jié)點(diǎn)和/或鏈路發(fā)生故障時(shí)，相鄰上游節(jié)點(diǎn)網(wǎng)元檢測(cè)到相關(guān)故障；(3)檢測(cè)到鏈路故障和/或下游節(jié)點(diǎn)故障的節(jié)點(diǎn)網(wǎng)元搜索失效鏈路上和/或與失效網(wǎng)元間所承載的業(yè)務(wù)連接，若包含組播業(yè)務(wù)連接，在該節(jié)點(diǎn)為分支節(jié)點(diǎn)時(shí)，直接執(zhí)行步驟(4)，否則向該組播業(yè)務(wù)連接的分枝節(jié)點(diǎn)網(wǎng)元發(fā)送包含失效鏈路和/或失效節(jié)點(diǎn)的信令消息，再執(zhí)行步驟(4)；(4)該分支節(jié)點(diǎn)結(jié)合設(shè)置的恢復(fù)策略，以故障節(jié)點(diǎn)和/或鏈路的上游分枝節(jié)點(diǎn)網(wǎng)元為源，以下游節(jié)點(diǎn)或者葉子節(jié)點(diǎn)為宿，計(jì)算組播路由，若成功，執(zhí)行步驟(5)；(5)該分枝節(jié)點(diǎn)開(kāi)始恢復(fù)路由建立的信令過(guò)程，設(shè)置新業(yè)務(wù)連接與原業(yè)務(wù)連接屬性和組播ID相同，若成功，通知組播根節(jié)點(diǎn)，根節(jié)點(diǎn)根據(jù)收到的恢復(fù)成功信息更新組播路由信息。
2、 如權(quán)利要求l所述方法，其特征在于所述步驟(l)中，在消息中攜帶次顯式路由對(duì)象SERO，該SERO對(duì) 象中包含分枝節(jié)點(diǎn)下的各個(gè)葉子節(jié)點(diǎn)的信息。
3、 如權(quán)利要求1所述方法，其特征在于所述步驟(3)中，如果沒(méi)有檢測(cè)到組播業(yè)務(wù)，則根據(jù)保護(hù)恢復(fù)策略， 轉(zhuǎn)入相關(guān)業(yè)務(wù)的源節(jié)點(diǎn)進(jìn)行保護(hù)或恢復(fù)處理，結(jié)束。
4、 如權(quán)利要求l所述方法，其特征在于所述步驟(4)中，若計(jì)算恢復(fù)路由不成功，則通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié)點(diǎn)更新組播路由信息，結(jié)束。
5、 如權(quán)利要求l所述方法，其特征在于所述步驟(4)中，分枝節(jié)點(diǎn)在恢復(fù)組樁路由建立的信令過(guò)程中，若形 成新的分枝節(jié)點(diǎn)，根據(jù)組播策略，繼續(xù)對(duì)這些分枝節(jié)點(diǎn)進(jìn)行恢復(fù)策略的設(shè)置 并通知其下的葉子節(jié)點(diǎn)的信息。
6、 如權(quán)利要求l所述方法，其特征在于所述步驟(5)中，若分枝節(jié)點(diǎn)恢復(fù)新組播路由建立的信令過(guò)程不成功， 則刪除相關(guān)路由信息，通知組播根節(jié)點(diǎn)相關(guān)業(yè)務(wù)失效及無(wú)法恢復(fù)信息，根節(jié) 點(diǎn)更新組播路由信息。
全文摘要
本發(fā)明提出了一種自動(dòng)交換光網(wǎng)絡(luò)組播業(yè)務(wù)路由的計(jì)算方法，包括根節(jié)點(diǎn)計(jì)算和建立光組播樹(shù)，設(shè)置組播業(yè)務(wù)屬性以及組播ID，對(duì)分枝節(jié)點(diǎn)進(jìn)行恢復(fù)策略的設(shè)置，并通知分枝節(jié)點(diǎn)其下的葉子節(jié)點(diǎn)的信息；網(wǎng)絡(luò)內(nèi)各網(wǎng)元實(shí)時(shí)檢測(cè)到節(jié)點(diǎn)和/或鏈路發(fā)生故障；檢測(cè)到鏈路故障和/或下游節(jié)點(diǎn)故障的節(jié)點(diǎn)網(wǎng)元搜索失效鏈路上和/或與失效網(wǎng)元間所承載的組播業(yè)務(wù)連接；該分支節(jié)點(diǎn)結(jié)合設(shè)置的恢復(fù)策略，以故障節(jié)點(diǎn)和/或鏈路的上游分枝節(jié)點(diǎn)網(wǎng)元為源，以下游節(jié)點(diǎn)或者葉子節(jié)點(diǎn)為宿，計(jì)算組播路由；該分枝節(jié)點(diǎn)開(kāi)始恢復(fù)路由建立的信令過(guò)程，設(shè)置新業(yè)務(wù)連接與原業(yè)務(wù)連接屬性和組播ID相同，通知組播根節(jié)點(diǎn)更新組播路由信息。
文檔編號(hào)H04L12/24GK101192957SQ20061014489
公開(kāi)日2008年6月4日 申請(qǐng)日期2006年11月28日 優(yōu)先權(quán)日2006年11月28日
發(fā)明者昕 司 申請(qǐng)人:中興通訊股份有限公司