基于滿意優(yōu)化的QoS路由優(yōu)化方法研究.pdf

1、在新的網(wǎng)絡服務模式中，大多數(shù)業(yè)務的路由選擇存在多個QoS約束條件，傳統(tǒng)的路由策略不一定能滿足用戶所提出的多個QoS要求。近年來，多約束QoS路由優(yōu)化問題逐漸受到研究者的關注。但是，他們大都把目光集中在多QoS約束下的最優(yōu)路由，即進行QoS路由的最優(yōu)化。通常的做法是將某些服務質(zhì)量參數(shù)作為路由選擇的約束條件或者懲罰函數(shù)，將多個QoS參數(shù)加權聚合成單目標，結(jié)果產(chǎn)生符合約束條件的“最優(yōu)解”。這些研究忽略了以下問題：首先，各個優(yōu)化目標之間的不可公

2、度性和矛盾性導致我們難以把多個優(yōu)化目標簡單歸并為單個目標；其次，多約束QoS路由是一個NP完全問題<'[14]>，在許多情況下最優(yōu)解難以找到，有時甚至根本不存在；另外，這些路由研究在討論QoS路由尋優(yōu)時，很少涉及QoS參數(shù)指標的具體計算方法。 本文認真分析和討論了網(wǎng)絡多約束QoS路由選擇的相關原理及技術，提出了基于滿意優(yōu)化原理的QoS路由解決方案，可以很好的解決上述問題。本文的研究工作主要有以下幾個方面： 1)研究QoS

3、基本體系結(jié)構，通過分析排隊調(diào)度、流量整形等QoS保障方法，歸納和推導基于M/M/1排隊模型、QoS控制機制、網(wǎng)絡演算等不同業(yè)務環(huán)境下QoS參數(shù)的計算方法。 2)建立QoS路由多目標滿意優(yōu)化求解模型。該模型基本思想是用“滿意解”代替“最優(yōu)解”，提出了QoS路由各個性能指標滿意度函數(shù)以及綜合滿意度函數(shù)的選取與設計方法，將沒有統(tǒng)一度量的各個優(yōu)化目標轉(zhuǎn)化成一種性能指標的形式，不僅很好的解決了各個優(yōu)化目標之間不可公度性的問題，而且使得建立