Ad hoc網(wǎng)絡(luò)按需路由協(xié)議的研究與改進.pdf

1、Ad hoc網(wǎng)絡(luò)是由一組帶有無線收發(fā)裝置的移動終端組成的一個多跳、臨時和無中心網(wǎng)絡(luò)，它不依賴于任何預(yù)設(shè)的基礎(chǔ)設(shè)施。網(wǎng)絡(luò)中的每移動終端既是主機也是路由器，根據(jù)路由算法參與路由建立和分組轉(zhuǎn)發(fā)工作。但是網(wǎng)拓?fù)漕l繁變化的特點使得傳統(tǒng)的因特網(wǎng)路由協(xié)議不能滿足其需要，研究和設(shè)計穩(wěn)定高效的移動自組網(wǎng)路由協(xié)議已成為當(dāng)前網(wǎng)絡(luò)研究領(lǐng)域的熱點。 目前Adhoc網(wǎng)絡(luò)的路由協(xié)議有表驅(qū)動路由協(xié)議和按需路由協(xié)議。從移動自組網(wǎng)的移動性、拓?fù)鋭討B(tài)性、帶寬受限和功

2、率約束等特點來看，按需驅(qū)動路由更能適應(yīng)移動網(wǎng)絡(luò)的需要。按需路由只有在有數(shù)據(jù)分組需要發(fā)送時，才進行路由發(fā)現(xiàn)和路由維護過程，不需要周期性更新路由信息。因此避免了大量不必要的網(wǎng)絡(luò)卡開銷，節(jié)約了網(wǎng)絡(luò)帶寬，但是它對網(wǎng)絡(luò)拓?fù)渥兓磻?yīng)較慢。本文通過對DSR協(xié)議的深入研究，提出了兩種改進方案。 按需路由協(xié)議要經(jīng)常使用緩存中的路由來發(fā)送數(shù)據(jù)分組和回復(fù)路由請求，因此能否及時更新緩存中的路由信息是影響按需路由性能的重要因素。本文首先提出了一種新的緩存

3、更新方法，以便及時有效的更新節(jié)點的緩存信息。并在此之上使用了一種能夠充分利用緩存信息新的分組搶修方法，在源節(jié)點不存在另一條到目的節(jié)點的路由信息時，對路由進行修復(fù)，避免一次新的路由發(fā)現(xiàn)過程，從而極大減小了由此帶來的路由開銷。 在DSR協(xié)議的一次路由發(fā)現(xiàn)過程會得到多條到達(dá)目的節(jié)點的路由，這些路由可靠性是不同的，回復(fù)節(jié)點距離目的節(jié)點越近，它所回復(fù)的路由就越可靠。文中將使用一種方法來對這些路由的可靠性進行區(qū)分，從而在發(fā)送數(shù)據(jù)分組和進行路