A network device may receive a request seeking a location identifier for an endpoint identifier from a first router. The network device may determine that the endpoint identifier belongs to a dynamic endpoint identifier range associated with a plurality of routers. The request may be forwarded to the plurality of routers to discover a host having the endpoint identifier and a notification may be received from one of the plurality of routers reporting discovery of the host having the endpoint identifier. The network device may send an identifier of the one of the plurality of routers which reports discovery of the host to the first router as the location identifier for the endpoint identifier.