博碩士論文 etd-0911112-173124 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 林三泰(San-Tai Lin) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 101學年第1學期
論文名稱(中) 在無線區域網路上使用NACK的群播重傳機制
論文名稱(英) Multicasting Retransmission Mechanism Using Negative ACK for WiFi Network
檔案
  • etd-0911112-173124.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:使用者自訂權限:校內 3 年後、校外 5 年後公開

    論文語文/頁數 中文/70
    統計 本論文已被瀏覽 5047 次,被下載 5 次
    摘要(中) 無線網路上利用群播來傳送資料可以有效避免網路頻寬的浪費,但是在無線網路的協定中,並沒有針對群播封包提供一套錯誤回復的機制,所以當封包受到無線干擾或是網路壅塞時,接收端將無法接收到完整的資料,因此本論文提出一套在無線區域網路上根據NACK的群播重傳機制,讓發送端可以有效地整合接收端的NACK封包,並根據接收端回報的網路狀況來動態調整重傳的參數。為了驗證我們的機制,我們在Linux平台上實作三個部份,首先,在傳送端發送資料前我們會為每筆資料添加RTP序列號碼,並建立傳送端與接收端的Buffer;第二,我們會在接收端無線網卡的驅動程式中安裝一套封包的檢驗模組,來得知封包是否因為無線干擾的影響而導致CRC檢驗錯誤,再利用NACK來通知發送端,如此發送端便可了解封包丟失的原因以及有那些封包丟失;最後則是發送端利用RTCP計算出RTT並推導出RTO,並根據RTO以及封包丟失的原因計算重傳的時間,當時間到期時再利用群播重傳。在實做完成後,我們發現在不同背景資料流的干擾下,傳送端能根據網路目前的狀況有效地利用群播進行重傳,並可以節省重傳封包的數量。
    摘要(英) Multicast is an effective technology to save network bandwidth while transmitting data packets in WiFi networks. However, it lacks of a mechanism to recover lost packets. When interference or congestion occurs in wireless networks, the receiver cannot receive complete data. In this Thesis, we propose a multicast retransmission mechanism which integrates NACK in WiFi networks. Also, the sender can dynamically adjust retransmission parameters according to the network status reported from the receiver. To demonstrate our proposed mechanism, three parts are implemented on the Linux platform. First, the RTP header is added in each packet and the buffer is maintained in both the sender and the receiver before the sender can transmit data. Second, a module is installed in the wireless card driver to examine the CRC errors caused by interference. Then the sender can be notified by NACK such that the sender may know the reasons of packet loss and the numbers of dropped packets. Third, the sender utilizes RTCP to calculate RTT and derive RTO. The retransmission time is calculated based on RTO, interferences, and congestion. Finally, our measurement results show that the sender can effectively use multicast retransmission according to various background traffics. Besides, the number of retransmitted packets can be significantly reduced.
    關鍵字(中)
  • 重傳
  • 群播
  • 無線網路
  • 關鍵字(英)
  • Retransmission
  • RTP
  • NACK
  • RTO
  • WiFi
  • Multicast
  • 論文目次 第一章 緒論 1
    1.1 研究動機 1
    1.2 研究方法 1
    1.3 章節介紹 2
    第二章  無線網路下的群播重傳 3
    2.1 UDP/RTP的群播 3
    2.2 重傳機制 5
    2.3 相關研究 7
    2.3.1 Multicast封包的傳送時機 7
    2.3.2 Multicast封包的重傳 8
    2.4 本論文提出的機制 11
    第三章 群播網路上的重傳機制 12
    3.1 系統架構 12
    3.2 UDP/RTP的資料重傳 13
    3.2.1 STB與CRB 15
    3.2.1.1 SIREQ 16
    3.2.1.2 SIREP 16
    3.2.1.3 初始化與動態更新CRB 17
    3.2.2 Client發出的NACK 20
    3.2.3 Server的Retransmission Time 23
    3.2.3.1 Wait NACK 24
    3.2.3.2 Wait To Retransmit 24
    第四章 Linux實作與量測 26
    4.1 實驗環境與設備規格 26
    4.2 Linux平台上的實作 28
    4.2.1 Client端的Receiving Module 28
    4.2.2 Check_CRC Module與MAC_Monitor Module 32
    4.2.2.1 Check_CRC Module 33
    4.2.2.2 MAC_Monitor Module 35
    4.2.3 Transmitting Module與Retransmitting Module 37
    4.2.3.1 Transmitting Module 38
    4.2.3.2 Retransmitting Module 40
    4.2.3.2.1 計算Wait NACK 40
    4.2.3.2.2 調整Wait To Retransmit 42
    4.3 量測結果 44
    4.3.1 啟動群播重傳機制 44
    4.3.2 Packet Loss Rate 45
    4.3.3 無線干擾的量測與驗證 47
    4.3.4 與TCP 重傳機制的比較 49
    第五章 結論與未來工作 51
    5.1 結論 51
    5.2 未來工作 52
    Reference 53
    Acronyms 56
    INDEX 57
    參考文獻 [1]B. Cain, S. Deering, I. Kouvelas, B. Fenner, and A. Thyagarajan, “Internet Group Management Protocol, Version 3,” IETF RFC 3376, Oct. 2002.
    [2]H. Schulzrinne, S. Casner, R. Frederick, and V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications,” IETF RFC 1889, Jan. 1996.
    [3]L. M. de Sales, R. de Amorim Silva, H. O. Almeida, and A. Perkusich, “Multi(Uni)cast DCCP for Live Content Distribution with P2P Support,” IEEE Conference on Wireless Communications and Networking, pp. 3221-3226, Apr. 1-4, 2012.
    [4]Q. Kang, J. Wang, G. Huang, and X. Meng, “An Expert-Control-Based Multicast Congestion Control Mechanism for Wireless Network,” IEEE International Conference on Wavelet Analysis and Pattern Recognition, vol. 1, pp. 38-44, Nov. 2-4, 2007.
    [5]Q. Kang, J. Wang, and X. Meng, “Intelligent Multicast Congestion Control based on Expert-control for Wireless Networks,” IEEE International Conference on Computer Science and Information Technology, pp. 208-212, Aug. 8-11, 2009.
    [6]A. Nafaa, M. Gaucher, and L. Murphy, “RS-VOD: Reliable and Scalable VOD Services Provisioning System Using P2P Retransmissions,” IEEE Conference Global Telecommunications, pp. 1-6, Dec. 6-10, 2010.
    [7]W. Kammoun, and H.Youssef, “Improving End-To-End Multicast Rate Control in Wireless Networks,” IEEE Symposium on Computers and Communications, pp. 642-648, Jul. 5-8, 2009.
    [8]R. Gau, “On Group Partition for Wireless Multicast Flow Control,” IEEE Communications Letters, vol. 16, issue 6, pp. 870-873, Jun. 2012.
    [9]M. Santos, J. Villalon, F. Ramirez-Mireles, and L. Orozco-Barbosa, “A New ARQ Mechanism for Multicast Traffic over IEEE 802.11 WLANs,” IEEE Conference on Wireless and Mobile Networking, pp. 1-8, Oct. 26-28, 2011.
    [10]M. Santos, J. Villalon, F. Ramirez-Mireles, L. Orozco-Barbosa, and J. Delicado, “A Novel Multicast Collision Prevention Mechanism for IEEE 802.11,” IEEE Communications Letters, vol. 15, no. 11, pp. 1190-1192, Nov. 2011.
    [11]T. Alahdal, S. Subramaniam, M. Othman, and Z. Zukarnain, “An Adaptive Reliable Multicast Protocol in Ad Hoc Networks,” IEEE International Conference on Telecommunications, pp. 68-74, May 14-17, 2007.
    [12]S. Naik, G. Mishra, S. Mohanty, S. Sahoo, and M. Kabat, “Processing Time Analysis of Loss-Collected Retransmission over Hierarchical Reliable Multicast Networks,” IEEE International Conference on Communication Systems and Network Technologies, pp. 347-351, May 11-13, 2012.
    [13]A. Rezaee, F. du Pin Calmon, L. M. Zeger, and M. Medard, “Speeding Multicast by Acknowledgment Reduction Technique (SMART) Enabling Robustness of QoE to the Number of Users,” IEEE Journal on Selected Areas in Communications, vol. 30, issue 7, pp. 1270-1280, Aug. 2012.
    [14]K. De Schepper, B. De Vleeschauwer, C. Hawinkel, W. Van Leekwijck, J. Famaey, W. Van de Meerssche, and F. De Turck, “Shared Content Addressing Protocol (SCAP),” IEEE Conference on Network Operations and Management Symposium, pp. 302-310, Apr. 16-20, 2012.
    [15]Y. Kwon, M. Kim, S. Choi, and J. Choi, “Centralized Selective Multicast Retransmission Policy for Enhanced Resource Efficiency in EPON-Based Access Networks,” IEEE Communications Letters, vol. 15, no. 9, pp. 1013-1015, Sep. 2011.
    [16]J. Baek, P. Fisher, M. Jo, and H. Chen, “A Lightweight SCTP for Partially Reliable Overlay Video Multicast Service for Mobile Terminals,” IEEE Transactions on Multimedia, vol. 12, no. 7, pp. 754-766, Nov. 2010.
    [17]J. Yu, Y. Xu, W. Xie, and Z. Shen, “Wireless Multicast Scheduling with Packet Loss and Delay Constraints,” IEEE International Conference on Wireless Communications and Signal Processing, pp. 1-4, Nov. 13-15, 2009.
    [18]Y. Tanigawa, S. Tanabe, and H, Tode, “Selective Retransmission with Network Coding Based on Restricted Block ACK Information in Wireless LAN Multicast,” IEEE Consumer Communications and Networking Conference, pp. 370-371, Jan. 14-17, 2012.
    口試委員
  • 黃國勝 - 召集委員
  • 吳承崧 - 委員
  • 周孜燦 - 委員
  • 黃宗傳 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2012-09-05 繳交日期 2012-09-11

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫