Methods, computer-readable media and computing systems are provided for analyzing service impacts on one or more VPNs on a computer network. A topology of each VPN may be identified. A protocol failure may be detected between routers of the computer network. It may then be determined how the VPN is affected by the protocol failure based on the identified topology and VRF information obtained from routers of the computer network.