介紹無線隨意網路NS2模擬器實驗內容.pptVIP

Ad Hoc網路路由協定效能分析 組員 吳鎮宇 張晏翔 大綱 介紹 無線隨意網路NS2模擬器 實驗內容 介紹 隨著科技進步，手機、電腦使用率越來越普及，而它們所使用的行動網路分為兩大類,一種是透過基地台，由中央控制的傳輸模式，另一種就是無線隨意網路，我們這次要做的實驗就是，測試在無線隨意網路中，由三種路由協定(DSDV、DSR、 AODV)所得到的數據，來選擇在什麼情況下使用什麼路由協定比較適合。 現在無線傳輸方式可分為兩大類，一種是必須透過基地台，由中央控制的傳輸模式。 基地台是由蜂巢式系統(Cellular System)所運作 介紹(續) 介紹(續) 另外一種就是無線隨意網路(Wireless Ad Hoc Network) 這種傳輸模式的最大的特色就是所有的節點以對等方式進行無線網路存取，不需要透過無線基地台。 無線隨意網路則是以節點與節點之間作為傳輸 無線隨意網路 一(暫時)特殊網路： 隨時隨地可建立 → 對一特定應用提供服務 無固定基礎架構，不需事先規劃與佈置；由自我(self)組態而自動(auto)組織而成 成員可隨時加入或離開(高移動性下→維持應有的服務) 成員間合作成一團體 → 具體應用。 無線隨意網路特性 多點跳躍 (multi-hop)：擴張網路覆蓋 範圍 自我組態 (self-configuration)：網路節點能決定自己的系統與網路參數[如IP位址、路由表、地理位置等] 組成一通訊網路 可延伸性 (scalability)：成員數的擴張 安全性 (security)： 屬無線通訊 動態 (成員不易掌握) NS2模擬器介紹 NS2（Network Simulator, version 2）是一種物件導向的網路模擬器，本質上是一個離散事件模擬器。由柏克萊加州大學(UC Berkeley)開發而成。它本身有一個虛擬時鐘，所有的模擬都由離散事件驅動的。 目前NS2可以用於模擬各種不同的IP網，NS2也為進行區域網路的模擬而實現了多播(FTP)以及一些MAC 子層協議。 NS2使用語言 使用 2 種主要的語言：C++、OTcl. 使用 2 種語言的原因在於, 像一些比較底層架構的東西, 或者是封包傳送、 繞送方法...等, 這些是屬於比較需要考慮時間、速度的部分, 選擇用 C++ 來處理是比較適當的做法. ?OTcl 則主要用來處理網路情境模擬的部分, 也就是大部分時間在寫的 script, 雖然這 OTcl Script 在每次要執行時可能會花一點時間, 但是因為情境模擬的部分會比較常在改變, 若用 C++ 這類要做編譯動作的語言並不合適。 NS2使用語言(續) ?C++ : 1. 處理封包傳送 2. 更改一些底層或新增 protocols 之類的 C++ Class 3. 不常更動, 執行速度快 OTcl : 1. 負責設定檔部分 2. 運作已編譯過的 C++ Objects 3. 常會更動, 執行時需花一點直譯的時間 目的地序列距離向量 (DSDV) 是基於傳統Bellman-Ford路由選擇演算法所改良而發展出來的。 是一個以路由表(routing table)為基礎的通訊協定。 故每一個行動節點必須儲存一張路由表。 須紀錄所有與該節點可能進行連結節點的距離。除 給自己節點一個序列編號外，路由表內的每筆紀錄 同時還包含了一個目的地序列編號(destination sequence number)：用來判斷路徑的新舊，以避免 迴路的產生。 DSDV 來源路由(Source routing)的基本精神： 封包的整個路由在來源地(source)已決定並置放在該節點的路 由快取貯存區 (route cache) 路由路徑資訊在封包標頭中；中繼節點按此資訊傳送封包。 啟動路由探索程序(Route discovery procedure)： 由節點送出路由請求(route request, RREQ)封包來啟動 中繼節點收到RREQ時， 若收過此封包則丟棄 不然就更新封包內部資訊後繼續廣播此RREQ封包 DSR DSR(續) 路由錯誤(Route Error, RERR)封包 : 在DSR協定中，當連結失敗 (即傳送封包給下一站時遇到失敗)則會產生”路由錯誤(RERR)”封包送回並告知來源地 沿途的節點會把該路由資訊清除 當來源地收到REER封包後會重新啟動路由探索程序找替 代路徑 DSR使用來源路由(Source routing)及路由快取貯存區(route