一致性哈希和随机树：用分布式缓存协议解决互联网中的热点数据
【Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web】 Abstract 我们描述了一族用于分布式网络中的缓存协议族，它们可以用来减少或者消除网络中热点的产生。我们的协议是特地为了像因特网这种大型的网络而设计的，在这里由于热点导致的延迟可能非常严重，并且让每台服务器拥有整个网络当前状态的完整信息也不可行。利用现有的网络协议，例如TCP/IP很容易实现我们提出的协议，而且开销很少。所提出的协议使用局部控制，有效利用现有的资源，并且随着网络规模的增加可以优雅地扩容。 我们的缓存协议是基于一种我们称之为一致性哈希的特殊哈希。粗略来说，一致性哈希函数在函数范围发生发生改变时受到的影响最小。通过开发一些较好的一致性哈希函数，我们能构在这个基础上开发出一些不需要用户必须有网络的当前乃至一致性视图。我们相信一致性哈希函数也许最终会被证明在其他的应用中，比如分布式命名服务器或者配额系统（quorum system）。 1 Introduction 我们在本中描述了分布式网络中的缓存协议，可以用来减少或者消除"热点"的发生。大量的客户同时访问一个服务器上的数据时，这个时候就会产生热点。如果站点并没有同时处理这么客户访问的能力的话