Addressing system and method for layering host identification based on superposition type DHT

Abstract

The invention discloses an addressing system and method aimed at layering host marking and based on overlaying DHT; structure of each addressing server in the system is identical and is provided with a node accessing and exiting processing module, an information maintenance module, a route searching module, a mapping record information memory module, and an overlaying DHT structure establishing and maintenance module. The addressing method is to set up the overlaying DHT first: non-semantic host identifiers used in the network are hierarchically transformed; area marks indicating the locating area position of each node are added; then each node is divided into different areas, and each area DHT is set up respectively; finally, all the area DHT are overlaid together to constitute a global DHT; when routes are looked for and transmitted, a next hop is chosen in priority in the area DHT based on the overlaying DHT; trans-regional routing times should be reduced to the fully extent to improve routing efficiency; each operation of registration / updating is carried out in two DHT simultaneously to realize equity of load on balance and economy.

Description

technical field [0001] The present invention relates to an addressing system and an addressing method in an IP network, specifically, an addressing system and an addressing method based on a superimposed DHT (Distributed Hash Table) for hierarchical host identification. The present invention can aim at the current network architecture where identity and location are separated, and provide registration and analysis services for each host in the IP network from identity identification to location identification mapping information, and has high registration and analysis efficiency and good load balance and fairness, which relieves the excessive dependence of the addressing of the original network architecture on the DNS system. It belongs to the field of Internet technology. Background technique [0002] In the current Internet architecture, the IP address has dual semantics and plays two roles: it not only describes the location information of nodes in the network, and is us...

AI Technical Summary

Problems solved by technology

Although the addressing system adopts the traditional DHT to have this inherent load balance, there is a problem of fairness, that is, the addressing server in one area always stores more record information in other areas, and each Most of the registration resolution tasks in the zone need to rely on other addressing servers to complete

In this way, the provider of the addressing server in each region will question: "Why do the servers we set up always serve others? Since the registration and resolution are all done by servers in other regions, why deploy in this region How about more servers?", which makes all areas unwilling to provide enough servers, resulting in low efficiency of the entire addressing system

Images