Techniques for managing the distribution of configuration information that supports the flow of packets in a cloud environment are described. In an example, a
virtual network interface card (VNIC) hosted on a
network virtualization device NVD receives a first packet from a compute instance associated with the VNIC. The VNIC determines that flow information to send the first packet on a
virtual network is unavailable from a memory of the NVD. The VNIC sends, via the NVD, the first packet to a
network interface service, where the
network interface service maintains configuration information to send packets on the
substrate network and is configured to send the first packet on the
substrate network based on the configuration information. The NVD receives the flow information from the
network interface service, where the flow information is a subset of the configuration information. The NVD stores the flow information in the memory.