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

Triggered update is a common mechanism of distance vector (DV) algorithm to accelerate network convergence and alleviate routing loops. However, triggered update based on variety of absolute value of state 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 etc., meanwhile, timely update network state that varies distinctively and efficiently mitigate routing loops