專利名稱：一種提高組播點(diǎn)播成功率的方法及協(xié)議無關(guān)組播路由器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及組播業(yè)務(wù)技術(shù)領(lǐng)域，具體涉及一種提高組播點(diǎn)播成功率的方法及協(xié)議無關(guān)組播路由器。
背景技術(shù)：
為了保障社會(huì)安全，目前每個(gè)城市在各事業(yè)單位、交通要道等關(guān)鍵點(diǎn)都設(shè)立了監(jiān)控系統(tǒng)，并使用海量存儲(chǔ)系統(tǒng)存儲(chǔ)錄制的視頻數(shù)據(jù)。目前，對(duì)于一個(gè)城市來說，典型的監(jiān)控系統(tǒng)配置是市局下轄20個(gè)分局，每個(gè)分局下轄25個(gè)派出所，每個(gè)派出所設(shè)置1千(K)個(gè)攝像頭。每個(gè)攝像頭為一個(gè)組播源，擁有一個(gè)組播組地址。市局、各分局、各派出所都可以查看任何一個(gè)攝像頭所監(jiān)視的畫面?？梢?，整個(gè)監(jiān)控系統(tǒng)所承載的組播組數(shù)量為500K個(gè)，該數(shù)量是非常大的。
目前最成熟的組播路由協(xié)議是協(xié)議無關(guān)組播(PIM)稀疏模式(SM)協(xié)議，在部署PIM SM協(xié)議的組播網(wǎng)絡(luò)中，點(diǎn)播組播業(yè)務(wù)的具體流程如圖1所示，其主要步驟如下步驟101客戶端如電視墻確定要接收某個(gè)組播源的組播流，向與自身連接的路由器發(fā)送因特網(wǎng)組管理協(xié)議(IGMP)成員關(guān)系報(bào)告消息，以請(qǐng)求加入所述組播源的組播組。
步驟102連接客戶端的路由器收到該IGMP成員關(guān)系報(bào)告消息后，在自身生成(*，G)表項(xiàng)，并向PIM SM協(xié)議域中的匯合點(diǎn)(RP)路由器發(fā)送PIM加入消息，以請(qǐng)求加入所述組播源的組播組；位于連接客戶端的路由器與RP路由器之間的每個(gè)路由器以及RP路由器收到該P(yáng)IM加入消息后，都在自身生成一個(gè)(*，G)表項(xiàng)，其中，G為所述組播源的組播組地址。
步驟103RP路由器收到連接所述組播源的路由器發(fā)來的PIM源注冊(cè)消息后，檢測到自身保存有所述組播源的組播組的(*，G)表項(xiàng)，在自身生成(S，G)表項(xiàng)，并向連接所述組播源的路由器發(fā)送PIM加入消息；位于RP路由器與連接所述組播源的路由器之間的每個(gè)路由器以及連接所述組播源的路由器收到該P(yáng)IM加入消息后，都在自身生成一個(gè)(S，G)表項(xiàng)，其中，S為組播源的地址，G為組播源的組播組地址。
連接組播源的路由器收到組播源發(fā)來的組播流后，會(huì)向所有RP路由器發(fā)送攜帶該組播源地址的PIM源注冊(cè)消息，以通知RP路由器與自身連接的組播源上有組播流。
步驟104組播源通過所述生成(S，G)和(*，G)表項(xiàng)的路由器將組播流發(fā)送到達(dá)客戶端。
步驟105客戶端確定不再接收該組播源的組播流，向與自身連接的路由器發(fā)送IGMP離開消息。
步驟106連接客戶端的路由器收到該IGMP離開消息后，向RP路由器發(fā)送(*，G)PIM剪枝消息，并在自身與(*，G)表項(xiàng)對(duì)應(yīng)的出接口都為空時(shí)，經(jīng)規(guī)定的老化時(shí)長后刪除自身保存的(*，G)表項(xiàng)；位于連接客戶端的路由器與RP路由器之間的所有路由器收到該(*，G)PIM剪枝消息后，在自身與(*，G)表項(xiàng)對(duì)應(yīng)的出接口都為空時(shí)，在經(jīng)過規(guī)定的老化時(shí)長后，都刪除自身保存的(*，G)表項(xiàng)。
每個(gè)廠家在路由器出廠時(shí)，為每個(gè)路由器規(guī)定一個(gè)老化時(shí)長；老化時(shí)長依每個(gè)廠家的實(shí)現(xiàn)略有差別，一般在3分鐘左右。
步驟107RP路由器收到該(*，G)PIM剪枝消息后，在自身與(*，G)表項(xiàng)對(duì)應(yīng)的出接口都為空時(shí)，在經(jīng)過規(guī)定的老化時(shí)長后，都刪除自身保存的(*，G)表項(xiàng)；位于RP路由器與連接組播源的路由器之間的所有路由器以及RP路由器和連接組播源的路由器在自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口都為空時(shí)，在經(jīng)過規(guī)定的老化時(shí)長后，都刪除自身保存的(S，G)表項(xiàng)。
目前，通常每個(gè)派出所為自身的1K個(gè)攝像頭設(shè)立一個(gè)RP路由器，則該RP路由器上至少會(huì)生成1K個(gè)(S，G)表項(xiàng)，這是該RP路由器的固定存儲(chǔ)開銷。同時(shí)，每個(gè)客戶端點(diǎn)播某個(gè)攝像頭的畫面都會(huì)導(dǎo)致在該RP路由器與連接所述客戶端間的每個(gè)路由器上生成一個(gè)(*，G)表項(xiàng)，這是該RP路由器、連接客戶端的路由器以及位于該RP路由器與連接客戶端路由器間的所有路由器的不固定的存儲(chǔ)開銷。
對(duì)于一個(gè)路由器來說，不固定的存儲(chǔ)開銷可能會(huì)很大。以一面4*16的電視墻為例，該電視墻每3秒切換64個(gè)頻道，若頻道進(jìn)行的是無重復(fù)切換，則3分鐘內(nèi)就會(huì)在路由器上遺留3840個(gè)組播轉(zhuǎn)發(fā)表項(xiàng)包括(S，G)表項(xiàng)和(*，G)表項(xiàng)。目前路由器對(duì)于組播轉(zhuǎn)發(fā)表項(xiàng)的支持?jǐn)?shù)目一般比較少，如果路由器的表項(xiàng)存儲(chǔ)資源消耗完，客戶端就無法通過該路由器繼續(xù)點(diǎn)播其它組播源的組播流了。

發(fā)明內(nèi)容
本發(fā)明提供一種提高組播點(diǎn)播成功率的方法和PIM路由器，以減少路由器存儲(chǔ)的組播轉(zhuǎn)發(fā)表項(xiàng)，提高組播點(diǎn)播成功率。
本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的一種提高組播點(diǎn)播成功率的方法，該方法包括路由器收到下游路由器發(fā)來的PIM剪枝消息后，刪除自身與該下游路由器連接、并與所述消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口，若檢測到滿足加速老化條件，則在老化時(shí)長內(nèi)刪除自身保存的所述組播轉(zhuǎn)發(fā)表項(xiàng)。
所述路由器位于PIM源特定組播(SSM)協(xié)議域中，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述路由器位于無最短路徑樹(SPT)切換的PIM稀疏模式(SM)協(xié)議域中，所述路由器刪除出接口之后進(jìn)一步包括路由器判斷自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，判定滿足加速老化條件；若否，判定不滿足加速老化條件。
所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述PIM剪枝消息為(S，G)PIM剪枝消息，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述組播剪枝消息為(S，G)PIM剪枝消息，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否為所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播組的匯合點(diǎn)RP，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述PIM剪枝消息為(*，G)PIM剪枝消息，所述組播轉(zhuǎn)發(fā)表項(xiàng)為(*，G)表項(xiàng)，所述路由器刪除所述組播轉(zhuǎn)發(fā)表項(xiàng)之后進(jìn)一步包括路由器判斷自身是否保存與所述(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，刪除該(S，G)表項(xiàng)；若否，不作處理。
一種PIM路由器，包括剪枝消息接收模塊、出接口處理模塊和組播轉(zhuǎn)發(fā)表項(xiàng)處理模塊，其中剪枝消息接收模塊，用于將下游路由器發(fā)來的PIM剪枝消息轉(zhuǎn)發(fā)給出接口處理模塊；出接口處理模塊，用于根據(jù)收到的PIM剪枝消息，刪除自身的出接口，且若檢測到滿足加速老化條件，則向表項(xiàng)處理模塊發(fā)送加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示；表項(xiàng)處理模塊，用于根據(jù)收到的加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的組播轉(zhuǎn)發(fā)表項(xiàng)。
所述PIM路由器位于PIM SSM協(xié)議域，且，所述出接口處理模塊進(jìn)一步用于，檢測到自身與該P(yáng)IM剪枝消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述PIM路由器位于無SPT切換的PIM SM協(xié)議域，且，所述出接口處理模塊進(jìn)一步用于，判斷自身與該P(yáng)IM剪枝消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，判定滿足加速老化條件；若否，判定不滿足加速老化條件。
所述PIM路由器位于有SPT切換的PIM SM協(xié)議域，所述剪枝消息接收模塊進(jìn)一步包括剪枝消息判斷模塊，所述出接口處理模塊包括(S，G)出接口處理模塊和(*，G)出接口處理模塊，所述表項(xiàng)處理模塊包括(S，G)表項(xiàng)處理模塊和(*，G)表項(xiàng)處理模塊，其中剪枝消息判斷模塊用于，判斷下游路由器發(fā)來的PIM剪枝消息為(S，G)PIM剪枝消息還是(*，G)PIM剪枝消息，若為(S，G)PIM剪枝消息且不為(S，G)RP位剪枝消息，則向(S，G)出接口處理模塊轉(zhuǎn)發(fā)該(S，G)PIM剪枝消息；若為(*，G)PIM剪枝消息，則向(*，G)出接口處理模塊轉(zhuǎn)發(fā)該(*，G)PIM剪枝消息；(S，G)出接口處理模塊，用于根據(jù)收到的(S，G)PIM剪枝消息，刪除自身的出接口，若檢測到滿足加速老化條件，則向(S，G)表項(xiàng)處理模塊發(fā)送加速老化(S，G)表項(xiàng)指示；(S，G)表項(xiàng)刪除模塊，用于根據(jù)收到的加速老化(S，G)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的(S，G)表項(xiàng)；
(*，G)出接口處理模塊，用于根據(jù)收到的(*，G)PIM剪枝消息，刪除自身的出接口，若檢測到滿足加速老化條件，則向(*，G)表項(xiàng)處理模塊發(fā)送加速老化(*，G)表項(xiàng)指示；(*，G)表項(xiàng)處理模塊，用于根據(jù)收到的加速老化(*，G)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的(*，G)表項(xiàng)。
所述(S，G)出接口處理模塊進(jìn)一步用于，檢測到自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口都為空，判斷自身是否與S所代表的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述(S，G)出接口處理模塊進(jìn)一步用于，檢測到自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口都為空，判斷自身是否為G所代表的組播組的RP，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
所述(*，G)出接口處理模塊進(jìn)一步用于，判斷自身是否保存與(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，刪除該(S，G)表項(xiàng)。
與現(xiàn)有技術(shù)相比，本發(fā)明通過在路由器檢測到自身與組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口都為空時(shí)，及時(shí)刪除自身保存的該組播轉(zhuǎn)發(fā)表項(xiàng)，減少了路由器存儲(chǔ)不必要的組播轉(zhuǎn)發(fā)表項(xiàng)的負(fù)擔(dān)，從而提高了組播點(diǎn)播成功率。


圖1為現(xiàn)有的組播點(diǎn)播的流程圖；圖2為本發(fā)明實(shí)施例提供的應(yīng)用在PIM SSM協(xié)議域的提高組播點(diǎn)播成功率的流程圖；圖3為本發(fā)明實(shí)施例提供的應(yīng)用在無SPT切換的PIM SM協(xié)議域的提高組播點(diǎn)播成功率的流程圖；圖4為本發(fā)明實(shí)施例提供的應(yīng)用在有SPT切換的PIM SM協(xié)議域的提高組播點(diǎn)播成功率的流程圖；圖5為本發(fā)明實(shí)施例提供的PIM路由器的結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例提供的應(yīng)用在有SPT切換的PIM SM協(xié)議域中的PIM路由器的結(jié)構(gòu)示意圖。
具體實(shí)施例方式
造成路由器存儲(chǔ)的組播轉(zhuǎn)發(fā)表項(xiàng)(S，G)表項(xiàng)和(*，G)表項(xiàng)較多的根本原因是目前PIM協(xié)議為了避免客戶端頻繁加入/離開相同的組播組而導(dǎo)致組播轉(zhuǎn)發(fā)表項(xiàng)的頻繁創(chuàng)建，要求路由器在自身與組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口都為空后，需要再等待一段規(guī)定的老化時(shí)長，才能刪除該組播轉(zhuǎn)發(fā)表項(xiàng)。但是隨著組播網(wǎng)絡(luò)的發(fā)展，組播源數(shù)量越來越多，客戶端頻繁加入/離開相同組播組的概率較低，因此，本發(fā)明的核心思想是路由器在收到PIM剪枝消息、并刪除該P(yáng)IM剪枝消息所指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口后，若檢測到該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口都為空，則加速老化該組播轉(zhuǎn)發(fā)表項(xiàng)即在規(guī)定的老化時(shí)長內(nèi)刪除該組播轉(zhuǎn)發(fā)表項(xiàng)，例如若規(guī)定的老化時(shí)長為3分鐘，則本發(fā)明可在檢測到該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口都為空之后的0至3分鐘之內(nèi)的某個(gè)時(shí)刻刪除該組播轉(zhuǎn)發(fā)表項(xiàng)，以達(dá)到節(jié)約路由器的表項(xiàng)資源的目的。
下面結(jié)合附圖及具體實(shí)施例對(duì)本發(fā)明再作進(jìn)一步詳細(xì)的說明。
本發(fā)明針對(duì)PIM源特定組播(SSM)協(xié)議域、無最短路徑樹(SPT)切換的PIM SM協(xié)議域以及有SPT切換的PIM SM協(xié)議域分別給出了提高組播點(diǎn)播成功率的方案。
圖2為本發(fā)明實(shí)施例提供的在PIM SSM協(xié)議域提高組播點(diǎn)播成功率的流程圖，如圖2所示，其具體步驟如下步驟201PIM路由器收到下游路由器發(fā)來的(S，G)PIM剪枝消息、且未收到與該下游路由器共享自身出接口的其它下游路由器發(fā)來的否定消息后，刪除自身與該下游路由器連接的、并與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口。
PIM路由器的同一個(gè)出接口可能同時(shí)連接多個(gè)下游路由器，當(dāng)其中一個(gè)下游路由器向PIM路由器發(fā)來PIM剪枝消息如(S，G)PIM剪枝消息或(*，G)PIM剪枝消息后，PIM路由器要將該P(yáng)IM剪枝消息從所述出接口下發(fā)到各下游路由器上，若未收到任何一個(gè)下游路由器返回的否定消息，則PIM路由器刪除該出接口。
步驟202PIM路由器判斷自身與該(S，G)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，執(zhí)行步驟203；否則，不作處理，本流程結(jié)束。
與該(S，G)表項(xiàng)對(duì)應(yīng)的所有出接口都為空說明當(dāng)前沒有客戶端加入該(S，G)表項(xiàng)代表的組播源的組播組。
步驟203PIM路由器判斷自身是否與(S，G)表項(xiàng)中的S所代表的組播源直接相連，若是，不作處理，本流程結(jié)束；否則，執(zhí)行步驟204。
若PIM路由器與組播源直接相連，則組播源發(fā)出的組播流必然會(huì)經(jīng)過該P(yáng)IM路由器，PIM路由器收到該組播流時(shí)，若檢測到自身未存儲(chǔ)與該組播源對(duì)應(yīng)的(S，G)表項(xiàng)，則會(huì)立刻生成(S，G)表項(xiàng)。因此，在組播源連續(xù)發(fā)出組播流時(shí)，若頻繁刪除與組播源直接相連的PIM路由器上的(S，G)表項(xiàng)，則會(huì)導(dǎo)致該P(yáng)IM路由器上頻繁生成(S，G)表項(xiàng)，頻繁地刪除和生成(S，G)表項(xiàng)會(huì)增加系統(tǒng)處理負(fù)擔(dān)。因此，對(duì)與組播源直接相連的PIM路由器上的(S，G)表項(xiàng)不進(jìn)行刪除。
步驟204PIM路由器根據(jù)該(S，G)PIM剪枝消息，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除自身保存的(S，G)表項(xiàng)。
例如若路由器出廠時(shí)，規(guī)定的老化時(shí)長為3分鐘，則PIM路由器可在判定自身與(S，G)表項(xiàng)中的S所代表的組播源直接相連時(shí)，立即刪除該(S，G)表項(xiàng)；也可在判定自身與(S，G)表項(xiàng)中的S所代表的組播源直接相連之后的大于0分鐘且小于3分鐘的某個(gè)時(shí)刻刪除該(S，G)表項(xiàng)。
圖3為本發(fā)明實(shí)施例提供的在無SPT切換的PIM SM協(xié)議域提高組播點(diǎn)播成功率的流程圖，如圖3所示，其具體步驟如下步驟301PIM路由器收到下游路由器發(fā)來的(*，G)PIM剪枝消息、并未收到與該下游路由器共享自身出接口的其它下游路由器發(fā)來的否定消息，刪除自身與該下游路由器連接的、并與該(*，G)表項(xiàng)對(duì)應(yīng)的出接口。
步驟302PIM路由器判斷自身與該(*，G)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，執(zhí)行步驟303；否則，不作處理。
步驟303PIM路由器根據(jù)該(*，G)PIM剪枝消息，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除(*，G)表項(xiàng)。
圖4為本發(fā)明實(shí)施例提供的在有SPT切換的PIM SM協(xié)議域提高組播點(diǎn)播成功率的流程圖，如圖4所示，其具體步驟如下步驟401～402PIM路由器接收下游路由器發(fā)來的PIM剪枝消息、且未收到與該下游路由器共享自身出接口的其它下游路由器發(fā)來的否定消息后，判斷該P(yáng)IM剪枝消息為(S，G)PIM剪枝消息還是(*，G)PIM剪枝消息，若是(S，G)PIM剪枝消息，執(zhí)行步驟403；若是(*，G)PIM剪枝消息，執(zhí)行步驟410。
步驟403PIM路由器判斷該(S，G)PIM剪枝消息是否為(S，G)RP位剪枝消息，若是，執(zhí)行步驟404；否則，執(zhí)行步驟405。
步驟404PIM路由器將(S，G)表項(xiàng)對(duì)應(yīng)的所有出接口都設(shè)為空，本流程結(jié)束。
步驟405PIM路由器刪除自身與該下游路由器連接的、并與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口。
步驟406PIM路由器判斷自身與該(S，G)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，執(zhí)行步驟407；否則，不作處理，本流程結(jié)束。
步驟407PIM路由器判斷自身是否與(S，G)表項(xiàng)中的S所代表的組播源直接相連，若是，不作處理，本流程結(jié)束；否則，執(zhí)行步驟408。
步驟408PIM路由器判斷自身是否為該(S，G)表項(xiàng)中的G所代表的組播組的RP，若是，不作處理，本流程結(jié)束；否則，執(zhí)行步驟409。
若PIM路由器為(S，G)表項(xiàng)中的G所代表的組播組的RP，則與該(S，G)表項(xiàng)中的S所代表的組播源直接相連的路由器只要收到該組播源發(fā)來的組播流，就會(huì)向該RP發(fā)送源注冊(cè)消息，RP在收到該消息后，若檢測到自身未保存對(duì)應(yīng)的(S，G)表項(xiàng)，則會(huì)生成該(S，G)表項(xiàng)，因此，當(dāng)組播源連續(xù)發(fā)出組播流時(shí)，若刪除該P(yáng)IM路由器上的(S，G)表項(xiàng)，則會(huì)導(dǎo)致在該RP上頻繁生成(S，G)表項(xiàng)，頻繁地刪除和生成(S，G)表項(xiàng)會(huì)增加系統(tǒng)處理負(fù)擔(dān)。因此，對(duì)RP上的(S，G)表項(xiàng)不進(jìn)行刪除。
步驟407和步驟408無先后之分，即步驟407可替換為PIM路由器判斷自身是否為該(S，G)表項(xiàng)中的G所代表的組播組的RP，若是，不作處理，本流程結(jié)束；否則，執(zhí)行步驟408。步驟408可替換為PIM路由器判斷自身是否與(S，G)表項(xiàng)中的S所代表的組播源直接相連，若是，不作處理，本流程結(jié)束；否則，執(zhí)行步驟409。
步驟409PIM路由器根據(jù)該(S，G)PIM剪枝消息，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除自身保存的(S，G)表項(xiàng)，本流程結(jié)束。
步驟410PIM路由器刪除自身與該下游路由器連接的、并與該(*，G)表項(xiàng)對(duì)應(yīng)的出接口。
步驟411PIM路由器判斷自身與該(*，G)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，執(zhí)行步驟412；否則，不作處理，本流程結(jié)束。
步驟412PIM路由器根據(jù)該(*，G)PIM剪枝消息，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除(*，G)表項(xiàng)。
步驟413PIM路由器判斷自身是否保存該(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，執(zhí)行步驟414；否則，不作處理，本流程結(jié)束。
若(S，G)表項(xiàng)中的G與(*，G)表項(xiàng)中的G相同，則可確定(S，G)表項(xiàng)與(*，G)表項(xiàng)對(duì)應(yīng)。
步驟414PIM路由器刪除該(S，G)表項(xiàng)。
在有SPT切換的PIM SM協(xié)議域中，(S，G)表項(xiàng)是因收到(S，G)RP位剪枝消息而生成的，當(dāng)(*，G)表項(xiàng)刪除時(shí)，(S，G)表項(xiàng)也沒有必要再保存。
圖5為本發(fā)明實(shí)施例提供的提供組播點(diǎn)播成功率的PIM路由器的結(jié)構(gòu)示意圖，如圖5所示，其主要包括剪枝消息接收模塊51、出接口處理模塊52和表項(xiàng)處理模塊53，其中
剪枝消息接收模塊51用于在收到下游路由器發(fā)來的攜帶組播轉(zhuǎn)發(fā)表項(xiàng)的PIM剪枝消息、并未收到與該下游路由器共享自身出接口的其它下游路由器發(fā)來的否定消息后，向出接口處理模塊52轉(zhuǎn)發(fā)該P(yáng)IM剪枝消息。
當(dāng)所述PIM路由器位于PIM SSM協(xié)議域時(shí)，所述PIM剪枝消息為(S，G)PIM剪枝消息；當(dāng)PIM路由器位于無SPT切換的PIM SM協(xié)議域時(shí)，所述PIM剪枝消息為(*，G)PIM剪枝消息；當(dāng)PIM路由器位于有SPT切換的PIM SM協(xié)議域時(shí)，所述PIM剪枝消息為(S，G)PIM剪枝消息或(*，G)PIM剪枝消息。
出接口處理模塊53用于根據(jù)剪枝消息接收模塊51發(fā)來的PIM剪枝消息，刪除自身與發(fā)送該消息的下游路由器連接、并與該消息攜帶的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口，且若檢測到當(dāng)前滿足加速老化條件，則向表項(xiàng)處理模塊53發(fā)送加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示。
當(dāng)所述PIM路由器位于PIM SSM協(xié)議域時(shí)，出接口處理模塊52進(jìn)一步用于，在刪除自身與發(fā)送PIM剪枝消息的下游路由器連接、并與該消息攜帶的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口之后、檢測到當(dāng)前滿足加速老化條件之前，判斷當(dāng)前自身與該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若都為空，則繼續(xù)判斷自身是否與該組播轉(zhuǎn)發(fā)表項(xiàng)所指示的組播源直接相連，若不直接相連，則判定當(dāng)前滿足加速老化條件，若直接相連，則判定當(dāng)前不滿足加速老化條件；若不都為空，則判定當(dāng)前不滿足加速老化條件。
當(dāng)所述PIM路由器位于無SPT切換的PIM SM協(xié)議域時(shí)，出接口處理模塊52進(jìn)一步用于，在刪除自身與發(fā)送PIM剪枝消息的下游路由器連接、并與該消息攜帶的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口之后、檢測到當(dāng)前滿足加速老化條件之前，判斷當(dāng)前自身與該組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，則判定當(dāng)前滿足加速老化條件，若否，則判定當(dāng)前不滿足加速老化條件。
表項(xiàng)處理模塊53用于根據(jù)出接口處理模塊52發(fā)來的加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除自身保存的組播轉(zhuǎn)發(fā)表項(xiàng)。
圖6為本發(fā)明實(shí)施例提供的在有SPT切換的PIM SM協(xié)議域中的PIM路由器的結(jié)構(gòu)示意圖，如圖6所示，該圖與圖5相比，剪枝消息接收模塊51進(jìn)一步包括一個(gè)剪枝消息判斷模塊511，出接口處理模塊52包括(S，G)出接口處理模塊521和(*，G)出接口處理模塊522，表項(xiàng)處理模塊53包括(S，G)表項(xiàng)處理模塊531和(*，G)表項(xiàng)處理模塊532，其中剪枝消息判斷模塊511用于判斷下游路由器發(fā)來的剪枝消息為(S，G)PIM剪枝消息還是(*，G)PIM剪枝消息，若為(S，G)PIM剪枝消息且不為(S，G)RP位剪枝消息，則向(S，G)出接口處理模塊521轉(zhuǎn)發(fā)該(S，G)PIM剪枝消息；若為(*，G)PIM剪枝消息，則向(*，G)出接口處理模塊522轉(zhuǎn)發(fā)該(*，G)PIM剪枝消息。
(S，G)出接口處理模塊521用于根據(jù)剪枝消息接收模塊51發(fā)來的(S，G)PIM剪枝消息，刪除自身與發(fā)送該消息的下游路由器連接、并與(S，G)表項(xiàng)對(duì)應(yīng)的出接口，且若檢測到當(dāng)前滿足加速老化條件，則向(S，G)表項(xiàng)處理模塊531發(fā)送加速老化(S，G)表項(xiàng)指示。
進(jìn)一步地，(S，G)出接口處理模塊521在刪除自身與發(fā)送(S，G)PIM剪枝消息的下游路由器連接、并與(S，G)表項(xiàng)對(duì)應(yīng)的出接口之后，檢測到當(dāng)前滿足加速老化條件之前，判斷自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口是否都為空，若都為空，則繼續(xù)判斷自身是否與S所代表的組播源直接相連，若不直接相連，則判定當(dāng)前滿足加速老化條件，若直接相連，則判定當(dāng)前不滿足加速老化條件；若不都為空，則判定當(dāng)前不滿足加速老化條件；或/和，(S，G)出接口處理模塊521在刪除自身與發(fā)送(S，G)PIM剪枝消息的下游路由器連接、并與(S，G)表項(xiàng)對(duì)應(yīng)的出接口之后，檢測到當(dāng)前滿足加速老化條件之前，判斷自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口是否都為空，若都為空，則繼續(xù)判斷自身是否為G所代表的組播組的RP，若為，則判定當(dāng)前滿足加速老化條件；若不為，則判定當(dāng)前不滿足加速老化條件；若不都為空，則判定當(dāng)前不滿足加速老化條件。
(S，G)表項(xiàng)刪除模塊531用于根據(jù)(S，G)出接口處理模塊521發(fā)來的加速老化(S，G)表項(xiàng)指示，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除自身保存的(S，G)表項(xiàng)。
(*，G)出接口處理模塊522用于根據(jù)剪枝消息接收模塊51發(fā)采的(*，G)PIM剪枝消息，刪除自身與發(fā)送該消息的下游路由器連接、并與(*，G)表項(xiàng)對(duì)應(yīng)的出接口，且若檢測到當(dāng)前滿足加速老化條件，則向(*，G)表項(xiàng)處理模塊532發(fā)送加速老化(*，G)表項(xiàng)指示。
(*，G)表項(xiàng)處理模塊532用于根據(jù)(*，G)出接口處理模塊522發(fā)來的加速老化(*，G)表項(xiàng)指示，在規(guī)定的老化時(shí)長內(nèi)對(duì)應(yīng)刪除自身保存的(*，G)表項(xiàng)。
進(jìn)一步地，(*，G)表項(xiàng)處理模塊532用于，根據(jù)剪枝消息接收模塊51發(fā)來的(*，G)PIM剪枝消息，判斷自身是否保存與該(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，刪除該(S，G)表項(xiàng)。
以上所述僅為本發(fā)明的過程及方法實(shí)施例，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)所做的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種提高組播點(diǎn)播成功率的方法，其特征在于，該方法包括路由器收到下游路由器發(fā)來的協(xié)議無關(guān)組播PIM剪枝消息后，刪除自身與該下游路由器連接、并與所述消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口，若檢測到滿足加速老化條件，則在老化時(shí)長內(nèi)刪除自身保存的所述組播轉(zhuǎn)發(fā)表項(xiàng)。
2.如權(quán)利要求1所述的方法，其特征在于，所述路由器位于PIM源特定組播SSM協(xié)議域中，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
3.如權(quán)利要求1所述的方法，其特征在于，所述路由器位于無最短路徑樹SPT切換的PIM稀疏模式SM協(xié)議域中，所述路由器刪除出接口之后進(jìn)一步包括路由器判斷自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，判定滿足加速老化條件；若否，判定不滿足加速老化條件。
4.如權(quán)利要求1所述的方法，其特征在于，所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述PIM剪枝消息為(S，G)PIM剪枝消息，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
5.如權(quán)利要求1所述的方法，其特征在于，所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述組播剪枝消息為(S，G)PIM剪枝消息，所述路由器刪除出接口之后進(jìn)一步包括路由器檢測到自身與所述組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否為所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播組的匯合點(diǎn)RP，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
6.如權(quán)利要求1所述的方法，其特征在于，所述路由器位于有SPT切換的PIM SM協(xié)議域中，且所述PIM剪枝消息為(*，G)PIM剪枝消息，所述組播轉(zhuǎn)發(fā)表項(xiàng)為(*，G)表項(xiàng)，所述路由器刪除所述組播轉(zhuǎn)發(fā)表項(xiàng)之后進(jìn)一步包括路由器判斷自身是否保存與所述(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，刪除該(S，G)表項(xiàng)；若否，不作處理。
7.一種PIM路由器，其特征在于，包括剪枝消息接收模塊、出接口處理模塊和組播轉(zhuǎn)發(fā)表項(xiàng)處理模塊，其中剪枝消息接收模塊，用于將下游路由器發(fā)來的PIM剪枝消息轉(zhuǎn)發(fā)給出接口處理模塊；出接口處理模塊，用于根據(jù)收到的PIM剪枝消息，刪除自身的出接口，且若檢測到滿足加速老化條件，則向表項(xiàng)處理模塊發(fā)送加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示；表項(xiàng)處理模塊，用于根據(jù)收到的加速老化組播轉(zhuǎn)發(fā)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的組播轉(zhuǎn)發(fā)表項(xiàng)。
8.如權(quán)利要求7所述的PIM路由器，其特征在于，所述PIM路由器位于PIM SSM協(xié)議域，且，所述出接口處理模塊進(jìn)一步用于，檢測到自身與該P(yáng)IM剪枝消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口都為空，判斷自身是否與所述組播轉(zhuǎn)發(fā)表項(xiàng)指示的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
9.如權(quán)利要求7所述的PIM路由器，其特征在于，所述PIM路由器位于無SPT切換的PIM SM協(xié)議域，且，所述出接口處理模塊進(jìn)一步用于，判斷自身與該P(yáng)IM剪枝消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的所有出接口是否都為空，若是，判定滿足加速老化條件；若否，判定不滿足加速老化條件。
10.如權(quán)利要求7所述的PIM路由器，其特征在于，所述PIM路由器位于有SPT切換的PIM SM協(xié)議域，所述剪枝消息接收模塊進(jìn)一步包括剪枝消息判斷模塊，所述出接口處理模塊包括(S，G)出接口處理模塊和(*，G)出接口處理模塊，所述表項(xiàng)處理模塊包括(S，G)表項(xiàng)處理模塊和(*，G)表項(xiàng)處理模塊，其中剪枝消息判斷模塊用于，判斷下游路由器發(fā)來的PIM剪枝消息為(S，G)PIM剪枝消息還是(*，G)PIM剪枝消息，若為(S，G)PIM剪枝消息且不為(S，G)RP位剪枝消息，則向(S，G)出接口處理模塊轉(zhuǎn)發(fā)該(S，G)PIM剪枝消息；若為(*，G)PIM剪枝消息，則向(*，G)出接口處理模塊轉(zhuǎn)發(fā)該(*，G)PIM剪枝消息；(S，G)出接口處理模塊，用于根據(jù)收到的(S，G)PIM剪枝消息，刪除自身的出接口，若檢測到滿足加速老化條件，則向(S，G)表項(xiàng)處理模塊發(fā)送加速老化(S，G)表項(xiàng)指示；(S，G)表項(xiàng)刪除模塊，用于根據(jù)收到的加速老化(S，G)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的(S，G)表項(xiàng)；(*，G)出接口處理模塊，用于根據(jù)收到的(*，G)PIM剪枝消息，刪除自身的出接口，若檢測到滿足加速老化條件，則向(*，G)表項(xiàng)處理模塊發(fā)送加速老化(*，G)表項(xiàng)指示；(*，G)表項(xiàng)處理模塊，用于根據(jù)收到的加速老化(*，G)表項(xiàng)指示，在老化時(shí)長內(nèi)刪除自身保存的(*，G)表項(xiàng)。
11.如權(quán)利要求10所述的PIM路由器，其特征在于，所述(S，G)出接口處理模塊進(jìn)一步用于，檢測到自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口都為空，判斷自身是否與S所代表的組播源直接相連，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
12.如權(quán)利要求10所述的PIM路由器，其特征在于，所述(S，G)出接口處理模塊進(jìn)一步用于，檢測到自身與該(S，G)表項(xiàng)對(duì)應(yīng)的出接口都為空，判斷自身是否為G所代表的組播組的RP，若否，判定滿足加速老化條件；若是，判定不滿足加速老化條件。
13.如權(quán)利要求10所述的PIM路由器，其特征在于，所述(*，G)出接口處理模塊進(jìn)一步用于，判斷自身是否保存與(*，G)表項(xiàng)對(duì)應(yīng)的(S，G)表項(xiàng)，若是，刪除該(S，G)表項(xiàng)。
全文摘要
本發(fā)明公開了一種提高組播點(diǎn)播成功率的方法，包括路由器收到下游路由器發(fā)來的PIM剪枝消息后，刪除自身與該下游路由器連接、并與所述消息指示的組播轉(zhuǎn)發(fā)表項(xiàng)對(duì)應(yīng)的出接口，若檢測到滿足加速老化條件，則在老化時(shí)長內(nèi)刪除自身保存的所述組播轉(zhuǎn)發(fā)表項(xiàng)；本發(fā)明同時(shí)公開了一種提高組播點(diǎn)播成功率的PIM路由器，包括剪枝消息接收模塊、出接口處理模塊和表項(xiàng)處理模塊。本發(fā)明通過及時(shí)刪除自身保存的該組播轉(zhuǎn)發(fā)表項(xiàng)，減少了路由器存儲(chǔ)不必要的組播轉(zhuǎn)發(fā)表項(xiàng)的負(fù)擔(dān)，從而提高了組播點(diǎn)播成功率。
文檔編號(hào)H04N7/173GK1889477SQ20061010332
公開日2007年1月3日 申請(qǐng)日期2006年7月18日 優(yōu)先權(quán)日2006年7月18日
發(fā)明者張利崗, 蘇佳, 王楊, 周迪 申請(qǐng)人:杭州華為三康技術(shù)有限公司