买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉厦门大学申请的专利跨机架感知的纠删码存储系统均衡冗余转换方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116909475B 。

龙图腾网通过国家知识产权局官网在2026-05-12发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310648438.X，技术领域涉及：G06F3/06；该发明授权跨机架感知的纠删码存储系统均衡冗余转换方法及装置是由沈志荣;张峰;舒继武设计研发完成，并于2023-06-02向国家知识产权局提交的专利申请。

本跨机架感知的纠删码存储系统均衡冗余转换方法及装置在说明书摘要公布了：本发明公开了一种跨机架感知的纠删码存储系统均衡冗余转换方法及装置，用于解决纠删码存储系统存储冗余转换中跨机架传输流量开销大以及机架间负载不均衡的问题，方法包括：制定机架间平衡的数据布局和机架内聚合的校验块布局，并在冗余转换过程中维护该布局，以减少数据块重定位和校验块更新所导致的跨机架传输流量；设计数据块选择和奇偶校验块增量更新策略，以进一步减少校验块更新的跨机架传输流量；提出了一种启发式算法，挑选条带组并行进行冗余转换，以平衡各机架的流量负载。本发明在抑制冗余转换导致的跨机架传输流量的同时平衡机架之间的负载，能够缩短完成冗余转换的时间。

本发明授权跨机架感知的纠删码存储系统均衡冗余转换方法及装置在权利要求书中公布了：1.一种跨机架感知的纠删码存储系统均衡冗余转换方法，其特征在于，包括： 块布局制定步骤，将冗余转换组内所有条带的校验块聚合于同一校验机架中，将冗余转换组内每个条带的数据块均匀分布于各个数据机架中；所述条带包括拉伸条带和分解条带； 校验块更新步骤，采用数据块直接读取和分解条带校验块解耦的方式更新拉伸条带的校验块； 负载均衡步骤，挑选校验机架不同的冗余转换组构成执行组，利用启发式算法迭代替换执行组，挑选出具备上传负载均衡比最小的执行组，将执行组中的冗余转换组并行执行； 所述块布局制定步骤，具体包括： 步骤1.1，对于包括个拉伸条带和个分解条带的冗余转换组，将组内所有条带的校验块聚合于同一检验机架中； 步骤1.2，将冗余转换组中的每个条带的数据块均匀分布于各个数据机架中；数据块在各个数据机架中也满足均匀分布；所述数据机架为除校验机架外的机架； 步骤1.3，在冗余操作发起后，根据每个条带在数据机架中的数据块数量为各个数据机架分配优先级，并建立优先队列，依次将个分解条带的个数据块按照优先队列中的数据机架顺序分配给前个拉伸条带，将剩余的拉伸条带称为剩余拉伸条带； 步骤1.4，对剩余的数据块和剩余拉伸条带建立网络流图；在网络流图中，每个拉伸条带、分解条带及数据机架分别用一个顶点表示；分解条带的顶点连有指向数据机架的顶点的有向边，每个分解条带的顶点连接有个机架顶点，边容量由分解条带在相应机架中的数据块数量决定，表示该分解条带在个数据机架中可以提供的数据块数量；机架顶点连有指向拉伸条带的顶点的有向边，边容量由拉伸条带在相应机架中可接收的数据块数量决定；建立源点，源点连有指向每个分解条带的顶点的有向边，边容量取决于该分解条带的剩余数据块数量；建立汇点，每个拉伸条带的顶点都连有指向汇点的有向边，边容量取决于拉伸条带所需接收的数据块数量； 步骤1.5，运行Dinic算法找到最大流，根据找到的最大流为分解条带中剩余的数据块和剩余拉伸条带进行分配； 所述负载均衡步骤，具体包括： 步骤3.1，根据校验块所在的机架对所有冗余转换组进行分组，将校验块位于不同机架的个冗余转换组的组合称为一个执行组；其中，为机架总数量； 步骤3.2，遍历未被选择过的冗余转换组，从中选择与当前执行组中具备不同校验机架的冗余转换组加入到执行组中； 步骤3.3，记录每次新增冗余转换组时执行组的负载情况，根据冗余转换组每个数据机架上传的数据块数为执行组新增上传负载； 步骤3.4，计算执行组的负载均衡比，即执行组的最大上传负载与执行组平均上传负载的比值； 步骤3.5，选出拥有负载均衡比最小的执行组，执行组中的所有冗余转换组并行执行冗余转换； 步骤3.6，重复上述步骤3.2~步骤3.5直到所有冗余转换组均已被选择。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人厦门大学，其通讯地址为：361000 福建省厦门市思明南路422号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。