Development of a Network Topology Discovery Algorithm
Thai Son Hoang, David Basin, Hironobu Kuruma, Jean-Raymond Abrial · 2009
The topology discovery algorithm we develop generalizes of the and paradigm. Here is the story. A master rides a motorbike while his dog, running behind him, tries to get to him. If the master reduces the speed of the motorbike, then the dog come a bit closer to him. However, if the master accelerates, then the distance between the two increases. But, certainly enough, if the master stops for a sufficiently long period of time then the dog will reach eventually his master.