Limited Indirect Acknowledgement for TCP Performance Enhancement over Wireless Networks

무선 망에서의 TCP 성능 향상을 위한 제한적인 Indirect-ACK

  • 김윤주 (이화여자대학교 컴퓨터학과) ;
  • 이미정 (이화여자대학교 컴퓨터학과) ;
  • 안재영 (한국전자통신연구원 무선방송연구소)
  • Published : 2003.04.01

Abstract

With the original Transmission Control Protocol(TCP) design, which is particularly targeted at the wired networks, a packet loss is assumed to be caused by the network congestion. In the wireless environment where the chances to lose packets due to transmission bit errors are not negligible, though, this assumption may result in unnecessary TCP performance degradation. In this paper, we propose three schemes that improve the ability to conceal the packet losses in the wireless network while limiting the degree of violating TCP end-to-end semantics to a temporary incidents. If there happens a packet loss at the wireless link and there is a chance that the loss is noticed by the sending TCP, the proposed schemes send an indirect acknowledgement. Each of the proposed schemes uses different criteria to decide whether there is a chance that the packet loss occurred in the wireless part is noticed by the sender. In order to limit the buffer overhead in the base, the indirect acknowledgements are issued only when the length of buffer is less than a certain threshold. We use simulation to compare the overhead and the performance of the proposed schemes, and to show that the proposed schemes improve the TCP performance compared to Snoop with a limited amount of buffer at the base station.

TCP는 전송 비트 오류에 의한 패킷 손실 확률이 매우 낮은 유선 망을 대상으로 설계된 프로토콜이므로, 이를 그대로 유.무선 통합 환경에 적용할 경우 TCP 송신단이 무선 망에서 발생한 전송 비트 오류로 인한 패킷 손실도 네트워크 혼잡에 의한 것으로 가정하여 송신단 전송률을 낮추기 때문에 성능이 저하하게 된다. 이에 본 연구에서는 일시적으로는 TCP의 종단간 연결이 분리되지만 궁극적으로는 종단간 연결 개념을 유지하면서, 종단간 연결 개념을 항상 유지하는 기존의 Snoop에 비해서 무선 네트워크에서 발생한 패킷 손실을 송신단에게 감추는 능력을 향상시키는 방안들을 제안하였다. 제안하는 방안들은 송신단에서 무선 네트워크에서의 패킷 손실을 발견할 염려가 있다고 판단되는 경우에 한하여 기지국에서 Indirect-ACK (Indirect Acknowledgement)을 발생하도록 하는데, 그 판단 기준에 따라 세 가지로 구분된다. 한편, 제안하는 방안들은 기지국 버퍼에 임계치를 두어 기지국 버퍼의 길이가 이 임계치 이하일 때에만 Indirect-ACK을 발생할 수 있도록 함으로써 Indirect-ACK 사용으로 인한 기지국의 버퍼 오버헤드를 제한한다. 시뮬레이션을 통해 제안한 방안들의 성능 및 오버헤드를 비교하였고, 제안한 방안들이 제한된 용량의 버퍼로 기존의 Snoop에 비해 TCP 성능을 향상시킬 수 있음을 확인하였다.

Keywords

References

  1. W. R. Stevens, TCP/IP lllustrated, Vol. 1, Addison-Wesley, Nov. 1994
  2. A. Bakre and B. R. Badrinath, I-TCP: Indirect TCP for Mobile Hosts, Proceedings of the 15th International Conference on Distributed Computing Systems, pp. 136~ 143, June 1995 https://doi.org/10.1109/ICDCS.1995.500012
  3. A. Bakre, B.R. Badrinath, Handoff and System Support for Indirect TCP/IP, Second Usenix Symposium on Mobile and Location-dependent computing, Ann Arbor, Michigan April 1995
  4. Bakre, A.V. Badrinath, B.R, Implementation and Performance Evaluation of Indirect TCP, Computers, IEEE Transations on, Volume:46 Issue: 3, March 1997 https://doi.org/10.1109/12.580423
  5. H. Balakrishnan, S. Seshan, and R. H. Katz, Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks, ACM Wireless Networks, Dec. 1995 https://doi.org/10.1007/BF01985757
  6. Hari Balakrishnan, Srinivasan Seshan, Elan Amir, Randy H. Katz. Improving TCP/IP Performance over Wireless Networks, Proc, 1st ACM Conf. on Mobile Computing and Networking, Berkeley, CA, November 1995 https://doi.org/10.1145/215530.215544
  7. Balakrishnan, H.; Padmanabhan, V.N.; Seshan, S.; Katz, R.H. A comparison of mechanisms for improving TCP performance over wireless links, Networking, lEEE/ACM Transactions on , Volume: 5 Issue: 6 , Dec. 1997 https://doi.org/10.1109/90.650137
  8. Karu Ratnam and Ibrahim Matta, WTCP: An Efficient Transmission Control Protocol for Networks with Wireless Links, Third IEEE Symposium on Computer and Communications (ISCC '98)
  9. Karu Ratnam, Ibrahim Matta, Effect of Local Retransmission at Wireless Access Points on the Round Trip Time Estimation of TCP, Proceedings of the The 31st Annual Simulation Symposium '98
  10. K. Brown and S. Singh, M-TCP: TCP for Mobile Cellular Networks' ACM CCR Vol. 27(5), 1997 https://doi.org/10.1145/269790.269794
  11. Elaoud, M.; Ramanathan, P, TCP-SMART: A technique for improving TCP performance in a spotty wideband environment, Communications, 2000. ICC 2000 https://doi.org/10.1109/ICC.2000.853814
  12. 김종덕, 임효준, 김종권, '무선 망 위에서의 TCP 성능향상 방법과 성능 분석', 1999년도 한국통신학회 추계종합학술 발표회
  13. J. Border, M. Kojo, J. Grainer, G. Montenegro and Z. Shelby, Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations, IETF RFC 3135, June 2001
  14. Network Simulator Document by U.C. Berkely http://www.isi.edu/nsnam/ns/
  15. 조준상, 최명환, '전송오류률이 높은 무선환경에서의 TCP 성능 저하 극복 방안', Telecommunications Review 제10권 6호, 11-12월, 2000
  16. Jochen Schiller, Mobile Communications, Addison-Wesley, 2000