Addressing system and method based on superimposed dht for hierarchical host identification

Abstract

A superimposed DHT-based addressing system and method for hierarchical host identification, each addressing server in the system has the same structure, and is equipped with: a node joining and exiting processing module, an information maintenance module, a route lookup module, The mapping record information storage module and the establishment and maintenance module of the superimposed DHT structure. The addressing method is to first establish a superimposed DHT: to hierarchically transform the non-semantic host identifiers used in the network, add an area identifier indicating the location of each node, and then divide each node into different areas, and establish Respective regional DHTs, and finally all regional DHTs are superimposed together to form a global DHT; when routing lookup and forwarding, based on the superimposed DHT, the next hop in the route is selected first in the regional DHT to minimize cross-regional Routing times to improve routing efficiency; each registration / update operation is performed simultaneously in two DHTs to achieve load balancing and economic fairness.

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