Advertisement

Papillon: Greedy Routing in Rings

  • Ittai Abraham
  • Dahlia Malkhi
  • Gurmeet Singh Manku
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3724)

Abstract

We construct the first n-node degree-d ring-based network with worst-case greedy routes of length Θ(log n / log d) hops.

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Ittai Abraham
    • 1
  • Dahlia Malkhi
    • 2
  • Gurmeet Singh Manku
    • 3
  1. 1.Hebrew University of Jerusalem 
  2. 2.Hebrew University of Jerusalem and Microsoft Research 
  3. 3.Google 

Personalised recommendations