《加快RP切换的方法.pdf》由会员分享,可在线阅读,更多相关《加快RP切换的方法.pdf(5页珍藏版)》请在专利查询网上搜索。
1、10申请公布号CN104202240A43申请公布日20141210CN104202240A21申请号201410367981322申请日20140730H04L12/70320130171申请人上海斐讯数据通信技术有限公司地址201616上海市松江区思贤路3666号72发明人陈千炫胡哲54发明名称加快RP切换的方法57摘要本发明提出了一种加快RP切换的方法,当路由器的候选RP失效时,路由器主动发送通告报文告知给自举路由器,自举路由器收到所述通告报文,在RP集合中删除失效的候选RP,更新RP集合,并将更新后的RP集合发送给所有启动候选RP的路由器,重新计算出新的RP,建立新的组播共享树。本发明。
2、在RP失效后,及时计算出新的RP,加快了RP的切换,重建新的组播共享树,恢复组播流转发,避免现有技术老化时间过长而造成组播流转发中断时间过长,提高了路由设备组播转发的稳定性。51INTCL权利要求书1页说明书3页19中华人民共和国国家知识产权局12发明专利申请权利要求书1页说明书3页10申请公布号CN104202240ACN104202240A1/1页21一种加快RP切换的方法,其特征在于,包括如下步骤步骤1当路由器的候选RP失效时,路由器主动发送通告报文告知给自举路由器;步骤2自举路由器收到所述通告报文,在RP集合中删除失效的候选RP,更新RP集合,并将更新后的RP集合发送给所有启动候选RP。
3、的路由器;步骤3所述所有启动候选RP的路由器收到引导报文后,重新计算出新的RP;步骤4如果RP发生变化,首跳路由器重新建立与新的RP的最短路径树,新的RP下游方向的路由器重新往新的RP方向发送加组报文,从而建立新的组播共享树。2根据权利要求1所述的一种加快RP切换的方法,其特征在于,步骤1中,将所述通告报文的生存周期设置为零。3根据权利要求1所述的一种加快RP切换的方法,其特征在于,步骤2中,通过引导报文将更新后的RP集合发送给所述所有启动候选RP的路由器。4根据权利要求1所述的一种加快RP切换的方法,其特征在于,计算新的RP的方法是根据IP地址的优先级,优先级越小越优先选为新的RP。5根据权。
4、利要求4所述的一种加快RP切换的方法,其特征在于,当IP地址的优先级相同时,哈希值大的当选为新的RP。权利要求书CN104202240A1/3页3加快RP切换的方法技术领域0001本发明涉及一种RP切换的方法,尤其是一种基于PIMSM协议PROTOCOLINDEPENDENTMULTICASTSPARSEMODE,稀疏模式独立组播协议在RP失效的情况下加快RP切换的方法。背景技术0002在PIMSM路由转发的拓扑环境中,RPRENDEZVOUSPOINT,汇聚点具有汇聚流再分发的作用。0003在PIMSM协议中,管理员手动指定候选RP和BSRBOOTSTRAPROUTER,自举路由器,每个PI。
5、MSM路由器接口都可以配置为候选汇聚点CANDIDATERP,候选RP,配置后的候选RP接口会定期单播发送通告报文到BSR。BSR依赖收到候选RP的候选通告报文来更新定时器从而维护RP集合,即,采用超时更新机制来维护RP集合。在定时器老化前,收到某候选RP的候选通告报文则刷新对应的定时器;在定时器老化后,未收到某候选RP的候选通告报文,对应的候选RP在RP集合中删除,BSR更新RP集合,发送通告报文到所有候选RP所在的PIMSM路由器上。0004如果当选为RP的接口突然失效接口DOWN或者RP候选去使能,BSR不能及时感知到RP已经失效,但BSR上RP集合中失效RP对应的定时器还没老化的情况下。
6、,共享树上的数据源依旧把数据发往组播地址对应的该失效的RP上,而失效的RP无法处理,导致组播转发中断。直到BSR上RP集合中的失效RP的定时器老化时间过期,BSR才能感知到RP失效,发出新的BOOTSTRAP引导报文,让域内所有PIMSM路由器知道新的RP,共享树重新建立起来,共享树上的数据源才会把数据流发到新的RP,转发恢复,但是,这已经延迟了。发明内容0005本发明需解决的技术问题是提供一种加快BSR感知候选RP失效、重建PIMSM共享树、提高组播转发稳定性的加快RP切换的方法。0006为解决上述的技术问题,本发明设计了一种加快RP切换的方法,其包括以下步骤步骤1当路由器的候选RP失效时,。
7、路由器主动发送通告报文告知给自举路由器;步骤2自举路由器收到所述通告报文,在RP集合中删除失效的候选RP,更新RP集合,并将更新后的RP集合发送给所有启动候选RP的路由器;步骤3所述所有启动候选RP的路由器收到引导报文后,重新计算出新的RP;步骤4如果RP发生变化,首跳路由器重新建立与新的RP的最短路径树,新的RP下游方向的路由器重新往新的RP方向发送加组报文,从而建立新的组播共享树。0007作为本发明进一步改进,步骤1中,将所述通告报文的生存周期设置为零。0008作为本发明进一步改进,步骤2中,通过引导报文将更新后的RP集合发送给所述所有启动候选RP的路由器。0009作为本发明进一步改进,计。
8、算新的RP的方法是根据IP地址的优先级,优先级越小说明书CN104202240A2/3页4越优先选为新的RP。0010作为本发明进一步改进,当IP地址的优先级相同时,哈希值大的当选为新的RP。0011本发明在RP失效后,主动发送通告报文告知给自举路由器,及时计算出新的RP,加快了RP的切换,重建新的组播共享树,恢复组播流转发,避免现有技术老化时间过长而造成组播流转发中断时间过长,提高了路由设备组播转发的稳定性。具体实施方式0012为了使本领域相关技术人员更好地理解本发明的技术方案,下面将结合本发明实施方式,对本发明实施方式中的技术方案进行清楚、完整地描述,显然,所描述的实施方式仅仅是本发明一部。
9、分实施方式,而不是全部的实施方式。0013本发明提供了一种加快RP切换的方法,能够快速为PIMSM路由器建立起新的共享树,保持组播数据流转发稳定。在PIMSM路由转发的拓扑环境中,当RP失效,RP的接口所在的路由器马上发出通告报文告知给BSR自举路由器,BSR在RP集合删掉该RP,更新RP集合,并把RP集合发到所有启动候选RP的PIMSM路由器,再选举出新的RP,建立起新的共享树,恢复组播流转发,提高了路由设备组播转发的稳定性。0014本发明实施例中,加快RP切换的方法的步骤详细说明如下0015步骤1当路由器的候选RP失效时,路由器主动发送通告报文告知给自举路由器。在本发明实施例中,路由器为运。
10、行PIMSM的路由器,每个PIMSM路由器的接口都可以配置为候选RP候选汇聚点,当路由器作为候选RP的接口DOWN掉或RP候选去使能,即路由器的候选RP失效时,本发明的PIMSM路由器会主动发送通告报文告知给自举路由器。这样,在PIMSM路由转发的拓扑环境中,如果某路由器的RP接口失效,该路由器会及时告知给自举路由器,自举路由器能实时感知到共享树的汇聚点失效。本发明候选RP失效的路由器主动告知自举路由器的方式有很多种,在本实施例中,较佳的方式是,将主动发送给自举路由器的通告报文的生存周期设置为零,生存周期设置为零代表即候选RP的接口失效的意思,自举路由器收到上述通告报文,故知晓该路由器的RP失。
11、效。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以上仅表达了本发明的一种实施方式,其描述较为具体和详细,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱说明书CN104202240A3/3页5离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。说明书CN104202240A。