[发明专利]选取当前备份路由的方法和路由器

权利要求书

1.一种选取当前备份路由的方法，其特征在于，包括：

获取主用路由和多个待选备份路由；

从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；

将所述最佳待选备份路由配置为当前备份路由。

2.根据权利要求1所述的方法，其特征在于，所述从所述多个待选备份路由中确定一个最佳待选备份路由包括：

从所述多个待选备份路由中确定第一待选备份路由组，所述第一待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的原始下一跳；

从所述第一待选备份路由组中确定第二待选备份路由组，所述第二待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的直连出接口；

根据所述第二待选备份路由组中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据内部网关协议IGP生成的网络拓扑，确定所述第二待选备份路由组中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径的重合节点数；

确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。

3.根据权利要求1所述的方法，其特征在于，所述从所述多个待选备份路由中确定一个最佳待选备份路由包括：

根据所述多个待选备份路由中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据IGP生成的网络拓扑，确定所述多个待选备份路由中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径重合节点数；

确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。

4.根据权利要求2或3所述的方法，其特征在于，所述原始下一跳为用于发布边界网关协议BGP路由的BGP更新Update报文中携带的下一跳。

5.根据权利要求1-4任一项所述的方法，其特征在于，在将所述最佳待选备份路由配置为当前备份路由之后，还包括：

当所述主用路由对应的转发路径故障时，根据所述当前备份路由进行报文转发。

6.一种路由器，其特征在于，包括：

获取单元，用于获取主用路由和多个待选备份路由；

待选备份路由选择单元，用于从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；

备份路由配置单元，用于将所述最佳待选备份路由配置为当前备份路由。

7.根据权利要求6所述的路由器，其特征在于，所述待选备份路由选择单元包括：

第一待选备份路由组确定子单元，用于从所述多个待选备份路由中确定第一待选备份路由组，所述第一待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的原始下一跳；

第二待选备份路由组确定子单元，用于从所述第一待选备份路由组中确定第二待选备份路由组，所述第二待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的直连出接口；

重合节点查询子单元，用于根据所述第二待选备份路由组中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据内部网关协议IGP生成的网络拓扑，确定所述第二待选备份路由组中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径的重合节点数；

待选备份路由选择子单元，用于确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。

8.根据权利要求6所述的路由器，其特征在于，所述待选备份路由选择单元包括：

重合节点查询子单元，用于根据所述多个待选备份路由中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据IGP生成的网络拓扑，确定所述多个待选备份路由中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径重合节点数；

待选备份路由选择子单元，用于确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。

9.根据权利要求7或8所述的路由器，其特征在于，所述原始下一跳为用于发布边界网关协议BGP路由的BGP更新Update报文中携带的下一跳。

10.根据权利要求6-9任一项所述的路由器，其特征在于，所述路由器还包括：

转发单元，用于当所述主用路由对应的转发路径故障时，根据所述当前备份路由进行报文转发。