Emergint:A P2P Routing Algorithm That Supports Multi-Node Dynamic Concurrent Join and Leave

韩华,代亚非,李晓明
DOI: https://doi.org/10.3321/j.issn:0372-2112.2004.09.046
2004-01-01
Abstract:Emergint is a P2P routing algorithm which aims at the issue of P2P network dynamic construction.Emergint has 3 characteristics:(1) autonomy:node insert or delete does not need the control of central coordinator;(2) dynamicity:node insert or delete does not affect the correctness of the ongoing routing process of other nodes;(3) concurrency:multiple nodes can join or leave the system at the same time without any interference with each other.We examined the performance of Emergint by network simulation.Examination result shows:The RDP of Emergint is approximately 1.5.The overhead of node insert or delete is O(logN).
What problem does this paper attempt to address?