Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics

Kommunikation in Verteilten Systemen (KiVS), Kurzbeiträge und Workshop der 14. GI/ITG-Fachtagung 28. Februar bis 3. März 2005 Kaiserslautern. GI 2005 P-61, 189-192 (2005).

GI, Gesellschaft für Informatik, Bonn


Paul Müller, Reinhard Gotzhein, Jens B. Schmitt (eds.)

Copyright © GI, Gesellschaft für Informatik, Bonn


Recursive or iterative routing? hybrid!

Gerald Kunzmann


In our current work with the Chord protocol [SMK+01] we had to decide whether to use iterative or recursive routing. Iterative routing provides the initiating node with a lot of information and influence on the routing path. Recursive routing on the other hand is faster and results in less overhead, most notably in stable networks. We present a hybrid routing solution that inherits the advantages of both approaches without increasing the overhead or slowing down the lookup procedure.

Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-390-3

Last changed 24.01.2012 21:48:47