首页 . 理学 . 计算机科学技术 . 计算机网络 . 网络资源共享与管理 . 对等网络

P2P搜索

/peer to peer search/
条目作者肖甫

肖甫

最后更新 2023-10-28
浏览 115
最后更新 2023-10-28
浏览 115
0 意见反馈 条目引用

采用对等(peer to peer,P2P)技术对各种信息进行检索的一种方式。将信息内容以P2P的方式组织起来,以分布式哈希表(distributed hash table,DHT)进行分布式迭代查询和搜索;或者以集中式目录方式查询和搜索,例如种子搜索(BT)、电骡搜索(EMule)等。P2P具有多点下载和断点传输功能,可以有效节省内容服务器带宽需求,提升下载效率。

英文名称
peer to peer search
所属学科
计算机科学技术

采用基于P2P的数据搜索技术,多点下载,降低分发冗余和分发延迟。以分布式哈希表(distributed hash table,DHT)进行分布式迭代查询和搜索,通过哈希表方式把节点和文件名分别哈希成二进制序列,分别作为节点的标识符和资源的标识符,然后将资源索引放置在节点标识符与其资源标识符接近的节点上,实现了迅速准确查找和定位资源的目的。此结构网络采用环形拓扑结构,主要包括三种结构:①Bittorrent架构集中式分发机制;②基于Flooding的Gnutella资源查找架构;③基于DHT的CHORD、KAD分布式数据分发架构。

索引表和分布式哈希表相结合的方式查找数据节点,分布式哈希表搜索算法对所有数据资源的资源标识和各个节点的节点标示如地址进行散列,将所有共享资源节点映射到同一个散列空间,从而在资源和节点之间建立一种对应关系,使得每个节点各负责散列空间的一部分,散列空间中相邻节点的路由信息也存储在各节点。在进行资源搜索时,对该资源标识进行散列就可以快速而且准确地定位到负责该资源的节点。各节点需要存储路由信息的多少只取决于该节点在散列空间中邻居节点的数目而与整个系统中节点数目无关,并且消息传递也只在相邻节点间进行,因此P2P技术很好地解决了系统的可扩展性问题,实现精确的资源查找和定位,检索成功率较高,有效减轻了集中式内容服务器的带宽压力和服务压力。

相关条目

阅读历史

    意见反馈

    提 交

    感谢您的反馈

    我们会尽快处理您的反馈!
    您可以进入个人中心的反馈栏目查看反馈详情。
    谢谢!