DHT (Distributed Hash Table) network load balancing device and dummy node dividing method
A technology for equalizing devices and network loads, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve problems such as not taking into account the differences in node performance in the DHT network, and achieve good load, low system loss, and balanced The effect of load
Inactive Publication Date: 2010-09-15
HARBIN ENG UNIV
View PDF2 Cites 21 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0006] The above load balancing method either dynamically monitors the load of the system, or adjusts the file placement strategy and the size of the ID area of the node, but does not take into account the difference in node performance in the DHT network
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] The present invention is described in more detail below in conjunction with accompanying drawing example:
[0022] figure 1Shown is the structure diagram of the DHT network load balancing device based on node performance evaluation and virtual node division, including the node storage capacity collection device: according to the storage resources provided by the node, the storage capacity of the node is calculated;
[0023] Node bandwidth collection device: the node measures the bandwidth of the node in the routing table, and takes the sum of the bandwidth as the embodiment of the network performance of the node in the DHT network;
[0024] Node ID area collection device: After the node joins the DHT network, it calculates the adjacent nodes on the DHT network and obtains the size of the ID area that the node is responsible for;
[0025] Node performance evaluation device: according to the size of node storage capacity, node bandwidth resource and node ID area, establi...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention provides a DHT (Distributed Hash Table) network load balancing device and a dummy node dividing method. The DHT network load balancing device comprises a node storage capacity collection device, a node bandwidth collection device, a node ID region collection device, a node performance evaluation device, a node neighbor set collection device, a node joining device and a node leaving device. The dummy node dividing method comprises the following steps of: (1) joining a network by nodes: the nodes define the grades per se through a performance model, and if the nodes are weak nodes, adjacent weak nodes are found out; (2) merging the nodes: the nodes leave the network and establish a connection with the adjacent weak nodes which are found out so as to form a strong dummy node, the leaving nodes interact with other nodes in a system through the adjacent weak nodes, and other nodes consider the leaving nodes to be part of the strong dummy node; and (3) adjusting merged nodes. Only an ID containing the strong dummy node is inquired after the nodes are merged, and the strong dummy node distributes the load of each weak node so as to achieve load balance.
Description
technical field [0001] The invention relates to the field of DHT-based P2P networks, in particular to a load balancing technology. Background technique [0002] The P2P (Peer-to-Peer, peer-to-peer) network based on DHT (Distributed Hash Table) has been more and more applied due to its good scalability, reliability and decentralization. . But the P2P network based on DHT also brings load balancing problems related to it, which seriously affects the performance of the system. How to quickly, efficiently and balance the load of the system has also become the focus of scholars' research. [0003] The current load balancing technology mainly includes dynamic load balancing technology focusing on adjustment and static load balancing technology focusing on prevention. The dynamic load balancing technology completes the load balancing operation of the system by discovering the high-load nodes and low-load nodes of the system in real time and transferring the load. This technolog...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): H04L29/08H04L12/56H04L12/803
Inventor 杨武王巍苘大鹏赵景寰玄世昌
Owner HARBIN ENG UNIV