Mechanisms for monitoring communication links in a network are disclosed. A device receives a plurality of path performance indicators over a period of time. It is determined that at least some of the path performance indicators identify a path violation in a corresponding path of a plurality of paths in the network. For each path performance indicator that identifies a path violation, a communication link value associated with each communication link in the corresponding path is updated based on a path violation value. The device identifies at least one particular communication link as a problematic communication link based on a comparison between a problematic link criterion and the communication link value associated with the at least one particular communication link.