考慮不確定信息的QoS單播路由算法研究.pdf

1、學(xué)科門類分類號Y765192工學(xué)TP393，，1／7≮2多單位代碼!Q2塑密級——萄蓋而乏學(xué)院碩士研究生學(xué)位論文論文題目：考慮不確定信息的QoS單播路由算法研究研究生指導(dǎo)學(xué)科研究胡仲海教師蕉查選型墼堡專業(yè)主上復(fù)塑廑旦堇查。方向鹽篁塑適笪量嬰回戛整堇壟申請學(xué)位級別碩士二Oo五年三月南京郵電學(xué)院碩士論文考慮不確定信息的QoS單播路由算法研究摘要IPQoS(QualityofService)旨在向用戶業(yè)務(wù)提供端到端的服務(wù)質(zhì)量保證，而QoS路由

2、則為每個新到達(dá)的業(yè)務(wù)，確定網(wǎng)絡(luò)中一條或多條具備足夠資源的路徑以滿足業(yè)務(wù)的服務(wù)需求【。目前QoS路由算法多數(shù)均假設(shè)網(wǎng)絡(luò)節(jié)點(diǎn)可通過距離矢量協(xié)議或鏈路狀態(tài)協(xié)議獲得確定的鏈路狀態(tài)信息，而網(wǎng)絡(luò)實(shí)際運(yùn)行過程中，拓?fù)鋽?shù)據(jù)庫中的狀態(tài)信息不能精確地反應(yīng)資源的實(shí)際可用性，由此形成的不確定性或不精確性將導(dǎo)致網(wǎng)絡(luò)性能的惡化瞳3，如丟包率和阻塞率的上升。因此，我們必須為QoS路由算法引入適當(dāng)?shù)臋C(jī)制，使其可以在鏈路狀態(tài)信息不確定的情況下，做出有效且可靠的路由選擇。

3、本文通過對IP網(wǎng)絡(luò)中具不確定信息的QoS單播路由問題的研究分析，介紹了不確定信息的產(chǎn)生背景，以及國內(nèi)外對該問題的研究狀況，然后在AOrda和RGuerin等人提出的算法基礎(chǔ)上，本文設(shè)計了一種基于延遲約束的改進(jìn)算法，并在此改進(jìn)算法的基礎(chǔ)上，設(shè)計了兩種用于解決帶寬和延遲約束下的具不確定信息QoS單播路由算法。大量的仿真結(jié)果表明，與SP(最短路徑)算法相比，這兩種算法在選徑成功率和失敗率等性能指標(biāo)上，具有更好的性能特性。關(guān)鍵詞：QoS路由，不