A resource locating model based on local nodes first in overlay network

The paper first proposes a new idea of local nodes first for resource locating in overlay networks. And then, based on this idea, small world phenomenon as well as Kademlia protocol, a resource locating model with local nodes first, which is called as RLM-LNF, is designed for discovering resources in overlay network. The RLM-LNF model includes two layers structure that are super node layer and general layer. And super node layer consists of all super nodes and general node layer is made of all general nodes. By means of idea of local nodes first, the locating actions for discovering resource between nodes are first done in local domain of network. Later, the locating actions are done in the closest domains of network if resources are not found. Finally, a series of simulation experiments shows that the RLM-LNF model not only has the advantage of Kademlia protocol, but also its routing and locating methods are better than Kademlia protocol's, and its average path length of search is shorter than Kademlia protocol's as well.