基于分布式存储系统的多节点修复方法及其系统.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN105681425A(43)申请公布日2016.06.15(21)申请号201610044046.2(22)申请日2016.01.22(71)申请人广东顺德中山大学卡内基梅隆大学国际联合研究院地址528300广东省佛山市顺德区大良南国东路9号申请人中山大学(72)发明人宋述鹏陈雪晨(74)专利代理机构广州华进联合专利商标代理有限公司44224代理人潘桂生钟杰婷(51)Int.Cl.H04L29/08(2006.01)权利要求书2页说明书8页附图3页(54)发明名称基于分布式存储系统的多节点修复方法及其系统(57)摘要本发明提供一种基于分布式存储系统的多节点修复方法及其系统，所述方法在修复节点过程中，从不同类型的节点下载数据需要不同的下载费用，根据不同待修复新节点的下载费用调整从每个连接节点下载的数据量，使得在使用不对等的下载信息量的同时，借助多节点协作机制带来的优势，从而降低多节点修复的费用。CN105681425ACN105681425A权利要求书1/2页1.基于分布式存储系统的多节点修复方法，其特征在于，包括：根据最大流最小割确定与待修复的新节点连接的节点集合，所述节点集合包括第一类型节点以及第二类型节点；获取所述节点集合中第一类型节点的数量以及第二类型节点的数量；根据第一类型节点的数量、第二类型节点的数量、第一类型节点的单位下载费用以及第二类型节点的单位下载费用，计算修复该新节点总费用最小时从第一类型节点下载的第一下载量和从第二类型节点下载的第二下载量；根据所述节点集合、第一下载量和第二下载量修复该新节点。2.根据权利要求1所述的基于分布式存储系统的多节点修复方法，其特征在于，所述节点集合中包括原始节点以及其他已修复的新节点。3.根据权利要求2所述的基于分布式存储系统的多节点修复方法，其特征在于，所述根据第一类型节点的数量、第二类型节点的数量、第一类型节点的单位下载费用以及第二类型节点的单位下载费用，计算修复该新节点总费用最小时从第一类型节点下载的第一下载量和从第二类型节点下载的第二下载量，包括：根据第一类型节点的数量以及第一类型节点的单位下载费用，计算修复该新节点从第一类型节点下载数据所需的第一下载费用；根据第二类型节点的数量以及第二类型节点的单位下载费用，计算修复该新节点从第二类型节点下载数据所需的第二下载费用；根据所述第一下载费用以及第二下载费用得到修复该新节点的总费用，并计算修复该新节点总费用最小时从第一类型节点下载的第一下载量和从第二类型节点下载的第二下载量。4.根据权利要求1所述的基于分布式存储系统的多节点修复方法，其特征在于，所述根据所述节点集合、第一下载量和第二下载量修复该新节点，包括：根据所述第一下载量从节点集合中的第一类型节点得到第一下载数据，以及根据所述第二下载量从节点集合中的第二类型节点得到第二下载数据；根据所述第一下载数据以及第二下载数据修复该新节点。5.基于分布式存储系统的多节点修复系统，其特征在于，包括：节点确定模块，用于根据最大流最小割确定与待修复的新节点连接的节点集合，所述节点集合包括第一类型节点以及第二类型节点；节点获取模块，用于获取所述节点集合中第一类型节点的数量以及第二类型节点的数量；计算模块，用于根据第一类型节点的数量、第二类型节点的数量、第一类型节点的单位下载费用以及第二类型节点的单位下载费用，计算修复该新节点总费用最小时从第一类型节点下载的第一下载量和从第二类型节点下载的第二下载量；节点修复模块，用于根据所述节点集合、第一下载量和第二下载量修复该新节点。6.根据权利要求5所述的基于分布式存储系统的多节点修复方法，其特征在于，所述节点集合中包括原始节点以及其他已修复的新节点。7.根据权利要求6所述的基于分布式存储系统的多节点修复方法，其特征在于，所述计算模块包括：2CN105681425A权利要求书2/2页第一计算子模块，用于根据第一类型节点的数量以及第一类型节点的单位下载费用，计算修复该新节点从第一类型节点下载数据所需的第一下载费用；第二计算子模块，用于根据第二类型节点的数量以及第二类型节点的单位下载费用，计算修复该新节点从第二类型节点下载数据所需的第二下载费用；第三计算子模块，用于根据所述第一下载费用以及第二下载费用得到修复该新节点的总费用，并计算修复该新节点总费用最小时从第一类型节点下载的第一下载量和从第二类型节点下载的第二下载量。8.根据权利要求5所述的基于分布式存储系统的多节点修复方法，其特征在于，所述节点修复模块，用于根据所述第一下载量从节点集合中的第一类型节点得到第一下载数据，以及根据所述第二下载量从节点集合中的第二类型节点得到第二下载数据；根据所述第一下载数据以及第二下载数据修复该新节