The Classification of Congestion and Wireless Losses for TCP Segments Using ROTT

상대전송지연시간을 이용한 TCP 세그먼트의 혼잡 손실과 무선 손실 구분 알고리즘

  • 신광식 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실) ;
  • 이보람 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실) ;
  • 김기원 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실) ;
  • 장문석 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실) ;
  • 윤완오 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실) ;
  • 최상방 (인하대학교 전자공학과 컴퓨터 구조 및 네트워크 연구실)
  • Published : 2007.08.31

Abstract

TCP is popular protocol for reliable data delivery in the Internet. In recent years, wireless environments with transmission errors are becoming more common. Therefore, there is significant interest in using TCP over wireless links. Previous works have shown that, unless the protocol is modified, TCP may perform poorly on paths that include a wireless link subject to transmission errors. The reason for this is the implicit assumption in TCP that all packet losses are due to congestion which causes unnecessary reduction of transmission rate when the cause of packet losses are wireless transmission errors. In this paper, we propose a new LDA that monitors the network congestion level using ROTT. And we evaluate the performance of our scheme and compare with TCP Veno, Spike scheme with NS2(Network Simulator 2). In the result of our experiment, our scheme reduces the packet loss misclassification to maximum 55% of other schemes. And the results of another simulation show that our scheme raise its transmission rate with the fairness preserved.

기존의 유선 네트워크 환경에서 쓰이던 TCP 프로토콜을 무선 네트워크에 사용할 경우에, 무선 손실이 발생할 경우 혼잡 제어 알고리즘을 실행하여 성능 저하 현상이 발생한다. 본 논문에서는 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 제안한다. TCP는 패킷의 이동 경로를 설정하지 않기 때문에 수신자와 송신자 사이의 병목링크(라우터)의 수를 알 수 없고, 고정된 패킷의 양을 기준으로 패킷의 손실 원인을 구분할 경우 정확성이 떨어진다. 따라서 패킷의 상대적인 전송지연시간인 ROTT(Relative One-way Trip Time)을 이용하여 네트워크 상태변화를 민감하게 반영하는 손실 구분 알고리즘을 수식적으로 전개하였다. 본 논문에서는 NS2를 이용하여 기존의 TCP Veno, Spike 알고리즘과 성능을 비교, 분석하였다. 실험 결과를 통해 제안된 알고리즘이 기존의 알고리즘에 비해 패킷의 손실 구분 오류율을 최고 45% 낮춘다는 것을 알 수 있었다. 그리고 낮은 패킷의 손실 구분 오류율로 인해 공평성(fairness)을 해치지 않으면서 패킷의 전송량이 증가한다는 것을 증명하였다.

Keywords

References

  1. A. Bakre and B. Badrinath, 'I-TCP: Indirect TCP for mobile hosts;, in Proc. 15th Int. Conf. Distributed Computing Systems (ICDCS), Vancouver, BC, Canada, May 1995
  2. H.Balakrishman, V. N. Padmanabhan, S. Seshan, and R. H, Katz. 'Improving TCP/IP Performance over Wireless Networks', in Proc. 1st ACM Int'l Conf. on Mobile Computing and Networking, Nov, 1995
  3. C. P. Fu, S. C. Liew, 'TCP Veno: TCP Enhancement for Transmission over Wireless Access Networks', IEEE (JSAC) Journal of Selected Areas in ommunications, pp.216-228, Feb 2003
  4. Y.Tobe, Y. Tamura, A. Molano, S. Ghosh, and H. Tokuda, 'Achieving moderate fairness for UDP flows by path-status classification', in Proc. 25th Annu. IEEE Conf. Local Computer (LCN 2000), Tampa, FL, pp. 252-261, Nov. 2000
  5. S. Floyd, M. Handly, T. Padhye, and J. Widmer, 'Equation=based congestion control for unicast application', in Proc. ACM SIGCOMM, Stockholm, Sweden, pp. 43-56, Aug. 2000
  6. H. Balakrishman, V. N. Padmanabhan, S. Seshan, and R. H. Katz, 'A Comparison of Mechani는 of Improving TCP Performance over Wireless Links', IEEE/ACM TransactionsOn Networking, Vol. 5, No 6, pp. 756-769, Dec.1997 https://doi.org/10.1109/90.650137
  7. C. Barakat, E. Altman, and W. Dabbous, 'On TCP Performance in a Heterogeneous Network: A Survey', IEEE Commun Mag, pp. 40-46, Jan. 2000
  8. Nachiket Deshpande, 'TCP Extensions for Wireless Networks', http://www.cis.ohio-state. edu/~jain/ cis788-99/tcp_wireless