A network management system comprises generic routing encapsulation (GRE) logic configured to establish upon request one or more GRE tunnels from one or more network interfaces; routing protocol logic, coupled to a route database in the apparatus, and configured to operate a network routing protocol and to exchange network route information; network management logic configured to request the GRE logic to establish a particular GRE tunnel from the apparatus to a particular router in the network, to request the routing protocol logic to establish a synchronized route database associated with the apparatus for the particular router using the particular GRE tunnel, to determine whether the synchronized route database is missing one or more particular routes, and to generate a notification message when the synchronized route database is missing the one or more particular routes.