(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210849385.3 (22)申请日 2022.07.19 (71)申请人 天翼云科技有限公司 地址 100007 北京市东城区青龙胡同甲1 号、 3号2幢2层20 5-32室 (72)发明人 王伟　何智勇　吴学含　白亚文　 程霄　 (74)专利代理 机构 北京同达信恒知识产权代理 有限公司 1 1291 专利代理师 郭晓丽 (51)Int.Cl. G06F 9/455(2006.01) G06F 9/50(2006.01) (54)发明名称 容器编排系统的节点调度方法、 装置、 设备 及介质 (57)摘要 本申请公开了一种容器编排系统的节点调 度方法、 装置、 设备及介质。 该方法包括： 根据调 度单元内和持久卷声明的资源类型确定指定哈 希环后， 通过将持久卷声明的识别码输入指定哈 希环内进行哈希运算 以确定识别码在哈希环内 对应的哈希 点位。 上述指定哈希环是基于各可用 域中该资源类型的存储资源确定的， 环内每一哈 希点位均对应唯一可用域， 由此可根据识别码对 应哈希点位确定其对应的推荐可用域。 进而根据 推荐可用域与各待分配节点的可用域的比对结 果， 从各待分配节点中选出用于执行调度单元进 程的指定节 点。 通过上述流程可各可用域的存储 资源消耗更加平 衡， 避免了因后端存储资源不够 而导致调度单 元创建失败的情况。 权利要求书3页 说明书15页 附图5页 CN 115291997 A 2022.11.04 CN 115291997 A 1.一种容器编排系统的节点调度方法， 其特 征在于， 所述方法包括： 响应于资源调度请求， 获取调度单元的调度信 息以及待分配节点； 其中， 所述调度信 息 至少包括所述调 度单元内包含的多个持久卷声明， 以及各所述持久卷声明申请存储资源的 资源类型； 所述待分配节点为在所述系统中的可用域满足所述调度单元的计算资源需求的 候选节点； 针对每一持久卷声明， 根据所述持久卷声明的资源类型确定指定哈希环； 通过对所述 持久卷声明的识别码进行哈希运算以确定所述持久卷声明在所述指定哈希环上对应的目 标哈希点位， 并根据所述目标哈希点位确定推荐 可用域； 其中， 所述指定哈希环内设有多个 哈希点位， 每一哈希点位对应所述系统内的唯一可用域， 每一可用域在所述指定哈希环内 的哈希点 位数量与所述可用域具 备所述资源类型的存 储资源的容 量正相关； 基于所述推荐可用域与所述待分配节点对应的可用域的比对结果， 从各所述待分配节 点中选定用于执 行所述调度单 元进程的指定节点。 2.根据权利要求1所述的方法， 其特征在于， 所述调度信 息还包括所述持久卷声明对应 资源类型的资源容量； 所述从各所述待分配节点中选定用于执行所述调 度单元进程的指定 节点之前， 所述方法还 包括： 针对每一资源类型， 根据所述资源类型对应资源容量与 所述调度 单元所需资源总容量 的第一比率确定所述资源类型的第一得分； 其中， 所述第一得分与所述第一比率 正相关； 针对每一持久卷声明， 根据 所述第一得分以及所述持久卷声明的资源容量与目标容量 的第二比率确定所述持久卷声明的第二得分； 其中， 所述 目标容量为所述调度单元内与所 述持久卷声明对应资源类型相同的全部持久卷声明的资源容量， 所述第二得分与所述第二 比率正相关； 所述基于所述推荐可用域与 所述待分配节点对应的可用域的比对结果， 从各所述待分 配节点中选 定用于执 行所述调度单 元进程的指定节点， 包括： 根据所述比对结果确定第三得分， 基于所述第一得分、 所述第二得分 以及所述第三得 分确定所述调 度单元在所述待分配节点的总得分， 并将总得分最高的待分配节点作为所述 指定节点； 其中， 所述第三得分表征所述推荐可用域与所述待分配节点对应的可用域是否 相同。 3.根据权利要求2所述的方法， 其特征在于， 所述从各所述待分配节点中选定用于执行 所述调度单 元进程的指定节点之前， 所述方法还 包括： 根据各所述持久卷声明对应的资源类型和资源容量， 从所述系统中选定满足所述调度 单元内全部持久卷声明对应资源类型和资源容 量需求的目标 可用域； 根据所述待分配节点对应的可用域与各所述目标可用域的比对结果确定所述待分配 节点的第四得分； 所述第四得分表征所述待分配节点对应的可用域是否为所述目标可用 域； 确定所述第一得分、 所述第二得分以及所述第三得分后， 所述方法还 包括： 将所述第一得分、 所述第二得分、 所述第三得分 以及所述第 四得分之和作为所述待分 配节点的总得分， 并将所述总得分最高的待分配节点作为所述指定节点。 4.根据权利要求1所述的方法， 其特 征在于， 所述指定哈希 环是根据下述方式构建的： 确定所述系统内各可用域包含所述资源类型的存储资源的可用容量， 并采用一致性哈权　利　要　求　书 1/3 页 2 CN 115291997 A 2希算法构建预设点位数量的一致性哈希环； 所述一致性哈希环内包含所述预设点位数量的 哈希点位； 基于各所述可用域的可用容量确定各所述可用域在所述一致性哈希环上对应的哈希 点位； 确定哈希点位与各所述可用域间的对应关系后， 将所述一致性哈希环作为所述指定 哈希环。 5.根据权利要求4所述的方法， 其特征在于， 所述基于各所述可用域的可用容量确定各 所述可用域在所述 一致性哈希环上对应的哈希点 位， 包括： 基于各所述可用域的可用容量确定各所述可用域的预设权重； 其中， 所述可用容量越 大所述预设权 重越高； 针对每一可用域， 根据 所述可用域的唯一标识和所述预设权重确定所述可用域在所述 指定哈希 环上对应的哈希点 位。 6.根据权利要求4所述的方法， 其特征在于， 所述通过对所述持久卷声明的识别码进行 哈希运算以确定所述持久卷声明在所述指定哈希 环上对应的目标哈希点 位， 包括： 确定哈希运 算结果在所述指定哈希 环上对应的位置区域； 将所述指定哈希环内与所述位置区域相邻， 且位于所述位置区域的指定方向侧的哈希 点位作为所述目标哈希点 位。 7.根据权利要求6所述的方法， 其特征在于， 所述将所述指定哈希环内与所述位置区域 相邻， 且位于所述位置区域的指定方向侧的哈希点位作为所述 目标哈希点位之前， 所述方 法还包括： 确定所述哈希点位对应的可用域为目标可用域； 其中， 所述目标可用域为所述系统中 满足所述调度单 元内全部持久卷声明对应资源类型和资源容 量需求的可用域； 所述方法还 包括： 若所述哈希点位对应的可用域不为所述目标可用域， 则依次将位于所述哈希点位指定 方向侧的余下哈希点位的可用域与所述目标可用域进 行比对， 直至从余下哈希点位中确定 可用域为所述目标 可用域的目标哈希点 位。 8.一种容器编排系统的节点调度装置， 其特 征在于， 所述装置包括： 信息获取模块， 被配置为执行响应于资源调度请求， 获取调度单元的调度信息以及待 分配节点； 其中， 所述调度信息至少包括所述调度单元内包含的多个持久卷声明， 以及各所 述持久卷声明申请存储资源的资源类型； 所述待分配节点为在所述系统中的可用域满足所 述调度单 元的计算资源需求的候选节点； 推荐可用域模块， 被配置为执行针对每一持久卷声明， 根据所述持久卷声明的资源类 型确定指 定哈希环； 通过对所述持久卷声明的识别码进行哈希运算以确定所述持久卷声明 在所述指定哈希环上对应的目标哈希点位， 并根据所述 目标哈希点位确定推荐可用域； 其 中， 所述指定哈希环内设有多个哈希 点位， 每一哈希点位对应所述系统内的唯一可用域， 每 一可用域在所述指定哈希环内的哈希点位数量与所述可用域具备所述资源类型的存储资 源的容量正相关； 节点选取模块， 被配置为执行基于所述推荐可用域与 所述待分配节点对应的可用域的 比对结果， 从各 所述待分配节点中选 定用于执 行所述调度单 元进程的指定节点。 9.一种电子设备， 其特 征在于， 包括：权　利　要　求　书 2/3 页 3 CN 115291997 A 3