Font Size: a A A

Research On Resource Location Algorithm Of MP2P Network Based On Interest Community

Posted on:2017-04-01Degree:MasterType:Thesis
Country:ChinaCandidate:Y F QinFull Text:PDF
GTID:2308330482487150Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Recent years,with the popularity of the high-performance mobile devices,now people get accustomed to keeping the documents, music,video and other files in their handheld devices.Therefore,how to make users share their files anytime and anywhere, to achieve P2P technology and mobile network’s seamless integration arise people’s attention,MP2P as a new network technology arises at the historic moment.Compared with the traditional P2P network,Node in MP2P network has a strong mobilityjoins and exits the network frequently,resources of the node and network are very limited.Because of the inherent characteristics,MP2P network face great challenges in the aspects of architecture and resource sharing.The hybrid structure is adopted by most MP2P systems at present,but it ignores the unmatched problem of the MP2P network’s underlying physical topology structure and the upper logical topology,there is no good use of the relationship between nodes when organize network.When locate resource,super nodes search its resource index blindly and transmit location request with blind flooding algorithm,this reduces the efficiency and success rate of resource location greatly.This paper is devoted to improve hybrid resource location algorithm,increase the location efficiency and success rate,reduce the network load.The main research work is as follows:First,improve the traditional method of calculating the similarity of nodes. Firstly,considering the resource and social attribute of node at the same time,introducing the label of resource to explore the node’s interest deeply.Then,calculating the semantic similarity between nodes by using the similarity between words. Second,build MP2P dynamic overlay network.The MP2P network is logically divided into several autonomous domains and interest communities,the paper also discusses the scale of interest community and the selection of super node in the community,a reasonable algorithm is proposed to select super node.Third,improve the traditional hybrid resource location algorithm.When the time resource location comes on MP2P dynamic overlay network,a node firstly find the resources needed in their own interests community,super node uses resource location algorithm based on decision tree to quickly search its resource index table,if the location fails in its own community,the D-Flooding (Flooding Search Direction)algorithm is used to locate resources among super nodes.The end of the paper use OverSim simulation tools to make simulation experiment for dynamic overlay network and resource location method proposed in this paper.The results show that the algorithm can improve resource location efficiency,reduce the network delay and load.
Keywords/Search Tags:MP2P Network, Resource Location, Interest Community, Decision Tree, D-Flooding
PDF Full Text Request
Related items