SFC Path Tracer: A troubleshooting tool for Service Function Chaining

Service Function Chaining (SFC) is a prominent research field in networking with several proposals from industry and academia. The lack of tools to check SFC path correctness forces network operators to spend a significant effort in guaranteeing that an SFC configuration meets their intent behavior. This work presents the SFC Path Tracer, a tool for troubleshooting SFC in NFV/SDN environments. The tool enables the identification of problems in an SFC configuration through the display of the whole path traversed by packets in a given SFC path. SFC Path Tracer is agnostic to the SFC encapsulation mechanism and incurs in low overhead on the SFC architecture.

[1]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[2]  Nick McKeown,et al.  I Know What Your Packet Did Last Hop: Using Packet Histories to Troubleshoot Networks , 2014, NSDI.

[3]  David Dolson.  VLAN Service Function Chaining , 2014 .

[4]  Olivier Bonaventure,et al.  Revealing middlebox interference with tracebox , 2013, Internet Measurement Conference.

[5]  Diego Lopez,et al.  Service Function Chaining Use Cases in Mobile Networks , 2019 .

[6]  Hamid Assarpour,et al.  Ethernet MAC Chaining , 2016 .

[7]  Mark Handley,et al.  Flow processing and the rise of commodity network hardware , 2009, CCRV.

[8]  Sylvia Ratnasamy,et al.  A Survey of Enterprise Middlebox Deployments , 2012 .

[9]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[10]  Yehuda Afek,et al.  Sampling and Large Flow Detection in SDN , 2015, SIGCOMM.

[11]  Bruce S. Davie,et al.  The Open vSwitch Database Management Protocol , 2013, RFC.

[12]  Martin Bjorklund,et al.  YANG - A Data Modeling Language for the Network Configuration Protocol (NETCONF) , 2010 .

[13]  Ying Zhang,et al.  SFC-Checker: Checking the correct forwarding behavior of Service Function chaining , 2016, 2016 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[14]  Carlos Pignataro,et al.  Service Function Chaining (SFC) Architecture , 2015, RFC.

[15]  Shunsuke Homma,et al.  Service Function Chaining Use Cases In Data Centers , 2017 .

[16]  Dijiang Huang,et al.  Service Function Chaining , 2018 .

[17]  Tianlong Yu,et al.  BUZZ: Testing Context-Dependent Policies in Stateful Networks , 2016, NSDI.

[18]  Vern Paxson,et al.  Framework for IP Performance Metrics , 1998, RFC.

[19]  Jim Guichard,et al.  Service Function Chaining: Creating a Service Plane via Network Service Headers , 2014, Computer.

[20]  Fabio Maino,et al.  Generic Protocol Extension for VXLAN , 2019 .

[21]  Vyas Sekar,et al.  The middlebox manifesto: enabling innovation in middlebox deployment , 2011, HotNets-X.

[22]  Wim Henderickx,et al.  Network Service Header , 2015 .

[23]  George Varghese,et al.  Header Space Analysis: Static Checking for Networks , 2012, NSDI.

[24]  Bernat Ribes Garcia.  OpenDaylight SDN controller platform , 2015 .

[25]  Xiaohu Xu,et al.  Service Function Chaining Using MPLS-SPRING , 2016 .

[26]  Ramki Krishnan,et al.  Service Function Chaining Operation, Administration and Maintenance Framework , 2015 .

[27]  John B. Carter,et al.  SDN traceroute: tracing SDN forwarding without changing network behavior , 2014, HotSDN.

[28]  Christian Jacquenet,et al.  An IPv6 Extension Header for Service Function Chaining (SFC) , 2016 .

[29]  Peter Phaal,et al.  InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks , 2001, RFC.

[30]  Thomas D. Nadeau,et al.  Problem Statement for Service Function Chaining , 2015, RFC.

[31]  Eric Wang,et al.  Service Function Chaining Use Cases for Network Security , 2017 .

[32]  Xu Yang,et al.  SFC Trace Issue Analysis and Solutions , 2016 .

[33]  Costin Raiciu,et al.  SymNet: Scalable symbolic execution for modern networks , 2016, SIGCOMM.

[34]  Amy Tracy Wells,et al.  FYI on Questions and Answers - Answers to Commonly Asked "New Internet User" Questions , 1999, RFC.

[35]  Nick McKeown,et al.  A network in a laptop: rapid prototyping for software-defined networks , 2010, Hotnets-IX.

[36]  Dave Katz,et al.  Bidirectional Forwarding Detection (BFD) , 2010, RFC.

[37]  Yiming Li,et al.  Software defined networking: State of the art and research challenges , 2014, Comput. Networks.

[38]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[39]  Nick McKeown,et al.  Where is the debugger for my software-defined network? , 2012, HotSDN '12.