網(wǎng)絡(luò)中QoS路由問題的研究.pdf

1、全文共分七章,主要內(nèi)容如下:第一章介紹QoS路由的概念.本章首先回顧QoS路由問題的背景,描述了本領(lǐng)域過去和近來重要的研究工作及研究方向.然后介紹提出本文將要研究的問題.第二章討論QoS路由研究的基本問題多約束路徑MCP以及相關(guān)的問題如多約束最佳路徑問題(Multi-constraint Optimal Path:MCOP),兩約束路徑(Bi-constraint Path:BCP),受約束最短路徑(Restricted Shortes

2、t Path:RSP)等等.其中,BCP和RSP是最基本的問題.本章建立了各種類型的MCP和MCOP的模型,對其數(shù)學(xué)結(jié)構(gòu)進(jìn)行了研究,特別對BCP的線性搜索算法進(jìn)行數(shù)學(xué)分析,確定了搜索范圍和最佳搜索因子的值.并基于此提出了關(guān)于BCP和RSP的近似算法.我們同時給出了關(guān)于BCP的新的啟發(fā)式算法.第三章討論多播(Multicast)QoS路由問題.本章根據(jù)約束函數(shù)的不同建立了不同的多播路由模型,回顧了文獻(xiàn)中重要的多播QoS路由算法并根據(jù)目標(biāo)函

3、數(shù)和鏈路約束條件對其進(jìn)行分類.對于多播QoS路由的核心問題延遲約束Steiner樹(Delay Constrained Steiner Tree:DCST)問題,本文提出了該問題的一個新的近似算法.第四章討論容錯條件下的QoS路由問題,即需要尋找兩條節(jié)點分離或鏈路分離并且滿足QoS約束的路徑.本文研究了各種節(jié)點分離和鏈路分離模型,建立了兩種分離路徑問題之間以及關(guān)于有向圖與無向圖的相關(guān)問題之間的連系.同時研究了以延遲約束鏈路分離最優(yōu)路徑問

4、題(Delay Constrained Link Disioint Optimal Paths:DCLDOP)為核心的一系列問題的近似算法進(jìn)行了研究.第五章討論非確定環(huán)境下QoS路由問題的概率模型.假定鏈路參數(shù)是服從某種概率分布函數(shù)的隨機(jī)變量,路由問題成為尋找端到端的連接使得該連接滿足QoS約束的可能性達(dá)到最大.而QoS分配問題是尋找端到端QoS約束條件在連接所在鏈路的最優(yōu)分配,最優(yōu)分配的定義是一個優(yōu)化所有該連接的鏈路滿足所分配的QoS

5、約束的可能性的函數(shù),該定義在不同情況下會有所不同.第六章討論非確定環(huán)境下QoS路由問題的模糊模型.假定鏈路參數(shù)是模糊數(shù).本文建立了描述一個模糊數(shù)小于另一個的程度的定義"可信度".給予該定義以及擴(kuò)展原理,本文建立對應(yīng)的路由問題為建立端到端連接使得該連接滿足QoS需求的可信度達(dá)到最大,而QoS分配問題是尋找端到端QoS約束條件在連接所在鏈路的最優(yōu)分配.所對應(yīng)的問題包括最優(yōu)可信度路徑MORP,最優(yōu)可信度樹MORT,路徑最優(yōu)分配POP以及樹最優(yōu)