首页 . 理学 . 计算机科学技术 . 计算机网络 . 网络资源共享与管理 . 对等网络

分布式哈希表

/distributed hash table/
条目作者谭光

谭光

最后更新 2023-02-27
浏览 116
最后更新 2023-02-27
浏览 116
0 意见反馈 条目引用

一种分布式系统,在多个主机节点上存储(键、值)对,并提供类似哈希表的查找服务。

英文名称
distributed hash table
所属学科
计算机科学技术

分布式哈希表(distributed hash table,DHT)的节点之间通过一定协议(如控制局域网协议CAN)进行互联,并维护从键到值的分布式映射。系统强调可扩展性,以及对于节点到达、离开和故障等各种事件的弹性应对。分布式哈希表可以作为一个基础设施,支持多种上层服务,包括单播、多播、分布式文件系统、域名服务和内容分发网络等。

美国学者大卫·卡格(David Karger,1967~  )等人在1997年提出的一致性哈希(consistent hashing)可以看作是分布式哈希表的前身。DHT将资源分散式存储在可扩展的网络上,节点只需要维护对系统的局部视图。DHT提供两个基本操作:获取数据和存储数据。由于其界面简单,并具有较高效率和鲁棒性,已经成为构建大型分布式系统的一种基础技术。采用DHT的大型分布式系统包括:比特流BitTorrent的分布式跟踪器、卡洛Coral内容分发网络和星际文件系统等。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!