計(jì)算機(jī)網(wǎng)絡(luò)中基于服務(wù)質(zhì)量的路由算法研究.pdf

1、Internet高速網(wǎng)絡(luò)中實(shí)時(shí)和多媒體應(yīng)用業(yè)務(wù)的迅速發(fā)展，要求通信網(wǎng)絡(luò)能提供高效的服務(wù)質(zhì)量(OoS)支持，但是傳統(tǒng)的“盡力而為”網(wǎng)絡(luò)機(jī)制并不能滿足QoS通信的要求。近幾年的研究表明網(wǎng)絡(luò)路由算法對(duì)實(shí)現(xiàn)網(wǎng)絡(luò)質(zhì)量服務(wù)具有非常重要的作用，因此QoS路由算法日益成為網(wǎng)絡(luò)研究的核心問題之一。 本文首先介紹了QoS路由算法的發(fā)展背景和研究現(xiàn)狀，隨后對(duì)目前可用于解決QoS路由算法問題的思想方法做了較詳細(xì)的分析和歸納；對(duì)傳統(tǒng)Dijkstra最短路

2、算法編程實(shí)現(xiàn)之后，從三個(gè)方面對(duì)傳統(tǒng)算法加以改進(jìn)。最后建立了一種QoS路由數(shù)學(xué)模型和綜合評(píng)價(jià)指標(biāo)，并給出了適合該模型和綜合評(píng)價(jià)指標(biāo)的QoS路由Dijkstra最短路改進(jìn)算法。具體研究工作如下： (1) 分析當(dāng)前QoS路由算法的發(fā)展現(xiàn)狀和需求，討論其網(wǎng)絡(luò)模型和算法機(jī)制；然后從思想、具體步驟、示例和優(yōu)缺點(diǎn)等方面較詳細(xì)地分析和歸納了目前可用于解決OoS路由問題的八種思想方法； (2) 從最短路生成樹和最小生成樹兩個(gè)方面對(duì)傳統(tǒng)Di