[发明专利]一种基于边界网关协议的下一跳路由检测方法及装置

权利要求书

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.一种基于边界网关协议的下一跳路由检测装置，所述装置应用于路由器，其特征在于，所述装置至少包括：路由集中管理模块、路由下一跳订阅模块、路由下一跳信息接收模块、路由扫描前半部模块；

所述路由下一跳订阅模块，用于当所述路由器当获取到边界网关协议BGP邻居路由之后，根据所述BGP邻居路由生成路由下一跳依赖表；

所述路由下一跳订阅模块，用于向所述路由集中管理模块发送所述BGP邻居路由的下一跳信息订阅请求；

所述路由集中管理模块，用于通过所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求检测所述BGP邻居路由的下一跳信息；

所述路由集中管理模块，还用于根据所述路由下一跳订阅模块发送的所述BGP邻居路由的下一跳信息订阅请求获取所述BGP邻居路由的下一跳信息，将所述BGP邻居路由的下一跳信息发送给所述路由下一跳信息接收模块；

所述路由下一跳信息接收模块，用于根据所述路由集中管理模块发送的所述BGP邻居路由的下一跳信息生成路由下一跳变化表；

所述路由扫描前半部模块，用于对所述路由下一跳依赖表和所述路由下一跳变化表进行对比，根据所述路由下一跳变化表更新所述路由下一跳依赖表，具有相同表项的更新后的所述路由下一跳依赖表与所述路由下一跳变化表相同。