IEEE802-台北市立大学资讯科学系.doc

臺北市立教育大學 數學資訊教育學系 專題報告 IEEE 802.11隨意式網路之 可用頻寬分析與評估 系級：數資四 學生 : 9511032王振維 指導教授 : 梁世聰 博士 中 華 民 國 九十九 年 六 月 目錄 第1章 序論 1.1 研究動機 1.2 背景知識 1.2.1 無線隨意式網路簡介 1.2.2 TCP (Transmission Control Protocol) 簡介 1.2.3 IEEE 802.11 的CSMA/CA簡介 第2章 可用頻寬（Available Bandwidth） 2.1 可用頻寬之用途 2.2 可用頻寬之計算 2.3 可用頻寬之實例計算 第3章 由NS-2 trace file計算可用頻寬 3.1 Trace file 的檔案格式 3.2 模擬環境 3.3 實驗結果 第4章 結論 4.1 結論與未來發展 參考文獻 附錄 第1章 序論 1.1研究動機 在這個資訊爆炸的時代，網際網路的快速興起改變了人們的生活。我們可以透過網際網路的技術進行互動，使我們的生活更加便利。科技不斷的進步，網際網路技術也隨著時間逐漸地改變。原本的網際網路都是有線的，我們必須透過一條網路線才能連上網路，然而因為科技的發展，使得我們不再總是受限於這項要求，如今我們可以使用無線的技術連上網際網路。 由於傳統TCP是在有線網路環境下所設計，當傳統TCP在無線網路中運行時就會遭遇到許多不同的問題；在無線隨意網路(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)，它的功用就是將一個或多個的無線區域網路和有線網路相連結，提供某個無線區域網路中的節點和較遠距離的其他無線區域網路的節點通訊。此種類型的無線網路的通訊範圍，常在同一棟建築物中出現，例如某棟樓層、商店等等。 無基礎架構的無線區域網路主要能提供不限數目的節點，快速架設起無線