廖婉君臺灣大學：電機工程學研究所葉承軒Ye, Cheng-SyuanCheng-SyuanYe2007-11-262018-07-062007-11-262018-07-062006http://ntur.lib.ntu.edu.tw//handle/246246/53346IEEE 802.11標準規範定義了利用DSS (Distribution System Service)將許多BSS (Basic Service Set)連結後形成ESS (Extended Service Set)以提供更大範圍的連線服務。市面販賣的802.11 Access Point產品大多以Ethernet作為DSS來連結所有的 BSS。但是許多場所並沒有預留Ethernet管線給Access Point連結，例如機場大廳、古老建築及運動場等…所以，以無線方式提供DSS的需求正不斷的提升。雖然在IEEE 802.11標準規範中有定義Wireless Distribution System (WDS)所使用的封包格式，但並沒有詳細定義封包的使用方式及網路拓普結構的形成方式。 為了要活用WDS封包以達成無線的DSS，802.11 Task Group S正在定義一個基於802.11 WDS基礎上的無線網狀網路，稱為ESS Mesh。目前802.11s的規範正在以SEE-Mesh / Wi-Mesh聯合計畫書為基礎來定義標準規範。這個計畫書中設計了一系列必備的基礎功能及協定，也設計了一個可擴充的架構，為未來升級及使用者自行加強功能預留空間。 在這篇論文中，完成了一個可以形成802.11網狀網路的平台，並且提出了數個可以提升效率的改進。利用本平台，可以發現在現實環境中才能發現的問題，亦可以更實際地體驗新的技術是否有良好的效果。IEEE standard 802.11 defined that Basic Service Set (BSS) can be connected by Distribution System Service (DSS) to form an Extended Service Set (ESS) in infrastructure mode in order to extend service area. Most of the products in the market implement DSS by connecting to Ethernet. However, requirement for deploying access point to a place without Ethernet plug is still growing. On the other hand, original 802.11 defined frames for Wireless Distribution System (WDS) but did not define how to form the topology and how to use the WDS frames. For the growing requirement of Wireless Distribution System (WDS), 802.11 TGs is now working on developing the specification of 802.11 mesh network, which is called ESS Mesh. Now, SEE-Mesh / Wi-Mesh joint proposal is a basis for 802.11s specification. In this proposal, mandatory protocol is defined under a flexible framework, which provides extensibility for future specification upgrades or user define applications. In this thesis, a platform for 802.11 mesh network is implemented, and several enhancements proposed to provide better performance. By using this platform, issues that only occurs in reality is easier to be figured out and evaluating the effect of new enhancements is more practical.Chapter 1 Introduction 1 1.1 Deployment of Original 802.11 Networks 1 1.1.1 Pre-Configured WDS Networks 2 1.1.2 Centralized Management WDS Networks 3 1.1.3 Mesh Networks 3 1.2 Motivation and Background 3 1.2.1 Why Infrastructure mode is used? Why not use IBSS mode? 3 1.2.2 Why Use AODV Routing on Layer 2? 6 1.2.3 What Significant Pros for Mesh Networks 7 1.3 Related Work 13 1.3.1 IEEE 802.11 Task Group S, ESS Mesh 13 1.3.2 Microsoft Native 802.11 Framework for IEEE 802.11 Network 22 Chapter 2 Implementation 24 2.1 Class Definition 24 2.2 Hardware Platform 25 2.3 Implemented Features 26 2.3.1 Mesh ID IE 26 2.3.2 Topology Formation and Neighbor Discovery 27 2.3.3 Mesh Distance Vector Table 28 2.3.4 Flooding Mechanism 29 2.3.5 RREQ/RREP Mechanism 32 2.3.6 Enhanced Mesh Distance Table Updating 33 2.3.7 WDS frame Relay implementation 34 Chapter 3 Experiments and Results: 37 3.1 Original DCF Function Test 37 3.2 Effect of Multiple-Radio 37 3.3 Effect of Multi-Hop 49 3.4 Effect of Hidden Node 57 Chapter 4 Conclusion and Future Work 60 4.1 Conclusion 60 4.2 Future Work 61 References 621167417 bytesapplication/pdfen-US網狀網路實作mesh networkimplementationthesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/53346/1/ntu-95-P93921003-1.pdf