A system comprising: a plurality of bare metal servers each comprising a virtual customer edge router and a plurality of host virtual machines, wherein the virtual customer edge router is in communication with each of the plurality of host virtual machines on the same bare metal server, and wherein the virtual customer edge router comprises memory for storing adjacencies for one or more of the plurality of host virtual machines that are local to the same bare metal server on which the virtual customer edge router is located; a plurality of leaf nodes in a leaf-spine network topology; a host routed overlay comprising the plurality of host virtual machines on the plurality of bare metal servers; a layer-3 routed uplink from the virtual customer edge router on each of the plurality of bare metal servers to one or more of the plurality of leaf nodes; and a distributed anycast router, wherein the virtual customer edge router on each of the plurality of bare metal servers is configured to enact deterministic protocol-based host route learning between the virtual customer edge router on each of the plurality of bare metal servers and the distributed anycast router; wherein the virtual customer edge routers located on two or more of the plurality of bare metal servers are configured with a same anycast gateway media access control address to enable host virtual machine mobility across the host routed overlay; and wherein the virtual customer edge router on each of the plurality of bare metal servers is configured to provide localized integrated routing and bridging service for the plurality of host virtual machines of the host routed overlay. a plurality of bare metal servers each comprising a virtual customer edge router and a plurality of host virtual machines, wherein the virtual customer edge router is in communication with each of the plurality of host virtual machines on the same bare metal server, and wherein the virtual customer edge router comprises memory for storing adjacencies for one or more of the plurality of host virtual machines that are local to the same bare metal server on which the virtual customer edge router is located; a plurality of leaf nodes in a leaf-spine network topology; a host routed overlay comprising the plurality of host virtual machines on the plurality of bare metal servers; a layer-3 routed uplink from the virtual customer edge router on each of the plurality of bare metal servers to one or more of the plurality of leaf nodes; and a distributed anycast router, wherein the virtual customer edge router on each of the plurality of bare metal servers is configured to enact deterministic protocol-based host route learning between the virtual customer edge router on each of the plurality of bare metal servers and the distributed anycast router; wherein the virtual customer edge routers located on two or more of the plurality of bare metal servers are configured with a same anycast gateway media access control address to enable host virtual machine mobility across the host routed overlay; and wherein the virtual customer edge router on each of the plurality of bare metal servers is configured to provide localized integrated routing and bridging service for the plurality of host virtual machines of the host routed overlay.