Overlay TCP for multi-path routing and congestion control Conference Paper uri icon


  • We consider the problem of 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, singlepath routing may limit the achievable throughput. In this paper, we envision a scenario where applicationlevel routers are overlaid on the Internet to allow multi-path routing. Using minimal congestion feedback signals from the overlay routers, we present an algorithm 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 a multi-path routing/congestion control scheme can be larger than that of a singlepath congestion control scheme.

published proceedings

  • IMA Workshop on Measurements and Modeling of the Internet

author list (cited authors)

  • Han, H., Shakkottai, S., Hollot, C. V., Srikant, R., & Towsley, D.

complete list of authors

  • Han, H||Shakkottai, S||Hollot, CV||Srikant, R||Towsley, D

publication date

  • January 2004