PISCES: A programmable, protocol-independent software switch

SIGCOMM 2016 - Proceedings of the 2016 ACM Conference on Special Interest Group on Data Communication

Volumn , Issue , 2016, Pages 525-538

  Shahbaz, Muhammad ^a   Choi, Sean ^b   Pfaff, Ben ^c   Kim, Changhoon ^d   Feamster, Nick ^a   McKeown, Nick ^b   Rexford, Jennifer ^a  

^a PRINCETON UNIVERSITY   (United States)

^b STANFORD UNIVERSITY   (United States)

^c VMWARE INC   (United States)

^d Barefoot Networks Inc   (United States)

Author keywords

Compiler optimizations; Domain specific languages (DSL); OVS; P4; PISCES; Programmable data planes; Software switch; Software defined networks (SDN)

Indexed keywords

CODES (SYMBOLS); COMPLEX NETWORKS; COMPUTER PROGRAMMING LANGUAGES; CONVOLUTIONAL CODES; GRAPHICAL USER INTERFACES; HIGH LEVEL LANGUAGES; NETWORK PROTOCOLS; PROBLEM ORIENTED LANGUAGES; SOFTWARE TESTING; SWITCHING CIRCUITS;

COMPILER OPTIMIZATIONS; DATA PLANES; DOMAIN SPECIFIC LANGUAGES; PISCES; SOFTWARE SWITCHES;

PROGRAM COMPILERS;

EID: 84986627816     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2934872.2934886     Document Type: Conference Paper

References (74)

1. P4 program for OVS, June 2015. https://github.com/blp/ovs-reviews/blob/p4-workshop/tests/ovs.p4.
2. P4-vSwitch. https://github.com/P4-vSwitch, 2016.
3. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers: Principles, Techniques, and Tools. Addison Wesley, 1986.
4. M. Alizadeh, T. Edsall, S. Dharmapurikar, R. Vaidyanathan, K. Chu, A. Fingerhut, V. T. Lam, F. Matus, R. Pan, N. Yadav, and G. Varghese. CONGA: Distributed Congestion-aware Load Balancing for Datacenters. In ACM SIGCOMM, 2014.
5. D. G. Andersen, H. Balakrishnan, N. Feamster, T. Koponen, D. Moon, and S. Shenker. Accountable Internet Protocol (AIP). In ACM SIGCOMM, 2008.
6. M. B. Anwer, M. Motiwala, M. b. Tariq, and N. Feamster. Switch-Blade: A Platform for Rapid Deployment of Network Protocols on Programmable Hardware. In ACM SIGCOMM, 2010.
7. G. Back. DataScript: A Specification and Scripting Language for Binary Data. In ACM SIGPLAN. Springer-Verlag, 2002.
8. W. Bai, L. Chen, K. Chen, D. Han, C. Tian, and H. Wang. Information-agnostic Flow Scheduling for Commodity Data Centers. In USENIX NSDI, 2015.
9. A. Bianco, R. Birke, L. Giraudo, and M. Palacin. OpenFlow Switching: Data Plane Performance. In IEEE ICC, 2010.
10. P. Bosshart, D. Daly, G. Gibb, M. Izzard, N. McKeown, J. Rexford, C. Schlesinger, D. Talayco, A. Vahdat, G. Varghese, and D. Walker. P4: Programming Protocol-independent Packet Processors. ACM SIGCOMM CCR, July 2014.
11. P. Bosshart, G. Gibb, H.-S. Kim, G. Varghese, N. McKeown, M. Izzard, F. Mujica, and M. Horowitz. Forwarding Metamorphosis: Fast Programmable Match-action Processing in Hardware for SDN. In ACM SIGCOMM, 2013.
12. G. Brebner. Programmable Hardware for Software Defined Networks. In IEEE ECOC, 2015.
13. D. Coleman, D. Ash, B. Lowther, and P. Oman. Using Metrics to Evaluate Software System Maintainability. IEEE Computer, 1994.
14. J. Corbet. BPF: The Universal In-kernel Virtual Machine. Linux Weekly News, Eklektix Inc, 2014.
15. J. Corbet. Extending BPF. Linux Weekly News, Eklektix Inc, 2014.
16. B. Davie and J. Gross. A Stateless Transport Tunneling Protocol for Network Virtualization (STT). Internet-Draft draft-davie-stt-08, Internet Engineering Task Force, Apr. 2016. Work in Progress.
17. M. Dillon and T. Winters. Network Functions Virtualization in Home Networks. Technical report, Open Networking Foundation, 2015. https://www.opennetworking.org/images/stories/downloads/sdn-resources/IEEE-papers/network-func-virt-in-home-networks.pdf.
18. M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, and S. Ratnasamy. RouteBricks: Exploiting Parallelism to Scale Software Routers. In SOSP, 2009.
19. N. Dukkipati, G. Gibb, N. McKeown, and J. Zhu. Building a RCP (Rate Control Protocol) Test Network. In HOTI, 2007.
20. P. Emmerich, S. Gallenmüller, D. Raumer, F. Wohlfart, and G. Carle. MoonGen: A Scriptable High-Speed Packet Generator. In IMC, 2015.
21. P. Emmerich, D. Raumer, F. Wohlfart, and G. Carle. Performance Characteristics of Virtual Switching. In IEEE CloudNet, 2014.
22. D. Farinacci, S. P. Hanks, D. Meyer, and P. S. Traina. Generic Routing Encapsulation (GRE). RFC 2784, Mar. 2000.
23. K. Fisher and R. Gruber. PADS: A Domain-specific Language for Processing Ad Hoc Data. In PLDI, 2005.
24. N. Foster, R. Harrison, M. J. Freedman, C. Monsanto, J. Rexford, A. Story, and D. Walker. Frenetic: A Network Programming Language. In ICFP, 2011.
25. T. M. Gil and M. Poletto. MULTOPS: A Data-structure for Bandwidth Attack Detection. In USENIX Security, 2001.
26. A. Greenberg, J. R. Hamilton, N. Jain, S. Kandula, C. Kim, P. Lahiri, D. A. Maltz, P. Patel, and S. Sengupta. VL2: A Scalable and Flexible Data Center Network. In ACM SIGCOMM, 2009.
27. J. Gross. Tunnel: Add support for matching on OAM packets. Git commit 94872594b79d in [53], May 2014.
28. J. Gross. Tunneling: Allow matching and setting tunnel 'OAM' flag. Git commit b666962be3b2 in [53], July 2015.
29. J. Gross and I. Ganga. Geneve: Generic Network Virtualization Encapsulation. Internet-Draft draft-ietf-nvo3-geneve-01, Internet Engineering Task Force, Jan. 2016. Work in Progress.
30. S. Han, K. Jang, A. Panda, S. Palkar, D. Han, and S. Ratnasamy. SoftNIC: A Software NIC to Augment Hardware. Technical Report UCB/EECS-2015-155, UC Berkeley, May 2015.
31. S. Han, K. Jang, K. Park, and S. Moon. PacketShader: A GPU-accelerated Software Router. In ACM SIGCOMM, 2010.
32. N. Heirbaut and T. Van Der Storm. Two implementation techniques for domain specific languages compared: OMeta/JS vs. JavaScript. Master's thesis, Universiteit van Amsterdam, 2009.
33. D. Hiebert. Ctags User Commands Version 5.8-1. Exuberant Ctags.
34. Intel. DPDK: Data Plane Development Kit. http://dpdk.org, 2013.
35. Intel. DPDK: Programmer's Guide, 2013. http://dpdk.org/doc/guides/prog-guide/index.html.
36. L. Jose, L. Yan, G. Varghese, and N. McKeown. Compiling Packet Programs to Reconfigurable Switches. In USENIX NSDI, 2015.
37. S. H. Kan. Metrics and Models in Software Quality Engineering. Addison Wesley, 2nd edition, 2002.
38. C. Kaner et al. Software engineering metrics: What do they measure and how do we know? In IEEE METRICS. CiteSeer, 2004.
39. D. Katabi, M. Handley, and C. Rohrs. Congestion Control for High Bandwidth-delay Product Networks. In ACM SIGCOMM, 2002.
40. N. Katta, M. Hira, C. Kim, A. Sivaraman, and J. Rexford. HULA: Scalable Load Balancing Using Programmable Data Planes. In SOSR, 2016.
41. C. Kim. Programming the Network Dataplane in P4, 2016. http://netseminar.stanford.edu/03-31-16.html.
42. C. Kim, P. Bhide, E. Doe, H. Holbrook, A. Ghanwani, D. Daly, M. Hira, and B. Davie. In-band Network Telemetry (INT), 2016. http://p4.org/wp-content/uploads/fixed/INT/INT-current-spec.pdf.
43. C. Kim, A. Sivaraman, N. Katta, A. Bas, A. Dixit, and L. J. Wobker. In-band Network Telemetry via Programmable Dataplanes. In ACM SIGCOMM, 2015. Demo.
44. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click Modular Router. ACM TOCS, Aug. 2000.
45. C. Lameter. NUMA (Non-Uniform Memory Access): An Overview. ACM Queue, 2013.
46. Linux Kernel Archives. http://kernel.org, 1997.
47. M. Mahalingam, T. Sridhar, M. Bursell, L. Kreeger, C. Wright, K. Duda, P. Agarwal, and D. Dutt. Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks. RFC 7348, Oct. 2015.
48. P. J. McCann and S. Chandra. Packet Types: Abstract Specification of Network Protocol Messages. In ACM SIGCOMM, 2000.
49. S. McCanne and V. Jacobson. The BSD Packet Filter: A New Architecture for User-level Packet Capture. In USENIX, 1993.
50. N. McKeown, T. Anderson, H. Balakrishnan, G. Parulkar, L. Peterson, J. Rexford, S. Shenker, and J. Turner. OpenFlow: Enabling Innovation in Campus Networks. ACM SIGCOMM CCR, Mar. 2008.
51. Network Working Group. RFC 1624: Computation of the Internet Checksum via Incremental Update, May 1994.
52. P. Oman and J. Hagemeister. Metrics for assessing a software system's maintainability. In Conference on Software Maintenance, 1992.
53. Open vSwitch. https://github.com/openvswitch/ovs, October 2015.
54. R. Pagh and F. F. Rodler. Cuckoo hashing. Elsevier Journal of Algorithms, 2004.
55. I. Pepelnjak. Packet Forwarding in Amazon VPC, December 2013. http://blog.ipspace.net/2013/12/packet-forwarding-in-amazon-vpc.html.
56. B. Pfaff. P4 Parsing in Open vSwitch, June 2015. P4 Workshop, http://p4workshop2015.sched.org/event/3ZQF.
57. B. Pfaff, J. Pettit, T. Koponen, E. J. Jackson, A. Zhou, J. Rajahalme, J. Gross, A. Wang, J. Stringer, P. Shelar, K. Amidon, and M. Casado. The Design and Implementation of Open vSwitch. In USENIX NSDI, 2015.
58. S. Previdi et al. SPRING Problem Statement and Requirements. IETF, June 2015. https://datatracker.ietf.org/doc/draft-ietf-spring-problem-statement.
59. Proxmox Virtual Environment. https://www.proxmox.com/en/proxmox-ve.
60. P. Quinn and U. Elzur. Network Service Header. Internet-Draft draftietf-sfc-nsh-04, Internet Engineering Task Force, Mar. 2016. Work in Progress.
61. J. Rajahalme. TCP flags matching support. Git commit dc235f7fbcff in [53], October 2013.
62. J. Reich, C. Monsanto, N. Foster, J. Rexford, and D. Walker. Modular SDN Programming with Pyretic. USENIX ;login:, 2013.
63. T. Rinta-Aho, M. Karlstedt, and M. P. Desai. The Click2NetFPGA Toolchain. In USENIX ATC, 2012.
64. L. Rizzo. Netmap: A Novel Framework for Fast Packet I/O. In USENIX ATC, June 2012.
65. M. Shahbaz and N. Feamster. The Case for an Intermediate Representation for Programmable Data Planes. In SOSR, 2015.
66. N. Shelly, E. J. Jackson, T. Koponen, N. McKeown, and J. Rajahalme. Flow Caching for High Entropy Packet Fields. In HotSDN, 2014.
67. M. Smith and L. Kreeger. VXLAN Group Policy Option. Internet-Draft draft-smith-vxlan-group-policy-02, Internet Engineering Task Force, Apr. 2016. Work in Progress.
68. H. Song. Protocol-oblivious Forwarding: Unleash the Power of SDN Through a Future-proof Forwarding Plane. In HotSDN, 2013.
69. V. Srinivasan, S. Suri, and G. Varghese. Packet Classification Using Tuple Space Search. In ACM SIGCOMM, 1999.
70. J. Stringer. datapath: Allow matching on conntrack label. Git commit 038e34abaa31 in [53], December 2012.
71. J. Stringer. Add connection tracking label support. Git commit 9daf23484fb1 in [53], October 2013.
72. M. Varvello, R. Laufer, F. Zhang, and T. Lakshman. Multi-Layer Packet Classification with Graphics Processing Units. In CoNEXT, 2014.
73. Y.-S. Wang and P. Garg. NVGRE: Network Virtualization Using Generic Routing Encapsulation. RFC 7637, Oct. 2015.
74. D. Zhou, B. Fan, H. Lim, M. Kaminsky, and D. G. Andersen. Scalable, High Performance Ethernet Forwarding with CuckooSwitch. In CoNEXT, 2013.