基于QoS約束的網(wǎng)絡(luò)路由算法的研究.pdf

1、隨著Internet高速網(wǎng)絡(luò)中實(shí)時(shí)和多媒體應(yīng)用業(yè)務(wù)的迅速發(fā)展,要求通信網(wǎng)絡(luò)能提供高效的服務(wù)質(zhì)量(QoS)支持,但是傳統(tǒng)的"盡力而為"網(wǎng)絡(luò)機(jī)制并不能滿足QoS通信的要求.近幾年的研究表明網(wǎng)絡(luò)路由算法對(duì)實(shí)現(xiàn)網(wǎng)絡(luò)質(zhì)量服務(wù)有非常關(guān)鍵的作用,因此QoS路由算法日益成為網(wǎng)絡(luò)研究的核心問題之一.該論文首先介紹了QoS路由技術(shù)的發(fā)展背景和研究現(xiàn)狀.在為具有QoS約束的網(wǎng)絡(luò)路由算法奠定理論基礎(chǔ)之后,針對(duì)兩類典型的NP完全的QoS單播路由問題,分別提出一種

2、簡(jiǎn)單、有效、實(shí)用的QoS單播路由算法.針對(duì)具有時(shí)延約束最小代價(jià)路徑問題,提出一種基于禁忌搜索方法的時(shí)延約束的最小代價(jià)單播路由算法(TSBDRA).針對(duì)多約束路徑選擇問題,提出多約束的最小跳路由算法算法(MHMCA),解決多約束路徑問題.并且通過大量仿真實(shí)驗(yàn)論證了兩種算法的可行性和有效性.同時(shí),根據(jù)路由仿真平臺(tái)的設(shè)計(jì)原則,實(shí)現(xiàn)了一個(gè)通用、簡(jiǎn)單、開放性強(qiáng)的QoS路由仿真器(QRSIM),為QoS路由算法的性能測(cè)試構(gòu)建了真實(shí)、準(zhǔn)確的仿真平臺(tái).