IP網(wǎng)絡(luò)的QoS路由算法研究.pdf

1、隨著Internet高速網(wǎng)絡(luò)中實時和多媒體應(yīng)用業(yè)務(wù)的迅速發(fā)展，要求通信網(wǎng)絡(luò)能提供高效的服務(wù)質(zhì)量(QoS)支持，但是傳統(tǒng)的“盡力而為”網(wǎng)絡(luò)機制并不能滿足QoS通信的要求，近幾年的研究表明網(wǎng)絡(luò)路由算法對實現(xiàn)網(wǎng)絡(luò)質(zhì)量服務(wù)有非常關(guān)鍵的作用，因此QoS路由算法日益成為網(wǎng)絡(luò)研究的核心問題之一。 本論文介紹了QoS路由技術(shù)的發(fā)展背景和研究現(xiàn)狀以及QoS路由算法的基本概念和相關(guān)知識，并對當今己有QoS路由算法進行了分類總結(jié)。在對傳統(tǒng)的Dijks

2、tra算法深入分析的基礎(chǔ)上，完善了利用m-堆進行改進的思想，重新從理論上證明了當m值取為4時算法的效率最高，可以將Diikstra算法時間復(fù)雜度降為O(nlog4n)。在多QoS約束條件下，分析了基于最短路徑的Fallback算法的優(yōu)缺點。針對具有時延和帶寬約束最小代價路徑問題，提出了基于4-堆和改進Fallback的多約束條件QoS路由算法，減少了計算最短路徑以及根據(jù)QoS條件重復(fù)計算最短路徑所耗費的時間。在多約束QoS路由模型的基礎(chǔ)