Fault-tolerant routing through the 'Umbrella' protocol. (10th December 2007)

• Record Type: Journal Article
• Authors: Sotiriou, Athanasios-Dimitrios; Kalliaras, Panagiotis; Mitrou, Nikolas
• Is Part Of: International journal of internet protocol technology. Volume 2:Number 3/4(2007)
• Page Start: 252
• Page End: 263
• Publication Date: 2007-12-10
• Subjects: distributed hash-table -- P2P architecture -- overlay networks -- routing algorithms -- content distribution -- fault tolerance -- peer-to-peer -- routing protocols -- scalability; File Transfer Protocol (Computer network protocol) -- Periodicals; Multicasting (Computer networks) -- Periodicals; 004.678
• Languages: English
• ISSNs: 1743-8209

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.