文献类型：期刊文章

作　　者：韩华[1] 代亚非[1] 李晓明[1]

机构地区：[1]北京大学信息学院网络实验室,北京100871

出　　处：《电子学报》

基　　金：国家自然科学基金 (No .60 30 30 0 2 );国家 863项目基金 (No .2 0 0 1AA1 1 1 0 1 3)

年　　份：2004

卷　　号：32

期　　号：9

起止页码：1579-1584

语　　种：中文

收录情况：BDHX、BDHX2000、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：2004518733962)、IC、INSPEC、JST、RCCSE、RSC、SCOPUS、ZGKJHX、核心刊

摘　　要：针对P2P网络动态构建问题 ,提出了一种能够支持多节点并发动态加入和退出的P2P路由算法 .该算法具有如下特点 :(1)自治性 :节点的增删不需要统一控制 ;(2 )动态性 :节点的增删不影响其他节点路由过程的正确性 ;(3)并发性 :多节点可以同时加入和退出系统 ,彼此不干扰 .该算法的路由延迟为logN .模拟测试结果表明 :该算法的平均RDP为 1 5 ,增删节点的代价为O(logN) .

关 键 词：P2P 路由算法 并发计算

分 类 号：TP393]