通信工程师互联网技术DHT使用分布式

互联网技术责任编辑：liu_wang99 2013-11-12

摘要：通信你工程师互联网技术DHT使用分布式：DHT使用分布式哈希算法来解决结构化的分布式存储问题。分布式哈希算法的核心思想是通过将存储对象的特征（关键字）经过哈希运算，得到键值（Hash Key)，对象的分布存储依据键值来进行。

　　　在线辅导　面授招生　考试大纲　指定教材　试题汇总

6.5.3 DHT简介
DHT使用分布式哈希算法来解决结构化的分布式存储问题。分布式哈希算法的核心思想是通过将存储对象的特征（关键字）经过哈希运算，得到键值（Hash Key)，对象的分布存储依据键值来进行。具体来讲，大致有以下步骤：
对存储对象的关键字进行哈希运算，得到键值。这样就将所有的对象映射到了一个具体的数值范围中，
覆盖网中的每个节点负责数值范围中的特定段落。例如.节点A负责存储键值从8000到8999的对象t而节点B负责7000-7999的对象。这样就将对象集合分布地存储在所有的节点中。
节点可以直接存储对象本身，如文件中的一个片段；也可以存储对象的索引，如该对象所在节点的IP地址。
结构化的分布式存储问题解决后，剩下的问题就是用户如何才能找到存储着目标信息的节点。在有大量节点（如100万个）的P2P系统中，任何节点都不可能拥有全部的节点/键值/内容的对应关系；因此用户获得了键值之后，如何找到该键值对应的节点就被称为DHT的路由问题。DHT协议必须定义优化的查找（路由）算法来完成这一搜寻的工作。不同的DHT协议之间的区别很大程度上就在于定义了不同的路由算法。
DHT的应用结构如图2-26所示：应用层将数据对象（文件、数据块或索引）通过哈希算法获得键值,将该键值提交给DHT后，返回结果就是键值所在节点的IP地址。