NTar基于网络拓扑的纠删码树型修复方法.docx

NTar基于网络拓扑的纠删码树型修复方法.docxNTar:基于网络拓扑的纠删码树型修复方法许方亮,王意洁,裴晓强(国防科学技术大学计算机学院并行与分布处理国家重点实验室,长沙410073)摘要:大规模分布式容错存储系统,采川纠删码作为数据冗余技术能够比多副木技术以更低的额外存储空间开销获得相同的数据可靠性。然而,基于纠删码的数据冗余技术在修复一个失效编码块时需要从具他节点下载多个编码块,不仅占用了大量网络资源,也严重降低了修复速度。现冇的修复方法都没冇考虑网络拓扑的影响。为此,提岀并实现了一种基于网络拓扑的纠删码树型修复方法NTaroNTar依据网络拓扑将参与修复的节点组织成网络距离最小的树型结构,缩短修复期间数据的传输距离,从而减少占川的网络资源并缩短修复时间。此外,提出了节点选择算法Opfree。Optree可快速地从所冇可用节点中选岀最优的参与修复的节点组合,并同时生成最优的树型修复结构。实验结果表明,相比于传统的星型修复,NTar可将修复占用的网络资源降低30%-45%,修复时间减少50%・70%。关键词:计算机应用;分布式存储系统;网络拓扑;纠删码;数据修复中图分类号:workTopology-BasedTree-StructuredDataReconstructionSchemeforErasureCodesXuFangliang,WangYijie,PeiXiaoqiang(NationalKeyLaboratoryforParallelandDistributedProcessing,puter,NationalUniversityofDefenseTechnology,Changsha410073)Abstract:Distributedstoragesystemsareemployingerasurecodesinsteadofreplicatioinasdataredundantscheme,,erasurecodesrequiremultipleblockstobetransmittedfromsurvivingnodestoreconstructanewblockafteranodefailure,workresourceandlowersthe「,,anetworktopologybasedtree-,workresourcesconsumption,,analgorithmnamedOptreeisalsoproposedtosele