wiki:OverSimKbrRouting
close Warning: BrowserModule failed with ConfigurationError: Look in the Trac log for more information.

Version 1 (modified by Ingmar Baumgart, 16 years ago) ( diff )

--

All implemented KBR protocols that make proper use of BaseOverlay support the following routing modes:

  • iterative: The originator starts a lookup by sending one (or multiple) FindNode RPCs to the closest next hop stored in the local routing table. The received FindNodeResponse contains better next hop nodes, which are successively queried by the originator until a FindNodeResponse with set isSibling bit is received. Finally the message is directly sent to this sibling (= "closest node").
  • exhaustive-iterative
  • semi-recursive
  • full-recursive
  • source-routing-recursive
Note: See TracWiki for help on using the wiki.