Font Size: a A A

Researches On A New Structred P2P Network Routing Model Construction And Support Technologies

Posted on:2008-04-11Degree:DoctorType:Dissertation
Country:ChinaCandidate:J YuFull Text:PDF
GTID:1118330332978693Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
To enhance the carrying capacity of edge network and to meet the controllable, manageable and operational requirements of streaming media traffic, "High Performance Broadband Information Networks" (3Tnet) of the National High-Tech Research and Development Program of China (863 Program) launches the project of "System Performance and Key Technology Researches on the Access and Convergence Router (ACR)". ACR can control the ports and reserve the bandwidth for each port, which makes it possible to monitor the user traffic. As the core equipment of "China Interactive New Media Network and New Business Projects" which belongs to "11th Five-Year Plan" National High-Tech Development Program, ACR must be able to support P2P technology which is used most extensively on the internet. It aims at effectively managing and monitoring the P2P traffic and solving the P2P high bandwidth occupancy and billing problems. And the premise of this work is to study in depth the current P2P technology and its applications. So against the development needs of ACR, this paper studied on structured P2P routing network based on ACR project.Considering the features of internet and P2P network, this paper proposed a structured P2P network routing model based on topic and physical proximity principle. It also studied the solutions of topology-aware, hotspot and load balancing which affect the routing performance of structured P2P network in the new model. This program can be applied to other structured P2P network. This paper includes the following aspects:1,To analyze the two major branches of P2P network routing model, that are unstructured and structured P2P network routing model. As structured P2P network routing model is with efficiency, scalability, reliability and maintainability features, it is becoming the future direction of the development of P2P networks. Based on the analysis of the popular structured P2P network topologies, it is concluded that structured P2P network routing topology model faces topology-aware, hotspot and load balancing problems, which affect the routing performance of structured P2P network deeply. There also exists a problem that the absence of full consideration of internet characteristics during the construction of structured P2P networks leads to incapable of optimizing routing performance in the process of routing.2,A new structured P2P network routing model based on topic and physical proximity principle (TPPH) was constructed considering the internet framework and regional distribution of nodes' interests. To organize nodes with similar interests and short physical distances together to enhance the success rate of searching within short distance and deduce the delay. TPPH organized nodes with same topic together into a topic area and made physically adjacent nodes within a topic area form into a cluster. The construction of overlay network is consistent with the topology-aware principle. Three levels of overlay network, that is system, topic and cluster, which are organized based on DHT, can improve network performance effectively. An innovative sub-identifier proposal was presented. It can classify the nodes according to its resources simply, and also store the resources to the corresponding topic area. The sub-identifier proposal is the basis of topic area construction of TPPH. Construction of the topic area accelerates the process of searching and improves routing performance.3,Based on researches on topology-aware, considering the duplicate physical links triggered by overlay routing, detect and decrease links overlapped (DDL) solution was proposed. It aimed at resolving topology-aware problem of TPPH. By detecting the overlapped physical links during routing among three nodes, redirect message was sent to the source when needed, thus established a direct link between the source and the destination. DDL can decrease the actual physical links traversed and reduce backbone network traffic, thus save system bandwidth and improve routing performance. The detection of duplicate links and modification of overlay routing can make overlay network and physical network topology-aware. TPPH connected adjacent nodes into cluster or with hyperlinks from the detection information.4,Based on the feature that adjacent nodes have similar interests, in view of query hotspot issues, distributed resource publishing and searching mechanism was proposed on the basis of TPPH structure. Considering the regional distribution of nodes'interests, resources which had been searched by a node in cluster were republished within the cluster, therefore when the other node in this cluster searched for the same resource, it will be answered within the cluster, thus the response time is decreased. The cluster was constructed according to DHT principle which makes it possible for nodes to search efficiently within the cluster. At the same time, this mechanism decentralized the storage of resources and reduced the possibility of hotspot issues deduced by the single resource storage point in system-wide area.5,Against the problem of heterogeneous nodes in TPPH structure, a load balancing mechanism considering the heterogeneous nodes for structured P2P network was proposed. Resource fragmenting can reduce the occupation of large resource to single node, thus resolve the single failure problem. Resource fragments were placed on the corresponding nodes according to DHT principle which were calculated from a sequence of HASH functions defined in system. A load balancing measure indicator of heterogeneous network—load smoothness was brought forward. Based on resource fragment and placement strategy, within the scope of node identifier vector, we proposed a load transfer program to lead the entire system to load balancing state step by step.
Keywords/Search Tags:Peer-to-Peer Network, Routing Model, Topology-aware, Heterogeneous, Load Balancing, Access Converging Router
PDF Full Text Request
Related items