簡易檢索 / 詳目顯示

研究生: 張清桂
Ching-keui Chang
論文名稱: 在異質網路改善TCP效能之研究
Study on Improving Performance of TCP over Heterogeneous Networks
指導教授: 黎碧煌
Bih-Hwang Lee
口試委員: 吳傳嘉
none
陳添智
none
楊英魁
Ying-Kuei Yang
鍾添曜
none
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 47
中文關鍵詞: 擁塞控制封包來回時間異質網路
外文關鍵詞: round trip time, congestion control, heterogeneous networks
相關次數: 點閱:207下載:3
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

TCP (Transmission Control Protocol)大部份使用在可靠的傳輸協定,主要是針對有線網路量身設計,有線網路的隨機位元錯誤率(bit error rate ; BER)是可以被忽略,封包遺失的原因主要是因擁塞所造成。不像有線網路,無線網路因較高的位元錯誤率所造成的隨機封包遺失是不可以被忽視。現有標準的TCP方法,如Reno皆假設封包的遺失原因為擁塞所造成,它並沒有任何機制去判斷封包遺失的原因是無線鏈路錯誤還是擁塞所造成,結果將會不正確且過度頻繁的去觸發TCP Reno擁塞控制,進而導致TCP效能的降低。
本論文中,我們提出一個以封包來回時間為基礎之擁塞控制(round trip time based congestion control;RCC)機制,來改善TCP在有線無線鏈路之異質網路上的效能。RCC利用封包來回時間(round trip time ; RTT)的變化,去判斷封包遺失的原因為擁塞或隨機造成,然後去調整擁塞視窗以適應無線環境。當擁塞遺失發生,傳送端為了避免擁塞而須減少擁塞視窗;當隨機遺失發生,傳送端則須遞增擁塞視窗藉以提高網路頻寬的利用率。透過模擬的方式,將我們所提出的方法與現有TCP方法互相比較,從模擬結果顯示,RCC確實能得到較佳的效能在異質網路上。


Transmission Control Protocol (TCP), the most widely used reliable transport protocol, was designed mainly for the wired networks. In the wired network, random bit error rate (BER) is negligible and congestion is the main cause of packet loss. Unlike wired networks, random packet loss due to higher bit error rate is not negligible in wireless networks. The current standard TCP scheme, such as Reno, assumes that packet losses are caused by congestions, and it has no mechanism to differentiate packet losses due to wireless link errors form those due to congestions. As a result, frequent TCP Reno congestion controls are incorrectly triggered and lead to serve TCP performance degradation.
In this paper, we propose a round trip time (RTT) based congestion control (RCC) mechanism to improve TCP performance over heterogeneous networks with wired and wireless links. RCC utilizes RTT variation to distinguish the loss caused by congestion or random loss, and then adjusts the congestion window to adapt to the wireless environment. When congestion loss occurs, sender with RCC reduces congestion windows in order to avoid network congestion. When random loss occurs, it keeps increasing congestion windows in order to enhance network bandwidth utilization. By way of simulating, RCC compares with existing TCP schemes. The simulation results show that it can achieve much better performance over the heterogeneous network.

中文摘要 iv 英文摘要 v 圖表索引 ix 第一章 緒論 1 1.1 簡介 1 1.2 研究動機與目的 5 1.3 章節概要 8 第二章 TCP在無線網路擁塞控制 9 2.1 被動式擁塞控制 9 2.1.1 TCP Reno 10 2.1.2 TCP New Reno 14 2.2 主動式擁塞控制 15 2.2.1 TCP Vegas 15 2.2.2 TCP Veno 16 2.2.3 TCP Westwood 17 2.2.4 TCP Jersey 18 2.2.5 JTCP 20 第三章 系統架構與RCC機制 22 3.1 系統架構 22 3.2 RCC機制 23 3.2.1 擁塞與非擁塞狀態判斷 25 3.2.2 擁塞避免控制 27 3.3 RCC運作流程 28 3.4 RCC流程圖 30 第四章 模擬結果與分析 33 4.1 模擬架構與參數 33 4.2 效能評估項目 35 4.2.1 產能(Goodput) 35 4.2.2 公平性(Fairness) 35 4.3 模擬結果 36 第五章 結論 45 參考文獻 46

[1] C. Basios, and M. Solidakis,“Current trends and challenges towards wireless Internet,”Proc. of 3rd ACS/IEEE on Computer Systems and Applications, pp. 77, 2005.
[2] J. Postel,“Transmission Control Protocol,”IETF RFC 793, 1981.
[3] V. Jacobson,“Congestion Avoidance and Control,”Proc. of SIGCOMM'88, pp. 314-329, Stanford, CA, Aug. 1988.
[4] G. Xylomenos, G. C. Polyzos, P. Mahonen and M. Saaranen,“TCP performance issues over wireless links,”IEEE Communications Magazine, vol. 39, issue 4, pp. 52-58, April 2001.
[5] Y. Tian, K. Xu, and N. Ansari,“TCP in wireless environments: problems and solutions,”IEEE Communications Magazine, vol. 43, issue 3, pp. 27-32, March 2005.
[6] C. Liu, and R. Jain,“Approaches of Wireless TCP Enhancement and A New Proposal Based on Congestion Coherence,”Proc. of 36th Hawaii conference on System Sciences, pp. 10, Jan 2003.
[7] A. Bakre, and B. R. Badrinath,“Implementation and performance evaluation of Indirect TCP,”IEEE Transactions on Computers, vol. 46, issue 3, pp. 260-278, March 1997.
[8] H. Balakrishnan, S. Seshan and R.H. Katz,“Improving reliable transport and handoff performance in cellular wireless networks,”ACM Wireless Networks, vol. 1, no. 4, pp. 460-481, Dec. 1995.
[9] L. S. Brakmo, and L. L. Peterson,“TCP Vegas: end to end congestion avoidance on a global Internet,”IEEE journal on selected areas in communications, vol. 13, pp. 1465-1480, Oct. 1995.
[10] P. F. Cheng, and S. C. Liew, “TCP Veno: TCP Enhancement for Transmission Over Wireless Access Networks,”IEEE journal on selected areas in communications, vol. 21, no. 2, pp. 216-228, Feb. 2003.
[11] C. Casetti, M. Gerla, S. Mascolo, M. Y. Sanadidi, and R. Wang,“TCP Westwood: Bandwidth estimation for enhanced transport over wireless links,”ACM Mobicom, pp. 287–297, July 2001.
[12] K. Xu, Y. Tian, and N. Ansari,“TCP-Jersey for Wireless IP Communications,”IEEE journal on selected areas in communications, vol. 22, no. 4, pp. 747-756, May 2004.
[13] K. Ramakrishnan, and S. Floyd,“A Proposal to add Explicit Congestion Notification (ECN) to IP,”RFC 2481, Jan. 1999.
[14] E. H. K. Wu, and M. Z. Chen,“JTCP: Jitter-Based TCP for Heterogeneous Wireless Networks,”IEEE journal on selected areas in communications, vol. 22, no. 4, pp. 757-766, May 2004.
[15] S. Bhandarkar, N.E. Sadry, A.L.N. Reddy, and N.H. Vaidya,“TCP-DCR: a novel protocol for tolerating wireless channel errors,”IEEE Transactions on Mobile Computing, vol. 4, issue 5, pp. 517-529, Sept.-Oct. 2005.
[16] M. Allman, V. Paxson, and W. Stevens,“TCP congestion control,”IETF RFC 2581, Apr. 1999.
[17] M. Allman, and V. Paxson,“Computing TCP's Retransmission Timer,”IETF RFC 2988, Nov. 2000.
[18] S. Floyd, and T. Henderson,“The New Reno Modification to TCP's Fast Recovery Algorithm,”RFC 2582, Apr. 1999.
[19] R. Jain,“A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks,”ACM Computer Communications Review, vol. 19, no. 5, pp. 56–71, Oct. 1989.
[20] NS-2 network simulator, LBNL [Online]. Available: http://www.isi.edu/nsnam/ns/

無法下載圖示 全文公開日期 2009/07/13 (校內網路)
全文公開日期 本全文未授權公開 (校外網路)
全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
QR CODE