Responsive image
博碩士論文 etd-0911112-173124 詳細資訊
Title page for etd-0911112-173124
論文名稱
Title
在無線區域網路上使用NACK的群播重傳機制
Multicasting Retransmission Mechanism Using Negative ACK for WiFi Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
70
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2012-09-05
繳交日期
Date of Submission
2012-09-11
關鍵字
Keywords
重傳、群播、無線網路
Retransmission, RTP, NACK, RTO, WiFi, Multicast
統計
Statistics
本論文已被瀏覽 5825 次,被下載 704
The thesis/dissertation has been browsed 5825 times, has been downloaded 704 times.
中文摘要
無線網路上利用群播來傳送資料可以有效避免網路頻寬的浪費,但是在無線網路的協定中,並沒有針對群播封包提供一套錯誤回復的機制,所以當封包受到無線干擾或是網路壅塞時,接收端將無法接收到完整的資料,因此本論文提出一套在無線區域網路上根據NACK的群播重傳機制,讓發送端可以有效地整合接收端的NACK封包,並根據接收端回報的網路狀況來動態調整重傳的參數。為了驗證我們的機制,我們在Linux平台上實作三個部份,首先,在傳送端發送資料前我們會為每筆資料添加RTP序列號碼,並建立傳送端與接收端的Buffer;第二,我們會在接收端無線網卡的驅動程式中安裝一套封包的檢驗模組,來得知封包是否因為無線干擾的影響而導致CRC檢驗錯誤,再利用NACK來通知發送端,如此發送端便可了解封包丟失的原因以及有那些封包丟失;最後則是發送端利用RTCP計算出RTT並推導出RTO,並根據RTO以及封包丟失的原因計算重傳的時間,當時間到期時再利用群播重傳。在實做完成後,我們發現在不同背景資料流的干擾下,傳送端能根據網路目前的狀況有效地利用群播進行重傳,並可以節省重傳封包的數量。
Abstract
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.
目次 Table of Contents
第一章 緒論 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
參考文獻 References
[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.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code