CN115250265B - Domain Name System (DNS) data synchronization method and device and domain name system - Google Patents

Abstract

The invention provides a domain name system based on a naming data network, a data synchronization method and a device, and belongs to the field of network technology. The method includes: updating the domain name of the first domain name node and generating a corresponding domain name update data packet; broadcasting the first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request; Receive the interest packet, return the domain name update data packet corresponding to the interest packet to the second domain name node through the routing node, and cache the domain name update data packet through the target routing node, so that other second domain name nodes can obtain the domain name Update data package to complete data synchronization. The method can solve the problem that the Internet cannot operate normally when the root domain name server fails in the current domain name resolution system.

Description

Domain name system DNS data synchronization method and device, domain name system

technical field

The invention relates to the field of network technology, in particular to a domain name system DNS data synchronization method and device based on a naming data network, and a domain name system.

Background technique

Domain name system (domain name system, DNS), as a key Internet infrastructure, provides domain name to IP (Internet Protocol, Internet Protocol) address resolution services for a large number of Internet applications. Its root domain name server is responsible for parsing the root zone and providing an index list of top level domain (TLD) servers, which belongs to the centralized domain name resolution system. In this domain name resolution system, when the root domain name server fails, the Internet will not function normally .

Contents of the invention

The technical problem to be solved by the present invention is to provide a domain name system DNS data synchronization method and device based on a naming data network, and a domain name system to at least solve the problems existing in the related technology when the root domain name server fails. , causing problems with the Internet not functioning properly.

In a first aspect, the present invention provides a method for synchronizing DNS data in a domain name system based on a naming data network, which is applied to a first domain name node. The naming data network includes a first domain name node, a second domain name node, and a routing node. The method includes: Update the domain name of the first domain name node and generate a corresponding domain name update packet; broadcast the first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request Including the request type, the serial number of the domain name update data packet; receiving the interest packet, and returning the domain name update data packet corresponding to the interest packet to the second domain name node through the routing node, and caching the domain name update data through the target routing node package, so that other second domain name nodes can obtain the domain name update data package to complete data synchronization.

Preferably, the target routing node is selected according to the remaining cache capacity and importance of the routing node, specifically including: calculating the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，根据评分值进行降序排列得到所有路由节点的降序结果；根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, S _X is the number of paths that S passes through routing node X, and the descending order results of all routing nodes are obtained by ranking according to the scoring value; according to The following formula selects the top-ranked destination routing nodes from the descending results:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

Preferably, before broadcasting the first request to the network through the routing node, the DNS data synchronization method based on the naming data network further includes: sending the first request to the routing node corresponding to the minimum distance from itself in the naming data network Two requests, so that the routing node adds the forwarding information related to the first domain name node in its own forwarding information base according to the second request, and then attaches its own interface for receiving the second request before forwarding the second request to other routing nodes until An initial route of the named data network is obtained, wherein the second request includes a node identifier and an active status identifier.

Preferably, after obtaining the initial route of the named data network, the method for synchronizing DNS data based on the named data network further includes: periodically sending a second request to the routing node corresponding to the minimum distance from itself in the named data network , so that the routing node deletes the forwarding information related to the first domain name node in its own forwarding information database in response to not receiving the second request within the preset time period, and forwards the node ID and the exit active status ID of the first domain name node It is used for other routing nodes to update forwarding information bases of other routing nodes, and to make the routing node keep its own forwarding information base unchanged in response to receiving the second request within a preset time period.

In a second aspect, the present invention also provides a method for synchronizing DNS data in a domain name system based on a named data network, which is applied to a routing node. The named data network includes a first domain name node, a second domain name node, and a routing node. The method includes: receiving The first request broadcast by the first domain name node and parse the request type in the first request, wherein the first request includes the request type, the serial number of the domain name update data packet, and the request type includes the push type; the response request type is push type, forward the first request to the next-hop routing node, so that the second domain name node sends an interest packet to the first domain name node according to the first request; forward the domain name corresponding to the interest packet returned by the first domain name node Update the data packet, and cache the domain name update data packet by the target routing node, so that other second domain name nodes can obtain the domain name update data packet to complete data synchronization.

Preferably, the target routing node is selected according to the remaining cache capacity and importance of the routing node, specifically including: calculating the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，根据评分值进行降序排列得到所有路由节点的降序结果；根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, S _X is the number of paths that S passes through routing node X, and the descending order results of all routing nodes are obtained by ranking according to the scoring value; according to The following formula selects the top-ranked destination routing nodes from the descending results:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

Preferably, after the domain name update data packet is cached by the target routing node, the domain name system DNS data synchronization method based on the naming data network further includes: receiving interest packets sent by other second domain name nodes; querying whether its own content storage The domain name update data packet corresponding to the interest packet is cached, and if the query result is yes, the domain name update data packet corresponding to the cached interest packet is returned according to the forwarding information base, and if the query result is no, the pending interest table is searched , if the pending interest table has a corresponding entry, record the interface that received the interest packet and not forward it, if not, forward the interest packet according to the forwarding information base and add the corresponding pending interest table entry.

In a third aspect, the present invention also provides a device for synchronizing DNS data in a domain name system based on a naming data network. The naming data network includes a first domain name node, a second domain name node, and a routing node. The device includes an update module, a broadcast module, and a synchronization module. module.

An update module, configured to update the domain name of the first domain name node and generate a corresponding domain name update data packet. The broadcast module, connected with the update module, is used to broadcast the first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request includes request type, domain name update The sequence number of the packet. Synchronization module, connected with the update module, used to receive the interest packet and return the domain name update data packet to the second domain name node through the routing node, and cache the domain name update data packet through the target routing node, so that other second domain name nodes Obtain the domain name update data package to complete data synchronization.

In a fourth aspect, the present invention also provides a device for synchronizing DNS data in a domain name system based on a named data network. The named data network includes a first domain name node, a second domain name node, and a routing node, and the device includes a resolution module and a first forwarding module. and the second forwarding module. The parsing module is configured to receive the first request broadcast by the first domain name node and parse the request type in the first request, wherein the first request includes the request type and the serial number of the domain name update data packet, and the request type includes a push type. The first forwarding module, connected to the parsing module, is used to forward the first request to the next-hop routing node in response to the request type being a push type, so that the second domain name node sends the first domain name node to the first domain name node according to the first request Send interest packets. The second forwarding module is connected with the parsing module, and is used to forward the domain name update data packet corresponding to the interest packet returned by the first domain name node, and cache the domain name update data packet by the target routing node so that other second domain name nodes can obtain The domain name update data packet completes data synchronization.

In the fifth aspect, the present invention also provides a domain name system DNS based on a named data network, including a first domain name node, a second domain name node and a routing node, wherein the first domain name node is connected to the second domain name node through the routing node. The first domain name node is used to update the domain name of the first domain name node and generate a corresponding domain name update packet, and is also used to broadcast the first request to the network through the routing node so that the second domain name node sends the first domain name node to the first domain name node according to the first request. The node sends an interest packet, wherein the first request includes the request type, the sequence number of the domain name update data packet, and is used to receive the interest packet and return the domain name update corresponding to the interest packet to the second domain name node through the routing node data pack. The routing node is configured to receive the first request broadcast by the first domain name node and parse the request type in the first request, and forward the first request to the next-hop routing node in response to the request type being a push type, so that The second domain name node sends an interest packet to the first domain name node according to the first request, and is used to forward the domain name update data packet corresponding to the interest packet returned by the first domain name node, and cache the domain name by the target routing node The update data packet, so that other second domain name nodes obtain the domain name update data packet to complete data synchronization.

The domain name system DNS data synchronization method and device based on the naming data network and the domain name system provided by the present invention form an alliance chain by forming root domain name servers (that is, domain name nodes) in each area, wherein each domain name node can generate domain name update data respectively , when one of the domain name nodes generates domain name update data, the domain name update data of other domain name nodes will be synchronized based on the naming data network architecture, so as to avoid the problem that the centralized domain name resolution system will affect the normal operation of the Internet due to the failure of the root node .

Description of drawings

Fig. 1 is a schematic structural diagram of a named data network according to Embodiment 1 of the present invention;

2 is a schematic flow diagram of a method for synchronizing DNS data in a domain name system based on a named data network according to Embodiment 1 of the present invention;

3 is a schematic structural diagram of a domain name system DNS data synchronization device based on a named data network according to Embodiment 3 of the present invention;

FIG. 4 is a schematic structural diagram of a DNS data synchronization device based on a naming data network according to Embodiment 4 of the present invention.

Detailed ways

In order to enable those skilled in the art to better understand the technical solution of the present invention, the implementation manner of the present invention will be further described in detail below in conjunction with the accompanying drawings.

It should be understood that the specific embodiments and drawings described here are only for explaining the present invention, rather than limiting the present invention.

It can be understood that, in the case of no conflict, each embodiment and each feature in the embodiment of the present invention can be combined with each other.

It can be understood that, for the convenience of description, only the parts related to the present invention are shown in the drawings of the present invention, while the parts irrelevant to the present invention are not shown in the drawings.

It can be understood that each unit and module involved in the embodiments of the present invention may only correspond to one physical structure, or may be composed of multiple physical structures, or multiple units and modules may also be integrated into one physical structure.

It can be understood that, under the condition of no conflict, the functions and steps marked in the flowchart and block diagram of the present invention may occur in a sequence different from that marked in the drawings.

It can be understood that the flowcharts and block diagrams of the present invention show the system architecture, functions and operations of possible implementations of systems, devices, devices, and methods according to various embodiments of the present invention. Wherein, each block in the flowchart or block diagram may represent a unit, module, program segment, or code, which includes executable instructions for realizing specified functions. Furthermore, each block or combination of blocks in the block diagrams and flowcharts can be implemented by a hardware-based system which performs the specified function, or by a combination of hardware and computer instructions.

It can be understood that the units and modules involved in the embodiments of the present invention may be implemented by means of software or hardware, for example, the units and modules may be located in a processor.

Example 1:

This embodiment provides a domain name system DNS data synchronization method based on a named data network, which is applied to a first domain name node. As shown in Figure 1, the named data network includes the first domain name node (solid circle), the second domain name node (solid circle) and the routing node (hollow circle), which is equivalent to building an alliance chain with all domain name nodes. Share domain name update data among users. The first domain name node is connected to the second domain name node through a routing node, and the first domain name node and the second domain name node are different nodes, wherein the number of the first domain name node and the second domain name node can be one or more.

As shown in Figure 2, the domain name system DNS data synchronization method based on the named data network includes:

Step 101, update the domain name of the first domain name node and generate a corresponding domain name update data packet.

In this embodiment, after updating the domain name information of its own node, the first domain name node generates a corresponding domain name update data packet for the sub-domain name update action.

Step 102, the routing node broadcasts the first request to the network so that the second domain name node sends an Interest packet to the first domain name node according to the first request, wherein the first request includes the request type and the serial number of the domain name update data packet.

In this embodiment, the first domain name node broadcasts the first request through each routing node in the network, wherein the first request includes a node identifier, a request type, and a serial number of a domain name update data packet, and the request type includes a push type. Each routing node parses the request type after receiving the first request, and in response to the request type being a push type, each routing node directly forwards the first request and does not operate on the pending interest table until the second domain name node receives the first request After a request, analyze the node identification and the sequence number of the domain name update data packet, and initiate an interest packet (that is, a request for the sequence number content in the first request) to the first domain name node. The interest packet includes the sequence of the domain name update data packet Number.

Optionally, before the first domain name node broadcasts the first request to the network through the routing node, the domain name system DNS data synchronization method based on the named data network further includes: sending to the route corresponding to the minimum distance from itself in the named data network The node sends the second request, so that the routing node adds the forwarding information related to the first domain name node in its own forwarding information base according to the second request, and then forwards the second request to other routing nodes after attaching its own interface for receiving the second request. request until the initial route of the named data network is obtained, wherein the second request includes a node identifier and an active status identifier.

In this embodiment, before each routing node forwards the first request, an initialization route of the entire named data network needs to be established. In order to quickly establish the initial route to ensure the rapid synchronization of domain name update data, each domain name node (ie, the first domain name node and the second domain name node) sends an expression node to the routing node corresponding to the minimum distance from itself in the naming data network For the second request in the active state, after the routing node receives the second request, it adds forwarding information related to the domain name node in the forwarding information base of the routing node, and attaches the routing node to other routing nodes after receiving the second request interface. The node forwards the second request until initialization routing is complete. Completing the initialization routing means that the forwarding information databases of all routing nodes in the entire naming data network store the forwarding information of all domain name nodes, that is, all nodes in the entire naming data network are connected.

Optionally, after the initial route of the named data network is obtained, the method for synchronizing DNS data based on the named data network further includes: periodically sending the second Request, so that the routing node deletes the forwarding information related to the first domain name node in its own forwarding information database in response to not receiving the second request within the preset time period, and stores the node identifier and exit active status identifier of the first domain name node The forwarding to other routing nodes is used to update the forwarding information databases of other routing nodes, and to make the routing nodes keep their own forwarding information databases unchanged in response to receiving the second request within a preset time period.

In this embodiment, in order to update routes in real time and save network transmission resources, each domain name node (the first domain name node and the second domain name node) periodically sends a second request expressing the active state of the node to the nearest routing node, wherein the period is equal to The preset duration, the value of the preset duration is determined according to the network cost. That is to say, the routing node closest to the domain name node can judge whether the domain name node is running normally according to whether it receives the second request sent by the domain name node within a preset time period. When the judgment result is that the domain name node is running normally, keep The information in the forwarding information base of this routing node does not change and does not forward the second request; when the judgment result is that the domain name node is in the exit state, delete the forwarding information related to the domain name node in the forwarding information base of this routing node and send the The node identifier and the exit active state identifier of the domain name node are sent to other routing nodes, so that other routing nodes delete the forwarding information about the domain name node in their own forwarding information database. Compared with the domain name node periodically broadcasting the second request to the network, using the routing node closest to the domain name node to determine the active status of the domain name node reduces the transmission volume in the network, saves network transmission resources, and avoids network delays. Thereby improving network transmission performance.

Step 103: Receive the interest packet, return the domain name update data packet corresponding to the interest packet to the second domain name node through the routing node, and cache the domain name update data packet through the target routing node, so that other second domain name nodes can obtain The domain name update data packet completes data synchronization.

In this embodiment, after the first domain name node A updates the domain name and broadcasts the first request, according to the transmission path of the received interest packet, the routing node returns the correspondence of each interest packet to the second domain name node B and the second domain name node C respectively. domain name update packet, because the routing node of the naming data network caches the forwarded data packet while forwarding the data packet, that is, each routing node on the request path of the naming data network caches the forwarding data, which will cause Cache redundancy. In order to reduce redundant traffic and redundant cache in the transmission network, a certain number of target routing nodes are selected to cache forwarded domain name update data packets, instead of all forwarded routing nodes cache the same domain name update data packets. When the routing node receives the interest packets of other second domain name nodes, the routing node first inquires whether its own content storage has cached the domain name update data packet corresponding to the interest packet, and if the query result is yes, it returns according to the forwarding information base The domain name update data packet corresponding to the cached interest packet, if the query result is no, then look up the pending interest table, if there is a corresponding entry in the pending interest table, record the interface that received the interest packet and not forward it, if not , forward the Interest packet according to the forwarding information base and add a corresponding pending Interest table entry.

Optionally, the target routing node is selected according to the remaining cache capacity and importance of the routing node.

In this embodiment, in order to avoid the full-load cache of some routing nodes, resulting in the performance degradation of routing nodes, causing network congestion, and in order to avoid redundant waste of routing node caching capabilities, based on the remaining caching capabilities and importance of routing nodes (i.e. The ratio of the path of the node to the path of the entire network) to select the target routing node.

Optionally, the target routing node is selected according to the remaining caching capacity and importance of the routing node, specifically including: calculating the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，根据评分值进行降序排列得到所有路由节点的降序结果；根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, S _X is the number of paths that S passes through routing node X, and the descending order results of all routing nodes are obtained by ranking according to the scoring value; according to The following formula selects the top-ranked destination routing nodes from the descending results:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

In this embodiment, the value of the preset ratio is, for example, 8%, 10%, or 15%. In order to further reduce redundant traffic and redundant cache in the transmission network, among all the routing nodes arranged in descending order according to the score value, some routing nodes whose score value is greater than the preset threshold are selected as target routing nodes to cache domain name update packets, that is, through Further reduce the number of destination routing nodes to improve network performance. It should be noted that the remaining cache capacity in this embodiment is the real-time remaining cache capacity, so this embodiment determines the target routing node according to the real-time network status, which can not only improve the cache utilization rate of the entire network, but also reduce the network Delay.

The domain name system DNS data synchronization method based on the naming data network provided in this embodiment, forms the alliance chain by forming the root domain name servers (that is, each domain name node) in each area, wherein each domain name node can generate domain name update data respectively, when one of them After a domain name node generates domain name update data, it synchronizes the domain name update data of other domain name nodes based on the naming data network architecture, so as to avoid the problem of affecting the normal operation of the Internet due to failure of the root node in the centralized domain name resolution system. If the domain name update data is synchronized based on the TCP (Transmission Control Protocol, Transmission Control Protocol) network architecture, since different nodes in the TCP network have independent requests for the same data update, this method will lead to a large amount of redundancy in the network flow. Since the routing nodes of the naming data network cache the domain name update data packets, the second domain name nodes in the entire network can quickly complete the synchronization of the domain name update data. Secondly, using the routing node closest to the domain name node to periodically determine the active status of the domain name node reduces the transmission volume in the network, saves network transmission resources, avoids network delays, and improves network transmission performance. Further, in order to reduce redundant traffic and redundant cache in the transmission network, a certain number of target routing nodes are selected to cache the forwarded domain name update packets, and not all forwarded routing nodes cache the same domain name update packets . In addition, in order to further reduce redundant traffic and redundant cache in the transmission network, among all the routing nodes arranged in descending order according to the score value, some routing nodes whose score value is greater than the preset threshold are selected as target routing nodes to cache domain name update packets, That is to improve network performance by further reducing the number of target routing nodes. The remaining cache capacity is the real-time remaining cache capacity, which can not only improve the cache utilization rate of the entire network, but also reduce network delay.

Example 2:

As shown in Figure 2, this embodiment provides a method for synchronizing DNS data in a domain name system based on a named data network, which is applied to routing nodes. The named data network includes a first domain name node, a second domain name node, and a routing node. The method includes :

Step 201, receiving the first request broadcast by the first domain name node and analyzing the request type in the first request, wherein the first request includes the request type and the sequence number of the domain name update data packet, and the request type includes the push type. Wherein, the serial number of the domain name update data packet is used to identify the corresponding domain name update data packet generated after the first domain name node updates the domain name.

Step 202: In response to the request type being a push type, forward the first request to the next-hop routing node, so that the second domain name node sends an Interest packet to the first domain name node according to the first request. And forwarding the interest packet to the first domain name node, where the interest packet includes the sequence number of the domain name update data packet.

Step 203, forward the domain name update data packet corresponding to the Interest packet returned by the first domain name node, and cache the domain name update data packet by the target routing node, so that other second domain name nodes can obtain the domain name update data packet to complete data synchronization .

Optionally, the target routing node is selected according to the remaining cache capacity and importance of the routing node, specifically including: calculating the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，根据评分值进行降序排列得到所有路由节点的降序结果；根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, S _X is the number of paths that S passes through routing node X, and the descending order results of all routing nodes are obtained by ranking according to the scoring value; according to The following formula selects the top-ranked destination routing nodes from the descending results:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

Optionally, before receiving the first request broadcast by the first domain name node, the method further includes:

receiving the second request sent by the first domain name node corresponding to the minimum distance from itself in the named data network;

After adding the forwarding information related to the first domain name node in its own forwarding information base according to the second request, attaching its own interface for receiving the second request, and then forwarding the second request to other routing nodes until the name data network is obtained The initial routing, wherein, the second request includes a node identifier and an active status identifier. The active status identifier is used to identify the normal operation of the first domain name node.

Optionally, after obtaining the initial route of the named data network, the method further includes:

periodically receiving the second request sent by the first domain name node corresponding to the minimum distance distance from itself in the naming data network;

In response to not receiving the second request within the preset period of time, delete the forwarding information related to the first domain name node in its own forwarding information database, and forward the node identifier and exit active status identifier of the first domain name node to other routing nodes for use. Update their respective forwarding information bases on other routing nodes;

In response to receiving the second request within a preset time period, keep its own forwarding information base unchanged.

Optionally, after the domain name update packet is cached by the target routing node, the method further includes:

Receive interest packets sent by other second domain name nodes;

Query whether its own content storage has cached the domain name update data packet corresponding to the interest packet,

If the query result is yes, return the domain name update data packet corresponding to the cached interest packet according to the forwarding information base,

If the query result is no, then search the pending interest table, if there is a corresponding entry in the pending interest table, record the interface that received the interest packet and not forward it, if not, forward the interest packet according to the forwarding information base and add the corresponding Pending Interest Form entries for .

Example 3:

As shown in Fig. 3, the present embodiment provides a kind of domain name system DNS data synchronizing device based on naming data network, and naming data network comprises first domain name node, second domain name node and routing node, and described device comprises update module 31, broadcast module 32 and synchronization module 33.

The update module 31 is configured to update the domain name of the first domain name node and generate a corresponding domain name update data packet.

The broadcast module 32, connected with the update module 31, is used to broadcast the first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request includes request type, The sequence number of the domain name update packet.

Synchronization module 33, connected with update module 31, is used for receiving interest packet and returns described domain name update data packet to second domain name node through routing node, and, caches described domain name update data packet through target routing node, so that other second The domain name node acquires the domain name update data packet to complete data synchronization.

Optionally, the synchronization module further includes a selection unit.

The selection unit is configured to select and obtain a target routing node according to the remaining cache capacity and importance of the routing node.

The selection unit is specifically used to calculate the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，还用于根据评分值进行降序排列得到所有路由节点的降序结果，并根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, and S _X is the number of paths that S passes through routing node X, and is also used to sort in descending order according to the score value to obtain the descending order of all routing nodes results, and select the top-ranked target routing nodes from the descending results according to the following formula:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

Optionally, the device further includes a first sending module.

The first sending module is configured to send a second request to the routing node corresponding to the minimum distance distance from itself in the named data network, so that the routing node adds information related to the first domain name node in its own forwarding information base according to the second request. After forwarding the information, it attaches its own interface for receiving the second request and then forwards the second request to other routing nodes until the initial route of the named data network is obtained, wherein the second request includes the node identifier and the active status identifier.

Optionally, the device further includes a second sending module.

The second sending module, connected with the first sending module, is used to periodically send the second request to the routing node corresponding to the minimum distance from itself in the named data network, so that the routing node responds to the failure to receive the second request within the preset time period The second request is to delete the forwarding information related to the first domain name node in its own forwarding information database, and forward the node identifier and exit active status identifier of the first domain name node to other routing nodes for updating the forwarding information database of other routing nodes, And, in response to receiving the second request within a preset time period, the routing node keeps its own forwarding information base unchanged.

Example 4:

As shown in Figure 4, the present implementation provides a domain name system DNS data synchronization device based on a naming data network, the naming data network includes a first domain name node, a second domain name node and a routing node, and the device includes a parsing module 41, a first A forwarding module 42 and a second forwarding module 43 .

The parsing module 41 is configured to receive the first request broadcast by the first domain name node and parse the request type in the first request, wherein the first request includes the request type and the serial number of the domain name update data packet, and the request type includes a push type .

The first forwarding module 42, connected to the parsing module 41, is used to forward the first request to the next-hop routing node in response to the request type being the push type, so that the second domain name node sends the first request to the first request according to the first request. The domain name node sends an interest packet.

The second forwarding module 43 is connected to the parsing module 41, and is used to forward the domain name update data packet corresponding to the Interest packet returned by the first domain name node, and cache the domain name update data packet by the target routing node so that other second domain name The node obtains the domain name update data packet to complete data synchronization.

Optionally, the second forwarding module further includes a screening unit. The screening unit is used to select and obtain a target routing node according to the remaining cache capacity and importance of the routing node. The screening unit is specifically used to calculate the scoring value of the routing node according to the following formula:

为所有路由节点的剩余缓存能力之和，S为该次数据传输所需的路径总数，S_X为S经过路由节点X的路径数，根据评分值进行降序排列得到所有路由节点的降序结果；根据以下公式从降序结果中选择出排序靠前的目标路由节点：Among them, P _X is the scoring value of routing node X, R _X is the remaining cache capacity of routing node X, n is the total number of routing nodes,

is the sum of the remaining caching capabilities of all routing nodes, S is the total number of paths required for this data transmission, S _X is the number of paths that S passes through routing node X, and the descending order results of all routing nodes are obtained by ranking according to the scoring value; according to The following formula selects the top-ranked destination routing nodes from the descending results:

M=n*preset ratio

Wherein, M is the number of target routing nodes, and the preset ratio is greater than 0 and less than 1.

Optionally, the device further includes a first receiving module.

The first receiving module is used to receive the second request sent by the first domain name node corresponding to the minimum distance from itself in the named data network; it is also used to add the first domain name node in its own forwarding information base according to the second request After the relevant forwarding information is attached, the interface for receiving the second request is attached, and then the second request is forwarded to other routing nodes until the initial route of the named data network is obtained, wherein the second request includes a node identifier and an active status identifier. The active status identifier is used to identify the normal operation of the first domain name node.

Optionally, the device further includes a second receiving module.

The second receiving module, connected to the first receiving module, is used to periodically receive the second request sent by the first domain name node corresponding to the minimum distance from itself in the named data network; and, in response to the preset time period Not receiving the second request, delete the forwarding information related to the first domain name node in its own forwarding information database, and forward the node ID and exit active status ID of the first domain name node to other routing nodes for other routing nodes to update their respective and, in response to receiving the second request within a preset time period, keeping its own forwarding information base unchanged.

Optionally, the device further includes a processing module.

The processing module is used to receive the interest packets sent by other second domain name nodes; it is also used to query whether the content storage of itself has cached the domain name update data packets corresponding to the interest packets, and if the query result is yes, return according to the forwarding information base The domain name update data packet corresponding to the cached interest packet, if the query result is no, then look up the pending interest table, if there is a corresponding entry in the pending interest table, record the interface that received the interest packet and not forward it, if not , forward the Interest packet according to the forwarding information base and add a corresponding pending Interest table entry.

Example 5:

This embodiment provides a domain name system DNS based on a named data network, including a first domain name node, a second domain name node and a routing node, wherein the first domain name node is connected to the second domain name node through the routing node.

The first domain name node is configured to update the domain name of the first domain name node and generate a corresponding domain name update data packet.

It is also used to broadcast the first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request includes the request type, the serial number of the domain name update data packet, and , configured to receive the Interest packet, and return the domain name update data packet corresponding to the Interest packet to the second domain name node through the routing node.

The routing node is configured to receive the first request broadcast by the first domain name node and parse the request type in the first request, and forward the first request to the next-hop routing node in response to the request type being a push type, so that The second domain name node sends an interest packet to the first domain name node according to the first request, and is used to forward the domain name update data packet corresponding to the interest packet returned by the first domain name node, and cache the domain name by the target routing node The update data packet, so that other second domain name nodes obtain the domain name update data packet to complete data synchronization.

Optionally, the first domain name node further includes the device for synchronizing DNS data of the domain name system based on the naming data network described in Embodiment 3.

Optionally, the routing node further includes the DNS data synchronization device based on the named data network described in Embodiment 4.

The domain name system DNS data synchronization method based on the named data network provided by embodiment 2, the data synchronization device provided by embodiment 3 and embodiment 4, and the DNS provided by embodiment 5 are all obtained by connecting the root domain name servers of each area (that is, each domain name node) to form an alliance chain, in which each domain name node can generate domain name update data respectively. When one of the domain name nodes generates domain name update data, it will synchronize the domain name update data of other domain name nodes based on the naming data network architecture, thereby avoiding The centralized domain name resolution system has the problem of affecting the normal operation of the Internet due to the failure of the root node. Since the routing nodes of the naming data network cache the domain name update data packets, the second domain name nodes in the entire network can quickly complete the synchronization of the domain name update data. Secondly, using the routing node closest to the domain name node to periodically determine the active status of the domain name node reduces the transmission volume in the network, saves network transmission resources, avoids network delays, and improves network transmission performance. Further, in order to reduce redundant traffic and redundant cache in the transmission network, a certain number of target routing nodes are selected to cache the forwarded domain name update packets, and not all forwarded routing nodes cache the same domain name update packets . The remaining cache capacity is the real-time remaining cache capacity, which can not only improve the cache utilization rate of the entire network, but also reduce network delay.

It can be understood that, the above embodiments are only exemplary embodiments adopted for illustrating the principle of the present invention, but the present invention is not limited thereto. For those skilled in the art, various modifications and improvements can be made without departing from the spirit and essence of the present invention, and these modifications and improvements are also regarded as the protection scope of the present invention.

Claims (10)

1. A domain name system, DNS, data synchronization method based on a named data network, applied to a first domain name node, where the named data network includes the first domain name node, a second domain name node, and a routing node, the method comprising:

updating the domain name of the first domain name node and generating a corresponding domain name updating data packet;

broadcasting a first request to a network through a routing node so that a second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request comprises a request type and a sequence number of a domain name updating data packet;

and receiving the interest packet, returning a domain name updating data packet corresponding to the interest packet to a second domain name node through a routing node, and caching the domain name updating data packet through a target routing node so that other second domain name nodes acquire the domain name updating data packet to complete data synchronization.

2. The DNS data synchronization method according to claim 1, wherein the target routing node is selected according to the remaining buffering capability and importance of the routing node, and specifically includes:

calculating a scoring value of the routing node according to the following formula:

wherein P is _X For the scoring value of routing node X, R _X For the remaining buffering capacity of routing node X, n is the total number of routing nodes,

for the sum of the remaining buffering capacity of all routing nodes, S is the total number of paths required for the data transmission, S _X For the number of paths S through routing node X,

descending order arrangement is carried out according to the grading values to obtain descending order results of all the routing nodes;

selecting a target routing node with the top order from the descending order result according to the following formula:

m=n×preset ratio

M is the number of target routing nodes, and the preset proportion is more than 0 and less than 1.

3. The name data network based domain name system DNS data synchronization method according to claim 1, further comprising, before the broadcasting the first request into the network by the routing node:

and sending a second request to a routing node corresponding to the minimum distance value in the named data network, so that the routing node adds forwarding information related to the first domain name node in a forwarding information base of the routing node according to the second request, attaches an interface for receiving the second request, and forwards the second request to other routing nodes until an initial route of the named data network is obtained, wherein the second request comprises a node identifier and an active state identifier.

4. A domain name system DNS data synchronization method based on a named data network according to claim 3, further comprising, after the initial routing of the named data network:

and periodically sending a second request to a routing node corresponding to the minimum distance value in the named data network, so that the routing node responds to the fact that the second request is not received within a preset time period, deleting forwarding information related to the first domain name node in a forwarding information base of the routing node, forwarding the node identification and the active state exit identification of the first domain name node to other routing nodes for updating forwarding information bases of other routing nodes, and enabling the routing node to respond to the fact that the second request is received within the preset time period, and keeping the forwarding information base of the routing node unchanged.

5. A domain name system DNS data synchronization method based on a named data network, applied to a routing node, where the named data network includes a first domain name node, a second domain name node, and a routing node, the method comprising:

receiving a first request broadcast by a first domain name node and analyzing a request type in the first request, wherein the first request comprises a request type and a sequence number of a domain name updating data packet, and the request type comprises a push type;

Responding to the request type as a push type, and forwarding the first request to a next hop routing node so that a second domain name node sends an interest packet to the first domain name node according to the first request;

forwarding a domain name updating data packet corresponding to the interest packet returned by the first domain name node, and caching the domain name updating data packet by the target routing node so that other second domain name nodes acquire the domain name updating data packet to complete data synchronization.

6. The DNS data synchronization method according to claim 5, wherein the target routing node is selected according to the remaining buffering capacity and importance of the routing node, and specifically includes:

calculating a scoring value of the routing node according to the following formula:

wherein P is _X For the scoring value of routing node X, R _X For the remaining buffering capacity of routing node X, n is the total number of routing nodes,

for the sum of the remaining buffering capacity of all routing nodes, S is the total number of paths required for the data transmission, S _X For the number of paths S through routing node X,

descending order arrangement is carried out according to the grading values to obtain descending order results of all the routing nodes;

selecting a target routing node with the top order from the descending order result according to the following formula:

M=n×preset ratio

M is the number of target routing nodes, and the preset proportion is more than 0 and less than 1.

7. The name data network based domain name system DNS data synchronization method according to claim 5, further comprising, after the caching of the domain name update data packet by the target routing node:

receiving interest packets sent by other second domain name nodes;

inquiring whether the content storage of the self cache the domain name updating data packet corresponding to the interest packet,

if the query result is yes, returning the cached domain name updating data packet corresponding to the interest packet according to the forwarding information base,

if the query result is no, searching the pending interest table, if the pending interest table has corresponding items, recording interfaces for receiving the interest packets without forwarding, and if not, forwarding the interest packets according to a forwarding information base and adding corresponding items of the pending interest table.

8. A Domain Name System (DNS) data synchronizing device based on a named data network, which is characterized in that the named data network comprises a first domain name node, a second domain name node and a routing node, the device comprises an updating module, a broadcasting module and a synchronizing module,

an updating module for updating the domain name of the first domain name node and generating a corresponding domain name updating data packet,

A broadcasting module connected with the updating module and used for broadcasting a first request to the network through the routing node so that the second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request comprises a request type and a sequence number of a domain name updating data packet,

and the synchronization module is connected with the updating module and is used for receiving the interest packet, returning the domain name updating data packet to the second domain name node through the routing node, and caching the domain name updating data packet through the target routing node so that other second domain name nodes acquire the domain name updating data packet to complete data synchronization.

9. A domain name system DNS data synchronization device based on a named data network is characterized in that the named data network comprises a first domain name node, a second domain name node and a routing node, the device comprises a resolution module, a first forwarding module and a second forwarding module,

the analyzing module is used for receiving a first request broadcast by a first domain name node and analyzing the request type in the first request, wherein the first request comprises the request type and the sequence number of a domain name updating data packet, the request type comprises the push type,

a first forwarding module, connected with the parsing module, for forwarding the first request to the next-hop routing node in response to the request type being a push type, so that the second domain name node sends an interest packet to the first domain name node according to the first request,

The second forwarding module is connected with the analyzing module and is used for forwarding the domain name updating data packet corresponding to the interest packet returned by the first domain name node, and caching the domain name updating data packet by the target routing node so that other second domain name nodes can acquire the domain name updating data packet to complete data synchronization.

10. A domain name system DNS based on a named data network is characterized by comprising a first domain name node, a second domain name node and a routing node, wherein the first domain name node is connected with the second domain name node through the routing node,

a first domain name node for updating the domain name of the first domain name node and generating a corresponding domain name updating data packet,

the method is also used for broadcasting a first request to a network through a routing node so that a second domain name node sends an interest packet to the first domain name node according to the first request, wherein the first request comprises a request type and a serial number of a domain name updating data packet, receiving the interest packet and returning the domain name updating data packet corresponding to the interest packet to the second domain name node through the routing node,

the routing node is used for receiving a first request broadcast by a first domain name node, analyzing a request type in the first request, responding to the push type of the request type, forwarding the first request to a next hop routing node so that a second domain name node sends an interest packet to the first domain name node according to the first request, forwarding a domain name update data packet corresponding to the interest packet returned by the first domain name node, and caching the domain name update data packet by a target routing node so that other second domain name nodes acquire the domain name update data packet to complete data synchronization.

Images