论文部分内容阅读
该文围绕QoS路由技术,就QoS路由算法、协议以及相关的问题进行了深入的研究,总结并提出了一些在理论上和实用中都具有一定意义的算法.针对QoS路由问题,文章的研究成果有以下几点:(1)对现代通信网的发展趋势以及QoS路由问题的背景作了详细的综述;(2)提出了一种求K-最短路径的图论算法;(3)提出了一种基于综合优化路径跳数和路径带宽的带宽约束路由算法——MBHP算法;(4)提出了一种支持任意多个加性约束,具有与穷举搜索性能一致而计算复杂度极低的MCP路由算法——RTSA算法;(5)提出了一种支持任意多个加性约束以及一个优化目标的路径优化算法——ORTSA算法.(6)提出了一个QoS路由协议的模型.(7)为下一步的研究提出了一些建议和思路.