Each node maintains:
• route-required flag RRi initially unset
• the time the last UPD packet was broadcast
• the time at which each link (i, j) ∈ L for j ∈ Ni came up.
When a node i with no directed links and an un-set RRi requires a route, it broadcasts a
QRY packet and sets RRi.