Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet

Huaizhong Han, Srinivas Shakkottai, C. V. Hollot, R. Srikant, Don Towsley

Research output: Contribution to journalArticlepeer-review

Abstract

We consider the problem of congestion-aware multi-path routing in the Internet. Currently, Internet routing protocols select only a single path between a source and a destination. However, due to many policy routing decisions, single-path routing may limit the achievable throughput. In this paper, we envision a scenario where multi-path routing is enabled in the Internet to take advantage of path diversity. Using minimal congestion feedback signals from the routers, we present a class of algorithms that can be implemented at the sources to stably and optimally split the flow between each source-destination pair. We then show that the connection-level throughput region of such multi-path routing/congestion control algorithms can be larger than that of a single-path congestion control scheme.

Original languageEnglish (US)
Pages (from-to)1260-1271
Number of pages12
JournalIEEE/ACM Transactions on Networking
Volume14
Issue number6
DOIs
StatePublished - Dec 2006

Keywords

  • Congestion control
  • Multipath routing
  • Nyquist stability
  • Overlay networks

ASJC Scopus subject areas

  • Software
  • Computer Science Applications
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Multi-path TCP: A joint congestion control and routing scheme to exploit path diversity in the internet'. Together they form a unique fingerprint.

Cite this