Emergint:一种支持多节点并发动态增删的P2P路由算法

摘要

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