[发明专利]一种隧道实现方法及装置

权利要求书

1.一种隧道实现方法，其特征在于，包括：

确定隧道创建的路由选择策略；

根据所述路由选择策略，从隧道所使用的多路径负荷分担ECMP的下一跳中选择其中一跳作为所述隧道的下一跳，创建所述隧道。

2.根据权利要求1所述的方法，其特征在于，所述路由选择策略，包括以下至少之一：

根据隧道标识ID和ECMP的下一跳的总个数的哈希计算结果，在所述ECMP的下一跳中选择其中一跳分配给所述隧道ID标记的隧道；

按照多个隧道的下发先后顺序给每个隧道分配下一跳，且每个隧道的下一跳为从所述ECMP的有效下一跳中选择的其中一跳；

按照多个隧道的下发先后顺序给每个隧道分配下一跳，且每个隧道的下一跳为从所述ECMP的全部下一跳中选择的其中一跳。

3.根据权利要求2所述的方法，其特征在于，所述根据隧道ID和ECMP的下一跳的总个数的哈希计算结果，在所述ECMP的下一跳中选择其中一跳分配给所述隧道ID标记的隧道，包括：

针对隧道ID为Q的隧道，选择所述ECMP的第(Q mod K1)个下一跳作为所述隧道的下一跳，其中，K1为所述ECMP的全部下一跳的总个数。

4.根据权利要求2所述的方法，其特征在于，所述每个隧道的下一跳为从所述ECMP的全部下一跳中选择的其中一跳，包括：

针对下发的第i条隧道，在i小于或等于K1时，选择所述ECMP的第i个下一跳作为所述第i条隧道的下一跳；在i大于K1时，选择第(i mod K1)个下一跳作为所述第i条隧道的下一跳；其中，K1为所述ECMP的全部下一跳的总个数。

5.根据权利要求2所述的方法，其特征在于，所述每个隧道的下一跳为从所述ECMP的有效下一跳中选择的其中一跳，包括：

针对下发的第i条隧道，在i小于或等于K2时，选择所述ECMP的第i个有效下一跳作为所述第i条隧道的下一跳；在i大于K2时，选择第(i mod K2)个有效下一跳作为所述第i条隧道的下一跳；其中，K2为所述ECMP的有效下一跳的总个数。

6.根据权利要求1所述的方法，其特征在于，所述创建所述隧道，包括：

给所述隧道创建一条普通的转发等价类、隧道表项以及链路层索引；

其中，所述转发等价类的索引指向所述隧道的隧道表项，所述隧道的隧道表项中包括所述隧道的源网络协议地址、目的网络协议地址以及所述链路层索引，所述链路层索引指向所述隧道的下一跳表项，所述下一跳表项至少包括所述隧道的下一跳的介质访问控制地址。

7.根据权利要求1所述的方法，其特征在于，所述方法还包括：

在检测到所述ECMP的一个或多个下一跳发生变化时，更新所述隧道。

8.根据权利要求7所述的方法，其特征在于，所述在检测到所述ECMP的一个或多个下一跳发生变化时，更新所述隧道，包括以下至少之一：

在检测到所述ECMP的任一个下一跳由有效变为无效时，针对基于所述下一跳创建的隧道，重新从所述ECMP的有效下一跳中选择其中一跳作为所述隧道的下一跳，更新所述隧道的隧道表项；

在检测到所述ECMP的任一个下一跳由无效变为有效时，挑选基于除所述变为有效的下一跳之外的下一跳创建的一个或多个隧道，将所述变为有效的下一跳作为所述一个或多个隧道的下一跳，更新所述一个或多个隧道的隧道表项。

9.根据权利要求1所述的方法，其特征在于，所述隧道为处于非ECMP场景下的OVERLAY网络隧道，所述隧道所使用的ECMP为UNDERLAY网络的ECMP。

10.一种隧道实现装置，其特征在于，包括：

策略确定模块，适于确定隧道创建的路由选择策略；

隧道创建模块，适于根据所述路由选择策略，从隧道所使用的多路径负荷分担ECMP的下一跳中选择其中一跳作为所述隧道的下一跳，创建所述隧道。