A distributed hash table
(DHT
) is a class of a decentralized distributed system
that provides a lookup service similar to a hash table
; (key
, value
) pairs are stored in a DHT, and any participating node
can efficiently retrieve the value associated with a given key.
Responsibility for maintaining the mapping from keys to values is
distributed among the nodes, in such a way that a change in the set of
participants causes a minimal amount of disruption. This allows a DHT to
scale
to extremely large numbers of nodes and to handle continual node arrivals, departures, and failures.
DHTs form an infrastructure that can be used to build more complex services, such as anycast
, cooperative Web caching
, distributed file systems
, domain name services
, instant messaging
, multicast
, and also peer-to-peer
file sharing
and content distribution
systems. Notable distributed networks that use DHTs include BitTorrent
's distributed tracker, the Coral Content Distribution Network
, the Kad network
, the Storm botnet
, and YaCy
.
分享到:
相关推荐
Analytical Study on Improving Lookup Performance of Distributed Hash Table Systems under Churn
基于DHT的结构化P2P中资源搜索协议的比较分析
如果您下载了本程序,但是该程序无法运行,或者您不会部署,那么您可以选择退款或者寻求我们的帮助(如果找我们帮助的话,是需要追加额外费用的) 爬虫(Web Crawler)是一种自动化程序,用于从互联网上收集信息。...
1. 基础知识 3 2. 环的原子管理算法 4 3. 路由算法 10 4. 组通信算法 15 5. 副本管理算法 17 6. 分布式哈希表的应用 21 1. 基
分布式Hash表(distributed Hash table,DHT)是结构化对等网络的核心技术。实际P2P应用中,DHT网络规模已经达到上千万节点,但是其安全问题仍然很多。eclipse攻击是DHT网络中典型的安全威胁之一。本文介绍了DHT网络中...
#分布式哈希表 此应用程序支持所有 DHT 功能并支持插入和查询操作。 因此,如果我们运行应用程序的多个实例,所有内容提供者实例都会形成一个 Chord 环,并根据 Chord 协议以分布式方式提供插入/查询请求。...
一种具有能力约束性能的任意源覆盖多播方法 近年来提出的许多面向单个数据源设计的多播树并不能简单扩展到任意源多播系统中,因为针对每 ...DHT(distributed hash table)覆盖网络上,无须建立显式的多播树
提出了一个分层结构的P2P点播系统,融合了Distributed Hash Table(DHT)的精确高效和Gossip协议的简单实用。该系统上层结点为下层结点提供下载服务,有效均衡负载。提出了一种数据调度策略,通过在基于Gossip协议...
现在的分布式P2P系统普遍采取的是DHT(distributed hash table,分布式哈希表)搜索方法。基于DHT的P2P网络搜索算法的研究已经是P2P研究的一个热点。从P2P定义出发,介绍了P2P网络按照拓扑结构的分类发展;然后深入...
分布式哈希表 CS586分布式系统-2015年Spring,UB 编程作业3 我将基于Chord的简单DHT设计为学术任务的一部分。 尽管设计基于Chord,但它是Chord的简化版本。 我们不需要实现手指表和基于手指的路由。...
通过对Peer wire协议、TCP-Tracker协议、UDP-Tracker协议、DHT(Distributed Hash Table,分布式哈希表)协议和实际网络流量的分析,找出各协议中的特征字符串,从而利用特征字符串匹配对BT明文流量进行识别。...
Distributed hash table 536 Consistent hashing 542 Stable hashing 544 Koorde 544 Graphs 547 Graph 547 Adjacency list 549 Adjacency matrix 551 And-inverter graph 554 Binary decision diagram 556 Binary ...
分布式哈希表(distributed hash table,缩写DHT)是分布式计算系统中的一类,用来将一个键(key)的集合分散到所有在分布式系统中的节点。这里的节点类似哈希表中的存储位置。分布式哈希表通常是为了拥有大量节点的...
分布式哈希表技术(Distributed Hash Table)简称DHT,类似Tracker的根据种子特征码返回种子信息的网络.是一种分布式存储方法。
基本上Kademlia不是一个网路,而是一个很热门的技术,通称为DHT (Distributed Hash Table 分散式杂凑表)。Kademlia虽说不是DHT中最好的,但是已经相当不错,而且很新。DHT有很多应用,但是P2P可能是其中最重要的。...
A new paradigm of scalable routing for ICN is to combine a geometric routing scheme with a Distributed Hash Table. However, for most routing schemes in this paradigm, when a node joins or leaves, ...
P2P系统在文件共享等领域中得到了广泛的应用,但DHT(distributed hash table)网络无中心、无认证、缺乏节点身份验证机制,使得现有的基于DHT的P2P系统易受到Sybil攻击等外部攻击。提出一种基于社交网络的DHT安全...
DHT 全称叫分布式哈希表(Distributed Hash Table),是一种分布式存储方法。在不需要服务器的情况下,每个客户端负责一个小范围的路由,并负责存储一小部分数据,从而实现整个DHT网络的寻址和存储。简单的说,DHT ...
为了解决服务器的单点失效问题,使用分布式哈希表(distributed Hash table,DHT)网络完成了证书的存储与分发的功能.DHT网络的强大健壮性可以为证书的存储、分发和撤销提供一个稳定的存储平台.在这样的环境中,即使...
A Log-Structured Hash Table for Fast Key/Value Data