王永亮

（华为软件技术有限公司南京研究所江苏南京 210012）

1 引言

在互联网应用中，面对海量的数据，通常采用分布式集群服务器进行数据存储，不可避免的面临集群服务器之间的负载均衡问题。同时集群服务器之间可能是异构的，更是增加了负载均衡的难度，本文描述一种基于二次映射的哈希(Hash)负载均衡方法，能够很好的支持同构或者异构的存储服务器集群的负载均衡。

2 基于二次映射的哈希负载均衡设计

负载均衡策略分为静态负载均衡策略和动态负载均衡策略，静态负载均衡策略实现简单、方便，如果规划设计合理就能达到良好的效果；动态负载均衡策略根据系统的负载情况动态的进行调整，较灵活，但是实现复杂。

由于存储系统涉及到数据的增删改查，服务器集群各个节点有状态、不对等，因此存储系统的负载均衡算法和普通的无状态的集群负载均衡算法不同；在存储系统中，较广泛使用哈希算法对数据请求进行静态负载均衡，这种方式能解决大多数的问题，但是在服务器集群扩容或者缩容时，通常需要进行大量的数据迁移；并且难以适应服务器异构的情况；一致性哈希算法是对普通哈希算法的改进，在扩容或者缩容时能较少的进行数据迁移，但是并不能方便的对热点数据进行精准的控制，并且如果前期规划的数据槽位或者哈希函数的选择不合理，针对热点数据的处理会有极限。

在基于二次映……