DHT (Distributed Hash Table) network load balancing device and dummy node dividing method
A technology for balancing devices and network loads, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problems of not taking into account the differences in node performance in DHT networks, and achieve good load, balanced load, and low system. The effect of loss
Inactive Publication Date: 2012-10-31
HARBIN ENG UNIV
View PDF0 Cites 0 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] Hereinafter, the present invention will be described in more detail with examples in conjunction with the accompanying drawings:
[0022] figure 1 Shown is a structure diagram of a DHT network load balancing device based on node performance evaluation and virtual node division, including a node storage capacity collection device: the storage capacity of the node is calculated according to the storage resources provided by the node;
[0023] Node bandwidth collection device: the node measures the bandwidth of the node in the routing table, and uses the sum of the bandwidth as the embodiment of the node's network performance in the DHT network;
[0024] Node ID area collection device: After the node joins the DHT network, it calculates the neighboring 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 storage capacity of the node, the bandwidth resource of the node and the siz...
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 present invention relates to the field of P2P networks based on DHT, in particular to a load balancing technology. Background technique [0002] Based on DHT (Distributed Hash Table, distributed hash table) P2P (Peer-to-Peer) network due to its good scalability, reliability and decentralization characteristics, has been more and more applications . But the DHT-based P2P network also brings related load balancing problems, 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] Current load balancing technologies mainly include dynamic load balancing technologies that focus on adjustment and static load balancing technologies that focus 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 transferri...
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 Patent Type & Authority Patents(China)
IPC IPC(8): H04L29/08H04L12/56H04L12/803
Inventor 杨武王巍苘大鹏赵景寰玄世昌
Owner HARBIN ENG UNIV