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

(log

N

).