AODV路由協議主要包括以下幾個元件

2021-06-18 00:07:13 字數 2935 閱讀 8951

在ns2.27中,aodv路由協議主要包括以下幾個元件:

1、協議實體

2、路由表

3、定時器

(1)廣播定時器

(2)週期hello報文廣播定時器

(3)用於鄰居管理的定時器

(4)用於路由快取的定時器

(5)用於本地修復的定時器

(6)快取廣播id的定時器

4、日誌記錄器

5、路由快取佇列

首先來看協議從接收到乙個分組開始的基本流程。

當協議接收到乙個分組,即recv(packet*, handler*)函式被呼叫,函式根據分組型別呼叫不同的處理函式進行處理。

1、如果是協議分組,則將分組

的ttl值減1,並呼叫recvaodv(packet*

)函式進行處理。recvaodv函式再根據分組的不同型別來呼叫不同的函式進行處理。

(1)如果接收到的是路由請求分組,則呼叫recvrequest(packet*)函式進行處理。

如果該分組由節點自身產生或已經接收過的,會被節點丟棄,並結束處理。

否則,節點將快取該分組的序列號,並將該分組傳送來的路徑新增到反向路由

中,**相應分組。然後,節點根據該分組的目的位址進行判斷並呼叫不同函式進行處理。

如 果節點自身即為目的節點,

則呼叫sendreply(nsaddr_t, u_int32_t, nsaddr_t, u_int32_t, u_int32_t, double)函式進行響應。如果節點不是目的節點,但知道通往目的節點的路由,則呼叫sendreply函式進行響應,並在源和目的前驅列表中分別插入 到源和目的的下一跳節點。否則,不能直接響應該請求,將跳數加1,並呼叫forward(aodv_rt_entry*, packet*, double)函式**該分組。

在sendreply函式中,節點首先查詢到達目的節點(即傳送路由請求分組的節點)的路由,建立並填充分組,然後呼叫scheduler::instance().schedule()函式來傳送該分組。

(2)如果接收到的是路由響應分組,則呼叫recvreply(packet*)函式進行處理。

節點首先查詢前往分組目的節點的路由,如果不存在則新增一條路由項。然後,節點更新到該目的節點的路由項,並傳送所有相關分組。

如果節點為目的節點則更新路由發現延遲並傳送所有相關的分組。如果節點不是目的節點,但知道通往目的節點的路由,則將跳數加1,呼叫forward函式**該分組,並修改響應的前驅列表。如果節點不是目的節點,也不知道通往目的節點的路由,則丟棄該分組。

(3)如果接收到的是路由錯誤分組,則呼叫recverror(packet*)函式進行處理。

節點首先清除所有受到影響的路由項,丟棄所有受影響的分組。然後,如果前驅節點中存在會受該路由錯誤影響的分組,則呼叫senderror(packet*, bool)函式**該分組。

senderror函式建立並填充分組,然後呼叫scheduler::instance().schedule()函式來傳送該分組。

(4)如果接收到的是hello訊息分組,則呼叫recvhello(packet*)函式進行處理。

節點會將該鄰居的資訊新增到鄰居列表中(或更新該鄰居的資訊)。

2、如果是資料分組,則節點丟棄已經傳送過或者ttl為0的分組,並結束處理。如果分組是由上層協議產生的,則節點新增ip報頭。隨後,節點根據目的路由進行不同處理。

(1)如果目的節點路由未知,則呼叫rt_resolve(packet*)函式進行路由解析和**。

如 果目的節點路由在路由表中存在,則直接呼叫forward函式進行**。如果分組是由節點自身產生的,則將分組儲存到緩衝佇列中,並呼叫 sendrequest(nsaddr_t)函式查詢目的路由。如果目的路由已知,但正在進行本地修復,則將分組儲存到緩衝佇列中。否則,丟棄該分組,並 呼叫senderror函式報錯。

(2)如果目的節點路由已知,則呼叫forward進行**。

節點丟棄ttl為0的分組,並根據分組型別決定下一步操作。

如 果接收到的是資料分組,且自身為目的節點,則通過呼叫portclassifier物件的recv(packet*, handle*)函式將分組交遞給高層協議,並結束處理。否則,節點設定分組屬性,並呼叫 scheduler::instance().schedule(handler*, event*, double)函式來傳送分組。 其中,handler為基類中的屬性target_(會根據指令碼中的設定指向相應的協議實體),event為要傳送的分組即可。

以上就是在節點收到分組後的乙個處理過程。接下來看看各個定時器所做的工作。

1、 廣播定時器broadcasttimer

在到時後呼叫id_purge()函式刪除廣播項中已超時的項

目,並通過調

用 scheduler::instance().schedule()

函式來設定下次被呼叫的時間(handler為this指標,event為類

屬性 intr)。

2、週期hello報文廣播定時器hellotimer在到時後呼叫sendhello()函式向鄰居建立並傳送hello訊息,並呼叫schedule()函式來設定下次被呼叫的時間。

3、鄰居管理定時器neighbortimer在到時後呼叫nb_purge()函式來清除鄰居列表中已超時的鄰

居項,並呼叫schedule()來設定下次 被呼叫的時間。nb_purge會呼叫nt_delete(nsaddr_t)函式來清除超時的鄰居項,其又會呼叫 handle_link_failure(nsaddr_t)函式來處理由於鄰居節點被刪除而引起的路由變化。

4、路由快取定時器routecachetimer在到時後呼叫rt_purge()函式來清除路由表中已超時的路由項,並丟棄相關的分組,再呼叫schedule()來設定下次被呼叫的時間。

5、本地修復定時器localrepairtimer在呼叫後根據傳遞的分組的目的位址關閉相應的路由項。

6、快取廣播id定時器broadcastid用來儲存廣播分組的id。

此外,路由表、日誌記錄和佇列三個類就相對比較簡單了,都只實現了一些非常基

本的功能

AODV路由協議的路由快取佇列詳解

aodv路由協議的使用往往在一些複雜的程式當中。那麼我們如何理解這些協議的使用和一些 函式的含義呢?下面我們就來闡述一下這方面的問題。首先了解一下在ns2.27中,aodv路由協議主要包括以下幾個元件 1 協議實體 2 路由表 3 定時器 1 廣播定時器 2 週期hello報文廣播定時器 3 用於鄰...

aodv協議功能

在ns2.27中,aodv路由協議主要包括以下幾個元件 1 協議實體 2 路由表 3 定時器 1 廣播定時器 2 週期hello報文廣播定時器 3 用於鄰居管理的定時器 4 用於路由快取的定時器 5 用於本地修復的定時器 6 快取廣播id的定時器 4 日誌記錄器 5 路由快取佇列 首先來看協議從接收...

AODV協議分析

1 aodv簡介 aodv ad hoc on demand distance vector routing 是由nokia研究中心的charles e.perkins和加利福尼亞大學的elizabeth m.belding roryer等共同開發,已經被 ietf manet工作組於2003年7月...