The invention belongs to the field of data storage, in particular to a balanced binary tree repair method based on network topology. It includes the following steps: constructing repair balanced binary tree; data repair. The invention relates to an erasure code technology based on balanced binary tree, which overcomes the problem that the traditional star-shaped erasure code occupies a higher network bandwidth in data restoration, improves the repair efficiency and reduces the repair time.
【技术实现步骤摘要】
一种基于网络拓扑的平衡二叉树修复方法
本专利技术属于数据存储领域，具体涉及一种基于网络拓扑的平衡二叉树修复方法。
技术介绍
进入大数据时代，数据的规模呈迅速发展的趋势，体量变得越来越庞大。规模庞大并且仍然在不断迅速增长的数据，对构建良好的存储系统提出了重大挑战。数据容错是大规模分布式存储系统中一项不可或缺的关键技术，由于数据量极为庞大，该类存储系统往往包含几千甚至几万个存储节点。因此，采用一定的数据容错技术，从而保证在部分存储节点失效的情况下数据仍然能够被正常地访问就显得尤为重要。分布式存储系统中常用的数据容错技术有两种：一种是多副本容错技术，通过复制进行容错；另一种是纠删码容错技术，通过编码进行容错。与多副本容错技术相比，纠删码容错技术可以有效降低存储空间消耗并提供较好的数据容错能力。目前，网络带宽资源是制约利用纠删码进行数据修复的主要瓶颈。分布式存储系统中降低网络带宽资源占用的方法有以下两种：一、优化纠删码的结构；二，优化数据修复的过程，通过优化数据修复时的数据读取和数据传输效率，提高数据修复的效率。传统的数据修复方法通常采用星型拓扑结构作为数据传输方式，所有...
【技术保护点】
1.一种基于网络拓扑的平衡二叉树修复方法，其特征在于，包括以下步骤：(1.1)构建修复平衡二叉树；(1.2)数据修复。
【技术特征摘要】
1.一种基于网络拓扑的平衡二叉树修复方法，其特征在于，包括以下步骤：(1.1)构建修复平衡二叉树；(1.2)数据修复。2.根据权利要求1所述的方法，其特征在于，所述构建修复平衡二叉树，包括以下步骤：(2.1)根据所采用的纠删码确定用来修复失效块c0的编码块c1,c2,Λ,cr，并计算出相应的修复系数向量(β1β2…βr)；(2.2)从系统中获得用以修复的编码块分别所在节点，记为V1，V2，Λ，Vr，并根据系统放置策略确定出新生节点，记为V0，并记录下相互之间的网络距离；(2.3)根据节...
【专利技术属性】
技术研发人员：关智允，张玲玲，任龙，王磊，王鑫，徐东，孟宇龙，张子迎，李贤，宫思远，
申请(专利权)人：哈尔滨工程大学，
类型：发明
国别省市：黑龙江,23
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。