一种建立备份路径、切换备份路径的方法和路由设备技术

本说明书提供一种建立备份路径、切换备份路径的方法、路由设备和存储介质,该方法包括：目标节点获取网络拓扑和网络拓扑中节点的节点标签，根据所述网络拓扑和节点标签生成分支备份路径，所述分支备份路径用于对所述目标节点与该目标节点下一跳节点的主路径进行保护的路径。通过该方法，解决因初始节点需要重新进行SPF计算，导致网络业务中断的问题。

【技术实现步骤摘要】
一种建立备份路径、切换备份路径的方法和路由设备
本公开涉及通信
，尤其涉及一种建立备份路径、切换备份路径的方法、路由设备和存储介质。
技术介绍
为了满足网络业务需求，网络中需要建立各种协议的传输隧道，例如MPLS(Multi-ProtocolLabelSwitching，多协议标签交换)、SR(segmentrouting，段路由)、或为流量进行引流。在通过上述方式传输流量时，会对流量封装多层标签，该多层标签包含节点和邻接标签。当网络中链路出现故障时，可以依靠拓扑无关快速重路由为目的节点标签或ip流提供保护，确保丢包不超过50ms。但是对于邻接标签，IGP(InteriorGatewayProtocol，内部网关协议)或BGP(BorderGatewayProtocol,边界网关协议)邻接down掉后会立即将对应邻接标签置位无效，当封装对应邻接标签的流量到达设备后会直接被丢弃。当对应的拓扑变化由IGP或BGP协议通告到流量的初始节点，通过SPF(ShortestPathTree,最短路径树)计算，修改压入的标签栈时可能已经超过了50ms，引起网络业务的中断。
技术实现思路
为了解决因初始节点需要重新进行SPF计算，导致网络业务中断的问题，本说明书提供了一种建立备份路径、切换备份路径的方法、路由设备和存储介质。通过上述方法和设备可以避免网络业务中断的情况发生。本说明书提供了一种建立备份路径的方法，该方法包括：目标节点获取网络拓扑和网络拓扑中节点的节点标签；根据所述网络拓扑和节点标签生成分支备份路径，所述分支备份路径用于对所述目标节点与该目标节点下一跳节点的主路径进行保护的路径；其中，所述目标节点为具有分支路径的头节点。通过上述实施例可以看出，针对具有分支路径的目标节点计算与该目标节点下一跳节点间的分支备份路径，可以在该目标节点与下一跳节点间出现链路故障时，通过分支备份路径发送流量，无需该网络的初始节点因重新进行SPF计算的时间过长，而业务中断的情况发生。可选的，获取网络拓扑和网络拓扑中节点的节点标签的方法，包括：根据内部网关协议IGP收集网络拓扑以及对应的节点标签，其中，所述节点标签包括：分段路由SR标签。可选的，所述根据所述网络拓扑和节点标签生成分支备份路径，具体包括：确定所述目标节点与该目标节点下一跳节点；根据所述网络拓扑和节点标签，获取目标节点与该目标节点下一跳节点间存在的第一节点的节点标签，所述第一节点不属于所述目标节点与该目标节点下一跳节点间的主路径上；至少根据所述第一节点的节点标签生成所述分支备份路径。可选的，在所述至少根据所述第一节点的节点标签生成所述分支备份路径之前，所述方法还包括：判断用于生成分支备份路径的第一节点的个数是否超过预设阈值，若未超过所述预设阈值，则生成所述分支备份路径；若超过所述预设阈值，则停止生成所述分支备份路径。本说明书还提供了一种切换备份路径的方法，所述方法包括：确定目标节点到达该目标节点下一跳节点的主路径发送故障；查找是否存在对应所述目标节点到达该目标节点下一跳节点的主路径的分支备份路径；若存在，则通过所述分支备份路径发送流量；其中，所述目标节点为具有分支路径的头节点；其中，所述分支备份路径为所述目标节点根据所述网络拓扑和节点标签生成的。可选的，所述查找是否存在对应所述目标节点到达该目标节点下一跳节点的主路径的分支备份路径，具体包括：获取所述目标节点下一跳节点的节点标签；以所述下一跳节点的节点标签作为目标目的节点标签，从转发表中查找是否存在与该目标目的节点标签对应的出节点标签；若存在，则确定该出节点标签对应的路径为分支备份路径；其中，所述转发表中至少存有目的节点标签和出节点标签通过上述实施例可以看出，在网络中，若目标节点确定与下一跳节点间的链路中断，可以通过分支备份路径转发流量，提高了切换备路径的速度，避免了业务中断。本说明书还提供了一种路由设备，该路由设备为具有分支路径的头节点设备，该路由设备包括：获取模块，用于获取网络拓扑和网络拓扑中节点的节点标签；处理模块，用于根据所述网络拓扑和节点标签生成分支备份路径；其中，所述分支备份路径用于对所述目标节点与该目标节点下一跳节点的主路径进行保护的路径；其中，所述目标节点为具有分支路径的头节点。本说明书还提供了一种路由设备，该路由设备为具有分支路径的头节点设备，该路由设备包括：监控模块，用于确定目标节点到达该目标节点下一跳节点的主路径发送故障；查找模块，用于查找是否存在对应所述目标节点到达该目标节点下一跳节点的主路径的分支备份路径；处理模块，用于所述查找模块确定存在对应所述目标节点到达该目标节点下一跳节点的主路径的分支备份路径时，通过所述分支备份路径发送流量；其中，所述目标节点为具有分支路径的头节点；其中，所述分支备份路径为所述目标节点根据所述网络拓扑和节点标签生成的。本说明书还提供了一种路由设备，该路由设备为具有分支路径的头节点设备，该路由设备包括：处理器和机器可读存储介质；所述机器可读存储介质存储有能够被所述处理器执行的机器可执行指令，所述处理器被所述机器可执行指令促使：实现权利要求1-6任一所述的方法步骤。本说明书还提供了一种路由设备，存储有机器可执行指令，在被处理器调用和执行时，所述机器可执行指令促使所述处理器：实现权利要求1-6任一所述的方法步骤。附图说明此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本说明书的实施例，并与说明书一起用于解释本说明书的原理。图1为本公开实施例提供的一种网络架构示意图；图2为本公开实施例提供的一种建立备份路径的方法流程示意图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本说明书的一些方面相一致的装置和方法的例子。在本说明书使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本说明书。在本说明书和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本说明书可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本说明书范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用本文档来自技高网...

【技术保护点】
1.一种建立备份路径的方法，其特征在于，/n目标节点获取网络拓扑和网络拓扑中节点的节点标签；/n根据所述网络拓扑和节点标签生成分支备份路径，所述分支备份路径用于对所述目标节点与该目标节点下一跳节点的主路径进行保护的路径；/n其中，所述目标节点为具有分支路径的头节点。/n

【技术特征摘要】
1.一种建立备份路径的方法，其特征在于，
目标节点获取网络拓扑和网络拓扑中节点的节点标签；
根据所述网络拓扑和节点标签生成分支备份路径，所述分支备份路径用于对所述目标节点与该目标节点下一跳节点的主路径进行保护的路径；
其中，所述目标节点为具有分支路径的头节点。


2.根据权利要求1所述的方法，其特征在于，获取网络拓扑和网络拓扑中节点的节点标签的方法，包括：
根据内部网关协议IGP收集网络拓扑以及对应的节点标签，其中，所述节点标签包括：分段路由SR标签。


3.根据权利要求1所述的方法，其特征在于，所述根据所述网络拓扑和节点标签生成分支备份路径，具体包括：
确定所述目标节点与该目标节点下一跳节点；
根据所述网络拓扑和节点标签，获取目标节点与该目标节点下一跳节点间存在的第一节点的节点标签，所述第一节点不属于所述目标节点与该目标节点下一跳节点间的主路径上；
至少根据所述第一节点的节点标签生成所述分支备份路径。


4.根据权利要求3所述的方法，其特征在于，在所述至少根据所述第一节点的节点标签生成所述分支备份路径之前，所述方法还包括：
判断用于生成分支备份路径的第一节点的个数是否超过预设阈值，若未超过所述预设阈值，则生成所述分支备份路径；
若超过所述预设阈值，则停止生成所述分支备份路径。


5.一种切换备份路径的方法，其特征在于，所述方法包括：
确定目标节点到达该目标节点下一跳节点的主路径发送故障；
查找是否存在对应所述目标节点到达该目标节点下一跳节点的主路径的分支备份路径；
若存在，则通过所述分支备份路径发送流量；
其中，所述目标节点为具有分支路径的头节点；
其中，所述分支备份路径为所述目标节点根据所述网络拓扑和节点标签生成的。


6.根据权利要求5所述的方法，其特征在于，所述查找是否存在对应所述目标节点到达该目标节...

【专利技术属性】
技术研发人员：宁瑞庚，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：浙江;33