A method and apparatus for routing packets to a destination end point over a virtual network (VN) pre-configured on a network. The routing is performed by a VN virtual router (v-router) associated with a node of the VN. The v-router receives a data packet, obtains an indication of location of the destination end point from a connection management (CM) entity tracking the end point, and selects a logical tunnel or next VN node to forward the data packet to. The CM entity tracks end points upon registration and provides updates upon a request or other trigger.