Abstract:

Triggered update is a common mechanism of Distance Vector (DV) algorithm to accelerate network convergence and alleviate routing loops. To effectively avoid the frequent and meaningless triggers around the trigger boundary or threshold and correctly reflect dynamic characteristics of state fluctuations which tightly associate with network quality of service (QoS), differing from the triggered update based on variety of absolute value of state, a state stability-based triggered routing update mechanism for DV algorithm (SSB-TU，state stability-based triggered routing update mechanism) is presented. SSB-TU acquires the stability variety of delay state according to second-moment–based function of statistical parameters and decides the generation and transfer of 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.

Key words: quality of service, distance vector, triggered update, state stability