Indeed the networking requirements of Kubernetes are very different from that of Docker.

However, it isn't too difficult to setup a Layer 2 unification overlay network. I've had success with flannel[1], it's pretty easy to set up and supports VxLAN.

[1] https://github.com/coreos/flannel