用Small-WorId 设计无组织P2P系统的路由算法

摘要：

由于peer-to-peer系统在文件共享方面有着巨大的应用前景,peer-to-peer搜索问题已成为目前学术界重点的研究问题之一.对于缺乏缓存机制的无组织P2P系统,已有的分布式路由算法缺乏全局导航能力,属于无序搜索.为此,提出一种key clustering算法,将路由空间分为HUB和AUT两层,从全局角度进行有序搜索.为提高key clustering算法的可扩展性,借鉴Small-world领域的研究成果,在路由表中以一定概率插入连接远距离节点的快捷连接,以缩短平均路径长度.初步仿真实验表明,引入快捷连接的key clustering算法具有良好的搜索能力和扩展性.

关键词：P2P路由、聚类、小世界、无组织peer-to-peer系统

所属期刊栏目：15

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

资助基金：国家自然科学基金60003004

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

页数：共9页

页码：915-923