(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202211001424.0 (22)申请日 2022.08.19 (71)申请人 苏州浪潮智能科技有限公司 地址 215168 江苏省苏州市吴中经济开发 区郭巷街道官浦路1号9幢 (72)发明人 刘志魁　周龙飞　王艳清　 (74)专利代理 机构 北京市万慧达律师事务所 11111 专利代理师 劳奕琴 (51)Int.Cl. G06F 16/2455(2019.01) G06F 16/22(2019.01) (54)发明名称 一种多控多副本缓存方法、 装置和计算机设 备 (57)摘要 本申请涉及一种多控多副本缓存 方法、 装置 和计算机设备， 所述方法应用于控制器集群， 所 述方法包括： 基于所述控制器集群内的控制器标 识， 生成环形数组； 基于所述环形数组， 以所述环 形数组内的每一控制器标识为第一元素生成线 性数组， 所述线性数组至少为一； 基于所述线性 数组中的控制器标识， 生成二叉树， 所述二叉树 数量与所述线性数组数量一致； 先序层次遍历所 述二叉树中的每一控制器标识， 基于每一所述控 制器标识， 生成转发查找表， 以实现多控多副本 缓存。 权利要求书2页 说明书11页 附图3页 CN 115455048 A 2022.12.09 CN 115455048 A 1.一种多控多副本缓存方法， 其特征在于， 所述方法应用于控制器集群， 所述方法包 括： 基于所述控制器集群内的控制器标识， 生成环形 数组； 基于所述环形数组， 以所述环形数组内的每一控制器标识为第一元素生成线性数组， 所述线性数组至少为 一； 基于所述线性数组中的控制器标识， 生成二叉树， 所述二叉树数量与所述线性数组数 量一致； 先序层次遍历所述二叉树中的每一控制器标识， 基于每一所述控制器标识， 生成转发 查找表， 以实现多控多副本缓存。 2.根据权利要求1所述的多控多副本缓存方法， 其特征在于， 基于所述环形数组， 以所 述环形数组内的每一控制器标识为第一元 素生成线性数组， 包括： 基于所述环形 数组， 依次逐一选择 所述环形 数组内的控制器标识为第一控制器标识； 以所述第一控制器标识为索引首位， 按照正向索引规则， 顺序获取所述环形数组内除 所述第一控制器标识外的控制器标识； 以所述第一控制器标识为第一元 素， 基于所述控制器标识， 生成线性数组。 3.根据权利要求2所述的多控多副本缓存方法， 其特征在于， 基于所述线性数组中的控 制器标识， 生成二叉树， 包括： 以所述线性数组中的所述第一控制器标识为 根节点； 顺序获取 所述线性数组中的所述控制器标识， 逐层循环创建子节点， 生成二叉树。 4.根据权利要求3所述的多控多副本缓存方法， 其特征在于， 先序层次遍历所述二叉树 中的每一控制器标识， 基于每一所述控制器标识， 生成转发查找表， 以实现多控多副本缓 存， 包括： 先序层次遍历所述二叉树中的每一节点， 获取每一所述节点的子节点， 直至所述节点 为叶子节点； 获取所述二叉树中的根节点， 并定义所述根节点对应的控制器标识为主控控制器标 识； 确定所述主控控制器标识后， 基于每一所述节点， 获取每一所述节点的子节点， 生成转 发查找表， 所述节点对应的控制器标识为第二控制器标识， 所述子节点对应的控制器标识 为第三控制器标识。 5.根据权利要求4所述的多控多副本缓存方法， 其特征在于， 确定所述主控控制器标识 后， 基于每一所述节点， 获取每一所述节点的子节点， 生成转发查找 表后， 所述方法还 包括： 写请求进入所述控制器集群后， 基于所述二叉树， 获取所述二叉树中的主控控制器标 识， 将所述主控 控制器标识作为消息 头写入所述写请求头 部， 生成第一写请求； 所述第二控制器标识基于所述第一写请求获取主控 控制器标识； 所述第二控制器标识基于所述第 一写请求中的写请求执行副本缓存操作， 待所述副本 缓存操作完成后， 所述第二控制器标识生成写操作完成信息， 并返回所述写操作完成信息 至所述主控 控制器标识； 所述第二控制器标识基于所述主控控制器标识， 调取所述转发查找表， 并基于所述转 发查找表， 将所述第一写请求 转发至所述第三控制器标识。权　利　要　求　书 1/2 页 2 CN 115455048 A 26.根据权利要求5所述的多控多副本缓存方法， 其特征在于， 所述第 二控制器标识基于 所述转发查找 表， 将所述第一写请求 转发至所述第三控制器标识， 包括： 所述第三控制器标识基于所述第 一写请求获取所述主控控制器标识， 并基于所述第 一 写请求中的写请求执 行副本缓存操作； 待所述副本缓存操作完成后， 所述第三控制器标识生成写操作完成信息， 并返回所述 写操作完成信息 至所述主控 控制器标识。 7.根据权利要求6所述的多控多副本缓存方法， 其特征在于， 所述第 三控制器标识返回 所述写操作完成信息 至所述主控 控制器标识后， 所述方法还 包括： 所述主控控制器标识统计收到的写操作完成信息的总数， 及， 所述二叉树中的节点的 总数； 若所述收到的写操作完成信息的总数， 与， 所述二叉树中的节点的总数相等， 则判定多 控多副本缓存完成。 8.根据权利要求1～7任一项所述的多控多副本缓存方法， 其特征在于， 所述方法还包 括： 获取所述控制器集群内的控制器； 基于每一所述控制器， 生成控制器标识， 所述控制器标识具有唯一 性。 9.一种多控多副本缓存装置， 其特征在于， 所述装置应用于控制器集群， 所述装置包 括： 数组生成单元， 以用于基于所述控制器集群 内的控制器标识， 生成环形数组； 还用于基 于所述环形数组， 以所述环形数组内的每一控制 器标识为第一元素生成线性数组， 所述线 性数组至少为 一； 二叉树生成单元， 以用于基于所述线性数组中的控制器标识， 生成二叉树， 所述二叉树 数量与所述线性数组数量 一致； 转发查找表生成单元， 以用于先序层次遍历所述二叉树中的每一控制器标识， 基于每 一所述控制器标识， 生成转发查找 表， 以实现多控多副本缓存。 10.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现权利要求1至8中任一项所 述方法的步骤。权　利　要　求　书 2/2 页 3 CN 115455048 A 3