试绘图说明行动无基础架构网路MANETS是说明MANETs的adhoc.PDFVIP

 試繪圖說明行動無基礎架構網路 (MANETS) ： MANET 基本上是對等式（peer-to-peer; P2P）、多躍式（multihop ）無線網路， 其中資訊封包是以存轉（store-and-forward）方式從源點傳送至終點。  是說明 MANETs的 ad hoc網路明顯特徵為何： 1. 動態括樸 節點能任意自由移動: ;網路括樸可隨意的變動且無法預測;主要包 含雙向連接。 2. 受限頻寬與變動的容量之連結 :無線連結比在基礎架構網路的頻寬還少。加 上多重存取、雜訊、Fading,干擾等效應;最後的可用頻寬是遠小於無線電的 原始最大傳輸率。 3. 能源受限之操作 部份或所有在: MANET的 MS可能依靠電池或其他裝置來獲得 電源。對節點來看最重要的系統設計議題就是如何節約能源。 4. 有限的時體安全 :MANET 比有線網路更容易遭到實體安全的威脅。故必須謹 慎考量監聽、假冒以及DoS 等攻擊。  試說明 MANETs的路由 (Routing)取決因素為種： 拓撲 路由器的選取 路由器要求 特定底層作法，以便有效找出一條路徑  試說明在選取路由協定時有哪三種目標： 1. 提供最大的可靠行性，當某個節點故障時能選取其他的路由。 2. 以最小的成本進行路由也就是網路流量從源點到終點是經過小數量的節點。 3. 提供各節點最佳的回應時間與產出率  試說明 MANET路由有哪些目的為何： 1.路由計算必須是分散式，因為在動態網路是不可能進行集中式路由即使 是很小的網路。 2.路由計算不應考慮維護全域的狀態，或大量的非本地狀態，因為這些狀 態是高度易變的。尤其不可能進行連結狀態 (link state routing) ，因 為動態的網路拓樸會造成大量的傳遞成本。 3. 應減少所需使用到的節點來進行路由計算與狀態轉移，因為這需要持續 地監控與更新網路上的狀態。 4.各節點必須關注的路由器是如何路由至目的地 5.避免使用廣播，因為在 MANET的環境中使用廣播是極不可靠。 6. 必須避免或儘速地清除過時的路由(stale routes) 。 7. 如果拓樸狀態趨於穩定則路由應收斂至最佳路由。 8.當主要路由變成無效時應有備份路由並重新計算。  試說明 DSDV路由： 表驅動式路由協定 1. DSDV （destination-sequenced distance-vector ）路由協定是一種基於傳統 Bellman-Ford路由演算法的表驅動式路由協定。 2.即使當路由表有迴圈時，此演算法也能正確運作。 3.各節點會維護一份路由表紀錄網路上所有可能終點的路由與需經過的跳耀 (Hop)數。 4. 表格中的每筆紀錄標示著由終點所指派的序號(sequence number) 。此序號讓 節點能夠區分由資訊的新舊差異並避免形成路由迴圈。  試繪圖說明 CGSR路由： 1. CGSR 〔cluster head (CH) gateway switch routing 〕協定與其他協定的差 異在於定址類型與網路組成方式。 2. 有別於使用平面網路，CGSR使用叢首（CH）來控制一群ad hoc節點，因此 能形成階層式架構以俾利通道存取、路由，以及頻寬分配。 3.要使用此路由方式，各節點必須維護一個叢集成員表 (cluster member table,CMT)來紀錄網路中各節點的目的CH 。節點透過DSDV演算法定期地廣 播 CMT 。  試繪圖說明 AODV路由要求封包之傳遞與回應採用封包，請詳加 說明 圖 (a)中 : 1. 如同在 DSDV會使用終點的序號來確保所有路徑是無迴圈 (Loop-free)並且是 最新的。各節點有一個唯一序號與一個廣播 ID每發送一個PREQ 此ID就會遞 增。 2.廣播 ID加上節點 IP位址可用來唯一地識別每一個 PREQ 封包。 (b)圖中 ： 1.當節點會回復可抵達該終點的路由，如果其序號是大於或少相同於 PREQ中序 號。 2. 為達到最佳路由效能中間節點會紀錄它們所接收到第一份廣播封包副本的鄰 近節點位址。 3.所有其他後來的 PREQ副本都會被放棄。一旦 PREQ 抵達終點或有一個中間節