等价链路收敛方法及装置制造方法及图纸

本申请提供一种等价链路收敛方法及装置，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI‑FLA计算所述主路径的备路径；当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。

【技术实现步骤摘要】
等价链路收敛方法及装置
本申请涉及通信
，尤其涉及一种等价链路收敛方法及装置。
技术介绍
当前，在存在等价链路的情况下，等价链路的备份是互相备份，即，等价链路互相做为备份链路。当等价链路down或者构成等价链路的节点故障时，由于该等价链路未存在有效的备份链路用于代替等价链路转发流量，出现流量收敛时间长的问题。如图1所示，图1为现有技术提供的一种包括等价链路的组网示意图。在图1中，节点A与节点B之间存在两条等价链路，这两条等价链路之间互为备份链路。当两条等价链路down或者节点B故障时，由于当前这两条等价链路未存在有效的备份链路，导致流量收敛时间过长。
技术实现思路
有鉴于此，本申请提供了一种等价链路收敛方法及装置，用以解决现有技术中等价链路未存在有效的备份链路，导致流量收敛时间过长的问题。第一方面，本申请提供了一种等价链路收敛方法，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径；当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。第二方面，本申请提供了一种等价链路收敛装置，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述装置包括：第一计算单元，用于当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径；第二计算单元，用于当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；存储单元，用于将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。第三方面，本申请提供了一种网络设备，包括处理器和机器可读存储介质，机器可读存储介质存储有能够被处理器执行的机器可执行指令，处理器被机器可执行指令促使执行本申请第一方面所提供的方法。因此，通过应用本申请提供的等价链路收敛方法及装置，第一节点到达第二节点的主路径包括等价链路。当包括备份下一跳节点的等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算主路径的备路径；当包括备份下一跳节点的等价链路的备份链路存在环路时，通过无环备份LFA计算主路径的备路径。在得到备路径之后，将备路径对应的备路由存储至路由表中，其中，该路由表还包括主路径对应的主路由，主路由包括多个等价下一跳。根据备份链路是否存在环路，采用TI-FLA或者FLA计算主路径的备路径，如此解决现有技术中等价链路未存在有效的备份链路，导致流量收敛时间过长的问题。实现了通过备路径对等价链路的保护，防止流量长时间中断。附图说明图1为现有技术提供的一种包括等价链路的组网示意图；图2为本申请实施例提供的等价链路收敛方法的流程图；图3为本申请实施例提供的一种链路保护场景组网示意图；图4为本申请实施例提供的另一种链路保护场景组网示意图；图5为本申请实施例提供的一种节点保护场景组网示意图；图6为本申请实施例提供的另一种节点保护场景组网示意图；图7为本申请实施例提供的普通保护场景组网示意图；图8为本申请实施例提供的等价链路目的端点为多个的组网示意图；图9为本申请实施例提供的一种等价链路收敛装置结构图；图10为本申请实施例提供的一种网络设备硬件结构图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施例并不代表与本申请相一致的所有实施例。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相对应的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。下面对本申请实施例提供的等价链路收敛方法进行详细地说明。参见图2，图2为本申请实施例提供的等价链路收敛方法的流程图。该方法应用于处于组网中的第一节点，本申请实施例提供的等价链路收敛方法可包括如下所示步骤。步骤210、当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径。具体地，第一节点、第二节点、第三节点处于同一组网中。第一节点为源节点，第二节点为目的节点，第三节点为第一节点到达第二节点的主路径中包括的中间节点，且第一节点与第三节点之间形成等价链路，也即是等价链路的源端为第一节点，目的端为第三节点。该组网还包括等价链路的备份下一跳节点。需要说明的是，第二节点与第三节点可具体为同一节点，也可为不同节点。在本申请实施例中，第二节点与第三节点是否重合不影响等价链路收敛方法的执行步骤。在执行本步骤之前，第一节点还执行计算到达第二节点路由、以及判断包括备份下一跳节点的等价链路的备份链路是否存在环路的步骤。进一步地，第一节点计算第一节点到达第二节点的路由，通过计算路由，可确定第一节点与第三节点之间存在两条等价链路，以及该等价链路的备份下一跳节点的节点信息，该节点信息指示备份下一跳节点。第一节点判断包括备份下一跳节点的等价链路的备份链路是否存在环路；如果存在环路，则第一节点通过TI-FLA计算主路径的备路径，即执行本步骤；如果未存在环路，则通过FLA计算主路径的备路径，即执行步骤220。需要说明的是，源节点计算源节点到达目的节点之间的路由过程可参考传统的路由计算方式，在此不再复述。第一节点判断包括备份下一跳节点的等价链路的备份链路是否存在环路，可通过下述公式进行判断：Distance_opt(N,D)<Distance_opt(N,S)+Distance_opt(S,D)公式(1)<本文档来自技高网...

【技术保护点】
1.一种等价链路收敛方法，其特征在于，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：/n当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径；/n当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；/n将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。/n

【技术特征摘要】
1.一种等价链路收敛方法，其特征在于，第一节点到达第二节点的主路径包括等价链路，所述第一节点、所述第二节点处于同一组网中，所述组网还包括所述等价链路的备份下一跳节点，所述方法包括：
当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径；
当包括所述备份下一跳节点的所述等价链路的备份链路未存在环路时，通过无环备份LFA计算所述主路径的备路径；
将所述备路径对应的备路由存储至路由表中，所述路由表还包括所述主路径对应的主路由，所述主路由包括多个等价下一跳。


2.根据权利要求1所述的方法，其特征在于，所述当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径之前，所述方法还包括：
计算所述第一节点到达所述第二节点的路由，所述路由包括所述备份下一跳节点的节点信息，所述节点信息指示所述备份下一跳节点；
判断包括所述备份下一跳节点的所述等价链路的备份链路是否存在环路；
如果存在环路，则通过TI-FLA计算所述主路径的备路径；
如果未存在环路，则通过FLA计算所述主路径的备路径。


3.根据权利要求1所述的方法，其特征在于，所述等价链路包括源端以及目的端，所述源端为所述第一节点，所述目的端为第三节点，所述第三节点处于所述组网中；
所述当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径，具体包括：
当包括所述备份下一跳节点的所述等价链路的备份链路存在环路，且所述组网未满足节点保护条件时，确定所述第一节点的全部邻居节点，并将所述全部邻居节点中未经过所述等价链路的邻居节点作为根节点，构建第一SPF树；
从所述第一SPF树中，确定所述等价链路的第一类扩展P节点，并将所述第一类扩展P节点组成等价扩展P空间，所述第一类扩展P节点为所述根节点未经过所述等价链路而可达的节点；
将所述组网中的各个节点作为根节点，构建到达所述第二节点的第二SPF树；
从所述第二SPF树中，确定所述等价链路的第一类Q节点，并将所述第一类Q节点组成等价Q空间，所述第一类Q节点为所述根节点未经过所述等价链路到达所述第二节点时途经的可达节点；
将所述第一节点作为根节点，构建所述等价链路的第一收敛后路径树；
根据所述等价扩展P空间、所述等价Q空间以及所述第一收敛后路径树，计算所述主路径的备路径。


4.根据权利要求1所述的方法，其特征在于，所述等价链路包括源端以及目的端，所述源端为所述第一节点，所述目的端为第三节点，所述第三节点处于所述组网中；
所述当包括所述备份下一跳节点的所述等价链路的备份链路存在环路时，通过拓扑无关无环备份快速重路由TI-FLA计算所述主路径的备路径，具体包括：
当包括所述备份下一跳节点的所述等价链路的备份链路存在环路，且所述组网满足节点保护条件时，确定所述第一节点的全部邻居节点，并将所述全部邻居节点中未经过所述等价链路的邻居节点作为根节点，构建第三SPF树；
从所述第三SPF树中，确定所述等价链路的第二类扩展P节点，并将所述第二类扩展P节点组成等价扩展P空间，所述第二类扩展P节点为所述根节点未经过所述等价链路与所述第三节点而可达的节点；
将所述组网中的各个节点作为根节点，构建到达所述第二节点的第四SPF树；
从所述第四SPF树中，确定所述等价链路的第二类Q节点，并将所述第二类Q节点组成等价Q空间，所述第二类Q节点为所述根节点未经过所述等价链路与所述第三节点到达所述第二节点时途经的可达节点；
将所述第一节点作为根节点，构建所述等价链路的第二收敛后路径树；
根据所述等价扩展P空间、所述等价Q空间以及所述第二收敛后路径树，计算所述主路径的备路径。


5.根据权利...

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