提高BGP路由收敛速度方法以及装置制造方法及图纸

技术编号:13734719 阅读:84 留言:0更新日期:2016-09-21 22:59
本发明专利技术提供了一种提高BGP路由收敛速度的方法以及装置,其中,该方法包括:当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;若存在,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。本发明专利技术可大幅缩短BGP设备之间的BGP邻居断开后报文丢包时间。

【技术实现步骤摘要】

本专利技术涉及通信
,尤其涉及一种提高BGP(Border Gateway Protocol,边界网关协议)路由收敛速度方法以及装置。
技术介绍
目前,当本地BGP设备与第一BGP设备之间的BGP邻居断开后,本地BGP设备通常需要删除路由表中与第一BGP设备发送的BGP路由相关的路由信息,并更新FIB表。之后,本地BGP设备根据这些相关的BGP路由生成BGP更新报文,发送至对应的第二BGP设备。第二BGP设备接收到该BGP更新报文后,解析该BGP更新报文中的BGP路由,删除路由表中与该BGP路由相关的路径,并根据该BGP路由重新计算出最优路径,根据最优路径更新FIB表。由于本地BGP设备生成并发送BGP报文、第二BGP设备接收并解析BGP报文以及重新计算最优路径均是耗时严重的步骤,因此,当设备上保存的BGP路由数量较大时,第二BGP设备的收敛时间将会很长,进而在本地BGP设备与第二BGP设备之间的BGP邻居断开之后,FIB表更新之前,经由本地BGP设备发往BGP邻居断开的第一BGP设备的报文将会被长时间丢包。
技术实现思路
针对现有技术的缺陷,本专利技术提供了一种提高BGP路由收敛速度方法以及装置。本专利技术提供一种提高BGP路由收敛速度方法,应用于本地BGP设备,其中该方法包括:当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;若存在,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。本专利技术还提供一种提高BGP路由收敛速度装置,应用于本地BGP设备,该装置包括:确定单元,用于当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;断开单元,用于当确定存在与所述第一BGP设备关联的第二BGP设备时,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。本专利技术提供的提高BGP路由收敛速度的方法以及装置在检测到本地BGP设备与第一BGP设备的BGP邻居断开时,若确定存在与第一BGP设备关联的第二BGP设备,断开本地BGP设备与第二BGP设备的BGP邻居,以使第二BGP设备重新确定出到达第一BGP设备的路径,进而大幅缩短了本地BGP设备与第一BGP设备之间的BGP邻居断开后,第二BGP设备的收敛时间,避免了长时间的报文丢包。附图说明图1是本专利技术实施例中提高BGP路由收敛速度方法所应用的组网环境示意图;图2是本专利技术实施例中一种提高BGP路由收敛速度方法流程示意图;图3是本专利技术实施例中一种提高BGP路由收敛速度方法示意图;图4是本专利技术实施例中一种提高BGP路由收敛速度装置的逻辑结构示意图;图5是本专利技术实施例中提高BGP路由收敛速度装置所在本地BGP设备的硬件架构示意图。具体实施方式为使本申请的目的,技术方案及优点更加清楚明白,以下参照附图对本申请方案做进一步的详细说明。为了解决现有技术中存在的问题,本专利技术提供了一种提高BGP路由收敛速度方法以及装置。本专利技术实施例可以应用于运行BGP协议的多种环境中,如图1所示,本专利技术以该组网为运行了BGP协议的AS(Autonomous System,自治系统)网络为例,包括三个AS域:AS100、AS200以及AS300。其中,AS100中包含RT100,AS200中包含RT201以及RT202,AS300中包含RT300,RT100分别与设备RT201、RT202之间建立了EBGP(External Border Gateway Protocol,外部边界网关协议)邻居,设备RT300分别和设备RT201、设备RT202之间建立EBGP邻居。请参考图2,为本专利技术提供的提高BGP路由收敛速度方法的处理流程示意图,该提高BGP路由收敛速度方法可应用于本地BGP设备,本专利技术实施方式中所述的BGP设备均为运行了BGP协议的设备,本专利技术方法包括以下步骤:步骤201,当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;本示例实施方式中,可以由开发人员根据需要预先进行BGP设备的关联配置。将需要进行关联的多个BGP设备的关联配置信息添加至配置表中。该进行关联的多个BGP设备可以是根据需要将任意的多个BGP设备设置关联,并将关联配置信息添加至配置表中。本专利技术对此并无限制。由于本专利技术中对BGP设备的关联是根据需要进行配置的,因此,组网中可能存在未进行关联配置的BGP设备。因此,当本地BGP设备检测到第一BGP设备与本地BGP设备的BGP邻居断开时,可以首先确定是否存在与第一BGP
设备关联的第二BGP设备。在一示例实施方式中,确定是否存在与第一BGP设备关联的第二BGP设备包括:检查本地BGP设备的配置表中是否包括第一BGP设备与第二BGP设备的关联配置信息;若配置表中包括第一BGP设备与第二BGP设备的关联配置信息,确定存在与第一BGP设备关联的第二BGP设备;若配置表中不包括第一BGP设备与第二BGP设备的关联配置信息,确定不存在与第一BGP设备关联的第二BGP设备。步骤202,若存在与所述第一BGP设备关联的第二BGP设备,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。当确定存在与第一BGP设备关联的第二BGP设备时,可以首先断开与第二BGP设备的BGP邻居。其次,删除其路由表中与本地BGP设备发送的BGP路由对应的路由表项,并将该表项删除信息通知给驱动,以使在预存的FIB表中删除与该BGP路由对应的FIB表项。接着,根据路由表中的路由信息重新计算出与该BGP路由对应的最优路径,并根据该最优路径更新路由表以及FIB表。第二BGP设备在检测到与本地BGP设备的BGP邻居断开后的处理流程可以与上述本地BGP设备在检测到与第一BGP设备的BGP邻居断开后的处理流程一致,在此不再赘述。后续在第二BGP设备接收到发往本地BGP设备的第一BGP设备的BGP路由时,可以通过更新后的转发表中重新计算的最优路径进行转发,进而减少报文丢包时间。在一示例实施方式中,当确定不存在与第一BGP设备关联的第二BGP设备时,则无需断开本地BGP设备与任何BGP设备的BGP邻居,可以删除本地
BGP设备的路由表中与第一BGP设备发送的BGP路由对应的路由表项。之后,将该表项删除信息通知给驱动,以使在预存的FIB表中删除与该BGP路由对应的FIB表项。接着,根据路由表中的路由信息重新计算出与第一BGP设备发送的BGP路由对应的最优路径,并根据重新计算出的最优路径更新本地BGP设备的路由表以及FIB表。由此可见,本示例实施方式中,一旦本地BGP设备检测到与第一BGP设备的BGP邻居断开,即可以在确定存在与第一BGP设备关联的第二BGP设备时,断开本地BGP设备与第二BGP设备的BGP邻居,以触发第二BGP设备重新进行路径计算,并将原本发往本地BGP设备、并由本地BGP设备发往第一BGP设备的报文,通过第二BGP设备重新计本文档来自技高网
...

【技术保护点】
一种提高边界网关协议BGP路由收敛速度的方法,应用于本地BGP设备,其特征在于,所述方法包括:当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;若存在,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。

【技术特征摘要】
1.一种提高边界网关协议BGP路由收敛速度的方法,应用于本地BGP设备,其特征在于,所述方法包括:当检测到本地BGP设备与第一BGP设备的BGP邻居断开时,确定是否存在与所述第一BGP设备关联的第二BGP设备;若存在,断开所述本地BGP设备与所述第二BGP设备的BGP邻居,以使所述第二BGP设备重新确定出到达所述第一BGP设备的路径。2.如权利要求1所述的方法,其特征在于,在断开所述本地BGP设备与所述第二BGP设备的BGP邻居之后,所述方法还包括:删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项;重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径;根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。3.如权利要求1所述的方法,其特征在于,所述确定是否存在与所述第一BGP设备关联的第二BGP设备包括:检查本地BGP设备的配置表中是否包括所述第一BGP设备与所述第二BGP设备的关联配置信息;若有,确定存在与所述第一BGP设备关联的第二BGP设备,否则,确定不存在与所述第一BGP设备关联的第二BGP设备。4.如权利要求1或3所述的方法,其特征在于,所述方法还包括:若确定不存在与所述第一BGP设备关联的第二BGP设备,删除所述本地BGP设备的路由表以及FIB表中与所述第一BGP设备发送的BGP路由对应的表项;重新计算出与所述第一BGP设备发送的BGP路由对应的最优路径;根据重新计算出的最优路径更新所述本地BGP设备的路由表以及FIB。5.如权利要求1所述的方法,其特征在于,所述检测到本地BGP设备与第
\t一BGP设备的BGP邻居断开包括:当检测到所述第一BGP设备与本地BGP设备的链路断开时,断开与所述第一BGP设备的BGP邻居。6.一种提高BGP路由收敛速度的装置,应用...

【专利技术属性】
技术研发人员:余清炎
申请(专利权)人:杭州华三通信技术有限公司
类型:发明
国别省市:浙江;33

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1