WO2013075636A1 - Système de réseau d'intercommunication de tables de hachage distribuées, nœud inter-domaine et procédé de mise en œuvre - Google Patents

Système de réseau d'intercommunication de tables de hachage distribuées, nœud inter-domaine et procédé de mise en œuvre Download PDF

Info

Publication number
WO2013075636A1
WO2013075636A1 PCT/CN2012/085020 CN2012085020W WO2013075636A1 WO 2013075636 A1 WO2013075636 A1 WO 2013075636A1 CN 2012085020 W CN2012085020 W CN 2012085020W WO 2013075636 A1 WO2013075636 A1 WO 2013075636A1
Authority
WO
WIPO (PCT)
Prior art keywords
domain
node
inter
dht
resource identifier
Prior art date
Application number
PCT/CN2012/085020
Other languages
English (en)
Chinese (zh)
Inventor
汪军
李漓春
Original Assignee
中兴通讯股份有限公司
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 中兴通讯股份有限公司 filed Critical 中兴通讯股份有限公司
Publication of WO2013075636A1 publication Critical patent/WO2013075636A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1061—Peer-to-peer [P2P] networks using node-based peer discovery mechanisms
    • H04L67/1065—Discovery involving distributed pre-established resource-based relationships among peers, e.g. based on distributed hash tables [DHT] 

Definitions

  • the present invention relates to a communication system, and in particular, to a distributed hash table interworking network system, an inter-domain node, and an implementation method. Background technique
  • DHT Distributed Hash Table
  • P2P Peer-to-Peer
  • HIP Home Identity Protocol
  • LISP Name Separation Network Protocol
  • a P2P network is another layer of network built on top of the IP layer network. It is often referred to as a P2P overlay and is usually translated into a P2P overlay network or a P2P overlay network to highlight its features above the IP layer network.
  • the P2P overlay network constructed by DHT algorithm can be called DHT overlay network. Similar to IP networks, DHT overlay networks also have their own route diffusion mechanisms and routing mechanisms. The difference is that these mechanisms operate on the IP layer, rely on IP layer routing, and the algorithms used are different from the IP routing protocol.
  • DHT Dynamic Hossion Initiation Protocol
  • P2P high jitter networks
  • the search hop count is 0 (Log 2 N), and it is also applicable to Single-hop DHT technology for stable node environments.
  • These technologies have some differences in the addressing format of nodes.
  • the organization of routing tables is almost completely different. Different DHT protocols cannot directly communicate with each other. When DHT serves a single Internet service system, this shortcoming is not obvious. When used to build an operator network, interoperability issues must be resolved between different DHT lookup databases.
  • the DHT-based interworking architecture is proposed in the prior art, and the entry information of each DHT is stored by establishing a DHT overlay network dedicated for interworking.
  • the interworking node sends a DHT query request to the destination domain entry after the interworking DHT overlay network queries the entry (interworking node) of the destination domain DHT.
  • this scheme is not feasible. This is because the DHT algorithm is very different. There is no standardization at present, and it is difficult to standardize in the future. To build an additional DHT, all the interworking nodes of the domain need to follow a DHT. Agreement is more difficult.
  • the technical problem to be solved by the present invention is to provide a distributed hash table (DHT) interworking network system, an inter-domain node, and an implementation method to solve the problem that the existing DHT overlay network interworking solution is difficult to implement.
  • DHT distributed hash table
  • the present invention provides an inter-domain node of a distributed hash table (DHT) interworking network, and the inter-domain node is configured to: implement interworking between the domain and other domains, including:
  • DHT distributed hash table
  • the storage unit is configured to: save inter-domain mapping information, where the mapping between the destination domain information and the next hop information is included;
  • the query request receiving unit is configured to: receive a DHT query request, where the destination domain information and the resource identifier are carried;
  • the destination domain determining unit is configured to: determine, according to the destination domain information in the received DHT query request, whether the current domain is a destination domain;
  • the inter-domain mapping information query unit is configured to: when the current domain is not the destination domain, query the inter-domain mapping information according to the destination domain information in the received DHT query request; the inter-domain forwarding unit is set to: query result according to the inter-domain mapping information The next hop inter-domain node forwards the inter-domain DHT query request and the resource identifier;
  • the intra-domain processing unit is set to: When the current domain is the destination domain, the in-domain query process is initiated according to the received DHT query request.
  • the storage unit is further configured to: save the intra-domain mapping information, where the resource identifier and the responsible node of the resource identifier or the mapping relationship between the resource identifier and the next hop node;
  • the intra-domain processing unit includes an intra-domain mapping An information query module and an intra-domain query request processing module, wherein:
  • the intra-domain mapping information query module is configured to: query the mapping information in the domain according to the resource identifier in the received DHT query request;
  • the intra-domain query request processing module is configured to: forward the DHT query request to the responsible node or the next hop node in the queried mapping relationship.
  • the storage unit is further configured to: save intra-domain mapping information, where the mapping between the resource identifier and the responsible node or the resource identifier and the next hop node; the inter-domain node further includes a resource library, where Save resources;
  • the in-domain processing unit includes: a responsible node determining module, configured to: determine, according to the resource identifier in the received DHT query request, whether the current node is a responsible node of the resource identifier;
  • the intra-domain processing forwarding module is configured to: when the current node is not the responsible node, query the intra-domain mapping information according to the resource identifier in the received DHT query request, and forward the DHT to the responsible node or the next hop node in the queried mapping relationship.
  • Query request when the current node is not the responsible node, query the intra-domain mapping information according to the resource identifier in the received DHT query request, and forward the DHT to the responsible node or the next hop node in the queried mapping relationship.
  • the resource database query feedback module is configured to: query the resource library and feed back the query result when the current node is the responsible node.
  • the inter-domain node further includes an inter-domain mapping information maintenance unit, configured to: update inter-domain mapping information according to the received inter-domain mapping information update request or configuration instruction;
  • the receiving unit is further configured to: receive the inter-domain mapping information update request or a configuration command; the sending unit is further configured to: after receiving the inter-domain mapping information update request or the configuration command, to the adjacent domain
  • the inter-node sends an inter-domain mapping information update request;
  • the inter-domain mapping information update request or the configuration command carries a mapping relationship that needs to be updated or created.
  • the present invention also provides a distributed hash table (DHT) interworking network system, the system comprising a plurality of domains, each domain comprising a plurality of intra-domain nodes and at least one inter-domain node as described above .
  • DHT distributed hash table
  • the intra-domain node includes:
  • a storage unit configured to: save intra-domain mapping information, where the resource identifier and the responsible node or the mapping relationship between the resource identifier and the next hop node are included;
  • Resource library set to: save resources
  • a receiving unit configured to: receive the DHT query request
  • the destination domain determining unit is configured to: determine, according to the destination domain information in the received DHT query request, whether the current domain is a destination domain;
  • the sending unit is configured to: forward the DHT query request to the inter-domain node of the current domain when the current domain is not the destination domain;
  • the responsible node determining unit is configured to: determine, according to the resource identifier in the received DHT query request, whether the current node is the responsible node of the resource identifier when the current domain is the destination domain;
  • the intra-domain query forwarding unit is configured to: when the current domain is the destination domain, but the current node is not the responsible node, query the mapping information in the domain according to the resource identifier in the received DHT query request, and be responsible for the mapping relationship in the query.
  • the node or the next hop node forwards the DHT query request;
  • the resource library query feedback unit is configured to: when the current domain is the destination domain and the current node is the responsible node, query the resource pool and feed back the query result.
  • the present invention also provides a distributed hash table (DHT) interworking network system, the system comprising a plurality of domains, each domain comprising a plurality of intra-domain nodes and at least one inter-domain node, the domain
  • the inter-node includes an inter-domain interworking logical unit and an intra-domain processing logic unit, where: the inter-domain interworking logical unit is configured to: when the current domain is not the destination domain, query the inter-domain mapping according to the destination domain information in the received DHT query request. Information, and forwarding the inter-domain DHT query request and the resource identifier to the next-hop inter-domain node according to the inter-domain mapping information query result;
  • DHT distributed hash table
  • the intra-domain processing logic unit is configured to: when the current domain is the destination domain, query the mapping information in the domain according to the resource identifier in the received DHT query request, and forward the DHT to the responsible node or the next hop node in the queried mapping relationship.
  • Query request when the current domain is the destination domain, query the mapping information in the domain according to the resource identifier in the received DHT query request, and forward the DHT to the responsible node or the next hop node in the queried mapping relationship.
  • the inter-domain mapping information includes a mapping relationship between the destination domain information and the next hop domain information.
  • the intra-domain mapping information includes a resource identifier and a mapping of the responsible node of the resource identifier or the resource identifier and the next hop node. relationship.
  • the intra-domain node includes:
  • the inter-domain query processing logic unit is configured to: when the current domain is not the destination domain, forward the DHT query request to the inter-domain interworking logical unit of the inter-domain node of the current domain;
  • the intra-domain query processing logic unit is set to: when the current domain is the destination domain, but the current node is not the responsible node, the mapping information in the domain is queried according to the resource identifier in the received DHT query request, and the responsible node in the mapped mapping relationship is Or the next hop node forwards the DHT query request; when the current domain is the destination domain and the current node is the responsible node, querying the resource pool and feeding back the query result; the intra-domain mapping information includes the resource identifier and the responsible node or the resource identifier The mapping relationship with the next hop node.
  • the present invention also provides a distributed hash table (DHT) interworking network system implementation method
  • the system includes a plurality of domains, each domain including at least one inter-domain node for implementing inter-domain interworking
  • the inter-domain node is responsible for storing the inter-domain mapping information, including the mapping relationship between the destination domain information and the next hop inter-domain node.
  • the implementation method includes the following DHT query request processing flow:
  • the inter-domain node receives the DHT query request, where the destination domain information and the resource identifier are carried; the inter-domain node determines, according to the destination domain information in the received DHT query request, whether the current domain is the destination domain;
  • the inter-domain node processes the DHT query request according to the judgment result, and when the current domain is not the destination domain, the inter-domain mapping information is queried according to the destination domain information in the received DHT query request, and the inter-domain mapping information is used to query the result.
  • the inter-domain DHT query request and the resource identifier are forwarded to the next hop inter-domain node; when the current domain is the destination domain, the intra-domain query process is initiated according to the received DHT query request.
  • the inter-domain node is further responsible for storing intra-domain mapping information, where the resource identifier and the responsible node of the resource identifier or the mapping relationship between the resource identifier and the next hop node are included;
  • the intra-domain query process includes:
  • mapping information in the domain according to the resource identifier in the received DHT query request
  • the inter-domain node is further responsible for storing intra-domain mapping information and a resource library, where the intra-domain mapping information includes a resource identifier and a mapping relationship between the responsible node of the resource identifier or the resource identifier and a next hop node;
  • the intra-domain query process includes:
  • the inter-domain node determines, according to the resource identifier in the received DHT query request, whether the current node is the responsible node of the resource identifier;
  • the inter-domain node processes the DHT query request according to the judgment result, and includes: when the current node is not the responsible node, querying the intra-domain mapping information according to the resource identifier in the received DHT query request, and in the queried mapping relationship
  • the responsible node or the next hop node forwards the DHT query request; and when the current node is the responsible node, queries the resource pool and feeds back the query result.
  • the implementation method further includes the following inter-domain mapping information maintenance process:
  • the inter-domain node receives the inter-domain mapping information update request or configuration instruction
  • the inter-domain node updates the inter-domain mapping information according to the configuration instruction or according to the received update request; the inter-domain node sends an inter-domain mapping information update request to the adjacent inter-domain node;
  • the inter-domain mapping information update request or the configuration command carries a mapping relationship that needs to be updated or created.
  • the distributed hash table interworking network system, the node and the method in the embodiment of the present invention can be based on the existing routing protocols and routers, and have good scalability and matureness; and the DHT query and response packet routing path is the same as the common IP packet routing path.
  • the routing delay is smaller than the routing delay between the prior art DHT domains.
  • FIG. 1 is a schematic structural diagram of an existing DHT overlay network interworking
  • FIG. 2 is a schematic flow chart of a method for interworking existing DHT overlay networks
  • Embodiment 3 is a schematic structural diagram of Embodiment 1 of a distributed hash table (DHT) interworking network system according to the present invention
  • FIG. 4 is a schematic structural diagram of a module of an inter-domain node in FIG. 3;
  • FIG. 5 is a schematic structural diagram of another module of the inter-domain node in FIG. 3;
  • FIG. 5 is a schematic structural diagram of another module of the inter-domain node in FIG. 3;
  • FIG. 6 is a schematic structural diagram of a module of a node in the domain in FIG. 3;
  • FIG. 7 is a schematic structural diagram of Embodiment 2 of a distributed hash table (DHT) interworking network system according to the present invention
  • FIG. 8 is a schematic diagram of a DHT query request processing flow according to an embodiment of the present invention
  • FIG. 9 is a schematic diagram of an application example of a DHT query request processing flow according to the present invention.
  • Figure 10 is a flow chart of the DPR update routing table. Preferred embodiment of the invention
  • Embodiment 1 of the distributed hash table (DHT) interworking network system of the present invention includes a plurality of domains (also referred to as DHT domains), and each operator independently maintains one or more domains.
  • Each domain includes a number of nodes.
  • the nodes in each domain can be divided into inter-domain nodes and intra-domain nodes.
  • each domain includes several intra-domain nodes and at least one inter-domain node.
  • the inter-domain node is mainly used to implement interworking between the domain and other domains
  • the intra-domain node is mainly used to implement interworking between other nodes in the domain and to implement storage query of resources.
  • Host information IP address
  • Internet user information Password, provisioning service
  • content movingie, music, etc.
  • information author, profile, storage location
  • the identifier (ID) of the resource is segmented according to the ID prefix (DHT prefix), which is responsible for different domains, and one domain is responsible for resource storage under one or more DHT prefixes, and the ID range of resources stored in each DHT domain. different.
  • DHT prefix the ID prefix
  • the part that can use the DHT prefix indicates the operator/domain code, and the rest indicates the resource ID assigned in the operator. For example, in the 160-bit Resource-ID, the first 32 bits represent the operator/domain code, and the first 20 bits represent the operator, and the last 12 bits. Identify the subdomain.
  • inter-domain nodes and intra-domain nodes are described in detail below.
  • the inter-domain node of the present invention includes:
  • a storage unit configured to store inter-domain mapping information, where the mapping between the destination domain information and the next hop domain information is included;
  • the query request receiving unit is configured to receive the DHT query request, where the destination domain information and the resource identifier are carried;
  • a destination domain determining unit configured to determine, according to the destination domain information in the received DHT query request Whether the current domain is the destination domain
  • the inter-domain mapping information query unit is configured to query the inter-domain mapping information according to the destination domain information in the received DHT query request when the current domain is not the destination domain;
  • the inter-domain forwarding unit is configured to query the result according to the inter-domain mapping information.
  • the inter-domain node forwards the inter-domain DHT query request and the resource identifier;
  • the intra-domain processing unit when the current domain is the destination domain, is used to initiate the intra-domain query process according to the received DHT query request.
  • the storage unit is further configured to save intra-domain mapping information, where the resource identifier and the responsible node of the resource identifier or the mapping relationship between the resource identifier and the next hop node are included;
  • the intra-domain processing unit of the inter-domain node can be implemented by the following two module structures:
  • Inter-domain nodes only have inter-domain forwarding and intra-domain forwarding.
  • the intra-domain processing unit includes an intra-domain mapping information query module and an intra-domain query request processing module, where:
  • the intra-domain mapping information querying module is configured to query mapping information in the domain according to the resource identifier in the received DHT query request;
  • the intra-domain query request processing module is configured to forward the DHT query request to the responsible node or the next hop node in the queried mapping relationship.
  • the inter-domain node has inter-domain forwarding, intra-domain forwarding, and intra-domain node functions.
  • the inter-domain node further includes a resource library, which is used to save resources;
  • the intra-domain processing unit includes:
  • the responsible node determining module is configured to determine, according to the resource identifier in the received DHT query request, whether the current node is a responsible node of the resource identifier;
  • the intra-domain processing forwarding module is configured to: when the current node is not the responsible node, query the intra-domain mapping information according to the resource identifier in the received DHT query request, and forward the DHT query to the responsible node or the next hop node in the queried mapping relationship.
  • the resource library query feedback module is configured to query the resource library and feed back the query result when the current node is the responsible node.
  • the inter-domain mapping information and the intra-domain mapping information in the embodiment of the present invention may be embodied in the form of an existing routing table or a combination of a routing table and a forwarding table.
  • the inter-domain node shown in FIG. 4 and FIG. 5 may further include an inter-domain mapping information maintenance unit, configured to update the inter-domain mapping information according to the received inter-domain mapping information update request or configuration instruction. ;
  • the receiving unit is further configured to receive the inter-domain mapping information update request or a configuration command.
  • the sending unit is further configured to: after receiving the inter-domain mapping information update request or the configuration command, send an inter-domain mapping information update request to the adjacent inter-domain node;
  • the inter-domain mapping information update request or the configuration command carries a mapping relationship that needs to be updated or created;
  • the intra-domain nodes of the present invention include:
  • a storage unit configured to store mapping information in the domain, where the mapping between the resource identifier and the responsible node or the resource identifier and the next hop node is included;
  • a receiving unit configured to receive the DHT query request
  • the destination domain determining unit is configured to determine, according to the destination domain information in the received DHT query request, whether the current domain is a destination domain;
  • a sending unit configured to forward the DHT query request to an inter-domain node of the current domain when the current domain is not the destination domain;
  • the responsible node determining unit is configured to determine, according to the resource identifier in the received DHT query request, whether the current node is the responsible node of the resource identifier when the current domain is the destination domain;
  • the in-domain query forwarding unit is configured to: when the current domain is a destination domain, but the current node is not the responsible node, query the mapping information in the domain according to the resource identifier in the received DHT query request, and query the responsible node in the mapping relationship. Or the next hop node forwards the DHT query request; the resource library query feedback unit is configured to query the resource library and feed back the query result when the current domain is the destination domain and the current node is the responsible node.
  • the nodes in the domain are sent The sending unit forwards the DHT query request to one of the inter-domain nodes of the domain according to the processing capability or weight of the inter-domain node. For example, if the capacity ratio of the nodes between the two domains is 1:1, it is equally divided; if the distribution capacity of the nodes between the two domains is 4: 6, 40% is sent to one inter-domain node, and 60% is sent to another inter-domain node. node.
  • a domain consists of two or more inter-domain nodes, and different inter-domain nodes in the same domain receive the same or different weights for forwarding DHT query requests.
  • the distributed hash table (DHT) interworking network system is composed of DHT domains of at least two operators, as shown in FIG. 7, each domain includes a plurality of intra-domain nodes and at least one inter-domain node,
  • the inter-domain node includes an inter-domain interworking logical unit (also referred to as a DHT Peering Router (DPR) in the present invention) and an intra-domain processing logic unit (also referred to as a DHT Peering Agent (DHT) in the present invention. )).
  • DPR DHT Peering Router
  • DHT intra-domain processing logic unit
  • the DHT domains communicate with each other through the DHT Peering Agent (DPA) and the DHT Peering Router (DPR). Each DHT domain has at least one DHT Interworking Agent and DHT Interconnect Router.
  • a physical node can simultaneously serve as a DHT interconnect agent, a DHT interconnect router or a DHT interconnect router, or a DHT node.
  • DHT interconnect routers between multiple carriers form a routing protocol peer-to-peer network.
  • the DPR of each domain is fully synchronized in the routing relationship, but the actual network topology can set some DPRs for aggregated traffic as needed. , and is consistent with the BGP router networking in the current IP network.
  • Each DHT interconnect router configures the carrier/domain code that the domain is responsible for, and exchanges the DHT prefix (DHT Prefix) that is responsible for each other through a standard routing protocol, just like the exchange IP address prefix. According to the routing protocol run by the DHT interconnect router, the DHT interconnect router constructs a routing table and can route DHT query messages.
  • DHT Prefix DHT prefix
  • the inter-domain interworking logical unit is configured to query the inter-domain mapping information according to the destination domain information in the received DHT query request when the current domain is not the destination domain, and query the result according to the inter-domain mapping information.
  • the next hop inter-domain node forwards the inter-domain DHT query request and the resource identifier;
  • the DHT Interconnect Agent is a client of this domain, which can download the DHT routing table and put it in the domain.
  • the forwarded DHT query request is routed to the appropriate DHT node for processing.
  • the intra-domain processing logic unit (DPA) is configured to query the intra-domain mapping information according to the resource identifier in the received DHT query request when the current domain is the destination domain, and to the responsible node or the next in the queried mapping relationship.
  • the hop node forwards the DHT query request.
  • the inter-domain mapping information includes a mapping relationship between the destination domain information and the next hop domain information.
  • the intra-domain mapping information includes a resource identifier and a mapping relationship between the responsible node of the resource identifier or the resource identifier and the next hop node.
  • the intra-domain nodes include:
  • the inter-domain query processing logic unit is configured to forward the DHT query request to the inter-domain interworking logical unit of the inter-domain node of the current domain when the current domain is not the target domain;
  • the intra-domain query processing logic unit is configured to: when the current domain is the destination domain, but the current node is not the responsible node, query the mapping information in the domain according to the resource identifier in the received DHT query request, and query the responsible node in the mapping relationship or The next hop node forwards the DHT query request; when the current domain is the destination domain and the current node is the responsible node, the resource pool is queried and the query result is fed back; the intra-domain mapping information includes the resource identifier and the responsible node or the resource identifier The mapping relationship of the next hop node.
  • the destination domain information is represented by a resource identifier prefix. Different domains correspond to different identifier prefixes, and one domain corresponds to one or more resource identifier prefixes.
  • the routing table contains all next hop information that can go to the destination, as well as some other information.
  • the forwarding table contains only the optimal next hop information and does not contain other information.
  • the forwarding table is built from the routing table information. Understandably, the forwarding table can be fast, and the packet forwarding processing speed can be improved.
  • the method for querying a distributed hash table (DHT) interworking network system is implemented based on the foregoing system, the system includes a plurality of domains, each domain includes at least one inter-domain node for implementing inter-domain interworking, the domain The inter-node is responsible for storing the inter-domain mapping information, including the mapping relationship between the destination domain information and the next hop inter-domain node. As shown in FIG. 8, the method includes:
  • Step 801 The inter-domain node receives the DHT query request, where the destination domain information and the resource identifier are carried.
  • Step 802 The inter-domain node determines, according to the destination domain information in the received DHT query request, whether the current domain is a destination domain.
  • Step 803 The inter-domain node processes the DHT query request according to the judgment result, and when the current domain is not the destination domain, the inter-domain mapping information is queried according to the destination domain information in the received DHT query request, and the inter-domain mapping information is used to query. As a result, the inter-domain DHT query request and the resource identifier are forwarded to the next-hop inter-domain node. When the current domain is the destination domain, the intra-domain query process is initiated according to the received DHT query request.
  • the intra-domain query process includes the following two implementation methods.
  • Mode 1 The inter-domain node does not have the resource maintenance query function of the intra-domain node;
  • the inter-domain node is also responsible for storing the intra-domain mapping information, including the resource identifier and the responsible node of the resource identifier or the mapping relationship between the resource identifier and the next hop node;
  • the intra-domain query process includes:
  • mapping information in the domain according to the resource identifier in the received DHT query request
  • the inter-domain node has the resource maintenance query function of the intra-domain node at the same time;
  • the inter-domain node is also responsible for storing intra-domain mapping information and a resource library, where the intra-domain mapping information includes a resource identifier and a mapping relationship between the responsible node of the resource identifier or the resource identifier and a next hop node;
  • the intra-domain query process includes:
  • the inter-domain node determines, according to the resource identifier in the received DHT query request, whether the current node is the responsible node of the resource identifier;
  • the inter-domain node processes the DHT query request according to the judgment result, and includes: when the current node is not the responsible node, querying the intra-domain mapping information according to the resource identifier in the received DHT query request, and in the queried mapping relationship
  • the responsible node or the next hop node forwards the DHT query request; and when the current node is the responsible node, queries the resource pool and feeds back the query result.
  • the implementation method of the present invention further includes the following inter-domain mapping information maintenance process: The inter-domain node receives the inter-domain mapping information update request or configuration instruction; the inter-domain node updates the inter-domain mapping information according to the configuration instruction or according to the received update request; the inter-domain node to the adjacent inter-domain node Send an inter-domain mapping information update request;
  • the inter-domain mapping information update request or the configuration command carries a mapping relationship that needs to be updated or created.
  • the distributed hash table interworking network system and method in the embodiment of the present invention can be based on the existing routing protocols and routers, and has good scalability and matureness; and the routing path of the DHT query and response packets is the same as that of the common IP packet routing path.
  • the delay is smaller than the routing delay between the prior art DHT domains.
  • the ID of the resource that is queried by the query request is not in the DHT prefix range of the source domain
  • the DHT destination domain resource query method of the source domain DHT client is as follows:
  • Step 901 The client sends a DHT query request, and the query reaches the source domain DHT node, that is, domain 1 node 1;
  • Step 902 Node 1 queries the local DHT prefix table, and learns that the resource ID of the query is not in the domain;
  • Step 903 Node 1 sends an inter-domain query request to the DHT interconnection router of the source domain, that is, the DPR of the local domain (domain 1);
  • Steps 904-905 The DPR of the domain 1 takes out the resource ID in the DHT query message, and extracts the operator/domain prefix, and queries the forwarding table according to the prefix, and forwards the DHT query message to the DPR of the next hop domain 3;
  • the inter-domain mapping information includes a mapping relationship between the destination domain information and the next hop domain information.
  • Step 906-907 The DPR of the domain 3 forwards the query to the DPR of the domain 2 according to the forwarding table;
  • DHT interconnect router On the routing path between the source domain and the destination domain receives the DHT query packet, it takes the prefix of the target resource ID of the DHT header, searches for the inter-domain mapping information, and forwards it to the next according to the forwarding table. One jump.
  • This step is optional. If the next hop of the source domain DHT interconnect router is the destination domain DHT interconnect router, this step is not performed. If there are one or more other domains on the routing path between the source domain and the destination domain DHT interconnect routers, DHT interconnect routers of these other domains perform this step to route. In this embodiment, only domain 2 needs to be passed between domain 1 and domain 2.
  • Step 908 The DPR of the domain 2 retrieves the carrier/domain prefix in the resource ID in the message, queries the local routing table, and learns that the resource ID of the query message is located in the local domain, and therefore forwards the message to the DPA of the local domain.
  • Step 909 The resource ID in the DPA fetch message of the domain 2 queries the mapping information in the domain (such as the local DHT routing table) to obtain the address of the responsible node.
  • the routing table contains one or more DHT node information. Routing table query: Query the DHT node responsible for the resource ID, or query the DHT node on the DHT topology that is closest to the DHT node responsible for the resource ID. Due to the different DHT algorithms, the specific configuration and query mode of the routing table are quite different. The specific intra-domain query method can be implemented by using the prior art, which is not limited by the present invention.
  • the intra-domain mapping information (such as the local DHT routing table) includes a resource identifier and a responsible node of the resource identifier or a mapping relationship between the resource identifier and a next hop node.
  • Step 910 The DPA sends the message to the responsible node according to the DHT routing table query result.
  • the forwarding behavior may be different according to the DHT algorithm, for example, the system uses CHORD, PASTRY, etc., DPA
  • the DHT routing table probably does not contain the information of the node that is ultimately responsible, so it is only sent to the next hop node, and after several intermediate nodes, it can finally reach the responsible node.
  • Step 911 The responsible node queries the local resource library, and the read data is packaged into the query response, and the query response is sent to the DPA;
  • the responsible node after receiving the query, the responsible node also needs to first determine whether the domain is the destination domain and whether the node is the responsible node.
  • Step 912-916 The DHT query response passes through the DPR, DHT node 1, and finally returns to the client;
  • each domain needs to arrange multiple DPR devices, then in step 903, the DHT node 1 of the domain 1 can distribute the message according to some predefined rule.
  • One of multiple local domain DPRs For the interworking DPR, multiple DPRs exist in a domain, which causes multiple routing entries in the routing table to be responsible for the domain prefix, such as If the administrator does not make any special configuration, the source DPR will uniformly send the DHT query to one of the plurality of destination DPRs according to the load sharing principle. The administrator can further subdivide the DHT prefix of the local domain and assign different path weights to different DPRs in the local domain. After the route is spread in the DHT peering network, a partial prefix is selected to select a DPR as the preferred route. Other DPRs are secondary routings, thus achieving the goal of traffic engineering.
  • FIG. 10 shows the process of the DPR update routing table of the present invention, including the following steps:
  • Step 1001 The DPR receives the configuration information of the DHT prefix, and the configuration information may be obtained through the network management, or may be imported through other routing protocols.
  • Step 1002 DPR updates the routing table, and sends a routing update request to the adjacent DPR;
  • Step 1003 The other DPR router updates its own routing table and returns an update response.
  • the DPR receives the response and ends the route update process.
  • BGP carries the DHT prefix information through the NLRI (Network Layer Reachable Information) in the Update message. Since the existing BGP protocol does not support this type of prefix, a new type needs to be defined. NLRI type, but has no new impact on the basic protocol interaction process.
  • the distributed hash table interworking network system, node and method according to the embodiments of the present invention can be based on existing routing protocols and routers, and have good scalability and matureness; and DHT query and response packet routing paths and common IP packets.
  • the routing path is the same, and the routing delay is smaller than the routing delay between the prior art DHT domains.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

L'invention concerne un système de réseau d'intercommunication de tables de hachage distribuées (DHT), un nœud inter-domaine et un procédé de mise en œuvre. Le procédé de mise en œuvre comprend le flux de traitement de demande de consultation DHT suivant : un nœud inter-domaine reçoit une demande de consultation DHT, qui achemine des informations de domaines destinataires et un identifiant de ressource ; le nœud inter-domaine évalue si un domaine actuel est un domaine destinataire selon les informations de domaines destinataires dans la demande de consultation DHT reçue ; le nœud inter-domaine traite la demande de consultation DHT selon le résultat de l'évaluation, ceci comprenant : lorsque le domaine actuel n'est pas le domaine destinataire, la consultation des informations de corrélation inter-domaine selon les informations de domaines destinataires dans la demande de consultation DHT reçue, et le transfert de la demande de consultation DHT inter-domaine et de l'identifiant de ressource à un nœud inter-domaine de saut suivant selon le résultat de la consultation des informations de corrélation inter-domaine ; et lorsque le domaine actuel est le domaine destinataire, le déclenchement d'un flux de la consultation intra-domaine selon la demande de consultation DHT reçue. Le système, le nœud et le procédé susmentionnés peuvent résoudre le problème selon lequel il est difficile de réaliser le plan existant d'intercommunication de réseau avec recouvrement de DHT.
PCT/CN2012/085020 2011-11-23 2012-11-22 Système de réseau d'intercommunication de tables de hachage distribuées, nœud inter-domaine et procédé de mise en œuvre WO2013075636A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
CN201110375691.X 2011-11-23
CN201110375691 2011-11-23
CN201210037286.1 2012-02-17
CN201210037286.1A CN103139076B (zh) 2011-11-23 2012-02-17 分布式哈希表互通网络系统、域间节点及实现方法

Publications (1)

Publication Number Publication Date
WO2013075636A1 true WO2013075636A1 (fr) 2013-05-30

Family

ID=48469119

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2012/085020 WO2013075636A1 (fr) 2011-11-23 2012-11-22 Système de réseau d'intercommunication de tables de hachage distribuées, nœud inter-domaine et procédé de mise en œuvre

Country Status (2)

Country Link
CN (1) CN103139076B (fr)
WO (1) WO2013075636A1 (fr)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023070452A1 (fr) * 2021-10-28 2023-05-04 京东方科技集团股份有限公司 Procédé et appareil de stockage de ressources de données, procédé et appareil d'interrogation de ressources de données, et dispositif électronique

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111245727B (zh) * 2020-01-07 2022-08-12 深圳市网心科技有限公司 基于dht网络的消息路由方法、电子设备、代理节点及介质
CN111639140A (zh) * 2020-06-08 2020-09-08 杭州复杂美科技有限公司 分布式数据存储方法、设备和存储介质
CN114567492B (zh) * 2022-03-04 2023-12-01 云南电网有限责任公司 基于dht网络的控制器隐藏方法、装置、系统及存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378392A (zh) * 2007-08-29 2009-03-04 华为技术有限公司 一种p2p环境下资源查询的方法和装置
CN101399743A (zh) * 2007-09-28 2009-04-01 华为技术有限公司 在基于分布式哈希表的对等网络中查找数据的方法和系统
CN101510897A (zh) * 2009-03-30 2009-08-19 北京邮电大学 针对层次化主机标识、基于叠加式dht的寻址系统和方法

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4353239B2 (ja) * 2006-11-22 2009-10-28 ソニー株式会社 コンタクト先情報登録方法、ノードおよび分散ハッシュテーブル

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101378392A (zh) * 2007-08-29 2009-03-04 华为技术有限公司 一种p2p环境下资源查询的方法和装置
CN101399743A (zh) * 2007-09-28 2009-04-01 华为技术有限公司 在基于分布式哈希表的对等网络中查找数据的方法和系统
CN101510897A (zh) * 2009-03-30 2009-08-19 北京邮电大学 针对层次化主机标识、基于叠加式dht的寻址系统和方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023070452A1 (fr) * 2021-10-28 2023-05-04 京东方科技集团股份有限公司 Procédé et appareil de stockage de ressources de données, procédé et appareil d'interrogation de ressources de données, et dispositif électronique

Also Published As

Publication number Publication date
CN103139076B (zh) 2017-11-24
CN103139076A (zh) 2013-06-05

Similar Documents

Publication Publication Date Title
EP2705645B1 (fr) Découverte de voisins par nom et découverte de service à plusieurs bonds dans des réseaux centrés sur l'information
EP2137844B1 (fr) Architecture et conception d'une table de routage distribuée
EP2466810B1 (fr) Procédé et routeur pour un routage en fonction du service
US9385949B2 (en) Routing controlled by subnet managers
CN101860474B (zh) 基于对等网络的资源信息处理方法及对等网络
JP6510115B2 (ja) 負荷分散を実現するための方法、装置、およびネットワークシステム
JP2016086413A (ja) ネットワーク特性に基づいて仮想インターフェースを作成するためのシステム及び方法
JP2012528551A (ja) レイヤー２ドメインにわたる負荷分散
TW201116099A (en) Methods and apparatus for forming, maintaining and/or using overlapping networks
Torres et al. Controller-based routing scheme for Named Data Network
Shah et al. MANET adaptive structured P2P overlay
US9667519B2 (en) Method, device, and system for acquiring cost between nodes
WO2013004134A1 (fr) Procédé de routage, nœud et système pour un réseau point à point
Jung et al. IDNet: beyond all‐IP network
WO2013075636A1 (fr) Système de réseau d'intercommunication de tables de hachage distribuées, nœud inter-domaine et procédé de mise en œuvre
WO2010069261A1 (fr) Procédé, dispositif et système de traitement d'un itinéraire sous protocole de passerelle frontière
US20190014033A1 (en) Ingress gateway selection for a shortest path bridging network to support inter domain multicast routing
Shah et al. A cross-layer approach for partition detection at overlay layer for structured P2P in MANETs
WO2019201326A1 (fr) Routage par la source à la demande sécurisé et fiable dans un réseau centré sur l'information
Azgin et al. On-demand mobility support with anchor chains in Information Centric Networks
WO2009121265A1 (fr) Procédé et équipement pour mettre en œuvre une ingénierie de trafic dans un réseau à hébergement multiple et à espace adresse multiple
Xing et al. SD-ICN: Toward wide area deployable software defined information centric networking
Pethalakshmi et al. Geo-chord: Geographical location based chord protocol in grid computing
WO2011150741A1 (fr) Réseau superposé point à point (p2p), procédé d'exploitation de ressources de données et procédé pour joindre un nouveau nœud de ce réseau
Karrakchou et al. A survey of routing mechanisms in ICNs

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12851757

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12851757

Country of ref document: EP

Kind code of ref document: A1