摘要： 为了满足多种业务需求、优化网络资源，QoS路由需要具备较准确的网络状态信息计算路径。受到网络开销等诸多方面的限制，现有的距离向量等算法难以及时、准确地描述网络状态统计特征，状态的不确定性成为了服务质量研究的难点。该文提出了一种基于状态稳定性更新的距离向量路由算法（SSB-DV），改进了对距离向量算法的周期更新方式。通过分析和仿真实验表明，SSB-DV算法能够在确保网络有效利用等重要的路由性能的基础上，以较小的代价使具有显著变化的网络状态得到及时的更新和通告。

关键词: 服务质量, 距离向量, 触发更新, 状态稳定性

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

Key words: QoS, Distance vector, Trigger update, State stability

中图分类号: 

• TP301.6