A method and system of monitoring BGP-eVpn messages sent over a Mesh between a Point of Presence, POP, and a datacenter managed by an infrastructure provider in an Infrastructure provider network, including (i) receiving a BGP-eVpn message, at a Deployed network monitor connected to the Mesh, (ii) parsing by the Deployed network monitor the received BGP-eVpn message into Destination-type fields; and (iii) updating by the Deployed network monitor a Database representative of a per-tenant historical view of BGP-eVpn updates for a network deployed by or for a customer of the infrastructure provider in the Infrastructure provider network, based on a correlation between one or more of the parsed Destination-type fields and existing values in the Database entries.