U-Sphere: strengthening scalable flat-name routing for decentralized networks

Kos, Jernej, Aiash, Mahdi, Loo, Jonathan and Trček, Denis (2015) U-Sphere: strengthening scalable flat-name routing for decentralized networks. Computer Networks, 89. pp. 14-31. ISSN 1389-1286

Full text not available from this repository.

Abstract

Supporting decentralized peer-to-peer communication between users is crucial for maintaining privacy and control over personal data. State-of-the-art protocols mostly rely on distributed hash tables (DHTs) in order to enable user-to-user communication. They are thus unable to provide transport address privacy and guaranteed low path stretch while ensuring sub-linear routing state together with tolerance of insider adversaries. In this paper we present U-Sphere, a novel location-independent routing protocol that is tolerant to Sybil adversaries and achieves low O(1) path stretch while maintaining O˜(√n) per-node state. Departing from DHT designs, we use a landmark-based construction with node color groupings to aid flat name resolution while maintaining the stretch and state bounds. We completely remove the need for landmark-based location directories and build a name-record dissemination overlay that is able to better tolerate adversarial attacks under the assumption of social trust links established between nodes. We use large-scale emulation on both synthetic and actual network topologies to show that the protocol successfully achieves the scalability goals in addition to mitigating the impact of adversarial attacks.

Item Type: Article
Uncontrolled Keywords: Compact routing; Decentralized networks; Security; Privacy
Subjects: Computing > Information security > Cyber security
Computing > Information security
Computing
Depositing User: Jonathan Loo
Date Deposited: 22 Jun 2017 10:29
Last Modified: 22 Jun 2017 10:29
URI: http://repository.uwl.ac.uk/id/eprint/3519

Actions (login required)

View Item View Item

Menu