Build the Next-Generation Data Center
6 week online course starting in spring 2017

Is OpenFlow the Best Tool for Overlay Virtual Networks?

Overlay virtual networks were the first commercial-grade OpenFlow use case – Nicira’s Network Virtualization Platform (NVP – now VMware NSX for Multiple Hypervisors) used OpenFlow to program the hypervisor virtual switches (Open vSwitches – OVS).

OpenStack is using the same approach in its OVS Neutron plugin, and it seems Open Daylight aims to reinvent that same wheel, replacing OVS plugin running on the hypervisor host agent with central controller.

Does that mean one should always use OpenFlow to implement overlay virtual networks? Not really, OpenFlow is not exactly the best tool for the job.

Easy start: isolated layer-2 overlay networks

Most OVS-based solutions (VMware NSX for Multiple Hypervisors, OpenStack …) use OpenFlow to program forwarding entries in hypervisor virtual switches. In an isolated layer-2 overlay virtual network OpenFlow isn’t such a bad fit – after all, the hypervisor virtual switches need nothing more than mapping between VM MAC addresses and hypervisor transport IP addresses, and that information is readily available in the cloud orchestration system.

The OpenFlow controller can thus proactively download the forwarding information to the switches, and stay out of the forwarding path, ensuring reasonable scalability.

BTW, even this picture isn’t all rosy – Nicira had to implement virtual tunnels to work around the OpenFlow point-to-point interface model.

The first glitches: layer-2 gateways

Adding layer-2 gateways to overlay virtual networks reveals the first shortcomings of OpenFlow. Once the layer-2 environment stops being completely deterministic (layer-2 gateways introduce the need for dynamic MAC learning), the solution architects have only a few choices:

  • Perform dynamic MAC learning in the OpenFlow controller – all frames with unknown source MAC addresses are punted to the controller, which builds the dynamic MAC address table and downloads the modified forwarding information to all switches participating in a layer-2 segment. This is the approach used by NEC’s ProgrammableFlow solution.
    Drawback: controller gets involved in the data plane, which limits the scalability of the solution.
  • Offload dynamic MAC learning to specialized service nodes, which serve as an intermediary between the predictive static world of virtual switching, and the dynamic world of VLANs. It seems NVP used this approach in one of the early releases.
    Drawback: The service nodes become an obvious chokepoint; an additional hop through a service node increases latency.
  • Give up, half-ditch OpenFlow, and implement either dynamic MAC learning in virtual switches in parallel with OpenFlow, or reporting of dynamic MAC addresses to the controller using a non-OpenFlow protocol (to avoid data path punting to the controller). It seems recent versions of VMware NSX use this approach.

The killer: distributed layer-3 forwarding

Every layer-2 overlay virtual networking solution must eventually support distributed layer-3 forwarding (the customers that matter usually want that for one reason or another). Regardless of how you implement the distributed forwarding, hypervisor switches need ARP entries (see this blog post for more details), and have to reply to ARP queries from the virtual machines.

Even without the ARP proxy functionality, someone has to reply to the ARP queries for the default gateway IP address.

ARP is a nasty beast in an OpenFlow world – it’s a control-plane protocol and thus not implementable in the pure OpenFlow switches. The implementers have (yet again) two choices:

Do We Really Need OpenFlow?

With all the challenges listed above, does it make sense to use OpenFlow to control overlay virtual networks? Not really. OpenFlow is like a Swiss Army knife (or a duck) – it can solve many problems, but is not ideal for any one of them.

Instead of continuously adjusting the tool to make it fit for the job, let’s step back a bit and ask another question: what information do we really need to implement layer-2 and layer-3 forwarding in an overlay virtual network? All we need are three simple lookup tables that can be installed via any API mechanism of your choice (Hyper-V uses PowerShell):

  • IP forwarding table;
  • ARP table;
  • VM MAC-to-underlay IP table.

Some implementations would have a separate connected interfaces table; other implementations would merge that with the forwarding table. There are also implementations merging ARP and IP forwarding tables.

These three tables, combined with local layer-2 and layer-3 forwarding is all you need. Wouldn’t it be better to keep things simple instead of introducing yet-another less-than-perfect abstraction layer?

Want to know more?

You’ll find detailed information on control-plane architectures of numerous overlay virtual networking solutions in the Overlay Virtual Networking webinar. Its second half (Following Packets across Overlay Virtual Networks) contains detailed packet flows covering all layer-2 and layer-3 scenarios.

4 comments:

  1. I don't think that Distributed Virtual Routers made it into the Icehouse release. You still need a dedicated network node.

    Nothing mentioned in the release notes
    https://wiki.openstack.org/wiki/ReleaseNotes/Icehouse#OpenStack_Network_Service_.28Neutron.29

    It's something that is really needed to provide some performance parity with NSX for VMWare and Hyper-V networking.

    ReplyDelete
  2. Distributed routing is there in Apache CloudStack 4.4 (https://cwiki.apache.org/confluence/x/4Y5cAg). ARP packets are flooded into the mesh in a loop-free manner. The solution can be further optimized by implementing a local ARP proxy on each hypervisor node.

    ReplyDelete
  3. it seems more and more agree with Pedro :)

    http://pedrormarques.wordpress.com/2014/02/26/the-next-fashion/

    kon

    ReplyDelete
  4. - layer-2 gateway glitches exist for all virtualization solution that do not use Openflow. It is more of architecture issue than do with Openflow. Why blame OF ?
    - Proxy-ARP is more to do with vSwitch, why blame Openflow again ?

    Agree, OF is re-inventing the forwarding plane wheel but it provides great features like table typing etc. Traditional forwarding plane has pretty fixed forwarding plane.

    ReplyDelete

You don't have to log in to post a comment, but please do provide your real name/URL. Anonymous comments might get deleted.