在无线区域网路具双向流量排程及免竞争媒介存取控制之设计.pptVIP

在無線區域網路具雙向流量排程及免競爭媒介存取控制之設計與效能分析 國立雲林科技大學 電機研究所 碩在二專班 張智強 921228 Johnny.vector@msa.hinet.net Contention-Free Bidirectional Traffic Scheduling and Medium Access Control for Wireless LANs 一、緒論 二、文獻探討 三、階層式雙向流量排程與免競爭存 取控制 四、系統模擬 五、結論 摘要 隨著無線科技的快速進展，無線區域網路環境的建置也日益普及。在未來網際網路將走上有線網路與無線網路整合的趨勢下，無線網路在此將扮演接取網路的角色提供用戶使用網際網路資源。因此原本在網際路上相關的服務品質保證問題在無線網路這個環境中也逐漸被人重視。 研究目的 我們希望研究在IEEE802.11b的Infrastructure Network的環境下，如何在由工作站到Access Point間提供一個有效的封包排程演算法，除了避免碰撞的發生，以達到傳輸媒介有效利用的目的外，也同時讓在無線區域網路環境下不同的交通流量間能有公平的頻寬分享，以期能提供一個支援服務品質保證的媒介存取控制架構。 IEEE 802.11的網路基本架構 Adhoc Network 工作站之間藉由無線媒介在工作站的功率所及區域來收送資訊 這些工作站的功率區就形成了一個基本服務區(Basic Service Set:BSS) 每一個BSS都給予一個且唯一的識別碼(BSS ID) 具相同的BSS ID的工作站就屬於同一服務區 無法進入其他網,所以延展性較小 IEEE 802.11的網路基本架構 IEEE 802.11的網路基本架構 Distribution System (DS) 多個AP接上DS,就可以和其它的BSS交換訊息,這些BSS就變成一個較大的service set – 稱之為“延展服務區”(ESS) 同樣的也有其唯一的一個 ESS ID 藉由此架構(Infrastructure network),就可以將有線無線做連結. 利用portal將DS與IEEE 802.x網路相連 DS可視為有線網路及無線網路間的介面,為WLAN做最大的延展 IEEE 802.11的特性 提供兩種擷取方法(MAC Layer) 分散式協調功能(DCF Distributed Coordination Function) 使用 CSMA/CA, 適用來傳非即時性的資料 集中式協調功能(PCF Point Coordination Function) 由網路協調者掌控並以polling的方式安排工作站傳送Frame的時機及順序 傳送時間可事先安排,因此可提供保證傳送延遲的服務 Like voice or video transmission 非即時傳送之頻寬不保證公平分配 DCF利用CSMA/CA來相互競爭傳送frame的機會,並沒有輪流傳送的特性 CSMA/CA 媒介存取控制機制 IEEE 802.11標準中MAC層的基本通訊協定為載波感測多重存取及碰撞避免法(CSMA/CA：Carrier Sense Multiple Access with Collision Avoidance)。簡單的說，在CSMA/CA的機制下，每個無線工作站有封包要傳送之前必須先監聽無線媒介（Wireless Medium）的狀態，當無線媒介處於閒置(Idle)的狀態下便可以傳輸。若是監聽到無線媒介是處於忙碌(Busy)狀態，則工作站必須延遲(Defer)到無線媒介再度恢復閒置的狀態，並再等待一個隨機退後時間（Random Backoff Time）。 CSMA/CA設計的主要目的是要在多個工作站競爭使用同一個無線媒介資源時，在碰撞(Collision)最可能發生的情況下降低其發生的機率。 協調功能（Coordination Function） IEEE802.11的MAC層中提供兩種傳送服務。一種是分散式協調功能 (Distributed Coordination Function, DCF)，另一種是集中式協調功能(Point Coordination Function, PCF)。DCF在Ad Hoc Wireless LAN及Infrastructure Wireless LAN兩種架構下皆可以運作，而且在Ad Hoc Wireless LAN的架構下，DCF是其唯一可以使用的傳輸方式。 另一種集中式協調功能（Point Coordination Function, PCF）支援主要用來支援在無線區域網路中傳輸即時性的資料。在PCF中，要有一個特別的工作站擔任網路協調者（Point Coordinator