Distance Vector Routing Algorithm Based on State Stability Update

LI Yuan,MA Zhengxin,CAO Zhigang
DOI: https://doi.org/10.3969/j.issn.1000-3428.2007.12.037
2007-01-01
Abstract:To satisfy diverse application requirements and optimize network resource utilization, quality of service(QoS) routing needs accurate network state to compute path. However, the existing distance vector algorithms are difficult to accurately describe statistical characteristics of network state in time because of the limitations of network overhead and traffic characteristics, etc. State uncertainty becomes one of the key problems of QoS research. This paper proposes a distance vector(DV) routing algorithm based on state stability (SSB-DV), which improves periodic update mechanism of traditional DV algorithm. Computer simulation and analysis indicate that, on the basis of guaranteeing important routing performances like efficient throughput ratio etc, SSB-DV can timely update network state which varies distinctively at little cost.
What problem does this paper attempt to address?