Topology Maintenance Dynamic Techniques

Contrary to static topology maintenance techniques, dynamic techniques do not make a priori calculations to determine the topology that will become active when the current one is no longer appropriate. Instead, dynamic techniques make those calculations “on-the-fly”. Dynamic topology maintenance techniques can also be subdivided into global or local according to the part of the topology that they switch. Global techniques run a network wide new topology construction process every time the topology needs to be changed and, therefore, switch the entire topology. Local techniques, on the other hand, run a more localized process meant to calculate and establish a new branch of a tree, a cluster, or a specific link or small set of links. In this chapter, dynamic global and local topology maintenance techniques are described and evaluated in sparse and dense networks.