Title: Fault-tolerant routing through the 'Umbrella' protocol

Authors: Athanasios-Dimitrios Sotiriou, Panagiotis Kalliaras, Nikolas Mitrou

Addresses: Department of Electrical and Computer Engineering, Telecommunications Systems Laboratory, National Technical University of Athens, 9 Heroon Polytecheiou st., Zographou 15773, Athens, Greece. ' Department of Electrical and Computer Engineering, Telecommunications Systems Laboratory, National Technical University of Athens, 9 Heroon Polytecheiou st., Zographou 15773, Athens, Greece. ' Department of Electrical and Computer Engineering, Telecommunications Systems Laboratory, National Technical University of Athens, 9 Heroon Polytecheiou st., Zographou 15773, Athens, Greece

Abstract: Routing protocols have always been the backbone of modern networks. The introduction, however, of new topologies, such as Peer-to-Peer (P2P) and ad-hoc networks, have increased demands for efficient algorithms that can provide fault-tolerant operation under highly-distributed environments. In this paper, we provide proof for a novel routing protocol, the |Umbrella| protocol, which can operate efficiently under constantly changing environments. The novelty of our scheme is based on a fixed-sized Distributed Hash Table (DHT), which allows for increased scalability. We mainly focus on content distribution and provide algorithms and a number of extensions for successful publishing and retrieval of keywords on top of an overlay network.

Keywords: distributed hash-table; P2P architecture; overlay networks; routing algorithms; content distribution; fault tolerance; peer-to-peer; routing protocols; scalability.

DOI: 10.1504/IJIPT.2007.016225

International Journal of Internet Protocol Technology, 2007 Vol.2 No.3/4, pp.252 - 263

Published online: 09 Dec 2007 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article