申请/专利权人：天翼云科技有限公司

申请日：2023-12-12

公开（公告）日：2024-04-05

公开（公告）号：CN117827828A

主分类号：G06F16/22

分类号：G06F16/22

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.23#实质审查的生效;2024.04.05#公开

摘要：本发明公开了一种资源ID的快速分配方法，具体涉及转发资源调度技术领域，包括：对数据进行树形结构化建模，以获得模型化的数据结构：步骤A1，对于给定范围的数据按模2^M进行顺序分组，即模数α＝fM，fM＝2^M；步骤A2，将数据的范围缩小至Nα，其中N为扩充后的数值个数；按步骤A1中的算法进行迭代，再次使用bit位存储，形成两层表达结构；将步骤A2算法进行迭代，直到最终形成的块数等于α为止，获得完全平衡α叉树，所述完全平衡α叉树为下一层level的node数量是上一层的α倍，且左右平衡；本发明对数据进行树形建模，利用结构化数据加速分配过程，相对于随机分配方式，分配次数固定，算法稳定故而具备更快的分配性能。

主权项：1.一种资源ID的快速分配方法，其特征在于，包括：对数据进行树形结构化建模，以获得模型化的数据结构：步骤A1，对于给定范围的数据按模2^M进行顺序分组，即模数α＝fM，fM＝2^M；步骤A2，将数据的范围缩小至Nα，其中N为扩充后的数值个数；按步骤A1中的算法进行迭代，再次使用bit位存储，形成两层表达结构；将步骤A2算法进行迭代，直到最终形成的块数等于α为止，获得完全平衡α叉树，所述完全平衡α叉树为下一层level的node数量是上一层的α倍，且左右平衡；在模型化的数据结构上进行数值分配：步骤B1：从root开始，首先设置游标node＝0root，level＝0；步骤B2：步骤B1将在可预期的迭代次数内完成L次，返回结果为node，i或失败，当返回失败时，表示给定范围的数据已分配完毕，当返回node，i时，将继续执行步骤B2；在执行步骤B2过程中，将对数形结构进行标记化；所述标记化为将标记已分配的node为1，且更新与其关联的父节点状态。

全文数据：

权利要求：

百度查询： 天翼云科技有限公司 一种资源ID的快速分配方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD