1. A method of identifying a path of at least one packet, comprising: sineedgelessly recording information about a plurality of packets that does not comprise an IP address of the ingress router of each of the plurality of packets, each comprising at least a portion of a virtual private network communication, from at least one router in a service provider network that is not on the edge of the service provider network that carries traffic from a plurality of customers, each of at least some of the plurality of packets having a destination IP address that need not be unique across an Internet; identifying information about the service provider network; and for each of at least some of the plurality of the virtual private network packets corresponding to the information recorded, identifying a path of said packet from an ingress router to an egress router, each at the edge of the service provider network, responsive to the information about the plurality of packets recorded from the at least one router in a service provider network that is not on the edge of the service provider network and the information about the service provider network.