(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211185779.X (22)申请日 2022.09.27 (71)申请人 阿里云计算有限公司 地址 310024 浙江省杭州市西湖区转塘科 技经济区块12号 (72)发明人 杨博文　 (74)专利代理 机构 北京太合九思知识产权代理 有限公司 1 1610 专利代理师 柴艳波　刘戈 (51)Int.Cl. G06F 9/50(2006.01) G06F 9/455(2006.01) H04L 49/00(2022.01) (54)发明名称 负载均衡方法、 服务器、 数据中心网络系统 及电子设备 (57)摘要 本申请实施例提供一种负载均衡方法、 服务 器、 数据中心网络系统及电子设备。 本方案适于 具有多个处理器的服务器， 服务器上运行有虚拟 交换机及 多个虚拟机， 虚拟交换机通过多个处理 器来处理多个虚拟机间及多个虚拟机与服务器 连接的外部设备间数据的转发； 负载均衡方法包 括： 确定多个处理器分别关联的数据队列， 数据 队列用于存放待转发的数据， 处理器处理与其关 联的数据队列中的待转发数据； 分别监测多个数 据队列中的待转发数据， 以确定多个处理器的负 载信息； 基于多个处理器的负载信息确定存在负 载不均时， 对多个处理器中部分处理器 关联的数 据队列进行调整。 本方案可动态的保证虚拟交换 机内各处理器的负载均衡， 且方案整体实现简 单、 计算量小。 权利要求书3页 说明书20页 附图8页 CN 115509748 A 2022.12.23 CN 115509748 A 1.一种负载均衡方法， 其特征在于， 适用于具有多个处理器的服务器， 所述服务器上运 行有虚拟交换机及多个虚拟机， 所述虚拟交换机通过所述多个处理器来处理所述多个虚拟 机间及所述多个虚拟机与所述 服务器连接的外 部设备间数据的转发； 其中， 所述方法包括： 确定所述多个处理器分别关联的数据队列； 其中， 数据队列用于存放待转发的数据， 处 理器处理与其关联的数据队列中的待转发数据； 分别监测所述多个数据队列中的待转发数据， 以确定所述多个处 理器的负载信息； 基于所述多个处理器的负载信 息确定存在负载不均时， 对所述多个处理器中部分处理 器关联的数据队列进行调整。 2.根据权利要求1所述的方法， 其特征在于， 确定多个处理器分别关联的数据队列， 包 括： 获取多个数据队列， 其中， 一个虚拟机具有至少一个虚拟网卡， 一个虚拟网卡对应有至 少一个数据队列； 分别为所述多个处理器配置关联的数据队列， 使得所述多个处理器关联的数据队列 数 量均衡、 且同一虚拟网卡的多个数据队列 与不同的处 理器关联。 3.根据权利要求1所述的方法， 其特征在于， 基于所述多个处理器的负载信 息确定存在 负载不均时， 对所述多个处 理器中部分处 理器关联的数据队列进行调整， 包括： 根据所述多个处理器的负载信息， 确定所述多个处理器中的第一处理器和第二处理 器； 其中， 所述第一处理器的负载符合预设第一要求， 所述第二处理器的负载符合预设第二 要求； 计算所述第一处 理器和所述第二处 理器的负载差值； 所述负载差值大于 阈值时， 对所述第 一处理器关联的数据队列及所述第 二处理器关联 的数据队列进行调整。 4.根据权利要求3所述的方法， 其特征在于， 所述第一处理器关联有多个数据队列， 所 述第二处 理器关联有 多个数据队列； 以及 对所述第一处理器关联的数据 队列及所述第二处理器关联的数据 队列进行调整， 包 括： 获取所述第 一处理器关联的多个数据队列中各数据队列对应的第 一负载， 以及所述第 二处理器关联的多个数据队列中各 数据队列对应的第二负载； 根据所述第 一处理器关联的多个数据队列中各数据队列对应的第 一负载、 所述第 二处 理器关联的多个数据队列中各数据队列对应的第二负载及所述负载差值， 确定队列调整方 案； 按照所述队列调整方案， 对所述第 一处理器关联的数据队列及所述第 二处理器关联的 数据队列进行调整。 5.根据权利要求4所述的方法， 其特征在于， 根据 所述第一处理器关联的多个数据队列 中各数据队列对应的第一负载、 所述第二处理器关联的多个数据队列中各数据队列对应的 第二负载及所述负载差值， 确定队列调整方案， 包括： 基于所述第一处理器关联的多个数据队列中各数据队列对应的第一负载及所述负载 差值， 从所述第一处 理器关联的多个数据队列中选 定一个数据队列 作为第一目标队列； 基于所述第 一处理器关联的多个数据队列中各数据队列对应的第 一负载、 所述第 二处权　利　要　求　书 1/3 页 2 CN 115509748 A 2理器关联的多个数据队列中各数据队列对应的第二负载及所述负载差值， 分别从所述第一 处理器关联的多个数据队列中选定一个数据队列作为第二目标队列， 从所述第二处理器关 联的多个数据队列中选 定一个数据队列 作为第三目标队列； 基于所述第 一目标队列对应的负载、 所述第 二目标队列对应的负载及所述第 三目标队 列对应的负载， 确定队列调整方案 。 6.根据权利要求5所述的方法， 其特征在于， 根据 所述第一处理器关联的多个数据队列 中各数据队列对应的第一负载及所述负载差值， 从所述第一处理器关联的多个数据队列中 选定一个数据队列 作为第一目标队列， 包括： 计算所述第一处理器关联的多个数据队列中各数据队列对应的第一负载相对于所述 负载差值的第一数值； 将所述第一处理器关联的多个数据队列中第 一数值最小的数据队列， 作为所述第 一目 标队列。 7.根据权利要求5所述的方法， 其特征在于， 根据 所述第一处理器关联的多个数据队列 中各数据队列对应的第一负载、 所述第二处理器关联的多个数据队列中各数据队列对应的 第二负载及所述负载差值， 分别从所述第一处理器关联的多个数据队列中选定一个数据队 列作为第二目标队列， 从所述第二处理器关联的多个数据队列中选定一个数据队列作为第 三目标队列， 包括： 根据所述第一处理器关联的多个数据队列中各数据队列对应的第一负载及所述第二 处理器关联的多个数据队列中各数据队列对应的第二负载， 计算多个队列组合的各队列组 合中两个数据队列对应负载的绝对差值； 其中， 所述第一处理器关联 的多个数据队列中的 任一数据队列与所述第二处理器关联 的多个数据队列中的任一数据队列构成一个队列 组 合； 计算所述多个队列组合中各队列组合对应的绝对差值相对于所述负载差值的第二数 值； 选取所述第二数值 最小的队列组合作为目标组合； 将所述目标组合中的关联所述第 一处理器的数据队列作为所述第 二目标队列， 关联所 述第二处 理器的数据队列 作为所述第三目标队列。 8.根据权利要求5所述的方法， 其特征在于， 基于所述第一目标队列对应的负载、 所述 第二目标队列对应的负载及所述第三目标队列对应的负载， 确定队列调整方案， 包括： 获取所述第一目标队列对应负载相对于所述负载差值的第一数值； 获取所述第二目标队列对应负载与所述第三目标队列对应负载的绝对差值相对于所 述负载差值的第二数值； 比较所述第一数值和所述第二数值； 若所述第一数值小于所述第二数值， 则采用队列迁移方案， 以将所述第一目标队列调 整为与所述第二处 理器关联； 若所述第一数据不小于所述第二数值， 则采用队列互换方案， 以将所述第二目标队列 调整为与所述第二处 理器关联， 将所述第三目标队列调整为与所述第一处 理器关联。 9.根据权利要求2至8中任一项所述的方法， 其特征在于， 分别为所述多个处理器配置 关联的数据队列， 包括：权　利　要　求　书 2/3 页 3 CN 115509748 A 3