分布式存储系统中改进一致性哈希算法.PDF

第26卷 第7期 计 算机 技 术 与发 展 Vol.26 No.7 2016年7月 COMPUTERTECHNOLOGY AND DEVELOPMENT July 2016 分布式存储系统中改进的一致性哈希算法 1 2 1 王 康 ,李东静 ,陈海光 (1.上海师范大学信息与机电工程学院,上海 200234; 2.南京航空航天大学计算机科学与技术学院,江苏 南京 211106) 摘 要:随着网络存储系统的发展,分布式存储中的数据均匀分布和高效定位的问题越来越备受关注。 现存的关于分布 式系统的数据分布的可靠性和可用性等方面并不能得到有效的保证。 文中提出了一种改进的一致性哈希算法,通过对 Redis存储节点进行逻辑划分成一个组,组内采用主从的模式提高了分布式存储的一致性和可靠性,并分析了同一个组内 不同读写策略的数据一致性。 经过实验比较,该算法能有效地降低系统平均响应时间,提高系统吞吐量,使分布式存储系 统负载更为均衡。 当组内主节点宕机时,利用从节点的备份数据以及主从切换可以及时对外提供集群服务,这一点有助 于实际的研发分布式存储。 关键词:分布式存储;数据读写策略;Redis;一致性哈希 中图分类号:TP301 文献标识码:A 文章编号:1673-629X(2016)07-0024-06 doi:10.3969/j.issn.1673-629X.2016.07.006 An Improved Consistent Hashing Algorithm in Distributed Storage System 1 2 1 WANG Kang ,LI Dong-jing ,CHEN Hai-guang (1.College of Information,Mechanical and Electrical Engineering,Shanghai Normal University, Shanghai200234,China; 2.College of Computer Science and Technology,Nanjing University of Aeronauticsand Astronautics, Nanjing211106,China) Abstract:Withthedevelopment ofthenetwork storage system,theproblem ofnormaldistributionandefficientlocatinginthedistributed storage ismore concerned.The existing reliability and availability of distributed data distribution cannot be effectively guaranteed,there- fore an improved consistency hash algorithm ispresented.By dividing the nodesinto a group,the Redis storage can improve the consis-