CN103841030B - 一种汇聚点收敛方法及装置 - Google Patents

Abstract

本发明公开了一种汇聚点收敛方法及装置，涉及通信领域，用于解决当作为汇聚点RP的网络设备整体发生故障时，该网络设备无法向自举路由器BSR发送候选RP广告消息，导致整个网络长时间无法正常工作的问题。本发明中，当原工作RP路由不可达时，第一节点接收BSR根据发送的自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；所述第一节点根据所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。本发明适用于通信领域，用于实现汇聚点收敛。

Description

一种汇聚点收敛方法及装置

技术领域

本发明涉及通信领域，尤其涉及一种RP(Rendezvous Point，汇聚点)收敛方法及装置。

背景技术

PIM-SM(Protocol Independent Multicast-Sparse Mode，协议无关组播-稀疏模式)是一种能有效地将IP报文路由到跨越大范围网络组播组的协议，该协议不依赖任何特定的单播路由协议来进行拓扑发现，主要应用于稀疏组的组播网络中。在PIM-SM网络中，一般的，会选择一个网络设备作为所述PIM-SM网络的RP；当PIM-SM网络中的成员设备需要获取组播数据流时，需要向所述RP发送加入消息以加入共享树(即成员设备建立的组播分发树)；组播源将组播数据流单播发送到RP，RP沿所述共享树将组播数据流发送到各个成员设备。

为了保证PIM-SM网络正常工作，需要提高RP的可靠性。一般在PIM-SM网络中会配置多个网络设备作为RP，其中包括一个工作RP和多个候选RP，例如网络设备1为工作RP，网络设备2、网络设备3和网络设备4为候选RP。当网络设备1上的RP所在接口发生故障时，网络设备1可以通过其他接口向BSR(BootStrap Router，自举路由器)发送候选RP广告消息，所述候选RP广告消息中的保持时间HoldTime为0，以表征网络设备1已超时。BSR在接收到所述候选RP广告消息之后，通知PIM-SM网络中的其他网络设备删除保存的原工作RP(即网络设备1)，启用新的工作RP(网络设备2、网络设备3或网络设备4)，以确保PIM-SM网络的正常工作。上述删除发生故障的原工作RP、启用候选RP作为新工作RP的过程就是RP收敛。

在实现本发明的过程中，发明人发现现有技术中至少存在如下问题：

当作为RP的网络设备整体发生故障时(例如网络设备重启，或网络设备的所有接口都发生故障)，该网络设备无法向BSR发送候选RP广告消息，其他网络设备只有等保存的原工作RP老化后，才会启动候选RP作为新的工作RP。由于RP的老化需要耗费较长时间，使得网络中长时间不存在可用RP，会导致整个网络长时间无法正常工作。

发明内容

本发明提供一种汇聚点收敛方法及装置，能够解决当作为RP的网络设备整体发生故障时，该网络设备无法向BSR发送候选RP广告消息，导致整个网络长时间无法正常工作的问题。

为达到上述目的，本发明采用如下技术方案：

第一方面，本发明提供了一种汇聚点收敛方法，包括：

第一节点接收自举路由器BSR发送的自举消息，所述自举消息中携带的原工作汇聚点RP的保持时间Hold Time为0；

所述第一节点根据所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

可选地，所述第一节点接收自举路由器BSR发送的自举消息之前，所述方法还包括：

当第一节点检测到原工作汇聚点RP的路由不可达时，向所述BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述第一节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；

所述第一节点接收自举路由器BSR发送的自举消息包括：

所述第一节点接收所述自举路由器BSR根据所述通知消息发送的自举消息。

可选地，所述第一节点向自举路由器BSR发送通知消息，包括：所述第一节点将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR；

所述第一节点接收所述BSR发送的自举消息，包括：所述第一节点接收相邻网络节点转发的所述自举消息。

可选地，所述当第一节点检测到原工作汇聚点RP的路由不可达时，向自举路由器BSR发送通知消息，包括：当检测到原工作汇聚点RP的路由不可达时，所述第一节点启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时；当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，所述第一节点向自举路由器BSR发送通知消息。

可选地，所述通知消息中包括所述第一节点的地址信息和所述原工作RP的地址信息；

所述第一节点向自举路由器BSR发送通知消息，包括：将所述通知消息发送至相邻的第二节点，以使所述第二节点根据所述第一节点的地址信息进行反向路径转发RPF检查；若RPF检查通过，所述第二节点将所述通知消息转发至邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR。

可选地，若所述第二节点与所述原工作RP为相邻节点，则当所述第二节点检测到所述原工作RP的路由不可达时，启动第二定时器，所述第二定时器用于针对所述原工作RP进行计时；其中，所述第二定时器的计时时间大于所述第一定时器的计时时间；

可选地，所述第二节点在RPF检查通过后，还包括：删除所述第二定时器。

第二方面，本发明还提供了一种汇聚点收敛方法，所述方法包括：

当确定原工作汇聚点RP的路由不可达时，生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

将所述自举消息发送至当前网络中的各网络节点，以使所述各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。

在第一种可能的实现方式中，所述汇聚点收敛方法还包括：收集RP信息，向当前网络中的所有网络节点广播发送所述RP信息，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级。

结合第二方面或第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述确定原工作汇聚点RP的路由不可达，包括：当接收到当前网络中的网络节点发送的通知消息时，判定所述原工作RP的路由不可达；其中，所述通知消息用于通知自举路由器BSR原工作RP状态异常；或根据路由的收敛情况确定原工作汇聚点RP的路由不可达。

第三方面，本发明还提供了一种网络节点，所述网络节点包括：

接收器，用于接收自举路由器BSR发送的自举消息，所述自举消息中携带的所述原工作汇聚点RP的保持时间Hold Time为0；

处理器，用于根据所述接收器接收的所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

可选地，所述网络节点还包括：发射器，用于当所述网络节点检测到原工作汇聚点RP的路由不可达时，向所述BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述网络节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；所述接收器具体用于接收所述BSR根据所述通知消息发送的自举消息。

可选地，所述发射器具体用于将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR；

所述接收器具体用于接收相邻网络节点转发的所述自举消息。

可选地，所述处理器用于当检测到原工作汇聚点RP的路由不可达时，启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时；所述发射器用于当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，向自举路由器BSR发送通知消息。

可选地，所述发射器发送的所述通知消息中包括所述网络节点的地址信息和所述原工作RP的地址信息；所述发射器具体用于将所述通知消息发送至相邻的第二节点，以使所述第二节点根据所述网络节点的地址信息进行反向路径转发RPF检查；若RPF检查通过，所述第二节点将所述通知消息转发至邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR。

可选地，所述处理器还用于在所述接收器接收所述BSR发送的自举消息之后，删除所述第一定时器。

第四方面，本发明还提供了一种自举路由器BSR，所述BSR包括：

处理器，用于当确定原工作汇聚点RP的路由不可达时，生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

发射器，用于将所述处理器生成的自举消息发送至当前网络中的各网络节点，以使所述各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。

在第一种可能的实现方式中，所述BSR还包括：

接收器，用于收集RP信息，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级；

所述发射器还用于向当前网络中的所有网络节点广播发送所述接收器收集的所述RP信息。

结合第四方面或第四方面的第一种可能的实现方式，在第二种可能的实现方式中，所述接收器还用于接收当前网络中的网络节点发送的通知消息，所述通知消息由用于通知所述BSR原工作RP状态异常，所述网络节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；所述处理器还用于当所述接收器接收到所述通知消息时，判定所述原工作RP的路由不可达。

本发明提供的汇聚点收敛方法及装置，当原工作RP路由不可达时，BSR能够向当前网络中的各网络节点发送自举消息，指示各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，能够及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例一提供的汇聚点收敛方法的流程示意图；

图2为本发明实施例二提供的汇聚点收敛方法的流程示意图；

图3为本发明实施例三提供的汇聚点收敛方法的流程示意图；

图4为本发明实施例三所举实例的应用场景示意图；

图5为本发明实施例四提供的网络节点的结构框图；

图6为本发明实施例五提供的自举路由器的结构框图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

实施例一

本发明实施例提供了一种RP收敛方法，如图1所示，所述方法包括：

101、当第一节点检测到原工作RP的路由不可达时，向BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述第一节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达。

具体的，如果所述第一节点和BSR是相邻的，则所述第一节点可以直接向BSR发送所述通知消息；如果所述第一节点和BSR是非相邻的，则所述第一节点可以将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR。

本发明提供两种场景，一种情况下，BSR通过路由的收敛情况可以直接感知到原工作RP路由不可达，此时，BSR不需要接收第一节点发送的通知消息，因此，步骤101属于本发明中的可选步骤。

102、所述第一节点接收所述BSR发送的自举消息，所述自举消息中携带的所述原工作RP的Hold Time为0。

具体的，所述BSR根据第一节点发送的通知消息确定所述原工作RP路由不可达之后，会向当前网络的各网络节点发送自举消息，所述自举消息中携带的所述原工作RP的Hold Time为0，用于表示所述原工作RP处于超时状态。

103、所述第一节点根据所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

值得说明的是，本实施例提供的方法适用于PIM网络，尤其适用于PIM-SM网络，其中，PIM-SM网络中的各网络节点(包括本实施例中的第一节点、BSR等)可以是路由器，也可以是交换机，此处不做限定。

本发明实施例提供的汇聚点收敛方法，当原工作RP路由不可达时，所述BSR能够及时向当前网络中的各网络节点发送自举消息，指示各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，能够使得网络中各网络节点及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

实施例二

本发明实施例提供了一种RP收敛方法，如图2所示，所述方法包括：

201、当确定原工作RP的路由不可达时，BSR生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0。

本实施例提供的方法主要由PIM-SM网络中的BSR实现。在PIM-SM网络中，一般情况下，如果原工作RP发生故障，BSR根据路由的收敛情况可以直接感知到所述原工作RP路由不可达。

值得说明的是，在路由聚合的场景下，BSR无法直接感知原工作RP的路由是否可达。在这种场景下，如果原工作RP路由不可达，与所述原工作RP相连接的网络节点能够向BSR发送通知消息，所述通知消息用于通知所述BSR原工作RP状态异常，从而使得BSR接收到所述通知消息后确定原工作RP路由不可达。

202、BSR将所述自举消息发送至当前网络中的各网络节点，以使所述各用户节点将原工作RP置为无效，启用候选RP作为新工作RP。

本发明实施例提供的汇聚点收敛方法，当BSR检测到当前网络中原工作RP的路由不可达时，能够及时向网络中各网络节点发送自举消息，以使各网络节点根据所述自举消息将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，BSR能够及时通知网络中各网络节点及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

实施例三

在图1、图2所示实施例的基础上，本发明实施例进一步提供了一种RP收敛方法，如图3所示，所述方法包括：

301、当第一节点检测到原工作RP的路由不可达时，启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时。其中，所述第一节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达。

302、当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，所述第一节点生成通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常。其中，所述通知消息中包括所述第一节点的地址信息和所述原工作RP的地址信息。

303、所述第一节点将所述通知消息发送至相邻的第二节点。

其中，所述第二节点是所述第一节点的相邻网络节点。

304、所述第二节点接收所述通知消息，从中获取所述第一节点的地址信息，根据所述第一节点的地址信息进行RPF(Reverse-path Forwarding，反向路径转发)检查；若RPF检查通过，所述第二节点将所述通知消息转发至邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR；若RPF检查未通过，则丢弃所述通知消息。

如果所述第二节点与所述原工作RP为相邻节点，则所述第二节点能够直接检测到所述原工作RP的路由是否可达；当所述第二节点检测到所述原工作RP的路由不可达时，启动第二定时器，所述第二定时器用于针对所述原工作RP进行计时；其中，所述第二定时器的超时晚于所述第一定时器；所述第二节点接收到通知消息后，如果RPF检查通过，则删除所述第二定时器，并将所述通知消息转发至邻居节点。

305、所述BSR接收所述通知消息，判定所述原工作RP的路由不可达，生成自举消息，将所述自举消息发送至当前网络中的各网络节点，所述自举消息中携带的所述原工作RP的Hold Time为0。

值得说明的是，为了确保网络中RP的可靠性，在建立PIM-SM网络时，会设定多个候选RP，所述候选RP可以是当前网络中的网络节点，也可以是专用RP，此处不做限定。所述BSR用于收集RP信息，并向当前网络中的所有网络节点广播发送所述RP信息，以使所有网络节点确定候选RP。其中，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级，所述候选RP集是当前PIM-SM网络中所有可作为候选RP的网络节点的集合，所述各候选RP的优先级用于表明当原工作RP状态异常时、所有候选RP被激活的先后顺序。例如，在建立PIM-SIM网络时，可以设定节点1、节点2和节点3作为候选RP(即节点1、节点2和节点3构成候选RP集)，同时设定节点1、节点2、节点3的优先级，例如可以设定为节点1的优先级最高，节点3的优先级最低。如果原工作RP状态异常，那么PIM-SM网络中的网络节点获知所述原工作RP状态异常后，会将原工作RP置为无效，启用节点1作为新的工作RP；如果后续节点1状态异常，那么PIM-SM网络中的网络节点会启动节点2作为新的工作RP。

步骤301-305描述的是BSR感知原工作RP不可用的实现过程，上述实现过程适用于路由聚合的场景，因为在这种场景下，只有原工作RP的相邻节点能够检测到原工作RP的路由是否可达，网络中的BSR和其他网络节点无法感知原工作RP的工作状态。

306、当前网络中的各网络节点接收所述自举消息，将原工作RP置为无效，启用候选RP作为新工作RP。

可选的，所述第一节点接收所述BSR发送的自举消息之后，删除所述第一定时器，并向其他网络节点转发所述自举消息。

为了便于理解，本实施例结合实际场景进行举例说明，如图4所示，R1、R2、...、R5是组成PIM-SM网络的网络节点，其中，R4是当前网络中的工作RP，用于响应网络节点的加入请求，以及从组播源获取组播数据流，将所述组播数据流组播发送至当前网络中的网络节点；R1是当前网络中的BSR，用于收集RP信息，并向当前网络中的所有网络设备广播发送所述RP信息；R2是当前网络的候选RP，在R4发生故障的情况下能够作为新工作RP，确保当前网络的正常通信。

图4描述的是包含路由聚合场景的PIM-SM网络，在这种场景下，例如，图4中的R3、R4、R5组成了一个相对独立的内部路由。当R4(即工作RP)发生故障时，仅有R4的相邻节点(即图4中R3、R5)能够感知到R4的路由不可达，BSR无法直接感知工作RP的路由是否可达。

根据图4所示的PIM-SM网络，所述第一节点可以是R3，也可以是R5。由于图4中R3比R5更靠近BSR(R1)，所以本实施例以R3作为第一节点为例进行说明。当R4(即原工作节点)整体发生故障(例如R4重启、或R4的所有接口发生故障)导致R4的路由不可达时，当前网络可以通过如下方法实现RP收敛：

S1、当R4整体发生故障时，R3，R5检测到R4的路由不可达，R3启动第一定时器，R5启动第二定时器，所述第二定时器的计时时间大于所述第一定时器的计时时间。

S2、R3的第一定时器超时、且R4在所述第一定时器的计时时间段内持续保持路由不可达状态，R3向R2、R5发送通知消息，所述通知消息中包括R3的地址信息和原工作RP(即R4)的地址信息。

S3、R5接收R3发送的通知消息，根据所述通知消息中的R3的地址信息进行RPF检查；若检查通过，则删除所述第二定时器；若检查未通过，则丢弃所述通知消息。

值得说明的是，所述RPF检查是为了避免将同一报文在网络中重复传输，导致网络堵塞的问题。例如：如果R5在接收到R3发送的通知消息之后，又接收到其他网络节点转发的所述通知消息，通过RPF检查会将再次接收到的通知消息进行丢弃处理，节省网络带宽。

S4、R2接收R4发送的通知消息，根据所述通知消息中的R3的地址信息进行RPF检查；若检查通过，则将所述通知消息转发至R1；若检查未通过，则丢弃所述通知消息。

S5、R1接收所述R2转发的通知消息，确定R4的路由不可达，则生成自举消息，将所述自举消息发送至R2，所述自举消息中表征所述R4的Hold Time为0。

S6、R2接收所述自举消息，检测到R4的Hold Time为0，则将R4置为无效，启用R2作为新工作RP，并将所述自举消息转发至相邻网络节点，以使当前网络中的各网络节点都能够接收到所述自举消息。

具体的，当前网络中的各网络节点接收到所述自举消息后，均将R4置为无效，启用R2作为新工作RP，从而实现RP的收敛。

本发明实施例提供的汇聚点收敛方法，当第一节点检测到原工作RP路由不可达时，能够及时向BSR发起通知，以使所述BSR向当前网络中的各网络节点发送自举消息，指示各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，能够使得网络中各网络节点及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

实施例四

本发明实施例提供了一种网络节点，能够实现上述图1和图3所示的方法实施例，如图5所示，所述网络节点包括：

发射器51，用于当所述网络节点检测到原工作汇聚点RP的路由不可达时，向自举路由器BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述网络节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；

基于与实施例一同样的理由，发射器51为所述网络节点的可选组件。

接收器52，用于接收所述BSR发送的自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

处理器53，用于根据所述接收器52接收的所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

可选的，所述发射器51具体用于将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR；

所述接收器52具体用于接收相邻网络节点转发的所述自举消息。

可选的，所述处理器53用于当检测到原工作汇聚点RP的路由不可达时，启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时；

所述发射器51用于当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，向自举路由器BSR发送通知消息。

可选的，所述发射器51发送的所述通知消息中包括所述网络节点的地址信息和所述原工作RP的地址信息；

所述发射器51具体用于将所述通知消息发送至相邻的第二节点，以使所述第二节点根据所述网络节点的地址信息进行反向路径转发RPF检查；若RPF检查通过，所述第二节点将所述通知消息转发至邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR。

可选的，所述处理器53还用于在所述接收器52接收所述BSR发送的自举消息之后，删除所述第一定时器。

本发明实施例提供的网络节点，当检测到原工作RP路由不可达时，能够及时向BSR发起通知，以使所述BSR向当前网络中的各网络节点发送自举消息，指示各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，能够使得网络中各网络节点及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

实施例五

本发明实施例提供了一种自举路由器BSR，能够实现上述方法实施例，如图6所示，所述BSR包括：

处理器61，用于当确定原工作汇聚点RP的路由不可达时，生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

发射器62，用于将所述处理器生成的自举消息发送至当前网络中的各网络节点，以使所述各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。

可选的，如图6所示，所述BSR还包括：

接收器63，用于收集RP信息，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级；

所述发射器62还用于向当前网络中的所有网络节点广播发送所述接收器63收集的所述RP信息。

可选的，所述接收器63还用于接收当前网络中的网络节点发送的通知消息，所述通知消息用于通知所述BSR原工作RP状态异常；

所述处理器61还用于当所述接收器63接收到所述通知消息时，判定所述原工作RP的路由不可达。

本发明实施例提供的BSR，当检测到当前网络中原工作RP的路由不可达时，能够及时向网络中各网络节点发送自举消息，以使各网络节点根据所述自举消息将原工作RP置为无效，启用候选RP作为新工作RP。采用本发明实施例提供的汇聚点收敛方法，当作为原工作RP的网络设备整体发生故障(例如网络设备重启，或网络设备的所有接口都发生故障)时，BSR能够及时通知网络中各网络节点及时进行RP收敛，启用候选RP作为新工作RP，确保整个网络能够正常工作。

通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在可读取的存储介质中，如计算机的软盘，硬盘或光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述的方法。

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (17)

1.一种汇聚点收敛方法，其特征在于，所述方法应用于协议无关组播-稀疏模式中，所述方法包括：

当第一节点检测到原工作汇聚点RP的路由不可达时，向自举路由器BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述第一节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；

所述第一节点接收所述自举路由器BSR根据所述通知消息发送的自举消息，所述自举消息中携带的所述原工作汇聚点RP的保持时间Hold Time为0；

所述第一节点根据所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

2.根据权利要求1所述的方法，其特征在于，所述向自举路由器BSR发送通知消息，包括：

所述第一节点将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR；

所述第一节点接收所述BSR发送的自举消息，包括：

所述第一节点接收相邻网络节点转发的所述自举消息。

3.根据权利要求1或2所述的方法，其特征在于，所述当第一节点检测到原工作汇聚点RP的路由不可达时，向自举路由器BSR发送通知消息，包括：

当检测到原工作汇聚点RP的路由不可达时，所述第一节点启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时；

当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，所述第一节点向自举路由器BSR发送通知消息。

4.根据权利要求3所述的方法，其特征在于，所述通知消息中包括所述第一节点的地址信息和所述原工作RP的地址信息；

所述第一节点向自举路由器BSR发送通知消息，包括：

将所述通知消息发送至相邻的第二节点，以使所述第二节点根据所述第一节点的地址信息进行反向路径转发RPF检查；若RPF检查通过，所述第二节点将所述通知消息转发至邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR。

5.根据权利要求4所述的方法，其特征在于，若所述第二节点与所述原工作RP为相邻节点，则当所述第二节点检测到所述原工作RP的路由不可达时，启动第二定时器，所述第二定时器用于针对所述原工作RP进行计时；其中，所述第二定时器的计时时间大于所述第一定时器的计时时间；

所述第二节点在RPF检查通过后，还包括：

删除所述第二定时器。

6.根据权利要求3所述的方法，其特征在于，所述第一节点接收所述BSR发送的自举消息之后，还包括：

删除所述第一定时器。

7.一种汇聚点收敛方法，其特征在于，所述方法应用于协议无关组播-稀疏模式中，所述方法包括：

当确定原工作汇聚点RP的路由不可达时，生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

将所述自举消息发送至当前网络中的各网络节点，以使所述各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。

8.根据权利要求7所述的方法，其特征在于，还包括：

收集RP信息，向当前网络中的所有网络节点广播发送所述RP信息，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级。

9.根据权利要求7或8所述的方法，其特征在于，所述确定原工作汇聚点RP的路由不可达，包括：

当接收到当前网络中的网络节点发送的通知消息时，判定所述原工作RP的路由不可达；其中，所述通知消息用于通知自举路由器BSR原工作RP状态异常；或

根据路由的收敛情况确定原工作汇聚点RP的路由不可达。

10.一种网络节点，其特征在于，所述网络节点支持协议无关组播-稀疏模式，所述网络节点包括：

发射器，用于当所述网络节点检测到原工作汇聚点RP的路由不可达时，向自举路由器BSR发送通知消息，所述通知消息用于通知所述BSR所述原工作RP状态异常，所述网络节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；

接收器，用于接收所述自举路由器BSR根据所述通知消息发送的自举消息，所述自举消息中携带的所述原工作汇聚点RP的保持时间Hold Time为0；

处理器，用于根据所述接收器接收的所述自举消息将所述原工作RP置为无效，启用候选RP作为新工作RP。

11.根据权利要求10所述的网络节点，其特征在于，

所述发射器具体用于将所述通知消息发送至相邻网络节点，通过所述相邻网络节点将所述通知消息转发至所述BSR；

所述接收器具体用于接收相邻网络节点转发的所述自举消息。

12.根据权利要求10或11所述的网络节点，其特征在于，

所述处理器用于当检测到原工作汇聚点RP的路由不可达时，启动第一定时器，所述第一定时器用于针对所述原工作RP进行计时；

所述发射器用于当所述第一定时器超时、且所述原工作RP在所述第一定时器的计时时间段内持续保持路由不可达状态时，向自举路由器BSR发送通知消息。

13.根据权利要求12所述的网络节点，其特征在于，所述发射器发送的所述通知消息中包括所述网络节点的地址信息和所述原工作RP的地址信息；

所述发射器具体用于将所述通知消息发送至相邻的网络节点，以使所述相邻的网络节点根据所述网络节点的地址信息进行反向路径转发RPF检查；若RPF检查通过，所述相邻的网络节点将所述通知消息转发至第二网络节点的邻居节点，从而通过当前网络中网络节点的多次转发将所述通知消息发送至所述BSR。

14.根据权利要求12所述的网络节点，其特征在于，所述处理器还用于在所述接收器接收所述BSR发送的自举消息之后，删除所述第一定时器。

15.一种自举路由器BSR，其特征在于，所述BSR支持协议无关组播-稀疏模式，包括：

处理器，用于当确定原工作汇聚点RP的路由不可达时，生成自举消息，所述自举消息中携带的所述原工作RP的保持时间Hold Time为0；

发射器，用于将所述处理器生成的自举消息发送至当前网络中的各网络节点，以使所述各网络节点将原工作RP置为无效，启用候选RP作为新工作RP。

16.根据权利要求15所述的BSR，其特征在于，还包括：

接收器，用于收集RP信息，所述RP信息包括候选RP集、以及所述候选RP集中各候选RP的优先级；

所述发射器还用于向当前网络中的所有网络节点广播发送所述接收器收集的所述RP信息。

17.根据权利要求16所述的BSR，其特征在于，

所述接收器还用于接收当前网络中的网络节点发送的通知消息，所述通知消息由用于通知所述BSR原工作RP状态异常，所述网络节点是与所述原工作RP相邻的网络节点，能够检测所述原工作RP是否路由可达；

所述处理器还用于当所述接收器接收到所述通知消息时，判定所述原工作RP的路由不可达。