IP Library › Granted Patent US 12,348,406
Granted Patent B2
US 12,348,406 · App. 17/951,038 · Granted Jul 1, 2025

Method and system of monitoring BGP-eVpn messages sent over a mesh between a point of presence and a datacenter

Inventor: Olivier Jacques Henri Bedouet (Malissard, FR)
Assignee: OVH
H04L45/04
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 12,348,406
App. No.
17/951,038
Granted
Jul 1, 2025
Kind
B2
Abstract

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.

Claims (43)

1. A method 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, 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;

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:

in response to 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, and

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.

2. The method of claim 1 , further comprising:

parsing by the Deployed network monitor the received BGP-eVpn message into Attribute-type fields, and

wherein:

the creating the Database further comprises associating to each entry selected of the parsed Attribute-type fields;

in response to 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: the adding an entry in the Database is further with values in the selected Attribute-type fields set at values of corresponding of the parsed Attribute-type fields of the received BGP-eVpn message; and

otherwise: the adding an entry in the Database is further with values in the selected Attribute-type fields set at values of corresponding of the parsed Attribute-type fields of the received BGP-eVpn message.

3. The method of claim 1 , wherein the Destination-type fields comprise the field IP.

4. The method of claim 1 , wherein the Destination-type fields comprise the field MAC address.

5. The method of claim 2 , wherein the Attribute-type fields comprise at least one of the fields AS-path, Med, Localpref, RD, or Nexthop.

6. The method of claim 1 , further comprising:

using a content of the Database to infer a routing information base for a selected tenant of the 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.

7. A system for 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, the system comprising a Deployed network monitor connected to the Mesh, the system being configured to:

receive a BGP-eVpn message sent over the Mesh;

parse the received BGP-eVpn message into Destination-type fields;

query a Database:

in response to no existing entry in the Database with values in all selected Destination-type fields identical to values of corresponding of the parsed Destination-type fields of the received BGP-eVpn message:

add 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

otherwise:

add 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 edit 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.

8. The system of claim 7 , further configured to create the Database by further associating to each entry selected of Attribute-type fields; and wherein the Deployed network monitor is further configured to:

parse the received BGP-eVpn message into Attribute-type fields; and

query the Database,

in response to 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:

execute further the adding an entry in the Database with values in the selected Attribute-type fields set at values of corresponding of the parsed Attribute-type fields of the received BGP-eVpn message, and

otherwise:

execute further the adding an entry in the Database with values in the selected Attribute-type fields set at values of corresponding of the parsed Attribute-type fields of the received BGP-eVpn message.

9. The system of claim 7 , wherein the Destination-type fields comprise the field IP.

10. The system of claim 7 , wherein the Destination-type fields comprise the field MAC address.

11. The system of claim 8 , wherein the Attribute-type fields comprise at least one of the fields AS-path, Med, Localpref, RD, or Nexthop.

12. The system of claim 7 , further configured to:

use a content of the Database to infer a routing information base for a selected tenant of the network deployed by or for a customer of the infrastructure provider network, and

provide to the customer by the infrastructure provider the inferred routing information base for the selected tenant.

13. A computer-readable medium comprising instructions causing a computing system to perform the method of claim 1 .

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 23, 2022
From: BEDOUET, OLIVIER JACQUES HENRI
To: OVH
Reel/Frame 061199/0499 →
Priority Claims (1)
EP 21306363 · Sep 30, 2021 · regional
Continuity (1)
Related Publication 20230095540A1 · Mar 30, 2023
References Cited (11)
US 8693323B1 · McDysan · 2014 [cited by examiner]
US 10298698B2 · Kapadia · 2019 [cited by examiner]
US 10404573B2 · Ammireddy · 2019 [cited by examiner]
US 10623300B2 · Ammireddy et al. · 2020 [cited by applicant]
US 10917331B1 · Zaki · 2021 [cited by examiner]
US 10917340B2 · Gandhi · 2021 [cited by examiner]
US 20180309596A1 · Brissette · 2018 [cited by examiner]
Extended European Search Report with regard to the EP Patent Application No. 21306363.9 completed on Feb. 24, 2022. [cited by applicant]
“A Network Virtualization Overlay Solution Using Ethernet VPN (EVPN)” retrieved on https://datatracker.ietf.org/doc/html/rfc8365 on Sep. 21, 2022, pp. 1-33. [cited by applicant]
Di Battista et al., “Monitoring the Status of MPLS VPN and VPLS Based on BGP Signaling Information”, Università Degli Studi Roma Tre, 2012, http://www.dia.uniroma3.it/˜rimondin/publications/uploads/VPLS_Monitoring.pdf, … [cited by applicant]
Orsini et al., “BGPStream: A Software Framework for Live and Historical BGP Data Analysis”, 2016, https://dl.acm.org/doi/pdf/10.1145/2987443.2987482, 16 pages. [cited by applicant]