[发明专利]基于网络数据转发与控制层面分离的纠删码修复方法

权利要求书

1.一种基于网络数据转发与控制层面分离的纠删码修复方法，其特征在于，该方法基于包括纠删码修复系统来实施，所述纠删码修复系统包括：数据存储层、网络转发层、网络控制层；

所述纠删码修复方法包括如下步骤：

步骤1：通过在数据存储层部署分布式存储系统，构建分布式存储系统的网络模型，包括数据存储层、网络转发层与网络控制层；其中网络控制层控制交换机端口数据转发，网络转发层的交换机顺序连接，每台交换机与几台存储节点相连，为分布式存储系统配置纠删码的编码算法；

步骤2：当分布式存储系统的存储节点中有节点发生失效时，依据纠删码的编码算法，确定所有可提供数据的供应节点与新生节点，并将新生节点存储为V₀，供应节点存储为V₁,...,V_i,...,V_n；

步骤3：网络控制层向数据存储层其中一个节点V_i发送数据包，交换机端口一定时间内返回发送包数量sn、接收到的包数量rn、发收包的时间间隔T和交换机端口的带宽速率curr_bandwidth；

步骤4：根据步骤3中获得的数据，根据以下公式计算出交换机与节点V_i相连的端口可用带宽surp_bandwidth；

步骤5：重复步骤3及步骤4，直至计算出所有供应节点与新生节点到交换机的可用带宽；

步骤6：选择节点V_i到节点V₀的带宽最大的k个节点，进行数据的传输，根据纠删码的编码算法修复失效的数据。

2.如权利要求1所述的基于网络数据转发与控制层面分离的纠删码修复方法，其特征在于，所述步骤5中，节点之间进行数据传输可能会经过多个交换机端口，每个交换机端口的流量可能是不同的，会测出不同的数据的带宽，在计算节点之间的带宽时，以经过端口的最小带宽为准。

3.如权利要求1所述的基于网络数据转发与控制层面分离的纠删码修复方法，其特征在于，所述数据存储层包括分布式存储系统的多个存储节点，其用于存储数据。

4.如权利要求1所述的基于网络数据转发与控制层面分离的纠删码修复方法，其特征在于，所述网络转发层用于对接收到的数据进行转发和处理，其包括交换机。

5.如权利要求1所述的基于网络数据转发与控制层面分离的纠删码修复方法，其特征在于，所述网络控制层用于制定数据转发策略，进行角色下发，对网络拓扑、状态信息进行管理。