分散式杂凑表 编辑
分散式杂凑表是分散式计算系统中的一类，用来将一个关键值的集合分散到所有在分散式系统中的节点，并且可以有效地将讯息转送到唯一一个拥有查询者提供的关键值的节点。这里的节点类似杂凑表中的储存位置。分散式杂凑表通常是为了拥有极大节点数量的系统，而且在系统的节点常常会加入或离开而设计的。在一个结构性的覆盖网络中，参加的节点需要与系统中一小部分的节点沟通，这也需要使用分散式杂凑表。分散式杂凑表可以用以建立更复杂的服务，例如分散式档案系统、点对点技术档案分享系统、合作的网页快取、多播、任播、域名系统以及即时通讯等。
8
图片 0 图片
评论 0 评论
匿名用户 · [[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]
相关
Kademlia是一种通过分散式杂凑表实现的协议算法，它是由Petar Maymounkov与David Mazières为非集中式对等网络计算机网络而设计的。Kademlia规定了网络的结构，也规定了通过节点查询进行信息交换的方式。参与通讯的所有节点形成一张虚拟网。这些节点通过一组数字来进行身份标识。节点ID不仅可以用来做身份标识，还可以用来进行值定位。其实，节点ID与文件散列直接对应，它所表示的那个节点存储着哪儿能够获取文件和资源的相关信息。当我们在网络中搜索某些值的时候，Kademlia算法需要知道与这些值相关的键，然后分步在网络中开始搜索。每一步都会找到一些节点，这些节点的ID与键更为接近，如果有节点直接返回搜索的值或者再也无法找到与键更为接近的节点ID的时候搜索便会停止。这种搜索值的方法是非常高效的：与其他的分散式杂凑表的实现类似，在一个包含n个节点的系统的值的搜索中，Kademlia仅访问大O符号个节点。非集中式网络结构还有更大的优势，那就是它能够显著增强抵御拒绝服务的能力。即使网络中的一整批节点遭受泛洪攻击，也不会对网络的可用性造成很大的影响，通过绕过这些漏洞来重新编织一张网络，网络的可用性就可以得到恢复。
Kademlia是一种通过分散式杂凑表实现的协议算法，它是由Petar Maymounkov与David Mazières为非集中式对等网络计算机网络而设计的。Kademlia规定了网络的结构，也规定了通过节点查询进行信息交换的方式。参与通讯的所有节点形成一张虚拟网。这些节点通过一组数字来进行身份标识。节点ID不仅可以用来做身份标识，还可以用来进行值定位。其实，节点ID与文件散列直接对应，它所表示的那个节点存储着哪儿能够获取文件和资源的相关信息。当我们在网络中搜索某些值的时候，Kademlia算法需要知道与这些值相关的键，然后分步在网络中开始搜索。每一步都会找到一些节点，这些节点的ID与键更为接近，如果有节点直接返回搜索的值或者再也无法找到与键更为接近的节点ID的时候搜索便会停止。这种搜索值的方法是非常高效的：与其他的分散式杂凑表的实现类似，在一个包含n个节点的系统的值的搜索中，Kademlia仅访问大O符号个节点。非集中式网络结构还有更大的优势，那就是它能够显著增强抵御拒绝服务的能力。即使网络中的一整批节点遭受泛洪攻击，也不会对网络的可用性造成很大的影响，通过绕过这些漏洞来重新编织一张网络，网络的可用性就可以得到恢复。
Kademlia是一种通过分散式杂凑表实现的协议算法，它是由Petar Maymounkov与David Mazières为非集中式对等网络计算机网络而设计的。Kademlia规定了网络的结构，也规定了通过节点查询进行信息交换的方式。参与通讯的所有节点形成一张虚拟网。这些节点通过一组数字来进行身份标识。节点ID不仅可以用来做身份标识，还可以用来进行值定位。其实，节点ID与文件散列直接对应，它所表示的那个节点存储着哪儿能够获取文件和资源的相关信息。当我们在网络中搜索某些值的时候，Kademlia算法需要知道与这些值相关的键，然后分步在网络中开始搜索。每一步都会找到一些节点，这些节点的ID与键更为接近，如果有节点直接返回搜索的值或者再也无法找到与键更为接近的节点ID的时候搜索便会停止。这种搜索值的方法是非常高效的：与其他的分散式杂凑表的实现类似，在一个包含n个节点的系统的值的搜索中，Kademlia仅访问大O符号个节点。非集中式网络结构还有更大的优势，那就是它能够显著增强抵御拒绝服务的能力。即使网络中的一整批节点遭受泛洪攻击，也不会对网络的可用性造成很大的影响，通过绕过这些漏洞来重新编织一张网络，网络的可用性就可以得到恢复。