Ondemandhybrid topology discovery building blocks

1
On-demand/hybrid topology discovery building
blocks
Intelligent topology database
MAC receive/overhear packets
Top and activity info extracted from received
and overheard packets
Top. Info. to put in packet
Top. info. about where to flood
Route repair request from downstream state
machine
Answers to Does desired top. exists (yet)? Is
an active link predicted to break?
route/link/flow activity state machine
Route request
app
data flood propagator
yes/ event
new request
propagate route request?
Supplemental information
packet
If, where, and when to flood the packet
Route requested/refresh
MAC Send packet
overheard broadcasts
packet
Route repair request to upstream state machine
Received route reply or Received route
requested/refresh
yes /event
generate a route reply?
Route reply
Add route to route reply
2
Proactive/hybrid topology discovery building
blocks
Intelligent topology database
MAC receive/overhear packets
Top and activity info extracted from received
and overheard packets
Top. Info. to put in packet
Top. info. about where to flood
generate event
data flood propagator
yes/ event
propagate route request?
Supplemental information
packet
If, where, and when to flood the packet
Link state update
MAC Send packet
overheard broadcasts