负载均衡的方法及装置、电子设备和存储介质制造方法及图纸

本公开公开了负载均衡的方法及装置、电子设备和存储介质，涉及数据处理技术领域，获取目标报文中预设数量的报文头部信息；根据报文头部信息确定其对应的报文流是否为大象流；在确定报文流为大象流时，根据报文流速率和其对应的多个出端口进行计算，得到转发报文流的目标出端口；在确定目标报文命中大象流流表时，基于大象流流表中的目标出端口对目标报文进行转发，大象流流表存储目标出端口的相关信息；在确定目标报文未命中大象流流表时，基于老鼠流流表确定目标报文的转发出端口，以对目标报文进行转发。与相关技术相比，通过将老鼠流和大象流的转发出端口分离，防止过多流量聚集在同一出端口而发生拥塞状况，从而实现更优良的负载均衡效果。良的负载均衡效果。良的负载均衡效果。

【技术实现步骤摘要】
负载均衡的方法及装置、电子设备和存储介质


[0001]本公开涉及数据处理
，尤其涉及一种负载均衡的方法及装置、电子设备和存储介质。

技术介绍

[0002]云计算借助于软件定义网络（Software
‑
defined Networking，SDN）和虚拟扩展局域网技术（Virtual eXtensible Local Area Network，VXLAN）可随时向世界各地的用户提供各类服务，已成为现代社会的核心基础设施。当前，超大的网络规模和超高的链路负载给流量控制带来巨大挑战，因此负载均衡（Load Balancing，LB）的实现成为保证云计算网络稳定运行的关键。
[0003]目前为了实现云计算网络中流量的负载均衡，通常采用调整多条冗余路径的权重，或在专用的软件负载均衡设备之外，额外配备一台可编程交换机的方式来实现负载均衡，但在采用上述方式实现负载均衡时会存在一些缺陷，例如，在采用第一种方式时，会导致在相邻两次下发均衡策略这段时间内无法对流量路径进行调整，而且同一流所有报文的出端口总是相同，且其一般没有区分大象本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种负载均衡的方法，其特征在于，包括：获取目标报文中预设数量的报文头部信息；根据所述报文头部信息确定其对应的报文流是否为大象流；在确定所述报文流为大象流时，则根据所述报文流速率和其对应的多个出端口进行计算，得到转发所述报文流的目标出端口，所述报文头部信息包括所述报文流速率和所述出端口的信息；在确定所述目标报文命中大象流流表时，则基于所述大象流流表中的所述目标出端口对所述目标报文进行转发，所述大象流流表存储所述目标出端口的相关信息；在确定所述目标报文未命中所述大象流流表时，则基于老鼠流流表确定所述目标报文的转发出端口，以对所述目标报文进行转发。2.根据权利要求1所述的方法，其特征在于，所述基于老鼠流流表确定所述目标报文的转发出端口，以对所述目标报文进行转发包括：在确定所述目标报文未命中所述大象流流表时，则确定所述目标报文属于老鼠流中的报文；在确定所述目标报文属于老鼠流中的报文时，则根据所述老鼠流流表确定所述目标报文到达时刻与其所属报文流的上一目标报文的到达时刻的时间间隔；在确定所述时间间隔大于预设时间间隔时，则从多个出端口中选择一个出端口对所述目标报文进行转发；在确定所述时间间隔小于或等于所述预设时间间隔时，则根据所述上一目标报文选定的出端口对所述目标报文进行转发。3.根据权利要求1所述的方法，其特征在于，所述根据所述报文头部信息确定其对应的报文流是否为大象流包括：通过哈希函数求解所述报文流对应的目标哈希桶；通过遍历所述目标哈希桶内存在的存储单元，根据所述报文头部信息确定所述目标哈希桶内是否已经存在所述报文流的记录信息，所述目标哈希桶存在预设数量的所述存储单元；在确定所述记录信息满足预设标准条件时，对所述记录信息执行与所述预设标准条件相对应的处理；在确定处理后的所述记录信息对应的计数值大于大象流阈值时，则确定所述记录信息对应的所述报文流为大象流。4.根据权利要求3所述的方法，其特征在于，所述在确定所述记录信息满足预设标准条件时，对所述记录信息执行与所述预设标准条件相对应的处理包括：在确定所述目标哈希桶内已经存在所述报文流的记录信息，且所述记录信息中的时间窗口值与所述报文流当前时间窗口值相同时，则将所述记录信息中包括的计数值和得票数值分别加一；在确定所述目标哈希桶内已经存在所述报文流的记录信息，且所述记录信息中的时间窗口值与所述报文流当前时间窗口值不相同时，则将所述记录信息中包括的所述计数值和所述得票数值均置位为一，且将所述时间窗口值更新为当前窗口值；在确定所述目标哈希桶内不存在所述报文流的记录信息，且所述目标哈希桶内存在可
用的所述存储单元时，则在可用的所述存储单元中增加所述报文流的记录信息，其中，所述记录信息包括的时间窗口值设置为所述当前时间窗口值，所述计数值和所述得票数值均置位为一；在确定所述目标哈希桶内不存在所述报文流的记录信息，且所述目标哈希桶内不存在可用的所述存储单元时，则查询记录时间最老化的其他记录信息，使用所述报文流对应的所述记录信息覆盖所述其他记录信息；在确定多条所述其他记录信息的最老化时间相同时，则在所述其他记录信息中确定得票数值最小的一项所述其他记录信息并将其得票数值减一，当其得票数值为零时，将所述报文流对应的所述记录信息存储于其所在的所述存储单元。5.根据权利要求1所述的方法，其特征在于，所述在确定所述报文流为大象流时，则根据所述报文流速率和其对应的多个出端口进行计算，得到转发所述报文流的目标出端口包括：分别计算所述报文流对应的多个所述出端口对应的带宽；将所述带宽分别与所述报文流速率进行比较，确定可转发所述报...

【专利技术属性】
技术研发人员：万颖，贾玉，钱岭，
申请(专利权)人：中国移动通信集团有限公司，
类型：发明
国别省市：