Layering Chord routing method based on physical position

Abstract

The invention provides a layering Chord routing method based on physical position; in the routing method, the information of the physical position of a base station is added in a Chord ring based on DHT principle, and a node with higher performance is set into a super node, the base station and the super node form an inner layer Chord ring; in the inquiry process, the practical physical position range of resources is firstly judged, so as to avoid traversal of all nodes of the whole network, accelerate rapid location of the resource and improve searching speed of the network; super nodes are utilized to control and manage other common nodes, under the condition of disabled base station, the nodes are connected and communicated by the super nodes, so as to improve the stability and safety of the network.

Description

technical field [0001] The invention relates to a communication method in a mobile P2P (Peer-to-Peer, peer-to-peer) environment, specifically, a layered Chord routing method based on physical location. Background technique [0002] The emergence and development of P2P technology has changed the resource sharing mode of the Internet. A very important issue in the mobile P2P network is how to realize resource search and location, and the Chord (with chord topology) routing method is a method for realizing resource search and location. In the traditional Chord method, based on DHT (Distributed Hash Table, Distributed Hash Table) structured P2P system uses a unified compatible hash algorithm to establish the node ID (Node Identification, node identifier) ​​and resource keywords. One-to-one correspondence between KeyID (Key Identification, keyword identifier), so as to realize the storage and search of resources. Traditional Chord topology such as figure 1 As shown, the routin...

AI Technical Summary

Problems solved by technology

[0005] The Chord routing method completes the rapid search of information and improves the query efficiency by virtualizing the network into a single ring topology, but there are two problems as follows: one is the detouring problem of the Chord network, and the other is that it does not consider Node performance, including computing power, storage capacity, network bandwidth and other performance differences, seriously affects the stability of the network and the speed of searching information

But it has the problem that the average query path length has not changed significantly, it is still

Since the physical space of the nodes with the same prefix is ​​similar, the logical space and the physical topology are effectively matched, and the nodes in the same domain are better allocated together, which improves the query efficiency to a certain extent, but also destroys the original Chord load balancing

Images