Research on Large Scale Complex Multiple Components P2P Network Systems
|School||Wuhan University of Technology|
|Course||Applied Computer Technology|
|Keywords||P2P Network Overlay Network Heterogeneity Complicated Component Network de Bruijn Graph|
Next Generation Network, which focuses on IPv6 is coming. It is hoped to use unique IP address to supply multiple application. People are facing a new era with the combination of distributed and centralization. It has its characteristic that resources are managed just in which they place. For instance, each departments have their own network and applied system, when they face new upper application, we should not just take into account how to have a new network and re-integrate data other than how to share the existed resources and supply new services.P2P network system is a good basement to build such mentioned distributed system which can supply services to any end on common communication media such as Internet to decrease the requirements for specific service supplier under present C/S model. Nowadays P2P network application mainly centralizes on parallel system, multimedia share system, real-time communication system and file share system, however, it need to have profound application such as building E-government, E-business, long-distance conference and institution and decision supporting system. Pure P2P network system can not meet these new reqirements.This dissertation discusses a new architecture named Large Scale Complex Multiple Components P2P Network System(LSCC) designed for efficient P2P network systems overlay network.Overlay network is a virtual network on top of physical communication network, which is an abstract of physical network that can meet not only functional requirements such as connexity maintain, index and rout but also nonfunctional requirements such as fault tolerance and load balance. To design an overlay network should meet above requirements and do the best to avoid the potential conflict among these requirements. We need to consider some important characteristics for large-scale system with lots of participants such as scalability and expandability; some uncontrollable and unpredictable behaviors that will lead dynamic variable overlay network topology; need to build resilient stable system to maintain high efficiency with lest cost. Furthermore, the internal heterogeneity is needed considered.This dissertation introduced several existed mechanisms, which meet some of above requirement to find a new way. As large-scale P2P network systems, it should extend former P2P concept on the aspect of management. This dissertation did some creative research on several aspects as follows.1) A method based on roles is introduced. The common basic operation in P2P overlay network is to assign roles on each peer by capability and predicted behavior. The most important thing is to define following core roles: maintainer, router, cacher, indexer, connector, safe detector and data accelerator. We designed general components to play these roles and these different roles can make every peer efficiently join network and increase whole performance. It is needed to design some rules to realize a fair solution to promise every peer’s contribution balance. A peer can endure no role, one role or several roles. The flexible component mechanism can help LSCC be used into different P2P network systems.2) A scheme that can automatically implement different logic structure integration by some structure parameter setup. Considering the key role in resource query, large-scale index systems need ocean store memory, big band that are the bottleneck of query operation, this design using complex structure of denseness index plus sparsity index can decentralize workload and enhance efficiency. It is also considered heterogeneity system which include hybrid physical systems and hybrid logic systems.3) Clustering structure combine among backbone, PC addresses and de Bruijn graph. With exponential expandability, de Bruijn graphs diameter increase logarithmically. Even if the degree of a peer does not change, the expandability requirement need lest cost. So this structure is suit for inter-cluster connection. During the designing period, adopting increasing expandable characteristic define de Bruijn variable. The less the degree the better the expandability is. The design using hybrid topology structure to implement a tend structure and flexible usage network. We need to promise peers have freedom to choose neighbors from nearby clusters members and the choice should be restricted by different kinds of policies and rules which can efficiently map to underlying network with satety and credit.This dissertation analyzed and evaluated abroad existing P2P network system operation situation by random collective data. Using system log and behavior track, this dissertation regulate mission of every role and use simulation to gain network essence earmark, users dynamic behavior and the inclusive P2P protocols inter-work. Using simulation evaluation and analyze system to test this dissertation, the result display that LSCC has good adaptability in large-scale, dynamic heterogeneity environment.This dissertation is supported by National Natural Science Foundation of China (No. 90304018, 60672137) and Specialized Research Fund for the Doctoral Program of Higher Education(No. 20060497015).