Font Size: a A A

Based On The Model And Application Of Complex Networks, P2p Systems

Posted on:2011-05-02Degree:MasterType:Thesis
Country:ChinaCandidate:Q Q WangFull Text:PDF
GTID:2208360305497816Subject:Computer application technology
Abstract/Summary:PDF Full Text Request
P2P network, a kind of distributed network, is the hotspot study in complex network. It is very meaningful for studying the structures and actions of network to build the network model to show the real characteristics of the P2P network. From now on, the study of P2P network model is focus on P2P router network model for solving the expandability problems and loading problems of network which cannot describe the real characteristics of the P2P network.This article mainly study on the unique characteristics of the P2P network. We introduce DADGM by improving BA model. The dynamic process contains the joining and deleting of node in the entire process. First, we analyze the model in theory. Then we take the simulation to calculate the degree distribution of generated network and small-world. The experimental results bear out that the generated network by DADGM model is approximated to the practical Gnutella network, has the characteristic of small-world and is consistent with the real network analysis result.Moreover, for improving and extending the DADGM, we introduce LDADGM. Firstly, we analyzed the sphere of application. According to the condition, we extend DADGM and get this new model. We analyze LDADGM and its parameter and do some quantitative analysis by simulation. Then we get the generated network of this model which is more approximated to Gnutella network on both degree distribution and small-world aspects.And then, by LDADGM, this article introduces an improved arithmetic in information search and index which plays an important role in application of P2P network. Comparing with the flood search arithmetic, it mainly reduces redundant information. The experimental results and analysis bear out the arithmetic, this article introduces, has some advantage on controlling the redundant information.
Keywords/Search Tags:Complex Network, Small-World Network, Scale-Free Network, Degree Distribution, Clustering Coefficient, Average Path Length
PDF Full Text Request
Related items