博碩士論文 86324063 詳細資訊


姓名 楊坤華(Kun-Hua Yang)  查詢紙本館藏   畢業系所 電機工程學系
論文名稱 改善TCP在無基礎架構無線網路上的效能
(Improving TCP Performance over Ad Hoc Wireless Network)
檔案 [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 無線網路依照封包傳送所經過的hop距離,可分成兩種型式:single-hop 無線網路和multi-hop無線網路。single-hop無線網路通常需要固定的基礎架構,但是在某些情況下是不可行的,譬如說在戰場或災難(地震、洪水、火災)現場,其通訊基礎架構可能不存在或是被破壞掉了,像這一類型的應用, 我們需要multi-hop無線網路。multi-hop無線網路又稱為無基礎架構(Ad Hoc)無線網路,它包含一些移動式主機,彼此之間透過無線鏈路通訊,而不需透過任何其他通訊設備(例如基地台)。
IEEE802.11是目前普遍使用的無線區域網路標準,提供了MAC(Media Access Control)層與實體層的通訊協定,可用於有基礎架構的無線區域網路與無基礎架構的無線區域網路。在IEEE802.11 multi-hop無線區域網路中,隨著hop distance的增加,封包經過無線通道的時間就愈久,誤碼的機率也就愈高,另一方面因為各個封包對無線通道的競爭,因而造成封包遺失的機率升高,使得TCP與MAC層重傳次數增多並互相競爭。當MAC層重傳時間太久,會讓TCP發送端逾時,使得TCP端點對端點效能降低。
本論文提出重傳協調演算法(Retransmission Coordination Algorithm,簡稱RCA) 可以使TCP與MAC層(以及TCP Proxy)協調地運作,以避免競爭性重傳,及避免TCP不必要的逾時重傳,因而改善TCP在無基礎架構無線網路上的效能。
關鍵字(中) ★ 傳送控制協定
★ 無基礎架構無線網路
關鍵字(英) ★ TCP
★ Ad Hoc Wireless Network
★ multihop wireless network
★ IEEE 802.11
論文目次 目 錄
目錄..........................................................I
圖目.........................................................III
第一章 導論..................................................1
1.1 前言.....................................................1
1.2 簡介TCP(Transmission Control Protocol).................2
1.2.1 TCP的可靠性傳輸........................................2
1.2.2 滑動窗口(Sliding Window).............................. 3
1.2.3 逾時重傳與逾時值的決定.................................4
1.2.4 TCP的擁塞控制..........................................6
1.3 簡介IEEE 802.11無線區域網路通訊協定.....................8
1.3.1 IEEE 802.11 MAC通訊協定架構............................8
1.3.2 分散協調式功能(DCF)....................................9
1.4 研究動機.................................................13
1.5 論文架構.................................................14
第二章 背景及相關研究........................................18
2.1 前言.....................................................18
2.2 TCP在single-hop無線網路之研究............................18
2.3 TCP在multi-hop無線網路之研究.............................22
2.4 結論.....................................................23
第三章 重傳協調演算法........................................24
3.1 前言.....................................................24
3.2 基本型的重傳協調演算法...................................24
3.3 含TCP Proxy的重傳協調演算法..............................25
第四章 數值結果與討論........................................28
4.1 前言.....................................................28
4.2 TCP與MAC層的交互作用對TCP效能的影響......................30
4.3 效能比較.................................................31
第五章 結論..................................................41
參考文獻.....................................................43
參考文獻 [1]D. E. Comer, “Internetworking with TCP/IP volume 1” ,1995.
[2] W. Stevens,” TCP/IP Illustrated volume 1” ,1994
[3] W. Stevens, “TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms,” RFC 2001, January 1997.
[4] V. Jacobson, “Congestion avoidance and control,” ACM SIGCOMM, 1988.
[5] Editors of IEEE 802.11, Wireless LAN Medium Access Control (MAC) and Physical Layer Specifications, IEEE Std 802.11-1997
[6]黃能富,”區域網路與高速區域網路”,1996
[7] Ramon Caceres, “Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments”, IEEE Journal on Selected Areas in Communications, vol. 13, no.5. PP.850-857 June 1995.
[8] T. V. Lakshman, U. Madhow,and B. Suter, “Window-based error recovery and flow control with a slow acknowledgment channel: a study of TCP/IP performance,” IEEE INFOCOM, 1997.
[9]Balakrishna H, Katz, Seshan S "Improving reliable Transport and handoff performance in cellular wireless networks" Wireless Networks,1(4), Dec 1995
[10] Hair Balakrishnan, Venkata N. Padmanabhan, etc “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”, SIGCOMM, PP.256-269, 1996.
[11] Kevin Brown and Suresh Singh ,”M-TCP:TCP for Mobile Cellular Networks ,”ACM SIGCOMM,1997,Computer Communication Review
[12] Jorge A. Cobb, Prathima Agrawal, “Congestion or Corruption? A Strategy for Efficient Wireless TCP Sessions”, Proceedings IEEE Symposium on Computers and Communications, PP.262-268, 1995.
[13] Kuang-Yeh Wang, Statish K.Tripathi, “Mobile-End Transport Protocol: An Alternative to TCP/IP Over Wireless Links”, IEEE INFOCOM, 1998.
[14] M.Gerla,R.Bagrodia,L.Zhang,K. Tang and L.Wang ,” TCP over Wireless Multihop Protocols:Simulation and Experiments”, Proceedings of IEEE ICC 1999,Vancouver,Canada,Jun.1999.
[15] M.Gerla,K. Tang and R.Bagrodia,”TCP Performance in Wireless Multihop Networks”, Proceedings of IEEE WMCSA 1999.
[16] K. Chandran, S. Raghunathan, S. Venkatesan, R. Prakash, ” A Feedback Based Scheme for Improving TCP Performance in Ad-Hoc Wireless Network”IEEE Proceedings of the International Conference on Distributed Computing System, 1998
[17] Gavin Holland and Nitin Vaidya,”Impact of Routing and Link layers on TCP Performance in Mobile Ad Hoc Networks”,IEEE WCNC,1999.
指導教授 吳中實(Jung-Shyr Wu) 審核日期 2000-7-3

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡