Detour

University of Washington Department of Computer Science & Engineering

Detour

CSE Home

About Us

Contact Info

Overview

Despite its obvious success, robustness, and scalability, the Internet suffers from a number of end-to-end performance and availability problems, including long and unpredictable latencies for short connections, high drop rates, low throughput for long transfers even when there is ample link bandwidth, poor route selection, and periods of unavailability despite the existence of redundant paths. These problems are not easy to fix in the current Internet; indeed, they are likely to get significantly worse over the next 3-5 years as we increase link bandwidth, add buffering, add links, and add load. In the Detour project, we are attacking problems in the existing Internet by using intelligent routers spread at key access and interchange points to "tunnel" traffic through the Internet. These intelligent tunnels can improve performance and availability by aggregating traffic information, shaping bursty traffic flows, and using more efficient routes.

June 2001 UW/CSE Networking Workshop
Pictures from the December '98 retreat: [The whole gang], [Mmmm, that cinamon roll sure is yummy!], [Eagerly watching the expert review the options], [Hitting the slopes].

The Detour research project is supported by DARPA, NSF, Cisco, Intel, USENIX, Fuji, and Hitachi.

Publications, Talks, and Software

Practical Network Support for IP Traceback

in submission

UW-CSE-00-02-01

Sting (software release),
Stefan Savage,
Source for FreeBSD and Linux.

Modeling TCP Latency,
Neal Cardwell, Stefan Savage, and Tom Anderson,
to appear in Proceedings of the 2000 IEEE Infocom Conference, Tel-Aviv, Israel, March, 2000.
Paper: (PS 510KB), (PDF 259KB)

Understanding the Performance of TCP Pacing,
Amit Aggarwal, Stefan Savage, and Tom Anderson,
to appear in Proceedings of the 2000 IEEE Infocom Conference, Tel-Aviv, Israel, March, 2000.
Paper: (PS 367KB), (PDF 167KB)

TCP Congestion Control with a Misbehaving Receiver,
Stefan Savage, Neal Cardwell, David Wetherall and Tom Anderson,
to appear in ACM Computer Communications Review, v 29, no 5, October, 1999.
Paper: (PS 152KB), (PDF 97KB)

Sting: a TCP-based Network Measurement Tool,
Stefan Savage,
Proceedings of the 1999 USENIX Symposium on Internet Technologies and Systems, pp. 71-79, Boulder, CO, October 1999.
Paper: (PS 2629KB), (PDF 148KB), Slides: (PS 1351KB), (PDF 213KB),

TCP Vegas for Linux,
Neal Cardwell and Boris Bak,
A Patch for Linux 2.2/2.3.

The End-to-end Effects of Internet Path Selection,
Stefan Savage, Andy Collins, Eric Hoffman, John Snell and Tom Anderson,
Proceedings of the 1999 ACM SIGCOMM Conference, pp. 289-299, Cambridge, MA, September, 1999.
Paper: (PS 681KB), (PDF 351KB), Slides: (PS 1852KB), (PDF 552KB), Datasets: (tar.gz 13,938KB),

The Case for Informed Transport Protocols,
Stefan Savage, Neal Cardwell and Tom Anderson,
Proceedings of the Seventh Workshop on Hot Topics in Operating Systems, Rio Rico, AZ, March, 1999.
Paper: (PS 105KB), (PDF 74KB), Slides: (PS 1427KB), (PDF 181KB)

Detour: a Case for Informed Internet Routing and Transport,
Stefan Savage, Tom Anderson, Amit Aggarwal, David Becker, Neal Cardwell, Andy Collins, Eric Hoffman, John Snell, Amin Vahdat, Geoff Voelker, and John Zahorjan,
IEEE Micro, pp. 50-59, v 19, no 1, January 1999.
Paper: (PDF 213KB)

The Detour Framework for Packet Rerouting,
Andy Collins,
PhD Qualifying Examination, November 1998.
Abstract: (HTML 2KB), Paper: (PS 321KB), Slides: (PS.GZ 566KB)

Modeling the Performance of Short TCP Connections,
Neal Cardwell,
PhD Qualifying Examination, November 1998.
Abstract: (HTML 2KB), Paper: (PS 376KB), Slides: (PS 347KB)

Overview

Publications, Talks, and Software

People

Faculty

Graduate students

Staff

Visiting Scholars

Links