一種基于DYMO的鏈路不相交多徑路由算法.pdf

1、從二十世紀(jì)七十年代以來，無線網(wǎng)絡(luò)越來越受到通信業(yè)界的重視。無線網(wǎng)絡(luò)以網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)為標(biāo)準(zhǔn)可以分為兩類：一類是集中式控制的，即有中心的，典型的如無線局域網(wǎng)、GSM網(wǎng)等。另一類是不帶接入點(diǎn)的無線自組網(wǎng)，即無線Ad hoc網(wǎng)絡(luò)。 無線移動(dòng)Ad hoc網(wǎng)絡(luò)由于其靈活性和實(shí)用性受到越來越多的關(guān)注與應(yīng)用，但網(wǎng)絡(luò)的特殊性使得傳統(tǒng)有線網(wǎng)絡(luò)的技術(shù)無法直接在Ad hoc網(wǎng)絡(luò)使用，這就需要為Ad hoc網(wǎng)絡(luò)設(shè)計(jì)新的協(xié)議和技術(shù)，比如信道接入技術(shù)、安全技術(shù)

2、、路由技術(shù)等。其中Ad hoc網(wǎng)絡(luò)路由協(xié)議的提出及其相關(guān)的性能分析評(píng)價(jià)已成為學(xué)術(shù)界的研究熱點(diǎn)。然而，目前很多Ad Hoc路由協(xié)議的研究都是集中在如何建立一條源節(jié)點(diǎn)到目的節(jié)點(diǎn)的單路徑路由上。但是，使用多路徑路由，比如用多條路徑來平衡網(wǎng)絡(luò)帶寬，或者作為備用路由，已經(jīng)被證明能夠顯著提高網(wǎng)絡(luò)性能。因此本文著眼于Ad hoc網(wǎng)絡(luò)的路由技術(shù)，通過對Ad hoc網(wǎng)絡(luò)中單路徑和多路徑路由的相關(guān)研究分析，針對目前最新的單路由協(xié)議DYMO進(jìn)行多路徑改進(jìn)，以

3、期改善原協(xié)議性能。 論文首先對Ad hoc網(wǎng)絡(luò)及其路由協(xié)議進(jìn)行了綜述，簡要介紹了現(xiàn)行的主要幾種單路徑路由協(xié)議，然后詳細(xì)介紹了DYMO路由協(xié)議，接下來分析了單路徑路由協(xié)議與多路徑路由協(xié)議的優(yōu)劣以及獨(dú)立多路徑、非獨(dú)立多路徑的比較，并對多路徑的穩(wěn)定性和最佳多路徑數(shù)目進(jìn)行了數(shù)學(xué)推導(dǎo)。最后，論文在DYMO的基礎(chǔ)上提出了一種新的基于鏈路不相交的多徑路由算法MDYMO，并對MDYMO的路由機(jī)制進(jìn)行了詳細(xì)的闡述。 論文在DYMO協(xié)議基礎(chǔ)

4、上改進(jìn)得到的MDYMO算法，與原DYMO協(xié)議相比，MDYMO采用新的路由發(fā)現(xiàn)策略和更新策略，利用源節(jié)點(diǎn)的一次路由發(fā)現(xiàn)過程得到多條鏈路不相交路徑，從而為源節(jié)點(diǎn)通信提供多條后備路由，以增強(qiáng)網(wǎng)絡(luò)對節(jié)點(diǎn)高速移動(dòng)的適應(yīng)性，提高網(wǎng)絡(luò)性能。除此之外，MDYMO保留了DYMO的其它大部分機(jī)制，如鏈路層的鏈接狀態(tài)監(jiān)測機(jī)制、指數(shù)規(guī)避機(jī)制等。因此，MDYMO算法較原DYMO協(xié)議，需要改進(jìn)的地方不是很多，算法的整體復(fù)雜性也不是特別高，易于進(jìn)行更進(jìn)一步的擴(kuò)展研究