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

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

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

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