基于Chord网络模型的改进数据复制方法  

Improved data replication approach based on Chord network model

作　　者：刘立芳[1] 侯力元 齐小刚 LIU Lifang;HOU Liyuan;QI Xiaogang(School of Computer Science and Technology, Xidian University, Xi’an 710071, P.R. China;School of Mathematics and Statistics, Xidian University, Xi’an 710071, P.R. China)

机构地区：[1]西安电子科技大学计算机学院,西安710071 [2]西安电子科技大学数学与统计学院,西安710071

出　　处：《重庆邮电大学学报（自然科学版）》2017年第5期688-695,共8页Journal of Chongqing University of Posts and Telecommunications(Natural Science Edition)

基　　金：国家自然科学基金(61572435;61472305);陕西省自然科学基金(2015JZ002;2015JM6311);浙江省自然科学基金(LZ16F020001);宁波市自然科学基金(2016A610035);空间测控通信创新探索基金(KJCK1608)~~

摘　　要：根据现有复制策略在局部节点故障时数据查找失败率高的缺点,提出一种针对Chord网络的数据复制方法——Rd-Chord(rearranged replication method based on Chord)。利用离散存储的方法,将数据复制到Chord覆盖网根节点前继相对分散的节点中,即使某个甚至几个区域节点全部故障,其他区域依然有数据副本可供使用。同时,为了维护网络结构和key迁移,针对Rd-Chord提出基础更新和定期更新2种更新策略。为了验证该方法的优越性,通过计算机仿真对前继复制、后继复制和Rd-Chord方法进行了大量的比较实验。实验结果表明,Rd-Chord方法能够解决节点区域性故障问题,在保证平均查找效率的前提下,查找失败率降低了近10%,明显优于其他方法。To solve the high failure rate in data search under the local node failure of the existing replication strategy,a new data replication mechanism called Rd Chord is proposed.Discrete storage method is employed to deal with the data copies’storage in the relatively decentralized nodes which are Pre relay nodes of the root node in the Chord network,and thus there are still copies of data available in other regions even if all the nodes in one region or several regions are breakdown.Simultaneously,a basic update strategy and a periodic update strategy for Rd Chord are presented to maintain the network structure and key migration.In order to verify the superiority of this method,the extensive comparative experiments on the existing predecessor replication,successor replication,and Rd Chord are carried out,and the experiment results show that Rd Chord is superior to the other methods in terms of the capability of solving the regional node failure,the searching failure rate of Rd Chord is also cut down about10%but the average searching efficiency is ensured.

关 键 词：P2P网络 CHORD模型 数据复制 区域性故障 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]