CN104125156A - 减少组播数据流中断延迟时间的方法 - Google Patents
减少组播数据流中断延迟时间的方法 Download PDFInfo
- Publication number
- CN104125156A CN104125156A CN201310156225.1A CN201310156225A CN104125156A CN 104125156 A CN104125156 A CN 104125156A CN 201310156225 A CN201310156225 A CN 201310156225A CN 104125156 A CN104125156 A CN 104125156A
- Authority
- CN
- China
- Prior art keywords
- assert
- router
- winner
- upstream neighbor
- traffic stream
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Abstract
本发明提供了一种减少组播数据流中断延迟时间的方法,其包括执行一次断言机制,确定出路由器的上游邻居路由器中的某个上游邻居路由器为assert winner以及其他上游邻居路由器将作为assert winner的优先顺序;当出现组播数据流无法转发时,采用keep alive机制,向assert winner进行探测,如果没有回应,路由器按照上述的优先顺序先后向其他上游邻居路由器单播发送嫁接报文,直到收到正确嫁接回应报文,组播数据流恢复转发,并将做出正确嫁接回应报文的上游邻居路由器的assert状态改为assert winner。本发明仅需要一次断言机制,就可以控制网络中组播数据流的正常转发,无需多次发生断言机制选取新的assert winner,从而减少组播数据流的中断延迟时间。
Description
【技术领域】
本发明涉及基于PIM-DM(Protocol Independent Multicast-Dense Mode稀疏模式独立组播协议)协议的环境下组播数据流的转发方法。
【背景技术】
在因特网路由协议中,对于组播路由协议密集模式PIM-DM的断言机制而言,目前实现组播数据转发依然存在缺陷。
在如图1所示的应用场景中,路由器B仅有两个上游邻居路由器1和路由器2,通过一次断言机制确定出路由器1为Assert Winner(断言赢者),路由器2为Assert Loser(断言输者)。如果在组播数据流正常通信过程中,突然路由器1的上游接口断掉或者其他原因,导致组播数据流无法转发时,路由器1的下游接口会发送Assert Cancel消息,而作为Assert Loser的路由器2的断言状态可以从之前的Assert Loser立即切换为Assert No_info状态,进行组播数据流转发。
在如图2所示的应用场景中,路由器B的上游邻居多于两个,在进行一次断言机制过后,确定出其上游邻居路由器C为Assert Winner,剩下的上游邻居路由器1、路由器2、路由器3、……、路由器n均为本次断言机制选出的Assert Loser。如果在组播数据流正常通信过程中,突然路由器C的上游接口断掉或者其他原因导致组播数据流无法转发时,路由器C的下游接口会发送Assert Cancel消息,而作为Assert Loser的所有路由器的断言状态将从之前的Assert Loser全部切换为No_info状态,这个时候,需要再重新进行一次断言机制,确定出新的Assert Winner,才能进行组播数据流的转发。如果再出现组播数据流无法转发,又得再进行一次断言机制,以确定出新的Assert Winner。这样经过多次发生断言机制,会导致组播数据流的中断延迟时间延长。
由上可知,当出现组播数据流无法转发时,现有技术的方法需多次发生断言机制选取新的Assert Winner,造成组播数据流的中断延迟时间延长;而仅需进行一次断言机制时,路由器的上游邻居只能限制2个。
【发明内容】
本发明需解决的技术问题是克服上述的不足,提供一种减少组播数据流中断延迟时间的方法。
为解决上述的技术问题,本发明设计了一种减少组播数据流中断延迟时间的方法,其包括以下步骤:Step1:执行一次断言机制,确定出路由器的上游邻居路由器中的某个上游邻居路由器为assert winner,其他上游邻居路由器为assert loser,并且,还确定作为assert loser的其他邻居上游路由器将作为assert winner的优先顺序;Step2:当出现组播数据流无法转发时,采用keep alive机制,向作为assert winner的上述的某个邻居路由器进行探测,如果没有回应,则将该某个邻居路由器作为assert winner的状态取消,执行step3,如果回应,则组播数据流继续转发;Step3:路由器按照上述的优先顺序先后向其他上游邻居路由器单播发送嫁接报文,直到收到上述其他上游邻居路由器之一的正确嫁接回应报文,组播数据流恢复转发,并将做出正确嫁接回应报文的上游邻居路由器的assert状态改为assert winner。
作为本发明进一步改进,在Step1中,根据以下3个原则确定出上游邻居路由器的assert winner和assert loser,并且作为assert loser其他邻居路由器将作为assert winner的优先顺序:①到组播源的单播路由优先级小;②到组播源的度量值小;③本地接口IP地址值大。
作为本发明进一步改进,在Step2中,采用keep alive机制,向assertwinner进行探测的次数为M,M为正自然数,每探测一次,M自减1,如果直到M等于0时,assert winner还没有回应,则执行Step3;如果直到M等于0时,assert winner正常回应,M值恢复起始值。
本发明仅需要一次断言机制,就可以控制网络中组播数据流的正常转发,无需多次发生断言机制选取新的assert winner,从而减少(缩短)组播数据流的中断延迟时间。
【附图说明】
图1是以太网中的一种组播环境;
图2是以太网中的另一种组播环境;
图3是本发明减少组播数据流中断延迟时间的方法的流程图。
【具体实施方式】
下面结合附图和实施方式对本发明作进一步说明。
本发明提供了一种减少组播数据流中断延迟时间的方法,仅需要一次断言机制,就可以控制网络中组播数据流的正常转发,从而减少组播数据流的中断延迟时间。
如图3所示,本发明减少组播数据流中断延迟时间的方法包括:
首先,通过一次断言机制和三项原则,获取出路由器的上游邻居路由器中的某个上游邻居路由器为assert winner、其他上游邻居路由器为assert loser、以及作为assert loser的其他邻居上游路由器将作为assert winner的优先顺序。三项原则为:①到组播源的单播路由优先级小;②到组播源的度量值小;③本地接口IP地址值大。确定出assert winner,组播数据流正常转发。
当出现组播数据流无法转发,采用keep alive机制,向作为assert winner的上述的某个邻居路由器进行探测,探测的次数为M(M为正自然数),每探测一次,M自减1,如果直到M等于0时,assert winner还没有回应,路由器则按照上述的优先顺序先后向其他上游邻居路由器单播发送嫁接报文,
直到收到上述其他上游邻居路由器之一的正确嫁接回应报文,组播数据流恢复转发,并将做出正确嫁接回应报文的上游邻居路由器的assert状态改为assert winner,无需再通过进行一次断言机制选择新的assert winner。如果直到M等于0时,assert winner正常回应,组播数据流继续转发,M值恢复起始值。
下面举例本发明方法应用在如图2的组播环境中。路由器B的上游邻居路由器至少3个。
首先,根据上述三项原则,进行一次断言机制,确定出上游邻居路由器C为Assert Winner,剩下的上游邻居路由器1、路由器2、路由器3、……、路由器n均为本次断言机制选出的Assert Loser,并且得出,他们将作为Assert Winner的可能性优先顺序为:路由器1﹥路由器2﹥路由器3﹥……﹥路由器n。
在组播数据流正常通信过程中,如果突然出现路由器C的上游接口断掉,或者其他原因导致组播数据流无法转发时,采用keepalive机制,向路由器B的上游状态机(即作为Assert Winner的路由器C)进行探测,探测的次数为M(M﹥3),每探测一次,M值自减1,如果路由器C作出回应,即探测到正常的Assert Winner,M值重置为原来的值;如果等到M减到0时,路由器C还未作出回应,即依然没有探测出正常的Assert Winner,这时将AssertWinner状态取消,由路由器B依照之前确定的优先顺序直接向其上游邻居路由器单播发送嫁接报文,如收到路由器1发出的正确嫁接回应报文之后,组播数据流则恢复转发,停止向其他上游邻居路由器单播发送嫁接报文,并将路由器1的assert状态改为assert winner。如果路由器B没有收到路由器1发出的正确嫁接回应报文,则依次向路由器2单播发送嫁接报文,直到路由器B收到正确的嫁接回应报文。
本发明仅需要一次断言机制,就可以控制网络中组播数据流的正常转发,无需多次发生断言机制选取新的assert winner,从而减少组播数据流的中断延迟时间。
以上所述的仅是本发明的实施方式,在此应当指出,对于本领域的普通技术人员来说,在不脱离本发明创造构思的前提下,还可以做出改进,但这些均属于本发明的保护范围。
Claims (3)
1.一种减少组播数据流中断延迟时间的方法,其特征在于,包括以下步骤:
Step1:执行一次断言机制,确定出路由器的上游邻居路由器中的某个上游邻居路由器为assert winner,其他上游邻居路由器为assert loser,并且,还确定作为assert loser的其他邻居上游路由器将作为assert winner的优先顺序;
Step2:当出现组播数据流无法转发时,采用keep alive机制,向作为assert winner的上述的某个邻居路由器进行探测,如果没有回应,则将该某个邻居路由器作为assert winner的状态取消,执行step3,如果回应,则组播数据流继续转发;
Step3:路由器按照上述的优先顺序先后向其他上游邻居路由器单播发送嫁接报文,直到收到上述其他上游邻居路由器之一的正确嫁接回应报文,组播数据流恢复转发,并将做出正确嫁接回应报文的上游邻居路由器的assert状态改为assert winner。
2.根据权利要求1所述的一种减少组播数据流中断延迟时间的方法,其特征在于,在Step1中,根据以下3个原则确定出上游邻居路由器的assertwinner和assert loser,并且作为assert loser其他邻居路由器将作为assertwinner的优先顺序:
①到组播源的单播路由优先级小;
②到组播源的度量值小;
③本地接口IP地址值大。
3.根据权利要求1所述的一种减少组播数据流中断延迟时间的方法,其特征在于,在Step2中,采用keep alive机制,向assert winner进行探测的次数为M,M为正自然数,每探测一次,M自减1,如果直到M等于0时,assert winner还没有回应,则执行Step3;如果直到M等于0时,assert winner正常回应,M值恢复起始值。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310156225.1A CN104125156A (zh) | 2013-04-28 | 2013-04-28 | 减少组播数据流中断延迟时间的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310156225.1A CN104125156A (zh) | 2013-04-28 | 2013-04-28 | 减少组播数据流中断延迟时间的方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN104125156A true CN104125156A (zh) | 2014-10-29 |
Family
ID=51770424
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310156225.1A Pending CN104125156A (zh) | 2013-04-28 | 2013-04-28 | 减少组播数据流中断延迟时间的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104125156A (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105207913A (zh) * | 2015-10-19 | 2015-12-30 | 上海斐讯数据通信技术有限公司 | 一种组播报文转发方法及系统 |
CN106101009A (zh) * | 2016-06-24 | 2016-11-09 | 杭州华三通信技术有限公司 | 一种协议无关组播pim的选举方法和装置 |
CN115529265A (zh) * | 2022-09-30 | 2022-12-27 | 上海博达数据通信有限公司 | 一种pimsm路由器上游路径的优化选择方法 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070189193A1 (en) * | 2006-02-16 | 2007-08-16 | Stefano Previdi | Rerouting multicast traffic in response to detecting imminent network disruption |
CN101035009A (zh) * | 2007-03-31 | 2007-09-12 | 华为技术有限公司 | 一种组播流量冗余保护的方法及设备 |
CN101442485A (zh) * | 2008-12-18 | 2009-05-27 | 华为技术有限公司 | 一种组播转发的方法、装置和系统 |
CN102801632A (zh) * | 2012-08-28 | 2012-11-28 | 盛科网络(苏州)有限公司 | Pim-sm指定路由器和igmp查询器的统一选举方法 |
-
2013
- 2013-04-28 CN CN201310156225.1A patent/CN104125156A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070189193A1 (en) * | 2006-02-16 | 2007-08-16 | Stefano Previdi | Rerouting multicast traffic in response to detecting imminent network disruption |
CN101035009A (zh) * | 2007-03-31 | 2007-09-12 | 华为技术有限公司 | 一种组播流量冗余保护的方法及设备 |
CN101442485A (zh) * | 2008-12-18 | 2009-05-27 | 华为技术有限公司 | 一种组播转发的方法、装置和系统 |
CN102801632A (zh) * | 2012-08-28 | 2012-11-28 | 盛科网络(苏州)有限公司 | Pim-sm指定路由器和igmp查询器的统一选举方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105207913A (zh) * | 2015-10-19 | 2015-12-30 | 上海斐讯数据通信技术有限公司 | 一种组播报文转发方法及系统 |
CN105207913B (zh) * | 2015-10-19 | 2019-09-13 | 上海斐讯数据通信技术有限公司 | 一种组播报文转发方法及系统 |
CN106101009A (zh) * | 2016-06-24 | 2016-11-09 | 杭州华三通信技术有限公司 | 一种协议无关组播pim的选举方法和装置 |
CN106101009B (zh) * | 2016-06-24 | 2019-08-30 | 新华三技术有限公司 | 一种协议无关组播pim的选举方法和装置 |
CN115529265A (zh) * | 2022-09-30 | 2022-12-27 | 上海博达数据通信有限公司 | 一种pimsm路由器上游路径的优化选择方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8804722B2 (en) | Method and apparatus for routing multicast data across multiple multicast routing domains connected by a shortest path bridging (SPB) network | |
CN102821050B (zh) | 一种快速生成树协议应用于单环网拓扑的处理方法 | |
CN102638389B (zh) | 一种trill网络的冗余备份方法及系统 | |
US8730979B2 (en) | Method and system for increasing forwarding efficiency of virtual private LAN service network | |
EP2555476A1 (en) | Method, system and device for protecting multicast in communication network | |
CN102137000B (zh) | 一种建立切换组播分发树的方法、装置及系统 | |
CN102158415B (zh) | 本地局域网中组播流量转发方法及组播路由器 | |
CN102724048B (zh) | 稀疏模式协议无关组播通知汇聚点的方法和装置 | |
US10243754B2 (en) | Protocol independent multicast designated router notify delay feature | |
CN104125156A (zh) | 减少组播数据流中断延迟时间的方法 | |
CN103178976A (zh) | 组播树组建及故障恢复方法 | |
WO2012152134A1 (zh) | 以太网二层组播快速收敛的方法及以太网系统 | |
CN105915458B (zh) | 用于执行最短路径桥接-协议无关多播交互的方法 | |
WO2016131359A1 (zh) | 环型组网组播线路切换的方法及装置 | |
CN101304359B (zh) | Rrpp环网链路恢复方法和设备 | |
CN106027352A (zh) | 一种业务报文转发方法和装置 | |
CN101262446A (zh) | 一种Hello报文的生成方法及装置 | |
US9444643B2 (en) | IP multicast over split plane wireless LAN | |
CN105553857B (zh) | 一种ip组播路由转发方法和系统 | |
EP2571201A1 (en) | Method, device and system for forwarding data under protocol independent multicast (pim) dual join | |
CN102843303B (zh) | Pim中的组播报文处理方法及装置 | |
WO2015032337A1 (zh) | 一种优化pim-sm组播路由建立的方法 | |
CN100542142C (zh) | 转变三层网络设备接口状态的方法和装置 | |
CN104426778A (zh) | 路由更新方法和路由设备 | |
CN106330645B (zh) | 一种以太环网组播Proxy模式业务快速收敛的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
EXSB | Decision made by sipo to initiate substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20141029 |
|
RJ01 | Rejection of invention patent application after publication |