Font Size: a A A

Research On The Node Load Balance Control Mechanism In Unstructured P2P Networks

Posted on:2012-02-26Degree:MasterType:Thesis
Country:ChinaCandidate:L L ChenFull Text:PDF
GTID:2178330335969476Subject:Computer system architecture
Abstract/Summary:PDF Full Text Request
In unstructured peer-to-peer network, with the influence of internal ability difference between nodes, free-riding behavior and high churn in peer-to-peer network, serious load unbalance between nodes has extended enormous influence over robustness and usability of network, and also causes great resource waste. Therefore, how to control node load unbalance is an urgent problem to solve. In this thesis, on the basis of current research at home and abroad, firstly factors in causing node load unbalance are characterized into two types:node internal factor(that is internal ability difference between nodes) and node external factor(that includes free-riding behavior and high churn), then corresponding algorithm mechanism is proposed, there are:About node ability difference between nodes in the network, the thesis proposes a balance control algorithm based on visual-node, in the algorithm, node can choose divide or merger operation, remnant load in heavy load nodes can shift towards their neighbor nodes. Lots of simulated experiments show, the virtual-node algorithm make node load more tighter from different nodes, the network load variance drops sharply, and the number of heavy-load node keeps relatively steady.High churn in network can produce the problem of network partition, especially after lots of route query and forward operations, partition node in network will withstand immense load pressure and develops into "hot" node(or hub), then results in big difference in load between common nodes and hot nodes. Based on it, considering route characteristic in peer-to-peer network, the thesis proposes corresponding mechanism about how to detect and avoid hubs. The simulated experiments show, in the same TTL, after executing the avoidance algorithm once, the number of hubs in the peer-to-peer network is decreasing sharply.In the end, for the purpose of solving the node load unbalance in composite factors(including internal and external factors), the thesis proposes a control algorithm which is based on node load and logical link migration. First, each node must create binary backup node tables for shared high popularity files, then according to it, chooses the proper load shift nodes. The simulation experiment shows, when there are no churn or in different churn rate, the algorithm also has obvious advantages.
Keywords/Search Tags:P2P network, load balance, virtual node, network partition, high churn
PDF Full Text Request
Related items