论文部分内容阅读
本文研究的核心内容是下一代网络的IP核心网络和移动自组网络的QoS路由问题,主要工作如下:首先根据通信网络向下一代网络发展的趋势,研究了下一代网络的体系结构及服务质量保障等相关问题,探讨了国际上服务质量路由技术研究领域的热点和难点问题。基于QoS路由的IP分组网络模型,深入分析了QoS单播路由问题;提出了一种选择性探测的分布式路由算法TSQR,用于求解NPC的基于单个约束的PCPO路由问题。描述了算法思想、数据结构和操作过程,从理论上对算法性能进行了分析和论证,同时利用计算机仿真对算法性能进行了详细分析,并与其它算法进行了比较。结果表明算法具有良好的路径优化性能,而且能够适应实际网络运行的需要。提出了TSQR的扩展算法ETSQR,仿真分析的结果表明ETSQR能够在保持路径优化性能的同时有效减少探测消息数量,可适应对网络负荷较为敏感的运行环境。基于IP网络模型,提出了一种基于信源树策略的多播路由算法BDJCT,用于求解NPC的多约束Steiner路由树问题。提出一种适用于MANET的概率可靠的单播QoS路由机制PRUQ,用于求解基于单个约束的PCPO单播路由问题。理论分析和仿真结果表明,算法是简单、有效的,能够获得概率可靠的受限最短路径。算法具有协商功能,路由修复功能和路由重组功能,在网络拓扑变化不剧烈的自组网络中具有较好的QoS性能。