Slick packets

Authors:
Giang T.K. Nguyen;Rachit Agarwal;Junda Liu;Matthew Caesar;P. Brighten Godfrey;Scott Shenker
Affiliations:
University of Illinois at Urbana-Champaign, Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, Urbana-Champaign, USA;University of California at Berkeley, Berkeley, USA;University of Illinois at Urbana-Champaign, Urbana-Champaign, USA;University of Illinois at Urbana-Champaign, Urbana-Champaign, USA;University of California at Berkeley, Berkeley, USA
Venue:
Proceedings of the ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Year:
2011

Citing 23
Cited 2

Resilient overlay networks

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
OSPF: Anatomy of an Internet Routing Protocol

OSPF: Anatomy of an Internet Routing Protocol
Detour: Informed Internet Routing and Transport

IEEE Micro
Tussle in cyberspace: defining tomorrow's internet

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of link failures in an IP backbone

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
On selfish routing in internet-like environments

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Vickrey Prices and Shortest Paths: What is an Edge Worth?

FOCS '01 Proceedings of the 42nd IEEE symposium on Foundations of Computer Science
A comparison of overlay routing and multihoming route control

Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Achieving sub-second IGP convergence in large IP networks

ACM SIGCOMM Computer Communication Review
Source selectable path diversity via routing deflections

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
MIRO: multi-path interdomain routing

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
A measurement study on the impact of routing events on end-to-end internet path performance

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Analysis of topological characteristics of huge online social networking services

Proceedings of the 16th international conference on World Wide Web
Improving the reliability of internet paths with one-hop source routing

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Supercharging planetlab: a high performance, multi-application, overlay network platform

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Achieving convergence-free routing using failure-carrying packets

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
NIRA: a new inter-domain routing architecture

IEEE/ACM Transactions on Networking (TON)
Path splicing

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Pathlet routing

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
SafeGuard: safe forwarding during route changes

Proceedings of the 5th international conference on Emerging networking experiments and technologies
Intra-domain routing convergence with centralized control

Computer Networks: The International Journal of Computer and Telecommunications Networking
Dynamic route recomputation considered harmful

ACM SIGCOMM Computer Communication Review
R-BGP: staying connected In a connected world

NSDI'07 Proceedings of the 4th USENIX conference on Networked systems design & implementation

XIA: an architecture for an evolvable and trustworthy internet

Proceedings of the 10th ACM Workshop on Hot Topics in Networks
XIA: efficient support for evolvable internetworking

NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Source-controlled routing has been proposed as a way to improve flexibility of future network architectures, as well as simplifying the data plane. However, if a packet specifies its path, this precludes fast local re-routing within the network. We propose SlickPackets, a novel solution that allows packets to slip around failures by specifying alternate paths in their headers, in the form of compactly-encoded directed acyclic graphs. We show that this can be accomplished with reasonably small packet headers for real network topologies, and results in responsiveness to failures that is competitive with past approaches that require much more state within the network. Our approach thus enables fast failure response while preserving the benefits of source-controlled routing.