Forwarding metamorphosis: Fast programmable match-action processing in hardware for SDN

SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

Volumn , Issue , 2013, Pages 99-110

  Bosshart, Pat ^a   Gibb, Glen ^b   Kim, Hun Seok ^a   Varghese, George ^c   McKeown, Nick ^b   Izzard, Martin ^a   Mujica, Fernando ^a   Horowitz, Mark ^b  

^a TEXAS INSTRUMENTS   (United States)

^b STANFORD UNIVERSITY   (United States)

^c MICROSOFT RESEARCH   (United States)

Author keywords

reconfigurable match tables; rmt model; sdn

Indexed keywords

ADDITIONAL COSTS; CURRENT SWITCHING; FORWARDING PLANES; PACKET PROCESSING; PIPELINED ARCHITECTURE; RECONFIGURABLE; SDN; SOFTWARE DEFINED NETWORKING (SDN);

COMMUNICATION; COMPUTER ARCHITECTURE; HARDWARE; NETWORK ARCHITECTURE; RECONFIGURABLE HARDWARE;

COMPUTER HARDWARE;

EID: 84883262271     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2486001.2486011     Document Type: Conference Paper

References (35)

1. P. Bosshart. Low power TCAM. US Patent 8,125,810, Feb. 2012.
2. P. Bosshart et al. Forwarding Metamorphosis: Fast Programmable Match-Action Processing in Hardware for SDN (Extended Version). 2013. http://yuba.stanford.edu/~grg/docs/chip-techreport-2013.pdf.
3. Brocade. Software-Defined Networking. http://www.brocade.com/launch/sdn/ index.html.
4. F. Chung et al. Parallelism versus memory allocation in pipelined router forwarding engines. Theory of Computing Systems, 39(6):829-849, 2006. (Pubitemid 44878428)
5. Cisco. QuantumFlow Processor. http://newsroom.cisco.com/dlls/2008/hd- 030408b.html.
6. L. De Carli et al. PLUG: flexible lookup modules for rapid deployment of new protocols in high-speed routers. SIGCOMM '09.
7. M. Dobrescu et al. RouteBricks: exploiting parallelism to scale software routers. In Proc. SOSP '09.
8. N. Dukkipati. Rate Control Protocol (RCP). PhD thesis, Stanford University, 2008.
9. EZchip. NP-5 Network Processor. http://www.ezchip.com/p-np5.htm.
10. D. Fotakis et al. Space efficient hash tables with worst case constant access time. Theory of Computing Systems, 38:229-248, 2005. (Pubitemid 41201577)
11. J. Fu and J. Rexford. Efficient IP-address lookup with a shared forwarding table for multiple virtual routers. In Proc. ACM CoNEXT '08.
12. S. Han et al. PacketShader: a GPU-accelerated software router. SIGCOMM '10.
13. U. Hölzle. OpenFlow @ Google. In Open Networking Summit, April 2012. http://opennetsummit.org/archives/apr12/hoelzle-tue-openflow.pdf.
14. HP. OpenFlow - Software-Defined Network (SDN). http://www.hp.com/ OpenFlow/.
15. IEEE Std 802.1ag-2007: Amendment 5: Connectivity Fault Management. 2007.
16. IEEE Std 802.1ah-2008: Amendment 7: Provider Backbone Bridges. 2008.
17. IETF. RFC 5810 ForCES Protocol Specification, March 2010.
18. IETF. RFC 6052 IPv6 Addressing of IPv4/IPv6 Translators, October 2010.
19. IETF. NVGRE: Network Virtualization using Generic Routing Encapsulation, Feb. 2013. https://tools.ietf.org/html/draft-sridharan-virtualization-nvgre-02.
20. IETF. Overlay Transport Virtualization, Feb. 2013. https://tools.ietf. org/html/draft-hasmit-otv-04.
21. IETF. A Stateless Transport Tunneling Protocol for Network Virtualization (STT), Mar. 2013. https://tools.ietf.org/html/draft-davie-stt-03.
22. IETF. VXLAN: A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks, May 2013. https://tools.ietf.org/html/draft-mahalingam-dutt- dcops-vxlan-04.
23. Indigo - Open Source OpenFlow Switches. http://www.openflowhub.org/ display/Indigo/Indigo+-+Open+Source+OpenFlow+Switches.
24. Intel Ethernet Switch Silicon FM6000. http://ark.intel.com/products/ series/64370.
25. ITU-T. OAM Functions and Mechanisms for Ethernet Based Networks G.8013/Y.1731, 2011.
26. A. Kirsch et al. More Robust Hashing: Cuckoo Hashing with a Stash. SIAM J. Comput., 39(4):1543-1561, Dec. 2009.
27. N. McKeown et al. OpenFlow: enabling innovation in campus networks. SIGCOMM '08.
28. NEC. ProgrammableFlow Networking. http://www.necam.com/SDN/.
29. Netronome. NFP-6xxx Flow Processor. http://www.netronome.com/pages/flow- processors/.
30. Open Networking Foundation. Fowarding Abstractions Working Group. https://www.opennetworking.org/working-groups/forwarding-abstractions.
31. Open Networking Foundation. OpenFlow Switch Specification. Version 1.3.1.
32. R. Pagh and F. F. Rodler. Cuckoo hashing. In Journal of Algorithms, pages 122-144, 2004.
33. S. Ramabhadran and G. Varghese. Efficient implementation of a statistics counter architecture. In Proc. SIGMETRICS '03.
34. M. Reitblatt et al. Abstractions for network update. SIGCOMM '12.
35. Xilinx. 7 series FPGA overview. http://www.xilinx.com/support/ documentation/data-sheets/ds180-7Series-Overview.pdf.