Markku Kojo, Davide Astuti, Laila Daniel, Aki Nyrhinen, Kimmo Raatikainen


In this paper we propose the use of a TCP/IP-friendly link level error recovery mechanism with novel design in conjunction with state-of-the-art Transmission Control Protocol (TCP) enhancements to improve TCP performance on network paths involving Wireless Wide-Area Network (W-WAN) links. We show that by combining a selected set of TCP enhancements TCP performance is significantly improved over W-WAN links. In addition, we employ a TCP/IP-friendly link layer protocol which minimizes the additional delay due to the Automatic Repeat reQuests (ARQ) by limiting the number of retransmission attempts and by adding redundancy in the retransmitted frames in a novel way. We perform experiments in an emulated satellite environment with a real implementation of the TCP/IP-friendly link layer and TCP enhancements in Linux. The results show that both TCP enhancements and link-level ARQ significantly improve TCP performance over W-WAN links, and combining the approaches yields the best performance.


  1. Akyildiz, I. F., Morabito, G., and Palazzo, S. (2001). TCPPeach: a new congestion control scheme for satellite IP networks. IEEE/ACM Transactions on Networking, 9(3):307-321.
  2. Allman, M., Balakrishnan, H., and Floyd, S. (2001). Enhancing TCP's Loss Recovery Using Limited Transmit. RFC 3042, Internet Society.
  3. Allman, M., Ed., Dawkins, S., Glover, D., Griner, J., Tran, D., Henderson, T., Heidemann, J., Touch, J., Kruse, H., Ostermann, S., Scott, K., and Semke, J. (2000). Ongoing TCP Research Related to Satellites. RFC 2760, Internet Society.
  4. Allman, M., Floyd, S., and Partridge, C. (2002). Increasing TCP's Initial Window. RFC 3390, Internet Society.
  5. Allman, M., Paxson, V., and Stevens, W. (1999). TCP Congestion Control. RFC 2581, Internet Society.
  6. Balakrishnan, H., Padmanabhan, V. N., Seshan, S., and Katz, R. H. (1997). A comparison of mechanisms for improving TCP performance over wireless links. IEEE/ACM Transactions on Networking, 5(6):756- 769.
  7. Blanton, E., Allman, M., Fall, K., and Wang, L. (2003). A Conservative Selective Acknowledgment (SACK)- based Loss Recovery Algorithm for TCP. RFC 3517, Internet Society.
  8. Border, J., Kojo, M., Griner, J., Montenegro, G., and Shelby, Z. (2001). Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations. RFC 3135, Internet Society.
  9. Dawkins, S., Montenegro, G., Kojo, M., and Magret, V. (2001a). End-to-end Performance Implications of Slow Links. RFC 3150, Internet Society.
  10. Dawkins, S., Montenegro, G., Kojo, M., Magret, V., and Vaidya, N. (2001b). End-to-end Performance Implications of Links with Errors. RFC 3155, Internet Society.
  11. ETSI (2003). Digital Video Broadcasting (DVB): Interaction Channel for Satellite Distribution System. Technical Speci cation EN-301-790, ETSI.
  12. Fairhurst, G. and Wood, L. (2002). Advice to link designers on link Automatic Repeat reQuest (ARQ). RFC 3366, Internet Society.
  13. Floyd, S. (2000). Congestion Control Principles. RFC 2914, Internet Society.
  14. Floyd, S. and Henderson, T. (1999). The NewReno Modi - cation to TCP's Fast Recovery Algorithm. RFC 2582, Internet Society.
  15. Jacobson, V., Braden, R., and Borman, D. (1992). TCP Extensions for High Performance. RFC 1323, Internet Society.
  16. Karn, P. (2004). Advice for Internet Subnetwork Designers. RFC 3819, Internet Society.
  17. Kojo, M., Astuti, D., Daniel, L., Nyrhinen, A., and Raatikainen, K. (2004). Enhancing TCP Performance Over Satellite Networks - A TCP/IP-Friendly LinkLayer Approach. Technical Report C-2004-50, University of Helsinki, Department of Computer Science.
  18. Ludwig, R. and Katz, R. (2000). The Eifel algorithm: Making TCP robust against spurious retransmissions. ACM SIGCOMM Computer Communication Review, 30(1):30-36.
  19. Mascolo, S., Casetti, C., Gerla, M., Sanadidi, M. Y., and Wang, R. (2001). TCP Westwood: Bandwidth estimation for enhanced transport over wireless links. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking, pages 287-297. ACM Press.
  20. Mathis, M., Mahdavi, J., Floyd, S., and Romanow, A. (1996). TCP Selective Acknowledgement Options. RFC 2018, Internet Society.
  21. Padhye, J., Firoiu, V., Towsley, D., and Kurose, J. (1998). Modeling TCP throughput: a simple model and its empirical validation. In Proceedings of the ACM SIGCOMM 7898 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, pages 303-314. ACM Press.
  22. Sarolahti, P. and Kojo, M. (2004). F-RTO: An Algorithm for Detecting Spurious Retransmission Timeouts with TCP and SCTP. Internet Draft. Work in progress.
  23. Sarolahti, P., Kojo, M., and Raatikainen, K. (2003). F-RTO: An enhanced recovery algorithm for TCP retransmission timeouts. ACM SIGCOMM Computer Communication Review, 33(2):51-63.
  24. Touch, J. (1997). TCP Control Block Interdependence. RFC 2140, Internet Society.

Paper Citation

in Harvard Style

Kojo M., Astuti D., Daniel L., Nyrhinen A. and Raatikainen K. (2004). IMPROVING TCP PERFORMANCE OVER WIRELESS WANS USING TCP/IP-FRIENDLY LINK LAYER . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004) ISBN 972-8865-15-5, pages 420-429. DOI: 10.5220/0001404504200429

in Bibtex Style

author={Markku Kojo and Davide Astuti and Laila Daniel and Aki Nyrhinen and Kimmo Raatikainen},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)},

in EndNote Style

JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 1: TCPMAC, (ICETE 2004)
SN - 972-8865-15-5
AU - Kojo M.
AU - Astuti D.
AU - Daniel L.
AU - Nyrhinen A.
AU - Raatikainen K.
PY - 2004
SP - 420
EP - 429
DO - 10.5220/0001404504200429