【正文】 ........... 20 仿真拓撲與仿真參數 ................................................................................................................................... 20 系統(tǒng)的框架 .................................................................................................................................................... 21 ............................................................................................................................................. 21 ............................................................................................................................................... 22 、同步調度模塊 .................................................................................................................................... 22 數據流圖 ........................................................................................................................................................ 22 重慶交通學院二 00 五屆畢業(yè)設計（論文） 論文 3 ............................................................................................................................................ 22 ........................................................................................................................................ 23 STA模塊 ................................................................................................................................................ 24 MAC模塊 .............................................................................................................................................. 25 第 6章 DFS性能分析 ........................................................................................................................................ 28 公平性仿真 .................................................................................................................................................... 28 P1 和 P2 的選擇對算法的公平性的影響 ................................................................................................ 29 對網絡吞吐量的影響 ................................................................................................................................... 30 總結 .......................................................................................................................................................................... 31 謝辭 .......................................................................................................................................................................... 32 主要參考文獻 ...................................................................................................................................................... 33 重慶交通學院二 00 五屆畢業(yè)設計（論文） 論文 4 引 言 無線局域網 (WLAN)是通信中新興的一種方式，是有線網絡的延伸，在 WLAN 的應用中，也期望像有線網一樣能夠進行帶寬分配。 WLAN 目前的主要應用是作為用戶接入網絡，采用 媒體訪問控制 (MAC)協(xié)議，所有接入 WLAN 的節(jié)點競爭使用同一個局域網無線鏈路資源。因此，需要一種隊列調度算法來保證所有節(jié)點訪問 無線鏈路資源的公平性。 DFS算法在無線局域網現有的 MAC層訪問機制的基礎上，運用循環(huán)隊列的思想提出了一種完全分布式的隊列調度算法，該算法通過修改 MAC層中的“分布式協(xié)調功能” (Distributed Coordination Function： DCF)子協(xié)議，實現了在分布式環(huán)境下控制 。 第１章 介紹無線局域網基本知識 第２章 介紹 基本知識 第３章 介紹本文研究的算法 第４章 仿真程序的系統(tǒng)分析 第５章 仿真結果 分析 最后就是總結、謝辭和參考文獻。 重慶交通學院二 00 五屆畢業(yè)設計（論文） 論文 5 第 1 章 緒論 無線網絡的發(fā)展及研究現狀 近年來，隨著無線局域網標準、技術的發(fā)展，無線局域網產品逐漸成熟，無線局域網得到了業(yè)界以及公眾的熱情關注，無線局域網的應用也逐漸發(fā)展起來。相對于藍牙、3G 等無線技術，無線局域網正成為當前無線領域中一個引人關注的熱點，對可攜帶、可移動的計算機或工作站的需求不斷增長。而 WLAN（ Wireless Local Area Network）以其高靈活性、緊急狀況下的 健壯性被廣泛應用。無線局域網不僅可以實現許多新的應用，還可以克服線纜限制引起的不便性，解決某些特殊區(qū)域無法布線的問題。目前，無線局域網已經被廣大用戶作為一般目的的網絡連接來使用，很多場所都配置了 WLAN，例如：大學校園、公司等。 WLAN 現有的標準有很多，例如： 、 HiperLAN、Bluetooth 等。但是應用最為廣泛的是 。 IEEE 的 MAC 層訪問機制中最常用的是分布式協(xié)調功能 DCF（ Distributed Coordination Function）。 DCF 包含兩種機制：（ 1）缺省的 CSMA/CA，（ 2）一種解決隱藏終端問題的可選方法。然而這兩種機制都分別存在一些問題，影響了無線網絡的性能，造成了一定的信道帶寬損失。 研究內容 協(xié)議中的 MAC 層 DCF 功能完全是分布式控制的模式，其控制節(jié)點的訪問速率 (或者說訪問的頻率 )主要有兩個因子： CW 和 backof 時間。 Backofr 時間是在 (0，CW)這個區(qū)間均勻分布的，所以，如果 CW 較大，則節(jié)點隨機選取得 backof 時間就可能比較長，就會獲得比較低的訪問媒介的概率；相反，如果 CW 值較小，則 backof 可能選取得較小，這樣就可以獲得比較高的訪問媒介的概率。 Distributed Fair Scheduling算法就是通過修改 DCF 功能，按照一定規(guī)則來動態(tài)改變 CW 的值，使得節(jié)點訪問媒介的概率能夠按照一定預定的權值分散開來，從而獲得 WLAN 中的公平隊列調度的性能。我的工作就是編寫一個程序仿真 Distributed Fair Scheduling 算法的行為。 研究意義 隨著計算機技術和數字通信技術的發(fā)展，計算機網絡也逐漸向高速、多業(yè)務、靈活可變的方向發(fā)展。無線局域網 wLAN(wireless LocalArea Network)已經成為計算機網絡技術發(fā)展的熱點， IEEE ，隨著 IEEE ，不但計算機網絡支持移動技術，很多終端設備也將配有無線接口 。另一方面，多媒體技術的應用對網絡通信的質量提出了很高的要求，在無線網絡的環(huán)境下，如何保證多媒體通信的 QoS(QuaUty ofService)，包括吞吐量、丟包率、時延、時延抖動等等，已經成為研究 。 重慶交通學院二 00 五屆畢業(yè)設計（論文） 論文 6 論文的研究方法及結構 本文采用仿真程序對 DFS 協(xié)議進行了研究。首先全面掌握并理解 DFS 協(xié)議，然后根據自己的理解做出仿真程序。再利用仿真程序對 DFS 協(xié)議的性能進行比較詳盡的分析和研究。最終通過仿真數據得到性能分析的結果。本文的主要工作如下：分析 DFS 協(xié)議，并實現了程序的仿真。 本文的第二章詳細的介紹無線局域網；第三、四章詳細介紹 及 DFS；第五章對協(xié)議進行分析，并介紹仿真程序的實現機制；第六章對仿真數據進行定量分析，并通過對數據的分析得到性能分析結果；最后總結全文，并提出將來的工作的方向。 重慶交通學院二 00 五屆畢業(yè)設計（論文） 論文 7 第 2 章 無線局域網介紹 無線局域網的概念 無線局域網 (Wireless Local Network， WLAN)，顧名思義，是一種利用無線方式，提供無線對等 (如 PC 對 PC、 PC 對集線器或打印機對集線器 )和點到點 (如 LAN 到 LAN)連接性的數據通信系統(tǒng)。 WLAN 代替了常規(guī) LAN 中使用的雙絞線或同軸線路或光纖，通過電磁波傳送和接收數據。 WLAN 執(zhí)行像文件傳輸、外設共享、 Web 瀏覽、電子郵件和數據庫訪問等傳統(tǒng)網絡通信功能。 與有線局域網相比較，無線局域網具有開發(fā)運營成本低 、時間短，投資回報快，易擴展，受自然環(huán)境、地形及災害影響小，組網靈活快捷等優(yōu)點?？蓪崿F“任何人在任何時間，任何地點以任何方式與任何人通信”，彌補了傳統(tǒng)有線局域網的不足。隨著無線網標準的制定和推行，無線局域網的產品將更加豐富，不同產品的兼容性將得到加強?，F在無線網絡的傳輸率已達到和超過了 10Mbps，并且還在不斷變快。目前無線局域網除能傳輸語音信息外，還能順利地進行圖形、圖像及數字影像等多種媒體的傳輸。另一方面無線局域網雖然以空氣為介質，傳輸的信號可跨越很寬的頻段，數據不容易被竊取，保證了網絡傳輸的安全性。 隨著無線通信技術的發(fā)展和對無線局域網通信速率要求上的不斷提高，無線局域網的標準也在不斷發(fā)展，總的趨勢是數據速率越來越高、安全性越來越好、服務質量越來越有保證。 無線局域網的主要標準 為了讓 WLAN 技術能夠被廣為接受和使用，必須要建立一種統(tǒng)一的標準，以確保各廠商生產的設備都能具有兼容性與穩(wěn)定性。這些標準定義了無線通訊的物理層（ physical/PHY layer）以及媒介存取控制層（ Media Access Control/MAC layer）。各種新標準的迅速發(fā)展，展現了無線局域網領域旺盛的創(chuàng)造 力和無限的發(fā)展機遇