%0 Journal Article
%T Emergint:一种支持多节点并发动态增删的P2P路由算法
%A 韩华
%A 代亚非
%A 李晓明
%J 电子学报
%P 1579-1584
%D 2004
%X 针对P2P网络动态构建问题,提出了一种能够支持多节点并发动态加入和退出的P2P路由算法.该算法具有如下特点:(1)自治性:节点的增删不需要统一控制;(2)动态性:节点的增删不影响其他节点路由过程的正确性;(3)并发性:多节点可以同时加入和退出系统,彼此不干扰.该算法的路由延迟为logN.模拟测试结果表明:该算法的平均RDP为1.5,增删节点的代价为O(logN).
%K P2P
%K 路由算法
%K 并发计算
%U http://www.ejournal.org.cn/CN/abstract/abstract2592.shtml