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

说明书

技术领域

本发明涉及通信网络领域，特别涉及一种选取当前备份路由的方法和路由器。

背景技术

在传统的IP网络上，由于各种因素的影响，转发链路可能出现底层故障。当路由器等转发设备检测到这种故障的时候，会通知上层路由系统对路由数据库进行更新，重新计算路由。某些路由协议可能还需要等待全网内的拓扑状态刷新完成才能进行新的路由计算，通常从链路故障发生到路由系统完成路由收敛(重新选择了一条可用的路由)之间，要经历几秒钟的时间。对于网络上某些对延时、丢包等非常敏感的业务来说，秒一级的收敛时间是不能忍受的，这将导致当前业务的中断。针对这种情况，现有的BGP支持自动的FRR备份路径的计算，具体是以优选路由对应的转发路径作为主路径，选取比优选路由较次的路由作为备份路由，当主路径出现故障时，利用备份路径转发信息。

在对现有技术进行分析后，发明人发现现有技术至少具有如下缺点：

当选择的主路径和备份路径存在重合的转发链路或节点时，一旦重合的转发链路或节点出现故障，会导致该主备路径均失效，使得FRR功能不可用，对业务造成严重影响。

发明内容

本发明实施例提供了一种选取当前备份路由的方法和路由器。所述技术方案如下：

一方面，一种选取当前备份路由的方法，包括：

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

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

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

另一方面，一种路由器，包括：

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

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

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

本发明实施例提供的技术方案的有益效果是：

通过在选择当前备份路由时，将与主用路由对应的转发路径重合节点最少的待选备份的作为当前备份路由，使得当主用路由对应的转发路径出现故障时，能够最大程度上避免因为主备路径存在重合节点而导致的主备路径同时失效，提高了备份路径的安全性和对业务的保障性。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的一种选取当前备份路由的方法的流程图；

图2是本发明实施例提供的一种选取当前备份路由的方法的流程图；

图3是本发明实施例提供的一个示例的节点图；

图4是本发明实施例提供的一种路由器的结构示意图；

图5是本发明实施例提供的一种路由器的结构示意图；

图6是本发明实施例提供的一种路由器的结构示意图；

图7是本发明实施例提供的一种路由器的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚，下面将结合附图对本发明实施方式作进一步地详细描述。

图1是本发明实施例提供的一种选取当前备份路由的方法的流程图。该实施例中的执行主体为路由器，在网络中包括多个路由器以及路由器中相邻路由器之间延伸的多条数据链路。参见图1，该实施例包括：

101、获取主用路由和多个待选备份路由。

在本实施例中，路由器维护一张路由表。路由器从该路由表中获取多个路由前缀相同的路由，从所述多个路由前缀相同的路由中确定一个主用路由和多个待选备份路由。可选地，所述主用路由根据一个预设的主用路由选取规则确定的。

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