Implementing an OpenFlow switch on the NetFPGA platform

ABSTRACT

We describe the implementation of an OpenFlow Switch on the NetFPGA platform. OpenFlow is a way to deploy experimental or new protocols in networks that carry production traffic. An OpenFlow network consists of simple flow-based switches in the datapath, with a remote controller to manage several switches. In practice, OpenFlow is most often added as a feature to an existing Ethernet switch, IPv4 router or wireless access point. An OpenFlow-enabled device has an internal flow-table and a standardized interface to add and remove flow entries remotely.

Our implementation of OpenFlow on the NetFPGA is one of several reference implementations we have implemented on different platforms. Our simple OpenFlow implementation is capable of running at line-rate and handling all the traffic that is going through the Stanford Electrical Engineering and Computer Science building. We compare our implementation's complexity to a basic IPv4 router implementation and a basic Ethernet learning switch implementation. We describe the OpenFlow deployment into the Stanford campus and the Internet2 backbone.

REFERENCES

• 1: Martin Casado , Michael J. Freedman , Justin Pettit , Jianying Luo , Nick McKeown , Scott Shenker, Ethane: taking control of the enterprise, ACM SIGCOMM Computer Communication Review, v.37 n.4, October 2007
• 2: Cisco. Catalyst 6500 series overview website. http://www.cisco.com/en/US/products/hw/switches/ps708/.
• 3: Mack M. Coulibaly, Cisco IOS Releases: The Complete Reference, Alpel Publishing, 2000
• 4: William H. Graves, All Packets Should Not Be Created Equal: The Internet2 Project, Corporation for National Research Initiatives, 1998
• 5: Albert Greenberg , Gisli Hjalmtysson , David A. Maltz , Andy Myers , Jennifer Rexford , Geoffrey Xie , Hong Yan , Jibin Zhan , Hui Zhang, A clean slate 4D approach to network control and management, ACM SIGCOMM Computer Communication Review, v.35 n.5, October 2005 [doi>10.1145/1096536.1096541]
• 6: Natasha Gude , Teemu Koponen , Justin Pettit , Ben Pfaff , Martín Casado , Nick McKeown , Scott Shenker, NOX: towards an operating system for networks, ACM SIGCOMM Computer Communication Review, v.38 n.3, July 2008 [doi>10.1145/1384609.1384625]
• 7: Hewlett-Packard. Hp procurve 5400zl series specification. www.hp.com/rnd/products/switches/Pro-Curve_Switch_3500yl-5400zl_Series/specs.htm.
• 8: Eddie Kohler , Robert Morris , Benjie Chen , John Jannotti , M. Frans Kaashoek, The click modular router, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.263-297, Aug. 2000 [doi>10.1145/354871.354874]
• 9: J. W. Lockwood. An open platform for development of network processing modules in reprogrammable hardware, 2001.
• 10: John W. Lockwood , Naji Naufel , Jon S. Turner , David E. Taylor, Reprogrammable network packet processing on the field programmable port extender (FPX), Proceedings of the 2001 ACM/SIGDA ninth international symposium on Field programmable gate arrays, p.87-93, February 2001, Monterey, California, United States [doi>10.1145/360276.360304]
• 11: Jianying Luo , Justin Pettit , Martin Casado , John Lockwood , Nick McKeown, Prototyping Fast, Simple, Secure Switches for Etha, Proceedings of the 15th Annual IEEE Symposium on High-Performance Interconnects, p.73-82, August 22-24, 2007 [doi>10.1109/HOTI.2007.28]
• 12: Nick McKeown , Tom Anderson , Hari Balakrishnan , Guru Parulkar , Larry Peterson , Jennifer Rexford , Scott Shenker , Jonathan Turner, OpenFlow: enabling innovation in campus networks, ACM SIGCOMM Computer Communication Review, v.38 n.2, April 2008 [doi>10.1145/1355734.1355746]
• 13: Greg Minshall , Bob Hinden , Eric Hoffman , Fong Ching Liaw , Tom Lyon , Peter Newman, Flow labelled IP over ATM: design and rationale, ACM SIGCOMM Computer Communication Review, v.36 n.3, July 2006 [doi>10.1145/1140086.1140097]
• 14: Pablo Molinero-Fernández , Nick McKeown, TCP Switching: Exposing Circuits to IP, IEEE Micro, v.22 n.1, p.82-89, January 2002 [doi>10.1109/40.988693]
• 15: Jad Naous , Glen Gibb , Sara Bolouki , Nick McKeown, NetFPGA: reusable router architecture for experimental research, Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, August 22-22, 2008, Seattle, WA, USA [doi>10.1145/1397718.1397720]
• 16: NetFPGA Team. NetFPGA website. http://netfpga.org/.
• 17: Nicira. NOX repository website. http://noxrepo.org.
• 18: OpenFLow Consortium. OpenFlow switch specification. Can be accessed at http://openflowswitch.org/documents.php.
• 19: OpenFlow Consortium. OpenFlow website. http://openflowswitch.org/.
• 20: Ruoming Pang , Mark Allman , Mike Bennett , Jason Lee , Vern Paxson , Brian Tierney, A first look at modern enterprise traffic, Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, p.2-2, October 19-21, 2005, Berkeley, CA
• 21: QoSient. Argus network auditing website. qosient.com/argus.
• 22: Kai-Yeung Siu , Raj Jain, A brief overview of ATM: protocol layers, LAN emulation, and traffic management, ACM SIGCOMM Computer Communication Review, v.25 n.2, p.6-20, April 1995 [doi>10.1145/210613.210616]
• 23: Stanford University. Pee-Wee OSPF Protocol Details. Can be found at yuba.stanford.edu/cs344_public/docs/pwospf_ref.txt.
• 24: Xilinx. Designing flexible, fast CAMs with Virtex family FPGAs. http://www.xilinx.com/support/documentation/application_notes/xapp203.pdf.
• 25: Xilinx. An overview of multiple CAM designs in Virtex family devices. http://www.xilinx.com/support/documentation/application_notes/xapp201.pdf.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking
          Subjects: Routers

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
      C.2.2 Network Protocols
      C.2.5 Local and Wide-Area Networks
      C.2.6 Internetworking

General Terms:
Design, Management, Performance

Keywords:
NetFPGA, OpenFlow, computer networks, flow switching, packet switching, programmable networks