论文部分内容阅读
在新的网络服务模式中,大多数业务的路由选择存在多个QoS约束条件,传统的路由策略不一定能满足用户所提出的多个QoS要求。近年来,多约束QoS路由优化问题逐渐受到研究者的关注。但是,他们大都把目光集中在多QoS约束下的最优路由,即进行QoS路由的最优化。通常的做法是将某些服务质量参数作为路由选择的约束条件或者惩罚函数,将多个QoS参数加权聚合成单目标,结果产生符合约束条件的“最优解”。这些研究忽略了以下问题:首先,各个优化目标之间的不可公度性和矛盾性导致我们难以把多个优化目标简单归并为单个目标;其次,多约束QoS路由是一个NP完全问题,在许多情况下最优解难以找到,有时甚至根本不存在;另外,这些路由研究在讨论QoS路由寻优时,很少涉及QoS参数指标的具体计算方法。本文认真分析和讨论了网络多约束QoS路由选择的相关原理及技术,提出了基于满意优化原理的QoS路由解决方案,可以很好的解决上述问题。本文的研究工作主要有以下几个方面:1)研究QoS基本体系结构,通过分析排队调度、流量整形等QoS保障方法,归纳和推导基于M/M/1排队模型、QoS控制机制、网络演算等不同业务环境下QoS参数的计算方法。2)建立QoS路由多目标满意优化求解模型。该模型基本思想是用“满意解”代替“最优解”,提出了QoS路由各个性能指标满意度函数以及综合满意度函数的选取与设计方法,将没有统一度量的各个优化目标转化成一种性能指标的形式,不仅很好的解决了各个优化目标之间不可公度性的问题,而且使得建立更简单更合理的路由尺度成为可能,达到同时优化多个QoS参数的目的。3)对QoS路由多目标满意优化算法进行网络单播和组播路由的仿真,分析和验证算法在QoS路由寻优问题上的可行性和有效性。