Edinburgh Research Explorer

CherryPick: Tracing Packet Trajectory in Software-defined Datacenter Networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Open Access permissions



Original languageEnglish
Title of host publicationProceedings of the 1st ACM SIGCOMM Symposium on Software Defined Networking Research
Place of PublicationNew York, NY, USA
Number of pages7
ISBN (Print)978-1-4503-3451-8
Publication statusPublished - 2015


SDN-enabled datacenter network management and debugging can benefit by the ability to trace packet trajectories. For example, such a functionality allows measuring traffic matrix, detecting traffic anomalies, localizing network faults, etc. Existing techniques for tracing packet trajectories require either large data collection overhead or large amount of data plane resources such as switch flow rules and packet header space. We present CherryPick, a scalable, yet simple technique for tracing packet trajectories. The core idea of our technique is to cherry-pick the links that are key to representing an end-to-end path of a packet, and to embed them into its header on its way to destination. Preliminary evaluation on a fat-tree topology shows that CherryPick requires minimal switch flow rules, while using header space close to state-of-the-art techniques.

    Research areas

  • network monitoring, software-defined network

Download statistics

No data available

ID: 19956863