Recent work on Internet measurement and overlay networks has shown that redundant paths are common between pairs of hosts and that one can often achieve better end-to-end performance by adaptively choosing an alternate path [8, 28]. In this paper, we propose an end-to-end transport layer protocol, mTCP, which can aggregate the available bandwidth of those redundant paths in parallel. By striping one flow’s packets across multiple paths, mTCP can not only obtain higher end-to-end throughput but also become more robust under path failures. When some paths fail, mTCP can continue sending packets on other living paths and the recovery process normally takes only a few seconds. Because mTCP could obtain an unfair share of bandwidth under shared congestion, we integrate a shared congestion detection mechanism into our system. It allows us to dynamically detect and suppress paths with shared congestion so as to alleviate the aggressiveness problem. mTCP can also passively monitor the performance of several paths in parallel and discover better paths than the path provided by the underlying routing infrastructure. We also propose a heuristic to find disjoint paths between pairs of nodes using traceroute. We have implemented our system on top of overlay networks and evaluated it in both Planet-Lab and Emulab. 1
|
605
|
Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
451
|
End-to-end routing behavior in the internet
– Paxson
- 1997
|
|
329
|
A Blueprint for Introducing Disruptive Technology into the Internet
– Peterson, Anderson, et al.
- 2002
|
|
266
|
Measuring ISP topologies with Rocketfuel
– Spring, Mahajan, et al.
- 2004
|
|
177
|
The end-to-end effects of Internet path selection
– Savage, Collins, et al.
- 1999
|
|
174
|
Deriving traffic demands for operational IP networks: Methodology and experience
– Feldmann, Greenberg, et al.
- 2001
|
|
161
|
TCP Selective Acknowledgments Options
– Mathis, Mahdavi, et al.
- 1996
|
|
146
|
On the Constancy of Internet Path Properties
– Zhang, Duffield, et al.
- 2001
|
|
137
|
Stream control transmission protocol (SCTP) dynamic address reconfiguration.” draft-ietf-tsvwg-addip-sctp-06.txt
– Stewart, Ramalho, et al.
- 2002
|
|
93
|
Detecting Shared Congestion of Flows Via End-to-end Measurement
– Rubenstein, Kurose, et al.
- 2000
|
|
79
|
On multiple description streaming with content delivery networks
– Apostolopoulos, Wong, et al.
- 2002
|
|
79
|
On the Characteristics and Origins of Internet flow rates
– ZHANG, BRESLAU, et al.
- 2002
|
|
76
|
PSockets: The Case for Application-level Network Striping for Data Intensive Applications using High Speed Wide Area Networks
– Sivakumar, Mazzucco, et al.
|
|
73
|
A routing underlay for overlay networks
– Nakao, Peterson, et al.
- 2003
|
|
53
|
An Empirical Evaluation of Wide-Area Internet Bottlenecks
– Akella, Seshan, et al.
- 2003
|
|
53
|
a Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-homed Hosts
– Hsieh, Kim, et al.
- 2002
|
|
51
|
A Reliable and Scalable Striping Protocol
– Adiseshu, Parulkar, et al.
- 1996
|
|
49
|
The Discrepancy Method: Randomness and Complexity
– Chazelle
- 2001
|
|
48
|
The end-to-end performance effects of parallel TCP sockets on a lossy wide-area network
– Hacker, Athey, et al.
- 2001
|
|
46
|
Robust identification of shared losses using end-to-end unicast probe
– Harfoush, Bestavros, et al.
|
|
44
|
Simulation Study of the Capacity Effects of Dispersity Routing for Fault Tolerant Realtime Channels
– Banerjea
- 1996
|
|
42
|
Striping within the network subsystem
– Traw, Smith
- 1995
|
|
40
|
Path diversity with forward error correction (PDF) system for packet switched networks
– Nguyen, Zakhor
- 2003
|
|
38
|
Inverse Multiplexing
– Duncanson
- 1994
|
|
37
|
Adaptive Inverse Multiplexing for Wide-Area Wireless Networks
– Snoeren
- 1999
|
|
36
|
An Application-Level Solution to TCP’s Satellite
– Allman, Ostemann, et al.
- 1996
|
|
35
|
Real-time voice communication over the internet using packet path diversity
– Liang, Steinbach, et al.
- 2001
|
|
29
|
Transport Level Mechanisms for Bandwidth Aggregation on Mobile Hosts
– Magalhaes, Kravets
- 2001
|
|
26
|
Applied techniques for high bandwidth data transfers across wide area networks
– Lee, Gunter, et al.
- 2000
|
|
12
|
pTCP: An end-to-end transport layer protocol for striped connections
– Hsieh, Sivakumar
- 2002
|
|
8
|
On efficient on-line grouping of flows with shared bottlenecks at loaded servers
– Younis, Fahmy
- 2002
|
|
4
|
An information theoretic approach for shared bottleneck inference based on end-to-end measurements
– Katabi, Bazzi, et al.
- 1999
|
|
2
|
A measurement-based ananlysis of multihoming
– Akella, Maggs, et al.
- 2003
|
