In an exemplary embodiment, a method for managing a network includes monitoring a network using an interior gateway protocol to detect change in the network, and determining effects of the detected network change on Multi Protocol Label Switching paths in the network. For example, the MPLS paths can be the same as IGP best paths. An exemplary embodiment includes managing a Multi Protocol Label Switching network by discovering edge routers in the Multi Protocol Label Switching network, determining possible combinations of Multi Protocol Label Switching path end points based on services provided within the network, selecting discovered edge routers for observation, based on the determined possible combinations, monitoring the selected edge routers, and determining status of Multi Protocol Label Switching paths in the network based on the monitoring.