本申請(qǐng)公開了一種組播剪枝方法和路由設(shè)備：路由器為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間；所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為0的狀態(tài)刷新報(bào)文時(shí)：如果對(duì)應(yīng)接口的剪枝否決列表為空且剪枝抑制定時(shí)器未啟動(dòng)或已超時(shí)，則從對(duì)應(yīng)接口向鄰居路由器發(fā)送剪枝報(bào)文并重啟所述剪枝抑制定時(shí)器；否則不執(zhí)行任何動(dòng)作。應(yīng)用本發(fā)明專利技術(shù)方法和路由設(shè)備，能夠提高剪枝處理的可靠性。
【技術(shù)實(shí)現(xiàn)步驟摘要】
本申請(qǐng)涉及組播
，特別涉及一種組播剪枝方法和路由設(shè)備。
技術(shù)介紹
協(xié)議無關(guān)組播密集模式(PIM-DM)通過“泛洪-剪枝”機(jī)制來維護(hù)組播轉(zhuǎn)發(fā)樹，具體為當(dāng)組播源發(fā)送組播數(shù)據(jù)時(shí)，域內(nèi)所有節(jié)點(diǎn)都需要接收該數(shù)據(jù)，如果網(wǎng)絡(luò)中某路由器沒有組播接收者，則由PM-DM中的該路由器向組播源方向發(fā)起剪枝，將通往該路由器的組播數(shù)據(jù)剪除。PIM-DM中能夠發(fā)起剪枝的路由器有如下兩種，一種是圖I中的路由器A和D，即路由器除了反向路徑轉(zhuǎn)發(fā)(RPF)接口上有PM-DM鄰居外，沒有其他鄰居；另一種是圖I中的 路由器B和C，即兩臺(tái)相連的路由器通過兩條不同的路徑同時(shí)連接組播源，當(dāng)網(wǎng)絡(luò)中沒有組播數(shù)據(jù)的接收者時(shí)，這兩臺(tái)相連的路由器分別從對(duì)方接收組播數(shù)據(jù)后，觸發(fā)斷言(Assert)機(jī)制，由斷言失敗者(Assert Loser)向斷言獲勝者(Assert Winner)發(fā)起剪枝。下面分別以圖2-圖5中給出的4種PIM-DM的基本組網(wǎng)對(duì)現(xiàn)有組播剪枝方法進(jìn)行說明當(dāng)直連組網(wǎng)中無接收者時(shí)，如圖2所示，組播源發(fā)送的組播數(shù)據(jù)經(jīng)由Rl到達(dá)R2，R2作為沒有組播接收者的路由器，則會(huì)向Rl發(fā)送剪枝報(bào)文，并啟動(dòng)剪枝抑制定時(shí)器(默認(rèn)210s)，在剪枝抑制時(shí)間內(nèi)(即210s內(nèi))收到組播數(shù)據(jù)也不再發(fā)送剪枝報(bào)文；R1收到剪枝報(bào)文后，出接口列表變?yōu)榭眨⑾蚪M播源方向發(fā)送剪枝報(bào)文。至此，不再有組播數(shù)據(jù)到達(dá)R2，后續(xù)通過狀態(tài)刷新報(bào)文，維持各路由器的現(xiàn)有狀態(tài)。當(dāng)直連組網(wǎng)中有接收者時(shí)，如圖3所示，組播源發(fā)送的組播數(shù)據(jù)經(jīng)由Rl分別到達(dá)R2和R3，R2作為沒有組播接收者的路由器，會(huì)向Rl發(fā)送剪枝報(bào)文，該剪枝報(bào)文被R3接收到后，因R3本身有組播數(shù)據(jù)接收者，所以會(huì)向Rl發(fā)送一個(gè)剪枝否決的加入報(bào)文，表示該網(wǎng)段還需要接收組播數(shù)據(jù)；R1收到剪枝否決的加入報(bào)文后，依然轉(zhuǎn)發(fā)組播數(shù)據(jù)，而R2在發(fā)送剪枝報(bào)文后，也仍然收到來自Rl的組播數(shù)據(jù)，且在剪枝抑制時(shí)間內(nèi)不再發(fā)送剪枝報(bào)文。當(dāng)環(huán)形組網(wǎng)中無接收者時(shí)，如圖4所示，組播源發(fā)送的組播數(shù)據(jù)經(jīng)由Rl分別到達(dá)R2和R3，R2和R3從對(duì)方的出接口接收到組播數(shù)據(jù)后，觸發(fā)Assert機(jī)制，若R2當(dāng)選為AssertWinner，則R3成為Assert Loser并向R2發(fā)送剪枝報(bào)文，R2收到剪枝報(bào)文，出接口列表變?yōu)榭眨⑾騌l發(fā)送剪枝報(bào)文，R3出接口成為Assert Loser后，出接口列表也變?yōu)榭眨⑾騌l發(fā)送剪枝報(bào)文；R1分別收到R2和R3的剪枝報(bào)文，導(dǎo)致Rl的出接口列表變?yōu)榭眨⑾蚪M播源方向發(fā)送剪枝報(bào)文。至此，R2和R3不再收到組播數(shù)據(jù)，后續(xù)通過狀態(tài)刷新報(bào)文，維持各路由器的現(xiàn)有狀態(tài)。當(dāng)環(huán)形組網(wǎng)中有接收者時(shí)，如圖5所示，組播源發(fā)送的組播數(shù)據(jù)經(jīng)由Rl分別到達(dá)R2和R3，R2和R3從對(duì)方的出接口接收到組播數(shù)據(jù)后，觸發(fā)Assert機(jī)制，若R2當(dāng)選為AssertWinner,則R3成為Assert Loser并向R2發(fā)送剪枝報(bào)文，該剪枝報(bào)文被R4接收到，因R4本身有組播數(shù)據(jù)接收者，所以會(huì)向R2發(fā)送一個(gè)剪枝否決的加入報(bào)文，表示該網(wǎng)段還需要接收組播數(shù)據(jù)；R2收到剪枝否決的加入報(bào)文后，依然轉(zhuǎn)發(fā)組播數(shù)據(jù)，而R2在發(fā)送剪枝報(bào)文后，也仍然收到來自Rl的組播數(shù)據(jù)，R3的Assert Loser接口發(fā)送剪枝報(bào)文后仍然收到組播數(shù)據(jù)，則認(rèn)為該接口上還有需要接收組播數(shù)據(jù)的接收者，所以不再向Assert Winner發(fā)送剪枝報(bào)文，后續(xù)通過狀態(tài)刷新消息，各路由器維持現(xiàn)有狀態(tài)。通過上述分析可以看出，如果由于網(wǎng)絡(luò)擁塞等原因造成剪枝報(bào)文的丟失，而使得Rl沒有接收到剪枝報(bào)文，則有，對(duì)于如圖2所示的組網(wǎng)來說，Rl會(huì)繼續(xù)從上游入接口接收組播數(shù)據(jù)并通過下游出接口轉(zhuǎn)發(fā)到R2，而此時(shí)R2因?yàn)檎幱诩糁σ种茣r(shí)間內(nèi)，所以R2不會(huì)向Rl發(fā)送剪枝報(bào)文，直到剪枝抑制時(shí)間超時(shí)(超過210S)，R2再收到組播數(shù)據(jù)時(shí)才會(huì)再次向Rl發(fā)送剪枝報(bào)文。如此，在一個(gè)剪枝抑制時(shí)間(默認(rèn)210s)內(nèi)，R2將會(huì)收到不需要的組播數(shù)據(jù)，甚至從組播源到R2的路徑上在沒有任何組播接收者的情況下，組播數(shù)據(jù)依然會(huì)在這條路徑上轉(zhuǎn)發(fā)，浪費(fèi)了帶寬和沿途路由器的CPU處理時(shí)間。 而對(duì)于如圖4所示的組網(wǎng)來說，當(dāng)Assert Winner沒有收到Assert Loser發(fā)送的剪枝報(bào)文時(shí)，那么R2將會(huì)繼續(xù)轉(zhuǎn)發(fā)組播數(shù)據(jù)，而R3在該接口上因?yàn)橐呀?jīng)處于Assert Loser狀態(tài)，所以不再向Assert Winner發(fā)送剪枝報(bào)文，后續(xù)因?yàn)闋顟B(tài)刷新消息會(huì)使各路由器維持現(xiàn)有狀態(tài)，最終導(dǎo)致組播數(shù)據(jù)將一直被轉(zhuǎn)發(fā)到R3，而且這一狀態(tài)不可恢復(fù)。如此，R3將會(huì)一直收到不需要的組播數(shù)據(jù)，甚至從組播源到R2的路徑上在沒有任何組播接收者的情況下，組播數(shù)據(jù)將會(huì)在這條路徑上一直轉(zhuǎn)發(fā)，嚴(yán)重浪費(fèi)了帶寬和沿途路由器的CPU處理時(shí)間。
技術(shù)實(shí)現(xiàn)思路
有鑒于此，本專利技術(shù)提供了一種組播剪枝方法和路由設(shè)備，能夠提高剪枝處理的可靠性。為了達(dá)到上述目的，本專利技術(shù)提出的技術(shù)方案為一種組播剪枝方法，應(yīng)用于協(xié)議無關(guān)組播密集模式PIM-DM網(wǎng)絡(luò)，該方法包括路由器為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間；所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為O的狀態(tài)刷新報(bào)文時(shí)如果對(duì)應(yīng)接口的剪枝否決列表為空且剪枝抑制定時(shí)器未啟動(dòng)或已超時(shí)，則從對(duì)應(yīng)接口向鄰居路由器發(fā)送剪枝報(bào)文并重啟所述剪枝抑制定時(shí)器；如果對(duì)應(yīng)接口的剪枝抑制定時(shí)器已啟動(dòng)或剪枝否決列表不為空，則不執(zhí)行任何動(dòng)作。該方法還包括所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到剪枝否決報(bào)文后，將該剪枝否決報(bào)文的發(fā)送路由器記錄在對(duì)應(yīng)接口的剪枝否決列表中，并在對(duì)應(yīng)接口的剪枝抑制定時(shí)器已啟動(dòng)時(shí)，取消該剪枝抑制定時(shí)器。該方法還包括所述路由器在所述組播入接口或斷言失敗接口接收到剪枝報(bào)文后，清空對(duì)應(yīng)接口的剪枝否決列表。該方法還包括所述路由器在檢測(cè)到剪枝否決列表中記錄的發(fā)送路由器宕機(jī)時(shí)，刪除該剪枝否決列表中記錄的該發(fā)送路由器。該方法還包括當(dāng)所述不需要接收組播數(shù)據(jù)的組播入接口不再為所述組播數(shù)據(jù)的入接口或所述斷言失敗者接口變?yōu)榉菙嘌允≌逳oInfo接口時(shí)，清空對(duì)應(yīng)接口的剪枝否決列表，以及取消對(duì)應(yīng)接口的剪枝抑制定時(shí)器。所述剪枝抑制定時(shí)器的定時(shí)周期等于剪枝延時(shí)時(shí)間。一種路由設(shè)備，該路由設(shè)備為協(xié)議無關(guān)組播密集模式PIM-DM網(wǎng)絡(luò)中的路由器，該路由設(shè)備包括設(shè)置單元、接收單元、判斷單元、發(fā)送單元和重啟單元，其中， 所述設(shè)置單元，用于為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間；所述接收單元，用于從設(shè)置單元設(shè)置了剪枝否決列表和剪枝抑制定時(shí)器的斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口上接收組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為O的狀態(tài)刷新報(bào)文；所述判斷單元，用于當(dāng)接收單元在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為O的狀態(tài)刷新報(bào)文時(shí)，判斷該對(duì)應(yīng)接口的剪枝否決列表是否為空且剪枝抑制定時(shí)器是否為本文檔來自技高網(wǎng)...
【技術(shù)保護(hù)點(diǎn)】
一種組播剪枝方法，應(yīng)用于協(xié)議無關(guān)組播密集模式PIM？DM網(wǎng)絡(luò)，其特征在于，該方法包括：路由器為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間；所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為0的狀態(tài)刷新報(bào)文時(shí)：如果對(duì)應(yīng)接口的剪枝否決列表為空且剪枝抑制定時(shí)器未啟動(dòng)或已超時(shí)，則從對(duì)應(yīng)接口向鄰居路由器發(fā)送剪枝報(bào)文并重啟所述剪枝抑制定時(shí)器；如果對(duì)應(yīng)接口的剪枝抑制定時(shí)器已啟動(dòng)或剪枝否決列表不為空，則不執(zhí)行任何動(dòng)作。
【技術(shù)特征摘要】
1.一種組播剪枝方法，應(yīng)用于協(xié)議無關(guān)組播密集模式PM-DM網(wǎng)絡(luò)，其特征在于，該方法包括 路由器為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間； 所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為O的狀態(tài)刷新報(bào)文時(shí)如果對(duì)應(yīng)接口的剪枝否決列表為空且剪枝抑制定時(shí)器未啟動(dòng)或已超時(shí)，則從對(duì)應(yīng)接口向鄰居路由器發(fā)送剪枝報(bào)文并重啟所述剪枝抑制定時(shí)器；如果對(duì)應(yīng)接口的剪枝抑制定時(shí)器已啟動(dòng)或剪枝否決列表不為空，則不執(zhí)行任何動(dòng)作。2.根據(jù)權(quán)利要求I所述的方法，其特征在于，該方法還包括 所述路由器在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到剪枝否決報(bào)文后，將該剪枝否決報(bào)文的發(fā)送路由器記錄在對(duì)應(yīng)接口的剪枝否決列表中，并在對(duì)應(yīng)接口的剪枝抑制定時(shí)器已啟動(dòng)時(shí)，取消該剪枝抑制定時(shí)器。3.根據(jù)權(quán)利要求I所述的方法，其特征在于，該方法還包括 所述路由器在所述組播入接口或斷言失敗接口接收到剪枝報(bào)文后，清空對(duì)應(yīng)接口的剪枝否決列表。4.根據(jù)權(quán)利要求I所述的方法，其特征在于，該方法還包括 所述路由器在檢測(cè)到剪枝否決列表中記錄的發(fā)送路由器宕機(jī)時(shí)，刪除該剪枝否決列表中記錄的該發(fā)送路由器。5.根據(jù)權(quán)利要求I所述的方法，其特征在于，該方法還包括 當(dāng)所述不需要接收組播數(shù)據(jù)的組播入接口不再為所述組播數(shù)據(jù)的入接口或所述斷言失敗者接口變?yōu)榉菙嘌允≌逳oInfo接口時(shí)，清空對(duì)應(yīng)接口的剪枝否決列表，以及取消對(duì)應(yīng)接口的剪枝抑制定時(shí)器。6.根據(jù)權(quán)利要求I所述的方法，其特征在于，所述剪枝抑制定時(shí)器的定時(shí)周期等于剪枝延時(shí)時(shí)間。7.—種路由設(shè)備，該路由設(shè)備為協(xié)議無關(guān)組播密集模式PIM-DM網(wǎng)絡(luò)中的路由器，其特征在于，該路由設(shè)備包括設(shè)置單元、接收單元、判斷單元、發(fā)送單元和重啟單元，其中， 所述設(shè)置單元，用于為斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口設(shè)置對(duì)應(yīng)的剪枝否決列表和剪枝抑制定時(shí)器，所述剪枝否決列表用于記錄在對(duì)應(yīng)接口上接收到的剪枝否決報(bào)文的發(fā)送路由器的信息，所述剪枝抑制定時(shí)器的定時(shí)周期不小于剪枝延時(shí)時(shí)間； 所述接收單元，用于從設(shè)置單元設(shè)置了剪枝否決列表和剪枝抑制定時(shí)器的斷言失敗接口或不需要接收組播數(shù)據(jù)的組播入接口上接收組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為O的狀態(tài)刷新報(bào)文； 所述判斷單元，用于當(dāng)接收單元在所述斷言失敗接口或所述不需要接收組播數(shù)據(jù)的組播入接口接收到組播數(shù)據(jù)或剪枝標(biāo)識(shí)位為...
【專利技術(shù)屬性】
技術(shù)研發(fā)人員：周維，
申請(qǐng)(專利權(quán))人：杭州華三通信技術(shù)有限公司，
類型：發(fā)明
國(guó)別省市：
還沒有人留言評(píng)論。發(fā)表了對(duì)其他瀏覽者有用的留言會(huì)獲得科技券。