減少組播數(shù)據(jù)流中斷延遲時間的方法
【專利摘要】本發(fā)明提供了一種減少組播數(shù)據(jù)流中斷延遲時間的方法，其包括執(zhí)行一次斷言機(jī)制，確定出路由器的上游鄰居路由器中的某個上游鄰居路由器為assert?winner以及其他上游鄰居路由器將作為assert?winner的優(yōu)先順序；當(dāng)出現(xiàn)組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，采用keep?alive機(jī)制，向assert?winner進(jìn)行探測，如果沒有回應(yīng)，路由器按照上述的優(yōu)先順序先后向其他上游鄰居路由器單播發(fā)送嫁接報(bào)文，直到收到正確嫁接回應(yīng)報(bào)文，組播數(shù)據(jù)流恢復(fù)轉(zhuǎn)發(fā)，并將做出正確嫁接回應(yīng)報(bào)文的上游鄰居路由器的assert狀態(tài)改為assert?winner。本發(fā)明僅需要一次斷言機(jī)制，就可以控制網(wǎng)絡(luò)中組播數(shù)據(jù)流的正常轉(zhuǎn)發(fā)，無需多次發(fā)生斷言機(jī)制選取新的assert?winner，從而減少組播數(shù)據(jù)流的中斷延遲時間。
【專利說明】減少組播數(shù)據(jù)流中斷延遲時間的方法 【【技術(shù)領(lǐng)域】】
[0001] 本發(fā)明涉及基于 PIM-DM (Protocol Independent Multicast-Dense Mode 稀疏模 式獨(dú)立組播協(xié)議）協(xié)議的環(huán)境下組播數(shù)據(jù)流的轉(zhuǎn)發(fā)方法。 【【背景技術(shù)】】
[0002] 在因特網(wǎng)路由協(xié)議中，對于組播路由協(xié)議密集模式PIM-DM的斷言機(jī)制而言，目前 實(shí)現(xiàn)組播數(shù)據(jù)轉(zhuǎn)發(fā)依然存在缺陷。
[0003] 在如圖1所示的應(yīng)用場景中，路由器B僅有兩個上游鄰居路由器1和路由器2,通 過一次斷言機(jī)制確定出路由器1為Assert Winner (斷言贏者)，路由器2為Assert Loser (斷言輸者)。如果在組播數(shù)據(jù)流正常通信過程中，突然路由器1的上游接口斷掉或者其他原 因，導(dǎo)致組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，路由器1的下游接口會發(fā)送Assert Cancel消息，而作為 Assert Loser的路由器2的斷言狀態(tài)可以從之前的Assert Loser立即切換為Assert No_ info狀態(tài)，進(jìn)行組播數(shù)據(jù)流轉(zhuǎn)發(fā)。
[0004] 在如圖2所示的應(yīng)用場景中，路由器B的上游鄰居多于兩個，在進(jìn)行一次斷言機(jī)制 過后，確定出其上游鄰居路由器C為Assert Winner，剩下的上游鄰居路由器1、路由器2、路 由器3、……、路由器η均為本次斷言機(jī)制選出的Assert Loser。如果在組播數(shù)據(jù)流正常 通信過程中，突然路由器C的上游接口斷掉或者其他原因?qū)е陆M播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，路 由器C的下游接口會發(fā)送Assert Cancel消息，而作為Assert Loser的所有路由器的斷言 狀態(tài)將從之前的Assert Loser全部切換為No_info狀態(tài)，這個時候,需要再重新進(jìn)行一次 斷言機(jī)制，確定出新的Assert Winner,才能進(jìn)行組播數(shù)據(jù)流的轉(zhuǎn)發(fā)。如果再出現(xiàn)組播數(shù)據(jù) 流無法轉(zhuǎn)發(fā)，又得再進(jìn)行一次斷言機(jī)制，以確定出新的Assert Winner。這樣經(jīng)過多次發(fā)生 斷言機(jī)制，會導(dǎo)致組播數(shù)據(jù)流的中斷延遲時間延長。
[0005] 由上可知，當(dāng)出現(xiàn)組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，現(xiàn)有技術(shù)的方法需多次發(fā)生斷言機(jī)制 選取新的Assert Winner,造成組播數(shù)據(jù)流的中斷延遲時間延長；而僅需進(jìn)行一次斷言機(jī)制 時，路由器的上游鄰居只能限制2個。 【
【發(fā)明內(nèi)容】
】
[0006] 本發(fā)明需解決的技術(shù)問題是克服上述的不足，提供一種減少組播數(shù)據(jù)流中斷延遲 時間的方法。
[0007] 為解決上述的技術(shù)問題，本發(fā)明設(shè)計(jì)了一種減少組播數(shù)據(jù)流中斷延遲時間的方 法，其包括以下步驟：stepl :執(zhí)行一次斷言機(jī)制，確定出路由器的上游鄰居路由器中的某 個上游鄰居路由器為assert winner,其他上游鄰居路由器為assert loser,并且，還確定 作為assert loser的其他鄰居上游路由器將作為assert winner的優(yōu)先順序；Step2 :當(dāng) 出現(xiàn)組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，采用keep alive機(jī)制，向作為assert winner的上述的某個 鄰居路由器進(jìn)行探測，如果沒有回應(yīng)，則將該某個鄰居路由器作為assert winner的狀態(tài)取 消，執(zhí)行st印3,如果回應(yīng)，則組播數(shù)據(jù)流繼續(xù)轉(zhuǎn)發(fā)；St印3 :路由器按照上述的優(yōu)先順序先 后向其他上游鄰居路由器單播發(fā)送嫁接報(bào)文，直到收到上述其他上游鄰居路由器之一的正 確嫁接回應(yīng)報(bào)文，組播數(shù)據(jù)流恢復(fù)轉(zhuǎn)發(fā)，并將做出正確嫁接回應(yīng)報(bào)文的上游鄰居路由器的 assert 狀態(tài)改為 assert winner。
[0008] 作為本發(fā)明進(jìn)一步改進(jìn)，在Stepl中，根據(jù)以下3個原則確定出上游鄰居路由器的 assert winner和assert loser，并且作為assert loser其他鄰居路由器將作為assert winner的優(yōu)先順序：①到組播源的單播路由優(yōu)先級??；②到組播源的度量值小；③本地接 口 IP地址值大。
[0009] 作為本發(fā)明進(jìn)一步改進(jìn)，在Step2中，采用keep alive機(jī)制，向assert winner 進(jìn)行探測的次數(shù)為M，Μ為正自然數(shù)，每探測一次，Μ自減1，如果直到Μ等于0時，assert winner還沒有回應(yīng)，則執(zhí)行Step3 ;如果直到Μ等于0時，assert winner正?；貞?yīng)，Μ值恢 復(fù)起始值。
[0010] 本發(fā)明僅需要一次斷言機(jī)制，就可以控制網(wǎng)絡(luò)中組播數(shù)據(jù)流的正常轉(zhuǎn)發(fā)，無需多 次發(fā)生斷言機(jī)制選取新的assert winner,從而減少(縮短）組播數(shù)據(jù)流的中斷延遲時間。 【【專利附圖】

【附圖說明】】
[0011] 圖1是以太網(wǎng)中的一種組播環(huán)境；
[0012] 圖2是以太網(wǎng)中的另一種組播環(huán)境；
[0013] 圖3是本發(fā)明減少組播數(shù)據(jù)流中斷延遲時間的方法的流程圖。
[0014] 【【具體實(shí)施方式】】
[0015] 下面結(jié)合附圖和實(shí)施方式對本發(fā)明作進(jìn)一步說明。
[0016] 本發(fā)明提供了一種減少組播數(shù)據(jù)流中斷延遲時間的方法，僅需要一次斷言機(jī)制， 就可以控制網(wǎng)絡(luò)中組播數(shù)據(jù)流的正常轉(zhuǎn)發(fā)，從而減少組播數(shù)據(jù)流的中斷延遲時間。
[0017] 如圖3所示，本發(fā)明減少組播數(shù)據(jù)流中斷延遲時間的方法包括：
[0018] 首先，通過一次斷言機(jī)制和三項(xiàng)原則，獲取出路由器的上游鄰居路由器中的某個 上游鄰居路由器為assert winner、其他上游鄰居路由器為assert loser、以及作為assert loser的其他鄰居上游路由器將作為assert winner的優(yōu)先順序。三項(xiàng)原則為：①到組播 源的單播路由優(yōu)先級小；②到組播源的度量值?。虎郾镜亟涌?IP地址值大。確定出assert winner,組播數(shù)據(jù)流正常轉(zhuǎn)發(fā)。
[0019] 當(dāng)出現(xiàn)組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)，采用keep alive機(jī)制，向作為assert winner的上 述的某個鄰居路由器進(jìn)行探測，探測的次數(shù)為Μ (Μ為正自然數(shù))，每探測一次，Μ自減1，如 果直到Μ等于0時，assert winner還沒有回應(yīng)，路由器則按照上述的優(yōu)先順序先后向其他 上游鄰居路由器單播發(fā)送嫁接報(bào)文，
[0020] 直到收到上述其他上游鄰居路由器之一的正確嫁接回應(yīng)報(bào)文，組播數(shù)據(jù)流恢復(fù)轉(zhuǎn) 發(fā)，并將做出正確嫁接回應(yīng)報(bào)文的上游鄰居路由器的assert狀態(tài)改為assert winner,無 需再通過進(jìn)行一次斷言機(jī)制選擇新的assert winner。如果直到Μ等于0時，assert winner 正?；貞?yīng)，組播數(shù)據(jù)流繼續(xù)轉(zhuǎn)發(fā)，Μ值恢復(fù)起始值。
[0021] 下面舉例本發(fā)明方法應(yīng)用在如圖2的組播環(huán)境中。路由器Β的上游鄰居路由器至 少3個。
[0022] 首先，根據(jù)上述三項(xiàng)原則，進(jìn)行一次斷言機(jī)制，確定出上游鄰居路由器C為Assert Winner，剩下的上游鄰居路由器1、路由器2、路由器3、……、路由器η均為本次斷言機(jī)制選 出的Assert Loser,并且得出，他們將作為Assert Winner的可能性優(yōu)先順序?yàn)椋郝酚善? >路由器2 >路由器3 >......>路由器η。
[0023] 在組播數(shù)據(jù)流正常通信過程中，如果突然出現(xiàn)路由器C的上游接口斷掉，或者其 他原因?qū)е陆M播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，采用ke印alive機(jī)制，向路由器Β的上游狀態(tài)機(jī)（即作 為Assert Winner的路由器C)進(jìn)行探測，探測的次數(shù)為M(M > 3)，每探測一次，Μ值自減1， 如果路由器C作出回應(yīng)，即探測到正常的Assert Winner，M值重置為原來的值；如果等到Μ 減到0時，路由器C還未作出回應(yīng)，即依然沒有探測出正常的Assert Winner，這時將Assert Winner狀態(tài)取消，由路由器B依照之前確定的優(yōu)先順序直接向其上游鄰居路由器單播發(fā)送 嫁接報(bào)文，如收到路由器1發(fā)出的正確嫁接回應(yīng)報(bào)文之后，組播數(shù)據(jù)流則恢復(fù)轉(zhuǎn)發(fā)，停止向 其他上游鄰居路由器單播發(fā)送嫁接報(bào)文，并將路由器1的assert狀態(tài)改為assert winner。 如果路由器B沒有收到路由器1發(fā)出的正確嫁接回應(yīng)報(bào)文，則依次向路由器2單播發(fā)送嫁 接報(bào)文，直到路由器B收到正確的嫁接回應(yīng)報(bào)文。
[0024] 本發(fā)明僅需要一次斷言機(jī)制，就可以控制網(wǎng)絡(luò)中組播數(shù)據(jù)流的正常轉(zhuǎn)發(fā)，無需多 次發(fā)生斷言機(jī)制選取新的assert winner,從而減少組播數(shù)據(jù)流的中斷延遲時間。
[0025] 以上所述的僅是本發(fā)明的實(shí)施方式，在此應(yīng)當(dāng)指出，對于本領(lǐng)域的普通技術(shù)人員 來說，在不脫離本發(fā)明創(chuàng)造構(gòu)思的前提下，還可以做出改進(jìn)，但這些均屬于本發(fā)明的保護(hù)范 圍。
【權(quán)利要求】
1. 一種減少組播數(shù)據(jù)流中斷延遲時間的方法，其特征在于，包括以下步驟： Stepl :執(zhí)行一次斷言機(jī)制，確定出路由器的上游鄰居路由器中的某個上游鄰居路由器 為assert winner,其他上游鄰居路由器為assert loser,并且，還確定作為assert loser 的其他鄰居上游路由器將作為assert winner的優(yōu)先順序； Step2 :當(dāng)出現(xiàn)組播數(shù)據(jù)流無法轉(zhuǎn)發(fā)時，采用keep alive機(jī)制，向作為assert winner 的上述的某個鄰居路由器進(jìn)行探測，如果沒有回應(yīng)，則將該某個鄰居路由器作為assert winner的狀態(tài)取消，執(zhí)行step3,如果回應(yīng)，則組播數(shù)據(jù)流繼續(xù)轉(zhuǎn)發(fā)； Step3 :路由器按照上述的優(yōu)先順序先后向其他上游鄰居路由器單播發(fā)送嫁接報(bào)文，直 到收到上述其他上游鄰居路由器之一的正確嫁接回應(yīng)報(bào)文，組播數(shù)據(jù)流恢復(fù)轉(zhuǎn)發(fā)，并將做 出正確嫁接回應(yīng)報(bào)文的上游鄰居路由器的assert狀態(tài)改為assert winner。
2. 根據(jù)權(quán)利要求1所述的一種減少組播數(shù)據(jù)流中斷延遲時間的方法，其特征在于，在 Stepl中，根據(jù)以下3個原則確定出上游鄰居路由器的assert winner和assert loser,并 且作為assert loser其他鄰居路由器將作為assert winner的優(yōu)先順序： ① 到組播源的單播路由優(yōu)先級小； ② 到組播源的度量值??； ③ 本地接口 IP地址值大。
3. 根據(jù)權(quán)利要求1所述的一種減少組播數(shù)據(jù)流中斷延遲時間的方法，其特征在于，在 Step2中，采用keep alive機(jī)制，向assert winner進(jìn)行探測的次數(shù)為M，M為正自然數(shù)，每 探測一次，Μ自減1，如果直到Μ等于0時，assert winner還沒有回應(yīng)，則執(zhí)行Step3 ;如果 直到Μ等于0時，assert winner正?；貞?yīng)，Μ值恢復(fù)起始值。
【文檔編號】H04L12/865GK104125156SQ201310156225
【公開日】2014年10月29日 申請日期:2013年4月28日 優(yōu)先權(quán)日:2013年4月28日
【發(fā)明者】古芳娟 申請人:上海斐訊數(shù)據(jù)通信技術(shù)有限公司, 上海萬得凱實(shí)業(yè)有限公司