1. Software Defined Networks and OpenFlow SDN CIO Summit 2010 Nick McKeown & Guru Parulkar Stanford University In collaboration with Martin Casado and Scott Shenker And contributions by many others

2. Executive Summary The network industry is starting to restructure The trend: “Software Defined Networks” – Separation of control from datapath – Faster evolution of the network It has started in large data centers It may spread to WAN, campus, enterprise, home and cellular networks GENI is putting SDN into hands of researchers 2

3. What’s the problem? 3

4. Cellular industry Recently made transition to IP Billions of mobile users Need to securely extract payments and hold users accountable IP sucks at both, yet hard to change How can they fix IP to meet their needs? 4

5. Telco Operators Global IP traffic growing 40-50% per year End-customer monthly bill remains unchanged Therefore, CAPEX and OPEX need to reduce 40-50% per Gb/s per year But in practice, reduces by ~20% per year How can they stay in business? How can they differentiate their service? 5

6. Trend #1 (Logical) centralization of control 6

7. Already happening Enterprise WiFi – Set power and channel centrally – Route flows centrally, cache decisions in APs – CAPWAP etc. Telco backbone networks – Calculate routes centrally – Cache routes in routers 7

8. Experiment: Stanford campus How hard is it to centrally control all flows? 2006 35,000 users 10,000 new flows/sec 137 network policies 2,000 switches 2,000 switch CPUs

9. How many $400 PCs to centralize all routing and all 137 policies? Controllers Host A Host B [Ethane, Sigcomm ‘07] Ethernet Switch Ethernet Switch Ethernet Switch Ethernet Switch Ethernet Switch Ethernet Switch Ethernet Switch Ethernet Switch

10. Answer: 10 less than one

11. If you can centralize control, eventually you will. With replication for fault-tolerance and performance scaling. 11

12. How will the network be structured? 12

13. Million of lines of source code 5900 RFCsBarrier to entry Billions of gates BloatedPower Hungry Vertically integrated Many complex functions baked into the infrastructure OSPF, BGP, multicast, differentiated services, Traffic Engineering, NAT, firewalls, MPLS, redundant layers, … Looks like the mainframe industry in the 1980s The Current Network Specialized Packet Forwarding Hardware Operating System Operating System Feature Routing, management, mobility management, access control, VPNs, … 13

14. Specialized Packet Forwarding Hardware Feature Specialized Packet Forwarding Hardware Operating System Operating System Operating System Operating System Operating System Operating System Operating System Operating System Operating System Operating System Network OS Feature Restructured Network 14

15. Trend #2 Software-Defined Network 15

16. Feature Network OS 1. Open interface to packet forwarding 3. Well-defined open API 2. At least one Network OS probably many. Open- and closed-source The “Software-defined Network” OpenFlow 16 Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding

17. OpenFlow Basics Narrow, vendor-agnostic interface to control switches, routers, APs, basestations. 17

18. Network OS Step 1: Separate Control from Datapath 18 OpenFlow Switch OpenFlow Switch OpenFlow Switch OpenFlow Switch

19. Step 2: Cache flow decisions in datapath “If header = x, send to port 4” “If header = ?, send to me” “If header = y, overwrite header with z, send to ports 5,6” 19 OpenFlow Switch OpenFlow Switch OpenFlow Switch OpenFlow Switch Flow Table Flow Table Network OS

20. Plumbing Primitives 1.Match arbitrary bits in headers: – Match on any header; or user-defined header – Allows any flow granularity 2.Actions: – Forward to port(s), drop, send to controller – Overwrite header with mask, push or pop – Forward at specific bit-rate 20 Header Data e.g. Match: 1000x01xx0101001x

21. Ethernet Switch/Router

22. Data Path (Hardware) Control Path Control Path (Software)

23. Data Path (Hardware) Control Path OpenFlow OpenFlow Controller OpenFlow Protocol (SSL)

24. Feature Network OS 1. Open interface to packet forwarding 3. Well-defined open API 2. At least one Network OS probably many. Open- and closed-source The “Software Defined Network” 24 Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding

25. Network OS Several commercial Network OS in development – Commercial deployments late 2010 Research – Research community mostly uses NOX – Open-source available at: http://noxrepo.orghttp://noxrepo.org – Expect new research OS’s late 2010 25

26. Software Defined Networks in Data Centers 26

27. Example: New Data Center Cost 200,000 servers Fanout of 20  10,000 switches $5k vendor switch = $50M $1k commodity switch = $10M Savings in 10 data centers = $400M Control 1.More flexible control 2.Quickly improve and innovate 3.Enables “cloud networking” Several large data centers will use SDN.

28. Data Center Networks Existing Solutions – Tend to increase hardware complexity – Unable to cope with virtualization and multi- tenancy Software Defined Network – OpenFlow-enabled vSwitch – Open vSwitch http://openvswitch.orghttp://openvswitch.org – Network optimized for data center owner – Several commercial products under development 28

29. Software Defined Networks on College Campuses 29

30. What we are doing at Stanford 1.Defining the OpenFlow Spec – Check out http://OpenFlow.orghttp://OpenFlow.org – Open weekly meetings at Stanford 2.Enabling researchers to innovate – Add OpenFlow to commercial switches, APs, … – Deploy on college campuses – “Slice” network to allow many experiments 30

31. OpenFlow Virtualization or “Slicing” Layer Isolated “slices” Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Packet Forwarding Network Operating System 1 Network Operating System 2 Network Operating System 3 Network Operating System 4 Feature OpenFlow Feature Packet Forwarding Packet Forwarding

32. Some research examples 32

33. FlowVisor Creates Virtual Networks OpenFlow Protocol FlowVisor OpenPipes Experiment OpenFlow Wireless Experiment OpenFlow Protocol PlugNServe Load-balancer Policy #1 Multiple, isolated slices in the same physical network OpenFlow Switch OpenFlow Switch OpenFlow Switch

34. Demo Infrastructure with Slicing

35. Application-specific Load-balancing OpenFlow Switch OpenFlow Switch OpenFlow Switch OpenFlow Switch Internet OpenFlow Switch Goal: Minimize http response time over campus network Approach: Route over path to jointly minimize Network OS Load- Balancer “Pick path & server”

36. Intercontinental VM Migration Moved a VM from Stanford to Japan without changing its IP. VM hosted a video game server with active network connections.

37. Feature NOX Converging Packet and Circuit Networks IP Router IP Router TDM Switch TDM Switch WDM Switch WDM Switch WDM Switch WDM Switch IP Router IP Router Goal: Common control plane for “Layer 3” and “Layer 1” networks Approach: Add OpenFlow to all switches; use common network OS OpenFlow Protocol OpenFlow Protocol [Supercomputing 2009 Demo] [OFC 2010]

38. ElasticTree Goal: Reduce energy usage in data center networks Approach: 1.Reroute traffic 2.Shut off links and switches to reduce power [NSDI 2010] Network OS DC Manager DC Manager “Pick paths”

39. ElasticTree Goal: Reduce energy usage in data center networks Approach: 1.Reroute traffic 2.Shut off links and switches to reduce power [NSDI 2010]XX X X X Network OS DC Manager DC Manager “Pick paths”

40. Executive Summary The network industry is starting to restructure The trend: “Software Defined Networks” – Separation of control from datapath – Faster evolution of the network It has started in large data centers It may spread to WAN, campus, enterprise, home and cellular networks GENI is putting SDN into hands of researchers 40

41. Thank you 41