跳到主要內容

臺灣博碩士論文加值系統

(44.200.86.95) 您好!臺灣時間:2024/05/21 09:10
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:余承樺
研究生(外文):Cheng-Hua yu
論文名稱:改善TCPVegas效能的遺失重傳演算法
論文名稱(外文):A Novel Retransmission Algorithm for Enhancing TCP Vegas Performance
指導教授:林仁勇林仁勇引用關係
指導教授(外文):Jen-Yung Lin
學位類別:碩士
校院名稱:大葉大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
論文頁數:57
中文關鍵詞: 壅塞控制 TCP Vegas partial ACK cwnd
外文關鍵詞:Congestion controlTCP Vegaspartial ACKcwnd
相關次數:
  • 被引用被引用:0
  • 點閱點閱:256
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
  TCP是目前使用在網際網路上最普遍的第四層通訊協定,當TCP的封包在網路上遺失時,不論封包遺失的起因為壅塞或是鏈結位元錯誤遺失所造成,傳統TCP皆視為是因網路壅塞所造成之遺失,因而啟動擁塞控制機制,造成資料傳送的速度下降。
目前雖有許多的改善方法被提出,但大部份的方法是利用調整cwnd大小來解決問題,對於像是發生partial ACK、cwnd過小或是封包重傳卻重覆遺失所造成的封包Timeout,以致產生傳輸停頓的狀況,討論並不多。面對現今無線網路愈來愈多的環境,鏈結位元錯誤遺失現象也愈來愈普遍,因此即使以現有的機制控制了流量的速度,但影響效能甚巨的則是隨之而來的封包Timeout所帶來的傳輸暫停的情形也將嚴重影響TCP的傳輸效能。
因此為了能夠在目前的有線無線混合網路環境中改善TCP傳輸效能,本論文針對TCP Vegas提出遺失重傳演算法來改善partial ACK、cwnd過小及封包重複遺失的問題,藉此來改善TCP傳輸效能,經由模擬顯示使用本論文提出的遺失重傳演算法之TCP Vegas在60秒的傳輸時間內能減少傳輸暫停的時間達74%,因此能有效提升TCP Vegas傳輸效能。此外,在不影響其他TCP網路鏈結效能的前提下,此一遺失重傳演算法也能有效提升TCP Vegas傳輸效能並提高瓶頸的頻寬使用率。
Currently, TCP is the most popular protocol of transport layer used on Internet. It provides a reliable transmission between the source and the destination. When a TCP packet is lost in the network, the traditional TCP will start the congestion control mechanism in spite of why the packet was lost. In fact, there are two possibilities of losing packets: network congestion and link error. If the TCP source misunderstands the possible reason of losing packets, the performance of TCP will degrade deeply. To resolve the degradation of TCP performance, a lot of solutions are proposed. However, most of them focus on the adjustment of congestion window (cwnd). They did not pay attention to the partial ACK, small cwnd and the loss of retransmission packets problems which result in the TCP source suspends the transmission temporarily. As a result, the TCP still has the performance degradation in the wired-and-wireless hybrid network.
In order to improve the TCP performance in the wired-and- wireless hybrid networks, in this thesis, a retransmission algorithm for TCP Vegas is proposed to solve the partial ACK, small cwnd and the loss of retransmission packets problems. Simulation results show that TCP Vegas with the proposed retransmission algorithm can shorten the suspend time of TCP transmission about 74% than the original TCP Vegas during a 60-second transmission. Furthermore, the proposed algorithm can improve the utilization of bottleneck bandwidth and does not sacrifice the performance of other TCP links which share the same bottleneck link.
封面內頁
簽名頁
授權書........ iii
中文摘要 iv
ABSTRACT v
誌謝........ vi
目錄........ vii
圖目錄........ ix
表目錄........ xi

第一章 緒論 1
1.1 研究背景 1
1.2 研究動機及目的 2
1.3 論文各章提要 3
第二章 TCP相關文獻與探討 4
2.1 壅塞控制 5
2.2 流量控制 7
2.3 錯誤控制 8
2.4 TCP版本介紹 9
2.4.1 TCP Tahoe 9
2.4.2 TCP Reno 13
2.4.3 TCP NewReno 14
2.4.4 TCP SACK 14
2.4.5 TCP Vegas 15
2.5 公平性探討 18
第三章 遺失重傳演算法 19
3.1 Partial ACK 19
3.2 因cwnd過小造成的效能減損 23
3.3 重複遺失 26
第四章 模擬分析與結果 31
4.1 效能分析 32
4.2 公平性分析 40
第五章 結論與未來發展 44
5.1 結論 44
5.2 未來發展 44
參考文獻 45
[1]H. Balakrishnan, V.N. Padmanabhan, S. Seshan, R.H. Katz, “A comparison of mechanisms for improving TCP performance over wireless links”, IEEE/ACM Trans. Networking 5 (6), 1997, Page(s): 756–769.
[2]A.V. Bakre, B.R. Badrinath, “Implementation and Performance Evaluation of Indirect TCP”, IEEE Trans. Computers 46 (3), 1997, Page(s): 260–278.
[3]H. Balakrishnan, S. Seshan, E. Amir, R.H. Katz, “Improving TCP/IP Performance over Wireless Networks”, in: Proceedings of the ACM MOBICOM, Nov. 1995.
[4]W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms,” RFC 2001, Jan. 1997.
[5]M. Mathis, J. Mahdavi, S. Floyd, A. Romanow, “TCP Selective Acknowledgment Options,” RFC 2018, Oct. 1996.
[6]M. Allman, V. Paxson, W. Stevens, “TCP Congestion Control,” RFC 2581, Apr. 1999.
[7]J. Postel, “Transmission Control Protocol,” RFC793, Sep. 1981.
[8]V. Jacobson “Congestion Avoidance and Control”, ACM SIGCOMM ‘ 88, pp.273-288, 1988.
[9]V. Jacobson, “Modified TCP Congestion Avoidance Algorithm”, mailing list, end2end-interest, 30 Apr. 1990.
[10]S. Floyd and T. Henderson, “The NewReno Modification to TCP’s Fast Recovery Algorithm,” RFC 2582, Apr. 1999.
[11]M. Mathis et al., “TCP Selective Acknowledgment Options,” Request for Comments, RFC 2018, Network Working Group, Internet Engineering Task Force, Oct. 1996.
[12]L. Brakmo and L. Peterson. “TCP Vegas: End to End Congestion Avoidance on a Global Internet,” IEEE Journal on Selected Areas in Communication, vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
[13]Network Simulator 2 (NS2) http://www.isi.edu/nsnam/ns.
[14]K. Srijith, L. Jacob, and A. Ananda, “TCP Vegas-A: Improving the Performance of TCP Vegas,” Computer Communications, Vol. 28, No. 4, pp. 429-440, Mar. 2005.
[15]林泰邑,TCP Vegas-AQ:改善TCP Vegas效能的壅塞迴避演算法,私立大葉大學資訊工程研究所論文,民國96年。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊