(3.231.166.56) 您好!臺灣時間:2021/03/08 11:32
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:郭明旺
研究生(外文):Ming-Wang Guo
論文名稱:以瑞-所羅門碼最佳化無線傳輸控制協定的效能
論文名稱(外文):Optimizing Wireless TCP Performance withReed-Solomon Code
指導教授:李忠憲李忠憲引用關係
指導教授(外文):Jung-Shian Li
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:56
中文關鍵詞:無線傳輸控制協定以瑞-所羅門碼
外文關鍵詞:Reed-Solomon codeWireless TCP
相關次數:
  • 被引用被引用:0
  • 點閱點閱:291
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:24
  • 收藏至我的研究室書目清單書目收藏:0
TCP/IP 是現今主要的網際網路協定,它原本只是針對有線環境的擁塞控制而設定的。封包在無線環境中經常的random loss是有線環境中所沒有的。因此,TCP在無線環境的效能比在有線環境還差。所以用數學分析來模擬無線TCP的效能是有必要的,此外在我們的分析中也考慮到RED及DropTail路由的效應。因而無線TCP的傳輸率可以用RED路由的平均佇列長度及無線環境random loss機率的函式來表示。

此外我們也使用Forward Error Correction 來減低封包的遺失率,並且自動的調整Reed-Solomon碼的比率來最佳化無線TCP的傳輸效能。而使用Reed-Solomon碼的無線TCP傳輸率也以數學來加以分析。
TCP/IP is the dominant protocol in today’s Internet. Basically, it was designed only to perform congestion control for wired environment. The wireless environment is quite different from wired one, and packet loss in the wireless environment is due to random loss frequently. For this reason, the performance of TCP in the wireless environment is worse than in the wired one. Therefore, modeling the wireless TCP throughput by mathematical analysis is a desirable method to understand the performance of TCP in wireless. In addition, the effect of RED and DropTail routers are considered in our mathematical analysis. The wireless TCP throughput is modeled as a function of wireless loss rate and average queue length of RED router.

Moreover, we use Forward Error Correction to improve the packet loss rate and maximize the wireless TCP performance by adjusting the Reed-Solomon code rate automatically. The throughput of wireless TCP with Reed-Solomon codes was also modeled.
Content
Chapter 1 Introduction 1
Chapter 2 Related Works 4
2.1 Overview of Reed-Solomon Codes 4
2.1.1 Introduction of Reed-Solomon Codes 4
2.1.2 Properties of Reed-Solomon Codes 6
2.2 TCP Problems over Wireless Links 8
2.2.1 Corruption 8
2.2.2 Excess Delays 9
2.2.3 High Loss Probability 10
2.3 Algorithms improving TCP performance over wireless links 10
Chapter 3 Performance Analysis of Wireless TCP 13
3.1 Wired TCP Throughput Model 14
3. 2 Mathematical Model for Wireless TCP 16
3.2.1 A Single Congested Router 17
3.2.2 A Network of Multiple Congested Routers 18
3.2.3 Multiple Congested Routers And Wireless Links with RS Code 21
3.2.4 DropTail Routers 23
Chapter 4 Simulations 24
4.1 A Single Congested Router 24
4.1.1 TCP Reno for A Single Congested Router 25
4.1.2 TCP with RS Code for Single Congested Router 28
4.2 A Network of Multiple Congested Routers 29
4.2.1 TCP Reno in A Network of Multiple Congested Routers 30
4.2.2 TCP Reno with RS Code in A Network of Multiple Congested Routers 32
Chapter 5 Experiments for Wireless TCP with Reed-Solomon Codes 33
Description & Components 34
5.1 Experiments for Wireless TCP with Reed-Solomon Codes 35
5.1.1 RS with Block Size 127 Symbols 35
5.2 RS with Block Size 63 Symbols 37
5.3 Decoding Time for Various RS Block Size 38
Chapter 6 Experiments for Wireless TCP with Adaptive Reed-Solomon Codes 41
6.1 ARSC Design 42
6.1.1 Adaptive Reed-Solomon Code in Client Site (ARSCCS) 42
6.1.2 Adaptive Reed-Solomon Code in Server Site (ARSCSS) 42
6.1.3 Communication Between ARSCCS And ARSCSS 45
6.2 The State Diagram for Adaptive Reed-Solomon Codes 46
6.3 Experiments for Adaptive Reed-Solomon Codes 47
Chapter 7 Conclusions 53
Bibliography 55
Bibliography
[1] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, "Modeling TCP Reno Performance: a Simple Model and Its Empirical Validation," IEEE/ACM Trans. on Networking, Apr. 2000.

[2] Tian Bu and Don Towsley, "Fixed Point Approximations for TCP Behavior in an AQM Network," ACM Sigmetrics, June 2001.

[3] S. Floyd and T. Henderson, "The NewReno Modification to TCP's Fast Recovery Algorithm," RFC2582, Apr. 1999.

[4] V. Firoiu and M. Borden, "A study of Active Queue Management for Congestion Control," Proc. of the 2000 IEEE Infocom, Mar 2000.

[5] M. Mathis and J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgement Options," RFC2018, Oct. 1996.

[6] S. Floyd, "Issues of TCP with SACK," Technical report, Jan. 1996.

[7] S. MCanne and S. Flody, ns-LBL network simulator, 1997 obtain via http://mash.cs.berkeley.edu/ns/ns.html

[8] S. Lin and D. J. Costello, " Error Correcting Coding: Fundamentals and Applications." Prentice Hall, Englewood Cliffs, NJ, 1983.

[9] F. J. MacWilliams and N. J. A. Sloane, " The Theory of Error-Correcting Codes." North-Holland, Amsterdam, 1981.

[10] S. Floyd and V. Jacobson, "Random Early Detection gateways for Congestion Avoidance," IEEE/ACM Transactions on Networking, August 1993.

[11] V. Jacobson, “ Congestion Avoidance and Control,” ACM SIGCOMM, 1988.

[12] V. Jacobson, “Modified TCP Congestion Control Avoidance Algorithm,” mailing list, end2end-interest, 30 April 1990.

[13] V. Paxson, “TCP Congestion Control,” RFC2581, April 1999.

[14] W. Stevens, “TCP Slow Start, Congestion Control, Fast Retransmit, and Fast Recovery Algorithm,” RFC2001, January 1997.

[15] R. Caceres, L. Iftode, “Improving The Performance of Reliable Transport Protocols in Mobile Computing Environments,” IEEE journal on selected areas in communications, June 1995

[16] A. Bakre, B.R. Badrinath, “I-TCP: Indirect TCP for Mobile Hosts,” ICDCS, October 1995.

[17] K. Brown, S. Singh, “M-TCP: TCP for Mobile Cellular Networks,” Computer Communication Review (a publication of ACM SIGCOMM), October 1997.

[18] P. Sinha, N. Venkitaraman, R. Sivakumar and V. Bharghavan, “WTCP: A Reliable Protocol for Wireless Wide-Area Networks,” Mobicom, 1999.

[19] A. Bakre and B.R. Badrinath, “Implementation and Performance Evaluation of Indirect-TCP,” IEEE Transactions on Computers, March 1997

[20] J. Postel, “Transmission Control Protocol,” RFC793, September 1981.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
系統版面圖檔 系統版面圖檔