In one embodiment, a networking system includes a physical switch and a scalable and distributed virtual control plane. The switch is adapted to receive a first packet, classify the first packet to produce a packet classification, generate a second packet based on the first packet, and forward the second packet. The scalable and distributed virtual control plane has a physical host server adapted to host a plurality of virtual machines (VMs), each VM providing a control plane for a particular protocol, and a network connecting the switch to the server. In addition, the plurality of VMs are adapted to receive the second packet, retrieve information about the first packet, handle processing of the first packet using the information to obtain forwarding information, encapsulate the first packet into a third packet including the forwarding information, and forward the third packet according to the forwarding information.