WO2019137439A1

WO2019137439A1 - Method for managing distributed hash table network, network node, management node, and system

Info

Publication number: WO2019137439A1
Application number: PCT/CN2019/071176
Authority: WO
Inventors: 苏江
Original assignee: 中兴通讯股份有限公司
Priority date: 2018-01-10
Filing date: 2019-01-10
Publication date: 2019-07-18
Also published as: CN110022222A; CN110022222B

Abstract

The present disclosure includes a method for managing a distributed hash table network, a network node, a management node, and a system. The method comprises: a network node in a distributed hash table network receiving a resource query message comprising a query keyword sent by a management node that has joined the distributed hash table network; and the network node searching for resource feature information comprising the query keyword, and feeding back found resource feature information to the management node.

Description

Distributed hash table network management method, network node, management node and system

Technical field

The present disclosure relates to, but is not limited to, the field of network monitoring and management techniques.

Background technique

The traditional network management architecture is a star architecture. Under this architecture, the management server is the center of the entire network management. It is logically connected to all managed nodes and is responsible for collecting, processing, and storing information of each managed node. The management node issues commands and requests to implement continuous monitoring and control of the network. However, with the development of network technology, scale, and the emergence of new types of networks, this centralized management approach has shown many limitations in the face of new network features.

Summary of the invention

According to an embodiment of the present disclosure, there is provided a management method of a distributed hash table network, the method comprising: a network node in a distributed hash table network receiving a retrieval key transmitted by a management node that has joined the distributed hash table network a resource query message of the word; and the network node searching for resource feature information including the search key, and feeding back the found resource feature information to the management node.

According to an embodiment of the present disclosure, a method for managing a distributed hash table network is further provided, the method comprising: transmitting, by a management node in a distributed hash table network, one or more network nodes in the distributed hash table network including retrieval a resource query message of the keyword; and the management node receives resource feature information including the search key fed back by the one or more network nodes.

According to an embodiment of the present disclosure, there is also provided a network node comprising a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor executes according to the present disclosure Management method for distributed hash table networks.

According to an embodiment of the present disclosure, there is also provided a management node including a processor and a memory, wherein the memory stores a computer program, and when the computer program is executed by the processor, the processor executes according to the present disclosure Management method for distributed hash table networks.

In accordance with an embodiment of the present disclosure, a distributed hash table network system is also provided, including a network node and a management node in accordance with the present disclosure.

DRAWINGS

1 is a flowchart of a method of managing a distributed hash table network according to an embodiment of the present disclosure;

2 is a flowchart of a method of managing a distributed hash table network according to an embodiment of the present disclosure;

3 is a schematic diagram showing the structure of a distributed hash table network system according to an embodiment of the present disclosure;

FIG. 4 is a schematic diagram showing the structure of a distributed hash table network system according to another embodiment of the present disclosure.

Detailed ways

The present disclosure will be described in detail below with reference to the accompanying drawings and embodiments.

With the development of network technology, scale, and the emergence of new types of networks, centralized management has shown many limitations in the face of new network features. For example, the IoT network that is being developed on a large scale has the following characteristics compared with the existing telecommunication network: the sea level of the node scale, the node state change frequently, the node owner is diversified, and the node type is increasing. For such a network, if the existing traditional central server management mode is adopted, the following problems will exist: 1) Due to the sea-scale quantization of the node scale, the demand for the performance, capacity and bandwidth of the management server will be very large, so that the management scheme is Cost and price are unbearable; 2) The online and offline status of some nodes are frequent, and the node address is frequently changed dynamically. The traditional management mode of fixed connection cannot keep up with the actual situation of the network, and the estimated data reference value is low; The owner of the node is diversified, and it is impossible for the manager to achieve complete control over the network. The traditional unclassified node management method encounters difficulties; 4) new types of nodes are constantly emerging in the network, if according to the traditional network management method, This will result in having to upgrade the management server frequently to cope with the new management content, and the development and maintenance of the management solution is very costly.

The present disclosure proposes a distributed hash table (DHT) network management method, network node, management node and system, which can improve the efficiency of information search, collection and classification management in a large-scale network.

A DHT network is a decentralized network composed of multiple network nodes according to a specific network protocol. The DHT network has the following features: the network node can join or exit the DHT network at any time; each network node has its own network address and a unique hash ID; and each network node can perform route management and resource management.

1 is a flowchart of a management method of a DHT network according to an embodiment of the present disclosure. As shown in FIG. 1, a management method of a DHT network according to an embodiment of the present disclosure may include steps S101 and S102.

In step S101, the network node in the DHT network receives the resource query message including the retrieval key sent by the management node that has joined the DHT network.

Before the step S101, the method may further include: the network node defining its own resources according to a preset rule to form resource feature information, wherein the resource feature information includes a search key and a resource feature value.

Each search key may correspond to a management unit in the network node, and the resource feature value is a specific value or state of the management unit.

The search key consists of the type, location, snap-in name, or composition of the network node, for example, air conditioning alarm status (AirConditioner.AlarmState), base station alarm list (BaseStation.AlarmList), and door counter open times (Door.Counter.OpenTimes ), and antenna parameter power (Antenna.Parameter.Power) and so on. The level and number of search keywords can be determined according to the actual application to suit the refined management.

The resource feature information also includes attributes of the management unit. For example, the attribute can be a read/write feature of the management unit, such as read-only, read-only (cumulative), read-only (reset after reading), readable and writable, readable and writable (requires authentication information), and the like.

Before the step S101, the method may further include: the network node calculating a distance between itself and other network nodes in the DHT network, and setting other calculated network nodes whose distance is less than a preset value as the network a neighboring node of the node; and the network node acquires resource feature information on each of its neighboring nodes and transmits its own resource feature information to each of its neighboring nodes.

A network node can build its own list of neighbors. Determining the distance between the network node and other network nodes in the DHT network according to the hash ID of the network node and the routing algorithm specified by the protocol, and using other network nodes whose distance is less than the preset value as the neighboring nodes of the network node, And added to the neighbor node list, and the address information of the adjacent node is also added to the neighbor node list.

The network node may store its own resource feature information in a neighbor node list and send it to its neighbor nodes. The network node acquires and stores the resource feature information of the adjacent node into the neighbor node list, thereby forming hashed resource information. The network node may respond to requests from neighboring nodes to search for specific network node or resource information.

In step S102, the network node searches for resource feature information including the search keyword, and feeds back the found resource feature information to the management node.

Step S102 may include: the network node searching for resource feature information including the search keyword from its own resource feature information and the acquired resource feature information of the neighboring node.

The management method of the DHT network according to an embodiment of the present disclosure may further include: when the network node detects that the resource query message includes forwarding information, the network node forwards the resource query message to each neighboring node thereof .

The forwarding information may include a specific identifier, and when the identifier is detected, the network node may forward the resource query message including the identifier to each neighboring node of the network node.

The management method of the DHT network according to an embodiment of the present disclosure may further include: the network node receiving a feature value modification message including the verification message sent by the management node; and the network node verifying the verification information, if If the verification succeeds, the resource feature value in the corresponding resource feature information is modified according to the feature value modification message, and the message that the modification is successful is fed back to the management node; if the verification fails, the message that the modification fails is fed back to the management node. .

2 is a flowchart of a management method of a DHT network according to an embodiment of the present disclosure. As shown in FIG. 2, a management method of a DHT network according to an embodiment of the present disclosure may include steps S201 and S202.

In step S201, the management node in the DHT network sends a resource query message including a search key to one or more network nodes in the DHT network, for the one or more network nodes to find a resource including the search key. Feature information.

The management node itself can join the DHT network as a network node. The management node performs resource collection or configuration setting by searching for keywords and reading and writing operations on network nodes to implement monitoring and management of the DHT network.

The management node may also calculate the distance between itself and other network nodes in the DHT network, and set other network nodes whose distance is less than the preset value as neighboring nodes of the management node to form a neighbor node list of the management node.

According to an embodiment of the present disclosure, step S201 may include the management node transmitting a resource query message including a retrieval key to one or more network nodes in the neighbor node list.

In step S202, the management node receives resource feature information including the search key fed back by the one or more network nodes.

The management method of the DHT network according to an embodiment of the present disclosure may further include: the management node transmitting a feature value modification message including the verification information to one or more network nodes in the DHT network for the one or more network nodes Performing verification according to the verification information, and modifying the resource feature value in the corresponding resource feature information according to the feature value modification message after the verification succeeds; and receiving, by the management node, the feedback from the one or more network nodes Modify a successful message or modify a failed message.

Embodiments of the present disclosure also provide a DHT network system including one or more network nodes, and a management node.

Each of the one or more network nodes may include a processor and a memory, wherein the memory stores a computer program, and when the processor runs the computer program, the step may be performed: the network node receives a resource query message including a search key sent by the management node; and the network node searching for resource feature information including the search key, and feeding back the found resource feature information to the management node.

The management node may include a processor and a memory, wherein the memory stores a computer program, and when the processor runs the computer program, the step may be performed: the management node sends the inclusion to the one or more network nodes Retrieving a resource query message for the keyword for the one or more network nodes to look up resource feature information including the search key; and the management node receiving the feedback from the one or more network nodes Retrieve resource feature information for a keyword.

FIG. 3 is a schematic diagram showing the composition of a DHT network system according to an embodiment of the present disclosure.

The DHT network system according to the present embodiment can be used to monitor and manage the carbon emissions of all vehicles in the Internet of Vehicles (IoV). As shown in FIG. 3, the system includes a carbon emission monitoring and management node 301 and a plurality of in-vehicle intelligent terminals 302.

Faced with more and more vehicles and increasing pressure on emission reduction, although the Internet of Vehicles is developing at a high speed, accurate monitoring and precise management of vehicles within the city is still a problem: on the one hand, the huge number of vehicles makes It is costly to build a management system that can store all vehicle information. On the other hand, vehicles are frequent and will join and leave the network at any time. The vehicles in the network are constantly changing, if every vehicle entering or leaving the network is notified. If you manage the system, the management overhead will be very large.

In the present embodiment, all vehicles that enter the city range can be used as the in-vehicle intelligent terminal 302. On the basis of the city car network, the DHT network for self-organizing vehicle management is superimposed according to the network protocol, and the DHT network for vehicle management is used for monitoring and managing the carbon emissions of the vehicle.

The in-vehicle intelligent terminal 302 corresponds to a network node in the vehicle management DHT network, and forms a search key as, for example, carbon emission (Carbon Emission) resource characteristic information according to a preset rule. The resource characteristic value of the search key is the total amount of carbon discharged by the vehicle after the last reading, and the attribute of the search key can be set to read-only (reset after reading). Vehicles having carbon emission capabilities, such as fuel vehicles, gas vehicles, hybrid vehicles, may have the search key. Vehicles without carbon emissions such as electric vehicles do not have this search keyword.

The search key for the vehicle controlled by the government is, for example, the resource characteristic information of EngineOperatingValueforCE. The resource characteristic value of the search key is a value of a factor that controls engine balance emissions and efficiency, and the attribute setting of the search key may be readable and writable (requires authentication information). Private vehicles may not have this search keyword.

When the in-vehicle intelligent terminal 302 enters the city, it can join the vehicle management DHT network of the city, and when exiting the city, leave the vehicle management DHT network. The online network node in the DHT network for vehicle management always corresponds to all vehicles within the city.

The in-vehicle intelligent terminal 302 maintains and stores a part of information in the vehicle management DHT network by exchanging node and routing information with other in-vehicle intelligent terminals 302 in the vehicle management DHT network, and periodically issues the information to the other in-vehicle intelligent terminals 302. Resource characteristic information of its own managed resources.

Based on the above application scenario, the embodiment provides a method for monitoring carbon emissions, including the following steps B1 to B5.

At step B1, the carbon emission monitoring and management node 301 joins the vehicle management DHT network.

At step B2, the carbon emission monitoring and management node 301 transmits a resource inquiry message whose search key is CarbonEmission to each of the in-vehicle intelligent terminals 302 currently in the vehicle management DHT network.

In step B3, the carbon emission monitoring and management node 301 receives the resource feature information including the retrieval keyword fed back by each in-vehicle intelligent terminal 302, and acquires the resource feature value in each resource feature information (ie, acquires each in-vehicle intelligent terminal). 302 carbon emission value).

At step B4, the carbon emission monitoring and management node 301 calculates the sum of the carbon emission values of all the in-vehicle intelligent terminals 302, and obtains the total carbon emission value of all the vehicles in the city range.

At step B5, the carbon emission monitoring and management node 301 resets the carbon emission value of the read in-vehicle intelligent terminal 302 to zero.

By regularly querying and collecting vehicle carbon emissions data within the city, it is possible to grasp the vehicle's carbon emissions across the city and build relevant charts and reports for decision making and management.

In addition, based on the above application scenario, the embodiment further provides a method for carbon emission management, including the following steps C1 to C5.

At step C1, the carbon emission monitoring and management node 301 determines the control of the reduced carbon emissions or the engine efficiency based on the management strategy and needs, and determines the values of the factors of the engine balance emissions and efficiency.

At step C2, the carbon emission monitoring and management node 301 joins the vehicle management DHT network.

In step C3, the carbon emission monitoring and management node 301 acquires the in-vehicle intelligent terminal 302 including the search key EngineOperatingValue for CE currently in the vehicle management DHT network.

In step C4, the carbon emission monitoring and management node 301 transmits a feature value modification message including the verification information to the acquired in-vehicle intelligent terminal 302 including the search key EngineOperatingValue for CE.

The verification information may be authentication information corresponding to the management department.

At step C5, the controlled in-vehicle smart terminal 302 approves the authentication information and determines a factor change to the engine balance emissions and efficiency, and the uncontrolled vehicle does not change.

Through the above method, carbon emission adjustment can be performed on various controlled vehicles at specific time to meet the requirements of carbon emission and pollution control.

The DHT network system according to the present embodiment can be used for emergency communication management of a drone. As shown in FIG. 4, the system includes an emergency communication management node 401 and a plurality of drone intelligent terminals 402.

The traditional emergency communication system is mainly composed of a single vehicle with small coverage, poor maneuverability and weak accessibility. With the current drone technology, better emergency communication system capabilities can be achieved. For areas that require extensive emergency communications coverage due to disasters, emergencies, etc., large-scale drone clusters can be deployed to achieve wide-area, highly mobile, and blind-free emergency communications. But managing large-scale drone clusters in the traditional way has similar difficulties as car networking.

In this embodiment, the drone intelligent terminals 402 communicate with each other after deployment to form a drone self-organizing DHT network. The drone intelligent terminal 402 joins the network after taking off, and leaves the network when it returns due to reasons such as charging, failure, and the like. The emergency communication micro base station is equipped on the drone intelligent terminal 402. The UAV intelligent terminal 402 is equivalent to a network node in the UAV self-organizing DHT network, and is formed according to a preset rule: 1) the search key is, for example, resource attribute information of the position, the resource of the search key The feature value is the current position of the drone (may include longitude, latitude, altitude), and the attribute of the search keyword can be set to be readable and writable; 2) the search key is, for example, the resource feature of the coverage radius (CoverageRadius) Information, the resource feature value of the search key is a coverage radius related to the transmit power of the base station and the base station, and the attribute of the search keyword is set to be readable and writable.

The drone intelligent terminal 402 publishes and stores content related to the retrieval key in the drone self-organizing DHT network, and maintains a part of nodes and routing information in the drone self-organizing DHT network.

Based on the foregoing application scenario, the embodiment provides a method for emergency communication management of a drone, including steps D1 to D6.

In step D1, the emergency communication management node 401 connects the most suitable UAV intelligent terminal 402 by communication, and uses the UAV intelligent terminal 402 as a proxy node to manage the entire UAV self-organizing DHT network.

In step D2, the emergency communication management node 401 transmits a resource inquiry message whose retrieval key is Position and CoverageRadius to the drone intelligent terminal 402 as a proxy node.

At step D3, the drone intelligent terminal 402 as a proxy node forwards the resource query message to each of the neighboring nodes.

In step D4, the drone intelligent terminal 402 as a proxy node receives the resource feature information including the search key fed back by each neighboring node, and forwards it to the emergency communication management node 401.

In step D5, the emergency communication management node 401 acquires the resource feature values in the respective resource feature information to obtain the location information of each of the UAV intelligent terminals 402 and the coverage of the base station, and obtain the entire UAV emergency communication network through geographic information mapping. Base station location and coverage.

In step D6, the emergency communication management node 401 adjusts the resource feature values of the search key Position and CoverageRadius of the corresponding UAV intelligent terminal 402 according to the location and coverage of the base station, thereby eliminating the coverage blind spot and improving the communication signal.

The management method, network node, management node and system of the DHT network introduced in the embodiments of the present disclosure solve the limitation of adopting the traditional centralized mode in the management of large-scale networks. The management node in the DHT network system does not need to store a large amount of resource information of the network node, and most of the data is distributed and stored in each network node. Improve query efficiency by converting resources into resource feature information that includes search keywords. Since each information collection and configuration operation is based on the current online network node, the data acquired by the management node can reflect the real situation of the current DHT network.

The technical means and functions of the present disclosure for achieving the intended purpose can be more deeply and specifically understood by the description of the embodiments, but the accompanying drawings are only for the purpose of illustration and description, limit.

Claims

A management method for a distributed hash table network, comprising:

A network node in the distributed hash table network receives a resource query message including a search key sent by a management node that has joined the distributed hash table network;

The network node searches for resource feature information including the search key, and feeds back the found resource feature information to the management node.
The method for managing a distributed hash table network according to claim 1, wherein before the receiving, by the network node, the resource query message, the method further comprises:

The network node defines its own resources according to a preset rule to form resource feature information.

The resource feature information includes a search keyword and a resource feature value.
The method for managing a distributed hash table network according to claim 2, wherein before the receiving, by the network node, the resource query message, the method further comprises:

The network node calculates a distance between itself and other network nodes in the distributed hash table network, and sets the calculated network node whose distance is less than a preset value as a neighboring node of the network node;

The network node acquires resource feature information on each of its neighboring nodes and transmits its own resource feature information to its neighboring nodes.
The method for managing a distributed hash table network according to claim 3, wherein the step of the network node searching for resource feature information including the search key comprises:

The network node searches for resource feature information including the search keyword from its own resource feature information and the acquired resource feature information of the neighboring node.
The method for managing a distributed hash table network according to claim 3, further comprising:

When the network node detects that the resource query message includes forwarding information, the network node forwards the resource query message to each of its neighboring nodes.
The method for managing a distributed hash table network according to claim 2, further comprising:

Receiving, by the network node, a feature value modification message including a verification message sent by the management node;

The network node verifies the verification information, and if the verification is passed, the resource feature value in the corresponding resource feature information is modified according to the feature value modification message, and the message of successful modification is fed back to the management node; If it fails, the management node feeds back a message that the modification failed.
A management method for a distributed hash table network, comprising:

A management node in the distributed hash table network sends a resource query message including a search key to one or more network nodes in the distributed hash table network;

The management node receives resource feature information including the search key fed back by the one or more network nodes.
The method for managing a distributed hash table network according to claim 7, further comprising:

Transmitting, by the management node, a feature value modification message including verification information to one or more network nodes in the distributed hash table network;

The management node receives a modified successful message or a modified failed message fed back by the one or more network nodes.
The method for managing a distributed hash table network according to claim 7, wherein before the management node sends the resource query message including the search key to the one or more network nodes, the method further includes:

The management node calculates a distance between itself and each network node in the distributed hash table network, and sets the calculated network node whose distance is less than a preset value as a neighboring node of the management node to form an adjacent node. List of nodes.
The method for managing a distributed hash table network according to claim 7, wherein the step of the management node transmitting a resource query message including a search key to the one or more network nodes comprises:

The management node sends the resource query message including the search key to one or more network nodes in the neighbor node list.
A network node of a distributed hash table network, including a processor and a memory, wherein

A computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the management method of the distributed hash table network according to any one of claims 1 to 6.
A management node of a distributed hash table network, including a processor and a memory, wherein

A computer program is stored in the memory, and when the computer program is executed by the processor, the processor executes the management method of the distributed hash table network according to any one of claims 7 to 10.
A distributed hash table network system comprising one or more network nodes according to claim 11 and a management node according to claim 12.