一种支持多维资源描述的高效P2P路由算法

• 作者: 卢正鼎 宋伟 於光灿 李瑞轩
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: P2P(peer to peer) FAN(flabellate addressable network)路由算法 二阶矩定位 资源搜索 多维资源描述
• 年，卷（期）: 2007,（11）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2851-2862
• 页数: 12页
• 分类号: TP393
• 字数: 10409字
• 语种: 中文

摘要

在分析现有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网络中适用,并获得更好的路由效率和更低的维护代价.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢正鼎	华中科技大学计算机科学与技术学院	264	3116	25.0	39.0
2	宋伟	华中科技大学计算机科学与技术学院	17	112	7.0	9.0
3	李瑞轩	华中科技大学计算机科学与技术学院	99	1574	21.0	34.0
4	於光灿	华中科技大学计算机科学与技术学院	11	62	5.0	7.0