(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210506958.2 (22)申请日 2022.05.11 (71)申请人 浪潮云信息技 术股份公司 地址 250100 山东省济南市高新区浪潮路 1036号浪潮科技园S01号楼 (72)发明人 吴绍焓　江燕　孙兴艳　 (74)专利代理 机构 济南信达专利事务所有限公 司 37100 专利代理师 孙晶伟 (51)Int.Cl. H04L 67/568(2022.01) G06F 9/50(2006.01) (54)发明名称 一种基于边缘云计算的CDN缓存分层调度方 法 (57)摘要 本发明公开一种基于边缘云计算的CDN缓存 分层调度方法， 涉及分布式缓存技术领域， 将需 要缓存的数据进行分类标识， 根据选择CDN边缘 节点的策略选择相应的路由算法将分类标识后 的数据进行逻辑计算与数据分片， 按照计算结果 结合边缘节点的分片数量将所述数据路由到指 定的CDN边缘节点上。 权利要求书2页 说明书4页 附图1页 CN 114979271 A 2022.08.30 CN 114979271 A 1.一种基于边缘云计算的CDN缓存分层调度方法， 其特征是将需要缓存的数据进行分 类标识， 根据选择CDN边缘节点的策略选择相应的路由算法将分类标识后的数据进行逻辑 计算与数据分片， 按照计算结果结合边缘节点的分片数量将所述数据路由到指定的CDN边 缘节点上。 2.根据权利要求1所述的一种基于边缘云计算的CDN缓存分层调度 方法， 其特征是所述 根据选择CDN边缘节点的策略选择相应的路由算法将分类标识后的数据进行逻辑计算与数 据分片， 包括： 根据查找效率最优策略选择相应路由算法将分类标识后的数据进行逻辑计算与数据 分片； 或者根据最大化利用节点资源策略选择相应路由算法将分类标识后的数据进行逻辑 计算与数据分片。 3.根据权利要求2所述的一种基于边缘云计算的CDN缓存分层调度 方法， 其特征是根据 查找效率最优策略选择相应路由算法将分类标识后的数据进 行逻辑计算与数据分片， 并将 所述数据路由到指定的CDN 边缘节点上， 过程 为： 获取缓存数据的请求， 将数据进行分类标识， 将分类标识后的数据根据所述相应路由算法进行一 次路由计算并分片处理， 所述路由 算法的公式为： shard＝hash(routi ng)％number_of_primary_shards， 将分片上的数据进行b ‑tree的倒排索引构建， 根据路由追溯寻找到计算后的CDN边缘节点， 将需要缓存的数据写入所述CDN边缘节 点。 4.根据权利要求3所述的一种基于边缘云计算的CDN缓存分层调度 方法， 其特征是判断 所述CDN边缘节点是否已存在缓存 数据， 若存在缓存数据则判断缓存 数据是否为鲜活数据， 若否则将最 新需要缓存的数据写入所述CDN 边缘节点。 5.根据权利要求2所述的一种基于边缘云计算的CDN缓存分层调度 方法， 其特征是根据 最大化利用节点资源策略选择相 应路由算法将分类标识后的数据进行逻辑计算与数据分 片， 并将所述数据路由到指定的CDN 边缘节点上， 过程 为： 获取缓存数据请求， 将数据进行分类标识， 将分类标识后的数据根据所述相应路由算法进行一 次路由计算并分片处理， 所述路由 算法的公式为： shard＝hash(routi ng)％number_of_primary_shards+λ(l oad_values)*weight 获取CDN边缘节点的l oad_values负载因子数据， 并计算CDN 边缘节点weight权 重因子； 将分片上的数据进行b ‑tree的倒排索引构建， 根据路由追溯寻找到计算后的CDN边缘节点， 将需要缓存的数据写入所述CDN边缘节 点。 6.根据权利要求5所述的一种基于边缘云计算的CDN缓存分层调度 方法， 其特征是判断 所述CDN边缘节点是否已存在缓存 数据， 若存在缓存数据则判断缓存 数据是否为鲜活数据， 若否则将最 新需要缓存的数据写入所述CDN 边缘节点。 7.根据权利要求3或5所述的一种基于边缘云计算的CDN缓存分层调度方法， 其特征是权　利　要　求　书 1/2 页 2 CN 114979271 A 2在所述CDN 边缘节点记录缓存数据的索引树、 回源策略和T TL策略。 8.一种基于边缘云计算的CDN缓存分层调度装置， 其特征是包括分类标识模块、 分析计 算模块及路由模块， 分类标识模块将需要缓存的数据进行分类标识， 分析计算模块根据选择CDN边缘节点 的策略选择相应的路由算法将分类标识后的数据进行逻辑计算与数据分片， 路由模块按照 计算结果结合 边缘节点的分片数量将所述数据路由到指定的CDN 边缘节点上。权　利　要　求　书 2/2 页 3 CN 114979271 A 3