專利名稱：一種實(shí)現(xiàn)快速重路由的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，尤其涉及一種實(shí)現(xiàn)獨(dú)立組播稀疏模式協(xié)議(PIM-SM: Protocol Independent Multicast- Sparse Mode)快速重3各由的方法。
技術(shù)背景目前，IP (互聯(lián)網(wǎng)絡(luò)協(xié)議)組播路由技術(shù)一皮廣泛應(yīng)用在網(wǎng)絡(luò)音頻/視頻廣播、 網(wǎng)絡(luò)視頻會(huì)議、多媒體遠(yuǎn)程教育、股票行情和虛擬現(xiàn)實(shí)游戲等方面。組播路由 技術(shù)的基本思想是在離接收者最近的地方復(fù)制組播數(shù)據(jù)，所以，可以節(jié)省大量 重復(fù)數(shù)據(jù)傳輸時(shí)的網(wǎng)絡(luò)帶寬。因此，越來越多的人相信，在互聯(lián)網(wǎng)應(yīng)用中，組 播技術(shù)將成為網(wǎng)絡(luò)通信的主要路由技術(shù)之一。組播路由協(xié)議是IP網(wǎng)絡(luò)第三層上實(shí)現(xiàn)組播報(bào)文轉(zhuǎn)發(fā)的路由控制協(xié)議。組播 路由協(xié)議的功能是為組播報(bào)文的轉(zhuǎn)發(fā)提供路由信息，也就是向轉(zhuǎn)發(fā)引擎說明應(yīng) 該將收到的組播報(bào)文轉(zhuǎn)發(fā)到哪些方向。相比于目前常用的距離向量組播數(shù)據(jù)路 由十力4義(DVMRP: Distance Vector Multicast Routing Protocol)、 纟且4番開》文最 短網(wǎng)絡(luò)元素優(yōu)先協(xié)議(MOSPF: Multicast Open Shortest Path First)、 基于核 心樹的組播協(xié)議(CBT: Core Based Tree) , PIM-SM是一個(gè)較為成功的組播方 案。其采用"拉"(pull)方式工作，沒有太多的擴(kuò)展性問題。PIM-SM是一種與單播路由選擇協(xié)議無(wú)關(guān)的組播路由協(xié)議。其對(duì)底層的單 播路由協(xié)議沒有特殊要求，可以是鏈路狀態(tài)協(xié)議如開放最短網(wǎng)絡(luò)元素優(yōu)先協(xié)議 (OSPF: Open Shortest Path First)或中間系統(tǒng)到中間系統(tǒng)協(xié)議(IS-IS: Intermediate System-to-intermediate System)，也可以為DVMRP中的3各由信息 協(xié)議(RIP) 。 PIM-SM是一種稀疏模式的組播路由協(xié)議，適合于接收站點(diǎn)分布 稀疏的網(wǎng)絡(luò)。在PIM-SM協(xié)議中，hello信息是用于建立和維護(hù)PIM路由設(shè)備之
間的鄰居關(guān)系，支持PIM協(xié)議的路由設(shè)備通過發(fā)送hello信息來將自己的基本 情況告知其他路由設(shè)備；同時(shí)，也通過接收其他路由設(shè)備的hello信息來了解鄰 居的情況。PIM-SM支持共享樹和有源樹，其中，共享樹和有源樹統(tǒng)稱為組播樹。有 源樹是以組播源(S: Source)作為有源樹的根，以網(wǎng)絡(luò)到達(dá)接收主機(jī)的分布樹 形成有源樹的分支。有源樹以最短的網(wǎng)絡(luò)元素貫穿網(wǎng)絡(luò)，所以也稱為最短網(wǎng)絡(luò) 元素樹(SPT: Short Path Tree)。共享樹以匯合點(diǎn)(RP : Rendezvous Point) 作為共享樹的根，接收主機(jī)將組播信息發(fā)送給RP, RP依次將接收的組播信息 發(fā)送給共享樹的成員。在PIM-SM中，因?yàn)榻M播組成員在網(wǎng)絡(luò)中是稀疏^t的， 比如，Internet上通過綜合數(shù)字信息網(wǎng)(ISDN: Integrate Services Digital Network) 線路連接分散在許多不同地區(qū)的大量用戶，在這種情況下，PIM-SM必須依賴 于具有路由選擇能力的技術(shù)來建立和維持組播樹進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)。參見圖1，圖1為現(xiàn)有技術(shù)中進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)的流程示意圖，具體包括步驟101:當(dāng)前節(jié)點(diǎn)在向上游發(fā)送組播加入(join)消息時(shí)，以組播源S或 RP作為目的地，在單播路由表中獲得當(dāng)前節(jié)點(diǎn)到達(dá)S或RP的出接口。通過本步驟，可以保證組播樹上的每個(gè)節(jié)點(diǎn)到組播源S或RP的距離最短。步驟102:將步驟101中獲得的出接口作為當(dāng)前節(jié)點(diǎn)的入接口，并記錄在當(dāng) 前節(jié)點(diǎn)的組播路由/轉(zhuǎn)發(fā)表中。步驟103:當(dāng)前節(jié)點(diǎn)在接收到組播數(shù)據(jù)時(shí)，記錄組播數(shù)據(jù)到達(dá)的接口，并進(jìn) 行逆向網(wǎng)絡(luò)元素轉(zhuǎn)發(fā)(RPF: Reverse Path Forwarding) ^r查，若RPF4企查成功， 組播數(shù)據(jù)向下游接口轉(zhuǎn)發(fā)；否則，當(dāng)前節(jié)點(diǎn)丟棄接收的組播數(shù)據(jù)。本步驟中，RPF是指在路由設(shè)備接收到報(bào)文后，根據(jù)源地址和目的地址建 立上游和下游方向，把報(bào)文沿著遠(yuǎn)離組播源的方向進(jìn)行轉(zhuǎn)發(fā)，這個(gè)過程稱作 RPF。其中，所謂的上游方向還是下游方向，都是針對(duì)一棵組播樹而言的，即 上游方向是指向組播源的方向；下游方向是遠(yuǎn)離組播源的方向。RPF的作用主要有兩點(diǎn)其一，是能夠正確地按照組播路由的轉(zhuǎn)發(fā)配置 轉(zhuǎn)發(fā)組播數(shù)據(jù)；其二，是能夠避免由于各種原因造成的環(huán)路。RPF的主體是
RPF檢查，路由設(shè)備在接收到組播數(shù)據(jù)后，先對(duì)組播數(shù)據(jù)進(jìn)行RPF檢查， 只有在RPF檢查通過的條件下，該路由設(shè)備才會(huì)轉(zhuǎn)發(fā)接收的組播數(shù)據(jù)。 RPF檢查的過程具體包括A:在當(dāng)前節(jié)點(diǎn)的組播路由/轉(zhuǎn)發(fā)表中，以組播組地址G和組播源地址 S或者組播源地址RP構(gòu)成的組合鍵(S ， G )或(* , G )獲取其對(duì)應(yīng)組播路由 /轉(zhuǎn)發(fā)表項(xiàng)中的入才妄口 (iif: incoming interface )。B: 比較組播數(shù)據(jù)到達(dá)的接口是否與組播路由/轉(zhuǎn)發(fā)表項(xiàng)中的iif相同，如果 是，RPF檢查通過，則向下游接口轉(zhuǎn)發(fā)該組播數(shù)據(jù)；否則，丟棄該組播數(shù)據(jù)。由上可知，現(xiàn)有技術(shù)可以實(shí)現(xiàn)組播數(shù)據(jù)的轉(zhuǎn)發(fā)。但是，很明顯地， 一旦網(wǎng) 絡(luò)拓樸發(fā)生變化，內(nèi)部網(wǎng)關(guān)協(xié)議(IGP: Internal Gateway Protocol)的路由會(huì)重 新收斂。 一般而言，IGP協(xié)議收斂需要幾秒鐘的時(shí)間。由于IGP路由的收斂是以異步方式進(jìn)行的。因此，每個(gè)節(jié)點(diǎn)收斂的速度不 一樣，轉(zhuǎn)發(fā)表也會(huì)不一致，從而導(dǎo)致系統(tǒng)處于混亂狀態(tài)。而在這段單播路由收 斂的過程內(nèi)，若組播樹上一些網(wǎng)絡(luò)鏈路到組播源的單播路由出接口發(fā)生改變， 就會(huì)觸發(fā)新的組播加入消息，這樣，上述網(wǎng)絡(luò)鏈路的組播路由轉(zhuǎn)發(fā)表項(xiàng)入接口 就會(huì)變成IGP收斂過程中上述網(wǎng)絡(luò)鏈路到組播源的新的出接口 。這就會(huì)存在一 個(gè)問題，如果上游路由設(shè)備仍然使用原來的到下游路由設(shè)備的出接口轉(zhuǎn)發(fā)組播 數(shù)據(jù)，下游路由設(shè)備就不能接收到該組播數(shù)據(jù)，從而造成IGP協(xié)議收斂過程中 組播數(shù)據(jù)的丟失，嚴(yán)重降級(jí)組播應(yīng)用的服務(wù)質(zhì)量。發(fā)明內(nèi)容本發(fā)明提供一種實(shí)現(xiàn)快速重路由的方法，以避免現(xiàn)有技術(shù)中單播IGP 路由協(xié)議收斂和PIM-SM組播樹重新建立過程中的組播數(shù)據(jù)丟失，保證服 務(wù)質(zhì)量。本發(fā)明提供了另外實(shí)現(xiàn)兩種快速重路由的方法，以避免現(xiàn)有技術(shù)中單播 IGP路由協(xié)議收斂和PIM-SM組播樹重新建立過程中的組播數(shù)據(jù)丟失，保 證服務(wù)質(zhì)量。
一種實(shí)現(xiàn)快速重路由的方法，該方法包括 在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備4分路徑；所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰 居關(guān)系和組播樹；根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。 較佳地，所述網(wǎng)絡(luò)元素為連接在兩個(gè)PIM節(jié)點(diǎn)之間的鏈路； 所述在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備^f分3各徑為 在所述連接在兩個(gè)PIM節(jié)點(diǎn)之間的鏈路失效之前，建立該鏈路的備份路徑。 專交佳地，所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)； 所述在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備4分路徑為 在所述PIM節(jié)點(diǎn)失效之前，建立該P(yáng)IM節(jié)點(diǎn)的PIM鄰居到該P(yáng)IM節(jié)點(diǎn)的 所有其他PIM鄰居的備份路徑。較佳地，在所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)獨(dú)立組播稀疏模式 協(xié)-漢PIM鄰居關(guān)系之前，進(jìn)一步包括所述PIM節(jié)點(diǎn)將其PIM鄰居信息通過 建立的備份路徑發(fā)送給它的每個(gè)PIM鄰居；在所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)組播樹之前，進(jìn)一步包括 所述PIM節(jié)點(diǎn)實(shí)時(shí)發(fā)送其同 一組播樹上的逆向路經(jīng)轉(zhuǎn)發(fā)RPF鄰居相關(guān)的多點(diǎn) 傳輸路由資訊基層MRIB表項(xiàng)給該RPF鄰居；并把該RPF鄰居的信息通告給 其立即下游節(jié)點(diǎn)；以及設(shè)置RPF鄰居接收的MRIB表項(xiàng)處于休眠狀態(tài)。較佳地，當(dāng)所述網(wǎng)絡(luò)元素為連接在兩個(gè)PIM節(jié)點(diǎn)之間的鏈路時(shí)，所述網(wǎng)絡(luò) 元素失效，根據(jù)所述備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系包括 用建立的備份路徑的接口替換原來與失效鏈路相關(guān)的接口 ； 與失效鏈路連接的兩個(gè)PIM節(jié)點(diǎn)通過備份路徑的接口交換hello信息來維 護(hù)正常的PIM鄰居關(guān)系；當(dāng)所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維 護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系包括在PIM節(jié)點(diǎn)失效且被其PIM鄰居探測(cè)到的條件下，探測(cè)到PIM節(jié)點(diǎn)失效 的PIM鄰居用建立的備份路徑的接口替換原來與失效PIM節(jié)點(diǎn)相關(guān)的接口 ；所述PIM鄰居代理失效PIM節(jié)點(diǎn)通過備^f分路徑的接口向該失效PIM節(jié)點(diǎn) 的其他所有PIM鄰居發(fā)送hello信息維護(hù)該失效PIM節(jié)點(diǎn)的PIM鄰居關(guān)系。較佳地，當(dāng)所述網(wǎng)絡(luò)元素為連接在兩個(gè)PIM節(jié)點(diǎn)之間的鏈路時(shí)，所述網(wǎng)絡(luò) 元素失效，根據(jù)所述備份路徑維護(hù)組播樹包括與失效鏈路相連的下游PIM節(jié)點(diǎn)將PIM信息封裝進(jìn)備份路徑，通過該備份 路徑的接口將封裝的PIM信息發(fā)送給上游RPF鄰居；所述上游RPF鄰居從備份路徑的接口接收封裝的PIM信息，正常處理剝離 該P(yáng)IM信息頭部后的PIM信息來維護(hù)組播樹。當(dāng)所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維 護(hù)組播樹包括在探測(cè)到所述PIM節(jié)點(diǎn)失效的情況下，激活所述PIM節(jié)點(diǎn)發(fā)送給其同一組 播樹上的RPF鄰居相關(guān)的MRIB表項(xiàng)，并用備份路徑的接口替換原來與失效 PIM節(jié)點(diǎn)相關(guān)的接口；失效PIM節(jié)點(diǎn)的下游PIM節(jié)點(diǎn)通過備份路徑的接口發(fā)送PIM信息給所述 RPF鄰居；所述RPF鄰居通過備份路徑的接口接收PIM信息，并代理失效PIM節(jié)點(diǎn) 處理接收的PIM協(xié)議消息來維護(hù)組播樹。較佳地，所述根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)包括將組播數(shù)據(jù)封裝到建立的備份路徑中，通過該備份路徑的接口將封裝的組 播數(shù)據(jù)發(fā)送給與失效網(wǎng)絡(luò)元素相連的下游節(jié)點(diǎn)；所述下游節(jié)點(diǎn)通過備份路徑的接口接收封裝的組播數(shù)據(jù)，比較其匹配轉(zhuǎn)發(fā) 表項(xiàng)的入接口與封裝組播數(shù)據(jù)到達(dá)的接口，若兩者相同，則RPF檢查成功，進(jìn) 行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。本發(fā)明公開了 一種實(shí)現(xiàn)快速重路由的方法，該方法包括在網(wǎng)絡(luò)元素失效之前，建立該網(wǎng)絡(luò)元素的下游節(jié)點(diǎn)到與該網(wǎng)絡(luò)元素在同一
組播樹上的其他網(wǎng)絡(luò)元素的備份路徑；根據(jù)建立的備份路徑建立網(wǎng)絡(luò)元素失效之前所在組播樹的備份組播樹；在網(wǎng)絡(luò)元素失效后，根據(jù)建立的備份組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。較佳地，所述的網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)，則所述根據(jù)建立的備份路徑建立網(wǎng) 絡(luò)元素失效之前所在組播樹的備份組播樹，包括在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組播樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給同一組播樹上的PIM節(jié)點(diǎn)；所述同一組播樹上的PIM節(jié)點(diǎn)接收組播加入消息，并發(fā)送組播數(shù)據(jù)給所述 直連的下游PIM節(jié)點(diǎn)，或者，所述同一組播樹上的PIM節(jié)點(diǎn)不發(fā)送組播數(shù)據(jù)給 所述直連的下游PIM節(jié)點(diǎn)，在探測(cè)到PIM節(jié)點(diǎn)失效，所述同一組播樹上的PIM 節(jié)點(diǎn)接收所述直連的下游PIM節(jié)點(diǎn)發(fā)送的失效通知后，發(fā)送組播數(shù)據(jù)給所述直 連的下游PIM節(jié)點(diǎn)；所述直連的下游PIM節(jié)點(diǎn)在其MRIB組播路由/轉(zhuǎn)發(fā)表項(xiàng)中維護(hù)一個(gè)對(duì)應(yīng) 正常的RPF鄰居的正常入接口和一個(gè)對(duì)應(yīng)PIM節(jié)點(diǎn)失效后的備份RPF鄰居的 備份路徑入接口 ，成功建立備份組播樹。較佳地，所述在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組播樹上的直連 的下游PIM節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給同 一組播樹上的PIM 節(jié)點(diǎn)的方法包括為在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組播樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給不受失效PIM節(jié)點(diǎn)影響且與所述 失效PIM節(jié)點(diǎn)或與所述失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)具有相同的度的PIM 節(jié)點(diǎn)，或者，在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組播樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給不受失效PIM節(jié)點(diǎn)影響且比所述 失效PIM節(jié)點(diǎn)或與所述失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)大且相近的度的PIM節(jié)點(diǎn)。較佳地，所述在網(wǎng)絡(luò)元素失效后，根據(jù)建立的備份組播樹進(jìn)行組播數(shù)據(jù)的
轉(zhuǎn)發(fā)包括與失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)根據(jù)其在建立所述備份組播樹時(shí)維護(hù) 的對(duì)應(yīng)組播路由/轉(zhuǎn)發(fā)表項(xiàng)中的正常的RPF鄰居的正常入接口或一個(gè)對(duì)應(yīng)PIM 節(jié)點(diǎn)失效后的備份RPF鄰居的備份路徑入接口接收組播數(shù)據(jù)，RPF檢查成功， 所述下游節(jié)點(diǎn)正常處理接收的封裝組播數(shù)據(jù)。本發(fā)明還公開了一種實(shí)現(xiàn)快速重路由的方法，其特征在于，該方法包括在網(wǎng)絡(luò)元素失效前，確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖；在所述邏輯拓樸圖中建立備份組播樹；網(wǎng)絡(luò)元素失效，根據(jù)所述網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖和備份組播樹，進(jìn)行 組播數(shù)據(jù)的轉(zhuǎn)發(fā)。較佳地，所述在網(wǎng)絡(luò)元素失效前，確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖的方 法為網(wǎng)絡(luò)元素失效前，從當(dāng)前邏輯拓樸圖中摘除該網(wǎng)絡(luò)元素建立新的^f分邏 輯拓樸圖，提前將對(duì)應(yīng)所述備份邏輯拓樸圖配置的地址分配給該備份邏輯拓樸 圖相應(yīng)的接口，根據(jù)該接口上的地址確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖；或者，網(wǎng)絡(luò)元素失效前，從當(dāng)前邏輯拓樸圖中摘除該網(wǎng)絡(luò)元素建立新的備份邏輯 拓樸圖，在所述備份邏輯拓樸圖的接口上分配一個(gè)公網(wǎng)IP地址，利用預(yù)先設(shè)置 的邏輯拓樸表示符確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖。較佳地，在所述建立的邏輯拓樸圖中，進(jìn)一步建立該邏輯拓樸圖對(duì)應(yīng)的單 播樹和單播路由表；所述在一個(gè)備除邏輯拓樸圖上建立備份組播樹的方法具體包括使用分配給該邏輯拓樸圖的地址或一個(gè)公網(wǎng)IP地址和邏輯拓樸表示符的 組合在其對(duì)應(yīng)的邏輯拓樸圖中向上游發(fā)送PIM加入消息，使用對(duì)應(yīng)該邏輯拓樸 圖的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的備份組播樹；或者，使用分配給邏輯拓樸圖的地址或者一個(gè)公網(wǎng)IP地址和邏輯拓樸表示符的 組合同時(shí)在不少于l棵邏輯拓樸圖中向上游發(fā)送組播加入消息，使用所述邏輯 拓樸圖中相應(yīng)的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的不少于1棵的備份 組播樹。
較佳地，所述網(wǎng)絡(luò)元素失效，根據(jù)所述網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖和備份
組播樹，進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)包括
在只允許一棵組播樹活動(dòng)的情況下，若當(dāng)前邏輯拓樸圖上又發(fā)生新的網(wǎng)絡(luò) 元素失效，則由當(dāng)前的邏輯拓樸圖和組播樹切換到失效網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓 樸圖和備份組播樹，利用所述失效網(wǎng)絡(luò)元素的對(duì)應(yīng)的邏輯拓樸圖和備份組播樹
進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)；或者，
在多棵組播樹同時(shí)活動(dòng)的情況下，若當(dāng)前活動(dòng)中的某一邏輯拓樸圖上的網(wǎng) 絡(luò)元素又發(fā)生失效，網(wǎng)絡(luò)拓樸圖不進(jìn)行切換，直接利用當(dāng)前正?；顒?dòng)的邏輯拓 樸圖進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)。
較佳地，在網(wǎng)絡(luò)元素失效之前，進(jìn)一步包括在每個(gè)邏輯拓樸平面的組播 樹的根節(jié)點(diǎn)維護(hù)當(dāng)前活動(dòng)的邏輯拓樸平面表示符信息；
所述由當(dāng)前的邏輯拓樸圖和組播樹切換到失效網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖 和備份組播樹，包括
判斷所述當(dāng)前活動(dòng)的邏輯拓樸表示符信息和當(dāng)前組播樹所在的邏輯拓樸圖 的表示符信息是否相同，若不相同，則該組播樹不轉(zhuǎn)發(fā)組播數(shù)據(jù)，直到網(wǎng)絡(luò)元 素失效并由失效網(wǎng)絡(luò)元素的毗鄰節(jié)點(diǎn)探測(cè)到，所述失效網(wǎng)絡(luò)元素的毗鄰節(jié)點(diǎn)向 當(dāng)前組播樹的頭節(jié)點(diǎn)發(fā)送包含當(dāng)前組播樹的根節(jié)點(diǎn)應(yīng)該切換到哪個(gè)邏輯拓樸平 面上的備份組播樹的失效通知，所述當(dāng)前組播樹頭節(jié)點(diǎn)接收到失效通知后，切 換到該失效網(wǎng)絡(luò)元素對(duì)應(yīng)的新的備份組播樹，將組播數(shù)據(jù)從所述備份組播樹的 根向下游進(jìn)行轉(zhuǎn)發(fā)，并由轉(zhuǎn)發(fā)的組播數(shù)據(jù)激活所述備份組播樹的MRIB;否則， 繼續(xù)等待，直到接收到所述失效網(wǎng)絡(luò)元素的毗鄰節(jié)點(diǎn)發(fā)送的失效通知。
較佳地，所述的網(wǎng)絡(luò)元素失效包括鏈路失效或節(jié)點(diǎn)失效或鏈路和節(jié)點(diǎn)同時(shí) 失效；
所述的網(wǎng)絡(luò)元素失效之前包括鏈3各失效之前或節(jié)點(diǎn)失效之前或鏈路和節(jié)點(diǎn) 同時(shí)失效之前。
由上述的技術(shù)方案可見，本發(fā)明提出的一種實(shí)現(xiàn)快速重路由的方法具有以 下優(yōu)點(diǎn)
第一、本發(fā)明中，通過在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備份路徑，在網(wǎng)絡(luò)元素失效，根據(jù)建立的備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān) 系和組播樹以及根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)，能夠 實(shí)現(xiàn)在網(wǎng)絡(luò)元素失效之后，根據(jù)所建立的備份路徑和所維護(hù)的PIM鄰居關(guān)系和 組播樹進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)，減少IGP協(xié)議收斂過程中組播數(shù)據(jù)的丟失甚至不丟 失，保證服務(wù)質(zhì)量。第二、本發(fā)明中，通過在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的的備4分;洛徑； 在網(wǎng)絡(luò)元素失效后，根據(jù)建立的備份路徑進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)，能夠減少在IGP 協(xié)議收斂過程中組播數(shù)據(jù)的丟失甚至不丟失，保證服務(wù)質(zhì)量。第三、本發(fā)明中，通過在鏈路失效或節(jié)點(diǎn)失效或鏈路和節(jié)點(diǎn)同時(shí)失效之前， 在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖；在所述邏輯拓樸圖中 建立備份組4番樹；網(wǎng)絡(luò)元素失效，根據(jù)所述網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖和備份 組播樹，進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。能夠保證IGP協(xié)議收斂過程中減少組播數(shù)據(jù)的 丟失甚至不丟失，提高服務(wù)質(zhì)量。


圖1為現(xiàn)有技術(shù)中進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)的流程示意圖； 圖2為在被保護(hù)鏈路或節(jié)點(diǎn)失效之前提前計(jì)算備份路徑的流程示意圖； 圖3為本發(fā)明被保護(hù)鏈路失效后進(jìn)行重路由方法的第一較佳實(shí)施例流 程示意圖；圖4為本發(fā)明被保護(hù)PIM節(jié)點(diǎn)失效后進(jìn)行重路由方法的第二較佳實(shí)施 例流程示意圖；圖5為本發(fā)明被保護(hù)PIM節(jié)點(diǎn)失效后進(jìn)行重路由方法的第三較佳實(shí)施 例流程示意圖；圖6為本發(fā)明被保護(hù)網(wǎng)絡(luò)元素失效后進(jìn)行重路由方法的第四較佳實(shí)施 例流程示意圖。
具體實(shí)施方式
為使本發(fā)明的目的、技術(shù)方案及優(yōu)點(diǎn)更加清楚明白，以下參照附圖并舉 實(shí)施例，對(duì)本發(fā)明進(jìn)一步詳細(xì)說明。本發(fā)明實(shí)施例提供的實(shí)現(xiàn)快速重路由的方法，包括在網(wǎng)絡(luò)元素失效前，建 立該網(wǎng)絡(luò)元素的備份路徑；網(wǎng)絡(luò)元素失效，根據(jù)建立的備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系和組播樹；以及根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。下面基于本發(fā)明的核心思想對(duì)本發(fā)明提供的技術(shù)方案做進(jìn)一步的描述。 不管是節(jié)點(diǎn)還是鏈路，其都是網(wǎng)絡(luò)中的元素，簡(jiǎn)稱網(wǎng)絡(luò)元素；所以，節(jié)點(diǎn)失效或鏈路失效或節(jié)點(diǎn)和鏈路同時(shí)失效，都為網(wǎng)絡(luò)元素的失效。本發(fā)明為敘述清楚，可以把網(wǎng)絡(luò)元素細(xì)分為鏈路或節(jié)點(diǎn)。首先介紹一下在節(jié)點(diǎn)失效或鏈路失效或節(jié)點(diǎn)和鏈路同時(shí)失效前，建立備份路徑的方法。為敘述簡(jiǎn)單，下述實(shí)施例主要是針對(duì)被保護(hù)節(jié)點(diǎn)和被保護(hù)鏈路。參見圖2，圖2為在被保護(hù)鏈路或節(jié)點(diǎn)失效之前建立備份路徑方法的流 程圖。包括以下步驟步驟201:自治域內(nèi)的每個(gè)節(jié)點(diǎn)處理其對(duì)應(yīng)的鏈路狀態(tài)數(shù)據(jù)庫(kù)(LSDB: Link State Data Base)4妄收的《連路狀態(tài)通告(LSA : Link State Advertisement)。具體地，假如LSA通告的地址為不通過某些被保護(hù)鏈路或,皮保護(hù)節(jié)點(diǎn)到達(dá) 目的地的地址，如not-via地址，則將LSA通告的地址所指定的被保護(hù)《連路或 節(jié)點(diǎn)從網(wǎng)絡(luò)拓樸結(jié)構(gòu)中摘除，然后執(zhí)行步驟202;否則，直接執(zhí)行步驟202，這 種情況與現(xiàn)有技術(shù)類似，這里不再贅述。比如，若LSA通告的地址為not-via 地址，則將not-via地址所指定的祐:保護(hù)鏈路或節(jié)點(diǎn)從網(wǎng)絡(luò)拓樸結(jié)構(gòu)中摘除；然 后執(zhí)行步驟202。應(yīng)用中，在一個(gè)自治域內(nèi)， 一個(gè)路由的每個(gè)接口配置兩個(gè)IP地 址， 一個(gè)/>網(wǎng)地址， 一個(gè)私網(wǎng)地址。通常情況下，LSA通告的地址，實(shí)際上也 就是私網(wǎng)地址。 本步驟中，自治域內(nèi)的每個(gè)節(jié)點(diǎn)處理其LSDB接收的LSA方法類似。若 LSA通告的地址為不經(jīng)過某些被保護(hù)鏈路到達(dá)目的地，只需將LSA通告的地址 所指定的該被保護(hù)鏈路從網(wǎng)絡(luò)拓樸結(jié)構(gòu)中摘除，然后執(zhí)行步驟202。若LSA通 告的地址為不經(jīng)過某些被保護(hù)節(jié)點(diǎn)到達(dá)目的地，則需要將該被保護(hù)節(jié)點(diǎn)及其相 連的鏈路同時(shí)摘除，然后執(zhí)行步驟202。本發(fā)明針對(duì)的是具體的需要進(jìn)行保護(hù)的鏈路或節(jié)點(diǎn)來建立的備份路徑。該 備份路徑本身可以不是新的，而是以前存在的，只不過是傳送其它路由設(shè)備的 數(shù)據(jù)。本發(fā)明主要針對(duì)被保護(hù)鏈路失效或被保護(hù)節(jié)點(diǎn)失效或被保護(hù)鏈路和被保 護(hù)節(jié)點(diǎn)同時(shí)失效的情況，因此只考慮LSA通告的地址為指定不通過被保護(hù)鏈路 或被保護(hù)節(jié)點(diǎn)到達(dá)目的地的地址如not-via地址的情況。假定本發(fā)明的鏈^各保護(hù) 和節(jié)點(diǎn)保護(hù)方案中LSA通告的地址為not-via地址。步驟202:根據(jù)步驟201中節(jié)點(diǎn)處理LSA的通告，計(jì)算LSA通告地址的路由。本步驟中，若LSA通告的是not-via地址，則利用鏈路狀態(tài)協(xié)議如OSPF /IS-IS計(jì)算not-via地址的路由。對(duì)于IS-IS協(xié)議，在域內(nèi)運(yùn)行Level 1.最短網(wǎng)絡(luò)元素優(yōu)先算法(SPF: Shortest Path First)得到not-via地址的3各由；在域間運(yùn)行Level 2 SPF算法得到not-via 地址的3各由。對(duì)于OSPF協(xié)議,在域內(nèi)運(yùn)行SPF算法得到not-via地址的路由；在域間運(yùn) 行距離向量算法(distance vector algorithm)得到not-via地址的路由。步驟203:根據(jù)步驟202計(jì)算的路由，建立LSA通告地址中指定不通過的 某些被保護(hù)鏈路或被保護(hù)節(jié)點(diǎn)對(duì)應(yīng)的隧道(tunnel),將該隧道作為L(zhǎng)SA通告 地址中所指定不通過的某些被保護(hù)鏈路或被保護(hù)節(jié)點(diǎn)的備份路徑。本步驟中，假如LSA通告的地址是指定不通過某些被保護(hù)節(jié)點(diǎn)或鏈路到達(dá) 目的地的地址，如not-via地址，則建立not-via tunnel作為L(zhǎng)SA通告的地址中 指定不通過的被保護(hù)節(jié)點(diǎn)或鏈路的備份路徑。not-via tunnel適用于IP和標(biāo)簽交 換網(wǎng)絡(luò)元素(LSP: Label Switched Path)。對(duì)于IP,假如LSA通告的是not-via
地址，則建立not-via IP tunnel作為備份路徑。對(duì)于LSP，假如LSA通告的是 not-via地址，則建立not-via LSP tunnel作為備份路徑。
假如LSA通告的是指定不經(jīng)過被保護(hù)節(jié)點(diǎn)到達(dá)目的地的地址，則需要將該 被保護(hù)節(jié)點(diǎn)以及與其相連的鏈路摘除。因?yàn)樵诒槐Ｗo(hù)節(jié)點(diǎn)失效之前，被保護(hù)節(jié) 點(diǎn)是一個(gè)交換點(diǎn)，這樣，在建立被保護(hù)節(jié)點(diǎn)的備份路徑時(shí)，就可能建立多個(gè) not-via tunnel作為該被保護(hù)節(jié)點(diǎn)以及與其相連的鏈路的備份路徑。
在圖2中，名—分路徑not-via tunnel的建立是由協(xié)議如鏈路狀態(tài)協(xié)議OSPF 或IS-IS自動(dòng)計(jì)算的。所以，本發(fā)明能夠保證備份路徑not-via tunnel是除被保 護(hù)的鏈路以及與被保護(hù)節(jié)點(diǎn)相連的鏈路之外的最優(yōu)鏈路。這樣，本發(fā)明能夠適 用于網(wǎng)絡(luò)拓樸復(fù)雜的網(wǎng)絡(luò)環(huán)境中，減少組播數(shù)據(jù)的丟失。
作為防止轉(zhuǎn)發(fā)環(huán)路的重要措施，任何保護(hù)方案都應(yīng)該保證能對(duì)組播數(shù)據(jù)進(jìn) 行RPF檢查。本發(fā)明在探測(cè)到被保護(hù)鏈路失效，根據(jù)該失效鏈路的下游節(jié)點(diǎn)所 對(duì)應(yīng)的多點(diǎn)傳輸路由資訊基層(MRIB: Multicast Routing Information Base)中 組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息是否更新，RPF檢查至少有以下兩種方法
第 一種方法是失效被保護(hù)鏈路的下游節(jié)點(diǎn)所對(duì)應(yīng)MRIB組播路由/轉(zhuǎn)發(fā)表項(xiàng) 的接口信息沒有更新的情況，包括為al:在祐:保護(hù)鏈路失效之前，假如計(jì)算的該祐:保護(hù)鏈路的備份路徑為 not-via IP tunnel。則一旦該祐:保護(hù)鏈路失效，與失效,皮保護(hù)鏈路連接的下游節(jié) 點(diǎn)根據(jù)提前計(jì)算的not-via IP tunnel接收組播數(shù)據(jù)，并獲取not-via IP tunnel夕卜 層IP頭的目的地址域中的not-via地址，也就是not-via timnel的遠(yuǎn)端地址。通常，not-via地址是和該被保護(hù)鏈路失效之前的下游節(jié)點(diǎn)的入接口綁定在 一起。a2:記錄組播數(shù)據(jù)到達(dá)的接口即not-via地址綁定的接口 ，并比較該接口與 在該失效被保護(hù)鏈路的下游節(jié)點(diǎn)對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中找到的匹配路由 表項(xiàng)的iif，如果兩者相同，RPF檢查成功，該失效被保護(hù)鏈路的下游節(jié)點(diǎn)正常 處理接收的組播數(shù)據(jù)；否則，丟棄接收的組播數(shù)據(jù)。
本步驟中，因?yàn)槭П槐Ｗo(hù)鏈路的下游節(jié)點(diǎn)所對(duì)應(yīng)MRIB組播路由/轉(zhuǎn)發(fā)表 項(xiàng)的接口信息沒有更新，所以在該下游節(jié)點(diǎn)所對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中找 到的匹配路由表項(xiàng)iif就是被保護(hù)鏈路失效前該下游節(jié)點(diǎn)的入接口 而not-via 地址通常是和該被保護(hù)鏈路失效前的下游節(jié)點(diǎn)的入接口綁定在一起。這樣，通 常情況下，not-via地址綁定的接口和在該下游節(jié)點(diǎn)所對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表 項(xiàng)中找到匹配的路由表項(xiàng)iif就會(huì)相等，RPF檢查成功。本方法中，在被保護(hù)鏈路失效之前，若提前計(jì)算的備份路徑為not-via LSP tu皿el。這樣，該失效被保護(hù)鏈路的下游節(jié)點(diǎn)通過not-viaLSP tunnel接收組播數(shù) 據(jù)時(shí)，可以使用多協(xié)議標(biāo)記交換(MPLS : Multi-Protocol Label Switching )報(bào) 文攜帶的MPLS標(biāo)簽查找相應(yīng)的MPLS轉(zhuǎn)發(fā)表項(xiàng)，獲得相應(yīng)的入接口。該入 接口通常是被保護(hù)鏈路失效前的下游節(jié)點(diǎn)的入接口 。將該入接口和在所述下游 節(jié)點(diǎn)對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中查找的匹配的路由表項(xiàng)iff進(jìn)行比較，若兩者 相同，則RPF檢查成功；否則，丟棄接收的組播數(shù)據(jù)。因?yàn)槭П槐Ｗo(hù)鏈路的 下游節(jié)點(diǎn)所對(duì)應(yīng)MRIB組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息沒有更新，所以，通常情 況下，在MPLS轉(zhuǎn)發(fā)表項(xiàng)中獲得的入接口和在該失效被保護(hù)鏈路的下游節(jié)點(diǎn)所 對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中找到匹配的路由表項(xiàng)iif相等，RPF檢查成功。第二種方法是失效被保護(hù)鏈路的下游節(jié)點(diǎn)所對(duì)應(yīng)MRIB組播路由/轉(zhuǎn)發(fā)表項(xiàng) 的接口信息更新的情況。假定在被保護(hù)鏈路失效之前，計(jì)算的備份路徑為not-via tunnel，該^f分i 各徑包4舌not-via IP tunnel和not-via LSP tunnel,則包才舌bl: —旦被保護(hù)鏈路失效，更新與該失效被保護(hù)鏈路直接相連的節(jié)點(diǎn)所對(duì) 應(yīng)MRIB中的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息。具體的， 一旦探測(cè)到被保護(hù)鏈路失效，則利用提前計(jì)算的not-via tunnel的 虛接口替換原來與該被保護(hù)鏈路相連的接口。比如，被保護(hù)鏈路失效之前，如 果原來與該^皮保護(hù)鏈路相連的接口是I，則該被保護(hù)鏈路失效之后，利用提前計(jì) 算的not-via tunnel的虛接口 VI替換原來的接口 I。b2:比較組播數(shù)據(jù)到達(dá)的接口是否與失效被保護(hù)鏈路的下游節(jié)點(diǎn)所對(duì)應(yīng)的 組播路由/轉(zhuǎn)發(fā)表項(xiàng)中的iif匹配，如果兩者相同，RPF檢查通過，組播數(shù)據(jù)向下 游接口轉(zhuǎn)發(fā)；否則，丟棄該組播數(shù)據(jù)。因?yàn)楸痉椒ㄊ窃谔綔y(cè)到被保護(hù)鏈路失效的情況下，利用提前計(jì)算的not-via tunnel的虛接口 VI替換原來與該被保護(hù)鏈路相連的接口 I，所以若一個(gè)組播數(shù) 據(jù)是從not-via tunnel虛接口 VI接收到的，也可以認(rèn)為RPF檢查成功，從而進(jìn) 行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。一般情況下采用第二種RPF檢查方法，該方法比較簡(jiǎn)單，適用于IP和LSP。 當(dāng)然，也可以采用第一種RPF檢查方法。依照具體情況選用不同的方法。如果 可能的話，也可以設(shè)置有兩種RPF檢查方法，實(shí)際應(yīng)用中應(yīng)該依據(jù)實(shí)際情況來 選擇。本發(fā)明中的下述實(shí)施例均采用第二種方法。本發(fā)明在具體實(shí)施時(shí)，至少有以下4種實(shí)施方式第一種實(shí)施方式僅在被保護(hù)鏈路失效時(shí)，利用提前計(jì)算的備份路徑維護(hù) PIM鄰居關(guān)系和組播樹減少路由協(xié)議收斂過程中的數(shù)據(jù)丟失。第二種實(shí)施方式僅在被保護(hù)節(jié)點(diǎn)失效時(shí)，利用提前計(jì)算的網(wǎng)絡(luò)元素維護(hù) PIM鄰居關(guān)系和組播樹減少路由協(xié)議收斂過程中的數(shù)據(jù)丟失。第三種實(shí)施方式僅在被保護(hù)節(jié)點(diǎn)失效時(shí)，利用提前建立的備份組播樹減 少路由協(xié)議收斂過程中的數(shù)據(jù)丟失。第四種實(shí)施方式在被保護(hù)鏈路失效或被保護(hù)節(jié)點(diǎn)失效或被保護(hù)《連路和被 保護(hù)節(jié)點(diǎn)同時(shí)失效時(shí)，利用提前建立多張邏輯拓樸平面以及進(jìn)行多組播樹建立 和維護(hù)減少路由協(xié)議收斂過程中的數(shù)據(jù)丟失。以下就上述四種實(shí)施方式分別舉 一 個(gè)實(shí)施例對(duì)本發(fā)明進(jìn)行詳細(xì)的i兌明。實(shí)施例一參見圖3,圖3為本發(fā)明被保護(hù)鏈路失效后進(jìn)行重路由方法的第一較佳 實(shí)施例流程示意圖，包括為步驟301:在被保護(hù)鏈路失效之前，建立該被保護(hù)鏈路的備份路徑。 本實(shí)施例中，被保護(hù)鏈路為連接在兩個(gè)PIM節(jié)點(diǎn)之間的被保護(hù)鏈路；建立 該被保護(hù)鏈路的備份路徑為連接在兩個(gè)PIM節(jié)點(diǎn)之間的被保護(hù)鏈路建立一個(gè) 備份路徑。以下為敘述簡(jiǎn)單，將連接在兩個(gè)PIM節(jié)點(diǎn)之間的被保護(hù)鏈路筒稱 為被保護(hù)鏈路。本步驟中，在被保護(hù)鏈路失效之前，建立的該被保護(hù)鏈路的備份路徑是為 該被保護(hù)鏈路直接相連的兩個(gè)節(jié)點(diǎn)計(jì)算出的一條備份路徑。通過該備份路徑， 與該被保護(hù)鏈路直接相連的兩個(gè)節(jié)點(diǎn)可以繼續(xù)通信。本步驟中建立被保護(hù)鏈路 的備份路徑與圖2所示提前計(jì)算備份路徑的方法相同，這里不再贅述。本實(shí)施例中，假定被保護(hù)鏈^各的備份路徑為not-via tunnel 。步驟302:在探測(cè)到被保護(hù)鏈路失效的條件下，根據(jù)步驟301建立的備份 路徑維護(hù)PIM鄰居關(guān)系和組播樹。本實(shí)施例中，維護(hù)PIM鄰居關(guān)系的方法為(al)、在探測(cè)到被保護(hù)鏈路失效的條件下，更新被保護(hù)鏈路直接相連的 兩個(gè)PIM節(jié)點(diǎn)MRIB中所對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息。本步驟中，若探測(cè)到一條被保護(hù)鏈路失效，則更新該被保護(hù)鏈路直接相連 的兩個(gè)PIM節(jié)點(diǎn)MRIB中所對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息，具體包括 用提前建立的備份路徑的虛接口代替原來與該失效被保護(hù)鏈路相連的接口 。比 如，在被保護(hù)鏈路失效之前，若與該被保護(hù)鏈路相連的接口是I，則一旦探測(cè)到 該被保護(hù)鏈路失效，利用提前建立的備份路徑的虛接口 VI替換原來與該失效被 保護(hù)鏈路相連的接口 I。(a2)、失效被保護(hù)鏈路直接相連的兩個(gè)PIM節(jié)點(diǎn)通過備份路徑繼續(xù)交換 hello消息以維護(hù)正常的PIM鄰居關(guān)系。本實(shí)施例中，因?yàn)閚ot-via tunnel是為被保護(hù)鏈路兩端的節(jié)點(diǎn)提前計(jì)算出的 一條備份路徑，并且，在步驟al中，被保護(hù)鏈路直接相連的兩個(gè)PIM節(jié)點(diǎn)已 經(jīng)更新MRIB中所對(duì)應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口信息，所以，若被保護(hù)鏈路 的一個(gè)PIM節(jié)點(diǎn)通過提前建立的備份路徑的接口接收到hello消息，也認(rèn)為該 hello消息來自正確的PIM鄰居，從而，PIM的鄰關(guān)系進(jìn)行了維護(hù)。本實(shí)施例中，PIM鄰居是指和一個(gè)PIM路由器相鄰的其他PIM路由器。本實(shí)施例中，維護(hù)組播樹的具體方法為
步驟A1與維護(hù)PIM鄰居關(guān)系的方法中的步驟al相同，即用提前計(jì)算出被 保護(hù)鏈路的備份路徑not-via tunnel的虛接口代替原來與被保護(hù)鏈路相連的接 口。其實(shí)，在維護(hù)PIM鄰居關(guān)系的方法中步驟al已經(jīng)計(jì)算出被保護(hù)鏈路的備 份路徑not-via tunnel的虛接口代替原來與被保護(hù)鏈路相連的接口 ，步驟Al也 可以省略。本步驟中，由于not-via tu皿el是提前為被保護(hù)《i^各兩端的節(jié)點(diǎn)計(jì)算出的一 條備份路徑，所以，被保護(hù)鏈路直接相連的兩個(gè)節(jié)點(diǎn)可以通過該not-via tunnel繼續(xù)通信。步驟A2:對(duì)一棵組播樹而言，失效的被保護(hù)鏈路的下游節(jié)點(diǎn)將PIM消息封裝進(jìn)備份路徑，并發(fā)送給上游的RPF鄰居。本實(shí)施例中，RPF鄰居是指針對(duì)一棵樹而言， 一個(gè)節(jié)點(diǎn)的上游節(jié)點(diǎn)。 本實(shí)施例中，所謂的上游節(jié)點(diǎn)還是下游節(jié)點(diǎn)是針對(duì)一棵組播樹而言的。對(duì)不同的組播樹， 一個(gè)節(jié)點(diǎn)的角色可能不相同。步驟A3:上游的RPF鄰居從備份路徑接收封裝的PIM消息，并將備份路徑的頭部剝離，正常處理所得到的真正的PIM協(xié)議消息，進(jìn)而維護(hù)了組插-樹。 由上可知，采用上述方法，可以維護(hù)PIM鄰居關(guān)系和組播樹。 步驟303:根據(jù)步驟302中所維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。本實(shí)施例中，當(dāng)屬于某個(gè)特定組播樹的組播數(shù)據(jù)從該組播樹的一個(gè)節(jié)點(diǎn)發(fā) 往目的地時(shí)，若經(jīng)過的被保護(hù)鏈路失效，則將該組播數(shù)據(jù)封裝進(jìn)該失效被保護(hù) 鏈路的備份路徑not-via tunnel中，并通過該not-via tunnel發(fā)往與該失效凈皮保護(hù) 鏈路相連的下游節(jié)點(diǎn)。然后，失效被保護(hù)鏈路相連的下游節(jié)點(diǎn)從not-viatu皿el 的虛接口接收組播數(shù)據(jù)，將其匹配的轉(zhuǎn)發(fā)表項(xiàng)的iif和組播數(shù)據(jù)到達(dá)的接口即 not-via timnel的虛接口相比較，若兩者相同，RPF檢查成功，將該組播數(shù)據(jù)進(jìn) 行轉(zhuǎn)發(fā)，以便到達(dá)目的地，否則，丟棄接收的組播數(shù)據(jù)。因?yàn)椴襟E302在維護(hù)PIM鄰居關(guān)系和組播樹時(shí)，都會(huì)在探測(cè)到被保護(hù)鏈路 失效時(shí)，更新該失效被保護(hù)鏈路相連的節(jié)點(diǎn)所對(duì)應(yīng)MRIB中的組播路由/轉(zhuǎn)發(fā)表 項(xiàng)的接口信息。所以，若組播數(shù)據(jù)通過該失效被保護(hù)鏈路的備份路徑not-via tunnel的虛接口到達(dá)，一4S:情況下，該虛接口與該失效被保護(hù)鏈路相連的下游 節(jié)點(diǎn)的匹配轉(zhuǎn)發(fā)表項(xiàng)iif會(huì)相同，RPF檢查成功，將該組播數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)，以 便到達(dá)目的地，否則，丟棄接收的組播數(shù)據(jù)。因?yàn)楸緦?shí)施例是在探測(cè)到被保護(hù)鏈路失效的情況下，利用提前計(jì)算的 not-via tunnel虛接口替換被保護(hù)鏈路失效之前的下游節(jié)點(diǎn)在相應(yīng)組播路由/轉(zhuǎn)發(fā) 表項(xiàng)中對(duì)應(yīng)的入接口 ，所以，若一個(gè)組播數(shù)據(jù)是從not-via tunnel虛接口 VI接 收到的，則not-via tunnel虛接口 VI就會(huì)和查找到的組播路由轉(zhuǎn)發(fā)表項(xiàng)的相應(yīng) 入接口相同，這樣RPF檢查自動(dòng)成功，組播數(shù)據(jù)從該下游節(jié)點(diǎn)轉(zhuǎn)發(fā)出去，到達(dá) 目的地。實(shí)施例二在被保護(hù)PIM節(jié)點(diǎn)失效前，被保護(hù)PIM節(jié)點(diǎn)是一個(gè)交換點(diǎn)，到多個(gè)下游的 網(wǎng)絡(luò)元素在該被保護(hù)PIM節(jié)點(diǎn)聚合并通過該保護(hù)節(jié)點(diǎn)繼續(xù)發(fā)往下游節(jié)點(diǎn)，反之 亦然。通常組播樹的狀態(tài)在每個(gè)節(jié)點(diǎn)的MRIB中維護(hù)，MRIB由多個(gè)MRIB組 播路由/轉(zhuǎn)發(fā)表項(xiàng)組成。每個(gè)組播路由/轉(zhuǎn)發(fā)表項(xiàng)除了包含(S,G),或(*, G),或(* , * , RP)信息外，還包括RPT - bit, SPT flag， iif及相應(yīng)的狀態(tài)機(jī) 的狀態(tài)；出接口 (oif: outgoing interface)及相應(yīng)狀態(tài)機(jī)的狀態(tài)。在正常情況下，將屬于一棵組播樹的組播數(shù)據(jù)以及PIM協(xié)議消息發(fā)送給該 組播樹的被保護(hù)PIM節(jié)點(diǎn)，則該被保護(hù)PIM節(jié)點(diǎn)負(fù)責(zé)更新MRIB表項(xiàng)，并將 可能生成的PIM響應(yīng)消息發(fā)送給其在該組播樹上的RPF鄰居。所述RPF鄰居 根據(jù)匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中的出接口列表(oiflist)向下游下發(fā)接收的 信息。本實(shí)施例中，經(jīng)過被保護(hù)PIM節(jié)點(diǎn)的一棵組播樹的立即下游節(jié)點(diǎn)也就是與 被保護(hù)PIM節(jié)點(diǎn)直接相連的下游節(jié)點(diǎn)，以下簡(jiǎn)稱與被保護(hù)PIM節(jié)點(diǎn)直接相連的 下游節(jié)點(diǎn)為該保護(hù)節(jié)點(diǎn)的立即下游節(jié)點(diǎn)。本實(shí)施例是在被保護(hù)PIM節(jié)點(diǎn)失效后，該失效祐:保護(hù)PIM節(jié)點(diǎn)的PIM鄰 居代理該被保護(hù)PIM節(jié)點(diǎn)維護(hù)PIM鄰居關(guān)系，以及經(jīng)過該失效被保護(hù)PIM節(jié)
點(diǎn)的一棵組播樹的下游節(jié)點(diǎn)將PIM協(xié)議消息發(fā)往該失效被保護(hù)PIM節(jié)點(diǎn)的RPF鄰居，該RPF鄰居代理所述失效被保護(hù)PIM節(jié)點(diǎn)向下游轉(zhuǎn)發(fā)組播數(shù)據(jù)。參見圖4,圖4是本發(fā)明被保護(hù)PIM節(jié)點(diǎn)失效后進(jìn)行重路由方法的第二較 佳實(shí)施例流程示意圖。在圖4中，該方法包括步驟401:在被保護(hù)PIM節(jié)點(diǎn)失效前，建立該P(yáng)IM節(jié)點(diǎn)的PIM鄰居到該 PIM節(jié)點(diǎn)的所有其他PIM鄰居的備份路徑。本步驟中，在建立所述備份路徑時(shí)，需要將該被保護(hù)PIM節(jié)點(diǎn)及其相連的 鏈路同時(shí)摘除；然后采用鏈路狀態(tài)協(xié)議如OSPF或IS-IS計(jì)算該P(yáng)IM節(jié)點(diǎn)的PIM 鄰居到該P(yáng)IM節(jié)點(diǎn)的所有其他PIM鄰居的備份路徑。具體流程與圖2所示的計(jì) 算備份路徑的方法類似，這里不再贅述。本實(shí)施例中，因?yàn)橐豢媒M播樹的被保護(hù)PIM節(jié)點(diǎn)是一個(gè)交換點(diǎn)，所以，在 該被保護(hù)PIM節(jié)點(diǎn)失效之前，建立與該被保護(hù)PIM節(jié)點(diǎn)相連鏈路的備份路徑至 少有2條。本實(shí)施例中，在被保護(hù)PIM節(jié)點(diǎn)失效之前，假定該被保護(hù)PIM節(jié)點(diǎn) 及其相連鏈路的備份路徑為not-via tunnel。步驟402:根據(jù)建立的備份路徑，在探測(cè)到纟皮保護(hù)PIM節(jié)點(diǎn)失效后維護(hù)PIM 鄰居關(guān)系和組播樹。本實(shí)施例中，PIM鄰居關(guān)系的維護(hù)和組播樹的維護(hù)應(yīng)該保證4皮保護(hù)PIM節(jié) 點(diǎn)的PIM鄰居和RPF鄰居不會(huì)感知到^皮保護(hù)PIM節(jié)點(diǎn)失效，即應(yīng)該^吏PIM鄰 居和RPF鄰居認(rèn)為其仍然同被保護(hù)PIM節(jié)點(diǎn)繼續(xù)交互。本實(shí)施例中，在維護(hù)PIM鄰居關(guān)系之前，被保護(hù)PIM節(jié)點(diǎn)將其PIM鄰居 信息提前通告給它的每個(gè)PIM鄰居，然后，被保護(hù)PIM節(jié)點(diǎn)的PIM鄰居根據(jù) 接收的PIM鄰居信息來維護(hù)PIM鄰居關(guān)系，具體包括(al):在被保護(hù)PIM節(jié)點(diǎn)失效并且被其PIM鄰居探測(cè)到的條件下，探 測(cè)到纟皮保護(hù)PIM節(jié)點(diǎn)失效的PIM鄰居更新更新其維護(hù)的失效4皮J呆護(hù)PIM節(jié)點(diǎn) 的PIM鄰居相關(guān)的接口以及該失效被保護(hù)PIM節(jié)點(diǎn)MRIB中相應(yīng)的組播路由 轉(zhuǎn)發(fā)表項(xiàng)相關(guān)的接口。
本步驟中，該失效被保護(hù)PIM節(jié)點(diǎn)的每個(gè)PIM鄰居并非同步探測(cè)到該被保護(hù)PIM節(jié)點(diǎn)失效。因此，只要是其中一個(gè)PIM鄰居探測(cè)到該被保護(hù)PIM節(jié)點(diǎn) 失效，它就會(huì)代理該失效被保護(hù)PIM節(jié)點(diǎn)更新其維護(hù)的該失效被保護(hù)PIM節(jié)點(diǎn) 的PIM鄰居相關(guān)的接口以及該失效被保護(hù)PIM節(jié)點(diǎn)MRIB中相應(yīng)的組播路由 轉(zhuǎn)發(fā)表項(xiàng)相關(guān)的接口。比如被保護(hù)PIM節(jié)點(diǎn)的某一個(gè)PIM鄰居如PIMl探測(cè) 到被保護(hù)PIM節(jié)點(diǎn)失效，則PIMl就可以利用該被保護(hù)PIM節(jié)點(diǎn)失效之前建立 的備份路徑not-via tunnel綁定的接口替換原來與該失效被保護(hù)PIM節(jié)點(diǎn)交換 寸言息的4妄口。(a2 ) : PIM鄰居代理失效被保護(hù)PIM節(jié)點(diǎn)通過步驟al更新后的接口向 該失效被保護(hù)PIM節(jié)點(diǎn)的其他所有PIM鄰居發(fā)送PIM hello消息來維持與該被 保護(hù)PIM節(jié)點(diǎn)的其他所有PIM鄰居的PIM鄰居關(guān)系。本實(shí)施例中，發(fā)送的PIM hello消息的內(nèi)容等于^f皮保護(hù)PIM節(jié)點(diǎn)正常情況 下發(fā)送的hello消息的內(nèi)容。因?yàn)樵诒槐Ｗo(hù)PIM節(jié)點(diǎn)失效后，用not-via tunnel綁定的接口替換原來與 被保護(hù)PIM節(jié)點(diǎn)交換信息的接口，所以，本實(shí)施例中，若^皮保護(hù)PIM節(jié)點(diǎn)的 PIM鄰居從一個(gè)not -via tunnel的接口接收封裝的PIM hello消息，其會(huì)像處理 從被保護(hù)PIM節(jié)點(diǎn)發(fā)來的PIM Hello消息一樣正常處理該消息。由上可見，在被保護(hù)PIM節(jié)點(diǎn)失效后，凈皮保護(hù)PIM節(jié)點(diǎn)的所有PIM鄰居 之間事實(shí)上已經(jīng)建立全連接fUll mesh鄰居關(guān)系。本實(shí)施例中，組播樹的維護(hù)非常重要。在根據(jù)建立的備份路徑，進(jìn)行組播 樹維護(hù)之前，具體包括步驟(bl)、針對(duì)一刻組播樹，在纟皮保護(hù)PIM節(jié)點(diǎn)失效前，被保護(hù)PIM節(jié) 點(diǎn)實(shí)時(shí)發(fā)送與被保護(hù)PIM節(jié)點(diǎn)的RPF鄰居相關(guān)的MRIB表項(xiàng)給該RPF鄰居， 并將該RPF鄰居信息通告給纟皮保護(hù)PIM節(jié)點(diǎn)的立即下游節(jié)點(diǎn)。本步驟中，并不是將MRIB組播表項(xiàng)直接通告給相關(guān)節(jié)點(diǎn)，而是將表項(xiàng)內(nèi) 容提前通告給相應(yīng)節(jié)點(diǎn)。這些表項(xiàng)的內(nèi)容可以根據(jù)需要重新組織，并且，通告 給一個(gè)PIM鄰居的多棵組播樹的MRIB表項(xiàng)內(nèi)容可以放在一個(gè)消息中發(fā)送以
減小通信負(fù)擔(dān)。比如，對(duì)一個(gè)組播組G ，如果在凈皮保護(hù)PIM節(jié)點(diǎn)的MRIB包 含(s，G)，。，G)和。，、RP )表項(xiàng)，應(yīng)將(s,G )表項(xiàng)內(nèi)容提前通告給 與(s ， G )的iif接口相連的RPF鄰居，并將該RPF鄰居信息通告給與(s ， G) oiflist接口直接相連的立即下游鄰居；將相應(yīng)的RP共享樹的相應(yīng)組插」洛由/ 轉(zhuǎn)發(fā)表項(xiàng)，即(*,G )和(*，*,RP )通告給與(*,G )的iif接口直接相連 的RPF鄰居，并將該RPF鄰居信息通告給與(*，G )的oiflist中的接口直 接相連的立即下游鄰居。
本步驟中，對(duì)一棵組播樹而言，若在被保護(hù)PIM節(jié)點(diǎn)失效前，與被保護(hù)PIM 節(jié)點(diǎn)的RPF鄰居相關(guān)的MRIB表項(xiàng)發(fā)生變化，則該被保護(hù)PIM節(jié)點(diǎn)應(yīng)及時(shí)將 最新的MRIB表項(xiàng)通告給被保護(hù)PIM節(jié)點(diǎn)的RPF鄰居。被保護(hù)PTM節(jié)點(diǎn)的RPF 鄰居將接收到的最新的路由表項(xiàng)的內(nèi)容覆蓋舊的路由表項(xiàng)的內(nèi)容。
本實(shí)施例中，被保護(hù)PIM節(jié)點(diǎn)和其相關(guān)的PIM鄰居之間的MRIB表項(xiàng)采 用 一種增量方式達(dá)到信息的同步。即被保護(hù)PIM節(jié)點(diǎn)每次只通告變化的并且與 該P(yáng)IM鄰居相關(guān)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)給該P(yáng)IM鄰居。通告機(jī)制在某個(gè)或一 些組播路由/轉(zhuǎn)發(fā)表項(xiàng)無(wú)效時(shí)可以采用顯式撤銷機(jī)制；在有其中一個(gè)或多個(gè)最 新的組播路由/轉(zhuǎn)發(fā)表項(xiàng)可用時(shí)可采用隱式撤銷機(jī)制。
當(dāng)然，若被保護(hù)PIM節(jié)點(diǎn)從組播樹上被剪掉，則應(yīng)將被保護(hù)PIM節(jié)點(diǎn)對(duì)應(yīng) 的組播路由/轉(zhuǎn)發(fā)表項(xiàng)從其RPF鄰居中刪除。
(b2)、針對(duì)一棵組播樹而言，在被保護(hù)PIM節(jié)點(diǎn)失效之前，被L保護(hù)PIM 節(jié)點(diǎn)的RPF鄰居獲取被保護(hù)PIM節(jié)點(diǎn)的立即下游鄰居信息。
一旦被保護(hù)PIM節(jié)點(diǎn)在步驟bl實(shí)時(shí)發(fā)送與被保護(hù)PIM節(jié)點(diǎn)的RPF鄰居相 關(guān)的MRIB表項(xiàng)給該RPF鄰居，則該RPF鄰居根據(jù)其鏈^各狀態(tài)數(shù)據(jù)庫(kù)LSDB 和相應(yīng)的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的出接口列表來運(yùn)行鏈路狀態(tài)協(xié)議如OSPF算法 獲取被保護(hù)PIM節(jié)點(diǎn)的立即下游鄰居信息。
步驟(b3)、針對(duì)一棵組播樹而言，在被保護(hù)PIM節(jié)點(diǎn)失效前，將被保護(hù) PIM節(jié)點(diǎn)的RPF鄰居維護(hù)的被保護(hù)PIM節(jié)點(diǎn)的信息設(shè)置為休眠狀態(tài)。即在該 RPF鄰居中，不激活與被保護(hù)PIM節(jié)點(diǎn)信息相關(guān)的定時(shí)器和狀態(tài)機(jī)。
本步驟中，不激活與被保護(hù)PIM節(jié)點(diǎn)信息相關(guān)的定時(shí)器和狀態(tài)機(jī)，但會(huì)保 留定時(shí)器的當(dāng)前值和狀態(tài)機(jī)的當(dāng)前狀態(tài)。根據(jù)上述步驟，與被保護(hù)PIM節(jié)點(diǎn)處于同一棵組播樹的該被保護(hù)PIM節(jié)點(diǎn) 的RPF鄰居在探測(cè)到被保護(hù)PIM節(jié)點(diǎn)失效后維護(hù)組播樹，具體包括步驟(b4)、 一旦探測(cè)到被保護(hù)PIM節(jié)點(diǎn)的失效，啟動(dòng)保護(hù)機(jī)制，被保護(hù) PIM節(jié)點(diǎn)的RPF鄰居代理該被保護(hù)PIM節(jié)點(diǎn)處理發(fā)送給^皮保護(hù)PIM節(jié)點(diǎn)的信 息來維護(hù)組播樹。本步驟中， 一旦探測(cè)到被保護(hù)PIM節(jié)點(diǎn)的失效，啟動(dòng)保護(hù)機(jī)制，包括一 旦探測(cè)到被保護(hù)PIM節(jié)點(diǎn)失效，將步驟401建立的備份路徑如not -via tunnel 的本地端點(diǎn)(local-end point)相應(yīng)的虛接口替換被保護(hù)PIM節(jié)點(diǎn)失效之前組播 路由轉(zhuǎn)發(fā)表項(xiàng)的出接口列表的各個(gè)出接口；以及同時(shí)激活步驟b3中的定時(shí)器和 狀態(tài)機(jī)。本步驟中，經(jīng)過被保護(hù)PIM節(jié)點(diǎn)的組播樹上的RPF鄰居在其相應(yīng)的組播 路由/轉(zhuǎn)發(fā)表項(xiàng)的出接口列表中的每個(gè)接口維護(hù)一個(gè)特殊標(biāo)志，該標(biāo)志表明下 游節(jié)點(diǎn)的狀態(tài)，若相應(yīng)的下游節(jié)點(diǎn)失效，則置位該標(biāo)志，否則清除該標(biāo)志。具體的， 一旦探測(cè)到被保護(hù)PIM節(jié)點(diǎn)失效，該祐:保護(hù)PIM節(jié)點(diǎn)的下游節(jié)點(diǎn) 會(huì)通過步驟401建立的備份路徑如not-via tunnel向一個(gè)經(jīng)過該失效被保護(hù)PIM 節(jié)點(diǎn)的組播樹上的RPF鄰居發(fā)送PIM協(xié)議消息，該RPF鄰居從not-via tunnel 的虛接口接收到相應(yīng)的PIM協(xié)議消息。若該RPF鄰居與失效被保護(hù)PIM節(jié)點(diǎn) 直連的出接口所維護(hù)的特殊標(biāo)志已置位，并且接收PIM協(xié)議消息的虛接口是與 失效被保護(hù)PIM節(jié)點(diǎn)的立即下游節(jié)點(diǎn)綁定的接口 ，即通過該接口可到達(dá)失效#1 保護(hù)PIM節(jié)點(diǎn)的立即下游節(jié)點(diǎn)，則該RPF鄰居應(yīng)iL為它收到的PIM協(xié)-漢消息 來自于被保護(hù)PIM節(jié)點(diǎn)的立即下游節(jié)點(diǎn)。這樣，該RPF鄰居代理該失效被保護(hù) PIM節(jié)點(diǎn)處理PIM協(xié)-漢消息。步驟403:根據(jù)步驟402中所維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù) 的轉(zhuǎn)發(fā)。本步驟中，進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)主要包括 (cl):經(jīng)過失效被保護(hù)PIM節(jié)點(diǎn)的一棵樹上的RPF鄰居接收到一個(gè)組 播數(shù)據(jù)，查找自己的MRIB并找到匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)。(c2) : RPF鄰居檢查匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中相應(yīng)出接口的標(biāo)志位。 若該標(biāo)志被置位，執(zhí)行步驟c3;否則，正常轉(zhuǎn)發(fā)接收的組播數(shù)據(jù)。本實(shí)施例中，由于步驟cl中找到的匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中出接口 相連的被保護(hù)P1M節(jié)點(diǎn)已經(jīng)失效，則匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)中相應(yīng)出接口 的標(biāo)志被置位，所以， 一般都不能正常轉(zhuǎn)發(fā)接收的組播數(shù)據(jù)，而是執(zhí)行步驟c3。(c3):該RPF鄰居繼續(xù)查詢其維護(hù)的祐 床護(hù)PIM節(jié)點(diǎn)MRIB的相應(yīng)組 播路由/轉(zhuǎn)發(fā)表項(xiàng)，直到找到匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)出接口，通過該出接口 將組播數(shù)據(jù)發(fā)送給失效被保護(hù)PIM節(jié)點(diǎn)的下游鄰居。本實(shí)施例中， 一旦探測(cè)到祐:保護(hù)PIM節(jié)點(diǎn)失效，步驟b4中就會(huì)將步驟401 建立的備份路徑相應(yīng)的虛接口替換被保護(hù)PIM節(jié)點(diǎn)失效之前組播路由轉(zhuǎn)發(fā)表項(xiàng) 的出接口列表的各個(gè)出接口。具體的，就是將被保護(hù)PIM節(jié)點(diǎn)失效之前建立的 該被保護(hù)PIM節(jié)點(diǎn)及其相連鏈路的備份路徑如not -via tunnel的虛接口替換被 保護(hù)PIM節(jié)點(diǎn)失效之前組播路由轉(zhuǎn)發(fā)表項(xiàng)的出接口列表的各個(gè)出接口 。因此，本步驟中，RPF鄰居找到匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)出接口列表中為 not-via tunnel的虛接口 。這樣，將組插_數(shù)據(jù)封裝進(jìn)多個(gè)not-via tunnel發(fā)送給被 保護(hù)PIM節(jié)點(diǎn)的立即下游鄰居。(c4):失效被保護(hù)PIM節(jié)點(diǎn)的下游鄰居接收到組播數(shù)據(jù)后，比較組播數(shù) 據(jù)到達(dá)的接口與匹配的組播路由/轉(zhuǎn)發(fā)表項(xiàng)的接口是否相同，若兩者相同，則 RPF檢查成功，并進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)；否則丟棄接收的組播數(shù)據(jù)。本實(shí)施例中，一J94果測(cè)到祐:保護(hù)PIM節(jié)點(diǎn)失效，被保護(hù)PIM節(jié)點(diǎn)失效之前 建立的該被保護(hù)PIM節(jié)點(diǎn)及其相連鏈路的備份路徑如not -via tunnel的虛接口 替換被保護(hù)PIM節(jié)點(diǎn)失效之前組播路由轉(zhuǎn)發(fā)表項(xiàng)的出接口列表的各個(gè)出接口 。 所以，本步驟中，失效被保護(hù)PIM節(jié)點(diǎn)的立即下游鄰居通過not-via tunnel接收 封裝進(jìn)not-via tunnel的組播數(shù)據(jù)的虛接口必然等于匹配的組播路由/轉(zhuǎn)發(fā)表 項(xiàng)，RPF檢查成功，組播數(shù)據(jù)進(jìn)行轉(zhuǎn)發(fā)。
本實(shí)施例描述的完成PIM fast reroute功能的PIM消息可以4吏用預(yù)留的 PIM路由器組地址或A LL -PIM -ROUTER地址或申請(qǐng)新的預(yù)留的組播組地址 作為組播數(shù)據(jù)的目的地址。PIM消息還包含RPF鄰居的地址，以便在LAN或 者Broadcast網(wǎng)絡(luò)的情形下可以指定特定的消息接收者。本實(shí)施例在整個(gè)IGP收斂后才會(huì)觸發(fā)組播樹的重建。觸發(fā)組播樹重建后， 本實(shí)施例的保護(hù)機(jī)制停止工作。也就是說，本實(shí)施例能夠在IGP收斂過程中保 持組播樹正常轉(zhuǎn)發(fā)組播數(shù)據(jù)。本實(shí)施例也可應(yīng)用于MPLS LSP保護(hù)方案，具體處理流程如圖4所示類似。 不同的是在一個(gè)MPLS-enabled的網(wǎng)絡(luò)中，可以根據(jù)提前建立出的摘除假定 失效的網(wǎng)絡(luò)部分到達(dá)目的地的路由分發(fā)標(biāo)簽，建立對(duì)應(yīng)于IP備份路徑的LSP 備份路徑。該LSP保護(hù)方案非常類似于MPLS FRR中的detour LSP protection tunnel。由于MPLS標(biāo)簽與入接口有——對(duì)應(yīng)關(guān)系， 一旦接收到MPLS報(bào)文， 通過查找MPLS轉(zhuǎn)發(fā)表便可獲得相應(yīng)的接口信息。實(shí)施例三組播跟單播的區(qū)別是組播數(shù)據(jù)從組播樹的根依次通過組播樹的下游節(jié)點(diǎn) 最終到達(dá)組播接受者；而單播數(shù)據(jù)只走單條路經(jīng)。因此，可以利用組播的這種 特點(diǎn)減少修復(fù)成本。但是， 一個(gè)被保護(hù)PIM節(jié)點(diǎn)或鏈路的失效會(huì)影響組播樹上 被保護(hù)PIM節(jié)點(diǎn)或鏈路的所有下游節(jié)點(diǎn)，從而造成組播數(shù)據(jù)不能正確轉(zhuǎn)發(fā)，發(fā) 生數(shù)據(jù)丟失。因此，實(shí)施例三通過組播樹上不受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效所 影響的節(jié)點(diǎn)加入組播樹進(jìn)行被保護(hù)PIM節(jié)點(diǎn)失效時(shí)的保護(hù)。其中，不受被保護(hù) PIM節(jié)點(diǎn)或鏈路失效所影響的節(jié)點(diǎn)是指在被保護(hù)PIM節(jié)點(diǎn)或鏈路失效的前后， 依然正?；顒?dòng)的節(jié)點(diǎn)。參見圖5,圖5為本發(fā)明被保護(hù)PIM節(jié)點(diǎn)失效后進(jìn)行重路由方法的第三 較佳實(shí)施例流程示意圖，包括步驟501、在被保護(hù)PIM節(jié)點(diǎn)失效前，建立該P(yáng)IM節(jié)點(diǎn)的下游節(jié)點(diǎn)到不受 該P(yáng)IM節(jié)點(diǎn)失效影響的PIM節(jié)點(diǎn)的^f分路徑。 本步驟在建立該P(yáng)IM節(jié)點(diǎn)的下游節(jié)點(diǎn)到不受該P(yáng)IM節(jié)點(diǎn)失效影響的PIM 節(jié)點(diǎn)的備份路徑時(shí)，將該被保護(hù)PIM節(jié)點(diǎn)以及與該被保護(hù)PIM節(jié)點(diǎn)相連的鏈路 摘除，具體流程與圖2所示計(jì)算備份路徑的流程相同，這里不再贅述。假定本 實(shí)施例中，計(jì)算的假定被保護(hù)PIM節(jié)點(diǎn)失效的備份路徑為not-via tunnel。步驟502、在被保護(hù)PIM節(jié)點(diǎn)失效前，根據(jù)建立的備份路徑建立PIM節(jié)點(diǎn) 失效之前所在組播樹的備份組播樹。本實(shí)施例中，根據(jù)通過not-via tu皿el收到組播join消息的節(jié)點(diǎn)是否向被保 護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)發(fā)送組播數(shù)據(jù)，建立備份組播樹的方法至少 有兩種第一種方法是通過not-via tunnel收到組播join消息的節(jié)點(diǎn)向被保護(hù)PIM節(jié) 點(diǎn)或鏈路的立即下游節(jié)點(diǎn)發(fā)送組播數(shù)據(jù)，具體為步驟cl:在被保護(hù)PIM節(jié)點(diǎn)或鏈路失效前，被保護(hù)PIM節(jié)點(diǎn)或鏈路的立 即下游節(jié)點(diǎn)通過提前計(jì)算的not-via tunnel發(fā)送組播join消息給同 一組播樹上不 受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效影響的節(jié)點(diǎn)。步驟c2:通過not-via tunnel收到組播join消息的節(jié)點(diǎn)立即發(fā)送組播數(shù)據(jù)到 被保護(hù)PIM節(jié)點(diǎn)或鏈^各的立即下游節(jié)點(diǎn)。步驟c3:在被保護(hù)PIM節(jié)點(diǎn)的立即下游節(jié)點(diǎn)所對(duì)應(yīng)組播樹維護(hù)的組播路由 /轉(zhuǎn)發(fā)表項(xiàng)中設(shè)置兩個(gè)入接口 ，這樣，就建立起不經(jīng)過該被保護(hù)PIM節(jié)點(diǎn)的備份 組播樹。其中， 一個(gè)入接口對(duì)應(yīng)正常的RPF鄰居；另 一個(gè)not-via tu皿el虛接口 對(duì)應(yīng)用于被保護(hù)PIM節(jié)點(diǎn)或鏈路失效后的備j分RPF鄰居。第二種方法是通過not-via tunnel收到組播join消息的節(jié)點(diǎn)不向那些下游節(jié) 點(diǎn)發(fā)送組播數(shù)據(jù)，具體為步驟(CI)與第一種方法中的步驟cl相同。在被保護(hù)PIM節(jié)點(diǎn)或鏈路失 效前，被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)通過提前計(jì)算的not-via tunnel發(fā) 送組播join消息給同一組播樹上不受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效影響的節(jié)點(diǎn)。步驟(C2)、通過not-via tunnel接收組播join消息的節(jié)點(diǎn)不向被保護(hù)PIM 節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)發(fā)送組播數(shù)據(jù)。只有在探測(cè)到相應(yīng)的被保護(hù)PIM節(jié)
點(diǎn)或鏈路失效，被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)向所述同一組播樹上不受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效影響的節(jié)點(diǎn)發(fā)送通知，不受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效影響的節(jié)點(diǎn)才開始向所述的立即下游節(jié)點(diǎn)發(fā)送組播數(shù)據(jù)。步驟(C3)與第一種方法的步驟c3相同。對(duì)于第二種方法，因?yàn)楸緦?shí)施是在^皮保護(hù)PIM節(jié)點(diǎn)失效之前發(fā)送組4番join 信息加入組播樹的，這樣，在被保護(hù)PIM節(jié)點(diǎn)失效前，被保護(hù)PIM節(jié)點(diǎn)的立即 下游節(jié)點(diǎn)可以正常接收組播數(shù)據(jù)，所以不用其同一組播樹上且不受該被保護(hù) PIM節(jié)點(diǎn)或其相連鏈路失效影響的節(jié)點(diǎn)發(fā)送組插-數(shù)據(jù)。因此，第二種方法也可 以實(shí)現(xiàn)在不受被保護(hù)PIM節(jié)點(diǎn)或鏈路失效影響的節(jié)點(diǎn)與失效被保護(hù)PIM節(jié)點(diǎn)的 立即下游節(jié)點(diǎn)之間就建立起不經(jīng)過失效被保護(hù)PIM節(jié)點(diǎn)的備份組播樹。由此可見，不管是采用第一種方法，還是采用第二種方法，若被保護(hù)PIM 節(jié)點(diǎn)失效，則可以采用被保護(hù)PIM節(jié)點(diǎn)失效之前建立的備份組播樹，從備份 RPF鄰居接收組播數(shù)據(jù)，這樣，RPF也會(huì)檢查成功。因此，本實(shí)施例中，不管 組播數(shù)據(jù)是從備份RPF鄰居接收，還是從正常的RPF鄰居接收，RPF檢查也會(huì) 成功。本實(shí)施例中，當(dāng)一個(gè)組播樹的被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)提前 通過not-via tunnel發(fā)送組播join消息時(shí)，必須遵守一個(gè)原則被保護(hù)鏈路或節(jié) 點(diǎn)的立即下游節(jié)點(diǎn)應(yīng)盡量選擇在同一組播樹上和自己的度(degree)相同的節(jié) 點(diǎn)；如果沒有度數(shù)相同的節(jié)點(diǎn)，但有度數(shù)相近的節(jié)點(diǎn)，應(yīng)優(yōu)選度數(shù)比自己大且 相近的節(jié)點(diǎn)加入。其中，所謂的組播樹上節(jié)點(diǎn)的度組播樹的根到該節(jié)點(diǎn)的TTL 距離或路由器跳數(shù)。本實(shí)施例中，所選節(jié)點(diǎn)的度與被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)的度 相差過大或過小，都會(huì)影響本實(shí)施例的性能。比如，如果所選節(jié)點(diǎn)的度遠(yuǎn)小于 被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)的度，被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下 游節(jié)點(diǎn)不能在被保護(hù)PIM節(jié)點(diǎn)或鏈路失效后接收到所選節(jié)點(diǎn)發(fā)送的 一部分組播 數(shù)據(jù)。如果所選節(jié)點(diǎn)的度遠(yuǎn)大于被保護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)，被保 護(hù)PIM節(jié)點(diǎn)或鏈路的立即下游節(jié)點(diǎn)會(huì)收到更多的重復(fù)報(bào)文，并且延遲會(huì)變大。
本實(shí)施中，因?yàn)榕c祐:保護(hù)pim節(jié)點(diǎn)處于同一組4番樹上且不受該被保護(hù)pim節(jié)點(diǎn)或其相連鏈路失效影響的節(jié)點(diǎn)可能不少于1個(gè)，這樣，本實(shí)施例中，所建 立的備份組播樹也就不少于1個(gè)。當(dāng)然，本實(shí)施例中，若被保護(hù)PIM節(jié)點(diǎn)或被保護(hù)鏈路的立即下游節(jié)點(diǎn)從組 播樹上修剪掉，其會(huì)發(fā)送組播修剪消息給之前通過not-via tunnel發(fā)送組播join 消息的節(jié)點(diǎn)，把自己從這個(gè)分支上修剪掉。步驟503:被保護(hù)PIM節(jié)點(diǎn)失效，利用建立的備份組播樹進(jìn)行組播數(shù)據(jù)的 轉(zhuǎn)發(fā)。根據(jù)步驟502中的步驟c3或步驟C3，本實(shí)施例中，不管組播數(shù)據(jù)是從備 份RPF鄰居接收，還是從正常的RPF鄰居接收，RPF^r查也會(huì)成功。所以，一 般情況下，即使被保護(hù)PIM節(jié)點(diǎn)失效，與失效節(jié)點(diǎn)直連的下游節(jié)點(diǎn)從備份RPF 鄰居對(duì)應(yīng)的接口接收組播數(shù)據(jù)，RPF檢查也會(huì)成功。因?yàn)樗⒌膫浞萁M播樹 可能不少于l個(gè)，這樣，與失效節(jié)點(diǎn)直連的下游節(jié)點(diǎn)就可能接收到同一個(gè)報(bào)文 的多個(gè)拷貝?？紤]到組播數(shù)據(jù)轉(zhuǎn)發(fā)的可靠性，該下游節(jié)點(diǎn)根據(jù)最小延遲及其他 原則如波動(dòng)等從接收的同一個(gè)組播數(shù)據(jù)的多個(gè)拷貝中選擇一個(gè)最優(yōu)的組播數(shù)據(jù) 進(jìn)行轉(zhuǎn)，以便到達(dá)目的地。本實(shí)施例能夠保證IGP收斂過程中組播樹仍能正常轉(zhuǎn)發(fā)。若需要對(duì)某一網(wǎng) 絡(luò)元素進(jìn)行維護(hù)，可以采用本實(shí)施例的方法即提前將組播數(shù)據(jù)繞過需要維護(hù)的 網(wǎng)絡(luò)元素引到網(wǎng)絡(luò)的其他部分，等到需要維護(hù)的網(wǎng)絡(luò)元素不再有組播數(shù)據(jù)經(jīng)過 時(shí)，再開始對(duì)它們進(jìn)行維護(hù)。 實(shí)施例四本實(shí)施例可以適用被保護(hù)鏈路失效或節(jié)點(diǎn)失效或被保護(hù)鏈路和節(jié)點(diǎn)同時(shí)失 效進(jìn)行重路由的方法。為敘述清楚、簡(jiǎn)單，本實(shí)施例將被保護(hù)鏈路失效或節(jié)點(diǎn) 失效或被保護(hù)鏈路和節(jié)點(diǎn)同時(shí)失效，統(tǒng)稱為網(wǎng)絡(luò)元素的失效。為敘述筒單，參 見圖6,圖6為本發(fā)明被保護(hù)網(wǎng)絡(luò)元素失效后進(jìn)行重路由方法的第四較佳實(shí)施 例流程示意圖，包括步驟601:在網(wǎng)絡(luò)元素失效之前，確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖。
本實(shí)施例的邏輯拓樸圖中， 一張邏輯拓樸圖表示網(wǎng)絡(luò)無(wú)任何失效時(shí)的邏輯拓樸圖；其他的邏輯拓樸圖分別對(duì)應(yīng)網(wǎng)絡(luò)中被保護(hù)PIM節(jié)點(diǎn)失效或者凈皮保護(hù)鏈 路失效或者被保護(hù)PIM節(jié)點(diǎn)和鏈路同時(shí)失效時(shí)的邏輯拓樸圖。本實(shí)施例能夠在網(wǎng)絡(luò)元素失效之前，將其從當(dāng)前的網(wǎng)絡(luò)拓樸圖中摘除，建 立該網(wǎng)絡(luò)元素所對(duì)應(yīng)的邏輯拓樸圖。雖然通過某些優(yōu)化算法可以在一張邏輯拓 樸圖上提供盡可能多網(wǎng)絡(luò)元素保護(hù)，但一張邏輯拓樸圖并不能保護(hù)所有網(wǎng)絡(luò)元 素，因此，建立的邏輯拓樸圖的層數(shù)就會(huì)不少于l層。本實(shí)施例中，實(shí)現(xiàn)多層邏輯拓樸圖的方法至少有兩種第一種方法是在每個(gè)接口上配置與邏輯拓樸圖層數(shù)對(duì)應(yīng)的IP地址，即有 多少層邏輯拓樸圖，就有多少個(gè)IP地址。具體的，在網(wǎng)絡(luò)無(wú)任何失效對(duì)應(yīng)的邏輯拓樸圖的接口上配置公網(wǎng)IP地址； 在網(wǎng)絡(luò)元素失效對(duì)應(yīng)的邏輯拓樸的接口圖上配置私網(wǎng)地址，如lO.x.x.x。本實(shí)施 例中，在網(wǎng)絡(luò)元素失效對(duì)應(yīng)的邏輯拓樸圖的接口上配置私網(wǎng)地址，可以通過將 私網(wǎng)地址分段，把每段私網(wǎng)地址分配給網(wǎng)絡(luò)元素失效對(duì)應(yīng)的邏輯拓樸圖。比如 在一個(gè)自治域內(nèi)，將私網(wǎng)地址段10.0.0.0 — 10.0.255.255分配給邏輯拓樸圖1， 假定邏輯拓樸圖1對(duì)應(yīng)被保護(hù)PIM節(jié)點(diǎn)1失效時(shí)的邏輯拓樸圖；將私網(wǎng)地址段 10.1.0.0 ~ 10丄255.255分配給邏輯拓樸圖2，假定邏輯拓樸圖2對(duì)應(yīng),皮保護(hù) PIM節(jié)點(diǎn)1和被保護(hù)鏈路1同時(shí)失效時(shí)的邏輯拓樸圖；將私網(wǎng)地址段10.2.0.0 ~ 10.2.255.255分配給邏輯拓樸圖3，假定邏輯拓樸圖3對(duì)應(yīng)被保護(hù)鏈路1失效時(shí) 的邏輯拓樸平面；等等。本實(shí)施例中，通過將私網(wǎng)地址分段，將每段私網(wǎng)地址分配給網(wǎng)絡(luò)元素失效 時(shí)對(duì)應(yīng)的邏輯拓樸圖。如何把每段私網(wǎng)地址分配給網(wǎng)絡(luò)元素失效時(shí)對(duì)應(yīng)的邏輯 拓樸圖，主要取決于一個(gè)自治域的大小。由上可見，在一個(gè)"l婁口上為每一個(gè)邏輯拓樸分配一個(gè)屬于該邏輯拓樸的地 址，這樣，便可通過地址來區(qū)分組播數(shù)據(jù)是在哪個(gè)邏輯拓樸圖上傳輸。
第二種方法是在建立的所有邏輯拓樸圖的接口上配置一個(gè)公網(wǎng)IP地址， 利用當(dāng)前處于哪一層邏輯拓樸的邏輯拓樸表示符來確定組播數(shù)據(jù)是在哪個(gè)邏輯 拓樸圖上傳輸。在第二種方法中，表示當(dāng)前處于哪一層邏輯拓樸的邏輯拓樸表示符，通常為一個(gè)數(shù)字，可以存》丈在IPv4頭中的某個(gè)位置；也可以在IPv6中，定義一個(gè) 新的IPv6擴(kuò)展頭部來存放當(dāng)前處于哪一層邏輯拓樸的邏輯拓樸表示符。由上可見，兩種方法都可以實(shí)現(xiàn)建立多層邏輯拓樸圖。實(shí)際應(yīng)用中應(yīng)該依 照具體情況選用不同的方法。本實(shí)施例主要采用第 一種方法。步驟602:網(wǎng)絡(luò)元素失效前，在該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖中建立相應(yīng) 的單播樹、單播路由表以及摘除該網(wǎng)絡(luò)元素之前組播樹的備份組播樹。本步驟是在網(wǎng)絡(luò)元素失效前，在建立的該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖中利 用鏈路狀態(tài)協(xié)議算法計(jì)算該邏輯拓樸圖中的最短網(wǎng)絡(luò)元素樹，具體流程如圖2 所示計(jì)算備份路徑的方法類似，這里不再贅述。這樣，就在建立的網(wǎng)絡(luò)元素對(duì) 應(yīng)的邏輯拓樸圖中建立起相應(yīng)的單播樹和單播路由表。本步驟中，根據(jù)建立的備份組播樹的個(gè)數(shù)，建立備份組播樹至少有兩種方法第一種方法使用分配給邏輯拓樸圖的地址或一個(gè)公網(wǎng)IP地址和邏輯拓樸 表示符的組合在其對(duì)應(yīng)的網(wǎng)絡(luò)拓樸圖中向上游發(fā)送PIM加入消息，使用對(duì)應(yīng)該 邏輯拓樸圖的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的備份組播樹。由此可 見，采用第一種方法能夠在網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖中建立起1棵備份組播 樹。第一種方法表明了任何時(shí)刻只有一棵組播樹處于活動(dòng)中。第二種方法使用分配給邏輯拓樸圖的地址或者一個(gè)公網(wǎng)IP地址和邏輯拓 樸表示符的組合同時(shí)在不少于1個(gè)邏輯拓樸圖中向上游發(fā)送組播加入消息，使 用邏輯拓樸圖對(duì)應(yīng)的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的不少于1個(gè)的 備份組播樹。由此可見，采用第二種方法能夠建立網(wǎng)絡(luò)元素摘除之前組播樹的 不少于l棵的備份組播樹。這樣，就可以在不同的邏輯拓樸圖中同時(shí)建立不少 于一棵備份組播樹。第二種方法表示了不少于1棵組播樹可以同時(shí)處于活動(dòng)中。
本實(shí)施例針對(duì)以上兩種方法的情況在步驟603中分別作了分析。當(dāng)然，本實(shí)施例中，若一個(gè)接收者不再接受來自某個(gè)組播樹的數(shù)據(jù)，可以同時(shí)在多個(gè)網(wǎng)絡(luò)邏輯拓樸平面發(fā)送組播修剪(prune)消息，把自己從組播樹上剪除。步驟603:若探測(cè)到網(wǎng)絡(luò)元素失效，則由建立的該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓 樸圖和備份組播樹，進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。本實(shí)施例中，因?yàn)榻⒌膫浞萁M播樹至少有兩種方法，所以，對(duì)應(yīng)地，進(jìn) 行組播數(shù)據(jù)的轉(zhuǎn)發(fā)至少有兩種方式。具體包括第一種方式若任何時(shí)刻只允許一棵組播樹處于活動(dòng)狀態(tài)，則假如當(dāng)前該 組播樹所在的邏輯拓樸圖上又發(fā)生新的網(wǎng)絡(luò)元素失效，整個(gè)網(wǎng)絡(luò)可以通過擴(kuò)充 組播協(xié)議的方法實(shí)現(xiàn)由當(dāng)前的邏輯拓樸平面和對(duì)應(yīng)的組播樹切換到新的邏輯拓 樸平面和在該平面上建立的備份組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。具體為在網(wǎng)絡(luò)元素失效之前，在每個(gè)邏輯拓樸平面上的組播樹的根節(jié)點(diǎn)維護(hù)當(dāng)前 活動(dòng)的邏輯拓樸平面表示符信息。比較所述當(dāng)前活動(dòng)的邏輯拓樸平面表示符信 息和該組播樹所在的邏輯拓樸平面的表示符信息，若兩者相同，進(jìn)行組播數(shù)據(jù) 的轉(zhuǎn)發(fā)；否則，該組播樹不轉(zhuǎn)發(fā)組播數(shù)據(jù)，直到網(wǎng)絡(luò)元素失效，由探測(cè)到該失 效網(wǎng)絡(luò)元素的毗鄰節(jié)點(diǎn)向當(dāng)前組播樹的頭節(jié)點(diǎn)發(fā)送包含組播樹的根節(jié)點(diǎn)切換到 該失效網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖上的備份組播樹上的失效通知。若失效網(wǎng)絡(luò) 元素對(duì)應(yīng)的邏輯拓樸圖上的備份組播樹接收到失效通知后，該備份組播樹的根 向下游轉(zhuǎn)發(fā)組播數(shù)據(jù)，并由轉(zhuǎn)發(fā)的組播數(shù)據(jù)來激活該^^分組播樹的MRIB;否 則，繼續(xù)等待，直到"l婁收到失效通知為止。第二種方式若允許不少于1個(gè)組播樹可以同時(shí)活動(dòng)，則假如當(dāng)前某一邏 輯拓樸圖上又發(fā)生新的網(wǎng)絡(luò)元素失效，直接利用處于正?；顒?dòng)狀態(tài)的其他邏輯 拓樸圖上的組播樹同時(shí)轉(zhuǎn)發(fā)組播數(shù)據(jù)。其中，處于正常活動(dòng)狀態(tài)的邏輯拓樸圖 上的組播樹是指沒有網(wǎng)絡(luò)元素失效的其他邏輯拓樸圖上的組播樹。最終，接收 者從所述備份組播樹接收的同 一組播數(shù)據(jù)的多個(gè)拷貝中選擇最優(yōu)的一個(gè)組播數(shù) 據(jù)進(jìn)行轉(zhuǎn)發(fā)。
采用第二種方式即保證任何時(shí)刻多個(gè)邏輯拓樸圖上的組播樹同時(shí)活動(dòng)，能 夠?qū)崿F(xiàn)某一邏輯拓樸圖上又發(fā)生新的網(wǎng)絡(luò)元素失效時(shí)，不需要切換邏輯拓樸圖， 就可以實(shí)現(xiàn)多個(gè)同一組播數(shù)據(jù)的轉(zhuǎn)發(fā)。這是因?yàn)槭ЬW(wǎng)絡(luò)元素所對(duì)應(yīng)的網(wǎng)絡(luò)拓 樸圖以及該邏輯拓樸圖上相應(yīng)的組播樹已經(jīng)在該網(wǎng)絡(luò)元素失效之前建立，所以， 一旦網(wǎng)絡(luò)元素失效，該失效網(wǎng)絡(luò)元素所對(duì)應(yīng)的網(wǎng)絡(luò)拓樸圖以及該邏輯拓樸圖上 相應(yīng)的組播樹不需要重新收斂。這樣，不需要切換邏輯拓樸圖，就可以實(shí)現(xiàn)多 個(gè)同一組播數(shù)據(jù)的轉(zhuǎn)發(fā)。這種方式非常類似于光傳輸中的多發(fā)選收方式。由上可知，以上兩種方式能夠針對(duì)不同的情況實(shí)現(xiàn)組播數(shù)據(jù)的轉(zhuǎn)發(fā)。應(yīng)用 中可以針對(duì)不同的情況采用不同的方式。第二種方式能夠保證在一個(gè)或多個(gè)網(wǎng) 絡(luò)元素同時(shí)失效時(shí)，實(shí)現(xiàn)絕對(duì)可靠的單播數(shù)據(jù)和組播數(shù)據(jù)轉(zhuǎn)發(fā)，但消耗更多的 網(wǎng)絡(luò)資源。所以， 一般情況下，對(duì)于可靠性要求不高的單播和組播應(yīng)用，可以使用第一種方式；對(duì)可靠性要求極高的單播和組播應(yīng)用，可以采用第二種方式。由上可見，本實(shí)施例中，在網(wǎng)絡(luò)元素失效之前，將該網(wǎng)絡(luò)元素/人當(dāng)前的邏 輯拓樸圖中摘除建立該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖。這樣，該網(wǎng)絡(luò)元素對(duì)應(yīng)的 邏輯拓樸圖中的任何路經(jīng)都不會(huì)經(jīng)過該網(wǎng)絡(luò)元素。通過該方式，可以保證在該 網(wǎng)絡(luò)元素失效時(shí)，利用該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。另外，在對(duì)網(wǎng)絡(luò)進(jìn)行維護(hù)時(shí)，可以采用本實(shí)施例的方法即提前將組播數(shù)據(jù) 繞過需要維護(hù)的網(wǎng)絡(luò)元素引到網(wǎng)絡(luò)的其他部分。等到該網(wǎng)絡(luò)元素不再有組播數(shù) 據(jù)經(jīng)過時(shí)，再開始對(duì)該網(wǎng)絡(luò)元素進(jìn)行維護(hù)。由上述的實(shí)施例可見，本發(fā)明的這種實(shí)現(xiàn)PIM-SM快速重路由的方法， 能夠在IGP協(xié)議收斂過程中減少組播數(shù)據(jù)的丟失，甚至不丟失組播數(shù)據(jù)，提 高服務(wù)質(zhì)量。所應(yīng)理解的是，以上所述僅為本發(fā)明的較佳實(shí)施方式而已，并不用于限 定本發(fā)明的保護(hù)范圍，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等 同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1、一種實(shí)現(xiàn)快速重路由的方法，其特征在于，該方法包括在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備份路徑；所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系和組播樹；根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。
2、 如權(quán)利要求1所述的方法，其特征在于，所述網(wǎng)絡(luò)元素為連接在兩個(gè) PIM節(jié)點(diǎn)之間的鏈路；所述在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備份路徑為 在所述連接在兩個(gè)PIM節(jié)點(diǎn)之間的鏈路失效之前，建立該鏈路的備份路徑。
3、 如權(quán)利要求l所述的方法，其特征在于，所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)； 所述在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備份路徑為在所述PIM節(jié)點(diǎn)失效之前，建立該P(yáng)IM節(jié)點(diǎn)的PIM鄰居到該P(yáng)IM節(jié)點(diǎn)的 所有其他PIM鄰居的備份路徑。
4、 如權(quán)利要求3所述的方法，其特征在于，在所述網(wǎng)絡(luò)元素失效，才艮據(jù)所 述備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系之前，進(jìn)一步包括所述 PIM節(jié)點(diǎn)將其PIM鄰居信息通過建立的備份路徑發(fā)送給它的每個(gè)PIM鄰居；在所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)組播樹之前，進(jìn)一步包括 所述PIM節(jié)點(diǎn)實(shí)時(shí)發(fā)送其同一組播樹上的逆向路經(jīng)轉(zhuǎn)發(fā)RPF鄰居相關(guān)的多點(diǎn) 傳輸路由資訊基層MRIB表項(xiàng)給該RPF鄰居；并把該RPF鄰居的信息通告給 其立即下游節(jié)點(diǎn)；以及設(shè)置RPF鄰居接收的MRIB表項(xiàng)處于休眠狀態(tài)。
5、 如權(quán)利要求2或4所述的方法，其特征在于，當(dāng)所述網(wǎng)絡(luò)元素為連接在 兩個(gè)PIM節(jié)點(diǎn)之間的鏈路時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)獨(dú) 立組播稀疏才莫式協(xié)議PIM鄰居關(guān)系包括用建立的備份路徑的接口替換原來與失效鏈路相關(guān)的接口 ； 與失效鏈^各連接的兩個(gè)PIM節(jié)點(diǎn)通過備份路徑的接口交換hello信息來維 護(hù)正常的PIM鄰居關(guān)系；當(dāng)所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維 護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系包括在PIM節(jié)點(diǎn)失效且#:其PIM鄰居^l罙測(cè)到的條件下，^:測(cè)到PIM節(jié)點(diǎn)失效 的PIM鄰居用建立的備份路徑的接口替換原來與失效PIM節(jié)點(diǎn)相關(guān)的接口 ；所述PIM鄰居代理失效PIM節(jié)點(diǎn)通過備份路徑的接口向該失效PIM節(jié)點(diǎn) 的其他所有PIM鄰居發(fā)送hello信息維護(hù)該失效PIM節(jié)點(diǎn)的PIM鄰居關(guān)系。
6、 如權(quán)利要求5所述的方法，其特征在于，當(dāng)所述網(wǎng)絡(luò)元素為連接在兩個(gè) PIM節(jié)點(diǎn)之間的鏈路時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)組播樹包 括與失效鏈路相連的下游PIM節(jié)點(diǎn)將PIM信息封裝進(jìn)備份路徑，通過該備份 路徑的接口將封裝的PIM信息發(fā)送給上游RPF鄰居；所述上游RPF鄰居從備份路徑的接口接收封裝的PIM信息，正常處理剝離 該P(yáng)IM信息頭部后的PIM信息來維護(hù)組播樹。當(dāng)所述網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)時(shí)，所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份^各徑維 護(hù)組播樹包括在探測(cè)到所述PIM節(jié)點(diǎn)失效的情況下，激活所述PIM節(jié)點(diǎn)發(fā)送給其同一組 播樹上的RPF鄰居相關(guān)的MRIB表項(xiàng)，并用備份路徑的接口替換原來與失效 PIM節(jié)點(diǎn)相關(guān)的4妄口；失效PIM節(jié)點(diǎn)的下游PIM節(jié)點(diǎn)通過備份路徑的接口發(fā)送PIM信息給所述 RPF鄰居；所述RPF鄰居通過備4分路徑的接口接收PIM信息，并代理失效PIM節(jié)點(diǎn) 處理接收的PIM協(xié)議消息來維護(hù)組播樹。
7、 如權(quán)利要求1所述的方法，其特征在于，所述根據(jù)維護(hù)的PIM鄰居關(guān) 系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)包括將組播數(shù)據(jù)封裝到建立的備4分路徑中，通過該備份路徑將封裝的組播數(shù)據(jù) 發(fā)送給與失效網(wǎng)絡(luò)元素相連的下游節(jié)點(diǎn)； 所述下游節(jié)點(diǎn)通過備份路徑接收封裝的組播數(shù)據(jù)，比較其匹配轉(zhuǎn)發(fā)表項(xiàng)的入接口與封裝組播數(shù)據(jù)到達(dá)的接口，若兩者相同，則RPF檢查成功，進(jìn)行組播 數(shù)據(jù)的轉(zhuǎn)發(fā)。
8、 一種實(shí)現(xiàn)快速重路由的方法,其特征在于，該方法包括在網(wǎng)絡(luò)元素失效之前，建立該網(wǎng)絡(luò)元素的下游節(jié)點(diǎn)到與該網(wǎng)絡(luò)元素處于同 一組播樹的其他網(wǎng)絡(luò)元素的備份路徑；根據(jù)建立的備份路徑建立網(wǎng)絡(luò)元素失效之前所在組播樹的備份組播樹； 在網(wǎng)絡(luò)元素失效后，根據(jù)建立的備份組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。
9、 如權(quán)利要求8所述的方法，其特征在于，所述的網(wǎng)絡(luò)元素為PIM節(jié)點(diǎn)， 則所述根據(jù)建立的備份路徑建立網(wǎng)絡(luò)元素失效之前所在組播樹的備份組播樹， 包括在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組4番樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給同一組播樹上的PIM節(jié)點(diǎn)；所述同一組播樹上的PIM節(jié)點(diǎn)接收組播加入消息，并發(fā)送組播數(shù)據(jù)給所述 直連的下游PIM節(jié)點(diǎn)，或者，所述同一組播樹上的PIM節(jié)點(diǎn)不發(fā)送組播數(shù)據(jù)給 所述直連的下游PIM節(jié)點(diǎn)，在探測(cè)到PIM節(jié)點(diǎn)失效，所述同一組播樹上的PIM 節(jié)點(diǎn)接收所述直連的下游PIM節(jié)點(diǎn)發(fā)送的失效通知后，發(fā)送組播數(shù)據(jù)給所述直 連的下游PIM節(jié)點(diǎn)；所述直連的下游PIM節(jié)點(diǎn)在其MRIB組播路由/轉(zhuǎn)發(fā)表項(xiàng)中維護(hù)一個(gè)對(duì)應(yīng) 正常的RPF鄰居的正常入接口和一個(gè)對(duì)應(yīng)PIM節(jié)點(diǎn)失效后的備份RPF鄰居的 備份路徑入接口 ，成功建立備份組播樹。
10、 如權(quán)利要求9所述的方法，其特征在于，所述在PIM節(jié)點(diǎn)失效前，與 該P(yáng)IM節(jié)點(diǎn)處于同 一組播樹上的直連的下游PIM節(jié)點(diǎn)通過建立的備份路徑發(fā)送 組播加入消息給同一組播樹上的PIM節(jié)點(diǎn)的方法包括為在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同一組播樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的備份路徑發(fā)送組播加入消息給不受失效PIM節(jié)點(diǎn)影響且與所述 失效PIM節(jié)點(diǎn)或與所述失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)具有相同的度的PIM節(jié)點(diǎn)，或者，在PIM節(jié)點(diǎn)失效前，與該P(yáng)IM節(jié)點(diǎn)處于同 一組#~樹上的直連的下游PIM 節(jié)點(diǎn)通過建立的^f分路徑發(fā)送組播加入消息給不受失效PIM節(jié)點(diǎn)影響且比所述 失效PIM節(jié)點(diǎn)或與所述失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)大且相近的度的PIM 節(jié)點(diǎn)。
11、 如權(quán)利要求IO所述的方法，其特征在于，所述在網(wǎng)絡(luò)元素失效后，根 據(jù)建立的備份組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)包括與失效PIM節(jié)點(diǎn)直連的下游PIM節(jié)點(diǎn)根據(jù)其在建立所述備份組播樹時(shí)維護(hù) 的對(duì)應(yīng)組播路由/轉(zhuǎn)發(fā)表項(xiàng)中的正常的RPF鄰居的正常入接口或一個(gè)對(duì)應(yīng)PIM 節(jié)點(diǎn)失效后的備份RPF鄰居的備份路徑入接口接收組播數(shù)據(jù)，RPF檢查成功， 所述下游節(jié)點(diǎn)正常處理接收的封裝組播數(shù)據(jù)。
12、 一種實(shí)現(xiàn)快速重路由的方法，其特征在于，該方法包括 在網(wǎng)絡(luò)元素失效前，確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖； 在所述邏輯拓樸圖中建立備份組播樹；網(wǎng)絡(luò)元素失效，根據(jù)所述網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖和備份組播樹，進(jìn)行 組播數(shù)據(jù)的轉(zhuǎn)發(fā)。
13、 如權(quán)利要求12所述的方法，其特征在于，所述在網(wǎng)絡(luò)元素失效前，確 定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖的方法為網(wǎng)絡(luò)元素失效前，從當(dāng)前邏輯拓樸 圖中摘除該網(wǎng)絡(luò)元素建立新的備份邏輯拓樸圖，提前將對(duì)應(yīng)所述備份邏輯拓樸 圖配置的地址分配給該備份邏輯拓樸圖相應(yīng)的接口 ，根據(jù)該接口上的地址確定 該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖；或者，網(wǎng)絡(luò)元素失效前，從當(dāng)前邏輯拓樸圖中摘除該網(wǎng)絡(luò)元素建立新的備份邏輯 拓樸圖，在所述備份邏輯拓樸圖的接口上分配一個(gè)公網(wǎng)IP地址，利用預(yù)先設(shè)置 的邏輯拓樸表示符確定該網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖。
14、 如權(quán)利要求13所述的方法，其特征在于，在所述建立的邏輯拓樸圖中， 進(jìn)一 步建立該邏輯拓樸圖對(duì)應(yīng)的單播樹和單播路由表； 所述在一個(gè)備份邏輯拓樸圖上建立備份組播樹的方法具體包括 使用分配給該邏輯拓樸圖的地址或一個(gè)公網(wǎng)IP地址和邏輯拓樸表示符的 組合在其對(duì)應(yīng)的邏輯拓樸圖中向上游發(fā)送PIM加入消息，使用對(duì)應(yīng)該邏輯拓樸 圖的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的備份組播樹；或者，使用分配給邏輯拓樸圖的地址或者一個(gè)公網(wǎng)IP地址和邏輯拓樸表示符的 組合同時(shí)在不少于l棵邏輯拓樸圖中向上游發(fā)送組播加入消息，使用所述邏輯 拓樸圖中相應(yīng)的單播路由表建立網(wǎng)絡(luò)元素摘除之前組播樹的不少于1棵的備份 組播樹。
15、 如權(quán)利要求14所述的方法，其特征在于，所述網(wǎng)絡(luò)元素失效，根據(jù)所 述網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖和備份組播樹，進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)包括在只允許一棵組播樹活動(dòng)的情況下，若當(dāng)前邏輯拓樸圖上又發(fā)生新的網(wǎng)絡(luò) 元素失效，則由當(dāng)前的邏輯拓樸圖和組4番^"切換到失效網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓 樸圖和備份組播樹，利用所述失效網(wǎng)絡(luò)元素的對(duì)應(yīng)的邏輯拓樸圖和備份組播樹 進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)；或者，在多棵組播樹同時(shí)活動(dòng)的情況下，若當(dāng)前活動(dòng)中的某一邏輯拓樸圖上的網(wǎng) 絡(luò)元素又發(fā)生失效，網(wǎng)絡(luò)拓樸圖不進(jìn)行切換，直接利用當(dāng)前正?；顒?dòng)的邏輯拓 樸圖進(jìn)行組播數(shù)據(jù)轉(zhuǎn)發(fā)。
16、 如權(quán)利要求15所述的方法，其特征在于，在網(wǎng)絡(luò)元素失效之前，進(jìn)一 步包括在每個(gè)邏輯拓樸平面的組播樹的根節(jié)點(diǎn)維護(hù)當(dāng)前活動(dòng)的邏輯拓樸平面 表示符信息；所述由當(dāng)前的邏輯拓樸圖和組播樹切換到失效網(wǎng)絡(luò)元素對(duì)應(yīng)的邏輯拓樸圖 和備份組播樹，包括判斷所述當(dāng)前活動(dòng)的邏輯拓樸表示符信息和當(dāng)前組播樹所在的邏輯拓4卜圖 的表示符信息是否相同，若不相同，則該組播樹不轉(zhuǎn)發(fā)組播數(shù)據(jù)，直到網(wǎng)絡(luò)元 素失效并由失效網(wǎng)絡(luò)元素的w比鄰節(jié)點(diǎn)探測(cè)到，所述失效網(wǎng)絡(luò)元素的郵匕鄰節(jié)點(diǎn)向 當(dāng)前組播樹的頭節(jié)點(diǎn)發(fā)送包含當(dāng)前組播樹的根節(jié)點(diǎn)應(yīng)該切換到哪個(gè)邏輯拓樸平 面上的備份組播樹的失效通知，所述當(dāng)前組播樹頭節(jié)點(diǎn)接收到失效通知后，切 換到該失效網(wǎng)絡(luò)元素對(duì)應(yīng)的新的備份組播樹，將組播數(shù)據(jù)從所述備份組播樹的根向下游進(jìn)行轉(zhuǎn)發(fā)，并由轉(zhuǎn)發(fā)的組播數(shù)據(jù)激活所述備份組播樹的MRIB;否則， 繼續(xù)等待，直到接收到所述失效網(wǎng)絡(luò)元素的毗鄰節(jié)點(diǎn)發(fā)送的失效通知。
17、如權(quán)利要求12或13或16所述的方法，其特征在于，所述的網(wǎng)絡(luò)元 素失效包括《連路失效或節(jié)點(diǎn)失效或鏈路和節(jié)點(diǎn)同時(shí)失效；所述的網(wǎng)絡(luò)元素失效之前包括鏈路失效之前或節(jié)點(diǎn)失效之前或鏈路和節(jié)點(diǎn) 同時(shí)失效之前。
全文摘要
本發(fā)明公開了一種實(shí)現(xiàn)快速重路由的方法，包括在網(wǎng)絡(luò)元素失效前，建立該網(wǎng)絡(luò)元素的備份路徑；所述網(wǎng)絡(luò)元素失效，根據(jù)所述備份路徑維護(hù)獨(dú)立組播稀疏模式協(xié)議PIM鄰居關(guān)系和組播樹；根據(jù)維護(hù)的PIM鄰居關(guān)系和組播樹進(jìn)行組播數(shù)據(jù)的轉(zhuǎn)發(fā)。本發(fā)明還同時(shí)公開了另外兩種實(shí)現(xiàn)快速重路由的方法。以避免現(xiàn)有技術(shù)中單播IGP路由協(xié)議收斂和PIM-SM組播樹重新建立過程中組播數(shù)據(jù)的丟失，保證服務(wù)質(zhì)量。
文檔編號(hào)H04L12/56GK101163103SQ20071016610
公開日2008年4月16日 申請(qǐng)日期2007年11月7日 優(yōu)先權(quán)日2007年11月7日
發(fā)明者孫先花 申請(qǐng)人:孫先花