Skip navigation
Please use this identifier to cite or link to this item:
Title: Efficient Packet Traceback in Software-Defined Networks
Authors: Zhang, Harvest
Advisors: Rexford, Jennifer
Department: Computer Science
Class Year: 2014
Abstract: This paper presents an efficient method for performing packet traceback in software-defined networks. While previous work explores tracing packets forward from their point of entry, the problem of packet traceback is to determine, given a packet that has arrived at a switch in the network, all possible paths it could have taken to get there from its point of ingress. Packet traceback is useful for network debugging, monitoring performance, tracing attacks, and so on; multiple autonomous systems may also collaborate to enable packet tracebacks across domains. Given a network policy consisting of a function that defines how packets are handled at each switch, we compute a back policy that we use to reconstruct any packet’s possible paths through the network. This traceback is performed entirely by the controller without incurring any overhead on the data plane, and no additional flow rules need to be installed at the switch level.
Extent: 44 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Computer Science, 1988-2016

Files in This Item:
File SizeFormat 
zhang_harvest_thesis.pdf647.84 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.