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. 15, 2022

Filed:

May. 11, 2021
Applicant:

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

Inventors:

Satyajeet Singh Ahuja, Saratoga, CA (US);

Varun Gupta, Newark, CA (US);

Vinayak Dangui, Santa Clara, CA (US);

Soshant Bali, Sunnyvale, CA (US);

Gayathrinath Nagarajan, Saratoga, CA (US);

Petr V Lapukhov, New York, NY (US);

Hao Zhong, Stanford, CA (US);

Ying Zhang, Fremont, CA (US);

Abishek Gopalan, San Jose, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 12/24 (2006.01); H04L 12/801 (2013.01); H04L 41/0813 (2022.01); H04L 47/10 (2022.01); H04L 41/06 (2022.01);
U.S. Cl.
CPC ...
H04L 41/0813 (2013.01); H04L 41/06 (2013.01); H04L 47/10 (2013.01);
Abstract

The disclosed computer-implemented method may include (i) generating a data center constraint model by placing a constraint on a total amount of ingress or egress traffic a service expects from each respective data center of multiple data centers, (ii) filtering a set of traffic matrices that indicate points in the data center constraint model by comparing the set of traffic matrices against cut sets of a network topology that indicate network failures to create a tractable set of dominating traffic matrices, (iii) obtaining physical network resources to implement a cross-layer network upgrade architecture that satisfies the tractable set of dominating traffic matrices, and (iv) allocating the physical network resources across the multiple data centers according to the cross-layer network upgrade architecture such that a capacity level of the multiple data centers is increased while satisfying the data center constraint model. Various other methods, systems, and computer-readable media are also disclosed.


Find Patent Forward Citations

Loading…