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

摘要：

在分析现有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)路由算法、二阶矩定位、资源搜索、多维资源描述

所属期刊栏目：18

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

资助基金：国家自然科学基金60403027;60773191;湖北省自然科学基金2005ABA258;国家重点实验室基金SKLSE05-07

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

页数：共12页

页码：2851-2862