P2P资源搜索算法概述+06.pdf

( ) 广西科学院学报　　　　　　　　　　　　　　　　　　　　 　　　　　　　　　　　　　　　2006, 22 4 : 240～ 243 　　　　　　　　　　　　　　　　　　　　　　 . 22, . 4　 2006 Journal of GuangxiA cadem y of Sciences V ol N o N ovem ber P2P 资源搜索算法概述 - - A Summary of Peer to Peer Resources Search A lgor ithm 李红玉, 覃海生 , L I Hong yu Q IN H ai sheng (广西大学计算机与电子信息学院, 广西南宁　530004) ( School of Computer, E lectronics and Inform ation , Guangxi U niversity , N anning , Guangxi, 530004, Ch ina) 摘要: 在介绍 2 的网络体系结构的基础上, 分析 2 搜索算法的优缺点, 阐述非结构化 2 网络和结构化 P P P P P P 2 网络采用的搜索算法, 为高性能的 2 搜索算法的提出奠定基础。 P P P P 关键词: P 2P　资源搜索　泛洪　分布式哈希表 中图法分类号: T P 393　　文献标识码:A 　　文章编号:(2006) : 2 . 2 Abstract T he P P network arch itecture is introduced T he advantages and disadvantages of P P . 2 search algorithm are analyzed T he search algorithm s of unstructured P P network s and struc 2 . tured P P network s are discussed : , , , Key words peer to peer resource search flooding DH T 　　随着网络技术的飞速发展和 在社会生 逐步演变成层次式和 模式。直到 1999 年, 共享 Internet C S 活各个领域中的广泛应用和迅速普及, 信息量和用 音乐 3 的软件 的流行才使得 2 重新 mp N ap ster P P 户数量与日俱增, 使得现有的 模式无法