• 宋伟；李瑞轩；卢正鼎；於光灿

• 出版社：
• 页数：：2851-2862
• 出版年：2007

在分析现有 P2P(peer to peer)路由算法的基础上 ，提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法一一 FAN(foabellate 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)路由算法；二阶矩定位；资源搜索；多维资源描述