%0 Journal Article
%T 一种支持多维资源描述的高效p2p路由算法
%A 宋伟？
%A 李瑞轩？
%A 卢正鼎？
%A 於光灿？
%J 软件学报
%P 2851-2862
%D 2007
%X 在分析现有p2p(peertopeer)路由算法的基础上,提出了一种基于二阶矩定位、支持多维资源数据描述的高效资源路由算法--fan(flabellateaddressablenetwork)路由算法.fan算法将节点映射到统一的多维笛卡尔空间,并以节点相对空间原点的二阶矩作为子空间管理和资源搜索的依据.fan路由算法具有o(log(n/k))的高路由效率,在节点加入和退出fan网络时,更新路由信息的代价为o(klog(n/k)).实验结果表明,fan路由算法具有路由效率高、维护代价小的优点,是一种p2p环境中支持多维资源数据描述的高效结构化资源路由算法.而且,目前部分基于can(content-addressablenetwork)网络的改进算法也可以在fan网络中适用,并获得更好的路由效率和更低的维护代价.
%K p2p(peer
%K to
%K peer)
%K fan(flabellate
%K addressable
%K network)路由算法
%K 二阶矩定位
%K 资源搜索
%K 多维资源描述
%U http://www.jos.org.cn/ch/reader/view_abstract.aspx?file_no=20071117&flag=1