A method performed by a computing system comprising one or more local reachability access gateways, LRAGs (124, 124a, 124b, 124c), and a computing device having a processor, the method comprising: determining, by the computing device, a set of reachability information for individual overlay partitions in a computer network having an overlay network including one or more virtual networks having one or more virtual end points and being implemented over an underlay network including multiple physical network nodes, the reachability information including a mapping of a virtual end point to an address of one of the multiple network nodes in the underlay network at which the virtual end point currently resides, wherein the determined set of reachability information is related to the one or more virtual networks having at least one virtual end point in one of the overlay partitions; wherein each of the overlay partitions includes one of the one or more LRAGs, transmitting, by the computing device, the determined set of reachability information to the individual overlay partitions such that each of the overlay partitions performs a reachability update independently from other overlay partitions, said transmitting including transmitting the determined set of reachability information to the local reachability access gateway, LRAG corresponding to each of the overlay partitions, configuring, by the LRAG, based on the set of reachability information, a virtual routing table for the one or more of the virtual networks each having at least one virtual end point in the corresponding overlay partition, instantiating, by the LRAG, at least one virtual end point based on the set of reachability information, receiving, by the computing device, a status notification regarding instantiation of the virtual end point by the LRAG; determining, by the computing device, which other overlay partition is impacted based on the instantiation of the virtual end point, the impacted overlay partition having at least one virtual end point attached to the virtual network containing the instantiated virtual end point; and informing, by the computing device, the determined impacted overlay partitions regarding the instantiation of the virtual end point, wherein the LRAG is an entity configured to manage the reachability in a computer network on a partition-by-partition basis. determining, by the computing device, a set of reachability information for individual overlay partitions in a computer network having an overlay network including one or more virtual networks having one or more virtual end points and being implemented over an underlay network including multiple physical network nodes, the reachability information including a mapping of a virtual end point to an address of one of the multiple network nodes in the underlay network at which the virtual end point currently resides, wherein the determined set of reachability information is related to the one or more virtual networks having at least one virtual end point in one of the overlay partitions; wherein each of the overlay partitions includes one of the one or more LRAGs, transmitting, by the computing device, the determined set of reachability information to the individual overlay partitions such that each of the overlay partitions performs a reachability update independently from other overlay partitions, said transmitting including transmitting the determined set of reachability information to the local reachability access gateway, LRAG corresponding to each of the overlay partitions, configuring, by the LRAG, based on the set of reachability information, a virtual routing table for the one or more of the virtual networks each having at least one virtual end point in the corresponding overlay partition, instantiating, by the LRAG, at least one virtual end point based on the set of reachability information, receiving, by the computing device, a status notification regarding instantiation of the virtual end point by the LRAG; determining, by the computing device, which other overlay partition is impacted based on the instantiation of the virtual end point, the impacted overlay partition having at least one virtual end point attached to the virtual network containing the instantiated virtual end point; and informing, by the computing device, the determined impacted overlay partitions regarding the instantiation of the virtual end point, wherein the LRAG is an entity configured to manage the reachability in a computer network on a partition-by-partition basis.