(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 20221084284 4.5 (22)申请日 2022.07.18 (71)申请人 深信服科技股份有限公司 地址 518055 广东省深圳市南 山区学苑大 道1001号南山智园A1栋一层 (72)发明人 蒋世齐　 (74)专利代理 机构 深圳市深佳知识产权代理事 务所(普通 合伙) 44285 专利代理师 张金香 (51)Int.Cl. G06F 9/50(2006.01) (54)发明名称 一种负载均衡方法、 系统、 设备及计算机可 读存储介质 (57)摘要 本申请公开了一种负载均衡方法、 系统、 设 备及计算机可读存储介质， 应用于负载均衡场 景， 获取待分配的目标数据； 确定当前时刻下、 多 内核设备中的过载计算引擎及未过载计算引擎； 在未过载计算引擎中选取未被分配数据的计算 引擎作为当前时刻的目标计算引擎； 将目标数据 分配给当前时刻的目标计算引擎； 将未过载计算 引擎中已过载的计算引擎标记 为过载计算引擎； 将过载计算引擎中未过载的计算引擎标记为未 过载计算引擎。 本申请避免了将目标数据再次分 配给过载计算引擎而导致的多计算引擎间的负 载不均衡现象， 此外， 可 以及时更新计算引擎的 过载与未过载状态， 便于下一时刻准确基于计算 引擎的过载与未过载状态进行数据分配， 便于实 现负载均衡 。 权利要求书2页 说明书12页 附图7页 CN 115098267 A 2022.09.23 CN 115098267 A 1.一种负载均衡方法， 其特 征在于， 包括： 获取待分配的目标 数据； 确定当前时刻下、 多内核设备中的过 载计算引擎及未 过载计算引擎； 在所述未过载计算引擎中选取未被分配数据的计算引擎作为当前时刻的目标计算引 擎； 将所述目标 数据分配给当前时刻的所述目标计算引擎； 将所述未 过载计算引擎中已过 载的所述计算引擎标记为所述过 载计算引擎； 将所述过 载计算引擎中未 过载的所述计算引擎标记为所述未 过载计算引擎。 2.根据权利要求1所述的方法， 其特征在于， 所述确定当前时刻下、 多内核设备中的过 载计算引擎及未 过载计算引擎， 包括： 确定当前时刻下、 所述多内核设备中的过载队列及调度队列， 所述过载队列用于记录 所述过载计算引擎， 所述调度队列用于记录所述未 过载计算引擎。 3.根据权利要求2所述的方法， 其特征在于， 所述在所述未过载计算引擎中选取未被分 配数据的计算引擎作为当前时刻的目标计算引擎， 包括： 在所述调度队列中， 将当前时刻的调度游标所指向的所述计算引擎作为当前时刻的所 述目标计算引擎； 所述在所述未过载计算引擎中选取未被分配数据的计算引擎作为当前时刻的目标计 算引擎之后， 还 包括： 控制下一 时刻的所述调度游标指向所述调度队列中、 当前时刻的所述目标计算引擎的 下一所述计算引擎； 其中， 若当前时刻的所述目标计算引擎为所述调度队列中的最后一个所述计算引擎， 则当前时刻的所述目标计算引擎的下一所述计算引擎为所述调度队列中的第一个所述计 算引擎。 4.根据权利要求2所述的方法， 其特征在于， 所述将所述未过载计算引擎中已过载的所 述计算引擎标记为所述过 载计算引擎， 包括： 判断上一时刻的所述目标计算引擎是否过 载； 若上一时刻的所述目标计算引擎过载， 则将所述调度队列中上一 时刻的所述目标计算 引擎转移至所述过 载队列的队尾。 5.根据权利要求3或4所述的方法， 其特征在于， 所述将所述过载计算引擎中未过载的 所述计算引擎标记为所述未 过载计算引擎， 包括： 在所述过 载队列中， 判断当前时刻的过 载游标所对应的所述计算引擎是否未 过载； 若当前时刻的所述过载游标所对应的所述计算引擎未过载， 则将所述过载队列中当前 时刻的所述过 载游标所对应的所述计算引擎 转移至所述调度队列的队尾； 所述将所述过载计算引擎中未过载的所述计算引擎标记为所述未过载计算引擎之后， 还包括： 控制下一 时刻的所述过载游标指向所述过载队列中、 当前时刻的所述过载游标所对应 的所述计算引擎的下一所述计算引擎。 6.根据权利要求5所述的方法， 其特征在于， 所述控制下一 时刻的所述调度游标指向所 述调度队列中、 当前时刻的所述目标计算引擎的下一所述计算引擎之后， 还 包括：权　利　要　求　书 1/2 页 2 CN 115098267 A 2若下一时刻的所述调度游标指向所述调度队列中的第 一个所述计算引擎， 则控制下一 时刻的所述过 载游标指向所述过 载队列中的第一个所述计算引擎。 7.根据权利要求6所述的方法， 其特征在于， 所述在所述调度队列中， 将当前时刻的调 度游标所指向的所述计算引擎作为当前时刻的所述目标计算引擎， 包括： 判断当前时刻的所述调度游标 是否有锁； 若当前时刻的所述调度游标无锁， 则对当前时刻的所述调度游标进行加锁， 并在所述 调度队列中， 将当前时刻的所述调 度游标所指向的所述计算引擎作为当前时刻的所述目标 计算引擎； 所述将所述过载计算引擎中未过载的所述计算引擎标记为所述未过载计算引擎之后， 还包括： 解除当前时刻的所述调度游标的锁。 8.一种负载均衡系统， 其特 征在于， 包括： 数据获取模块， 用于获取待分配的目标 数据； 计算引擎确定模块， 用于确定当前时刻下、 多内核设备中的过载计算引擎及未过载计 算引擎； 目标计算引擎确定模块， 用于在所述未过载计算引擎中选取未被分配数据的计算引擎 作为当前时刻的目标计算引擎； 分配模块， 用于将所述目标 数据分配给当前时刻的所述目标计算引擎； 已过载计算引擎转移模块， 用于将所述未过载计算引擎中已过载的所述计算引擎标记 为所述过 载计算引擎； 未过载计算引擎转移模块， 用于将所述过载计算引擎中未过载的所述计算引擎标记为 所述未过载计算引擎。 9.一种电子设备， 其特 征在于， 包括： 存储器， 用于存 储计算机程序； 处理器， 用于执行所述计算机程序时实现如权利要求1至7任一项所述负载均衡方法的 步骤。 10.一种计算机可读存储介质， 其特征在于， 所述计算机可读存储介质中存储有计算机 程序， 所述计算机程序被处理器执行时实现如权利要求 1至7任一项 所述负载均衡方法的步 骤。权　利　要　求　书 2/2 页 3 CN 115098267 A 3