The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Study on the High Performance TCP over Various Communication Links

다양한 통신 링크에서 고성능 TCP에 관한 연구

  • 김상미 (안양대학교 대학원 정보통신공학과) ;
  • 최선완 (안양대학교 정보통신공학과) ;
  • 한선영 (건국대학교 전산학과)
  • Published : 2002.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

Transmission Control Protocol (TCP) [1] has been tuned as a reliable transfer protocol for traditional networks comprising wired links and stationary hosts with same link characteristics. TCP assumes that congestion in the network be a primary cause for packet losses and unusual delays. TCP performs welt over such networks adapting to end-to-end delays and congestion losses, by standard congestion control mechanisms, such as slow-start, congestion avoidance, fast retransmit and recovery. However, networks with wireless and other lossy links suffer from significant losses due to bit errors and handoffs. An asymmetry network such as ADSL has different bandwidth for both directions. As a result, TCP's standard mechanisms incur end-to-end performance degradation in various links. In this paper, we analyze the TCP problems in wireless, satellite, and asymmetry links, and measure the new TCP mechanisms that are recommended by IETF Performance Implications of Link Characteristics (PILC) WG[2], by using Network Simulator 2 (NS-2).

지난 20년 동안 인터넷의 핵심 기술로서 Transmission Control of Protocol(TCP)는 데이터 전송 기능을 성공적으로 수행한 것으로 평가된다. 신뢰성 있는 데이터 전송을 수행하기 위해서 TCP는 양방향이 동일한 특성을 갖는 유선통신망을 가정하고 있고, 특히 패킷 손실의 원인을 네트워크의 혼잡(congestion)으로 가정하여 slow start, congestion avoidance, fast retransmit, fast recovery 알고리즘을 적용하고 있다. 그러나 무선이동통신망과 위성통신망에서는 패킷 손실이 링크 자체의 에러 또는 핸드오프에 의한 순간적인 접속단전에 의해서 발생되고, ADSL과 같은 비대칭형 통신망은 양방향이 다른 링크 특성을 갖는다. 따라서 다양한 통신망의 링크 특성에 따라 TCP의 기능은 수정되거나 새롭게 구현되어야 한다. 본 논문에서는 유무선 링크와 위성 링크에서의 기존 TCP 문제를 분석하고, IETF Performance Implication of Link Characteristics(PILC) WG[2]에서 권고한 TCP 표준 메커니즘을 분석하고, 이에 대한 성능을 Network Simulator 2(NS-2)를 이용하여 분석한다.

Keywords

References

  1. J. Postel, 'Transmission Control Protocol,' RFC 793, 1981
  2. IETF PILC WG 홈페이지, http://www.ietf.org/html.charters/plic-charter.html
  3. W. Stevens, 'TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms', RFC 2001, Jan. 1997
  4. M. Allman and et al, 'Ongoing TCP Research Related to Satellite,' RFC 2760, Feb. 2000
  5. M. Allman, D.R. Glover, and L. A. Sanchez, 'Enhancing TCP Over Satellite Channels,' RFC 2488, Jan. 1999
  6. K. Ramakrishnan and S. Floyd, 'A Proposal to add Explicit Congestion Notification(ECN) to IPv6 and to TCP,' Internet-Draft draft-kksjf-ecn-01.txt, July, 1998
  7. S. Floyd and M. Allman and C. Partridge,' Increasing TCPs Initial Window,' Interne-Draft, draft-floyd-incr-init-win-03.txt, May, 1997
  8. Poduri, et, al. 'Simulation Studies of Increased Initial TCP Window Size,' Internet-Draft-draft-ietf-tcpimpl-poduri-00.txt, February, February, 1998
  9. S. Dawkins, G. Montenegro, M. Kojo, and V. Magret, 'End-to End Performance Implications of Slow Links,' Draft-ietf-pilc-slow-06.txt, May, 2001
  10. S. Dawkins, G. Montenegro, M. Kojo, V. Magret, and N. Vaidya, 'End-to-End Performance Implications of Links with Error,' Draft-ietf-pilc-error-07.txt, May, 2001
  11. J. Border, M. Kojo, J. Griner, and G. Montenegro, 'Performance Enhancing Proxies,' draft-ietf-pilc-pep-07.txt, May, 2001
  12. H. Inamura and et. al, 'TCP over 3.5G and 3G Wireless Networks,' draft-ietf-pilc-2.5g3g-01.txt, May, 2001
  13. H. Balakrishnan and V. N. Padmanabhan, 'TCP Performance Implications of Network Asymmetry,' draft-ietf-pilc-asym-04.txt, May, 2001
  14. P. Karn, A. Falk, and J. Touch, 'Advice for Internet Subnet Designers,' draft-ietf-pilc-link-design-05.txt, Feb. 2001
  15. G. Fairhust and L. Wood, 'Link ARQ Issues for IP Traffic,' draft-ietf-pilc-link-arq-issues-01.txt, March, 2001
  16. Network Simulator Version 2(NS-2), http://www-mach.CS.Berkeley.edu/ns/
  17. Wireless Application Protocol Forum, http://www.wapforum.org/
  18. Wireless Data Forum, CDPD System Specification, Release 1.1, 1995
  19. M. Rahnema, 'Overview of the GSM system and protocol architecture,' IEEE Communications Magazine, Vol.31, pp.92-100, April, 1993 https://doi.org/10.1109/35.210402
  20. BARWAN Project, http://http.cs.berkeley.edu
  21. B. Braden and et. al, 'Recommendations on Queue Management and Congestion Avoidance in the Internet, RFC 2309, April, 1998
  22. A. DeSimone et al., 'Throughput performance of trasport layer protocols over wireless LANs,' in Proc. IEEE GLOBECOM 93, pp.542-549, 1993 https://doi.org/10.1109/GLOCOM.1993.318140
  23. M. Mehta and N. Vaidya, 'Delayed Duplicaate-Acknow ledgments A Proposal to Improve Performance of TCP on Wireless Links,' Technical Report 98-006, February, 1998
  24. B. Bakshi, N. Krishna, N. Baidya, and D. K. Pradhan, 'Improving Performance of TCP over Wireless Networks,' Technical Report 96-014, Texas A&M University, 1996
  25. H. Balakrishnan, S. Seshan, E. Amir, and R. Katz, 'Improving TCP/IP Performance over Wireless Networks,' Proc. 1st ACM Conf. on Mobile Computing and Networking(Mobicom), Berkeley, CA, November, 1995 https://doi.org/10.1145/215530.215544
  26. M. Mehta, and N. Vaidya, 'Delayed Duplicate-Acknowledgements : A Proposal to Improve Performance of TCP on Wireless Links,' Texas A&M University, Available at http://www.cs.tamu.edu/faculty/vaidya/mobile.html, December, 1997
  27. A. Bakre and B. R. Badrinath, 'I-TCP Indirect TCP for Mobile Hosts, In Proceeding of the 15th Interneational Conference on Distributed Computing Systems(ICDCS), May, 1995
  28. I. Rhee, N. Balaguru, and G. N. Rouskas, 'MTCP Scalable TCP-like Congestion Control for Reliable Multicast, NCSU, TR-98-01, Jan. 1998
  29. M. Allman, 'Improving TCP Peroformance Over Satellite Channels,' Masters thesis, Ohio University, June, 1997
  30. V. Arara and et. al, 'Asymmetric Internet Access Over Satellite-Terrestrial Networks,' Proceedings of the AIAA 16th Internetional Communications Satellite Systems Conference and Exhibit, Part1, pp.476-482, Washington. D.C, February, 1996
  31. C. Hayes, 'Analyzing the Performance of New TCP Extensions Over Satellite Links,' Masters Thesis, Ohio University, August, 1997
  32. P. J. Brown, 'IP-Over-Satellite : A Global Solution Now,' http://www.satellitetoday.com/viaonline/backissues/1998/1098ip/htm
  33. International Internet Satellite/cable Project, http://www.tagish.co.uk/ethosub/lit8/c53a.htm
  34. T. Henderson, 'Satellite Transport Protocol,' http://www.cs.ucberkeley.edu/~tomh/stp/
  35. 한국전자통신연구원, 고속 위성통신망에서의 트래픽 처리 연구, 1998
  36. 김용신외 3인, '비대칭 대역폭 위성망에서의 단말국 ACK필터링 및 패킷 스케줄링 기법', 한국통신학회 추계종합학술발표회, 1997
  37. 김상미외 1인, '위성통신망에서 고성능 TCP 성능 분석', 안양대학교 자연과학연구, 2000
  38. R. Jain, The Art of COmputer Systems Performance Analysis, John Wiley and Sons, 1991
  39. R. Braden, 'T/TCP-TCP Extensions for Transactions Functional Specification,' RFC 1644, July, 1994
  40. S. Floyd, 'TCP and Explicit Congestion Notification,' ACM Computer Communication Review, Vol.24, No.5, October, 1994 https://doi.org/10.1145/205511.205512
  41. E. Amir et al. 'Efficient TCP over networks with wireless links,' in Proc. HotOS-V, May, 1995
  42. S. Floyd, 'Issues of TCP with SACK,' Technical report, Mar. 1996
  43. C. Patridge, 'Ack Spacing for High Delay-Bandawidth Paths with Insufficient Buffering,' Internet Draft, draft-patridge-e2e-ackspacing-00.txt, July, 1997
  44. K. brown and S. Singh, 'M-TCP TCP for Mobile Cellular Networks,' ACM Computer Communications Review, 27(5), 1997 https://doi.org/10.1145/269790.269794
  45. M. Degermark, B. Nordgren and S. Pink, 'IP Header Compression,' RFC 2507, Feb. 1997
  46. S. Casner and V. Jacobson, 'Compressing IP/UDP/RTP Headers for Low Speed Serial Links,' RFC 2508, Feb. 1999
  47. M. Engan, S. Casner and C. Bormann, 'IP Header Compression over PPP,' RFC 2509
  48. J. Touch, 'TCP Control Block Interdependence,' RFC 2140, April, 1997
  49. M. Allman, C. Hayes, and S. Ostermann, 'An Evaluation of TCP with Larger Initial Windows,' ACM Computer Communication Review, 28(3), July, 1998 https://doi.org/10.1145/293927.295114