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

权利要求书

1.一种路由收敛方法，其特征在于，所述方法应用在本端网络设备，所述方法包括：

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

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

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

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

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

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

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

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

2.根据权利要求1所述的方法，其特征在于，所述本端网络设备已存储BGP路由，所述BGP路由包括下一跳地址；所述BGP路由为不可用路由；

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

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

3.根据权利要求1所述的方法，其特征在于，所述本端网络设备已存储BGP路由，所述BGP路由包括的下一跳地址为已学习的第一IGP路由包括的目的地址，所述第一IGP路由具有第一路由收敛优先级；

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

当学习到第二IGP路由且所述第二IGP路由具有的第二路由收敛优先级超过所述第一路由收敛优先级时，将所述BGP路由的下一跳地址更新为所述第二IGP路由包括的目的地址；

将所述第二IGP路由对应的路由计数器值加1，将所述第一IGP路由对应的路由计数器值减1。

4.根据权利要求3所述的方法，其特征在于，所述方法还包括：

当所述BGP路由已撤销时，将所述第一IGP路由对应的路由计数器减1；

如果所述第一IGP路由对应的路由计数器减至0，则删除所述第一IGP路由对应的路由计数器。

5.一种路由收敛装置，其特征在于，所述装置应用在本端网络设备，所述装置包括：

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

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

收敛单元，用于根据每个路由收敛优先级，对所述每个路由收敛优先级对应的IGP路由进行收敛处理；

所述装置还包括：

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

第二确定单元，用于确定所述下一跳地址是否为已学习到的IGP路由包括的目的地址；

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

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

6.根据权利要求5所述的装置，其特征在于，所述本端网络设备已存储BGP路由，所述BGP路由包括下一跳地址；所述BGP路由为不可用路由；

所述装置还包括：第二处理单元，用于当本端网络设备学习到IGP路由且所述下一跳地址为所述IGP路由包括的目的地址时，为所述IGP路由建立对应的路由计数器，所述路由计数器的初始值为1。