一种路由迭代循环检测方法、装置、电子设备及存储介质制造方法及图纸

本发明专利技术实施例提供一种路由迭代循环检测方法、装置、电子设备及存储介质。所述方法包括：若判断获知待处理路由为新增路由，则将所述新增路由的路由前缀和下一跳添加至所述网络设备的路由表中；若所述网络设备的迭代循环标识为第一标识，且所述新增路由为迭代路由，则将所述新增路由的下一跳加入至所述网络设备的下一跳表中；在所述路由表中对所述下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配；根据匹配结果确定所述网络设备是否存在迭代循环；若所述网络设备存在迭代循环，则将所述迭代循环标识更改为第二标识。本发明专利技术实施例优化了路由计算的过程，节省时间消耗，提高了路由计算的计算性能。

【技术实现步骤摘要】
一种路由迭代循环检测方法、装置、电子设备及存储介质
本专利技术实施例涉及通信
，具体涉及一种路由迭代循环检测方法、装置、电子设备及存储介质。
技术介绍
网络由一个个网络设备连接构成，路由是网络设备的基础，只有存在合适的路由，网络才能连通。在网络设备上通常运行着一个或多个路由协议，例如：开放式最短路径优先(OpenShortestPathFirst，OSPF)路由协议、边界网关协议(BorderGatewayProtocol，BGP)路由协议等，每个路由协议都会产生自己的路由，例如:OSPF路由协议将生成OSPF路由、BGP路由协议将生成BGP路由。这些路由是原始路由，需要对这些原始路由进行活跃性的计算，以判断它们能否用于转发面的转发，活跃的路由才能下发给转发面，不活跃的路由不能下发给转发面。根据原始路由是否携带出口分为：非迭代路由和迭代路由，其中，非迭代路由已经携带出口。判断非迭代路由是否活跃的依据是：携带的出口是否是激活的，即接口是up还是down，接口up即为激活。迭代路由没有直接携带出口，需要根据原始下一跳，计算出迭本文档来自技高网...

【技术保护点】
1.一种路由迭代循环检测方法，应用于网络设备中，其特征在于，包括：/n若判断获知待处理路由为新增路由，则将所述新增路由的路由前缀和下一跳添加至所述网络设备的路由表中；/n若所述网络设备的迭代循环标识为第一标识，且所述新增路由为迭代路由，则将所述新增路由的下一跳加入至所述网络设备的下一跳表中；/n在所述路由表中对所述下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配；/n根据匹配结果确定所述网络设备是否存在迭代循环；/n若所述网络设备存在迭代循环，则将所述迭代循环标识更改为第二标识。/n

【技术特征摘要】
1.一种路由迭代循环检测方法，应用于网络设备中，其特征在于，包括：
若判断获知待处理路由为新增路由，则将所述新增路由的路由前缀和下一跳添加至所述网络设备的路由表中；
若所述网络设备的迭代循环标识为第一标识，且所述新增路由为迭代路由，则将所述新增路由的下一跳加入至所述网络设备的下一跳表中；
在所述路由表中对所述下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配；
根据匹配结果确定所述网络设备是否存在迭代循环；
若所述网络设备存在迭代循环，则将所述迭代循环标识更改为第二标识。


2.根据权利要求1所述的方法，其特征在于，所述在所述路由表中对所述下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配，包括：
根据所述下一跳表中的每个下一跳构建迭代子树，每个迭代子树的根节点为对应的下一跳的路由前缀，所述根节点的子节点为对应的下一跳；
在所述路由表中对每个迭代子树的子节点对应的下一跳进行任意掩码长度且忽略路由活跃性的匹配，将匹配的路由前缀作为所述下一跳的子节点添加至所述迭代子树中，并将所述路由前缀的下一跳作为所述路由前缀的子节点；
继续匹配所述子节点直至满足预设终止条件为止，所述预设终止条件包括：匹配结果为空、匹配到所述迭代子树的根节点或匹配到非迭代路由。


3.根据权利要求2所述的方法，其特征在于，所述根据匹配结果确定所述网络设备是否存在迭代循环，包括：
若至少一个迭代子树匹配到所述迭代子树的根节点，则确定所述网络设备存在迭代循环。


4.根据权利要求1所述的方法，其特征在于，还包括：
若所述网络设备的迭代循环标识为第二标识，则直接确定所述网络设备存在迭代循环。


5.根据权利要求1所述的方法，其特征在于，还包括：
若所述网络设备的迭代循环标识为第一标识，且所述新增路由为非迭代路由，则直接确定所述网络设备不存在迭代循环。


6.根据权利要求1所述的方法，其特征在于，还包括：
在网络设备启动时，设置所述网络设备的路由表和下一跳表均为空，并设置所述网络设备的迭代循环标识为第一标识。


7.根据权利要求1-6任一所述的方法，其特征在于，还包括：
若判断获知待处理路由为删除路由，则从所述路由表中删除所述路由，并从所述下一跳中删除所述路由的下一跳；
若判断获知所述网络设备的迭代循环标识为第二标识，且所述删除路由为迭代路由，则在更新后的路由表中对更新后的下一跳表中的每个下一跳进行任意掩码长度且忽略路由活跃性的迭代循环匹配；
根据匹配结果再次确定所述网络设备是否存在迭代循环。


8.根据权利要求7所述的方法，其特征在于，还包括：
若所述删除路由为非迭代路由，则根据所述网络设备的迭代循环标识确定所述网络设备是否存在迭代循环。


9.根据权利要求7所述的方法，其特征在于，还包括：
若判断获知所述网络设备的迭代循环标识为第一标识，则直接确定所述网络设备不存在迭代循环。


10.一种路由迭代循环检测装置，应用于网络设备中，其特征在于，包括：
第一添加模块，用于若判断获知待处理路由为新增路由，则将所述新增路由的路由前缀和下一跳添加至所述网络设备的路由表中；
第二添加模块，用于若所述网络设备的迭代循环标识为第一标识，且所述新增路...

【专利技术属性】
技术研发人员：陈国鹏，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：福建;35