WO2022257917A1

WO2022257917A1 - 路径规划方法及相关设备

Info

Publication number: WO2022257917A1
Application number: PCT/CN2022/097358
Authority: WO
Inventors: 钟明明; 何春辉; 吴杨
Original assignee: 华为技术有限公司
Priority date: 2021-06-11
Filing date: 2022-06-07
Publication date: 2022-12-15
Also published as: CN115468572A

Abstract

一种路径规划方法及相关设备，该方法包括：在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，隧道ECMP组的成员由多条隧道组成，多条隧道包括第一隧道，第一隧道基于第一路径向目的地址转发流量（S401）；在第一路径发生故障时，根据多条隧道除了第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，第二路径与其它每条路径不相交（S402）；将第一隧道重路由到第二路径（S403）。能够缓解网络拥塞。

Description

路径规划方法及相关设备

本申请要求于2021年06月11日提交中国专利局、申请号为202110656450.6、申请名称为“路径规划方法及相关设备”的中国专利申请的优先权，其全部内容通过引用结合在本申请中。

技术领域

本发明涉及通信技术领域，尤其涉及一种路径规划方法及相关设备。

背景技术

负载均衡(load balance)，指的是网络节点在转发流量时，将去往同一个目的地址的负载(流量)分摊到多条链路/路径上进行转发。负载均衡技术由于可以灵活扩展链路资源，提升网络容量，提高网络可靠性，而被广泛应用。按照分担路径类型不同，又可分为Trunk负载均衡、路由负载均衡、隧道负载均衡等。

其中，隧道负载均衡是指虚拟专用网络(virtual private network，VPN)场景下，在入口节点上存在去往同一个目的节点的多条隧道，流量被分担到该多条隧道上进行转发。隧道提供了将一种类型报文封装在另一种类型报文中，使报文能够在异种网络中传输的技术，而封装后的报文传输的通道称为隧道。隧道是构建VPN不可或缺的部分，用于把VPN数据从一个VPN节点透明传送到另一个VPN节点。目前常见的隧道类型，例如标签交换路径(label switched path)和基于约束路由的标签交换路径(constraint-based routed label switched path，CR-LSP)等，都支持隧道负载均衡功能。

负载均衡功能包括等价多路径(equal cost multiple path，ECMP)和非等价多路径(unequal-cost multiple path，UCMP)两种方式。对于ECMP的隧道负载均衡，当参与负载均衡的多个隧道经过同一条路径时，容易造成路径拥堵的问题。

发明内容

本申请公开了一种路径规划方法及相关设备，能够避免负载均衡的多个隧道经过同一条路径，从而缓解了网络的路径拥堵。

第一方面，本申请提供一种路径规划方法，该方法包括：

在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该隧道ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量；在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交；将该第一隧道重路由到该第二路径。

可选的，上述第二路径与上述其它每条路径不相交，包括以下至少一项：

该第二路径和该其它每条路径之间链路不相交；

该第二路径和该其它每条路径之间节点不相交；

该第二路径和该其它每条路径之间为链路和节点均不相交；

该第二路径和该其它每条路径之间为尽力而为不相交。

本申请在隧道中的路径出现故障后，通过规划与现有的用于负载均衡的隧道ECMP成员的路径不相交的路径，解决了故障后网络拥塞的问题。另外，现有的基于约束规划路径的方案，故障后仍然要走约束的路径，无法重路由到其它可行的路径，导致业务中断，降低网络可靠性，本申请在路径故障后，可以快速重路由到另外一条等价路径实现流量的负载分担，减缓网络拥塞。

一种可能的实施方式中，上述路径信息仅针对该隧道ECMP组内成员有效。

在本申请中，限定设置的路径信息只在负载均衡的隧道ECMP组内成员的路径规划时才有晓，可以避免影响其它情况下的路径规划。

一种可能的实施方式中，上述路径信息包括以下至少一项：

上述其它每条路径中的每条链路的链路开销；

该其它每条路径中的每条链路的链路优先级；

该其它每条路径中的每条链路的链路标识，该每条链路的链路标识用于标识该每条链路已经被该隧道ECMP组占用；

该其它每条路径中的每个网络设备的设备标识，该每个网络设备的设备标识用于标识该每个网络设备已经被该隧道ECMP组占用；

该其它每条路径中的每个网络设备通信接口的接口标识，该每个网络设备通信接口的接口标识用于标识该每个网络设备通信接口已经被该隧道ECMP组占用。

一种可能的实施方式中，上述路径信息包括该每条链路的链路开销，上述计算该第二路径，包括：根据该每条链路的链路开销，确定该第二路径所经过的多个链路。

一种可能的实施方式中，在配置上述隧道ECMP组之后，包括：调整该隧道ECMP组中每条链路的链路开销，调整后的该每条链路的链路开销大于调整前的该每条链路的链路开销。

本申请中，通过将规划好的ECMP隧道成员的路径中的每个链路的开销调高，从而使得后续规划其它ECMP隧道成员的路径时因开销过大而绕开这些链路，从而实现了将不同的ECMP成员隧道规划到不同路径上。

一种可能的实施方式中，上述路径信息包括该每条链路的链路优先级，上述计算该第二路径，包括：根据该每条链路的链路优先级，确定该第二路径所经过的多个链路。

一种可能的实施方式中，在配置该隧道ECMP组之后，包括：调整该隧道ECMP组中每条链路的链路优先级，调整后的该每条链路的链路优先级小于调整前的该每条链路的链路优先级。

本申请中，通过将规划好的ECMP隧道成员的路径中的每个链路的优先级调低，从而使得后续规划其它ECMP隧道成员的路径时因优先级过低而绕开这些链路，从而实现了将不同的ECMP成员隧道规划到不同路径上。

一种可能的实施方式中，上述路径信息包括该每个链路的链路标识，上述计算该第二路径，包括：根据该每条链路的链路标识，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述方法还包括：在配置该隧道ECMP组之后，为该隧道ECMP组中的每条链路设置该链路标识。

本申请中，通过为规划好的ECMP隧道成员的路径中的每个链路设置特定的链路标识，从而使得后续规划其它ECMP隧道成员的路径时绕开这些设置了特定链路标识的链路，从而实现了将不同的ECMP成员隧道规划到不同路径上。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备的设备标识，上述计算该第二路径，包括：根据该其它每条路径中的每个网络设备的设备标识，确定该第二路径所经过的多个网络设备。

一种可能的实施方式中，上述方法还包括：在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径的每个网络设备设置该设备标识。

本申请中，通过为规划好的ECMP隧道成员的路径中的每个网络设备设置特定的设备标识，从而使得后续规划其它ECMP隧道成员的路径时绕开这些设置了特定设备标识的网络设备，从而实现了将不同的ECMP成员隧道规划到不同路径上。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备通信接口的接口标识，上述计算该第二路径，包括：在该网络设备通信接口为路径中的网络设备入接口的情况下，根据该其它每条路径中的每个网络设备入接口的第一接口标识，确定该第二路径所经过的多个网络设备入接口；在该网络设备通信接口为路径中的网络设备出接口的情况下，根据该其它每条路径中的每个网络设备出接口的第二接口标识，确定该第二路径所经过的多个网络设备出接口。

一种可能的实施方式中，上述方法还包括：在该网络设备通信接口为路径中的网络设备入接口的情况下，在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径经过的每个网络设备入接口设置该第一接口标识；在该网络设备通信接口为路径中的网络设备出接口的情况下，在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径经过的每个网络设备出接口设置该第二接口标识。

本申请中，通过为规划好的ECMP隧道成员的路径中的每个网络设备入接口(或每个网络设备出接口)设置特定的接口标识，从而使得后续规划其它ECMP隧道成员的路径时绕开这些设置了特定接口标识的网络设备入接口(或网络设备出接口)，从而实现了将不同的ECMP成员隧道规划到不同路径上。

第二方面，本申请提供一种路径规划方法，该方法包括：

计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径；

对该第一路径中的目标对象设置路径信息，该目标对象为链路，或该目标对象为网络设备，或该目标对象为网络设备通信接口；

基于该路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，所述第一路径和所述第二路径不相交，换言之，该第二路径中的目标对象中至少有一个目标对象未设置有该路径信息，该第一隧道与该第二隧道均属于隧道等价多路径ECMP组的成员。

本申请通过对已经规划过的路径中的目标对象进行标记，以便于规划其它隧道ECMP组成员的路径时不会规划到相同的路径上，相比于现有方案通过约束来将负载均衡的多个路径规划到不同的传输路径上，本方案既解决了等价路径规划到同一个路径导致的拥塞问题，还不会限制网络重路由的能力，提高了网络的可靠性。

一种可能的实施方式中，上述第一路径与上述第二路径不相交，包括以下至少一项：

该第一路径和该第二路径之间链路不相交；

该第一路径和该第二路径之间节点不相交；

该第一路径和该第二路径之间为链路和节点均不相交；

该第一路径和该第二路径之间为尽力而为不相交。

一种可能的实施方式中，上述目标对象为链路，上述对该第一路径中的目标对象设置路径信息，包括：调整该第一路径中的每条链路的链路开销，调整后的该第一路径中的每条链路的链路开销大于调整前的该第一路径中的每条链路的链路开销，该路径信息包括该调整后的该第一路径中的每条链路的链路开销。

一种可能的实施方式中，上述目标对象为链路，上述对该第一路径中的目标对象设置路径信息，包括：调整该第一路径中的每条链路的链路优先级，调整后的该第一路径中的每条链路的链路优先级小于调整前的该第一路径中的每条链路的链路优先级，该路径信息包括该调整后的该第一路径中的每条链路的链路优先级。

一种可能的实施方式中，上述目标对象为链路，上述对该第一路径中的目标对象设置路径信息，包括：为该第一路径中的每条链路设置链路标识，该第一路径中的每条链路的该链路标识用于标识该第一路径中的每条链路已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每条链路的该链路标识。

一种可能的实施方式中，上述目标对象为网络设备，上述对该第一路径中的目标对象设置路径信息，包括：为该第一路径中的每个网络设备设置设备标识，该第一路径中的每个网络设备的该设备标识用于标识该第一路径中的每个网络设备已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每个网络设备的该设备标识。

一种可能的实施方式中，上述目标对象为网络设备通信接口，上述对该第一路径中的目标对象设置路径信息，包括：

在该网络设备通信接口为路径中的网络设备入接口的情况下，为该第一路径中的每个网络设备入接口设置第一接口标识，该第一路径中的每个网络设备入接口的该第一接口标识用于标识该第一路径中的每个网络设备入接口已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每个网络设备入接口的该第一接口标识；

在该网络设备通信接口为路径中的网络设备出接口的情况下，为该第一路径中的每个网络设备出接口设置第二接口标识，该第一路径中的每个网络设备出接口的该第二接口标识用于标识该第一路径中的每个网络设备出接口已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每个网络设备出接口的该第二接口标识。

第三方面，本申请提供一种路径规划设备，该设备包括：

配置单元，用于在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该隧道ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量；

计算单元，用于在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交；

重路由单元，用于将该第一隧道重路由到该第二路径。

一种可能的实施方式中，上述第二路径与该其它每条路径不相交，包括以下至少一项：

该第二路径和该其它每条路径之间链路不相交；

该第二路径和该其它每条路径之间节点不相交；

该第二路径和该其它每条路径之间为链路和节点均不相交；

该第二路径和该其它每条路径之间为尽力而为不相交。

一种可能的实施方式中，上述路径信息包括以下至少一项：

上述其它每条路径中的每条链路的链路开销；

该其它每条路径中的每条链路的链路优先级；

一种可能的实施方式中，上述路径信息包括该每条链路的链路开销，上述计算单元具体用于：根据该每条链路的链路开销，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述设备还包括第一调整单元，用于在配置该隧道ECMP组之后，调整该隧道ECMP组中每条链路的链路开销，调整后的该每条链路的链路开销大于调整前的该每条链路的链路开销。

一种可能的实施方式中，上述路径信息包括该每条链路的链路优先级，上述计算单元具体用于：根据该每条链路的链路优先级，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述设备还包括第二调整单元，用于在配置该隧道ECMP组之后，调整该隧道ECMP组中每条链路的链路优先级，调整后的该每条链路的链路优先级小于调整前的该每条链路的链路优先级。

一种可能的实施方式中，上述路径信息包括该每个链路的链路标识，上述计算单元具体用于：根据该每条链路的链路标识，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述设备还包括第一设置单元，用于在配置该隧道ECMP组之后，为该隧道ECMP组中的每条链路设置该链路标识。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备的设备标识，上述计算单元具体用于：根据该其它每条路径中的每个网络设备的设备标识，确定该第二路径所经过的多个网络设备。

一种可能的实施方式中，上述设备还包括第二设置单元，用于在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径的每个网络设备设置该设备标识。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备通信接口的接口标识，上述计算单元具体用于：

在该网络设备通信接口为路径中的网络设备入接口的情况下，根据该其它每条路径中的每个网络设备入接口的第一接口标识，确定该第二路径所经过的多个网络设备入接口；

在该网络设备通信接口为路径中的网络设备出接口的情况下，根据该其它每条路径中的每个网络设备出接口的第二接口标识，确定该第二路径所经过的多个网络设备出接口。

一种可能的实施方式中，上述设备还包括第三设置单元，用于：

在该网络设备通信接口为路径中的网络设备入接口的情况下，在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径经过的每个网络设备入接口设置该第一接口标识；

在该网络设备通信接口为路径中的网络设备出接口的情况下，在配置该隧道ECMP组之后，为该隧道ECMP组中每条路径经过的每个网络设备出接口设置该第二接口标识。

第四方面，本申请提供一种路径规划设备，该设备包括：

计算单元，用于计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径；

设置单元，用于对该第一路径中的目标对象设置路径信息，该目标对象为链路，或该目标对象为网络设备，或该目标对象为网络设备的通信接口；

该计算单元，还用于基于该路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，该第一路径和该第二路径不相交，换言之，该第二路径中的目标对象中至少有一个目标对象未设置有该路径信息。其中，该第一隧道与该第二隧道属于隧道等价多路径ECMP组的成员。

该第一路径和该第二路径之间链路不相交；

该第一路径和该第二路径之间节点不相交；

该第一路径和该第二路径之间为链路和节点均不相交；

该第一路径和该第二路径之间为尽力而为不相交。

一种可能的实施方式中，上述目标对象为链路，该设置单元具体用于：

调整该第一路径中的每条链路的链路开销，调整后的该第一路径中的每条链路的链路开销大于调整前的该第一路径中的每条链路的链路开销，该路径信息包括该调整后的该第一路径中的每条链路的链路开销。

一种可能的实施方式中，上述目标对象为链路，上述设置单元具体用于：

调整该第一路径中的每条链路的链路优先级，调整后的该第一路径中的每条链路的链路优先级小于调整前的该第一路径中的每条链路的链路优先级，该路径信息包括该调整后的该第一路径中的每条链路的链路优先级。

为该第一路径中的每条链路设置链路标识，该第一路径中的每条链路的该链路标识用于标识该第一路径中的每条链路已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每条链路的该链路标识。

一种可能的实施方式中，上述目标对象为网络设备，上述设置单元具体用于：

为该第一路径中的每个网络设备设置设备标识，该第一路径中的每个网络设备的该设备标识用于标识该第一路径中的每个网络设备已经被该隧道ECMP组占用，该路径信息包括该第一路径中的每个网络设备的该设备标识。

一种可能的实施方式中，上述目标对象为网络设备通信接口，上述设置单元具体用于：

第五方面，本申请提供一种路径规划设备，该设备可以包括处理器和存储器，用于实现上述第一方面及其可能的实施方式描述的路径规划方法。该存储器与处理器耦合，处理器执行存储器中存储的计算机程序时，可以使得该设备实现上述第一方面或第一方面任一种可能的实现方式所述的方法。

该设备还可以包括通信接口，通信接口用于该设备与其它设备进行通信，示例性的，通信接口可以是收发器、电路、总线、模块或其它类型的通信接口。该通信接口包括接收接口和发送接口，该接收接口用于接收消息，该发送接口用于发送消息。

在一种可能的实现中，该设备可以包括：

存储器，用于存储计算机程序；

处理器，用于在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该隧道ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量；在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交；将该第一隧道重路由到该第二路径。

需要说明的是，本申请中存储器中的计算机程序可以预先存储也可以使用该设备时从互联网下载后存储，本申请对于存储器中计算机程序的来源不进行具体限定。本申请实施例中的耦合是设备、单元或模块之间的间接耦合或连接，其可以是电性，机械或其它的形式，用于设备、单元或模块之间的信息交互。

第六方面，本申请提供一种路径规划设备，该设备可以包括处理器和存储器，用于实现上述第二方面及其可能的实施方式描述的路径规划方法。该存储器与处理器耦合，处理器执行存储器中存储的计算机程序时，可以使得该设备实现上述第二方面或第二方面任一种可能的实现方式所述的方法。

在一种可能的实现中，该设备可以包括：

存储器，用于存储计算机程序；

处理器，用于计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径；对该第一路径中的目标对象设置路径信息，该目标对象为链路，或该目标对象为网络设备，或该目标对象为网络设备通信接口；基于该路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，该第二路径中的目标对象中至少有一个目标对象未设置有该路径信息，该第一隧道与该第二隧道属于隧道等价多路径ECMP组的成员。

第七方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现上述第一方面及其可能的实施方式中任意一项所述的方法。

第八方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现上述第二方面及其可能的实施方式中任意一项所述的方法。

第九方面，本申请提供一种计算机程序产品，当计算机程序产品在计算机上运行时，使得该计算机执行如上述第一方面任意一项所述的方法。

第十方面，本申请提供一种计算机程序产品，当计算机程序产品在计算机上运行时，使得该计算机执行如上述第一方面任意一项所述的方法。

可以理解地，上述提供的第三方面至第六方面所述的设备、第七方面和第八方面所述的计算机存储介质以及第九方面和第十方面所述的计算机程序产品均用于执行第一方面和第二方面中任一项所提供的方法。因此，其所能达到的有益效果可参考对应方法中的有益效果，此处不再赘述。

附图说明

下面将对本申请实施例中所需要使用的附图作介绍。

图1所示为两个网络设备之间隧道负载均衡的一种示意图；

图2所示为ECMP成员隧道的路径示意图；

图3所示为本申请适用的一种网络系统架构示意图；

图4所示为本申请提供的路径规划方法的流程示意图；

图5A和图5B所示为隧道的路径示意图；

图6A和图6B所示为隧道的路径示意图；

图7A和图7B所示为隧道的路径示意图；

图8所示为隧道重路由的路径示意图；

图9和图10所示为本申请提供的装置的逻辑结构示意图；

图11所示为本申请提供的装置的硬件结构示意图。

具体实施方式

下面结合附图对本申请的实施例进行描述。

首先介绍一下本申请需要解决的技术问题以及适用的场景。

参见图1，图1所示为两个网络设备之间隧道负载均衡的一种示意图。图1中可以看到，为了增加流量的传输带宽，可以在网络设备1和网络设备2之间创建多条隧道，该多条隧道可以实现该网络设备1和网络设备2之间的流量的负载分担。

本申请中，网络设备可以是客户端边缘设备(customer edge，CE)、运营商边缘设备(provider edge，PE)和运营商骨干路由器(provider，P)等。网络设备也可以称为网络节点或节点。

具体的，隧道是构建虚拟专用网络(virtual private network，VPN)不可或缺的部分，用于把VPN数据从一个VPN节点透明传送到另一个VPN节点。隧道的创建只需要明确隧道起点和终点的网络设备，隧道具体通过的路径是根据最短路径算法计算得到的。

在具体实现中，上述多条隧道属于等价多路径(equal cost multiple path，ECMP)组的成员。该ECMP是指同一个起始节点到达同一目的地节点有多条等价路径，流量在这些等价路径上平均分配，不会考虑路径带宽的差异；等价路径是指从该起始节点到达该目的地节点的路径开销(cost值)相等的路径。对于上述多个隧道来说，可以将上述网络设备1和网络设备2之间通信的路径抽象为一个链路，该多个隧道的每个隧道都是通过该链路将网络设备1的流量发送到网络设备2，因此，该多个隧道的路径为等价路径，从而该多个隧道属于ECMP组成员。

但是，由于隧道具体通过的路径是根据最短路径算法计算得到，且ECMP组的成员隧道为等价路径，因此，在规划ECMP组成员隧道的路径时，容易将ECMP组的多个成员的路径规划到同一条路径上，这种情况下流量的负载分担功能将被削弱，容易造成路径拥塞。

例如，可以参见图2，图2示例性示出了部分网络结构示意图，在图2中，从网络设备B到网络设备G的路径有两条，第一条路径为：网络设备B→网络设备C→网络设备E→网络设备G，第二条路径为：网络设备B→网络设备D→网络设备F→网络设备G。假设该两条路径不是等价路径，那么，在网络设备B和网络设备G之间创建有两条负载均衡隧道，并且需要为该两条隧道规划路径时，按照最短路径算法计算，该两条隧道的路径将被规划到同一条路径(例如第一条路径)上，如图2所示。这种情况下，网络设备B和网络设备G之间的流量将全部从该第一条路径传输，无法实现流量的负载分担，容易造成该第一路径的拥塞。

现有的方案中可以通过路径约束或者带宽约束的方法将ECMP隧道成员规划到不同的路径上，例如基于约束路由的标签交换路径(constraint-based routed label switched path，CR-LSP)等。但是，这种方案限制了隧道的动态重路由能力，降低网络的可靠性。例如，当约束的路径出现故障后，由于存在路径约束，重路由还是路由到该故障的约束路径，不会重路由到其它未发生故障的路径(限制了重路由能力)，这会导致流量传输中断，业务也跟着中断(降低了网络的可靠性)。

为了将隧道ECMP成员的路径规划到不同的路径上，但又不会限制隧道的动态重路由能力，本申请提供了一种路径规划方法。在介绍该方法之前，先示例性介绍一下该方法适用的系统架构，参见图3。图3示例性示出了本申请适用的一种网络系统架构示意图，该系统架构包括多个网络设备，该多个网络设备构成了流量的转发网络，这些网络设备包括客户端边缘设备CE、运营商边缘设备PE和运营商骨干路由器P等设备。

需要说明的是，该系统架构中可通信的两个网络设备之间可以配置有多条链路。

一种可能的实施方式中，图3所示网络系统架构中包括控制器，该控制器可以获知该网络的拓扑视图，从而可以规划网络中流量的转发路径等。示例性地，该控制器可以是软件定义网络(software defined network，SDN)控制器或者操作维护中心(operation and maintenance center，OMC)等。

另一种可能的实施方式中，上述网络系统架构中不包括控制器，那么，流量的转发路径可以通过网络设备基于最短路径算法计算得到。

需要说明的是，上述图3所示系统架构仅为一个示例，本申请提供的路径规划方法适用的系统架构不限于上述描述的系统架构。

参见图4，示出了本申请提供的路径规划方法，若该方法应用的网络系统架构中包括上述控制器，网络中流量的转发路径由该控制器计算得到，那么该方法的执行主体可以是该控制器；若该方法应用的系统架构中不包括控制器，网络中的流量的转发路径通过网络设备基于最短路径算法计算得到，那么，该方法的执行主体可以是该网络设备。不管具体实现中该方法的执行主体是控制器还是网络设备，下面统一将该方法的执行主体称为执行设备。该方法可以包括但不限于如下步骤：

S401、在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量。

示例性地，该第一网络设备可以是上述系统架构中的任意一个网络设备，上述配置的用于流量负载均衡的多个隧道的终点网络设备可以是该系统架构中的另一个网络设备，可以称为第二网络设备，那么上述目的地址为该第二网络设备的地址。

可选的，上述多个隧道可以由网络系统中的控制器来配置，即执行设备为该控制器。或者，可选的，该多个隧道可以由上述第一网络设备来配置，即执行设备为该第一网络设备。

S402、在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交。

在具体实施例中，上述ECMP组的多个成员隧道中每个隧道都对应计算了一条具体的流量传输路径。具体的，执行设备在计算得到这些传输路径之后，可以为这些路径中的目标对象设置路径信息，该目标对象可以为路径中的链路，或为路径中的网络设备，或为路径中的网络设备通信接口。该路径中的网络设备通信接口可以为该路径中的网络设备入接口，或者为该路径中的网络设备出接口，需要说明的是，该路径中的网络设备通信接口仅包括该路径中的链路连接的接口，不包括该路径的网络设备中其它不连接该路径的链路的接口。

可选的，这些路径信息仅针对该ECMP组内成员有效。即，在为上述多个隧道规划具体的流量传输路径时，可以以这些路径信息为标记，尽可能地将不同的隧道规划到不同的传输路径上。

上述路径信息可以包括以下的至少一项：路径中每条链路的cost值、路径中每条链路的链路优先级、路径中每条链路的链路标识、路径中每个网络设备的标识或者路径中的每个网络设备通信接口的接口标识等。

一种可能的实施方式中，上述路径信息包括路径中每条链路的cost值。具体的，执行设备计算得到上述多个隧道中某一个隧道的流量传输路径(为了便于描述，后面简称为第一目标路径)后，可以调整该第一目标路径中的每条链路的cost值，使得该每条链路调整之后的cost值大于调整之前的cost值。示例性地，可以将该每条链路的cost值调整为比调整前大几倍、十几倍、几十倍、上百倍、上千倍或者上万倍的cost值，本申请对具体调整的大小不做限制。

可选的，该第一目标路径中调整之后的链路cost值只在规划上述多个隧道中该某一个隧道之外的其它隧道的路径时有效，除此之外，该第一目标路径中的链路cost值还是按照调整之前的链路cost值处理。即在计算与该某一个隧道负载均衡的其它隧道的流量传输路径时，由于该第一目标路径的链路cost值较大，而本着最短路径算法的原则，执行设备会绕过该cost值较大的链路，从而将该其它隧道规划到与该第一目标路径不相交的路径上。为了便于理解，可以示例性参见图5A和图5B。

在图5A中，假设每个链路的cost值都是10，网络设备B和网络设备I之间创建了包括两个隧道的隧道ECMP组用于负载分担该两个设备之间的流量。按照最短路径原则，执行设备计算第一个隧道的具体传输路径得到的路径为：网络设备B→网络设备G→网络设备I。计算得到该路径后，执行设备可以调整该路径中链路的cost值，例如，将该路径中每个链路中的cost值均增加10000，调整后的链路cost值可以参见图5B。调整完该路径的链路cost值后，执行设备再计算第二个隧道的传输路径时，基于最短路径原则，由于路径网络设备B→网络设备G→网络设备I中的链路cost值很大，该执行设备会避开该路径，从而计算得到的该第二个隧道的传输路径为：网络设备B→网络设备C→网络设备E→网络设备I。这样就实现了将负载分担的ECMP组中两个不同的成员隧道的传输路径规划到不同的路径上。

由于上述实施方式是通过调整链路的cost值来避免路径相交，因此，这种实施方式实现的两条路径不相交实际上是该两条路径中的链路不相交。另外，可选的，由于两个网络设备之间可能配置有多条链路，这种情况下，该两条路径中虽然链路不相交，该两条路径中的网络设备可能相交。

另一种可能的实施方式中，上述路径信息包括路径中每条链路的链路优先级。具体的，执行设备计算得到上述第一目标路径后，可以调整该第一目标路径中的每条链路的链路优先级，使得该每条链路调整之后的链路优先级低于调整之前的链路优先级。示例性地，可以将该每条链路的链路优先级调整为比调整前低一级、两级或者三级等等的链路优先级，本申请对具体调整的优先级级数不做限制。

但是，可选的，调整后的链路优先级不是最低级别的链路优先级，若上述第一目标路径的链路优先级调整为最低级别的链路优先级，可能使得该第一目标路径中的链路在后续计算ECMP组内其它隧道成员的路径时不再可用，这时，若该ECMP组内其它隧道成员的路径中有链路与该第一目标路径中的链路重合的情况下，导致该ECMP组内其它隧道成员的路径无法算路成功。

示例性的，上述链路优先级可以是根据链路的带宽来确定的，链路的带宽越大则该链路的优先级越高，反之，链路的带宽越小则该链路的优先级越低。为了便于理解，可以示例性地参见表1。

表1

链路带宽	链路优先级
200G	1
100G	2
50G	3
25G	4
10G	5
1G	6

表1示例性示出了6个等级的链路优先级，等级1级为最高的链路优先级，等级6级为最低的链路优先级，等级从1级到6级表示链路优先级从最高级到最低级。可以看到，链路带宽越大链路优先级越高，链路带宽越小链路优先级越低。

可选的，该第一目标路径中调整之后的链路优先级只在规划上述多个隧道中的所述某一个隧道之外的其它隧道的路径时有效，除此之外，该第一目标路径中的链路优先级还是按照调整之前的链路优先级处理。即在计算与上述某一个隧道负载均衡的其它隧道的流量传输路径时，由于该第一目标路径的链路优先级较低，而本着优先级高优先选择的原则，执行设备会绕过该链路优先级较低的链路，从而将该其它隧道规划到与该第一目标路径不相交的路径上。为了便于理解，可以示例性参见图6A和图6B。

在图6A中，假设每个链路的优先级都是2级，网络设备B和网络设备I之间创建了包括两个隧道的隧道ECMP组用于负载分担该两个设备之间的流量。假设执行设备计算第一个隧道的具体传输路径得到的路径为：网络设备B→网络设备G→网络设备I。计算得到该路径后，执行设备可以调整该路径中链路的优先级，例如，将该路径中每个链路中的优先级均增加1级，调整后的链路优先级可以参见图6B。调整完该路径的链路优先级后，执行设备再计算第二个隧道的传输路径时，基于优先级高优先选择的原则，由于路径网络设备B→网络设备G→网络设备I中的链路优先级较低，该执行设备会避开该路径，从而计算得到的该第二个隧道的传输路径为另外一条路径，例如该另外一条路径为：网络设备B→网络设备C→网络设备E→网络设备I。这样就实现了将负载分担的ECMP组中两个不同的成员隧道的传输路径规划到不同的路径上。

同理，由于上述实施方式是通过调整链路的优先级来避免路径相交，因此，这种实施方式实现的两条路径不相交实际上是该两条路径中的链路不相交。另外，可选的，由于两个网络设备之间可能配置有多条链路，这种情况下，该两条路径中虽然链路不相交，该两条路径中的网络设备可能相交。

另一种可能的实施方式中，上述路径信息包括路径中每条链路的链路标识。具体的，执行设备计算得到上述第一目标路径后，可以为该第一目标路径中的每条链路设置链路标识。该链路标识的作用即为指示设置了该链路标识的链路被上述ECMP组占用，该链路标识可以是任意自定义的标识，例如某个字符、某个数字或某个字母等等，本申请对具体的链路标识不做限制。

可选的，该第一目标路径中的链路设置的该链路标识只在规划上述某一个隧道负载均衡的其它隧道的流量传输路径时有效。即在规划该其它隧道的流量传输路径时，执行设备会绕开设置了该链路标识的链路，从而将该其它隧道规划到与该第一目标路径不相交的路径上。为了便于理解，可以示例性参见图7A和图7B。

在图7A中，假设网络设备B和网络设备I之间创建了包括两个隧道的隧道ECMP组用于负载分担该两个设备之间的流量。假设执行设备计算第一个隧道的具体传输路径得到的路径为：网络设备B→网络设备G→网络设备I。计算得到该路径后，执行设备可以为该路径中链路的设置标识，该标识例如可以为Z，设置标识后的链路可以参见图7B。设置完链路标识后，执行设备再计算第二个隧道的传输路径时，基于已经设置的链路标识，获知设置了链路标识的链路已经被上述ECMP组占用，该执行设备会避开设置了标识的链路，从而计算得到的该第二个隧道的传输路径为另外一条路径，例如该另外一条路径为：网络设备B→网络设备C→网络设备E→网络设备I。这样就实现了将负载分担的ECMP组中两个不同的成员隧道的传输路径规划到不同的路径上。

同理，由于上述实施方式是通过设置链路标识来避免路径相交，因此，这种实施方式实现的两条路径不相交实际上是该两条路径中的链路不相交。另外，可选的，由于两个网络设备之间可能配置有多条链路，这种情况下，该两条路径中虽然链路不相交，该两条路径中的网络设备可能相交。

另一种可能的实施方式中，上述路径信息包括路径中每个网络设备的设备标识。具体的，执行设备计算得到上述第一目标路径后，可以为该第一目标路径中的每个网络设备设置标识。该标识的作用即为指示设置了该标识的网络设备被上述ECMP组占用，该标识可以是任意自定义的标识，例如某个字符、某个数字或某个字母等等，本申请对具体的网络设备的标识不做限制。

可选的，该第一目标路径中的网络设备设置的该标识只在规划上述某一个隧道负载均衡的其它隧道的流量传输路径时有效。即在规划该其它隧道的流量传输路径时，执行设备会绕开设置了该标识的网络设备，从而将该其它隧道规划到与该第一目标路径不相交的路径上。

由于上述实施方式是通过对网络设备设置标识来避免路径相交，因此，这种实施方式实现的两条路径不相交实际上是该两条路径中的网络设备不相交或者说路径中的节点不相交。节点不相交的两条路径，链路一定不相交。

另一种可能的实施方式中，上述路径信息包括路径中的每个网络设备通信接口的接口标识。在该网络设备通信接口为路径中的网络设备入接口的情况下，执行设备计算得到上述第一目标路径后，可以为该第一目标路径中的每个网络设备入接口设置接口标识，为了便于描述，可以称该接口标识为第一接口标识。该第一接口标识的作用即为指示设置了该标识的网络设备入接口被上述ECMP组占用，该第一接口标识可以是任意自定义的标识，例如某个字符、某个数字或某个字母等等，本申请对具体的网络设备入接口的标识不做限制。该网络设备入接口为通过该第一目标路径传输的流量在该网络设备上的入接口。

可选的，该第一目标路径中的网络设备入接口设置的该第一接口标识只在规划上述某一个隧道负载均衡的其它隧道的流量传输路径时有效。即在规划该其它隧道的流量传输路径时，执行设备会绕开设置了该第一接口标识的网络设备入接口，从而将该其它隧道规划到与该第一目标路径不相交的路径上。

在该网络设备通信接口为路径中的网络设备出接口的情况下，执行设备计算得到上述第一目标路径后，可以为该第一目标路径中的每个网络设备出接口设置接口标识。该网络设备出接口的接口标识可以与上述网络设备入接口的第一接口标识相同或者不同，为了便于区分，本申请中，可以将该网络设备出接口的接口标识称为第二接口标识。该第二接口标识的作用即为指示设置了该标识的网络设备出接口被上述ECMP组占用，该标识可以是任意自定义的标识，例如某个字符、某个数字或某个字母等等，本申请对具体的网络设备出接口的标识不做限制。该网络设备出接口为通过该第一目标路径传输的流量在该网络设备上的出接口。

可选的，该第一目标路径中的网络设备出接口设置的该第二接口标识只在规划上述某一个隧道负载均衡的其它隧道的流量传输路径时有效。即在规划该其它隧道的流量传输路径时，执行设备会绕开设置了该第二接口标识的网络设备出接口，从而将该其它隧道规划到与该第一目标路径不相交的路径上。

由于上述实施方式是通过对网络设备通信接口设置接口标识来避免路径相交，一个通信接口连接的是一条链路，因此，这种实施方式实现的两条路径不相交实际上是该两条路径中的链路不相交。另外，可选的，由于两个网络设备之间可能配置有多个通信接口，即对应连接有多条链路，这种情况下，该两条路径中虽然链路不相交，该两条路径中的网络设备可能相交。

一种可能的实施方式中，上述的ECMP组的隧道成员中的路径不相交可以是尽力而为不相交，即当多个ECMP组的隧道成员中的路径中必须有相交的情况下，例如，该多个路径只能通过某一个链路或者网络设备才能到达目的地址，而没有其它链路或者网络设备可替代的情况下，该多个路径可以共同通过该某一个链路或者网络设备，但除此之外，该多个路径中的其它链路或网络设备不再相交。

基于上述的描述，上述第一网络设备和第二网络设备之间创建的多个隧道对应的具体的流量传输路径中均设置有上述路径信息。基于上述步骤S401的描述，该多个隧道中包括第一隧道，该第一隧道是基于第一路径来将第一网络设备的流量转发到上述第二网络设备。在该第一路径出现故障时，执行设备可以进行重路由计算重新为该第一隧道计算一条可以正常通信的路径。

具体的，执行设备可以基于上述多个隧道中除了该第一隧道以外的其它隧道对应的每条路径中的路径信息，避开该每条路径，重新计算该第一隧道的流量传输路径得到第二路径，从而使得该第二路径与该多个隧道中除了第一隧道以外的其它隧道对应的每条路径不相交。具体的，该第二路径中的目标对象中至少有一个目标对象未设置有上述路径信息。

一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每条链路的链路开销；那么，执行设备可以基于该每条链路的链路开销，避开该每条链路，计算得到上述第二路径所经过的多个链路。具体的实现过程可以参考前述的描述，例如示例性地可以参考对图5A和图5B对应的描述，此处不再赘述。

另一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每条链路的链路优先级；那么，执行设备可以基于该每条链路的链路优先级，避开该每条链路，计算得到上述第二路径所经过的多个链路。具体的实现过程可以参考前述的描述，例如示例性地可以参考对图6A和图6B对应的描述，此处不再赘述。

另一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每条链路的链路标识；那么，执行设备可以基于该每条链路的链路标识，避开该每条链路，计算得到上述第二路径所经过的多个链路。具体的实现过程可以参考前述的描述，例如示例性地可以参考对图7A和图7B对应的描述，此处不再赘述。

另一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每个网络设备的标识；那么，执行设备可以基于该每条路径中的每个网络设备的标识，避开该每条路径中的每个网络设备，计算得到上述第二路径所经过的多个网络设备。具体的实现过程可以参考前述的描述，此处不再赘述。

另一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每个网络设备入接口的第一接口标识；那么，执行设备可以基于该每条路径中的每个网络设备入接口的第一接口标识，避开该每条路径中的每个网络设备入接口，计算得到上述第二路径所经过的多个网络设备入接口。具体的实现过程可以参考前述的描述，此处不再赘述。

另一种可能的实施方式中，该每条路径中的路径信息包括该每条路径中的每个网络设备出接口的第二接口标识；那么，执行设备可以基于该每条路径中的每个网络设备出接口的第二接口标识，避开该每条路径中的每个网络设备出接口，计算得到上述第二路径所经过的多个网络设备出接口。具体的实现过程可以参考前述的描述，此处不再赘述。

可选的，该第二路径与该每条路径不相交，可以是该第二路径与该每条路径之间链路不相交，或者，该第二路径与该每条路径之间节点不相交，或者，该第二路径与该每条路径之间链路和节点均不相交，或者，该第二路径与该每条路径之间尽力而为不相交。关于具体不相交的描述可以参见前面内容的描述，此处不再赘述。

S403、将该第一隧道重路由到该第二路径。

具体实施例中，执行设备计算得到上述第二路径后，将上述第一隧道重路由到该第二路径，即通过该第二路径继续转发流量，快速恢复了网络流量的畅通传输，且由于该第二路径与上述其它隧道的路径不相交，从而可以更好的负载分担网络的流量，减轻网络拥塞，提高网络流量转发的速度，进而提升了网络的性能。

一种可能的实施方式中，执行设备计算得到上述第二路径后，也可以为该第二路径设置路径信息，具体路径信息的设置可以参见前面的描述，此处不再赘述。这么设计可以使得后续继续规划第一网络设备和第二网络设备之间新的隧道路径时，也可以基于该第二路径的信息，将该新的隧道路径规划到与该第二路径不相交的路径上。为了便于理解，可以示例性参见图8。

在图8所示的网络结构中，假设多个业务流量先汇聚到节点3，节点3和节点1之间创建了用于负载均衡的包括两条成员隧道的ECMP组，初始规划的该两条隧道的路径分别为节点3和节点1之间的两条链路。但是，当该节点3和节点1之间的两链路出现故障后，会触发从节点3到节点1之间的两个ECMP成员隧道重路由，现有的方案中，按照最短路径算法，进行重路由计算之后的该两个隧道均重路由到同一条路径上，该路径例如为路径1：节点3→节点5→节点7→节点8→节点4→(链路c)节点2→(链路b)节点1，如图8中所示路径1。这种情况下，两个隧道的流量均通过该路径转发，失去了负载分担的功能，容易造成该路径的拥塞。而采用本申请提供的路由规划方法，执行设备可以先规划一个隧道的路径，假设规划得到的路径为上述路径1。然后，执行设备为该路径1设置路径信息，具体的设置可以参见前述的描述，此处不再赘述。然后，再规划另一个隧道的路径，执行设备可以基于设置的路径1的路径信息，尽可能地绕开该路径1，规划得到如图8中所示的路径2。该路径2为：节点3→节点9→节点10→节点6→节点4→(链路d)节点2→(链路a)节点1。

需要说明的是，虽然上述图8中的路径1和路径2都经过节点4和节点2，但具体走的链路不同，所以该路径1和路径2是链路不相交的两条路径。假设，节点1和节点2之间只有一条链路，此时，路径1和路径2都会经过该链路，但由于路径1和路径2之间其它的链路均不相交，因此，也可以说该路径1和路径2为链路尽力而为不相交的两条路径。

综上所述，本申请在隧道中的路径出现故障后，通过规划与现有的ECMP成员的路径不相交的路径，解决了故障后网络拥塞的问题。另外，相比于现有的约束规划的方案，故障后仍然要走约束的路径，无法重路由到其它可行的路径，导致业务中断，降低网络可靠性，本申请在路径故障后，可以快速重路由到另外一条等价路径实现流量的负载分担，减缓网络拥塞。

上述主要对本申请实施例提供的路径规划方法进行了介绍。可以理解的是，各个设备为了实现上述对应的功能，其包含了执行各个功能相应的硬件结构和/或软件模块。结合本文中所公开的实施例描述的各示例的单元及步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用使用不同方法来实现所描述的功能，但这种实现不应认为超出本申请的范围。

本申请实施例可以根据上述方法示例对设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请实施例对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。

在采用对应各个功能划分各个功能模块的情况下，图9示出了装置的一种可能的逻辑结构示意图，该装置可以是上述执行设备，或者可以是该执行设备中的芯片，或者可以是该执行设备中的处理系统等。该装置900包括配置单元901、计算单元902和重路由单元903。其中：

配置单元901，用于在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该隧道ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量；配置单元901可以执行图4所示的步骤S401中所述的配置操作。

计算单元902，用于在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交；计算单元902可以执行图4所示的步骤S402中所述的计算操作。

重路由单元903，用于将该第一隧道重路由到该第二路径；重路由单元903可以执行图4所示的步骤S403中所述的重路由操作。

该第二路径和该其它每条路径之间链路不相交；

该第二路径和该其它每条路径之间节点不相交；

该第二路径和该其它每条路径之间为链路和节点均不相交；

该第二路径和该其它每条路径之间为尽力而为不相交。

一种可能的实施方式中，上述路径信息包括以下至少一项：

上述其它每条路径中的每条链路的链路开销；

该其它每条路径中的每条链路的链路优先级；

一种可能的实施方式中，上述路径信息包括该每条链路的链路开销，上述计算单元902具体用于：根据该每条链路的链路开销，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述路径信息包括该每条链路的链路优先级，上述计算单元902具体用于：根据该每条链路的链路优先级，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述路径信息包括该每个链路的链路标识，上述计算单元902具体用于：根据该每条链路的链路标识，确定该第二路径所经过的多个链路。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备的设备标识，上述计算单元902具体用于：根据该其它每条路径中的每个网络设备的设备标识，确定该第二路径所经过的多个网络设备。

一种可能的实施方式中，上述路径信息包括该其它每条路径中的每个网络设备通信接口的接口标识，上述计算单元902具体用于：

图9所示装置900中各个单元的具体操作以及有益效果可以参见上述图4及其可能的方法实施例中对应的描述，此处不再赘述。

在采用对应各个功能划分各个功能模块的情况下，图10示出了装置的一种可能的逻辑结构示意图，该装置可以是上述执行设备，或者可以是该执行设备中的芯片，或者可以是该执行设备中的处理系统等。该装置1000包括计算单元1001和设置单元1002。其中：

计算单元1001，用于计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径；计算单元1001可以执行图4所示步骤S402的具体描述中所述的计算ECMP组成员隧道的路径的操作。

设置单元1002，用于对该第一路径中的目标对象设置路径信息，该目标对象为链路，或该目标对象为网络设备，或该目标对象为网络设备通信接口；设置单元1002可以执行图4所示步骤S402的具体描述中所述的，为ECMP组成员隧道的路径中的目标对象设置路径信息的操作。

该计算单元1001，还用于基于该路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，该第二路径中的目标对象中至少有一个目标对象未设置有该路径信息，该第一隧道与该第二隧道属于隧道等价多路径ECMP组的成员。

一种可能的实施方式中，上述目标对象为链路，该设置单元1002具体用于：

一种可能的实施方式中，上述目标对象为链路，上述设置单元1002具体用于：

一种可能的实施方式中，上述目标对象为网络设备，上述设置单元1002具体用于：

一种可能的实施方式中，上述目标对象为网络设备通信接口，上述设置单元1002具体用于：

图10所示装置1000中各个单元的具体操作以及有益效果可以参见上述图4及其可能的方法实施例中对应的描述，此处不再赘述。

图11所示为本申请提供的装置的一种可能的硬件结构示意图，该装置可以是上述实施例所述的执行设备，或者可以是该执行设备中的芯片，或者可以是该执行设备中的处理系统等。该装置1100包括：处理器1101、存储器1102和通信接口1103。处理器1101、通信接口1103以及存储器1102可以相互连接或者通过总线1104相互连接。

示例性的，存储器1102用于存储装置1100的计算机程序和数据，存储器1102可以包括但不限于是随机存储记忆体(random access memory，RAM)、只读存储器(read-only memory，ROM)、可擦除可编程只读存储器(erasable programmable read only memory，EPROM)或便携式只读存储器(compact disc read-only memory，CD-ROM)等。

通信接口1103包括发送接口和接收接口，通信接口1103的个数可以为多个，用于支持装置1100进行通信，例如接收或发送数据或消息等。

示例性的，处理器1101可以是中央处理器单元、通用处理器、数字信号处理器、专用集成电路、现场可编程门阵列或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，数字信号处理器和微处理器的组合等等。处理器1101可以用于读取上述存储器1102中存储的程序，使得装置1100执行如上述图4及其可能的实施例中所述的任一种路径规划方法中所述执行设备所做的操作。

一种可能的实施方式中，处理器1101可以用于读取上述存储器1102中存储的程序，执行如下操作：在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，该隧道ECMP组的成员由多条隧道组成，该多条隧道包括第一隧道，该第一隧道基于第一路径向目的地址转发流量；在该第一路径发生故障时，根据该多条隧道除了该第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，该第二路径与该其它每条路径不相交；将该第一隧道重路由到该第二路径。

另一种可能的实施方式中，处理器1101可以用于读取上述存储器1102中存储的程序，执行如下操作：计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径；对该第一路径中的目标对象设置路径信息，该目标对象为链路，或该目标对象为网络设备，或该目标对象为网络设备通信接口；基于该路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，其中，该第一路径和该第二路径不相交，换言之，该第二路径中的目标对象中至少有一个目标对象未设置有该路径信息。该第一隧道与该第二隧道属于隧道等价多路径ECMP组的成员。

图11所示装置1100中各个单元的具体操作以及有益效果可以参见上述图4及其可能的方法实施例中对应的描述，此处不再赘述。

本申请实施例还提供一种计算机可读存储介质，该计算机可读存储介质存储有计算机程序，该计算机程序被处理器执行以实现上述图4及其可能的方法实施例中任一实施例所述方法中所述执行设备所做的操作。

本申请实施例还提供一种计算机程序产品，当该计算机程序产品被计算机读取并执行时，上述图4及其可能的方法实施例中任一实施例所述方法中所述执行设备所做的操作将被执行。

综上所述，本申请在隧道中的路径出现故障后，通过规划与现有的用于负载均衡的隧道ECMP成员的路径不相交的路径，解决了故障后网络拥塞的问题。另外，现有的基于约束规划路径的方案，故障后仍然要走约束的路径，无法重路由到其它可行的路径，导致业务中断，降低网络可靠性，本申请在路径故障后，可以快速重路由到另外一条等价路径实现流量的负载分担，减缓网络拥塞。

最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims

一种路径规划方法，其特征在于，所述方法包括：

在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，所述隧道ECMP组的成员由多条隧道组成，所述多条隧道包括第一隧道，所述第一隧道基于第一路径向目的地址转发流量；

在所述第一路径发生故障时，根据所述多条隧道除了所述第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，所述第二路径与所述其它每条路径不相交；

将所述第一隧道重路由到所述第二路径。
根据权利要求1所述的方法，其特征在于，所述第二路径与所述其它每条路径不相交，包括以下至少一项：

所述第二路径和所述其它每条路径之间链路不相交；

所述第二路径和所述其它每条路径之间节点不相交；

所述第二路径和所述其它每条路径之间为链路和节点均不相交；

所述第二路径和所述其它每条路径之间为尽力而为不相交。
根据权利要求1或2所述的方法，其特征在于，所述路径信息仅针对所述隧道ECMP组内成员有效。
根据权利要求1-3任一项所述的方法，其特征在于，所述路径信息包括以下至少一项：

所述其它每条路径中的每条链路的链路开销；

所述其它每条路径中的每条链路的链路优先级；

所述其它每条路径中的每条链路的链路标识，所述每条链路的链路标识用于标识所述每条链路已经被所述隧道ECMP组占用；

所述其它每条路径中的每个网络设备的设备标识，所述每个网络设备的设备标识用于标识所述每个网络设备已经被所述隧道ECMP组占用；

所述其它每条路径中的每个网络设备通信接口的接口标识，所述每个网络设备通信接口的接口标识用于标识所述每个网络设备通信接口已经被所述隧道ECMP组占用。
根据权利要求4所述的方法，其特征在于，所述路径信息包括所述每条链路的链路开销，所述计算所述第二路径，包括：

根据所述每条链路的链路开销，确定所述第二路径所经过的多个链路。
根据权利要求5所述的方法，其特征在于，在配置所述隧道ECMP组之后，包括：

调整所述隧道ECMP组中每条链路的链路开销，调整后的所述每条链路的链路开销大于调整前的所述每条链路的链路开销。
根据权利要求4所述的方法，其特征在于，所述路径信息包括所述每条链路的链路优先级，所述计算所述第二路径，包括：

根据所述每条链路的链路优先级，确定所述第二路径所经过的多个链路。
根据权利要求7所述的方法，其特征在于，在配置所述隧道ECMP组之后，包括：

调整所述隧道ECMP组中每条链路的链路优先级，调整后的所述每条链路的链路优先级小于调整前的所述每条链路的链路优先级。
根据权利要求4所述的方法，其特征在于，所述路径信息包括所述每个链路的链路标识，所述计算所述第二路径，包括：

根据所述每条链路的链路标识，确定所述第二路径所经过的多个链路。
根据权利要求9所述的方法，其特征在于，所述方法还包括：

在配置所述隧道ECMP组之后，为所述隧道ECMP组中的每条链路设置所述链路标识。
根据权利要求4所述的方法，其特征在于，所述路径信息包括所述其它每条路径中的每个网络设备的设备标识，所述计算所述第二路径，包括：

根据所述其它每条路径中的每个网络设备的设备标识，确定所述第二路径所经过的多个网络设备。
根据权利要求11所述的方法，其特征在于，所述方法还包括：

在配置所述隧道ECMP组之后，为所述隧道ECMP组中每条路径的每个网络设备设置所述设备标识。
根据权利要求4所述的方法，其特征在于，所述路径信息包括所述其它每条路径中的每个网络设备通信接口的接口标识，所述计算所述第二路径，包括：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，根据所述其它每条路径中的每个网络设备入接口的第一接口标识，确定所述第二路径所经过的多个网络设备入接口；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，根据所述其它每条路径中的每个网络设备出接口的第二接口标识，确定所述第二路径所经过的多个网络设备出接口。
根据权利要求13所述的方法，其特征在于，所述方法还包括：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，在配置所述隧道ECMP组之后，为所述隧道ECMP组中每条路径经过的每个网络设备入接口设置所述第一接口标识；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，在配置所述隧道ECMP组之后，为所述隧道ECMP组中每条路径经过的每个网络设备出接口设置所述第二接口标识。
一种路径规划方法，其特征在于，所述方法包括：

计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径，所述第一隧道为隧道等价多路径ECMP组的成员；

对所述第一路径中的目标对象设置路径信息，所述目标对象为链路，或所述目标对象为网络设备，或所述目标对象为网络设备的通信接口；

基于所述路径信息，计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，所述第一路径与所述第二路径不相交，所述第二路径为所述隧道ECMP组的成员。
根据权利要求15所述的方法，其特征在于，所述路径信息仅针对所述隧道ECMP组内成员有效。
根据权利要求15或16所述的方法，其特征在于，所述目标对象为链路，所述对所述第一路径中的目标对象设置路径信息，包括：

调整所述第一路径中的每条链路的链路开销，调整后的所述第一路径中的每条链路的链路开销大于调整前的所述第一路径中的每条链路的链路开销，所述路径信息包括所述调整后的所述第一路径中的每条链路的链路开销。
根据权利要求15或16所述的方法，其特征在于，所述目标对象为链路，所述对所述第一路径中的目标对象设置路径信息，包括：

调整所述第一路径中的每条链路的链路优先级，调整后的所述第一路径中的每条链路的链路优先级小于调整前的所述第一路径中的每条链路的链路优先级，所述路径信息包括所述调整后的所述第一路径中的每条链路的链路优先级。
根据权利要求15或16所述的方法，其特征在于，所述目标对象为链路，所述对所述第一路径中的目标对象设置路径信息，包括：

为所述第一路径中的每条链路设置链路标识，所述第一路径中的每条链路的所述链路标识用于标识所述第一路径中的每条链路已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每条链路的所述链路标识。
根据权利要求15或16所述的方法，其特征在于，所述目标对象为网络设备，所述对所述第一路径中的目标对象设置路径信息，包括：

为所述第一路径中的每个网络设备设置设备标识，所述第一路径中的每个网络设备的所述设备标识用于标识所述第一路径中的每个网络设备已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备的所述设备标识。
根据权利要求15或16所述的方法，其特征在于，所述目标对象为网络设备通信接口，所述对所述第一路径中的目标对象设置路径信息，包括：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，为所述第一路径中的每个网络设备入接口设置第一接口标识，所述第一路径中的每个网络设备入接口的所述第一接口标识用于标识所述第一路径中的每个网络设备入接口已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备入接口的所述第一接口标识；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，为所述第一路径中的每个网络设备出接口设置第二接口标识，所述第一路径中的每个网络设备出接口的所述第二接口标识用于标识所述第一路径中的每个网络设备出接口已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备出接口的所述第二接口标识。
一种路径规划设备，其特征在于，所述设备包括：

配置单元，用于在第一网络设备上配置用于流量负载均衡的隧道等价多路径ECMP组，其中，所述隧道ECMP组的成员由多条隧道组成，所述多条隧道包括第一隧道，所述第一隧道基于第一路径向目的地址转发流量；

计算单元，用于在所述第一路径发生故障时，根据所述多条隧道除了所述第一隧道以外的其它每条隧道所经过的其它每条路径的路径信息，计算第二路径，所述第二路径与所述其它每条路径不相交；

重路由单元，用于将所述第一隧道重路由到所述第二路径。
根据权利要求22所述的设备，其特征在于，所述第二路径与所述其它每条路径不相交，包括以下至少一项：

所述第二路径和所述其它每条路径之间链路不相交；

所述第二路径和所述其它每条路径之间节点不相交；

所述第二路径和所述其它每条路径之间为链路和节点均不相交；

所述第二路径和所述其它每条路径之间为尽力而为不相交。
根据权利要求22或23所述的设备，其特征在于，所述路径信息仅针对所述隧道ECMP组内成员有效。
根据权利要求22-24任一项所述的设备，其特征在于，所述路径信息包括以下至少一项：

所述其它每条路径中的每条链路的链路开销；

所述其它每条路径中的每条链路的链路优先级；

所述其它每条路径中的每条链路的链路标识，所述每条链路的链路标识用于标识所述每条链路已经被所述隧道ECMP组占用；

所述其它每条路径中的每个网络设备的设备标识，所述每个网络设备的设备标识用于标识所述每个网络设备已经被所述隧道ECMP组占用；

所述其它每条路径中的每个网络设备通信接口的接口标识，所述每个网络设备通信接口的接口标识用于标识所述每个网络设备通信接口已经被所述隧道ECMP组占用。
根据权利要求25所述的设备，其特征在于，所述路径信息包括所述每条链路的链路开销，所述计算单元具体用于：

根据所述每条链路的链路开销，确定所述第二路径所经过的多个链路。
根据权利要求26所述的设备，其特征在于，所述设备还包括第一调整单元，用于在配置所述隧道ECMP组之后，

调整所述隧道ECMP组中每条链路的链路开销，调整后的所述每条链路的链路开销大于调整前的所述每条链路的链路开销。
根据权利要求25所述的设备，其特征在于，所述路径信息包括所述每条链路的链路优先级，所述计算单元具体用于：

根据所述每条链路的链路优先级，确定所述第二路径所经过的多个链路。
根据权利要求28所述的设备，其特征在于，所述设备还包括第二调整单元，用于在配置所述隧道ECMP组之后，

调整所述隧道ECMP组中每条链路的链路优先级，调整后的所述每条链路的链路优先级小于调整前的所述每条链路的链路优先级。
根据权利要求25所述的设备，其特征在于，所述路径信息包括所述每个链路的链路标识，所述计算单元具体用于：

根据所述每条链路的链路标识，确定所述第二路径所经过的多个链路。
根据权利要求30所述的设备，其特征在于，所述设备还包括第一设置单元，用于在配置所述隧道ECMP组之后，为所述隧道ECMP组中的每条链路设置所述链路标识。
根据权利要求25所述的设备，其特征在于，所述路径信息包括所述其它每条路径中的每个网络设备的设备标识，所述计算单元具体用于：

根据所述其它每条路径中的每个网络设备的设备标识，确定所述第二路径所经过的多个网络设备。
根据权利要求32所述的设备，其特征在于，所述设备还包括第二设置单元，用于在配置所述隧道ECMP组之后，为所述隧道ECMP组中每条路径的每个网络设备设置所述设备标识。
根据权利要求25所述的设备，其特征在于，所述路径信息包括所述其它每条路径中的每个网络设备通信接口的接口标识，所述计算单元具体用于：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，根据所述其它每条路径中的每个网络设备入接口的第一接口标识，确定所述第二路径所经过的多个网络设备入接口；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，根据所述其它每条路径中的每个网络设备出接口的第二接口标识，确定所述第二路径所经过的多个网络设备出接口。
根据权利要求34所述的设备，其特征在于，所述设备还包括第三设置单元，用于：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，在配置所述隧道ECMP组之后，为所述隧道ECMP组中每条路径经过的每个网络设备入接口设置所述第一接口标识；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，在配置所述隧道ECMP 组之后，为所述隧道ECMP组中每条路径经过的每个网络设备出接口设置所述第二接口标识。
一种路径规划设备，其特征在于，所述设备包括：

计算单元，用于计算第一网络设备与第二网络设备之间的第一隧道经过的第一路径，所述第一隧道属于隧道等价多路径ECMP组的成员；

设置单元，用于对所述第一路径中的目标对象设置路径信息，所述目标对象为链路，或所述目标对象为网络设备，或所述目标对象为网络设备的通信接口；

所述计算单元，还用于基于所述路径信息计算第一网络设备与第二网络设备之间的第二隧道经过的第二路径，所述第一路径与所述第二路径不相交，所述第二隧道属于所述隧道ECMP组的成员。
根据权利要求36所述的设备，其特征在于，所述路径信息仅针对所述隧道ECMP组内成员有效。
根据权利要求36或37所述的设备，其特征在于，所述目标对象为链路，所述设置单元具体用于：

调整所述第一路径中的每条链路的链路开销，调整后的所述第一路径中的每条链路的链路开销大于调整前的所述第一路径中的每条链路的链路开销，所述路径信息包括所述调整后的所述第一路径中的每条链路的链路开销。
根据权利要求36或37所述的设备，其特征在于，所述目标对象为链路，所述设置单元具体用于：

调整所述第一路径中的每条链路的链路优先级，调整后的所述第一路径中的每条链路的链路优先级小于调整前的所述第一路径中的每条链路的链路优先级，所述路径信息包括所述调整后的所述第一路径中的每条链路的链路优先级。
根据权利要求36或37所述的设备，其特征在于，所述目标对象为链路，所述设置单元具体用于：

为所述第一路径中的每条链路设置链路标识，所述第一路径中的每条链路的所述链路标识用于标识所述第一路径中的每条链路已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每条链路的所述链路标识。
根据权利要求36或37所述的设备，其特征在于，所述目标对象为网络设备，所述设置单元具体用于：

为所述第一路径中的每个网络设备设置设备标识，所述第一路径中的每个网络设备的所述设备标识用于标识所述第一路径中的每个网络设备已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备的所述设备标识。
根据权利要求36或37所述的设备，其特征在于，所述目标对象为网络设备通信接口，所述设置单元具体用于：

在所述网络设备通信接口为路径中的网络设备入接口的情况下，为所述第一路径中的每个网络设备入接口设置第一接口标识，所述第一路径中的每个网络设备入接口的所述第一接口标识用于标识所述第一路径中的每个网络设备入接口已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备入接口的所述第一接口标识；

在所述网络设备通信接口为路径中的网络设备出接口的情况下，为所述第一路径中的每个网络设备出接口设置第二接口标识，所述第一路径中的每个网络设备出接口的所述第二接口标识用于标识所述第一路径中的每个网络设备出接口已经被所述隧道ECMP组占用，所述路径信息包括所述第一路径中的每个网络设备出接口的所述第二接口标识。
一种路径规划设备，其特征在于，包括处理器和存储器；其中，所述存储器用于存储计算机程序，所述处理器用于调用所述计算机程序，以使得所述设备执行如权利要求1-14任一项所述的方法；或者，所述处理器用于调用所述计算机程序，以使得所述设备执行如权利要求15-21任一项所述的方法。
一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时，实现权利要求1-21任意一项所述的方法。
一种计算机程序产品，包括计算机程序，其特征在于，当所述计算机程序被处理器执行时，实现权利要求1-21任意一项所述的方法。