(精)DHT网络的搜索技术.pptVIP

DHT网络的搜索技术 1.P2P网络分类 非结构化P2P 网络拓扑是任意的 内容的存储位置与网络拓扑无关 结构化P2P 网络拓扑结构是有规律的 每个节点都随机生成一个标识(ID) 内容的存储位置与网络拓扑相关 内容的存储位置与节点标识之间存在着映射关系 P2P网络分类 在结构化P2P网络中，内容一般使用内容索引来表示,内容索引包括key和value两部分,其中key是内容的关键字,value是存放内容的实际位置,因此内容索引也表示为key, value对 内容索引夜宴, /yeyan.avi表示电影夜宴可以从/yeyan.avi处获得 2.Hash函数概述 Hash函数可以根据给定的一段任意长的消息计算出一个固定长度的比特串，通常称为消息摘要（MD：Message Digest），一般用于消息的完整性检验。 Hash函数有以下特性： 给定 P，易于计算出 MD（P） 只给出 MD（P），几乎无法找出 P 无法找到两条具有同样消息摘要的不同消息 Hash函数 MD5：消息摘要长度固定为128比特 SHA-1：消息摘要长度固定为160比特 Hash函数应用于P2P的特性 唯一性：不同的输入明文，对应着不同的输出摘要 将节点IP地址的摘要作为节点ID，保证了节点ID在P2P环境下的唯一性 SHA-1(“”) =24b92cb1d2b81a47472a93d06af3d85a42e463