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

被引：26

作者：

周晋

路海明

李衍达

机构：

[1] 清华大学自动化系网络信息实验室

来源：

软件学报 | 2004年 / 06期

关键词：

P2P路由; 聚类; 小世界; 无组织peer-to-peer系统;

D O I：

10.13328/j.cnki.jos.2004.06.014

中图分类号：

TP393 [计算机网络];

学科分类号：

081201 ; 1201 ;

摘要：

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

引用

页码：915 / 923

页数：9