Patents by Inventor Brian Barritt

Brian Barritt 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).

  • Publication number: 20200196167
    Abstract: The disclosure provides a method of operating a communication network. The method includes receiving input data related to a state of the communication network and operation of the communication network. The method then includes determining a policy for the communication network based on the input data. The policy is a set of features for forming a plurality of communication links in the communication network over a time interval. The plurality of communication links provides one or more paths through the communication network. Determining the policy is based at least in part on utility values of previous policies. The utility values of previous policies are derived using simulation and/or real-world implementation of the previous policies. The communication network is then operated to implement the policy in the time interval.
    Type: Application
    Filed: October 4, 2019
    Publication date: June 18, 2020
    Inventors: Sharath Ananth, Brian Barritt, Jin Zhang
  • Patent number: 10645133
    Abstract: An end user premises device includes a memory, one or more transceivers, and one or more processors. The one or more processors are configured to receive a user request for data and determine a time to retrieve the data that is during an off-peak time for a network. The retrieval time is determined based on a time when the data will likely be accessed by a client device. At the determined retrieval time, the data is retrieved via the network and stored in the memory. In response to another user request, the data is transmitted to the client device. The one or more processors are optionally also configured to predict data that will likely be accessed by the client device and to retrieve the predicted data during an off-peak time for the network and before a time when the data will likely be accessed.
    Type: Grant
    Filed: July 12, 2017
    Date of Patent: May 5, 2020
    Assignee: Loon LLC
    Inventors: Brian Barritt, Sharath Ananth
  • Publication number: 20200136918
    Abstract: The disclosure provides for a system that includes a network controller configured to determine a network configuration of a network and cause the network to implement the network configuration. The network controller may be configured to determine that an overall link bandwidth for a particular geographic area is less than a set bandwidth amount based on link bandwidth information for possible links directly connected to the particular geographic area. Based on a difference between the overall link bandwidth and the set bandwidth amount, the network controller may be configured to determine additional links to connect to the particular geographic area in a given network configuration of the network. The network controller may then send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.
    Type: Application
    Filed: December 17, 2019
    Publication date: April 30, 2020
    Inventors: Brian Barritt, Mauro Goncalves Filho
  • Patent number: 10587340
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing available nodes and possible links in the network based on the information, and determine a topology of the network based on the table. Additionally, the network controller is configured to receive client data information from a client device, and determine flows for the topology based on the client data information. Each flow includes one or more requirements for a routing path through the network. The network controller is configured to generate a network configuration for the topology based on the flows, and send instructions to the nodes of the network for implementing the network configuration and transmitting client data.
    Type: Grant
    Filed: December 27, 2017
    Date of Patent: March 10, 2020
    Assignee: LOON LLC
    Inventor: Brian Barritt
  • Patent number: 10581523
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing available nodes and possible links in the network based on the information, and determine a topology of the network based on the table. Additionally, the network controller is configured to receive client data information from a client device, and determine flows for the topology based on the client data information. Each flow includes one or more requirements for a routing path through the network. The network controller is configured to generate a network configuration for the topology based on the flows, and send instructions to the nodes of the network for implementing the network configuration and transmitting client data.
    Type: Grant
    Filed: April 26, 2017
    Date of Patent: March 3, 2020
    Assignee: LOON LLC
    Inventor: Brian Barritt
  • Patent number: 10554499
    Abstract: The disclosure provides for a system that includes a network controller configured to determine a network configuration of a network and cause the network to implement the network configuration. The network controller may be configured to determine that an overall link bandwidth for a particular geographic area is less than a set bandwidth amount based on link bandwidth information for possible links directly connected to the particular geographic area. Based on a difference between the overall link bandwidth and the set bandwidth amount, the network controller may be configured to determine additional links to connect to the particular geographic area in a given network configuration of the network. The network controller may then send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.
    Type: Grant
    Filed: January 18, 2019
    Date of Patent: February 4, 2020
    Assignee: Loon LLC
    Inventors: Brian Barritt, Mauro Goncalves Filho
  • Publication number: 20190393957
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing available nodes and possible links in the network based on the information, and determine a topology of the network based on the table. Additionally, the network controller is configured to receive client data information from a client device, and determine flows for the topology based on the client data information. Each flow includes one or more requirements for a routing path through the network. The network controller is configured to generate a network configuration for the topology based on the flows, and send instructions to the nodes of the network for implementing the network configuration and transmitting client data.
    Type: Application
    Filed: July 3, 2019
    Publication date: December 26, 2019
    Inventor: Brian Barritt
  • Publication number: 20190394094
    Abstract: This disclosure provides systems and methods for routing and topology management of computer networks with steerable beam antennas. A network controller can generate an input graph for a first time period. The input graph can have a plurality of vertices each representing a respective moving node and a plurality of edges each representing a possible link between a pair of moving nodes. The input graph also can include corresponding location information for each of the moving nodes during the first time period. A solver module can receive information corresponding to the input graph, a maximum degree for each vertex in the input graph, and a set of provisioned network flows. The solver module can determine a subgraph representing a network topology based on the input graph, the maximum degree for each vertex in the input graph, and the set of provisioned network flows, such that a number of edges associated with each vertex in the subgraph does not exceed the maximum degree for each vertex.
    Type: Application
    Filed: January 7, 2019
    Publication date: December 26, 2019
    Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
  • Publication number: 20190372658
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing nodes, available storage at each node, and possible links in the network over a period of time based on the information, and determine a series of topologies of the network based on the table. Based on received client data including a data amount, the network controller is configured to determine flows for the topology. The network controller then is configured to generate a schedule of network configurations based on the flows, and send instructions to the nodes of the network for implementing the network configurations and transmitting client data.
    Type: Application
    Filed: June 18, 2019
    Publication date: December 5, 2019
    Inventor: Brian Barritt
  • Patent number: 10477418
    Abstract: The disclosure provides a method of operating a communication network. The method includes receiving input data related to a state of the communication network and operation of the communication network. The method then includes determining a policy for the communication network based on the input data. The policy is a set of features for forming a plurality of communication links in the communication network over a time interval. The plurality of communication links provides one or more paths through the communication network. Determining the policy is based at least in part on utility values of previous policies. The utility values of previous policies are derived using simulation and/or real-world implementation of the previous policies. The communication network is then operated to implement the policy in the time interval.
    Type: Grant
    Filed: December 17, 2018
    Date of Patent: November 12, 2019
    Assignee: Loon LLC
    Inventors: Sharath Ananth, Brian Barritt, Jin Zhang
  • Publication number: 20190280937
    Abstract: The disclosure provides for a system that includes a network controller configured to determine a network configuration of a network and cause the network to implement the network configuration. The network controller may be configured to determine that an overall link bandwidth for a particular geographic area is less than a set bandwidth amount based on link bandwidth information for possible links directly connected to the particular geographic area. Based on a difference between the overall link bandwidth and the set bandwidth amount, the network controller may be configured to determine additional links to connect to the particular geographic area in a given network configuration of the network. The network controller may then send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.
    Type: Application
    Filed: January 18, 2019
    Publication date: September 12, 2019
    Applicant: LOON LLC
    Inventor: Brian Barritt
  • Patent number: 10374695
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing nodes, available storage at each node, and possible links in the network over a period of time based on the information, and determine a series of topologies of the network based on the table. Based on received client data including a data amount, the network controller is configured to determine flows for the topology. The network controller then is configured to generate a schedule of network configurations based on the flows, and send instructions to the nodes of the network for implementing the network configurations and transmitting client data.
    Type: Grant
    Filed: April 17, 2018
    Date of Patent: August 6, 2019
    Assignee: LOON LLC
    Inventor: Brian Barritt
  • Patent number: 10193761
    Abstract: The disclosure provides for a system that includes a network controller configured to determine a network configuration of a network and cause the network to implement the network configuration. The network controller may be configured to determine that an overall link bandwidth for a particular geographic area is less than a set bandwidth amount based on link bandwidth information for possible links directly connected to the particular geographic area. Based on a difference between the overall link bandwidth and the set bandwidth amount, the network controller may be configured to determine additional links to connect to the particular geographic area in a given network configuration of the network. The network controller may then send instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the given network configuration and transmit client data at the given point in time.
    Type: Grant
    Filed: March 9, 2018
    Date of Patent: January 29, 2019
    Assignee: LOON LLC
    Inventor: Brian Barritt
  • Publication number: 20190020701
    Abstract: Aspects of the disclosure provide for an end user premises device that includes a memory, one or more transceivers, and one or more processors. The one or more processors are configured to receive a user request for data and determine a time to retrieve the data that is during an off-peak time for a network. The retrieval time is determined based on a time when the data will likely be accessed by a client device. At the determined retrieval time, the data is retrieved via the network and stored in the memory. In response to another user request, the data is transmitted to the client device. The one or more processors are optionally also configured to predict data that will likely be accessed by the client device and to retrieve the predicted data during an off-peak time for the network and before a time when the data will likely be accessed.
    Type: Application
    Filed: July 12, 2017
    Publication date: January 17, 2019
    Inventors: Brian Barritt, Sharath Ananth
  • Patent number: 10177985
    Abstract: This disclosure provides systems and methods for routing and topology management of computer networks with steerable beam antennas. A network controller can generate an input graph for a first time period. The input graph can have a plurality of vertices each representing a respective moving node and a plurality of edges each representing a possible link between a pair of moving nodes. The input graph also can include corresponding location information for each of the moving nodes during the first time period. A solver module can receive information corresponding to the input graph, a maximum degree for each vertex in the input graph, and a set of provisioned network flows. The solver module can determine a subgraph representing a network topology based on the input graph, the maximum degree for each vertex in the input graph, and the set of provisioned network flows, such that a number of edges associated with each vertex in the subgraph does not exceed the maximum degree for each vertex.
    Type: Grant
    Filed: April 25, 2016
    Date of Patent: January 8, 2019
    Assignee: Google LLC
    Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
  • Publication number: 20180343054
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing nodes, available storage at each node, and possible links in the network over a period of time based on the information, and determine a series of topologies of the network based on the table. Based on received client data including a data amount, the network controller is configured to determine flows for the topology. The network controller then is configured to generate a schedule of network configurations based on the flows, and send instructions to the nodes of the network for implementing the network configurations and transmitting client data.
    Type: Application
    Filed: April 17, 2018
    Publication date: November 29, 2018
    Inventor: Brian Barritt
  • Publication number: 20180316428
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing available nodes and possible links in the network based on the information, and determine a topology of the network based on the table. Additionally, the network controller is configured to receive client data information from a client device, and determine flows for the topology based on the client data information. Each flow includes one or more requirements for a routing path through the network. The network controller is configured to generate a network configuration for the topology based on the flows, and send instructions to the nodes of the network for implementing the network configuration and transmitting client data.
    Type: Application
    Filed: April 26, 2017
    Publication date: November 1, 2018
    Inventor: Brian Barritt
  • Publication number: 20180316429
    Abstract: The disclosure provides for a system that includes a network controller. The network controller is configured to receive information from nodes of a network, where nodes include one node that is in motion relative to another node. The network controller is also configured to generate a table representing available nodes and possible links in the network based on the information, and determine a topology of the network based on the table. Additionally, the network controller is configured to receive client data information from a client device, and determine flows for the topology based on the client data information. Each flow includes one or more requirements for a routing path through the network. The network controller is configured to generate a network configuration for the topology based on the flows, and send instructions to the nodes of the network for implementing the network configuration and transmitting client data.
    Type: Application
    Filed: December 27, 2017
    Publication date: November 1, 2018
    Inventor: Brian Barritt
  • Patent number: 9924441
    Abstract: This disclosure provides systems and methods for improving tolerance of delay and disruption of a control-to-data-plane interface (CDPI) in a software-defined network. A system can include a plurality of moving nodes and an SDN controller communicatively coupled to the plurality of moving nodes. The SDN controller can be configured to send a first control message to a first moving node of the plurality of moving nodes according to a CDPI protocol. The first control message can include instructions for the first moving node to execute a modification of a physical network topology parameter. The SDN controller also can be configured to send a second control message to the first moving node according to the CDPI protocol. The second control message can include instructions for the first moving node to modify routing information stored by the first node based on the modification of the physical network topology parameter.
    Type: Grant
    Filed: March 16, 2016
    Date of Patent: March 20, 2018
    Assignee: Google LLC
    Inventor: Brian Barritt
  • Publication number: 20170310550
    Abstract: This disclosure provides systems and methods for routing and topology management of computer networks with steerable beam antennas. A network controller can generate an input graph for a first time period. The input graph can have a plurality of vertices each representing a respective moving node and a plurality of edges each representing a possible link between a pair of moving nodes. The input graph also can include corresponding location information for each of the moving nodes during the first time period. A solver module can receive information corresponding to the input graph, a maximum degree for each vertex in the input graph, and a set of provisioned network flows. The solver module can determine a subgraph representing a network topology based on the input graph, the maximum degree for each vertex in the input graph, and the set of provisioned network flows, such that a number of edges associated with each vertex in the subgraph does not exceed the maximum degree for each vertex.
    Type: Application
    Filed: April 25, 2016
    Publication date: October 26, 2017
    Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo