【技术实现步骤摘要】
一种基于边界网关协议的下一跳路由检测方法及装置
本专利技术涉及通信
,尤其涉及一种基于边界网关协议的下一跳路由检测方法及装置。
技术介绍
BGP(BorderGatewayProtocol,边界网关协议)是一种运行在AS(AutonomousSystem,自治系统)之间的路由选择协议,并通过与BGP邻居路由之间交换NLRI(NetworkLayerReachabilityInformation,网络层可达性信息)和路由属性来学习路由。路由属性主要包括AS路径、路由下一跳、路由源等,BGP在进行路由优选时需要检查路由属性的有效性,仅具有有效路由属性的BGP路由下一跳才会被加入转发表。其中,BGP路由下一跳的有效性依赖于IGP(InteriorGatewayProtocol,内部网关协议)路由的可达性,IGP路由的可达性以IP(InternetProtocol,网际协议)路由是否存在为判断条件,如果IP路由存在,则认为IGP路由可达。因为IGP路由的可变性,所以BGP需要周期查询IGP路由的可达性来更新BGP路由。现有的两种查询IGP路由的可达性方案,分别是实时同步查询和独立查询任务。这两种方法都需要由路由集中管理模块处理实时接收到的或者在有查询下一跳需求时收到的查询下一跳请求,但是当路由集中管理模块当前正在处理其他事务,就无法及时反馈下一跳查询结果,而这样会导致BGP路由不定期阻塞在等待路由集中管理模块返回下一跳查询结果上,进而致使BGP路由无法调度其他事务,造成BGP邻居保活事物无法调度。
技术实现思路
本专利技术的实施例提供一种基于边界网关协议的下一跳 ...
【技术保护点】
一种基于边界网关协议的下一跳路由检测方法,所述方法应用于路由器,其特征在于,所述路由器至少包括:路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块;所述方法包括:当所述路由器获取到边界网关协议BGP邻居路由之后,所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表;所述路由下一跳订阅模块向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求;所述路由集中管理模块通过所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息;所述路由集中管理模块根据所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息,将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块,并由所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表;通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比,根据所述路由下一跳变化表更新所述路由下一跳依赖表,具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。
【技术特征摘要】
1.一种基于边界网关协议的下一跳路由检测方法,所述方法应用于路由器,其特征在于,所述路由器至少包括:路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块;所述方法包括:当所述路由器获取到边界网关协议BGP邻居路由之后,所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表;所述路由下一跳订阅模块向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求;所述路由集中管理模块通过所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息;所述路由集中管理模块根据所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息,将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块,并由所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表;通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比,根据所述路由下一跳变化表更新所述路由下一跳依赖表,具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。2.根据权利要求1所述的方法,其特征在于,所述所述路由下一跳订阅模块根据所述BGP邻居路由生成路由下一跳依赖表的同时,所述方法还包括:所述路由下一跳订阅模块对所述BGP邻居路由的下一跳进行初始化操作,所述初始化操作包括:设置下一跳的有效性状态为无效状态和设置下一跳的命中状态为命中状态。3.根据权利要求2所述的方法,所述所述路由下一跳信息接收模块根据所述BGP邻居路由的下一跳信息生成路由下一跳变化表,包括:当接收到的所述BGP邻居路由的下一跳信息为路由添加消息时,保存内部网关协议IGP路由度量、出接口信息、所述BGP邻居路由的下一跳信息的更新时间等,同时设置下一跳有效性状态为有效状态;当接收到的所述BGP邻居路由的下一跳信息为路由删除消息或所述BGP邻居路由的下一跳信息为空时,不保存下一跳信息,并设置下一跳有效性状态为无效状态。4.根据权利要求3所述的方法,其特征在于,所述方法还包括:通过所述路由扫描前半部模块对所述路由下一跳依赖表和所述路由下一跳变化表进行对比,并在具有相同表项的所述路由下一跳依赖表与所述路由下一跳变化表不同时,对所述路由下一跳依赖表的表项进行标记,同时设置所述下一跳表中的所有表项的命中状态为非命中状态,所述标记用于表示所述表项对应的路由下一跳依赖表改变;路由扫描模块将所述路由下一跳依赖表中添加所述标记的表项的路由下一跳命中状态修改为命中状态,并对所述BGP邻居路由进行路由优选。5.根据权利要求1至4任意一项所述的方法,其特征在于,所述方法还包括:通过路由扫描后半部模块删除所述路由下一跳依赖表中非命中状态的表项并删除所述路由下一跳依赖表中的标记;通过路由扫描后半部模块删除所述路由下一跳变化表中的所有表项。6.一...
【专利技术属性】
技术研发人员:李金辉,卢祖友,
申请(专利权)人:迈普通信技术股份有限公司,
类型:发明
国别省市:四川;51
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。