摘要： 保证服务质量(QoS)的通信是当今网络发展的必然趋势之一。动态路由算法可根据网络拓扑和负载情况实时为业务流选择路径，其合理性和有效性对于网络资源的优化使用及网络运行性能起着重要作用。文章阐述了QoS动态路由算法的研究内容：链路量度的选择、选路原则、改进Bellman-Ford算法和Dijkstra算法以及算法的触发，并总结了QoS路由算法目前存在的几个问题。

关键词: 动态路由, QoS, 算法

Abstract: One trend of Internet development is to guarantee quality of service(QoS). A dynamic routing algorithm can select traffic flow routes on-line according to network's topology and loading condition. So, the rational and effective dynamic routing algorithms are vital to the performance and resource optimization of networks. Research activities on QoS dynamic routing algorithms are analysed as follows: the selection of link metric, routing scheme, improved Bellman-Ford algorithm, Dijksra algorithm and the trigger of algorithms. Moreover, dynamic routing problems to be solved are presented in this paper.

中图分类号: 

• TP393