发明名称 一种提高基于纠删码的存储集群恢复性能的方法
摘要 本发明公开了一种提高基于纠删码的存储集群恢复性能的方法,包括:重构控制节点向重构源节点发送重构读请求,同时向重构目的节点发送重构写请求,所有的重构源节点根据重构读请求执行重构读优化,同时所有的重构目的节点根据重构写请求执行重构写优化,每个重构源节点分别从磁盘读取参与此次重构的数据,并分别将数据分成多个数据块,所有的重构源节点分别将多个数据块通过网络同时传输到对应的重构目的节点上,每个重构目的节点分别采用重构算法将接收到的来自所有重构源节点的数据块进行重构,每一个重构目的节点分别将重构得到的数据块返回客户端。本发明能够解决现有集中式解码方法中存在的会导致大量额外的数据传输的问题。
申请公布号 CN103209210B 申请公布日期 2015.07.22
申请号 CN201310067744.0 申请日期 2013.03.04
申请人 华中科技大学 发明人 万胜刚;曹强;谢长生;陈迪;涂剑洪
分类号 H04L29/08(2006.01)I 主分类号 H04L29/08(2006.01)I
代理机构 华中科技大学专利中心 42201 代理人 朱仁玲
主权项 一种提高基于纠删码的存储集群恢复性能的方法,其特征在于,包括以下步骤:(1)重构控制节点向重构源节点SN<sub>1</sub>,SN<sub>2</sub>,...,SN<sub>x</sub>发送重构读请求,同时向重构目的节点DN<sub>1</sub>,DN<sub>2</sub>,...,DN<sub>y</sub>发送重构写请求,其中x为重构源节点的数量,y为重构目的节点的数量;(2)所有的重构源节点SN<sub>1</sub>,SN<sub>2</sub>,...,SN<sub>x</sub>根据重构读请求执行重构读优化,同时所有的重构目的节点DN<sub>1</sub>,DN<sub>2</sub>,...,DN<sub>y</sub>根据重构写请求执行重构写优化;(3)每个重构源节点SN<sub>1</sub>,SN<sub>2</sub>,...,SN<sub>x</sub>分别从磁盘读取参与此次重构的数据data<sub>1</sub>、data<sub>2</sub>、...、data<sub>y</sub>,并分别将数据分成y个数据块data<sub>11</sub>,data<sub>12</sub>,data<sub>13</sub>,...,data<sub>1y</sub>、data<sub>21</sub>,data<sub>22</sub>,data<sub>23</sub>,...,data<sub>2y</sub>…data<sub>x1</sub>,data<sub>x2</sub>,data<sub>x3</sub>,...,data<sub>xy</sub>;(4)所有的重构源节点SN<sub>1</sub>,SN<sub>2</sub>,...,SN<sub>x</sub>分别将此次参与重构的数据的y个数据块data<sub>11</sub>,data<sub>12</sub>,data<sub>13</sub>,...,data<sub>1y</sub>、data<sub>21</sub>,data<sub>22</sub>,data<sub>23</sub>,...,data<sub>2y</sub>…data<sub>x1</sub>,data<sub>x2</sub>,data<sub>x3</sub>,...,data<sub>xy</sub>通过网络同时传输到对应的重构目的节点DN<sub>1</sub>,DN<sub>2</sub>,...,DN<sub>y</sub>上;(5)每个重构目的节点DN<sub>1</sub>,DN<sub>2</sub>,...,DN<sub>y</sub>分别采用重构算法将接收到的来自所有重构源节点SN<sub>1</sub>,SN<sub>2,</sub>...,SN<sub>x</sub>的数据块data<sub>11</sub>,data<sub>21</sub>,…data<sub>x1</sub>、data<sub>12</sub>,data<sub>22</sub>,…data<sub>x2</sub>…data<sub>1y</sub>,data<sub>2y</sub>,…data<sub>xy</sub>进行重构,以得到完整有效的数据块C<sub>1</sub>、C<sub>2</sub>…C<sub>y</sub>;(6)每一个重构目的节点DN<sub>1</sub>,DN<sub>2</sub>,...,DN<sub>y</sub>分别将重构得到的数据块C<sub>1</sub>、C<sub>2</sub>、…C<sub>y</sub>返回客户端。
地址 430074 湖北省武汉市洪山区珞喻路1037号