Patents by Inventor Petr V. Lapukhov

Petr V. Lapukhov has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 11252029
    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.
    Type: Grant
    Filed: May 11, 2021
    Date of Patent: February 15, 2022
    Assignee: Facebook, Inc.
    Inventors: Satyajeet Singh Ahuja, Varun Gupta, Vinayak Dangui, Soshant Bali, Gayathrinath Nagarajan, Petr V Lapukhov, Hao Zhong, Ying Zhang, Abishek Gopalan
  • Patent number: 11184248
    Abstract: A method and system for allocating network resources are described. The method includes receiving a plurality of forecasted network traffic patterns for a network. A representative subset of the plurality of forecasted network traffic patterns is selected based on an analysis of the plurality of forecasted network traffic patterns using a topology of the network. The selected representative subset of the plurality of forecasted network traffic patterns is used to determine a resource allocation for the network.
    Type: Grant
    Filed: April 12, 2019
    Date of Patent: November 23, 2021
    Assignee: Facebook, Inc.
    Inventors: Satyajeet Singh Ahuja, Abishek Gopalan, Vinayak Dangui, Gayathrinath Nagarajan, Petr V. Lapukhov
  • Patent number: 10999193
    Abstract: Disclosed embodiments include a method of operation of a distributed network system. The method includes nodes of the network system that send messages over a protocol-independent message bus, and other nodes that receive the messages. Content from the received messages can be stored in a database distributed among nodes of the network system. At least some of the content stored in the database is published. The published content can be accessed by one or more applications to perform one or more functions.
    Type: Grant
    Filed: March 18, 2020
    Date of Patent: May 4, 2021
    Assignee: Facebook, Inc.
    Inventors: Petr V. Lapukhov, Paul M. Saab, Omar Castillo Baldonado, James Williams, Manikandan Somasundaram
  • Patent number: 10826823
    Abstract: A specification of network paths between a group of computer network routers is received and possible route paths between routers of the group of computer network routers are determined. A unique identifier is assigned to each route path of the possible route paths. A preferred route path of network traffic between a source computer network router and a destination computer network router among the group of computer network routers is determined and the unique identifier assigned to the preferred route path is identified. A specification of the identified unique identifier and a specification of at least a portion of the preferred route path that corresponds to the identified unique identifier are provided to at least the computer network routers in the preferred route path.
    Type: Grant
    Filed: July 31, 2018
    Date of Patent: November 3, 2020
    Assignee: Facebook, Inc.
    Inventors: Henry Kwok, Songqiao Su, Petr V. Lapukhov
  • Patent number: 10693774
    Abstract: Disclosed embodiments include a method of operation of a distributed network system. The method includes nodes of the network system that send messages over a protocol-independent message bus, and other nodes that receive the messages. Content from the received messages can be stored in a database distributed among nodes of the network system. At least some of the content stored in the database is published. The published content can be accessed by one or more applications to perform one or more functions.
    Type: Grant
    Filed: October 17, 2018
    Date of Patent: June 23, 2020
    Assignee: Facebook, Inc.
    Inventors: Petr V. Lapukhov, Paul M. Saab, Omar Castillo Baldonado, James Williams, Manikandan Somasundaram
  • Publication number: 20200044963
    Abstract: A specification of network paths between a group of computer network routers is received and possible route paths between routers of the group of computer network routers are determined. A unique identifier is assigned to each route path of the possible route paths. A preferred route path of network traffic between a source computer network router and a destination computer network router among the group of computer network routers is determined and the unique identifier assigned to the preferred route path is identified. A specification of the identified unique identifier and a specification of at least a portion of the preferred route path that corresponds to the identified unique identifier are provided to at least the computer network routers in the preferred route path.
    Type: Application
    Filed: July 31, 2018
    Publication date: February 6, 2020
    Inventors: Henry Kwok, Songqiao Su, Petr V. Lapukhov
  • Patent number: 10135724
    Abstract: Disclosed embodiments include a method of operation of a distributed network system. The method includes nodes of the network system that send messages over a protocol-independent message bus, and other nodes that receive the messages. Content from the received messages can be stored in a database distributed among nodes of the network system. At least some of the content stored in the database is published. The published content can be accessed by one or more applications to perform one or more functions.
    Type: Grant
    Filed: December 23, 2016
    Date of Patent: November 20, 2018
    Assignee: Facebook, Inc.
    Inventors: Petr V. Lapukhov, Paul M. Saab, Omar Castillo Baldonado, James Williams, Manikandan Somasundaram
  • Patent number: 10003522
    Abstract: A network topology is analyzed to identify shared risk link groups, the edge diversities of paths, and maximally diverse edges for paths. During operation of the network for conveying data packets between two end points, data flows are routed in the network by prioritizing the use of resources that do not belong to a shared risk group and are maximally diverse with other edges already being used. Various load balancing techniques can be used to minimize the risk of serious disruption in the event an underlying resource of a shared risk link group goes down.
    Type: Grant
    Filed: August 27, 2015
    Date of Patent: June 19, 2018
    Assignee: Facebook, Inc.
    Inventors: Satyajeet Singh Ahuja, Gayathrinath Nagarajan, Petr V. Lapukhov
  • Publication number: 20170324618
    Abstract: Disclosed embodiments include a method of operation of a distributed network system. The method includes nodes of the network system that send messages over a protocol-independent message bus, and other nodes that receive the messages. Content from the received messages can be stored in a database distributed among nodes of the network system. At least some of the content stored in the database is published. The published content can be accessed by one or more applications to perform one or more functions.
    Type: Application
    Filed: December 23, 2016
    Publication date: November 9, 2017
    Inventors: Petr V. Lapukhov, Paul M. Saab, Omar Castillo Baldonado, James Williams, Manikandan Somasundaram
  • Publication number: 20170063666
    Abstract: A network topology is analyzed to identify shared risk link groups, the edge diversities of paths, and maximally diverse edges for paths. During operation of the network for conveying data packets between two end points, data flows are routed in the network by prioritizing the use of resources that do not belong to a shared risk group and are maximally diverse with other edges already being used. Various load balancing techniques can be used to minimize the risk of serious disruption in the event an underlying resource of a shared risk link group goes down.
    Type: Application
    Filed: August 27, 2015
    Publication date: March 2, 2017
    Inventors: Satyajeet Singh Ahuja, Gayathrinath Nagarajan, Petr V. Lapukhov