CAJ | 학술논문

在分析现有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)로유산법.FAN산법장절점영사도통일적다유적잡이공간,병이절점상대공간원점적이계구작위자공간관리화자원수색적의거.FAN로유산법구유O(log(N/k))적고로유효솔,재절점가입화퇴출FAN망락시,경신로유신식적대개위O(klog(N/k)).실험결과표명,FAN로유산법구유로유효솔고、유호대개소적우점,시일충P2P배경중지지다유자원수거묘술적고효결구화자원로유산법.이차,목전부분기우CAN(content-addressable network)망락적개진산법야가이재FAN망락중괄용,병획득경호적로유효솔화경저적유호대개.