[发明专利]基于网络计算的纠删码更新方法及系统

摘要

本发明公开了一种基于网络计算的纠删码更新方法及系统，属于数据可靠存储领域，更新方法包括：启动节点确定待更新节点；中心化控制器确定节点间的传输路径，以及参与计算的交换机；启动节点和数据节点向该交换机发送数据，该交换机对接收的数据进行异或并将结果发送至待更新的节点，以完成对待更新的数据块或校验块的更新。本发明能够减少纠删码修复操作和纠删码更新操作引入的网络流量，并提高操作效率。

主权项

1.一种基于网络计算的纠删码修复方法，其特征在于，包括：(S1)启动节点根据编码关系确定参与修复操作的可用节点，并将各可用节点及其自身的位置信息均发送至网络中的中心化控制器；(S2)所述中心化控制器根据网络拓扑确定所述启动节点到各可用节点间的传输路径，以及传输路径上参与计算的交换机，并将所确定的信息发送至所述启动节点；(S3)所述启动节点根据所述传输路径建立与各可用节点间的连接后，向各可用节点发送数据请求；(S4)各可用节点沿所述传输路径向所述启动节点发送数据，以使得所述传输路径上参与计算的交换机对所接收到的数据进行异或运算后，将运算结果沿所述传输路径向所述启动节点转发；(S5)所述启动节点接收到沿所述传输路径传输的数据后，即得到待修复数据块，所述修复操作结束；其中，所述启动节点为启动所述修复操作的网络节点，所述可用节点上存储有与所述待修复数据属于同一条带的数据块或校验块。