A fast joining operation for highly dynamic chord system

Highly dynamic characteristic is one of the most important characteristics of P2P system in nature. Nodes may join in or leave the P2P system at any moment. Frequently joining or leaving must increase the maintenance overhead greatly in DHT system. To decrease the cost, we introduce a new join operation for Chord, named F-Join that is suitable for highly dynamic environments and can fast join in the system. F-Join builds finger table of node by the support of the fingers of the node´s successor and predecessor. So, it decreases the lookup cost of building node´s finger table and decreases the maintenance overheads finally. The theory and simulations show that F-Join can decrease the maintenance overheads greatly and improve the lookup performance.