研究生: |
張清桂 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.
[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/