一种改进的基于键聚类的P2P网络搜索算法

摘要：

P2P搜索问题已成为目前学术界的研究热点,Key clustering算法将路由空间分成HUB和AUT两层,从全局角度进行有序搜索,借鉴Small-world领域的研究成果,在路由表中以一定概率插入连接远距离节点的快捷连接,以缩短平均路径长度.仿真试验表明,引入快捷连接的Key clustering算法具有良好的搜索能力、扩展性和容错能力.

关键词：搜索算法、索引表、P2P、分布式路由

所属期刊栏目：34

分类号：TP3(计算技术、计算机技术)

在线出版日期：2007-10-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：72-73,82