高效高可用性存储系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利(10)授权公告号CN104885056B(45)授权公告日2018.05.11(21)申请号201380068637.8(72)发明人施广宇徐向阳李智(22)申请日2013.12.30(74)专利代理机构广州三环专利商标代理有限(65)同一申请的已公布的文献号公司44202申请公布号CN104885056A代理人郝传鑫熊永强(43)申请公布日2015.09.02(51)Int.Cl.G06F11/10(2006.01)(30)优先权数据H04L29/08(2006.01)61/747,7472012.12.31USH04L29/14(2006.01)13/902,3432013.05.24US(56)对比文件(85)PCT国际申请进入国家阶段日WO2012/148858A2,2012.11.01,2015.06.26CN101868785A,2010.10.20,(86)PCT国际申请的申请数据US2007/0198604A,2007.08.23,PCT/CN2013/0909392013.12.30US2007/0245082A1,2007.10.18,(87)PCT国际申请的公布数据US2007/0220311A1,2007.09.20,WO2014/101872EN2014.07.03审查员汪见晗(73)专利权人华为技术有限公司地址518129广东省深圳市龙岗区坂田华为总部办公楼权利要求书2页说明书8页附图6页(54)发明名称高效高可用性存储系统(57)摘要一种用于构成数据保护组一部分的服务器，所述服务器包括：存储器；收发器，用于接收来自其他设备的存储数据文件的请求；处理器，其与所述存储器及所述收发器耦合，用于：获取所述存储数据文件的请求；将所述数据文件写入所述存储器的容器；当所述容器存满时编码容器内容，生成多个编码块；其中，所述收发器还用于将所述多个编码块在数据保护组的对等服务器中分发。CN104885056BCN104885056B权利要求书1/2页1.一种用于构成数据保护组一部分的服务器，其特征在于，所述服务器包括：存储器；收发器，用于接收来自其他设备的存储数据文件的请求；处理器，其与所述存储器及所述收发器耦合，用于：获取所述存储数据文件的请求；将所述数据文件写入所述存储器的容器；当所述容器存满时编码容器内容，生成多个编码块；其中，所述收发器还用于：将所述多个编码块在数据保护组的对等服务器中分发；其中，所述服务器还包括缓存，所述容器内容构成数据块，且所述编码容器内容包括：确定编码矩阵的大小；确定所述数据块的子矩阵的大小，使得所述编码矩阵的大小和所述子矩阵的大小之和小于所述缓存的大小；请求将所述数据块的所述子矩阵和所述编码矩阵从所述存储器写入所述缓存，其中，所述缓存用于存储所述数据块的所述子矩阵和所述编码矩阵；通过选择并计算所述数据块的所述子矩阵中的至少两个行的异或(XOR)来计算一部分编码块，其中，所述至少两个行是根据所述编码矩阵的第一子矩阵中的元素选择的。2.根据权利要求1所述的服务器，其特征在于，所述收发器还用于向至少一个位置节点发送消息以指示所述服务器负责所述容器中的数据。3.根据权利要求1或2所述的服务器，其特征在于，所述编码容器内容还包括，针对大小等于或小于所述子矩阵的所述数据块的多个子矩阵中的每个子矩阵，编码所述选择的子矩阵以生成剩余编码块。4.根据权利要求1所述的服务器，其特征在于，所述编码是柯西里德-所罗门编码。5.一种装置，其特征在于，包括：存储器，用于存储数据块以及用于编码所述数据块的编码矩阵；缓存；处理器，其与所述缓存及所述存储器耦合，且所述处理器用于：确定所述编码矩阵的大小；确定所述数据块的子矩阵的大小，使得所述编码矩阵的大小和所述子矩阵的大小之和小于所述缓存的大小；请求将所述数据块的所述子矩阵和所述编码矩阵从所述存储器写入所述缓存，其中，所述缓存用于存储所述数据块的所述子矩阵和所述编码矩阵；通过选择所述数据块的所述子矩阵中的至少两个行并对所述至少两个行进行二进制运算来计算一部分编码块，其中，所述至少两个行是根据所述编码矩阵的第一子矩阵中的元素选择的。6.根据权利要求5所述的装置，还包括与所述处理器耦合的第一寄存器和第二寄存器，其中，所述计算一部分编码块包括：从所述第一寄存器中提取所述数据块的所述子矩阵的第一行；从所述第二寄存器中提取所述数据块的所述子矩阵的第二行，其中，所述第一行和所2CN104885056B权利要求书2/2页述第二行是根据所述编码矩阵的所述子矩阵中的元素选择的；对所述第一行和所述第二行进行异或运算以产生一个结果；将所述结果存储在所述第一寄存器中。7.根据权利要求6所述的装置，其特征在于，所述处理器还用于：根据所述编码矩