ieee80台北立大学资讯科学系.doc

臺北市立教育大學 數學資訊教育學系 專題報告 IEEE 802.11隨意式網路之 可用頻寬分析與評估 系級：數資四 學生 : 9511032王振維 指導教授 : 梁世聰 博士 中 華 民 國 九十九 年 六 月 目錄 序論 1.1 研究動機 1.2 背景知識 1.2.1 無線隨意式網路簡介 1.2.2 TCP (Transmission Control Protocol) 簡介 1.2.3 IEEE 802.11 的CSMA/CA簡介 可用頻寬（Available Bandwidth） 2.1可用頻寬之用途 2.2 可用頻寬之計算 2.3 可用頻寬之實例計算 由NS-2 trace file計算可用頻寬 Trace file 的檔案格式 模擬環境 實驗結果 結論 4.1 結論與未來發展 參考文獻(Wireless Ad-Hoc Network)中，每個網路節點之間透過無線網路介面連接，以點對點的方式直接通訊，無需設置集中管理機制分送資料到各個目的端，無線隨意網路中的節點不僅具備一般無線節點所需的功能，而且也具有轉送封包的能力。無線隨意網路的研究源於軍事通信的需要，通常運用於軍事戰場、救災行動或太空任務等臨時性的場合。 近年來，無線網路的應用已大量融入我們的日常生活中，有越來越多的攜帶式電子產品，提供有無線網路介面，為了讓這些無線裝置能夠相互交換資訊，無線隨意網路的相關研究也逐漸昇溫，由於無線網路介面的發射功率所涵蓋的範圍有限，所以兩個節點之間的通信常常需要透過中間節點來中繼，因此無線隨意網路必須使用多跳路由(Multi hop routing)的方式來傳送資料。目前大多數的Ad-Hoc 路由協定，都因襲傳統。 有線網路的路由演算法，以最少轉送節點(minimum hop count)作為選擇路徑的考量，有線網路的連結速率不會動態地改變，而且連結速率與實際傳輸範圍關連性也較小，因此適合最少轉送節點的路由演算 法，若在無線網路中選擇最少轉送節點的路徑，則路徑中的節點會透過距離較遠的相鄰節點來轉送封包，節點間的距離較遠所能使用的連結速率也較低，受干擾的情況也較為嚴重，因此在無線網路中最短路徑並不一定是最好的選擇。（Available Bandwidth）來評量一條線路的可用度。其中，藉由分析拓樸將接收到的測試封包分析並評估各節點所允許的可用頻寬。可用頻寬（Available Bandwidth）可以視為繞境( Routing )、QoS( Quality of Service )管理、資料流應用程式( streaming applications )的一項評估參數。隨著寬頻網路的普及與多媒體壓縮技術的成熟，多媒體資料透過網路傳輸的相關應用日趨豐富，而不用等待多媒體資料的完整下載便可以即時播放的串流技術是目前視訊傳輸的發展趨勢。 1.2 .1 無線隨意式網路簡介 現今最重要的一種無線通訊網路就是802.11。IEEE 802.11制訂了一套適合在無線網路環境下作業的MAC層（Media Access Control sublayer）和實體層之通訊協定。 主要特性為： 傳輸媒介為無線電波。 通訊協定是CSMA/CA，能提供優先權服務。 訊框為IEEE 802.11 CSMA/CA訊框。 頻寬使用不保證公平。每個工作站實際使用的頻寬量可能不同。 IEEE 802.11制訂出兩種不同類型的無線區域網路基本架構： 有基礎架構的無線區域網路(Infrastructure Wireless LAN) 無基礎架構的無線區域網路(Ad Hoc Wireless LAN) 有基礎架構通常指的就是現存的有線網路系統，在此類型的網路架構中，有一種特別的節點，稱之為擷取點(Access points)，它的功用就是將一個或多個的無線區域網路和有線網路相連結，提供某個無線區域網路中的節點和較遠距離的其他無線區域網路的節點通訊。此種類型的無線網路的通訊範圍，常在同一棟建築物中出現，例如某棟樓層、商店等等。 無基礎架構的無線區域網路主要能提供不限數目的節點，快速架設起無線通訊網路，在此種架構中，任二個節點間都可以直接通訊，此種的無線網路架構在會議室裡經常用得上。IEEE 802.11制訂的架構允許「有基礎架構的無線區域網路」和「無基礎架構的無線區域網路」同時使用同一套的擷取協定。 而無基礎架構的無線區域網路其中的行動隨意式網路(MANET，Mobile Ad-hoc Network)。正被各方所矚目。行動隨意式網路是一種具有高度動態拓樸結構的網路每一個行動隨意式網路由一組移動節點(Node)組成。起先行動隨意式網路是作為軍事領域之用，之後也運用於在民用的行動通信中，特別是在一些較特殊的環境，像是用於救災或是需要做資料交換時，由於缺乏已建設