Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Improving TCP Performance in Multipath Packet Forwarding Networks

  • Lee, Youngseok (Multimedia and Computer Communication Laboratory, School of Computer Science and Engineering, Seoul National University) ;
  • Park, Ilkyu (Distributed Virtual Reality Research Team, Electronics and Telecommunications Research Institute (ETRI)) ;
  • Park, Yanghee (Multimedia and Computer Communication Laboratory, School of Computer Science and Engineering, Seoul National University)
  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper investigates schemes to improve TCP performance in multipath forwarding networks. In multipath routing, packets to the same destination are sent to multiple next-hops in either packet-level or flow-level forwarding mode. Effective bandwidth is increased since we can utilize unused capacity of multiple paths to the destination. In packet-level multipath forwarding networks, TCP performance may not be enhanced due to frequent out-of-order segment arrivals at the receiver because of different delays among paths. To overcome this problem, we propose simple TCP modifications. At the sender, the fast retransmission threshold is adjusted taking the number of paths into consideration. At the receiver, the delayed acknowledgment scheme is modified such that an acknowledgment for an out-of-order segment arrival is delayed in the same way for the in-order one. The number of unnecessary retransmissions and congestion window reductions is diminished, which is verified by extensive simulations. In flow-level multipath forwarding networks, hashing is used at routers to select outgoing link of a packet. Here, we show by simulations that TCP performance is increased in proportion to the number of paths regardless of delay differences.

Keywords

References

  1. Y. Rekhter and T. Li, 'A border gateway protocol,' IETF RFC 1771, 1995
  2. J. Moy, 'OSPF version 2' IETF RFC 2328, 1998
  3. R. Callon, 'Use of OSI IS-IS for routing in TCP/IP and dual environments' IETF RFC 1195, 1990
  4. D. Thaler and C. Hopps, 'Multipath issues in unicast and multicast nexthop selection,' IETF RFC 2991, 2000
  5. J. Chen, P. Druschel, and D. Subramanian, 'An effcient multipath forwarding method,' in Proc. IEEE INFOCOM'98, 1998, pp. 1418-1425
  6. S. Vutukury and J. J. Garcia-Luna-Aceves, 'MDVA: A distance-vector multipath routing protocol, ' in Proc. IEEE INFOCOM'2001, 2001, pp. 557-564
  7. E. Rosen, A. Viswanathan, and R. Callon, 'Multiprotocol label switching architecture,' IETF RFC 3031, 2001
  8. P. Newman, T. Lyon, and G. Minshall, 'Flow labeled IP: A connectionless approach to ATM,' in Proc. IEEE INFOCOM'96. 1996, pp. 1251-1260
  9. Cisco NetFlow, Available at http://www.cisco.com/warp/public/cc/pd/iosw/ioft/neflct
  10. Z. Cao, Z. Wang, and E. Zegura,'Performance of bashing-based schemes for internet load balancing,' in Proc. IEEE INFOCOM'2000, 2000, pp. 332-341
  11. J. Chen, 'Multipath roudng for large-scale networks,' Ph.D. Dissertation, Rice University, 1999
  12. R. Braden, 'Requirements for internet hosts - communication layers,' IETF RFC 1122, 1989
  13. M. Allman, 'On the generation and use of TCP acknowledgements,' ACM Computer Commun. Review, vol. 28, no. 5, pp. 4-21, Oct. 1998 https://doi.org/10.1145/303297.303301
  14. H. Balakrishnan, V. N. Padmanabhan, and R. H. Katz, 'The effects of asymmetry on TCP performance,' in Proc. ACM/IEEE MobiCom'97, Sept. 1997, pp. 77-89
  15. J. Padhye et al., 'Modeling TCP throughput: A simple model and its empirical validation,' in Proc. ACM SIGCOMM'98, 1998, pp. 303-314
  16. I. Cidon, R. Rom, and Y. Shavitt, 'Analysis of multi-path routing,' IEEE/ACM Trans. Networking, vol. 7, no. 6, pp. 885-896, Dec. 1999 https://doi.org/10.1109/90.811453
  17. S. Bahk, and M. Zarki, 'Dynamic multi-path roudng and how it compares with other dynamic routing algorithms for high speed wide area networks,' ACM Computer Commun. Review, vol. 22, no. 4, pp. 54-64, Oct. 1992
  18. N. S. V. Rao and S. G. Batsell, 'QoS routing via multiple paths using bandwidth reservation,' in Proc. IEEE INFOCOM'98, 1998, pp. 11-18
  19. A. Shaikh, J. Rexford, and K. G. Shin, 'Load-sensitive routing of longlived IP flows,' in Proc. ACM SIGCOMM-99, 1999, pp. 215-226
  20. P. Bhaniramka, W. Sun, and R. Jain, 'Quality of service using traffic engineering over MPLS: An analysis,' in Proc. IEEE LCN'2000, 2000, pp. 238-241
  21. H. Saito, Y. Miyao, and M. Yoshida, 'Traffic engineeiing using multiple multipoint-to-point LSPs,' in Proc. IEEE INFOCOM'2000. 2000, pp. 894-901
  22. S. Jotnson, 'Increasing TCP throughput by using an extended acknowledgement interval,' Master's Thesis, Ohio University, June 1995
  23. Network simulator - ns(version 2), Available at http://www mash.cs.berkeley.edu/ns
  24. very high performance Backbone Network Service (vBNS), Available at http://www.vbns.net