A Two-Tier Overlay Network Model Based on the Hilbert Curve

Resource locating and load balancing are essential problems in P2P networks. A two-tier overlay network model is presented in this paper. Some consecutive nodes form an unstructured group and different groups are connected by a globally structured overlay with the Chord protocol. The model uses the Hilbert-based level search(HBLS) and the dynamic load balancing policy of a two-tier ring structure on top of the overlay network.This strategy has not only the characteristics of load balancing but also enough flexibility for searching.Simulation tests show that this method is superior to the original Chord in the aspeets of resource locating and load balancing.