MPLS VPN fault management using IGP monitoring system

A method for managing a Multi Protocol Label Switching network, comprising:

• discovering edge routers in the Multi Protocol Label Switching network based on virtual private network (“VPN”) services;
• determining possible combinations of Multi Protocol Label Switching path end points based on VPN services provided within the network;
• selecting discovered edge routers for monitoring at an interior gateway protocol layer of the network, based on the determined possible combinations, the discovered edge routers comprising fewer than all edge routers of the network;
• monitoring the selected edge routers at an interior gateway protocol layer of the network;
• and
• determining status of Multi Protocol Label Switching paths in the network based on an interior gateway protocol message received as part of the monitoring.

A system for managing a Multi Protocol Label Switching network, comprising:

• a computer configured for discovering edge routers in the Multi Protocol Label Switching network based on virtual private network (“VPN”) services;
• processor means for monitoring edge routers selected from the discovered edge routers at an interior gateway protocol layer of the network, the selected edge routers comprising fewer than all edge routers of the network;
• and
• processor means for determining status of Multi Protocol Label Switching paths in the network based on the monitoring.

A non-transitory computer readable medium storing a computer program for causing a computer to perform:

• selecting, based on virtual private network (“VPN”) services, a set of edge routers to monitor at an interior gateway protocol layer of the network;
• monitoring the set edge routers at an interior gateway protocol layer of the network and using an interior gateway protocol message to detect change in the network;
• determining effects of the detected network change on Multi Protocol Label Switching paths in the network;
• and
• monitor the network by listening for interior gateway protocol data, and wherein the Multi Protocol Label Switching paths are Interior Gateway Protocol best effort paths;
• wherein the computer program causes the computer to monitor the network by monitoring fewer than all label edge routers in the network.

A non-transitory computer readable medium storing a computer program for causing a computer to perform:

• discovering edge routers in a Multi Protocol Label Switching network based on virtual private network (“VPN”) services;
• determining possible combinations of Multi Protocol Label Switching path end points based on VPN services provided within the network;
• selecting discovered edge routers for monitoring at an interior gateway protocol layer of the network, based on the determined possible combinations, the selected discovered edge routers comprising fewer than all the edge routers of the network;
• monitoring the selected edge routers at an interior gateway protocol layer of the network;
• and
• determining status of Multi Protocol Label Switching paths in the network based on an interior gateway protocol message received as part of the monitoring.