[发明专利]一种路由收敛方法及装置

说明书

本申请提供一种路由收敛方法及装置，所述方法应用在本端网络设备，所述方法包括：获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值；根据所述每条IGP路由对应的路由计数器值，确定每个路由计数器值对应的路由收敛优先级；根据每个路由收敛优先级，对所述每个路由收敛优先级对应的IGP路由进行收敛处理。

技术领域

本申请涉及通信技术领域，尤其涉及一种路由收敛方法及装置。

背景技术

路由的收敛速度对于现代数据通信网络是一个很重要的性能指标要求，因此，业界也采用了多种技术来保证路由收敛的快速性，例如：FRR技术、PIC技术等等。

在实际组网中，部分IGP路由是承载连接路由器环回(LOOPBACK)口的路由，其可作为大量BGP路由的下一跳，该类IGP路由被称为关键路由。该类IGP路由一旦失效，将会导致相关的BGP路由一并失效，因此，在组网故障时，该类IGP路由的应优先进行收敛。

在现有对路由进行收敛的方式中，若此时组网故障，可通过技术人员指定IGP路由前缀的方式，将技术人员指定的需优先收敛的IGP路由进行处理。但上述方式须有技术人员的参与，当组网变化或需增加优先收敛的IGP路由时，仅可依靠技术人员的参与完成，增加管理成本和难度。

发明内容

有鉴于此，本申请提供了一种路由收敛方法及装置，解决现有技术中，需依靠技术人员的参与完成优先收敛的IGP路由的处理，增加管理成本和难度的问题。

第一方面，本申请提供了一种路由收敛方法，所述方法应用在本端网络设备，所述方法包括：

获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值；

根据所述每条IGP路由对应的路由计数器值，确定每个路由计数器值对应的路由收敛优先级；

根据每个路由收敛优先级，对所述每个路由收敛优先级对应的IGP路由进行收敛处理。

结合第一方面，在第一种可能的实现方式中，所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前，所述方法还包括：

当本端网络设备学习到对端网络设备发送的BGP路由且所述BGP路由为可用路由时，查找所述BGP路由包括的下一跳地址；

确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址；

如果所述下一跳地址为已学习到的IGP路由包括的目的地址，则为所述下一跳地址对应的IGP路由建立路由计数器，所述路由计数器的初始值为1；

如果所述下一跳地址为已学习到的IGP路由包括的目的地址且所述IGP路由存在对应的路由计数器，则将所述路由计数器值加1。

结合第一方面，在第二种可能的实现方式中，所述本端网络设备已存储BGP路由，所述BGP路由包括下一跳地址；所述BGP路由为不可用路由；

所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前，所述方法还包括：

当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时，为所述IGP路由建立对应的路由计数器，所述路由计数器的初始值为1。

结合第一方面，在第三种可能的实现方式中，所述本端网络设备已存储BGP路由，所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址，所述第一IGP路由具有第一路由收敛优先级；

所述获取已存储的每条IGP路由以及所述每条IGP路由对应的路由计数器值之前，所述方法还包括：