什么是自組網(wǎng)

自組網(wǎng)是一種移動(dòng)通信和計(jì)算機(jī)網(wǎng)絡(luò)相結(jié)合的網(wǎng)絡(luò)[1]，網(wǎng)絡(luò)的信息交換采用計(jì)算機(jī)網(wǎng)絡(luò)中的分組交換機(jī)制，用戶終端是可以移動(dòng)的便攜式終端，自組網(wǎng)中每個(gè)用戶終端都兼有路由器和主機(jī)兩種功能。作為主機(jī)，終端需要運(yùn)行各種面向用戶的應(yīng)用程序，如編輯器、瀏覽器等；作為路由器，終端需要運(yùn)行相應(yīng)的路由協(xié)議，根據(jù)路由策略和路由表完成數(shù)據(jù)分組的轉(zhuǎn)發(fā)和路由維護(hù)工作，故要求節(jié)點(diǎn)實(shí)現(xiàn)合適的路由協(xié)議。自組網(wǎng)路由協(xié)議的目標(biāo)是快速、準(zhǔn)確和高效，要求在盡可能短的時(shí)間內(nèi)查找到準(zhǔn)確可用的路由信息，并能適應(yīng)網(wǎng)絡(luò)拓?fù)涞目焖僮兓?，同時(shí)減小引入的額外時(shí)延和維護(hù)路由的控制信息，降低路由協(xié)議的開銷，以滿足移動(dòng)終端計(jì)算能力、儲(chǔ)存空間以及電源等方面的限制。

目前自組網(wǎng)路由協(xié)議的設(shè)計(jì)主要有三種思路：1) 修改現(xiàn)有的常規(guī)路由協(xié)議，使其能夠適應(yīng)自組網(wǎng)的需要，如DSDV(Destination Sequenced Distance Vector)協(xié)議就是通過修改常見的RIP協(xié)議得來；2) 采用按需發(fā)現(xiàn)的路由原則，不通過周期性廣播路由信息來維持路由表，僅當(dāng)需要建立路由時(shí)才發(fā)出請(qǐng)求以建立路由，從而有效地減少對(duì)網(wǎng)絡(luò)資源的消耗，典型的有動(dòng)態(tài)源路由(DSR)[2]、AODV(Ad-hoc On-demand Distance Vector)等；3) 基于服務(wù)質(zhì)量(QoS)的路由，節(jié)點(diǎn)根據(jù)收集到的網(wǎng)絡(luò)資源情況(而不是通常的跳數(shù))選擇一條最有可能滿足用戶QoS要求的路由，如LS-QoS(Link State-QoS)協(xié)議。

表驅(qū)動(dòng)的路由協(xié)議適合于常規(guī)有線網(wǎng)絡(luò)，但對(duì)無線自組網(wǎng)來說，由于網(wǎng)絡(luò)自身存在的諸多限制，周期性廣播控制信息分組會(huì)大量消耗網(wǎng)絡(luò)帶寬，維護(hù)路由表會(huì)大量消耗移動(dòng)終端的資源，拓?fù)浣Y(jié)構(gòu)的快速變化會(huì)使很多路由信息很快變得過時(shí)，造成資源的浪費(fèi)。即使將表驅(qū)動(dòng)協(xié)議針對(duì)無線自組網(wǎng)進(jìn)行改動(dòng)，仍然在很大程度上存在這個(gè)問題。相比之下，按需路由協(xié)議更能適應(yīng)自組網(wǎng)拓?fù)浣Y(jié)構(gòu)快速變化的特點(diǎn)。

目前流行的幾種典型按需路由協(xié)議中，DSR使用了源路由的機(jī)制，要求在每一個(gè)數(shù)據(jù)包頭部包含完整的路徑信息，大大增加了路由協(xié)議的開銷，且斷鏈發(fā)生需要重建路由時(shí)，需要將斷鏈信息發(fā)回源節(jié)點(diǎn)，由源節(jié)點(diǎn)重新發(fā)起路由發(fā)現(xiàn)過程，帶來了很大的延遲。AODV協(xié)議使用逐跳轉(zhuǎn)發(fā)機(jī)制解決了這個(gè)問題，但它需要使用周期性的Hello信息來維持節(jié)點(diǎn)之間的連接狀態(tài)，增加了開銷，而且在發(fā)生斷鏈時(shí)，則采用和DSR同樣的方式進(jìn)行重建路由。TORA協(xié)議除了自身的開銷大外[3]，還需要特殊硬件提供支持，如GPS設(shè)備提供全網(wǎng)節(jié)點(diǎn)的時(shí)間同步功能，并需要數(shù)據(jù)和控制兩個(gè)獨(dú)立的無線信道，其應(yīng)用局限較大。

本文討論文獻(xiàn)中典型按需路由協(xié)議AODV的基本操作及存在問題，并就路由斷鏈后的重建提出改進(jìn)方法。

自組網(wǎng)AODV路由協(xié)議中斷鏈修復(fù)的改進(jìn)