Font Size: a A A

Based On Ant Colony Algorithm In Unstructured P2P Source Research

Posted on:2015-05-27Degree:MasterType:Thesis
Country:ChinaCandidate:Y L EFull Text:PDF
GTID:2298330434458749Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
With the unceasingly development of Internet and the enriching of cyber source, the traditional client/server model can not well adapt to the fast-growing network, which gradually convert to the P2P network mode. The distributed, dynamic, self-organizing, autonomous, anonymity and fault-tolerance character of the P2P network make the P2P system be widely used in communication, commercial, military and other fields. Unstructured P2P network is mostly deployed in practical application, so there have a great significance of the research on unstructured network.Unstructured peer-to-peer network topology structure is simple; there is no more excess restriction, well in line with the dynamic of P2P network, with strong robustness, simple maintenance. But the structure is too loose to caused a problem for the search, and how best we can ensure the search results, improving the search performance is the focus of our study.At the same time, because of the virtual of the network itself, prior set of confidence-building mechanisms in the peer network is weak, and trust mechanisms between the nodes is not easy to deduce, thus causing the entire network cannot be trusted, which directly affects the stability and availability of the whole network. In addition, the performance of calculation, storage between the inter node in peer-to-peer network also have very big difference, but in the study also neglect the node and network bandwidth capacity, often arranged same task for all nodes, therefore, node that performance relatively weaker seriously affects the entire network. This paper focuses on resource search and network security in unstructured P2P network.First of all, introduce the flow control principle based on the use of the max min ant colony algorithm. Before the colony congested highly, generating a pheromone trail before the front of traffic flow is affected, improved ant colony algorithm solution the convergence and local optimum to problems. At the same time, based on ant colony algorithm vector space model is constructed, the correlation of the cosine mapping between the finding resource and memory resources in node, and then according to the search value judgment of node storage resources to search resources. Secondly, in order to ensure the reliability of search resources in unstructured P2P network. Presenting the resources search of trust model based on the reputation model. From the resources search algorithm, pheromone update, resource credit evaluation makes a detailed interpretation of the model search. According to the preset trust metric factor, classified the node in non-structured Peer to peer network. During the resource search process not only reference the path pheromone concentration, at the same time node and resource transmission path reliability as a measure factor, and then find the best search path protection. Finally, through simulation experiments and the results analysis verify the feasibility and effectiveness of the improved algorithm and the model.
Keywords/Search Tags:unstructured P2P networks, ant colony algorithm, searchalgorithm, reputation model, trust mechanism, simulation
PDF Full Text Request
Related items