Techniques for monitoring and processing network reachability events across a service provider's network are disclosed. The techniques include monitoring provider-edge routers by identifying reachability events and partial packet loss events, and processing those events so as to reduce the number of alarms generated for investigation.