CN101394358B - 提高组播转发可靠性的方法和装置 - Google Patents

提高组播转发可靠性的方法和装置 Download PDF

Info

Publication number
CN101394358B
CN101394358B CN200810225324XA CN200810225324A CN101394358B CN 101394358 B CN101394358 B CN 101394358B CN 200810225324X A CN200810225324X A CN 200810225324XA CN 200810225324 A CN200810225324 A CN 200810225324A CN 101394358 B CN101394358 B CN 101394358B
Authority
CN
China
Prior art keywords
interface
time
multicast
downstream neighbor
multicast equipment
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.)
Expired - Fee Related
Application number
CN200810225324XA
Other languages
English (en)
Other versions
CN101394358A (zh
Inventor
苏海洋
梁艳荣
郝卫国
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN200810225324XA priority Critical patent/CN101394358B/zh
Publication of CN101394358A publication Critical patent/CN101394358A/zh
Priority to PCT/CN2009/072223 priority patent/WO2010048812A1/zh
Application granted granted Critical
Publication of CN101394358B publication Critical patent/CN101394358B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/185Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00Data switching networks
    • H04L12/02Details
    • H04L12/16Arrangements for providing special services to substations
    • H04L12/18Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H04L12/1863Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
    • H04L12/1877Measures taken prior to transmission

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种提高组播转发可靠性的方法和装置,属于组播技术领域。所述方法包括:当从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;当所述计时达到预设的第一加入超时时间时,判断所述计时过程中是否从所述第一组播设备接收到包含所述第一组播设备出接口的新标识的握手报文,如果是,则将所述第一加入超时时间延长到第二加入超时时间。所述装置包括:加入计时模块和延时模块。本发明通过在检测到下游组播设备重启后,延长Join报文的超时时间,避免了由于该设备重启处理时间过长,而导致上游邻居设备Join报文超时,引起组播流量中断的情况发生,实现了组播数据不间断转发。

Description

提高组播转发可靠性的方法和装置
技术领域
本发明涉及组播技术领域,特别涉及一种提高组播转发可靠性的方法和装置。
背景技术
IP组播技术实现了IP网络中点到多点的高效数据传送。由于组播技术能够有效地节省带宽控制网络流量,减轻服务器的负荷、降低网络负载,因此在实时数据传送、多媒体会议、游戏和仿真等诸多方面都有广泛的应用。IP组播协议包括路由器和接收者主机之间的协议以及路由器和路由器之间的协议,两者结合用于构建从组播源到组播数据接收者之间的组播转发树。路由器和接收者主机之间通常采用IGMP(Internet Group Management Protocol,组播组管理协议),路由器和路由器之间通常采用PIM(Protocol Independent Multicast,协议无关组播)。其中,PIM借助RPF(Reverse Path Forwarding,反向路径转发)机制实现组播报文转发,RPF机制利用已有的单播路由信息在网络中构建组播转发树,即PIM可以通过任一种单播路由协议产生用于RPF检查的组播路由表项。当一个组播报文到达路由器时,首先进行RPF检查,如果RPF检查通过,则创建相应的组播路由表项,从而进行组播报文转发;如果RPF检查失败,则将该组播报文丢弃。
PIM-SM(Protocol Independent Multicast Sparse Mode,协议无关组播稀疏模式)是目前用于ASM(Any-Source Multicast,任意源组播)模型中最主流的组播路由协议。在PIM-SM模型中,任意发送者都可以成为组播源,PIM选择某一路由器作为公用根节点,称为RP(Rendezvous Point,汇聚点)。PIM构建RPT(Rendezvous Point Tree,汇聚树或共享树)的过程如下:当接收者加入一个组播组G时,先通过IGMP报文通知与其直连的DR(DesignatedRouter,指定路由器);DR掌握了组播组G的接收者的信息后,向该组播组对应的RP方向逐跳发送加入报文(Join报文);从DR到RP所经过的路由器就形成了RPT的分支,这些路由器都在其转发表中生成了(*,G)表项,这里的“*”表示来自任意组播源。RPT以RP为根,以DR为叶子。当发往组播组G的组播数据流经RP时,数据就会沿着已建立好的RPT到达DR,进而到达接收者。当某接收者不再需要组播组G的信息时,与其直连的DR会逆着RPT向该组播组的RP方向逐跳发送剪枝报文(Prune报文);上游节点收到该剪枝报文后在其出接口列表中删除与下游节点相连的接口,并检查下游是否还存在该组播组的接收者,如果没有则继续向其上游转发该剪枝报文。
SSM(Source SpecificMulticast,源特定组播)模型采用指定组播源的技术,接收者预先知道组播源的具***置,SSM可以直接在组播源和接收者之间建立SPT(Shortest Path Tree,最短路径树),从而可以沿最短路径树转发组播数据。
对于组播转发树中的路由器,当其内部的主用主控板发生故障时,会进行主控板的主备倒换,通常通过PIM GR(Graceful Restart,优雅重启)技术使备板重新学习组播路由表项,以及更新组播转发表项。发生主备倒换的路由器(称为GR Restarter设备)通过发送携带新产生的出接口标识(Generation ID,通常记为GenID)的PIM Hello握手报文给上下游的邻居设备(称为GR Helper设备),触发下游邻居设备重新发送携带(S,G)或(*,G)信息的Join报文,使该路由器可以重新学习新的(S,G)或(*,G)表项,更新其中的下游接口状态,从而根据更新后的转发表项转发组播数据,其中,S为组播源,G为组播组,新GenID是GR Restarter倒换之后PIM协议为GR Restarter当前的出接口重新产生的标识,该标识与发生主备倒换之前发送的Hello报文中的ID不同。
在对上述现有技术进行分析后,发明人发现:
由于PIM要求每个组播设备定期向上游邻居设备发送Join报文,而发生主备倒换的设备在完成组播路由表项和组播转发表项的学习之前,不会向上游邻居设备发送Join报文,如果该学习时间过长,会导致上游邻居设备长时间收不到Join报文,出现JP Timer(加入/剪枝定时器)超时,从而上游邻居设备会将与该发生主备倒换的设备相连的出接口剪去,导致流量中断。
发明内容
为了提高组播转发的可靠性,本发明实施例提供了一种提高组播转发可靠性的方法和装置。所述技术方案如下:
一种提高组播转发可靠性的方法,所述方法包括:
当从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
当所述计时达到预设的第一加入超时时间时,判断所述计时过程中是否从所述第一组播设备接收到包含所述第一组播设备出接口的新标识的握手报文,如果是,则将所述第一加入超时时间延长到第二加入超时时间;其中,所述出接口是指第一组播设备发出Join报文的接口。
一种提高组播转发可靠性的装置,所述装置包括:
加入计时模块,用于当所述装置从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
延时模块,用于当所述加入计时模块计时达到预设的第一加入超时时间时,判断所述计时过程中所述装置是否从所述第一组播设备接收到包含所述第一组播设备出接口的新标识的握手报文,如果是,则将所述第一加入超时时间延长到第二加入超时时间;其中,所述出接口是指第一组播设备发出Join报文的接口。
本发明实施例通过在检测到下游组播设备重启后,延长Join报文的超时时间,避免了GRRestarter设备由于重启处理时间过长,而导致上游GR Helper设备Join报文超时,引起组播流量中断的情况发生,实现了组播数据不间断转发。
附图说明
图1是本发明实施例提供的提高组播转发可靠性的方法流程图;
图2是本发明实施例1提供的提高组播转发可靠性的方法流程图;
图3是本发明实施例1提供的收到剪枝报文后的一种处理流程图;
图4是本发明实施例1提供的收到剪枝报文后的另一种处理流程图;
图5是本发明实施例1提供的公网组网示意图;
图6是图5中R5的处理时间示意图;
图7是本发明实施例1提供的组播VPN示意图;
图8是本发明实施例2提供的提高组播转发可靠性的装置示意图;
图9是本发明实施例2提供的提高组播转发可靠性的装置另一示意图;
图10是本发明实施例2提供的提高组播转发可靠性的装置再一示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明实施方式作进一步地详细描述。
参见图1,本发明实施例提供了一种提高组播转发可靠性的方法,包括:
101:当从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
102:当计时达到预设的第一加入超时时间时,判断计时过程中是否从第一组播设备接收到包含第一组播设备出接口的新标识的Hello报文,如果是,则将第一加入超时时间延长到第二加入超时时间。
本发明实施例中的第一加入超时时间和第二加入超时时间均是指收到Join报文的超时时间,即达到该时间后仍然未从第一接口收到Join报文,则将该第一接口剪枝。
实施例1
参见图2,本发明实施例提供的提高组播转发可靠性的方法,具体包括:
201:当从第一接口接收到下游邻居的第一组播设备发来的Join报文时,开始计时,具体地,可以启动JP Timer定时器,进行计时。
202:当计时达到预设的第一加入超时时间时,判断该计时过程中是否从第一接口接收到第一组播设备发来的包含第一组播设备出接口的新标识(GenID)的Hello报文,该出接口是指第一组播设备发出Join报文的接口,该新标识是临时产生的,与第一组播设备上次发送的Join报文中包含的该出接口的标识不同,即临时产生的标识已经发生改变;如果是,表明第一组播设备为GR Restarter设备,刚刚发生重启,如主控板的主备倒换,则执行203;否则,表明第一组播设备正常,未发生重启,则执行204。
其中,第一加入超时时间为在本地组播设备上预先配置的Join报文超时时间,其值可以根据需要进行设置,如200s,260s等等。
203:将第一加入超时时间延长到第二加入超时时间,并继续计时,直到计时时间达到第二加入超时时间为止,如果达到第二加入超时时间后仍然未再次从第一接口收到第一组播设备的Join报文,则将该第一接口剪枝,流程结束。
其中,延长的时间可以通过命令行配置指定,如将第一加入超时时间260s延长到第二加入超时时间300s。本实施例中,优选地,按照如下关系进行延长:
第二加入超时时间与第一加入超时时间的差值等于接收到上述Hello报文的时间与接收到上述Join报文的时间的差值。
本实施例还可以用于第一组播设备发生连续倒换的场景,即计时过程中从第一组播设备接收到包含新标识的Hello报文后,又再次从第一组播设备接收到包含新标识的Hello报文,这种场景下,延长的时间仍然可以按照上述关系进行,不过其中接收到Hello报文的时间为再次收到包含第一组播设备出接口的新标识的Hello报文的时间。
204:判断该计时过程中是否再次从第一接口收到第一组播设备发来的Join报文,如果收到,表明第一组播设备仍然希望接收组播数据,则流程结束,后续可以继续进行正常的组播数据转发;否则,预设的时间超时,表明第一组播设备不再希望接收组播数据,则执行205。
205:将第一接口剪枝,不再通过第一接口下发组播数据,流程结束。
进一步地,本实施例中,当本地组播设备在当前周期内第一次接收到第一组播设备发来的Join报文(201)后,如果还从第一接口接收到下游邻居的第二组播设备发来的Prune报文,则上述方法还可以包括以下步骤,参见图3,具体如下:
301:本地组播设备在当前周期内,从第一接口接收到下游邻居的第二组播设备发来的Prune报文,开始计时。
其中,当前周期是指201中收到Join报文开始至第一加入超时时间为止(204)的时间段,或者指201中收到Join报文开始至第二加入超时时间为止(203)的时间段。
302:判断第一接口上除第二组播设备外是否还连接有其它下游邻居组播设备,该其它下游邻居组播设备包括第一组播设备,如果有,则执行303;否则,执行306。
303:判断在收到该Prune报文之前,是否从第一接口接收到所述其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,如果收到,则执行304;如果未收到,则执行305。
304:对第一接口不进行剪枝处理,流程结束。
305:对第一接口进行剪枝处理,具体地,如果上述计时未达到预设的剪枝超时时间,且从第一接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,则不剪枝第一接口;如果未从第一接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,且该计时已达到所述剪枝超时时间,则剪枝第一接口,然后流程结束。
预设的剪枝超时时间是指收到Prune报文后开始计时的超时时间,如果计时达到该超时时间,则进行剪枝,在计时未达到该超时时间时,不进行剪枝。该剪枝超时时间的值可以根据需要进行配置。
306:在计时达到预设的剪枝超时时间后,对第一接口进行剪枝,不再通过第一接口下发组播数据,然后流程结束。
本实施例中,本地组播设备可以具有多个接口,例如,除上述第一接口外,还具有第二接口。当本地组播设备从第二接口接收到下游邻居的组播设备发来的Prune报文时,本地组播设备的处理过程同上述301~306类似,参见图4,具体如下:
401:当本地组播设备从第二接口接收到下游邻居的第二组播设备发来的Prune报文时,开始计时。
402:判断第二接口上除第二组播设备外是否还连接有其它下游邻居组播设备,该其它下游邻居组播设备包括第一组播设备,如果有,则执行403;否则,执行406。
403:判断在收到该Prune报文之前,是否从第二接口接收到所述其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,如果收到,则执行404;如果未收到,则执行405。
404:对第二接口不进行剪枝处理,流程结束。
405:对第二接口进行剪枝处理,具体地,如果上述计时未达到预设的剪枝超时时间,且从第二接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,则不剪枝第二接口;如果未从第二接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的Hello报文,且该计时已达到所述剪枝超时时间,则剪枝第二接口,然后流程结束。
406:在计时达到预设的剪枝超时时间后,对第二接口进行剪枝,不再通过第二接口下发组播数据,然后流程结束。
本实施例中,Join报文中可以携带(*,G),或者携带(S,G),Prune报文中可以携带(*,G),或者携带(S,G)。即本实施例提供的上述方法可以应用于PIM-SM模型中,也可以应用在SSM模型中,该技术方案不受协议类型的限制。
下面以图5所示的应用场景,具体说明上述方法的应用。参见图5,网络中有5个组播路由器,R1、R2和R3为与接收者相连的DR,R4为R1和R2的上游邻居设备,R5通过一个接口分别与R3和R4两个下游邻居设备相连,且R5为与组播源相连的第一跳路由器。结合图6,说明R5收到下游邻居设备的Join报文后的处理过程。在t0时刻R5收到R4发来的Join报文,启动当前周期的计时,在预设的Join报文超时时间JP Time未到之前的t1时刻,又收到R4由于重启而发来的包含新GenID的Hello报文,则可以记录在该接口上收到GenID改变的Hello报文的时间戳t1,当计时达到超时时间JPTime时,即图中的t2时刻,R5判断是否记录了该接口收到GenID改变的Hello报文的时间戳,如果记录了该时间戳,则对Join报文超时时间延长Δt至时刻t3,并继续计时直到t3时刻;如果在t3之前R5再次收到R4发来的Join报文,则不剪枝该接口,如果在t3之前R5没有再次收到R4发来的Join报文,则剪枝该接口。其中,Δt=t1-t0,即t1至t3时间段等于预设的Join报文超时时间JP Time。
本实施例提供的上述方法不仅可以应用于普通的公网,还可以应用于组播VPN(VirtualPrivateNetwork,虚拟专用网络)中。在组播VPN中,每台PE设备的VPN实例相当于通过Mtunnel接口直连,Mtunnel接口是一个虚拟的以太广播接口,如果下游PE设备发生重启,则会通过Mtunnel接口往上游设备发送携带新GenID的Hello报文。参见图7,CE1与组播源相连,下游邻居为PE1,PE1通过组播隧道接口(Mtunnel接口)分别与PE2和PE3相连,PE2的下游邻居是CE2,PE3的下游邻居是CE3,CE2和CE3分别连接接收者。在该场景下,如果PE1重启,会发送包含新GenID的Hello报文给CE1,CE1收到后的处理过程同图5中R5的处理,此处不再赘述。
本实施例通过上游设备在检测到下游GR Restarter设备重启后,延长Join报文的超时时间,避免了GRRestarter设备由于重启处理时间过长,而导致上游GR Helper设备Join报文超时,引起组播流量中断的情况发生,实现了组播数据不间断转发。在收到Prune报文后,根据该接口上是否存在其它下游邻居以及是否收到包含新GenID的Hello报文,来确定是否对该接口进行剪枝,防止由于在GR Restarter设备重启处理过程中无法发送Join报文,而导致上游邻居将仍然希望接收组播数据的下游GR Restarter设备相连的接口剪枝,造成该GRRestarter设备重启后无法接收组播数据的情况发生。
实施例2
参见图8,本发明实施例还提供了一种提高组播转发可靠性的装置,包括:
加入计时模块801,用于当该装置从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
延时模块802,用于当加入计时模块801计时达到预设的第一加入超时时间时,判断计时过程中该装置是否从第一组播设备接收到包含第一组播设备出接口的新标识的握手报文,如果是,则将第一加入超时时间延长到第二加入超时时间。
本实施例中,优选地,第二加入超时时间与第一加入超时时间的差值等于接收到握手报文的时间与接收到加入报文的时间的差值。
进一步地,参见图9,上述装置还包括:
第一判断模块803,用于在该装置接收到所述加入报文后,如果还从第一接口接收到下游邻居的第二组播设备发来的剪枝报文,则判断该第一接口上是否还连接有除第二组播设备外的其它下游邻居组播设备,该其它下游邻居组播设备包括第一组播设备;
第二判断模块804,用于当第一判断模块803判断的结果为是时,判断在收到剪枝报文之前,该装置是否从该第一接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文;
第一处理模块805,用于如果第二判断模块804判断的结果为收到,则对该第一接口不进行剪枝处理,如果第二判断模块804判断的结果为未收到,则对该第一接口进行剪枝处理。
当上述装置包括第一判断模块803、第二判断模块804和第一处理模块805时,进一步地,参加图9,上述装置还可以包括:
第一剪枝计时模块806,用于在该装置从第一接口接收到所述剪枝报文时,开始计时;
相应地,第一处理模块805具体包括:
第一处理单元,用于当第二判断模块804判断的结果为收到时,对第一接口不进行剪枝处理;
第二处理单元,用于当第二判断模块804判断的结果为未收到时,如果第一剪枝计时模块806计时未达到预设的剪枝超时时间,且从第一接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝第一接口,如果未从第一接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文,且计时已达到剪枝超时时间,则剪枝第一接口。
本实施例中,参加图10,上述装置还包括:
第三判断模块807,用于如果该装置从第二接口接收到下游邻居的第二组播设备发来的剪枝报文,则判断第二接口上是否还连接有除第二组播设备外的其它下游邻居组播设备,该其它下游邻居组播设备包括第一组播设备;
第四判断模块808,用于当第三判断模块807判断的结果为是时,判断该装置在收到剪枝报文之前,是否从第二接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文;
第二处理模块809,用于如果第四判断模块808判断的结果为收到,则对第二接口不进行剪枝处理,如果第四判断模块808判断的结果为未收到,则对第二接口进行剪枝处理。
当上述装置包括第三判断模块807、第四判断模块808和第二处理模块809时,进一步地,上述装置还包括:
第二剪枝计时模块810,用于在该装置从第二接口收到剪枝报文时,开始计时;
相应地,第二处理模块809具体包括:
第一处理单元,用于当第四判断模块808判断的结果为收到时,对第二接口不进行剪枝处理;
第二处理单元,用于当第四判断模块808判断的结果为未收到时,如果第二剪枝计时模块计时未达到预设的剪枝超时时间,且该装置从第二接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝第二接口,如果该装置未从第二接口接收到其它下游邻居组播设备发来的包含该其它下游邻居组播设备出接口的新标识的握手报文,且第二剪枝计时模块810计时已达到剪枝超时时间,则剪枝第二接口。
本实施例中,Join报文中可以携带(*,G),或者携带(S,G),Prune报文中可以携带(*,G),或者携带(S,G)。即本实施例提供的上述装置可以应用于PIM-SM模型中,也可以应用在SSM模型中,该技术方案不受协议类型的限制。
本实施例提供的上述装置可以具体为组播设备,如组播路由器。该装置不仅可以应用于普通的公网,还可以应用于组播VPN中。
本实施例通过在检测到下游第一组播设备重启后,延长Join报文的超时时间,避免了该第一组播设备由于重启处理时间过长,而导致上游设备Join报文超时,引起组播流量中断的情况发生,实现了组播数据不间断转发。在收到Prune报文后,根据该接口上是否存在其它下游邻居以及是否收到包含新GenID的Hello报文,来确定是否对该接口进行剪枝,防止由于在GR Restarter设备重启处理过程中无法发送Join报文,而导致上游邻居将仍然希望接收组播数据的下游GR Restarter设备相连的接口剪枝,造成该GRRestarter设备重启后无法接收组播数据的情况发生。
本发明实施例提供的上述技术方案可以利用软件实现,相应的软件程序可以存储在可读取的存储介质中,例如,计算机的硬盘、缓存或光盘中。
以上所述仅为本发明的较佳实施例,并不用以限制本发明,凡在本发明的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。

Claims (8)

1.一种提高组播转发可靠性的方法,其特征在于,所述方法包括:
当从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
当所述计时达到预设的第一加入超时时间时,判断所述计时过程中是否从所述第一组播设备接收到包含所述第一组播设备出接口的新标识的握手报文,如果是,则将所述第一加入超时时间延长到第二加入超时时间;其中,所述出接口是指第一组播设备发出Join报文的接口。
2.根据权利要求1所述的提高组播转发可靠性的方法,其特征在于,
所述第二加入超时时间与第一加入超时时间的差值等于接收到所述握手报文的时间与接收到所述加入报文的时间的差值。
3.根据权利要求1所述的提高组播转发可靠性的方法,其特征在于,所述方法还包括:
在接收到所述加入报文后,如果还从所述第一接口接收到下游邻居的第二组播设备发来的剪枝报文,则在从所述第一接口收到所述剪枝报文时开始计时;
如果所述计时未达到预设的剪枝超时时间,且从所述第一接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝所述第一接口;
如果未从所述第一接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,且所述计时已达到所述剪枝超时时间,则剪枝所述第一接口。
4.根据权利要求1所述的提高组播转发可靠性的方法,其特征在于,所述方法还包括:
如果从第二接口接收到下游邻居的第二组播设备发来的剪枝报文,则在从所述第二接口收到所述剪枝报文时开始计时;
如果所述计时未达到预设的剪枝超时时间,且从所述第二接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝所述第二接口;
如果未从所述第二接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居 组播设备出接口的新标识的握手报文,且所述计时已达到所述剪枝超时时间,则剪枝所述第二接口。
5.一种提高组播转发可靠性的装置,其特征在于,所述装置包括:
加入计时模块,用于当所述装置从第一接口接收到下游邻居的第一组播设备发来的加入报文时,开始计时;
延时模块,用于当所述加入计时模块计时达到预设的第一加入超时时间时,判断所述计时过程中所述装置是否从所述第一组播设备接收到包含所述第一组播设备出接口的新标识的握手报文,如果是,则将所述第一加入超时时间延长到第二加入超时时间;其中,所述出接口是指第一组播设备发出Join报文的接口。
6.根据权利要求5所述的提高组播转发可靠性的装置,其特征在于,
所述第二加入超时时间与第一加入超时时间的差值等于接收到所述握手报文的时间与接收到所述加入报文的时间的差值。
7.根据权利要求5所述的提高组播转发可靠性的装置,其特征在于,所述装置还包括:
第一剪枝计时模块,用于在所述装置接收到所述加入报文后,如果还从所述第一接口接收到下游邻居的第二组播设备发来的剪枝报文,则在所述装置从所述第一接口接收到所述剪枝报文时,开始计时;如果所述计时未达到预设的剪枝超时时间,且从所述第一接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝所述第一接口;
如果未从所述第一接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,且所述计时已达到所述剪枝超时时间,则剪枝所述第一接口。
8.根据权利要求5所述的提高组播转发可靠性的装置,其特征在于,所述装置还包括:
第二剪枝计时模块,用于如果所述装置从第二接口接收到下游邻居的第二组播设备发来的剪枝报文,则在所述装置从所述第二接口收到所述剪枝报文时,开始计时;
如果所述计时未达到预设的剪枝超时时间,且从所述第二接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,则不剪枝所述第二接口;
如果未从所述第二接口接收到所述其它下游邻居组播设备发来的包含所述其它下游邻居组播设备出接口的新标识的握手报文,且所述计时已达到所述剪枝超时时间,则剪枝所述第二接口。 
CN200810225324XA 2008-10-30 2008-10-30 提高组播转发可靠性的方法和装置 Expired - Fee Related CN101394358B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN200810225324XA CN101394358B (zh) 2008-10-30 2008-10-30 提高组播转发可靠性的方法和装置
PCT/CN2009/072223 WO2010048812A1 (zh) 2008-10-30 2009-06-11 提高组播转发可靠性的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN200810225324XA CN101394358B (zh) 2008-10-30 2008-10-30 提高组播转发可靠性的方法和装置

Publications (2)

Publication Number Publication Date
CN101394358A CN101394358A (zh) 2009-03-25
CN101394358B true CN101394358B (zh) 2011-06-15

Family

ID=40494439

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200810225324XA Expired - Fee Related CN101394358B (zh) 2008-10-30 2008-10-30 提高组播转发可靠性的方法和装置

Country Status (2)

Country Link
CN (1) CN101394358B (zh)
WO (1) WO2010048812A1 (zh)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101394358B (zh) * 2008-10-30 2011-06-15 华为技术有限公司 提高组播转发可靠性的方法和装置
CN101841472B (zh) * 2010-04-08 2012-05-23 北京星网锐捷网络技术有限公司 组播链路冗余备份方法及路由器
CN102594481B (zh) * 2012-03-08 2017-05-10 中兴通讯股份有限公司 时钟振荡生成方法、装置及***
CN102833082B (zh) * 2012-09-24 2015-11-25 杭州华三通信技术有限公司 一种组播剪枝方法和路由设备
CN103825817B (zh) * 2014-02-18 2017-09-15 新华三技术有限公司 路由协议重启后不间断路由的实现方法和装置
CN105591957B (zh) * 2015-11-18 2019-04-19 新华三技术有限公司 一种基于点到多点隧道的组播流控方法和装置
CN109561022B (zh) * 2017-09-27 2020-09-08 华为技术有限公司 一种组播转发方法及组播路由器
CN112350928B (zh) * 2020-10-14 2022-09-30 杭州迪普科技股份有限公司 一种基于ospf协议的平滑重启方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222685A (zh) * 2008-01-23 2008-07-16 中国科学院计算技术研究所 一种多媒体广播组播业务会话建立的方法
CN101262446A (zh) * 2008-04-21 2008-09-10 北京星网锐捷网络技术有限公司 一种Hello报文的生成方法及装置

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7133371B2 (en) * 2000-12-01 2006-11-07 Motorola, Inc. Methods for achieving reliable joins in a multicast IP network
CN101394358B (zh) * 2008-10-30 2011-06-15 华为技术有限公司 提高组播转发可靠性的方法和装置

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101222685A (zh) * 2008-01-23 2008-07-16 中国科学院计算技术研究所 一种多媒体广播组播业务会话建立的方法
CN101262446A (zh) * 2008-04-21 2008-09-10 北京星网锐捷网络技术有限公司 一种Hello报文的生成方法及装置

Also Published As

Publication number Publication date
WO2010048812A1 (zh) 2010-05-06
CN101394358A (zh) 2009-03-25

Similar Documents

Publication Publication Date Title
CN101394358B (zh) 提高组播转发可靠性的方法和装置
US8339996B2 (en) PIM sparse-mode emulation over MPLS LSP's
CN101656679B (zh) 一种组播快速收敛方法、路由器和通信***
US7860093B2 (en) Fast multicast convergence at secondary designated router or designated forwarder
US8009671B2 (en) Multicast method and multicast routing method
JP5619290B2 (ja) マルチキャストブランチ、プロトコルインデペンデントマルチキャストルータおよびレイヤ2交換機のプルーニング方法
CN102148745B (zh) 提高虚拟专用局域网业务网络转发效率的方法和***
JP5691703B2 (ja) マルチキャストネットワークシステム
CN109150580B (zh) 协议无关多播加入熵
CN101453385A (zh) 一种故障通告的方法及设备
CN101631043A (zh) 组播故障恢复方法、组播路由器及***
CN105099937B (zh) 一种pmtu的确定方法和设备
US10225091B2 (en) Method for implementing point-to-multipoint multicast, network node, and system
CN101702689A (zh) 组播业务数据负载均衡的传输控制方法及接入设备
CN103209134A (zh) 一种组播转发的方法和设备
CN102111279B (zh) 一种组播数据的传输方法和设备
CN106357541B (zh) 一种信息传递方法和装置
CN101610200B (zh) 组播路由的切换方法及装置
CN101873260B (zh) 组播流转发方法及路由设备
EP2571201B1 (en) Method, device and system for forwarding data under protocol independent multicast (pim) dual join
US7899928B1 (en) Efficient multicast packet handling in a layer 2 network
CN102739504B (zh) 组播路径切换方法及路由器
US20180102911A1 (en) Communication apparatus and method
CN101340305B (zh) 一种源特定的组播方法、***及其接入设备
Bartczak et al. Lightweight PIM—a new multicast routing protocol

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20110615

CF01 Termination of patent right due to non-payment of annual fee