A Routing Redundancy in a Geographic Location-Based Distributed Routing System

In this paper, we propose a routing redundancy to increase robustness in a geographic location-based distributed routing (GDR) system. When a node fails, its neighbor node behaves as an agent for the failing node. To know the agent node of the failing node, each node has an agent list which is the records of the agent nodes for the nodes in its routing table. In a system with N nodes, each node has a routing table of size log N. Since the number of the agent nodes is 2, the size of the agent list is 2 log N. The simulation results show the GDR nodes can avoid a failed node by using its agent list on the overlay network.

[1]  Gade Krishna,et al.  A scalable peer-to-peer lookup protocol for Internet applications , 2012 .

[2]  Sriram Ramabhadran,et al.  Prefix Hash Tree An Indexing Data Structure over Distributed Hash Tables , 2004, PODC 2004.

[3]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.

[4]  David R. Karger,et al.  Kademlia: A peer-to-peer information system based on the xor metric , 2003 .

[5]  Kazutoshi Fujikawa,et al.  Mill: A Geographical Location Oriented Overlay Network Managing Data of Ubiquitous Sensors , 2007, IEICE Trans. Commun..

[6]  Ben Y. Zhao,et al.  An Infrastructure for Fault-tolerant Wide-area Location and Routing , 2001 .

[7]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[8]  Yang Chen,et al.  LDHT: Locality-aware Distributed Hash Tables , 2008, 2008 International Conference on Information Networking.

[9]  David Mazières,et al.  Kademlia: A Peer-to-Peer Information System Based on the XOR Metric , 2002, IPTPS.

[10]  Luís E. T. Rodrigues,et al.  GeoPeer: a location-aware peer-to-peer system , 2004, Third IEEE International Symposium on Network Computing and Applications, 2004. (NCA 2004). Proceedings..

[11]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[12]  Gurmeet Singh Manku,et al.  Symphony: Distributed Hashing in a Small World , 2003, USENIX Symposium on Internet Technologies and Systems.

[13]  Antonio F. Gómez-Skarmeta,et al.  Cyclone: a novel design schema for hierarchical DHTs , 2005, Fifth IEEE International Conference on Peer-to-Peer Computing (P2P'05).

[14]  Antonio F. Gómez-Skarmeta,et al.  Supporting geographical queries onto DHTs , 2008, 2008 33rd IEEE Conference on Local Computer Networks (LCN).

[15]  Hiroyoshi Morita,et al.  A Geographic Location-Based Distributed Routing System , 2013 .

[16]  Aaron J. Quigley,et al.  GeoIGM: A Location-Aware IGM Platform , 2009, 2009 18th IEEE International Workshops on Enabling Technologies: Infrastructures for Collaborative Enterprises.