P2P系统的应用越来越广泛,在文件共享、流媒体服务、即时通讯交流、计算和存储能力共享以及协同处理与服务等方面都能看到P2P的存在,一些P2P应用如Napster、eMule、BitTorrent等早已是家喻户晓了。
P2P按其拓扑关系大致可以分为两类四种形式:1.非结构化拓扑。包括中心化拓扑、分布式拓扑、半分布式拓扑,其分别对应着Napster、BitTorrent、Kazaa这三种知名的应用。
2.结构化拓扑。主要形式为分布式结构化拓扑,也就是所谓的DHT网络。
DHT——Distributed Hash Table 分布式哈希表:效果可以看下具体 51搜索展示http://www.51bt.cc,结合Xunsearch全文检索技术,可以达到毫秒级的数据搜索
1.哈希表被分割成不连续的块,每个节点被分配给一个属于自己的哈希块,并成为这个哈希块的管理者。
2.通过加密哈希函数,一个对象的名字或关键词被映射为128位或160位的散列值。
DHT网络的基本思想如下:
1.每一份资源都由一组关键字进行标识。
2.系统对其中的每一个关键字进行Hash,根据Hash的结果决定此关键字对应的那条信息(即资源索引中的一项)由哪个用户负责储存。
3.用户搜索的时候,用同样的算法计算每个关键字的Hash,从而获得该关键字对应的信