無(wú)線多跳網(wǎng)絡(luò)串聯(lián)隊(duì)列模型的研究及在QoS路由中的應(yīng)用.pdf

1、近年來(lái)，無(wú)線多跳網(wǎng)絡(luò)中的QoS研究成為一個(gè)熱門(mén)話題，如何支持和保證業(yè)務(wù)的QoS需求成為亟待解決的問(wèn)題。QoS路由技術(shù)能夠?qū)oS的提供以及傳輸性能的提高作出重要的貢獻(xiàn)。QoS路由算法的關(guān)鍵部分是路由發(fā)現(xiàn)階段，從本質(zhì)上看，路由發(fā)現(xiàn)需要進(jìn)行鏈路/路徑QoS指標(biāo)的計(jì)算。然而，多種因素影響QoS指標(biāo)，例如物理層和鏈路層設(shè)計(jì)。因而，有必要通過(guò)跨層設(shè)計(jì)研究一種串聯(lián)隊(duì)列模型，來(lái)解決鏈路QoS指標(biāo)的計(jì)算問(wèn)題。
　　本文提出一種計(jì)算較準(zhǔn)確、適用性較

2、廣泛的串聯(lián)隊(duì)列模型，來(lái)準(zhǔn)確并動(dòng)態(tài)地計(jì)算鏈路QoS指標(biāo)。針對(duì)一維串聯(lián)隊(duì)列模型的缺陷，分別提出改進(jìn)的一維和二維串聯(lián)隊(duì)列模型。改進(jìn)的模型通過(guò)跨層設(shè)計(jì)，考慮到業(yè)務(wù)到達(dá)過(guò)程、物理層的多速率傳輸以及鏈路層的有限自動(dòng)請(qǐng)求重傳(ARQ)機(jī)制，分別基于隊(duì)列狀態(tài)、隊(duì)列與服務(wù)狀態(tài)的聯(lián)合，建立一種一維和二維有限狀態(tài)馬爾可夫鏈(FSMC)。其中，一維隊(duì)列模型計(jì)算復(fù)雜度相對(duì)較低，二維隊(duì)列模型能更好地分析系統(tǒng)特性，且計(jì)算更準(zhǔn)確。籍此提出一種基于模型的QoS路由算法，

3、將端到端帶寬、丟包率和時(shí)延聯(lián)合考慮，來(lái)保證無(wú)線多跳網(wǎng)絡(luò)中業(yè)務(wù)的端到端QoS需求。首先介紹了系統(tǒng)模型和關(guān)鍵技術(shù)，為串聯(lián)隊(duì)列模型的建立奠定了基礎(chǔ)。其次，介紹了一維串聯(lián)隊(duì)列模型。接著，為了提高模型的的適用性，提出了一種改進(jìn)的一維串聯(lián)隊(duì)列模型，并對(duì)該模型進(jìn)行驗(yàn)證及評(píng)價(jià)。最后，為了更好地分析系統(tǒng)特性，提出了一種改進(jìn)的二維串聯(lián)隊(duì)列模型，該模型能夠更準(zhǔn)確地估計(jì)QoS指標(biāo)，尤其是端到端時(shí)延。將改進(jìn)的二維串聯(lián)隊(duì)列模型應(yīng)用到QoS路由算法中，與最小跳數(shù)路由