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

作者：宋伟; 李瑞轩; 卢正鼎; 於光灿

来源：软件学报, 2007, 18(11): 2851-2862.

• P2P(peer to peer)
• FAN(flabellate addressable network)路由算法
• 二阶矩定位
• 资源搜索
• 多维资源描述

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

• 单位
  华中科技大学