 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
n |
Route
cache
|
|
|
|
– |
organized
as tree
|
|
|
|
– |
route
discovery also learns about routes to intermediate nodes
|
|
|
|
– |
intermediate
nodes learn about routes by “snooping” on route
|
|
|
request/reply
messages and/or routing data
|
|
|
|
– |
intermediate
nodes may learn routes by listening to route discovery
|
|
through
neighboring nodes
|
|
|
|
– |
use
route cache to reply to route requests, even if not target node
|
|
|
|
n |
multiple
hosts can answer with different routes: how to pick best
|
|
|
route/suppress
transmission of additional replies?
|
|
|
|
n |
possibility
for routing loops: node that replies with route from cache
|
|
|
has
to check for loops before replying
|
|
|
|
– |
limit
hop count for route requests
|
|