分布式哈希表(distributed hash table,DHT)的节点之间通过一定协议(如控制局域网协议CAN)进行互联,并维护从键到值的分布式映射。系统强调可扩展性,以及对于节点到达、离开和故障等各种事件的弹性应对。分布式哈希表可以作为一个基础设施,支持多种上层服务,包括单播、多播、分布式文件系统、域名服务和内容分发网络等。
美国学者大卫·卡格(David Karger,1967~ )等人在1997年提出的一致性哈希(consistent hashing)可以看作是分布式哈希表的前身。DHT将资源分散式存储在可扩展的网络上,节点只需要维护对系统的局部视图。DHT提供两个基本操作:获取数据和存储数据。由于其界面简单,并具有较高效率和鲁棒性,已经成为构建大型分布式系统的一种基础技术。采用DHT的大型分布式系统包括:比特流BitTorrent的分布式跟踪器、卡洛Coral内容分发网络和星际文件系统等。