Abstract:Current and future Internet and distributed systems rely on both centralized client-server model and decentralized peer-to-peer (P2P) model. P2P model is an emerging technology aiming to effectively utilize and manage increasingly large and globally distributed information and computing resources, complementing the available client-server services. In order to truly adopt the P2P model for deploying large-scale Internet applications, and timely merge this model as an indispensable component in the main stream of distributed computing technology, we must address several major technical challenges including the efficiency of overlay networks, cost-effective P2P information search, and privacy and security protection of peers. This dissertation focuses on addressing two critical issues. The first issue is topology mismatch problem between P2P overlay networks and the underlying physical networks in unstructured P2P systems. Addressing topology mismatch problem can fundamentally improve overall search performance of P2P systems. We demonstrate the seriousness of the topology mismatch problem, and define an optimal overlay problem that is proved to be a NP-hard problem. We then develop several effective schemes and algorithms to alleviate the topology mismatch problem. Our proposed algorithms are completely distributed, scalable and effective. Simulation studies show that the total traffic and response time of the queries can be significantly reduced by these schemes without shrinking the search scope. The second issue is overlay distributed denial-of-service (DDoS) attack in P2P systems. Most previous security techniques protect networks from network-layer DDoS attacks, but cannot be applied to overlay DDoS attacks. We propose a distributed and scalable method, DD-POLICE, to detect malicious nodes in order to defend P2P systems from overlay flooding-based DDoS attacks. We show the effectiveness of DD-POLICE by simulation studies and implementation on Gnutella 0.6 protocols. We believe that widely employing these proposed approaches will make P2P systems more scalable and robust.

Research of P2P overlay network based on Small World

SW-R2P: A Trusted Small World Overlay P2P Network with Zero Knowledge Identification.

A Small World Overlay P2P Transfer System with Role-Based and Reputation-Based Access Control Policies

Research on P2P Overlay Network Model with Small-world Features

CPN: A P2P Model Based on Small-world Network

Constructing the robust and efficient small world overlay network for p2p systems

Research of the Application of Small-World in Peer-to-Peer Network

A Peer-to-peer Protocol in Hierarchical Navigable Small-World Network

Research on P2P Overlay Network Based on DHT

A Structured P2P Overlay Network with Small-World Characteristics

Using the Topology Property of Peer-to-Peer Network to Improve its Routing Efficiency

A Peer-to-Peer DHT Algorithm Based on Small-World Network

A low-diameter unstructured P2P overlay and corresponding search algorithm

Research on Searching Scheme in P2p System Based on Semantic Overlay Network and the Small-World Theory

EBu: A Novel P2P Overlay Network

A Generic Approach to Making P2P Overlay Network Topology-Aware

A Structured P2P Network Based on the Small World Phenomenon.

Using Small-World to Devise Routing Algorithm for Unstructured Peer-to-Peer System

Routing algorithm using skipnet and small-world for peer-to-peer system

SWS: Small World Based Search in Structured Peer-to-Peer Systems

Overlay Topology Optimization and Security Studies in Peer-to-peer Systems