加快RP切换的方法.pdf

上传人:t**** 文档编号:670427 上传时间:2018-03-02 格式:PDF 页数:5 大小:288.44KB
返回 下载 相关 举报
摘要
申请专利号:

CN201410367981.3

申请日:

2014.07.30

公开号:

CN104202240A

公开日:

2014.12.10

当前法律状态:

实审

有效性:

审中

法律详情:

实质审查的生效IPC(主分类):H04L 12/703申请日:20140730|||公开

IPC分类号:

H04L12/703(2013.01)I

主分类号:

H04L12/703

申请人:

上海斐讯数据通信技术有限公司

发明人:

陈千炫; 胡哲

地址:

201616 上海市松江区思贤路3666号

优先权:

专利代理机构:

代理人:

PDF下载: PDF下载
内容摘要

本发明提出了一种加快RP切换的方法,当路由器的候选RP失效时,路由器主动发送通告报文告知给自举路由器,自举路由器收到所述通告报文,在RP集合中删除失效的候选RP,更新RP集合,并将更新后的RP集合发送给所有启动候选RP的路由器,重新计算出新的RP,建立新的组播共享树。本发明在RP失效后,及时计算出新的RP,加快了RP的切换,重建新的组播共享树,恢复组播流转发,避免现有技术老化时间过长而造成组播流转发中断时间过长,提高了路由设备组播转发的稳定性。

权利要求书

1.  一种加快RP切换的方法,其特征在于,包括如下步骤:
步骤1:当路由器的候选RP失效时,路由器主动发送通告报文告知给自举路由器;
步骤2:自举路由器收到所述通告报文,在RP集合中删除失效的候选RP,更新RP集合,并将更新后的RP集合发送给所有启动候选RP的路由器;
步骤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所述的一种加快RP切换的方法,其特征在于,当IP地址的优先级相同时,哈希值大的当选为新的RP。

说明书

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

加快RP切换的方法.pdf_第1页
第1页 / 共5页
加快RP切换的方法.pdf_第2页
第2页 / 共5页
加快RP切换的方法.pdf_第3页
第3页 / 共5页
点击查看更多>>
资源描述

《加快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。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 >


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1