选取当前备份路由的方法和路由器技术

本发明专利技术公开了一种选取当前备份路由的方法和路由器，属于通信网络领域。该方法包括：获取主用路由和多个待选备份路由；从所述多个待选备份路由中确定一个最佳待选备份路由，最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；将所述最佳待选备份路由配置为当前备份路由。该路由器包括：获取单元、待选备份路由选择单元和备份路由配置单元。本发明专利技术实施例通过在选择当前备份路由时，将与主用路由对应的转发路径重合节点最少的待选备份的作为当前备份路由，使得当主用路由对应的转发路径出现故障时，能够最大程度上避免因为主备路径存在重合节点而导致的主备路径同时失效，提高了备份路径的安全性和对业务的保障性。

【技术实现步骤摘要】

本专利技术涉及通信网络领域，特别涉及一种选取当前备份路由的方法和路由器。
技术介绍
在传统的IP网络上，由于各种因素的影响，转发链路可能出现底层故障。当路由器等转发设备检测到这种故障的时候，会通知上层路由系统对路由数据库进行更新，重新计算路由。某些路由协议可能还需要等待全网内的拓扑状态刷新完成才能进行新的路由计算，通常从链路故障发生到路由系统完成路由收敛(重新选择了一条可用的路由)之间，要经历几秒钟的时间。对于网络上某些对延时、丢包等非常敏感的业务来说，秒一级的收敛时间是不能忍受的，这将导致当前业务的中断。针对这种情况，现有的BGP支持自动的FRR备份路径的计算，具体是以优选路由对应的转发路径作为主路径，选取比优选路由较次的路由作为备份路由，当主路径出现故障时，利用备份路径转发信息。在对现有技术进行分析后，专利技术人发现现有技术至少具有如下缺点当选择的主路径和备份路径存在重合的转发链路或节点时，一旦重合的转发链路或节点出现故障，会导致该主备路径均失效，使得FRR功能不可用，对业务造成严重影响。
技术实现思路
本专利技术实施例提供了一种选取当前备份路由的方法和路由器。所述技术方案如下一方面，一种选取当前备份路由的方法，包括获取主用路由和多个待选备份路由；从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；将所述最佳待选备份路由配置为当前备份路由。另一方面，一种路由器，包括获取单元，用于获取主用路由和多个待选备份路由；待选备份路由选择单元，用于从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；备份路由配置单元，用于将所述最佳待选备份路由配置为当前备份路由。本专利技术实施例提供的技术方案的有益效果是通过在选择当前备份路由时，将与主用路由对应的转发路径重合节点最少的待选备份的作为当前备份路由，使得当主用路由对应的转发路径出现故障时，能够最大程度上避免因为主备路径存在重合节点而导致的主备路径同时失效，提高了备份路径的安全性和对业务的保障性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种选取当前备份路由的方法的流程图；图2是本专利技术实施例提供的一种选取当前备份路由的方法的流程图；图3是本专利技术实施例提供的一个示例的节点图；图4是本专利技术实施例提供的一种路由器的结构示意图；图5是本专利技术实施例提供的一种路由器的结构示意图；图6是本专利技术实施例提供的一种路由器的结构示意图；图7是本专利技术实施例提供的一种路由器的结构示意图。具体实施例方式为使本专利技术的目的、技术方案和优点更加清楚，下面将结合附图对本专利技术实施方式作进一步地详细描述。图1是本专利技术实施例提供的一种选取当前备份路由的方法的流程图。该实施例中的执行主体为路由器，在网络中包括多个路由器以及路由器中相邻路由器之间延伸的多条数据链路。参见图1，该实施例包括101、获取主用路由和多个待选备份路由。在本实施例中，路由器维护一张路由表。路由器从该路由表中获取多个路由前缀相同的路由，从所述多个路由前缀相同的路由中确定一个主用路由和多个待选备份路由。 可选地，所述主用路由根据一个预设的主用路由选取规则确定的。102、从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少。优选地，在本实施例中，在获取主用路由和多个待选备份路由后，对所述多个待选备份路由对应的转发路径和主用路由对应的转发路径进行比较，从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少。所述主用路由对应的转发路径和一条待选备份路由对应的转发路径的重合节点数可能达到的最小值为0，即没有任何重合节点。优选地，在所述多个待选备份路由中，可能存在多个最佳待选备份路由。当存在多个最佳待选备份路由时，所述确定一个最佳待选备份路由包括根据预设的优先级规则从多个最佳待选备份路由中选择一个最佳待选备份路由，或者，从多个最佳待选备份路由中随机选择一个最佳待选备份路由。 103、将所述最佳待选备份路由配置为当前备份路由。所述当前备份路由用于在所述主用路由失效时，接替所述主用路由，以防止数据流中断。本实施例提供的方法，通过在选择当前备份路由时，将与主用路由对应的转发路径重合节点最少的的转发路径对应的待选备份路由的作为当前备份路由，使得当主用路由对应的转发路径出现故障时，能够最大程度上避免因为主备路径存在较多的重合节点而导致的主备路径同时失效的可能性，提高了备份路径的安全性和对业务的保障性。图2是本专利技术实施例提供的一种选取当前备份路由的方法的流程图。该实施例中的执行主体为路由器。参见图2，该实施例包括如下内容201、获取主用路由和多个待选备份路由。该步骤与步骤101同理，在此不再赘述。本领域技术人员可以获知，该多个待选备份路由指两个或两个以上待选备份路由。202、从所述多个待选备份路由中确定第一待选备份路由组，所述第一待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的原始下一跳。优选地，在本实施例中，所述原始下一跳为用于发布边界网关协议(BGP)路由的 BGP更新(Update)报文中携带的下一跳。该步骤202用于从多个待选备份路由中先排除和主用路由有相同原始下一跳的待选备份路由，如果路由的原始下一跳相同，转发路径一般来说也相同。也就是说，与主用路由具有相同原始下一跳的待选备用路由对应的转发路径与主用路由对应的转发路径有重合的节点。因此，步骤202对与主用路由具有相同原始下一跳的待选备份路由进行排除， 从而降低后续选择最佳待选备份路由的工作量。例如如图3所示，将RTO从RRl学习到的以RT6为原始下一跳的路由作为主用路由，主用路由对应的转发路径为RT0-RT1-RT4-RT6，路由前缀为1. 1. 1. 1/32。此外，RTO还从 RRl和/或RR2共学习到四条到达路由前缀为1. 1. 1. 1/32的路由，如图3所示，分别为待选备份路由1、2、3、4，其中待选备份路由2是从RR2学习到的，其原始下一跳与主用路由的原始下一跳相同。其不同之处在于，主用路由和待选备份路由2是从不同的RR学习到的。若待选备份路由的原始下一跳和主用路由的原始下一跳都为RT6的环回地址，则这两条路由对应的转发路径是相同的。由图3可知，待选备份路由2的原始下一跳为RT6，则该待选备份路由2的原始下一跳和主用路由的原始下一跳都为RT6，也就是说，待选备份路由2对应的转发路径也为RT0-RT1-RT4-RT6。因此待选备份路由2不能担任备份路由，需要排除待选备份路由2，将其他三条待选备份路由作为第一待选备份路由组。203、从所述第一待选备份路由组中确定第二待选备份路由组，所述第二待选备份路由组中的每个待选备份路由与所述主用本文档来自技高网...

【技术保护点】
１．一种选取当前备份路由的方法，其特征在于，包括：获取主用路由和多个待选备份路由；从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；将所述最佳待选备份路由配置为当前备份路由。

【技术特征摘要】
1.一种选取当前备份路由的方法，其特征在于，包括获取主用路由和多个待选备份路由；从所述多个待选备份路由中确定一个最佳待选备份路由，所述最佳待选备份路由对应的转发路径与所述主用路由对应的转发路径之间的重合节点最少；将所述最佳待选备份路由配置为当前备份路由。2.根据权利要求1所述的方法，其特征在于，所述从所述多个待选备份路由中确定一个最佳待选备份路由包括从所述多个待选备份路由中确定第一待选备份路由组，所述第一待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的原始下一跳；从所述第一待选备份路由组中确定第二待选备份路由组，所述第二待选备份路由组中的每个待选备份路由与所述主用路由均不具有相同的直连出接口 ；根据所述第二待选备份路由组中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据内部网关协议IGP生成的网络拓扑，确定所述第二待选备份路由组中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径的重合节点数；确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。3.根据权利要求1所述的方法，其特征在于，所述从所述多个待选备份路由中确定一个最佳待选备份路由包括根据所述多个待选备份路由中的每个待选备份路由的原始下一跳和所述主用路由的原始下一跳分别查询根据IGP生成的网络拓扑，确定所述多个待选备份路由中的每个待选备份路由对应的转发路径与所述主用路由对应的转发路径重合节点数；确定所述重合节点数最少的待选备份路由为所述最佳待选备份路由。4.根据权利要求2或3所述的方法，其特征在于，所述原始下一跳为用于发布边界网关协议BGP路由的BGP更新Update报文中携带的下一跳。5.根据权利要求1-4任一项所述的方法，其特征在于，在将所述最佳待选备份路由配置为当前备份路由之后，还包括当所述主用路由对应的转发路径故障时，根据所述当前备份路由进行报文转发。6.一种路由器，其特征在于，包括获取单元，用于获取主用路由和多个待选备份路...

【专利技术属性】
技术研发人员：郭二威，倪辉，闫刚，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：94