In one embodiment, the invention comprises a method and apparatus for verifying connectivity in a network comprising a plurality of provider edge routers and a plurality of customer edge routers facilitating communication within at least one customer virtual private network. In another embodiment, the...http://www.google.com/patents/US7664043?utm_source=gb-gplus-sharePatent US7664043 - Method and apparatus for performing reachability testing within the context of customer virtual private networks