一种实现等价多路径组负载分担的方法及设备与流程

本申请涉及通信技术，具体的讲是一种实现等价多路径组负载分担的方法及设备。

背景技术：

1、ecmp（equal-cost multi-path，等价多路径）是一种路由策略，在到达目的ip地址的多条开销相同的路径上负载流量转发，从而提升链路利用率、增加带宽、提高网络冗余性和可靠性。

2、通信设备到达目的ip地址的ecmp组的一个等价下一跳故障时，通信设备基于ecmp组的工作的等价下一跳的数目修改哈希算法，将发往目的ip地址的各业务流重新负载不同的ecmp成员，即不同的等价路径；但是会导致未故障等价下一跳所在的等价路径负载分担的流量被切换到其他等价路径。为此，通信设备确定等价多路径的等价下一跳按序轮流填写在ecmp组的ecmp表直至填满；譬如，通信设备路由学习到达目的ip地址的ecmp组包含6个等价下一跳，将这6个等价下一跳轮流填写在ecmp组的ecmp表的32个表项直至填满，当其中的一个等价下一跳故障，则将其他正常等价下一跳按序轮流替换故障下一跳的ecmp表项，避免正常ecmp成员的流量被切换到其它ecmp成员。

3、在现有的spine-leaf（脊-叶）网络架构中，leaf节点的基于业务流的报文特征参数的计算的哈希值在ecmp组的选择下一跳，不同leaf节点根据而缺乏结合链路实际可用带宽的动态分配机制。这种方式在拓扑结构复杂、链路带宽差异较大的场景下，容易造成流量分布不均衡。例如，当多个leaf节点同时与同一目的leaf节点通信时，哈希算法可能将大部分流量集中选择在相同的spine节点和链路上，导致该链路发生拥塞，而其他链路带宽资源未得到充分利用。

技术实现思路

1、本申请的目的在于提供一种实现等价多路径组负载分担的方法及设备，在等价多路径组的各成员路径的链路质量达到稳定后，基于带宽权重负载分担通过ecmp组的等价下一跳转发的流量。

2、为实现上述目的，本申请提供了一种实现等价多路径组负载分担的方法，该方法包括，计算ecmp组的每个成员路径的带宽权重；监控每个成员路径的检测周期内的链路质量变化差异；监控每个成员路径的检测周期间的链路质量变化差异；确定每个成员路径的检测周期内的链路质量变化稳定且每个成员路径的检测周期间的链路质量变化稳定；基于所有成员路径的带宽权重，分别计算分配给每个成员路径的ecmp表项数目；将每个成员路径的等价下一跳，按序轮流写入ecmp组的ecmp表，直到到达每个成员路径的被分配ecmp表项数目。

3、为实现上述目的，本申请提供了一种实现等价多路径组负载分担的设备，设备包括处理器、机器可读存储介质、交换芯片、网络接口；该设备中，处理器通过运行机器可读存储介质记录的机器可执行指令，执行以下操作，计算ecmp组的每个成员路径的带宽权重；监控每个成员路径的检测周期内的链路质量变化差异；监控每个成员路径的检测周期间的链路质量变化差异；确定每个成员路径的检测周期内的链路质量变化稳定且每个成员路径的检测周期间的链路质量变化稳定；基于所有成员路径的带宽权重，分别计算分配给每个成员路径的ecmp表项数目；将每个成员路径的等价下一跳，按序轮流写入ecmp组的ecmp表，直到到达每个成员路径的被分配ecmp表项数目。

4、本申请的有益效果在于，将ecmp组的成员链路质量波动与流量负载分担相结合，不随实时质量变化而实时修改哈希表，减少通信设备因频繁改变ecmp的负载分担而可能引入的额外处理开销，同时基于成员链路实际可用带宽的进行流量负载分担而提升链路利用率。

1.一种实现等价多路径组负载分担的方法，其特征在于，所述方法包括，

2.根据权利要求1所述的方法，其特征在于，监控每个所述成员路径的检测周期内的链路质量变化差异是指计算每个所述成员路径的检测周期内的链路质量方差；

3.根据权利要求2所述的方法，其特征在于，确定每个所述成员路径的检测周期内的链路质量变化稳定且每个所述成员路径的检测周期间的链路质量变化稳定是指，

4.根据权利要求1所述的方法，其特征在于，所述计算ecmp组的每条成员路径的带宽权重包括：

5.根据权利要求1所述的方法，其特征在于，基于所有所述成员路径的带宽权重分别计算分配给每个所述成员路径的ecmp表项数目包括：

6.一种实现等价多路径组负载分担的设备，所述设备包括处理器、机器可读存储介质、交换芯片、网络接口；其特征在于，所述处理器通过运行所述机器可读存储介质记录的机器可执行指令，执行以下操作，

7.根据权利要求6所述的设备，其特征在于，所述处理器通过运行所述机器可读存储介质记录的机器可执行指令，执行监控每个所述成员路径的检测周期内的链路质量变化差异是指执行计算每个所述成员路径的检测周期内的链路质量方差；

8.根据权利要求7所述的设备，其特征在于，所述处理器通过运行所述机器可读存储介质记录的机器可执行指令，执行确定每个所述成员路径的检测周期内的链路质量变化稳定且每个所述成员路径的检测周期间的链路质量变化稳定操作是指，

9.根据权利要求6所述的设备，其特征在于，所述处理器通过运行所述机器可读存储介质记录的机器可执行指令，执行计算ecmp组的每条成员路径的带宽权重包括以下处理：

10.根据权利要求6所述的设备，其特征在于，