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

申请/专利权人：西安理工大学

摘要：本发明涉及一种基于网络感知的纠删码优化方法，包含数据存储和数据修复两大阶段。在数据存储阶段，根据局部编码策略，预先计算出所有可能的局部解码所需的修复矩阵并进行缓存。在数据修复阶段，首先初始化辅助节点列表，并选择高性能节点作为修复节点，接着根据网络距离和可用带宽动态构建最优的数据修复树型结构。通过计算与修复节点相连的各个节点的传输时间，并结合节点性能，选定传输时间最短、节点性能最高的节点作为父节点，逐步构建出完整的数据修复树。最后，基于生成的数据修复树型结构，选定父节点作为局部编码节点，利用预缓存的解码矩阵对数据进行局部和全局修复。该方法提高了数据修复效率和稳定性，优化了数据修复过程。

主权项：1.一种基于网络感知的纠删码优化方法，其特征在于，包括：1数据存储阶段根据局部编码策略，选择高性能计算节点，预先计算出所有可能的局部解码所需的修复矩阵并进行缓存；2数据修复阶段包括以下步骤：a.初始化辅助节点列表，此列表包含可用于构建树的所有节点，并从节点性能列表中选定一个高性能节点作为修复节点，将此修复节点设定为树型结构的根节点，并从辅助节点列表中移除该根节点；b.根据辅助节点之间的网络距离，初始化并生成各个节点的网络距离列表；c.动态监测辅助节点的可用带宽，并实时生成节点的可用带宽列表；d.以修复节点为基准，遍历节点网络距离列表和节点实时可用带宽列表，利用最优数据传输时间公式，计算出与修复节点相连接的各个节点的传输时间列表，结合节点性能列表，选定与修复节点相连且传输时间最短、节点性能最高的节点作为父节点，将父节点与根节点之间的传输路径设定为边，然后将父节点与边加入到树型结构中，并从辅助节点列表中移除该父节点；e.以父节点为新的基准，重复上述步骤，选定子节点，并将子节点与边加入到树型结构中，然后从辅助节点列表中移除该子节点；f.判断树型结构中除根节点外的节点数量是否达到RSk,m策略下的k值，若未达到，则继续执行步骤e，直至节点数量达到k值；g.生成最优的数据修复树型结构；h.基于生成的数据修复树型结构，选定父节点作为局部编码节点，根据局部编码策略，结合预缓存的解码矩阵，对数据进行局部修复；i.选定修复节点作为最终的数据修复计算节点，将父节点中生成的局部修复数据块传输至修复节点，结合预缓存的解码矩阵，对数据进行全局修复。

全文数据：

权利要求：

百度查询： 西安理工大学 一种基于网络感知的纠删码优化方法及可读存储介质