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

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

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

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