加快rp切换的方法
【专利摘要】本发明提出了一种加快RP切换的方法，当路由器的候选RP失效时，路由器主动发送通告报文告知给自举路由器，自举路由器收到所述通告报文，在RP集合中删除失效的候选RP，更新RP集合，并将更新后的RP集合发送给所有启动候选RP的路由器，重新计算出新的RP，建立新的组播共享树。本发明在RP失效后，及时计算出新的RP，加快了RP的切换，重建新的组播共享树，恢复组播流转发，避免现有技术老化时间过长而造成组播流转发中断时间过长，提高了路由设备组播转发的稳定性。
【专利说明】加快RP切换的方法
【技术领域】
[0001 ] 本发明涉及一种RP切换的方法，尤其是一种基于PIM-SM协议(ProtocolIndependent Multicast-Sparse Mode,稀疏模式独立组播协议)在RP失效的情况下加快RP切换的方法。
【背景技术】
[0002]在PM-SM路由转发的拓扑环境中，RP(RendeZvous Point，汇聚点)具有汇聚流再分发的作用。
[0003]在PM-SM协议中，管理员手动指定候选RP和BSR(Bootstrap Router,自举路由器)，每个PM-SM路由器接口都可以配置为候选汇聚点(candidate-RP，候选RP)，配置后的候选RP接口会定期单播发送通告报文到BSR。BSR依赖收到候选RP的候选通告报文来更新定时器从而维护RP集合，即，采用超时更新机制来维护RP集合。在定时器老化前，收到某候选RP的候选通告报文则刷新对应的定时器；在定时器老化后，未收到某候选RP的候选通告报文，对应的候选RP在RP集合中删除，BSR更新RP集合，发送通告报文到所有候选RP所在的PM-SM路由器上。
[0004]如果当选为RP的接口突然失效(接口 down或者RP候选去使能)，BSR不能及时感知到RP已经失效，但BSR上RP集合中失效RP对应的定时器还没老化的情况下，共享树上的数据源依旧把数据发往组播地址对应的该失效的RP上，而失效的RP无法处理，导致组播转发中断。直到BSR上RP集合中的失效RP的定时器老化时间过期，BSR才能感知到RP失效，发出新的Bootstrap (引导)报文，让域内所有PM-SM路由器知道新的RP，共享树重新建立起来，共享树上的数据源才会把数据流发到新的RP，转发恢复，但是，这已经延迟了。
【发明内容】
[0005]本发明需解决的技术问题是提供一种加快BSR感知候选RP失效、重建PM-SM共享树、提高组播转发稳定性的加快RP切换的方法。
[0006]为解决上述的技术问题，本发明设计了一种加快RP切换的方法，其包括以下步骤:步骤1:当路由器的候选RP失效时，路由器主动发送通告报文告知给自举路由器；步骤
2:自举路由器收到所述通告报文，在RP集合中删除失效的候选RP，更新RP集合，并将更新后的RP集合发送给所有启动候选RP的路由器；步骤3:所述所有启动候选RP的路由器收到引导报文后，重新计算出新的RP ;步骤4:如果RP发生变化，首跳路由器重新建立与新的RP的最短路径树，新的RP下游方向的路由器重新往新的RP方向发送加组报文，从而建立新的组播共享树。
[0007]作为本发明进一步改进，步骤I中，将所述通告报文的生存周期设置为零。
[0008]作为本发明进一步改进，步骤2中，通过引导报文将更新后的RP集合发送给所述所有启动候选RP的路由器。
[0009]作为本发明进一步改进，计算新的RP的方法是根据IP地址的优先级，优先级越小越优先选为新的RP。
[0010]作为本发明进一步改进，当IP地址的优先级相同时，哈希值大的当选为新的RP。
[0011]本发明在RP失效后，主动发送通告报文告知给自举路由器，及时计算出新的RP，加快了 RP的切换，重建新的组播共享树，恢复组播流转发，避免现有技术老化时间过长而造成组播流转发中断时间过长，提高了路由设备组播转发的稳定性。
【具体实施方式】
[0012]为了使本领域相关技术人员更好地理解本发明的技术方案，下面将结合本发明实施方式，对本发明实施方式中的技术方案进行清楚、完整地描述，显然，所描述的实施方式仅仅是本发明一部分实施方式，而不是全部的实施方式。
[0013]本发明提供了一种加快RP切换的方法，能够快速为PM-SM路由器建立起新的共享树，保持组播数据流转发稳定。在PM-SM路由转发的拓扑环境中，当RP失效，RP的接口所在的路由器马上发出通告报文告知给BSR(自举路由器)，BSR在RP集合删掉该RP，更新RP集合，并把RP集合发到所有启动候选RP的PM-SM路由器，再选举出新的RP，建立起新的共享树，恢复组播流转发，提高了路由设备组播转发的稳定性。
[0014]本发明实施例中，加快RP切换的方法的步骤详细说明如下:
[0015]步骤1:当路由器的候选RP失效时，路由器主动发送通告报文告知给自举路由器。在本发明实施例中，路由器为运行PM-SM的路由器，每个PIM-SM路由器的接口都可以配置为候选RP (候选汇聚点)，当路由器作为候选RP的接口 down掉或RP候选去使能，即路由器的候选RP失效时，本发明的PM-SM路由器会主动发送通告报文告知给自举路由器。这样，在PIM-SM路由转发的拓扑环境中，如果某路由器的RP接口失效，该路由器会及时告知给自举路由器，自举路由器能实时感知到共享树的汇聚点失效。本发明候选RP失效的路由器主动告知自举路由器的方式有很多种，在本实施例中，较佳的方式是，将主动发送给自举路由器的通告报文的生存周期设置为零，生存周期设置为零代表即候选RP的接口失效的意思，自举路由器收到上述通告报文，故知晓该路由器的RP失效。
[0016]步骤2:自举路由器收到上述通告报文之后，知晓某路由器的候选RP失效，马上在RP集合中删除该失效的候选RP，更新RP集合，并将更新后的RP集合发送给所有启动候选RP的路由器，在本实施例中，自举路由器通过引导报文将更新后的RP集合发送给所有启动候选RP的路由器。
[0017]步骤3:所述所有启动候选RP的路由器收到引导报文后，重新计算出新的RP。本实施方式中，计算新的RP的方法(即RP选举的方法)根据IP地址的优先级，优先级越小越优先选为新的RP，当IP地址的优先级相同时，哈希值大的当选为新的RP，当然，本发明选举新的RP的方式不限于此方法。
[0018]步骤4:如果RP发生变化，即产生新的RP，拓扑环境中的RP发生了切换，则需要建立新的组播共享树以维护组播流的转发，因而，首跳路由器重新建立与新的RP的最短路径树，新的RP下游方向的路由器重新往新的RP方向发送加组报文，新的组播共享树建成，以新的RP为汇聚点，组播数据流转发得到恢复。
[0019]以上仅表达了本发明的一种实施方式，其描述较为具体和详细，但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附权利要求为准。
【权利要求】
1.一种加快RP切换的方法，其特征在于，包括如下步骤: 步骤1:当路由器的候选RP失效时，路由器主动发送通告报文告知给自举路由器； 步骤2:自举路由器收到所述通告报文，在RP集合中删除失效的候选RP，更新RP集合，并将更新后的RP集合发送给所有启动候选RP的路由器； 步骤3:所述所有启动候选RP的路由器收到引导报文后，重新计算出新的RP ； 步骤4:如果RP发生变化，首跳路由器重新建立与新的RP的最短路径树，新的RP下游方向的路由器重新往新的RP方向发送加组报文，从而建立新的组播共享树。
2.根据权利要求1所述的一种加快RP切换的方法，其特征在于，步骤I中，将所述通告报文的生存周期设置为零。
3.根据权利要求1所述的一种加快RP切换的方法，其特征在于，步骤2中，通过弓I导报文将更新后的RP集合发送给所述所有启动候选RP的路由器。
4.根据权利要求1所述的一种加快RP切换的方法，其特征在于，计算新的RP的方法是根据IP地址的优先级，优先级越小越优先选为新的RP。
5.根据权利要求4所述的一种加快RP切换的方法，其特征在于，当IP地址的优先级相同时，哈希值大的当选为新的RP。
【文档编号】H04L12/703GK104202240SQ201410367981
【公开日】2014年12月10日 申请日期:2014年7月30日 优先权日:2014年7月30日
【发明者】陈千炫, 胡哲 申请人:上海斐讯数据通信技术有限公司