傳輸控制協定(TCP)是網路廣泛使用的傳輸協定。隨著無線網路的普及，傳輸控制協定開始被使用在無線網路上。然而傳輸控制協定所包含的擁擠控制演算法是以封包遺失當成網路擁擠的指標，在有線及無線網路上除了有因為擁擠造成的封包遺失還有因為無線網路訊號衰減或受到屏蔽造成的封包遺失。如果擁擠控制演算法把無線網路造成的封包遺失當成網路擁擠的指標，錯誤地減少傳送速度，將會造成不必要的效能衰減。
在本論文中，提出一個封包遺失分類演算法，以相對的傳送時間當成分類的依據將封包分為擁擠造成的遺失或是無線網路造成的遺失，使得擁擠控制演算法只對因為擁擠造成的封包遺失產生減低傳送速度的反應，因而可以避免上述因為錯把無線網路造成的遺失當成網路擁擠指標而發生的不必要的效能衰減。

Transmission Control protocol (TCP) is the most widely used transport layer protocol on Internet. As the popularity of wireless communication is on rise over the last few years, TCP is being extended to wireless network. However TCP is not suitable to be used on heterogeneous networks because its congestion control algorithm uses packet loss event as an indicator of network congestion. In a wired/wireless network, there are two classes of packet losses, wireless loss and congestion loss. Wireless loss is caused by common channel errors due to multipath fading, shadowing, and attenuation. Congestion loss is caused by network congestion.
If the congestion control algorithm takes the wireless loss as an index of network congestion, it will mistakenly lead to dramatic performance. In this thesis, we propose a packet loss classification algorithm based on relative one-way trip time (ROTT) and use two trend detections to differentiate congestion loss from wireless loss in the ambiguous area of ROTT distribution.
Then we show that our proposed algorithm can improve network performance comparing with other methods.

摘要 i
Abstract ii
Content iii
List of Tables v
List of Figures vi
Chapter 1 Introduction 1
1.1 Motivation and Introduction 1
1.2 Organization of this thesis 2
Chapter 2 Packet Loss Classification Algorithms 3
2.1 Introduction 3
2.2 Related Packet Loss Classification Algorithms 4
2.2.1 Biaz scheme 4
2.2.2 Spike scheme 5
2.2.3 ZigZag scheme 7
2.2.4 Delay trend scheme 8
2.3 Proposed Method 10
2.3.1 Network Congestion, Packet Loss and ROTT 10
2.3.2 Our Proposed Packet Loss Classification Algorithm 11
2.3.3 Discrimination Performance 13
2.3.4 Simulation and Results 14
Chapter 3 TCP Congestion Control Algorithms over Heterogeneous Networks 20
3.1 Introduction to TCP Congestion Control Algorithm 21
3.1.1 Basic Congestion Control Algorithm 21
3.1.2 Discussion on Various TCP Versions 26
3.2 Modified in Response to Wireless Loss 33
3.2.1 The Problem Explanation about TCP over Heterogeneous Networks 33
3.2.2 Some studies to improve TCP over heterogeneous networks 35
3.2.3 Modified TCP Congestion Control Algorithm for Wireless Losses 37
Chapter 4 Simulations and Results 43
4.1 The Simulation Environment 43
4.1.1 Performance Metrics 43
4.1.2 Network Parameters 44
4.2 Wireless Error Model 44
4.3 Simulations 46
4.3.1 Simulation results according to different wireless error rates 46
4.3.2 Simulation results according to different traffic 55
4.3.3 Simulation results according to different topology 57
Chapter 5 Conclusions 59
5.1 Summary 59
Reference 60

[1] D. Mitzel, “Overview of 2000 IAB Wireless Internetworking Workshop”, RFC 3002, December 2000
[2] C. Casetti, M. Gerla, S. Mascolo, M.Y. Sanadidi, and R. Wang "TCP Westwood: Bandwidth Estimation for Enhanced Transport over Wireless Links," in Proc. ACM Mobicom 2001, pp 287-297, July, 2001.
[3] S. Biaz, N. Vaidya, "Discriminating congestion losses from wireless losses using inter-arrival times at the receiver," IEEE Symposium, 24-27, March 1999, pp10 –17.
[4] Y. Tobe, Y. Tamura, A. Molano, S. Ghost, H. Tokuda, "Achieving Moderate Fairness for UDP Flows by Path-Status Classification, " IEEE LCN2000, Tampa, FL, Nov. 2000, pp 252-261.
[5] S. Cen, P. C. Cosman and G. M. Voelker, " End-to-end differentiation of congestion and wireless losses", Proceedings of ACM Multimedia Computing and Networking 2002, San Jose, CA, Jan. 2002.
[6] Hsiao, H.F., Chindapol, A., Ritcey, J., Chen, Y.C., Hwang, J.N., “A New Multimedia Packet Loss Classification Algorithm for Congestion Control over Wired/ Wireless Channels”, ICASSP, IEEE, 2005.
[7] James F. Kurose, Keith W. Ross, “Computer Networking: A Top-down Approach
Featuring the Internet (second edition)”, Addison Wesley, U.S.A, 2003.
[8] “Transmission Control Protocol”, RFC 793
[9] W. Stevens, “TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms”, RFC 2001, January 1997.
[10] M. Allman, V. Paxson, W. Stevens, “TCP Congestion Control”, RFC2581, April 1999.
[11] S. Floyd, T. Henderson, “The NewReno Modification to TCP’s Fast Recovery Algorithm”, RFC2582, April 1999.
[12] V. Jacobson, “Congestion avoidance and control, ACM SIGCOMM Computer Communication Review”, v.18 n.4, p.314-329, August 1988.
[13] V. Jacobson. “Modified TCP Congestion Avoidance Algorithm”, Technical report, 30 Apr. 1990.
[14] Kevin Fall, Sally Floyd, “Simulation-based comparisons of Tahoe, Reno and SACK TCP”, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.5-21, July 1996.
[15] Dept. of Electrical Engineering, Univ. California (Berkeley) (2005): "A Comparative Analysis of TCP Tahoe, Reno, New-Reno, SACK and Vegas"
[16] Hilary Zhang, Zhengbing Bian, “Evaluation of Different TCP Congestion Control Algorithms using NS-2”, ENSC 835/CMPT 885, Spring 2002.
[17] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, “TCP Selective Acknowledgment Options”, RFC2018, October 1996.
[18] Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, “A comparison of mechanisms for improving TCP performance over wireless links”, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.256-269, Oct. 1996
[19] Balakrishnan, H., V. N. Padmanabhan, S. Seshan, and R. H. Katz, “A Comparison of Mechanisms for Improving TCP Performance over Wireless Links”, IEEE/ACM Transactions on Networking, December 1997.
[20] Balakrishnan, H., S. Seshan, E. Amir and R. H. katz, “Improving TCP/IP Performance Over Wireless Networks”, MOBICOM’95, November 1995.
[21] Balakrishnan, H., and Randy H. Katz, “Explicit Loss Notification and Wireless Web Performance”, Proc. IEEE GLOBECOM’98 Internet Mini-Conference, November 1998.
[21] Dah-Ming Chiu and Raj Jain, "Analysis of the increase and decrease algorithms for congestion avoidance in computer networks," Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.
[23] M.Zorzi, R. R. Rao, and L. B. Milstein, “On the accuracy of a first-order Markov Model for data transmission on fading channels”, Proc. IEEE ICUPC’95, pp. 211-215, November 1995.
[24] Dept. of Computer Science, Univ. UCLA, “TCP WESTWOOD – Modules for NS-2”,
http://www.cs.ucla.edu/NRL/hpi/tcpw/index.html
[25] NS2使用說明手冊, http://140.116.72.80/~smallko/ns2/ns2.htm