A method of monitoring BGP-eVpn messages sent over a Mesh between a Point of Presence, POP (104, 103), and a datacenter managed by an infrastructure provider in an Infrastructure provider network, comprising: - receiving a BGP-eVpn message, at a Deployed network monitor connected to the Mesh; - parsing by the Deployed network monitor the received BGP-eVpn message into Destination-type fields; the method being characterized in that it further comprises: - creating a Database by associating to each entry of selected Destination-type fields, a field representative of the time of receipt of a BGP-eVpn message, Timestamp field, and a field representative of an active/inactive status of the entry, Status field; and - querying, by the Deployed network monitor the Database: - if there is no existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field; - otherwise: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field, and editing any other existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, by setting an inactive status in the Status field; and the method further comprising using content of the Database to infer a routing information base for a selected tenant of a network deployed by or for a customer of the infrastructure provider in the Infrastructure provider network, and providing to the customer by the infrastructure provider the inferred routing information base for the selected tenant. - receiving a BGP-eVpn message, at a Deployed network monitor connected to the Mesh; - parsing by the Deployed network monitor the received BGP-eVpn message into Destination-type fields; the method being characterized in that it further comprises: - creating a Database by associating to each entry of selected Destination-type fields, a field representative of the time of receipt of a BGP-eVpn message, Timestamp field, and a field representative of an active/inactive status of the entry, Status field; and - querying, by the Deployed network monitor the Database: - if there is no existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field; - otherwise: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field, and editing any other existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, by setting an inactive status in the Status field; and the method further comprising using content of the Database to infer a routing information base for a selected tenant of a network deployed by or for a customer of the infrastructure provider in the Infrastructure provider network, and providing to the customer by the infrastructure provider the inferred routing information base for the selected tenant. - if there is no existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field; - otherwise: adding an entry in the Database with values in the selected Destination-type fields set at values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, with a value representative of the time for the received BGP-eVpn message in the Timestamp field, and with an active status in the Status field, and editing any other existing entry in the Database with values in all the selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message, by setting an inactive status in the Status field; and