Title :
A State Stability-Based Triggered Update Mechanism for Distance Vector Algorithm
Author :
Yuan, Li ; Zhengxin, Ma ; Zhigang, Cao
Author_Institution :
Dept. of Electron. Eng., Tsinghua Univ., Beijing
Abstract :
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
Keywords :
quality of service; stability; statistical analysis; telecommunication network routing; QoS; delay state; distance vector algorithm; network convergence; routing loops; second-moment-based function; state fluctuations; state stability; statistical parameters; trigger boundary; triggered update mechanism; Computer simulation; Convergence; Delay; Fluctuations; Frequency; Routing; Stability; Systems engineering and theory; Throughput; Toxicology; Distance Vector; QoS; State Stability; Triggered Update;
Conference_Titel :
Computational Engineering in Systems Applications, IMACS Multiconference on
Conference_Location :
Beijing
Print_ISBN :
7-302-13922-9
Electronic_ISBN :
7-900718-14-1
DOI :
10.1109/CESA.2006.4281892