| 一种支持多维资源描述的高效P2P路由算法 |
| |
| 引用本文： | 宋伟,李瑞轩,卢正鼎,於光灿. 一种支持多维资源描述的高效P2P路由算法[J]. 软件学报, 2007, 18(11): 2851-2862 |
| |
| 作者姓名： | 宋伟 李瑞轩 卢正鼎 於光灿 |
| |
| 作者单位： | 华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074;华中科技大学,计算机科学与技术学院,湖北,武汉,430074 |
| |
| 基金项目： | 国家自然科学基金;湖北省自然科学基金;国家重点实验室基金 |
| |
| 摘 要： | 在分析现有P2P(peer to peer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--FAN(flabellate addressable network)路由算法.FAN算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.FAN路由算法具有O(log(N/k))的高路由效率,在节点加入和退出FAN网络时,更新路由信息的代价为O(klog(N/k)).实验结果表明,FAN路由算法具有路由效率高、维护代价小的优点,是一种P2P环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于CAN(content-addressable network)网络的改进算法也可以在FAN网络中适用,并获得更好的路由效率和更低的维护代价.
|
| 关 键 词： | P2P(peer to peer) FAN(flabellate addressable network)路由算法 二阶矩定位 资源搜索 多维资源描述 |
| 收稿时间： | 2006-02-13 |
| 修稿时间： | 2006-11-03 |
An Efficient P2P Routing Algorithm Supporting Multi-Dimensional Resource Description |
| |
| SONG Wei,LI Rui-Xuan,LU Zheng-Ding and YU Guang-Can. An Efficient P2P Routing Algorithm Supporting Multi-Dimensional Resource Description[J]. Journal of Software, 2007, 18(11): 2851-2862 |
| |
| Authors: | SONG Wei LI Rui-Xuan LU Zheng-Ding YU Guang-Can |
| |
| Affiliation: | College of Computer Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China |
| |
| Abstract: | |
| |
| Keywords: | P2P(peer to peer) |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
