實驗十 無線網路效能分析探討(二) Ad Hoc網路路由協定效能分析

實驗目的
1.了解如在在NS2中建立無線隨意網路(wireless Ad Hoc network)。
2.學習分析無線隨意網路路由協定(Ad Hoc routing protocols)的效能。

背景知識
行動式手提設備(手機、PDA、筆電)，都屬於可移動的無線裝置，而無線傳輸方式可分成兩大類

1. Infrastructure:透過基地台，由中央控制的傳輸模式


2. Wireless Ad Hoc Network:特色是所有節點以對等方式進行無線網路存取，不需透過無線基地台 (wiki. Sony PSP 網路對戰就是這樣一個應用，還沒玩過，殘念~~)

無線隨意網路路由協定 :

• Proactive routing protocol (table-driven protocol)

每個無線節點固定一段時間就會發送路徑訊息，各個無線節點依據收集近來的資料更新自己的路徑表，網路拓樸更動時，所有節點都會收到最新的路徑資訊，這種持續的更新會讓所有節點隨時有完整的路徑。

優點：Proactive routing protocol 讓每個送出的封包立刻得知到達目的地的路徑，沒有任何延遲 缺點：這種協定因為週期性的廣播訊息，浪費大量頻寬與無線網路節點的電源

現存的協定有：

Wireless Routing Protocol Destination-Sequenced Distance-Vector protocol

• Reactive routing protocol (demand-driven routing protocol)

當一個節點要傳送資料給另一個節點時，來源節點會呼叫一個路徑發現程序(route-discovery process)並將此保存在暫存器中，直到過期或路徑無效

優點:只有在有需要時才主動發現路徑，不需要保存對整個網路環境的路由資訊，所以頻寬使用量較小。
缺點:路徑發現程序會造成延遲，平均延遲時間較長，所以尋找路徑時間較長。

DSDV vs. AODV vs. DSR

評估參數(Performance Metrics)

下面列出在此類效能分析實驗中最常用到的幾個評估參數 1.封包送達比例(Packet delivery fraction):CBR 來源端傳送封包數/到達目的地端封包數 2.封包平均點到點延遲時間 (Average end-to-end delay of data packets):所有延遲時間的總和，包括 發現路徑的緩衝時間、MAC層的重傳時間、傳遞時間 等。 3.第一個封包收到的時間 : 用來評估路由表收斂時間，若越早收到則表是收斂速度越快，這樣才能越早把封包從Tx送到Rx 實驗步驟 intruduce tools : cbrgen & setdest cbrgen (~/ns-allinone-2.29/ns-2.29/indep-utils/cmu-scen-gen/cbrgen.tcl): generate TCP flow or CBR flow 用法 ns cbrgen [-type cbrtcp] [-nn node] [-seed seed] [-mc connections] [-rate rate] 舉例: p1