Affordable Access

Publisher Website

Link failure recovery technique for greedy routing in the hyperbolic plane

Authors
Journal
Computer Communications
0140-3664
Publisher
Elsevier
Publication Date
Volume
36
Issue
6
Identifiers
DOI: 10.1016/j.comcom.2012.08.023
Keywords
  • Greedy Routing
  • Hyperbolic Plane
  • Poincare Disk Model
  • Recovery
  • Stretch
Disciplines
  • Mathematics

Abstract

Abstract The scalability of current routing protocols is limited by the linearly increasing size of the corresponding routing tables. Greedy routing has been proposed as a solution to this scalability problem. In greedy routing, every node is assigned a coordinate. These coordinates are used in order to forward a packet to a neighbor which is closer to the destination. Current greedy methods cannot efficiently cope with failures in topology. Using methods which require large resources and have significant loss in the quality of the routing (stretch loss) makes greedy routing useless in large-scale networks. In this paper, local techniques for single and multiple link failure recovery are proposed. The methods require very limited resources and result into limited loss in routing quality. The proposed schemes allow fast switch-over and scale with the number of links in the spanning tree of the network. Scalability, simplicity and low overhead of the methods make them suitable for large networks. The proposed techniques are evaluated in an experimental environment.

There are no comments yet on this publication. Be the first to share your thoughts.