一种负载均衡算法确定方法及网络设备与流程

技术特征：
1.一种负载均衡算法确定方法，其特征在于，包括：网络设备获取设定时间段内通过链路组转发的多条数据流中每条数据流的信息，所述链路组对应m个端口，m大于等于2；所述网络设备根据所述多条数据流中每条数据流的信息和所述m个端口，计算负载均衡算法集合中的第i个负载均衡算法对应的均衡系数yi，所述负载均衡算法集合包括n个负载均衡算法，n大于等于2，i∈[1，n]；当所述均衡系数yi符合负载均衡条件时，所述网络设备确定所述第i个负载均衡算法为所述网络设备的新负载均衡算法。2.根据权利要求1所述的方法，其特征在于，所述均衡系数yi符合负载均衡条件包括：所述均衡系数yi为所述n个负载均衡算法的均衡系数中第一个符合设定的负载均衡阈值的；或所述均衡系数yi为所述n个负载均衡算法的均衡系数中最优的。3.根据权利要求1或2所述的方法，其特征在于，所述数据流的信息包括所述数据流的标识和所述设定时间段内所述数据流的数据量。4.根据权利要求3所述的方法，其特征在于，所述网络设备根据所述多条数据流中每条数据流的信息和所述m个端口，计算负载均衡算法集合中的第i个负载均衡算法对应的均衡系数yi包括：所述网络设备根据所述第i个负载均衡算法以及所述多条数据流中每条数据流的标识计算每条数据流的分配值；所述网络设备根据每条数据流的分配值从所述m个端口中确定所述数据流对应的端口；所述网络设备根据所述m个端口中每个端口对应的数据流和所述设定时间段内所述数据流的数据量，确定所述端口的数据量；所述网络设备根据所述m个端口的数据量计算所述均衡系数yi。5.根据权利要求4所述的方法，其特征在于，所述均衡系数yi为变异系数，所述网络设备根据所述m个端口的数据量计算所述均衡系数yi包括：所述网络设备计算所述m个端口的数据量的平均值ui；所述网络设备计算所述m个端口的数据量的方差fi；所述网络设备根据所述方差fi计算所述m个端口的数据量的标准差bi；所述网络设备根据所述标准差bi和所述平均值ui计算所述m个端口的变异系数以得到所述均衡系数yi。6.根据权利要求4所述的方法，其特征在于，所述均衡系数yi为极差，所述网络设备根据所述m个端口的数据量计算所述均衡系数yi包括：所述网络设备确定所述m个端口中的第一端口和第二端口，所述第一端口具有最大的带宽利用率，所述第二端口具有最小的带宽利用率，一个端口的带宽利用率为所述端口的数据量与所述端口的带宽之商；所述网络设备计算所述第一端口的带宽利用率和第二端口的带宽利用率之差以得到所述均衡系数yi。
7.根据权利要求4所述的方法，其特征在于，所述均衡系数yi为极差，所述网络设备根据所述m个端口的数据量计算所述均衡系数yi包括：所述网络设备确定所述m个端口中的第一端口和第二端口，所述第一端口具有最大的数据量，所述第二端口具有最小的数据量；所述网络设备计算所述第一端口的数据量和第二端口的数据量之差以得到所述均衡系数yi。8.根据权利要求3-7任意一项所述的方法，其特征在于，所述数据流的信息还包括所述设定时间段内转发所述数据流的端口，在网络设备获取设定时间段内通过链路组转发的多条数据流中每条数据流的信息以后，所述方法还包括：所述网络设备根据所述设定时间段内转发所述数据流的端口和所述设定时间段内所述数据流的数据量，确定所述设定时间段内所述m个端口的数据量是否均衡；在所述设定时间段内所述m个端口的数据量不均衡时，执行所述网络设备根据所述多条数据流中每条数据流的信息和所述m个端口，计算负载均衡算法集合中的第i个负载均衡算法对应的均衡系数yi的步骤。9.一种网络设备，其特征在于，包括：获取模块，用于获取设定时间段内通过链路组转发的多条数据流中每条数据流的信息，所述链路组对应m个端口，m大于等于2；计算模块，用于根据所述多条数据流中每条数据流的信息和所述m个端口，计算负载均衡算法集合中的第i个负载均衡算法对应的均衡系数yi，所述负载均衡算法集合包括n个负载均衡算法，n大于等于2，i∈[1，n]；第一确定模块，用于在所述均衡系数yi符合负载均衡条件时，确定所述第i个负载均衡算法为所述网络设备的新负载均衡算法。10.根据权利要求9所述的网络设备，其特征在于，所述均衡系数yi符合负载均衡条件包括：所述均衡系数yi为所述n个负载均衡算法的均衡系数中第一个符合设定的负载均衡阈值的；或所述均衡系数yi为所述n个负载均衡算法的均衡系数中最优的。11.根据权利要求9或10所述的网络设备，其特征在于，所述数据流的信息包括所述数据流的标识和所述设定时间段内所述数据流的数据量。12.根据权利要求11所述的网络设备，其特征在于：所述计算模块，用于根据所述第i个负载均衡算法以及所述多条数据流中每条数据流的标识计算每条数据流的分配值；根据每条数据流的分配值从所述m个端口中确定所述数据流对应的端口；根据所述m个端口中每个端口对应的数据流和所述设定时间段内所述数据流的数据量，确定所述端口的数据量；根据所述m个端口的数据量计算所述均衡系数yi。13.根据权利要求12所述的网络设备，其特征在于：所述计算模块，用于计算所述m个端口的数据量的平均值ui；计算所述m个端口的数据量的方差fi；根据所述方差fi计算所述m个端口的数据量的标准差bi；根据所述标准差bi和所述平均值ui计算所述m个端口的变异系数以得到所述均衡系数yi。
14.根据权利要求12所述的网络设备，其特征在于：所述计算模块，用于确定所述m个端口中的第一端口和第二端口，所述第一端口具有最大的带宽利用率，所述第二端口具有最小的带宽利用率，一个端口的带宽利用率为所述端口的数据量与所述端口的带宽之商；计算所述第一端口的带宽利用率和第二端口的带宽利用率之差以得到所述均衡系数yi。15.根据权利要求12所述的网络设备，其特征在于：所述计算模块，用于确定所述m个端口中的第一端口和第二端口，所述第一端口具有最大的数据量，所述第二端口具有最小的数据量；计算所述第一端口的数据量和第二端口的数据量之差以得到所述均衡系数yi。16.根据权利要求11-15任意一项所述的网络设备，其特征在于，所述网络设备还包括第二确定模块；所述第二确定模块，用于根据所述设定时间段内转发所述数据流的端口和所述设定时间段内所述数据流的数据量，确定所述设定时间段内所述m个端口的数据量是否均衡；在所述设定时间段内所述m个端口的数据量不均衡时，调用所述计算模块。

技术总结
本申请公开了一种负载均衡算法确定方法及网络设备。网络设备获取设定时间段内通过链路组转发的多条数据流中每条数据流的信息，链路组对应M个端口。网络设备根据多条数据流中每条数据流的信息和M个端口，计算负载均衡算法集合中的第i个负载均衡算法对应的均衡系数Yi，负载均衡算法集合包括N个负载均衡算法。当均衡系数Yi符合负载均衡条件时，网络设备确定第i个负载均衡算法为网络设备的新负载均衡算法。在本申请中，网络设备利用第i个负载均衡算法为M个端口分配网络设备后续接收到的数据流，可以保证网络设备的M个端口的数据量负载处于均衡状态。处于均衡状态。处于均衡状态。


技术研发人员：温华锋 高良传 赵笑可 姬玲玲
受保护的技术使用者：华为技术有限公司
技术研发日：2020.04.09
技术公布日：2021/10/18