English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 58210/91779 (63%)
造訪人次 : 13777171      線上人數 : 46
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library & TKU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋
    請使用永久網址來引用或連結此文件: http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/35871


    題名: A study on intelligent frame transmission strategies in medium access control (mac) layer
    其他題名: 媒介存取控制層上智慧型訊框傳送策略之研究
    作者: 莊岳儒;Chuang, Yue-ru
    貢獻者: 淡江大學電機工程學系博士班
    許獻聰;Sheu, Shiann-tsong
    日期: 2005
    上傳時間: 2010-01-11 07:15:28 (UTC+8)
    摘要: 為了降低通訊協定設計之複雜度與提升管理維護之方便性,大部分的網路通訊協定都採用分層式的架構,亦即由一系列階層式 (layered) 的協定所組成。各階層通訊協定提供不同的服務,再將此階層協定一層層的疊起來以實現完整的網路通訊服務。在國際標準組織 (international standards organization – ISO) 所提出的開放性系統互連 (open systems interconnection – OSI) 參考模型中,電腦網路通訊協定被分成七個階層。而本論文乃針對媒介存取控制層 (medium access control – MAC) 通訊協定進行研究進而提出智慧且有效率的資料傳送策略。此類策略乃是藉由避免或減少資料在傳送時因共用傳輸媒介而造成的競爭或碰撞之情況,來更進一步提升有線網路與無線網路的傳輸效能。
    論文中第一個提出的策略是一種中央控制式的高速排程機制。此中央控制式的控制器執行一個改良型的基因演算法 (generic algorithm – GA) 以快速地對儲存在各個使用者端 (station – STA) 的資料封包 (packet) 進行傳送順序的排程 (schedule)。基因演算法常常被用來處理複雜的問題以求得最佳解,但其求解的速度緩慢。因此,我們改良傳統的基因演算法提出一種超世代基因演算法 (hyper-generation GA – HG-GA),並將其應用在中央控制式的高速排程機制中。此超世代基因演算法打破傳統基因演算法以「世代」 (generation) 為進化單位之原則,同時採用高度管線化 (pipeline) 技術以加速取得最佳排程結果所需之收斂時間。考量在一個高密度波長分工多工 (dense wavelength division multiplexing – DWDM) 的高速光網路環境下執行所提出具超世代基因演算法之中央控制器,數學分析與模擬結果皆顯示在相同的進化時間內,超世代基因演算法比傳統基因演算法能產生更多且更好的染色體 (chromosomes) (即指排程之結果)。根據有限時間內所計算得出封包排程結果將有助於提升光網路的傳輸效能。
    論文所提出的第二個策略是一種無線網路分散控制式的機制。此策略提出一種具繼承性的訊標 (token)。此繼承訊標被包含於傳送的資料訊框 (frame) 中,凡是收到此繼承訊標之使用者端皆能立即傳送資料訊框而無需再參與傳輸通道的競爭。我們稱此策略為M次繼承之傳輸策略 (M-time inheriting transmission strategy – MITS)。所提之策略可容易地被應用於具基礎架構 (infrastructure) 或隨意架構 (ad hoc) 之無線區域網路中。由於IEEE 802.11無線區域網路技術的發展,使無線網路所提供之頻寬已逐漸滿足多媒體應用之要求。因此,在無線網路中需設計一種「動態雙向的傳輸協定」以能有效地處理某些互動型的多媒體應用。此M次繼承傳輸策略可以藉由減緩使用者端傳輸競爭之程度與降低頻繁的後退處理程序 (backoff process) 來有效地提升系統的傳輸效能 (如產量 (goodput))。模擬結果顯示在相同的通道容量條件下,此傳輸策略確實比標準的IEEE 802.11 MAC協定能達到更好的表現。
    論文最後提出一適用於無線網路中央控制式的機制。在有基礎架構之無線區域網路中擷取點 (access point – AP) 藉由延後回覆ACK訊框給發送端,以控制並排程這些使用者端的資料傳送順序。此策略稱之為以ACK為基礎之輪詢策略 (ACK-based polling strategy – APS)。無線網路擷取點能夠延遲那些使用者端其暫存器中仍有待傳送資料的ACK訊框,以達到暫時地終止它們對網路的存取競爭。一個被控制的使用者端只有當收到由擷取點所回覆之ACK訊框時,才算是被通知取得傳送資料訊框之權力。此輪詢策略降低通道競爭的花費 (overhead) 與頻繁的交握程序 (handshaking) 進而提升網路頻寬的有效使用率。此外,此策略被進一步地改良來支援各類多媒體應用所需之服務品質 (quality of service – QoS)。模擬結果顯示此具有增強服務品質功能的輪詢策略能夠滿足多媒體無線網路中的各種傳輸需求。
    Most of the network communication protocols adopt layered architectures to reduce the complexity of protocol design. In general, the transmission efficiency of communication protocol is affected by the design of the medium access control (MAC) layer. This thesis mainly focuses on the designs of intelligent and effective frame transmission strategies used in the MAC layer of either wired or wireless networks. A centralized control scheme is first proposed for scheduling the sequence of frame transmissions of stations (STAs) in high-speed dense-wavelength-division-multiplexing (DWDM) optical networks. The proposed controller executes an enhanced genetic algorithm (GA), named hyper-generation GA (HG-GA), to quickly obtain the near optimal transmission sequence of data frames that are queued in STAs. On the other hand, two frame transmission strategies are proposed to improve the transmission efficiency of wireless networks. One strategy, named M-time inheriting transmission strategy (MITS), allows the sender to use the ‘inheritance token’, which is carried on the transmitted frame, to reserve channel access right for the recipient. The other strategy, named ACK-based polling strategy (APS), is proposed to control the sequence of frame transmissions via deferring the acknowledgement (ACK) frames from access point (AP). Both MITS and APS alleviate the degree of transmission contentions among wireless STAs and, consequently, the transmission efficiency of wireless networks are improved. In addition, their amendment versions are designed to fully support the quality of service (QoS) requirements of multimedia applications. Analysis and simulation results demonstrate that three proposed frame transmission strategies for the wired and wireless MAC protocols significantly improve the network throughput.
    顯示於類別:[電機工程學系暨研究所] 學位論文

    文件中的檔案:

    檔案 大小格式瀏覽次數
    0KbUnknown321檢視/開啟

    在機構典藏中所有的資料項目都受到原著作權保護.

    TAIR相關文章

    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library & TKU Library IR teams. Copyright ©   - 回饋