The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Feb. 23, 2021

Filed:

Mar. 02, 2020
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventors:

David Shu-Hao Chou, Menlo Park, CA (US);

Tianyin Xu, Urbana, IL (US);

Kaushik Veeraraghavan, Bainbridge Island, WA (US);

Andrew John Newell, Fremont, CA (US);

Sonia Margulis, Mountain View, CA (US);

Lin Xiao, Redwood City, CA (US);

Pol Mauri Ruiz, Mountain View, CA (US);

Justin James Meza, San Jose, CA (US);

Kiryong Ha, Redmond, WA (US);

Shruti Padmanabha, San Fransico, CA (US);

Kevin Burton Cole, Menlo Park, CA (US);

Dmitri Perelman, San Jose, CA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 29/08 (2006.01); H04L 12/26 (2006.01); H04L 12/24 (2006.01); H04L 12/741 (2013.01);
U.S. Cl.
CPC ...
H04L 67/1002 (2013.01); H04L 41/145 (2013.01); H04L 43/08 (2013.01); H04L 45/745 (2013.01);
Abstract

A disclosed computer-implemented method may include receiving, via a monitoring infrastructure that monitors an operational state of a networking infrastructure, data representative of the operational state of the networking infrastructure during a period of time. The networking infrastructure may include (1) a plurality of data centers, and (2) at least one point-of-presence (POP) edge node. The method may also include (1) accessing data representative of a set of predefined policies associated with the networking infrastructure, and (2) based on the data representative of the operational state (a) determining a set of edge load factors associated with the edge node, and (b) generating, via a linear solver and further based the set of edge load factors associated with the edge node and the set of predefined policies associated with the networking infrastructure, a routing table for the POP edge node. Various other methods, systems, and computer-readable media are also disclosed.


Find Patent Forward Citations

Loading…