OpenContrail provides a networking solution for Kubernetes that uses virtual networks and policies to connect and secure containers. It replaces kube-proxy with a new daemon that listens to the Kubernetes API and creates virtual networks on demand based on labels in the application deployment templates. This connects container veth interfaces to the OpenContrail vRouter, providing services like floating IPs, load balancing, and network policies for Kubernetes pods and services.