基于鏈路均衡算法的DSR路由協(xié)議研究.pdf

1、隨著信息技術(shù)的迅猛發(fā)展，無(wú)線通訊技術(shù)也不斷進(jìn)步。Ad Hoc網(wǎng)絡(luò)是由一組帶有無(wú)線收發(fā)信裝置的移動(dòng)節(jié)點(diǎn)組成的一個(gè)無(wú)線移動(dòng)通信網(wǎng)絡(luò)，它不依賴(lài)于預(yù)設(shè)的基礎(chǔ)設(shè)施而臨時(shí)組建，網(wǎng)絡(luò)中移動(dòng)的節(jié)點(diǎn)利用自身的無(wú)線收發(fā)設(shè)備交換信息。這種自創(chuàng)造、自組織和自管理的網(wǎng)絡(luò)在戰(zhàn)場(chǎng)、火災(zāi)、地震等特殊場(chǎng)合應(yīng)用十分廣泛，填補(bǔ)了傳統(tǒng)Internet網(wǎng)絡(luò)所無(wú)法工作的空白領(lǐng)域。 隨著Ad Hoc網(wǎng)絡(luò)中節(jié)點(diǎn)的快速移動(dòng)，網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)將會(huì)不斷變化，因而傳統(tǒng)的用于Interne

2、t的路由協(xié)議不能適用于Ad Hoc網(wǎng)絡(luò)的需要，因此必須采用合適的路由算法以解決Ad Hoc網(wǎng)絡(luò)中的路由選擇問(wèn)題。因此路由協(xié)議是現(xiàn)階段移動(dòng)Ad Hoc網(wǎng)絡(luò)研究的熱點(diǎn)領(lǐng)域。 本文首先介紹移動(dòng)Ad Hoc網(wǎng)絡(luò)的概念、特點(diǎn)以及關(guān)鍵技術(shù)等，指出了目前移動(dòng)Ad Hoc網(wǎng)絡(luò)研究領(lǐng)域所面臨的挑戰(zhàn)，特別是路由技術(shù)方面。其次介紹移動(dòng)Ad Hoc網(wǎng)絡(luò)中當(dāng)前主要的一些路由協(xié)議，簡(jiǎn)要分析了各種協(xié)議的原理和特點(diǎn)，比較了部分協(xié)議在性能上的差異。然后詳細(xì)地介紹

3、了移動(dòng)Ad Hoc網(wǎng)絡(luò)中的源路由協(xié)議（DSR），深刻分析了DSR路由協(xié)議的工作原理，路由搜索過(guò)程以及路由維護(hù)過(guò)程，提出了DSR路由協(xié)議的不足之處。 DSR路由協(xié)議將最小跳數(shù)作為路由搜索的基本思想，這樣的思想不考慮網(wǎng)絡(luò)中各條鏈路的使用情況。如果某條鏈路是某業(yè)務(wù)節(jié)點(diǎn)間最小跳數(shù)路由的組成部分，那么即使該條鏈路的業(yè)務(wù)量非常繁忙，DSR都會(huì)選擇該條鏈路組成的路由進(jìn)行數(shù)據(jù)傳輸。如果選擇業(yè)務(wù)量繁忙的鏈路傳輸數(shù)據(jù)，會(huì)使得路由時(shí)延增大，造成網(wǎng)絡(luò)

4、中各條鏈路的使用情況不均勻，降低整體網(wǎng)絡(luò)的生存時(shí)間，從而使得網(wǎng)絡(luò)利用效率低下。 針對(duì)DSR路由協(xié)議的缺點(diǎn)，本文提出了基于鏈路均衡算法的路由協(xié)議。首先建立了排隊(duì)網(wǎng)絡(luò)數(shù)學(xué)模型，分析網(wǎng)絡(luò)中各條鏈路的使用情況，設(shè)定網(wǎng)絡(luò)鏈路使用門(mén)限，并對(duì)網(wǎng)絡(luò)中每條鏈路的使用狀況進(jìn)行計(jì)數(shù)。進(jìn)行路由搜索時(shí)，每條鏈路的使用率都不可以超過(guò)使用門(mén)限，將鏈路均衡作為路由選擇作為第一準(zhǔn)則。然后借鑒DSR路由協(xié)議的特點(diǎn)，將最小跳數(shù)作為路由搜索的第二準(zhǔn)則，從而限制網(wǎng)絡(luò)的通