OverSim logo OverSim:
The Overlay Simulation Framework
ITM logo
 
Home
Features
Download
Documentation
Mailing List
Publications
P2PNS/P2PSIP
Team
License
  • Login
  • Help/Guide
  • About Trac
  • Preferences
  • Wiki
  • Timeline

Context Navigation

  • ← Previous Change
  • Wiki History
  • Next Change →

Changes between Version 6 and Version 7 of OverSimKbrRouting

Show
Ignore:
Timestamp:
09/22/08 13:52:13 (2 years ago)
Author:
baumgart (IP: 141.3.71.49)
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • OverSimKbrRouting

    v6 v7  
    44 * '''iterative''': The originator starts a lookup by sending one (or multiple) !FindNode RPCs to the closest next hop 
    55   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 ''isSibling=true''  is received. Finally the message is directly sent to this sibling (= "closest node"). 
     6 
    67 * '''exhaustive-iterative''': This is similar to the ''iterative'' case above, but the ''isSibling'' bit is ignored. The originator instead continues to query all closest nodes, until no better nodes are returned. This increases bandwidth consumption and lookup latency, but is more secure. 
     8 
    79 * '''semi-recursive''': The originator encapsulates the message in a ''!BaseRouteMessage'' and forwards it to the closest next hop stored in the local routing table. The message get forwarded recursively until the sibling node (= "closest node") for the destination key is reached. An optional response to the message is sent directly to the originator. 
     10 
    811 * '''full-recursive''': Similar to ''semi-recursive'' routing, but the response is routed recursively back to the originator 
     12 
    913 * '''source-routing-recursive''': Similar to ''semi-recursive'' routing, but the response is routed back to the originator along the reverse path of the routed message. 
    1014 

Trac Powered

Powered by Trac 0.11.1
By Edgewall Software.

Visit the Trac open source project at
http://trac.edgewall.org/