我們選取了AODV、DSR和FSR這三種常見AdHoc路由協(xié)議進行QualNet仿真實驗比較 。
DSR使用源節(jié)點路由而非逐跳路由 ， 每一個尋路分組在其頭部都攜帶了完整的途經(jīng)節(jié)點的按順序列表 。運行DSR的節(jié)點使用一個緩存用來存放已知目的節(jié)點的所有路由 。需要發(fā)送分組時 ， 節(jié)點首先查詢路由表 。假如路由表包含目的節(jié)點和所需路由 ， 則使用該路由；否則 ， 就廣播路由請求分組進行尋路 。當路由請求分組在網(wǎng)絡中傳輸時 ， 其到達的每一個節(jié)點都檢查自己的路由表看它們是否有到達目的節(jié)點的路由 。假如這些節(jié)點的路由表中有到達目的節(jié)點的路由 ， 就應答該請求并提交這條路由 。當路由請求分組到達了目的節(jié)點時 ， 中繼接點就查看路由請求分組經(jīng)過的這條路徑是否在高速緩沖區(qū)中 。假如高速緩沖區(qū)中沒有這條路由 ， 就把這個目的節(jié)點和路由加到自己的高速緩沖區(qū)中以備將來使用 。
;DSR的優(yōu)點在于中間節(jié)點無需維持更新的路由信息為它們的轉發(fā)分組尋路 ， 因為分組本身已經(jīng)包含了所有的路由決定 。事實上 ， 這個協(xié)議和按需相結合消除了周期路由廣播和其他協(xié)議中所出現(xiàn)的鄰節(jié)點的檢測分組；再者 ， 它不依靠于其它節(jié)點的保持有效的消息 ， 這就減少了帶寬的占用和所需的能量 。而且 ， 由于節(jié)點的高速緩沖區(qū)儲存了到目的節(jié)點的多條路由 ， 所以假如當一條路由斷開時 ， 節(jié)點可以在高速緩沖區(qū)中找到預備的路由 。缺點是在DSR分組較大 ， 這就使得DSR的網(wǎng)絡參數(shù)相對的比較小 ， 也避免了按比例放大到大的網(wǎng)絡中所存在的一些問題 。
AODV是基于距離矢量的算法 。所不同的是 ， AODV只保持需要的路由 ， 而不需維持通信過程中未激活的目的節(jié)點的路由 。
當源節(jié)點S需要到某個目的節(jié)點D的路由時 ， 他就廣播一個路由請求消息給他的鄰節(jié)點 ， 其中還包含了那個目的節(jié)點的最終所知道的序列號 。路由請求消息以一種控制的方式在網(wǎng)絡中進行泛洪直到它到達了一個節(jié)點 ， 并且這個節(jié)點知道到目的節(jié)點的路由 。每一個轉發(fā)路由請求的節(jié)點就為自身創(chuàng)建一條到節(jié)點S的反向路由 。
【QualNet仿真器的Ad Hoc路由協(xié)議比較研究】 當路由請求分組到達有路由到D的節(jié)點時 ， 這個節(jié)點就產生一個包含到達D所必需的跳數(shù)和此節(jié)點最近所知道的D的路由應答分組的序列號 。每一個參與轉發(fā)應答分組給產生路由請求原始節(jié)點的轉發(fā)節(jié)點都建立一條到D的轉發(fā)路由 。從S到D路由上的每個節(jié)點的鏈路狀態(tài)是逐跳狀態(tài) 。也就是說 ， 每一個節(jié)點僅僅是記住下一跳而不是像源路由那樣記住整個路由 。除此之外 ， AODV為了維護路由還周期性地發(fā)送Hello分組 。
AODV的優(yōu)點是可以利用多播的優(yōu)勢 ， 這正是所有其它路由協(xié)議所缺少的；而缺點則是依靠于對稱性的鏈路 ， 而不能處理非對稱性鏈路的網(wǎng)絡 。
FSR是一個先驗式(表驅動)路由協(xié)議 。它使用了魚眼技術 ， 在不同魚眼域中的節(jié)點以不同的頻率(這個頻率是由節(jié)點距離決定的)只向鄰居節(jié)點廣播鏈路更新信息 ， 這能夠大大減少鏈路狀態(tài)更新信息 ， 從而降低了泛洪的開銷 。通過節(jié)點之間相互交換鏈路狀態(tài)消息 ， 每個FSR路由器都能獲知網(wǎng)絡全局的拓撲信息 。根據(jù)這些最新的拓撲信息 ， FSR為每個目的節(jié)點計算最短路徑 。由于鏈路更新頻率由距離決定 ， 因此對于域內的節(jié)點路由都是精確的 ， 而對于域外的節(jié)點 ， 離目的節(jié)點越遠 ， 路由的精確度便越低 ， 這是因為距離較近的更新較快 ， 較遠的更新較慢 。但不會像按需路由那樣需要花時間去尋找路由 ， 因此能維持較低的延時 。而且隨著距離目的節(jié)點越來越近 ， 路由信息越來越精確 ， 正好彌補了路由的不精確性 。在移動網(wǎng)絡中 ， 逐漸精確的路由減小了節(jié)點移動對路由精確度的影響 。當鏈路崩潰時 ， FSR不會發(fā)出任何控制信息 ， 而且也不包含在下一個更新信息中 ， 而是簡單地刪除鄰居列表和拓撲結構表中的信息 ， 因此適合于拓撲高度變化的網(wǎng)絡環(huán)境 。目的序列號的使用不僅使得FSR能使用最新的鏈路狀態(tài)信息去維護拓撲結構 ， 而且還避免了環(huán)形路由的形成 ， 因此較適合高移動性的無線網(wǎng)絡 。
推薦閱讀
- 生物體都是由什么構成的
- 南瓜子仁的功效與作用 南瓜子仁的好處
- 星期一到星期天的英語怎么讀 怎么讀星期一到星期天的英語
- 什么樣的人容易有法令紋
- 蟹池養(yǎng)殖水草的作用
- 拉鏈的由來
- 本命年可以有哪些紅色的穿著
- 如何把苯環(huán)上面的氨基變成硝基
- 好一個“德國音”
- 哪些軟件買衣服便宜好看的