MMC03-1: A State Stability-Based Triggered Update Mechanism for Distance Vector Algorithm

Triggered update is a common mechanism of the distance vector (DV) algorithm for the acceleration of network convergence and alleviating routing loops. But the traditional triggered update is based on the change of absolute value of state, which is difficult to reflect dynamic characteristics of state fluctuations and may trigger around the trigger boundary or threshold frequently and meaninglessly. This paper proposes a state stability-based triggered update mechanism for DV algorithm (SSB-TU). SSB-TU acquires the stability variety of delay state according to second-moment-based function of statistical parameters and then generates and transfers triggered update. Computer simulation and analysis indicate that, SSB-TU can clearly reflect state fluctuation and guarantee important network performances like network throughput, meanwhile, timely update network state that varies distinctively and efficiently mitigate routing loops.