[1]王康[],李东静[],陈海光[]. 分布式存储系统中改进的一致性哈希算法[J].计算机技术与发展,2016,26(07):24-29.
　WANG Kang[],LI Dong-jing[],CHEN Hai-guang[]. An Improved Consistent Hashing Algorithm in Distributed Storage System[J].,2016,26(07):24-29.
点击复制

 分布式存储系统中改进的一致性哈希算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
26
期数:
2016年07期
页码:
24-29
栏目:
智能、算法、系统工程
出版日期:
2016-07-10

文章信息/Info

Title:
 An Improved Consistent Hashing Algorithm in Distributed Storage System
文章编号:
1673-629X（2016)07-0029-06
作者:
 王康[1] ; 李东静[2]; 陈海光[1]
 1.上海师范大学 信息与机电工程学院,；2.南京航空航天大学 计算机科学与技术学院
Author(s):
 WANG Kang[1]; LI Dong-jing[2]; CHEN Hai-guang[1]
关键词:
 ; 分布式存储; 数据读写策略 ; Redis; 一致性哈希
Keywords:
 ; distributed storage; data reading and writing strategy; Redis ; consistent hashing
分类号:
TP301
文献标志码:
A
摘要:
 随着网络存储系统的发展，分布式存储中的数据均匀分布和高效定位的问题越来越备受关注。现存的关于分布式系统的数据分布的可靠性和可用性等方面并不能得到有效的保证。文中提出了一种改进的一致性哈希算法，通过对Redis存储节点进行逻辑划分成一个组，组内采用主从的模式提高了分布式存储的一致性和可靠性，并分析了同一个组内不同读写策略的数据一致性。经过实验比较，该算法能有效地降低系统平均响应时间，提高系统吞吐量，使分布式存储系统负载更为均衡。当组内主节点宕机时，利用从节点的备份数据以及主从切换可以及时对外提供集群服务，这一点有助于实际的研发分布式存储。
Abstract:
 With the development of the network storage system,the problem of normal distribution and efficient locating in the distributed storage is more concerned. The existing reliability and availability of distributed data distribution cannot be effectively guaranteed,there-fore an improved consistency hash algorithm is presented. By dividing the nodes into a group,the Redis storage can improve the consis-tency and reliability of the distributed storage, and analyze the data consistency of different reading and writing strategies in the same group. It is verified in the experiment the algorithm can decrease the average response time effectively and raise the throughput,which makes the distributed storage system more balanced. When the group in the main node downtime,the slave node data backup and master-slave switching can timely provide the cluster service to external,which is helpful for the actual development of distributed storage.

相似文献/References:

[1]王文奎 吴国新.一种对等式存储系统的设计与实现[J].计算机技术与发展,2008,(04):236.
　WANG Wen-kui,WU Guo-xin.Design and Implementation of Storage System Based on Peer-to-Peer Architecture[J].,2008,(07):236.
[2]张志宏,吴庆波,邵立松,等.基于飞腾平台TOE协议栈的设计与实现[J].计算机技术与发展,2014,24(07):1.
　ZHANG Zhi-hong,WU Qing-bo,SHAO Li-song,et al. Design and Implementation of TCP/IP Offload Engine Protocol Stack Based on FT Platform[J].,2014,24(07):1.
[3]梁文快,李毅. 改进的基因表达算法对航班优化排序问题研究[J].计算机技术与发展,2014,24(07):5.
　LIANG Wen-kuai,LI Yi. Research on Optimization of Flight Scheduling Problem Based on Improved Gene Expression Algorithm[J].,2014,24(07):5.
[4]黄静,王枫,谢志新,等. EAST文档管理系统的设计与实现[J].计算机技术与发展,2014,24(07):13.
　HUANG Jing,WANG Feng,XIE Zhi-xin,et al. Design and Implementation of EAST Document Management System[J].,2014,24(07):13.
[5]侯善江[],张代远[][][]. 基于样条权函数神经网络P2P流量识别方法[J].计算机技术与发展,2014,24(07):21.
　HOU Shan-jiang[],ZHANG Dai-yuan[][][]. P2P Traffic Identification Based on Spline Weight Function Neural Network[J].,2014,24(07):21.
[6]李璨,耿国华,李康,等. 一种基于三维模型的文物碎片线图生成方法[J].计算机技术与发展,2014,24(07):25.
　LI Can,GENG Guo-hua,LI Kang,et al. A Method of Obtaining Cultural Debris’ s Line Chart Based on Three-dimensional Model[J].,2014,24(07):25.
[7]翁鹤,皮德常. 混沌RBF神经网络异常检测算法[J].计算机技术与发展,2014,24(07):29.
　WENG He,PI De-chang. Chaotic RBF Neural Network Anomaly Detection Algorithm[J].,2014,24(07):29.
[8]刘茜[],荆晓远[],李文倩[],等. 基于流形学习的正交稀疏保留投影[J].计算机技术与发展,2014,24(07):34.
　LIU Qian[],JING Xiao-yuan[,LI Wen-qian[],et al. Orthogonal Sparsity Preserving Projections Based on Manifold Learning[J].,2014,24(07):34.
[9]尚福华,李想,巩淼. 基于模糊框架-产生式知识表示及推理研究[J].计算机技术与发展,2014,24(07):38.
　SHANG Fu-hua,LI Xiang,GONG Miao. Research on Knowledge Representation and Inference Based on Fuzzy Framework-production[J].,2014,24(07):38.
[10]叶偲,李良福,肖樟树. 一种去除运动目标重影的图像镶嵌方法研究[J].计算机技术与发展,2014,24(07):43.
　YE Si,LI Liang-fu,XIAO Zhang-shu. Research of an Image Mosaic Method for Removing Ghost of Moving Targets[J].,2014,24(07):43.
[11]王伟,杨庚,张成果. CryptDB密文数据库系统并行方案研究[J].计算机技术与发展,2017,27(02):90.
　WANG Wei,YANG Geng,ZHANG Cheng-guo. Investigation on Parallel Scheme of CryptDB Encrypted Database System[J].,2017,27(07):90.
[12]王彬,韩同欣,李楠. 气象私有云环境下存储架构设计与性能分析[J].计算机技术与发展,2017,27(05):20.
　WANG Bin,HAN Tong-xin,LI Nan. Storage Architecture Design and Performance Analysis in MeteorologicalPrivate Cloud Environment[J].,2017,27(07):20.

更新日期/Last Update: 2016-09-28