The Distributed Update Algorithm (DUAL)
J.J. Garcia-Luna-Aceves [SIGCOMM’89]
Aims at removing transient loops in both DV and LS routing protocols
Based on:
- “diffusion” algorithm proposed by Dijkstra/Scholten
- observation that one cannot create a loop by picking a shorter path to the destination