CN101645845B - 一种路由检测方法及组播转发设备 - Google Patents
一种路由检测方法及组播转发设备 Download PDFInfo
- Publication number
- CN101645845B CN101645845B CN200910161954A CN200910161954A CN101645845B CN 101645845 B CN101645845 B CN 101645845B CN 200910161954 A CN200910161954 A CN 200910161954A CN 200910161954 A CN200910161954 A CN 200910161954A CN 101645845 B CN101645845 B CN 101645845B
- Authority
- CN
- China
- Prior art keywords
- multicast
- convergent point
- forwarding equipment
- multicast forwarding
- message
- 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
Links
Images
Abstract
本发明实施例提供一种路由检测方法及组播转发设备,该路由检测方法包括:组播转发设备在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向该组播组对应的当前汇聚点发送探测报文,该探测报文包括该组播转发设备在组播组注册时对应的地址和该当前汇聚点的地址;若该组播转发设备在预设的时间内未接收到该当前汇聚点根据该探测报文返回的探测应答报文,则确定该组播转发设备到该当前汇聚点不可达。通过本发明实施例,可实时检测执行汇聚点是否可达,减少系统资源和网络带宽的消耗;若汇聚点不可达,通过发送通告消息,可统一组播域中所有组播转发设备对汇聚点的认识,避免组播服务不可用的问题。
Description
技术领域
本发明涉及网络通信技术,特别涉及一种路由检测方法及组播转发设备。
背景技术
组播在IP网络中应用广泛,主要应用于视频点播、视频会议等服务。与单播和广播技术相比,组播技术在网络带宽使用,服务器负载,网络部署等方便有较好的优势。
协议无关组播-稀疏模式(PIM-SM,Protocol Independent Multicast-Spare Mode)协议是目前应用较广的一种组播路由协议。在PIM-SM中,汇聚点(RP,Rendezvous Point)是PIM组播网络中一台关键的网络设备。汇聚点RP是某个或某些组播组(groups,以下简称组播组为g)对应的组播转发树的根(root,即起点)。
以汇聚点RP为根,到接收者所在直连的指定组播转发网络设备,即接收者指定路由器(RDR,Receiver Designated Router)的单播路由转发路径最短的组播转发树称为共享树(RPT,RP Tree);以发送组播数据报文的第一台组播转发网络设备,即组播源指定路由器(SDR,Source Designated Router)为根,到RP的单播路由转发路径最短的组播转发树称为最短路径树(SPT,Shortest-Path Tree),以下简称组播源Source为s。
在PIM-SM协议起作用的组播域中,所有PIM-SM组播转发网络设备对组播组g所映射的RP有统一的RP发现机制,即所有PIM-SM组播转发网络设备对同一个组播服务所对应的组播组g,都能计算出同一个RP,进而构建对应的组播转发树。
图1是PIM-SM转发基本原理示意图。其中,要完成组播转发服务,PIM-SM协议必须先创建从组播源s到RP的组播转发树SPT。如图1所示,在PIM-SM的组播应用中,组播源s先将组播数据通过SPT发送到RP,然后RP通过RPT将组播数据转发给组播服务接收者。
但是,如果SDR对组播组g所映射的RP单播路由不可达或充当RP的设备失效,那么SDR发起的组播转发树SPT的建立过程除了增加浪费SDR设备的系统资源,消耗网络带宽外,组播转发树仍无法建立,组播无法应用。
例如,如图2所示,汇聚点RP由RP发现机制提供。SDR收到组播源s发出的组播数据报文g,(s,g)=(192.168.40.10,224.1.1.1);SDR上对组播组g=224.1.1.1所映射的RP=10.0.0.10;SDR查询本机的单播路由转发表,发现到10.0.0.0/8网段的路由通过接口E1转发。这里单播路由转发表出故障,实际应该由E0接口转发。由于单播路由转发表出故障,导致RP收不到SDR发出的注册报文,无法继续后续的组播转发树建立工作,组播服务不可用。
在实际的网络应用中,SDR对RP不可达造成的组播服务不可用的原因还有很多,比如单播路由协议故障导致到RP的黑洞路由,RP设备出故障,无法响应注册报文等。
发明内容
本发明实施例提供一种路由检测方法及组播转发设备,组播转发设备在组播组对应的汇聚点信息发生变化时,通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点的可达性探测应答报文,可实时检测汇聚点是否可达,减少系统资源和网络带宽的消耗。
本发明实施例提供一种路由检测方法,该方法包括:组播转发设备在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向组播组对应的当前汇聚点发送探测报文,该探测报文包括该组播转发设备在该组播组注册时对应的地址和该当前汇聚点的地址;若该组播转发设备在预设的时间内未收到该当前汇聚点根据该探测报文返回的探测应答报文,则确定该组播转发设备到该当前汇聚点不可达。
本发明实施例提供一种组播转发设备,该组播转发设备包括:
报文发送单元,用于在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向组播组对应的当前汇聚点发送探测报文,该探测报文包括该组播转发设备在该组播组注册时对应的地址和该当前汇聚点的地址;
报文接收单元,用于接收所述当前汇聚点根据所述探测报文返回的探测应答报文;
可达性确定单元,用于当所述报文接收单元在预设的时间内未收到所述探测应答报文时,确定所述组播转发设备到所述当前汇聚点不可达。
本发明实施例的有益效果在于,组播转发设备在组播组对应的汇聚点信息发生变化时,通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点的可达性探测应答报文,可实时检测汇聚点是否可达;若汇聚点不可达,则不需进行组播报文的注册过程,减少系统资源和网络带宽的消耗;此外,若汇聚点不可达,通过发送通告消息,可统一组播域中所有组播转发设备对汇聚点的认识,避免组播服务不可用的问题。
附图说明
此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,并不构成对本发明的限定。在附图中:
图1是PIM-SM转发基本原理示意图;
图2是SDR上单播路由表故障导致RP不可达示意图;
图3是本发明实施例1的路由检测方法的流程图;
图4是本发明实施例2的路由检测方法的流程图;
图5是本发明实施例2中的检测报文的格式示意图;
图6是本发明实施例2中的次优RP通告报文的格式示意图;
图7是本发明实施例3的组播转发设备的构成图;
图8是本发明实施例4的组播转发设备的构成图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚明白,下面结合附图对本发明实施例作进一步详细说明。在此,本发明的示意性实施例及其说明用于解释本发明,但并不作为对本发明的限定。
实施例1
本发明实施例提供一种路由检测方法,如图3所示,包括:
步骤301,组播转发设备在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向组播组对应的当前汇聚点发送探测报文,该探测报文包括该组播转发设备在该组播组注册时对应的地址和当前汇聚点的地址;
步骤302,若该组播转发设备在预设的时间内未收到该当前汇聚点根据该探测报文返回的探测应答报文,则确定该组播转发设备到该当前汇聚点不可达。
在本实施例中,该组播转发设备可为SDR,也可为RDR,但不限于此,也可为其他转发设备;该单播路由转发表可由单播路由协议生成,例如,该单播路由协议可为OSPFv2。
在本实施例中,该汇聚点信息发生变化可由现有RP发现机制进行,例如,用户手动配置静态RP,BSR通告新的RP列表等都会引起本机汇聚点信息的变化;该当前汇聚点可为最优RP,但不限于此,可根据实际情况确定该当前汇聚点为其他RP。
在本实施例中,可在现有PIM协议报文的基础上,增加RP可达性检测报文类型,以此生成该探测报文。但不限于此,可根据实际情况采用其他报文形式。
在本实施例中,该组播转发设备可在发送组播业务请求之前,向该当前汇聚点发送探测报文,进行可达性检测。若该当前汇聚点不可达,则该组播转发设备可在收到组播源发送的对该组播组的组播数据后,直接丢弃该收到的组播数据;若该当前汇聚点可达,则可进行汇聚点注册及后续过程。
由上述实施例可知,组播转发设备在组播组对应的汇聚点信息发生变化时,通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点返回的可达性探测应答报文,可实时检测汇聚点是否可达,若汇聚点不可达,则不需进行组播报文的注册过程,减少系统资源和网络带宽的消耗。
实施例2
本发明实施例提供一种路由检测方法,如图4所示,包括:
步骤401,组播转发设备确定是否存在组播组对应的当前汇聚点。
在本实施例中,组播转发设备可对汇聚点RP进行实时检测,可在RP发生变化后进行可达性检测;或者在预定时间内进行可达性检测,即在设置的定时器超时后检测。
其中,RP发生变化可由现有RP发现机制进行处理,例如,用户手动配置静态RP等情况可引发RP的变化。可以根据RP变化后的结果启动RP可达性检测;也可以设置定时器,例如,可设置时间为300秒,当定时器超时,启动RP可达性检测。
在本实施例中,启动RP可达性检测后,组播转发设备可根据汇聚点列表确定是否存在组播组对应的汇聚点。该汇聚点列表即为RP列表,用于记载组播转发设备上组播组与对应汇聚点的信息,可由RP发现机制生成。
在本实施例中,当组播转发设备确定不存在组播组对应的汇聚点,则发送故障信息,可在设备监控输出线路上输出RP配置错误或者网络故障导致无可用RP、无法提供组播应用服务的提示,提醒网络管理员排除故障。
在本实施例中,当组播转发设备确定存在组播组对应的汇聚点时,若仅对应一个汇聚点,则该汇聚点可为当前汇聚点;若对应的汇聚点为一个以上时,则其中的最优汇聚点可为该当前汇聚点,该最优汇集点可由现有算法,例如哈希算法来确定。但不限于此,该当前汇聚点还可为其他汇聚点。
步骤402,组播转发设备确定当前汇聚点是否对应该组播转发设备中的一个网络接口地址。
在本实施例中,当组播转发设备确定该当前汇聚点后,可确定该当前汇聚点是否对应该组播转发设备中的某个网络接口地址,如果是,则该组播转发设备到自己本机接口的单播路径可达,可达性检测过程结束;如果不是,则进行下面的步骤。
在本实施例中,可通过RP可用标记计数器的数值来标识RP是否可达的判定结果,例如,RP可用标记计数器的数值等于0表示可达,3表示不可达。该RP可用标记计数器的初始值可设置为0,表示先信任现有RP发现机制提供的RP都是可达的。但不限于此,还可采用其他方式来标识RP是否可达的判定结果。
步骤403,组播转发设备根据单播路由转发表向组播组对应的当前汇聚点发送探测报文,该探测报文包括该组播转发设备在该组播组注册时对应的地址和该当前汇聚点的地址。
在本实施例中,可在现有PIM协议报文的基础上,增加RP可达性检测报文类型,以此生成该探测报文。该探测报文的格式可如图5所示,其中,“PIM版本”包括4个比特位,用于标识PIM协议的版本号,数值为2;“类型”增加2个取值:10和11,其含义如下:
表1
类型新取值 | 含义 |
10 | RP探测报文。SDR单播到RP的PIM报文,检测RP是否可达 |
1 | RP探测应答报文。RP对收到PIM报文中Type类型为10的报文的源IP所标识的SDR单播进行应答 |
在本实施例中,组播转发设备可根据本机单播路由转发表,对以该当前汇聚点地址标识的目的IP地址,发送Type字段等于10的探测报文,其中,该探测报文IP首部中的源IP地址为该组播转发设备进行注册时所用的接口的IP地址,目的IP地址为该当前汇聚点地址。
步骤404,当前汇聚点发送探测应答报文至该组播转发设备。
在本实施例中,若当前汇聚点接收到组播转发设备发送的探测报文后,可根据该探测报文发送探测应答报文至该组播转发设备。
在本实施例中,该探测应答报文可在现有PIM协议报文的基础上,增加RP可达性检测报文类型,以此生成该探测应答报文。其中,类型的含义可如表1所述。
在本实施例中,该当前汇聚点可检测是否收到Type字段等于10的探测报文,且该探测报文中的目的IP地址为该当前汇聚点接口IP地址。如果收到,则根据本机单播路由转发表,发送Type字段等于11的探测应答报文,其中,该探测应答报文IP首部中的源IP地址为该当前汇聚点的接口IP地址,目的IP地址为收到的该探测报文中的源IP地址。
步骤405,组播转发设备确定在预设的时间内是否接收到该当前汇聚点发送的探测应答报文。
在本实施例中,若该组播转发设备在执行步骤403后,可同时启动RP检测报文超时定时器,例如,设置定时器超时时间为5秒。在预设的时间内接收到该当前汇聚点返回的探测应答报文,则确定该组播转发设备到该当前汇聚点可达,该组播转发设备可以完成建立组播转发树的后续工作。
在本实施例中,由于PIM协议单播类型的报文是承载在IP报文上,IP报文是无状态连接,为了提高RP可达性检测的精度,可以重复进行多次RP可达性检测。例如,可发送3次探测报文,若只收到一个探测应答报文,也可确定该组播转发设备到该当前汇聚点可达。
若由于RP的黑洞路由、RP设备故障等,该组播转发设备在该预设的时间内未收到该当前汇聚点返回的探测应答报文,则确定该组播转发设备到该当前汇聚点不可达。例如,当定时器超时,且该组播转发设备没有收到Type字段等于11的探测应答报文,则该RP可用标记计数器累加1;当收到Type字段等于11的探测应答报文,则重置该RP可用标记计数器为0。重复发送探测报文3次,当该RP可用标记计数器等于3时,可确定该组播转发设备到该当前汇聚点不可达。继续下面的步骤。
步骤406,组播转发设备确定汇聚点列表中组播组是否还对应其他汇聚点。
在本实施例中,若该组播转发设备根据汇聚点列表确定该组播组不存在其他汇聚点,则可发送网络故障信息,提醒网络管理员排除故障。若该组播组还存在其他汇聚点,则继续下面的步骤。
步骤407,组播转发设备从该其他汇聚点中选择一个汇聚点作为候选汇聚点。
在本实施例中,该其他汇聚点的信息可由RP发现机制确定;该候选汇聚点可为次优汇聚点,该次优汇集点可由现有算法,例如,哈希算法来确定。但不限于此,该候选汇聚点还可为其他汇聚点。
步骤408,组播转发设备发送通告消息至该组播转发设备对应的组播域中的其他组播转发设备,使其它组播转发设备同步选择该组播转发设备选择的候选汇聚点,该通告消息包括该候选汇聚点与该组播组的地址对应关系。
在本实施例中,该通告消息可由次优RP通告报文承载,可在现有PIM协议报文的基础上,增加RP通告报文类型,来形成该次优RP通告报文。该次优RP通告报文为PIM协议报文,直接承载在IP报文之上,封装在IP报文的data字段中。该次优RP通告报文的目的IP地址字段可为PIM协议保留组播组地址224.0.0.13,TTL字段可设置为1。
在本实施例中,该次优RP通告报文的格式可如图6所示,其中,“次优RP地址”为步骤407中选择出来的该候选汇聚点的地址;“类型”可新增1个取值15,其含义如下:
表2
类型新取值 | 含义 |
15 | 次优RP通告报文。报文的次优RP地址和组播组字段表明,收到该报文的组播转发设备需要将组播组地址字段标识的组g,映射为次优RP地址字段标识的RP。该报文通告的RP具有最高优先级。 |
在本实施例中,若该组播转发设备确定在预设时间内该当前汇聚点仍然不可达,则可再次向该组播转发设备对应的组播域中的其他组播转发设备发送该通告消息,直至该组播转发设备可达。
例如,该组播转发设备可在向其他组播转发设备第一次发送通告消息之后,再次向当前汇聚点发送探测报文,若确定在30秒内没有收到该当前汇聚点根据该探测报文返回的探测应答报文,则再次向其他组播转发设备发送该通告消息。该组播转发设备可重复该过程,直至收到该当前汇聚点根据该探测报文返回的探测应答报文为止。
在本实施例中,该组播转发设备还可接收邻居组播转发设备发送的通告消息,该通告消息包括该邻居组播转发设备选择的候选汇聚点与该组播组的地址对应关系。此外,在该组播转发设备发送通告消息后,组播域中的其他组播转发设备也可接收该组播转发设备发送的通告消息。
以下以组播域中的其他组播转发设备接收到该组播转发设备发送的通告消息为例进行说明。
步骤409,其他组播转发设备更新汇聚点列表。
在本实施例中,组播转发设备对应的组播域中的其他组播转发设备接收到该通告消息后,根据接收到的该通告消息,更新汇聚点列表。
在本实施例中,该通告消息包括候选汇聚点与该组播组的地址对应关系,该组播转发设备根据接收到的该通告消息,可更新该组播转发设备的汇聚点列表,以使该组播组使用该候选汇聚点来转发组播数据。可通过将该汇聚点列表中对应的该候选汇聚点的优先级设置为最高,来更新该汇聚点列表,使该组播组使用该候选汇聚点来转发组播数据。但不限于此,还可采用其他方式。
此外,若该其他组播转发设备在预定时间内未继续接收到该通告消息,则可再次更新该组播转发设备的汇聚点列表,以使该组播组使用该当前汇聚点来转发组播数据。可通过降低该候选汇聚点的优先级,来恢复使用该当前汇聚点。但不限于此,还可采用其他方式,如可通过在汇聚点列表中删除该候选汇聚点的相关信息来恢复使用该当前汇聚点。
例如,组播转发设备B上的汇聚点信息原为(RP1,g),该RP1为最优汇聚点。某一时刻,B接收到组播转发设备A发送的通告消息,该通告消息中包含组播组g与次优汇聚点RP2对应的信息(RP2,g),则B将该组播转发设备中的汇聚点列表中(RP2,g)的优先级设置为最高,这样,该组播转发设备B对应的组播组g的组播报文将不再通过RP1,而是通过RP2转发。若在预定时间内(如60秒),B没有继续收到该通告消息,则将汇聚点列表中的(RP2,g)的优先级降低,使(RP1,g)的优先级最高,这样,可尽量利用最优汇聚点RP1,减少系统资源和网络带宽的消耗。但具体实施方式不限于此,可根据实际情况确定。
步骤410,其他组播转发设备根据邻居列表向相邻的组播转发设备转发该通告消息。
在本实施例中,该邻居列表可为协议无关组播PIM邻居列表,可包含接口PIM邻居的相关信息,该其他组播转发设备可根据该邻居列表中的协议无关组播PIM邻居接口发送通告消息。
在本实施例中,当根据该邻居列表中的PIM邻居接口发送通告消息时,可以将该通告消息中的TTL设置为1,并在该PIM邻居接口上仅发送一次该通告消息。并且,可在所有启动PIM-SM协议且存在PIM相邻组播转发设备的接口上转发该通告消息,如果某接口没有开启PIM-SM协议、或开启了但不存在PIM-SM邻居,则不在该接口上转发该通告消息。这样,采用泛洪方式在整个网络中进行次优RP通告报文转发时,所有设备最多发送一次该报文,即可以让整个网络所有组播转发设备达到对次优RP的统一认识;并且,可以不在接收到该通告消息的接口上转发,避免无谓的资源消耗和环路。
在本实施例中,该组播转发设备可对应多个组播组,可对每个组播组对应的汇聚点进行上述路由检测过程。
由上述实施例可知,组播转发设备通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点的可达性探测应答报文,可实时检测汇聚点是否可达。若汇聚点不可达,则不需进行组播报文的注册过程,减少系统资源和网络带宽的消耗;此外,若汇聚点不可达,通过发送通告消息,可统一组播域中所有组播转发设备对汇聚点的认识,避免组播服务不可用的问题。
实施例3
本发明实施例提供一种组播转发设备,如图7所示,包括:报文发送单元701、报文接收单元702和可达性确定单元703;其中,该报文发送单元701用于在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向组播组对应的当前汇聚点发送探测报文,该探测报文包括组播转发设备在组播组注册时对应的地址和该当前汇聚点的地址;该报文接收单元702用于接收该当前汇聚点根据该探测报文返回的探测应答报文;该可达性确定单元703用于当该报文接收单元702在预设的时间内未收到该探测应答报文时,确定该组播转发设备到该当前汇聚点不可达。
在本实施例中,该组播转发设备的工作流程如实施例1所述,此处不再赘述。
由上述实施例可知,组播转发设备在组播组对应的汇聚点信息发生变化时,通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点的可达性探测应答报文,可实时检测汇聚点是否可达,若汇聚点不可达,则不需进行组播报文的注册过程,减少系统资源和网络带宽的消耗。
实施例4
本发明实施例提供一种组播转发设备,如图8所示,包括:报文发送单元701、报文接收单元702和可达性确定单元703;如实施例3所述,此处不再赘述。
在本实施例中,该可达性确定单元703还用于当该报文接收单元702在预设的时间内收到该探测应答报文时,确定该组播转发设备到该当前汇聚点可达。
如图8所示,该组播转发设备还包括:第一确定单元801、选择单元802和通告发送单元803;其中,该第一确定单元801用于在该可达性确定单元703确定该组播转发设备到当前汇聚点不可达时,确定汇聚点列表中组播组是否对应其它汇聚点;该选择单元802用于当该第一确定单元801确定汇聚点列表中该组播组还对应其它汇聚点时,从其他汇聚点中选择一个汇聚点作为候选汇聚点;该通告发送单元803与该选择单元802连接,用于向该组播转发设备对应的组播域中的其他组播转发设备发送通告消息,使该其它组播转发设备同步选择该组播转发设备选择的候选汇聚点,该通告消息包括该候选汇聚点与该组播组的地址对应关系。
在本实施例中,若该可达性确定单元703确定在预设时间内该当前汇聚点仍然不可达后,该通告发送单元803还用于再次向该组播转发设备对应的组播域中的其他组播转发设备发送该通告消息,直至该组播转发设备到该当前汇聚点可达。
如图8所示,该组播转发设备还包括:信息发送单元804,用于在该第一确定单元801确定该汇聚点列表中组播组不对应其它汇聚点时,发送网络故障信息。
如图8所示,该组播转发设备还包括:消息接收单元805、更新单元806和转发单元807;其中,该消息接收单元805用于接收邻居组播转发设备发送的通告消息,该通告消息包括该邻居组播转发设备选择的候选汇聚点与组播组的地址对应关系;该更新单元806与该消息接收单元805连接,用于更新该组播转发设备的汇聚点列表,以使该组播组使用该邻居组播转发设备选择的候选汇聚点来转发组播数据;该转发单元807用于根据邻居列表向相邻的组播转发设备转发该邻居组播转发设备发送的通告消息,使其它组播转发设备同步选择该邻居组播转发设备选择的候选汇聚点。
在本实施例中,该更新单元806还用于若该消息接收单元805在预定时间内未继续接收到邻居组播转发设备转发的通告消息,则再次更新该组播转发设备的汇聚点列表,以使该组播组使用原来的当前汇聚点来转发组播数据。
在本实施例中,该转发单元807可用于根据邻居列表中的协议无关组播PIM邻居接口发送通告消息,并且在该PIM邻居接口上仅发送一次该通告消息。
如图8所示,该组播转发设备还包括:第二确定单元808和第三确定单元809;其中,该第二确定单元808用于确定汇聚点列表中组播组是否存在对应的当前汇聚点;该第三确定单元809用于确定该当前汇聚点是否对应该组播转发设备中的一个网络接口地址。
在本实施例中,当该第二确定单元808确定汇聚点列表中组播组不存在对应的当前汇聚点时,该信息发送单元804发送故障信息;当该第三确定单元809确定该当前汇聚点不对应该组播转发设备中的一个网络接口地址时,该报文发送单元701根据单播路由转发表向该当前汇聚点发送探测报文。
在本实施例中,该组播转发设备的工作流程如实施例2所述,此处不再赘述。
由上述实施例可知,组播转发设备通过向汇聚点发送探测报文,并在预设的时间内接收该汇聚点的可达性探测应答报文,可实时检测汇聚点是否可达。若汇聚点不可达,则不需进行组播报文的注册过程,减少系统资源和网络带宽的消耗;此外,若汇聚点不可达,通过发送通告消息,可统一组播域中所有组播转发设备对汇聚点的认识,避免组播服务不可用的问题。
以上所述的具体实施方式,对本发明的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本发明的具体实施方式而已,并不用于限定本发明的保护范围,凡在本发明的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本发明的保护范围之内。
Claims (15)
1.一种路由检测方法,其特征在于,所述方法包括:
组播转发设备在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向所述组播组对应的当前汇聚点发送探测报文,所述探测报文包括所述组播转发设备在所述组播组注册时对应的地址和所述当前汇聚点的地址;
若所述组播转发设备在预设的时间内未收到所述当前汇聚点根据所述探测报文返回的探测应答报文,则确定所述组播转发设备到所述当前汇聚点不可达;若汇聚点不可达,则不需进行组播报文的注册过程;
接收邻居组播转发设备发送的通告消息,所述通告消息包括所述邻居组播转发设备选择的候选汇聚点与所述组播组的地址对应关系;
更新所述组播转发设备的汇聚点列表,以使所述组播组使用所述邻居组播转发设备选择的候选汇聚点来转发组播数据;
所述组播转发设备根据邻居列表向相邻的组播转发设备转发所述邻居组播转发设备发送的通告消息。
2.根据权利要求1所述的方法,其特征在于,所述确定所述组播转发设备到所述当前汇聚点不可达之后,所述方法还包括:
若确定汇聚点列表中所述组播组还对应其它汇聚点,则从所述其他汇聚点中选择一个汇聚点作为候选汇聚点;
向所述组播转发设备对应的组播域中的其他组播转发设备发送通告消息,使所述其它组播转发设备同步选择所述组播转发设备选择的候选汇聚点;其中,所述通告消息包括所述候选汇聚点与所述组播组的地址对应关系。
3.根据权利要求2所述的方法,其特征在于,所述向所述组播转发设备对应的组播域中的其他组播转发设备发送通告消息之后,所述方法还包括:
确定在预设时间内是否收到所述当前汇聚点根据所述探测报文返回的探测应答报文;
若确定在预设时间内未收到所述当前汇聚点根据所述探测报文返回的探测应答报文,则再次向所述组播转发设备对应的组播域中的其他组播转发设备发送所述通告消息。
4.根据权利要求2所述的方法,其特征在于,若确定所述汇聚点列表中组播组不对应其它汇聚点,则发送故障信息。
5.根据权利要求1所述的方法,其特征在于,将所述组播转发设备的汇聚点列表中所述组播组对应的汇聚点信息更新为所述候选汇聚点之后,所述方法还包括:
若所述组播转发设备在预定时间内未再次接收到所述邻居组播转发设备转发的通告消息,则更新所述组播转发设备的汇聚点列表,以使所述组播组使用所述当前汇聚点来转发组播数据。
6.根据权利要求1所述的方法,其特征在于,所述向相邻的组播转发设备转发所述邻居组播转发设备发送的通告消息,包括:
根据所述邻居列表中的协议无关组播PIM邻居接口发送所述邻居组播转发设备发送的通告消息,并且在所述PIM邻居接口上仅发送一次该通告消息。
7.根据权利要求1所述的方法,其特征在于,所述组播转发设备根据单播路由转发表向组播组对应的当前汇聚点发送探测报文之前,所述方法包括:
确定是否存在当前汇聚点;
若确定所述汇聚点列表中组播组不存在对应的当前汇聚点,则发送故障信息。
8.根据权利要求7所述的方法,其特征在于,若确定所述汇聚点列表中组播组存在对应的当前汇聚点,所述方法包括:
确定所述当前汇聚点是否对应所述组播转发设备中的一个网络接口地址;
若确定所述当前汇聚点不对应所述组播转发设备中的一个网络接口地址,则所述组播转发设备根据单播路由转发表向所述当前汇聚点发送探测报文。
9.一种组播转发设备,其特征在于,所述组播转发设备包括:
报文发送单元,用于在组播组对应的汇聚点信息发生变化时,根据单播路由转发表向所述组播组对应的当前汇聚点发送探测报文,所述探测报文包括组播转发设备在所述组播组注册时对应的地址和所述当前汇聚点的地址;
报文接收单元,用于接收所述当前汇聚点根据所述探测报文返回的探测应答报文;
可达性确定单元,用于当所述报文接收单元在预设的时间内未收到所述探测应答报文时,确定所述组播转发设备到所述当前汇聚点不可达;
若汇聚点不可达,所述组播转发设备不需进行组播报文的注册过程;
消息接收单元,用于接收邻居组播转发设备发送的通告消息,所述通告消息包括所述邻居组播转发设备选择的候选汇聚点与所述组播组的地址对应关系;
更新单元,与所述消息接收单元连接,用于更新所述组播转发设备的汇聚点列表,以使所述组播组使用所述邻居组播转发设备选择的候选汇聚点来转发组播数据;
转发单元,用于根据邻居列表向相邻的组播转发设备转发所述邻居组播转发设备发送的通告消息。
10.根据权利要求9所述的组播转发设备,其特征在于,所述组播转发设备还包括:
第一确定单元,用于确定所述汇聚点列表中组播组是否对应其它汇聚点;
选择单元,用于在所述第一确定单元确定汇聚点列表中组播组还对应其它汇聚点时,从所述其他汇聚点中选择一个汇聚点作为候选汇聚点;
通告发送单元,与所述选择单元连接,用于向所述组播转发设备对应的组播域中的其他组播转发设备发送通告消息,使所述其它组播转发设备同步选择所述组播转发设备选择的候选汇聚点;其中,所述通告消息包括所述候选汇聚点与所述组播组的地址对应关系。
11.根据权利要求10所述的组播转发设备,其特征在于,所述可达性确定单元还用于所述组播转发设备在向对应的组播域中的其他组播转发设备发送通告消息之后,确定在预设时间内是否收到所述当前汇聚点根据所述探测报文返回的探测应答报文;
所述通告发送单元还用于在所述可达性确定单元确定在预设时间内未收到所述当前汇聚点根据所述探测报文返回的探测应答报文时,再次向所述组播转发设备对应的组播域中的其他组播转发设备发送所述通告消息。
12.根据权利要求10所述的组播转发设备,其特征在于,所述组播转发设备还包括:
信息发送单元,用于在所述第一确定单元确定所述当前汇聚点列表中组播组不对应其它汇聚点时,发送故障信息。
13.根据权利要求9所述的组播转发设备,其特征在于,所述更新单元还用于在预定时间内未再次接收到所述邻居组播转发设备转发的通告消息时,更新所述组播转发设备的汇聚点列表,以使所述组播组使用所述当前汇聚点来转发组播数据。
14.根据权利要求9所述的组播转发设备,其特征在于,所述转发单元用于根据所述邻居列表中的协议无关组播PIM邻居接口发送所述邻居组播转发设备转发的通告消息,并且在所述PIM邻居接口上仅发送一次该通告消息。
15.根据权利要求9所述的组播转发设备,其特征在于,所述组播转发设备还包括:
第三确定单元,用于确定所述当前汇聚点是否对应所述组播转发设备中的一个网络接口地址;
所述报文发送单元还用于当所述第三确定单元确定所述当前汇聚点不对应所述组播转发设备中的一个网络接口地址时,根据单播路由转发表向所述当前汇聚点发送探测报文。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910161954A CN101645845B (zh) | 2009-09-07 | 2009-09-07 | 一种路由检测方法及组播转发设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN200910161954A CN101645845B (zh) | 2009-09-07 | 2009-09-07 | 一种路由检测方法及组播转发设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101645845A CN101645845A (zh) | 2010-02-10 |
CN101645845B true CN101645845B (zh) | 2012-10-10 |
Family
ID=41657567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN200910161954A Expired - Fee Related CN101645845B (zh) | 2009-09-07 | 2009-09-07 | 一种路由检测方法及组播转发设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101645845B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102724048B (zh) * | 2012-04-27 | 2015-02-11 | 杭州华三通信技术有限公司 | 稀疏模式协议无关组播通知汇聚点的方法和装置 |
CN116782336A (zh) * | 2019-10-22 | 2023-09-19 | 华为技术有限公司 | 一种通信方法及装置 |
CN112737826A (zh) * | 2020-12-23 | 2021-04-30 | 锐捷网络股份有限公司 | 组播业务故障处理方法、c-bsr、电子设备及介质 |
CN116962239A (zh) * | 2022-04-13 | 2023-10-27 | 华为技术有限公司 | 一种路由探测方法及装置 |
-
2009
- 2009-09-07 CN CN200910161954A patent/CN101645845B/zh not_active Expired - Fee Related
Non-Patent Citations (1)
Title |
---|
周欣.组播路由协议PIM_SM的研究与实现.《吉林大学硕士论文》.2004,第2章. * |
Also Published As
Publication number | Publication date |
---|---|
CN101645845A (zh) | 2010-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4722780B2 (ja) | マルチキャストネットワーク監視方法,及びこれを適用するマルチキャストネットワークシステム | |
JP5255653B2 (ja) | エニーキャストを介したマップレスグローバルトラフィック負荷のバランシング | |
US7860093B2 (en) | Fast multicast convergence at secondary designated router or designated forwarder | |
US20120120954A1 (en) | Method and apparatus for tracing a multicast flow | |
CN109150580B (zh) | 协议无关多播加入熵 | |
US20080101362A1 (en) | Method and device for making uplink standby | |
CN102137004A (zh) | 自动识别面对边缘的路由器 | |
CN102647312B (zh) | 一种整网组播拓扑的探测方法及装置 | |
CN101491041B (zh) | 用于利用多播分发路由信息的技术 | |
CN1988507B (zh) | 转发组播数据的方法、系统及路由器 | |
US20120294193A1 (en) | Method and System for Increasing Forwarding Efficiency of Virtual Private LAN Service Network | |
CN101521927A (zh) | 一种组播转发路径收敛的方法和系统 | |
CN101645845B (zh) | 一种路由检测方法及组播转发设备 | |
CN113055295A (zh) | 通信方法、通信设备和通信系统 | |
JP5949035B2 (ja) | ネットワーク機器設定装置、設定システム、設定方法及び設定プログラム | |
US20040148421A1 (en) | Systems and methods for the distribution of bulk data using multicast routing | |
CN101977142B (zh) | 基于路由协议多实例的简单网络管理方法及装置 | |
CN101141383A (zh) | 一种实现二层组播转发路径快速收敛的方法、系统及二层设备 | |
EP2892196B1 (en) | Method, network node and system for implementing point-to-multipoint multicast | |
EP3479528A1 (en) | Methods and router devices for verifying a multicast datapath | |
CN102685009B (zh) | 一种组播传输路径的探测方法及装置 | |
JP2003032299A (ja) | マルチキャストネットワークにおけるランデブーポイントの制御方法及び装置 | |
CN102104529B (zh) | 一种pbt网络中实现报文传输的方法和设备 | |
CN103873370A (zh) | 处理igmp报文的方法及系统 | |
JP5105124B2 (ja) | ルータ装置、プレフィクス管理にもとづくパケット制御方法およびプログラム |
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: 20121010 Termination date: 20150907 |
|
EXPY | Termination of patent right or utility model |