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: 20200196167Abstract: 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: ApplicationFiled: October 4, 2019Publication date: June 18, 2020Inventors: Sharath Ananth, Brian Barritt, Jin Zhang
-
Patent number: 10645133Abstract: 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: GrantFiled: July 12, 2017Date of Patent: May 5, 2020Assignee: Loon LLCInventors: Brian Barritt, Sharath Ananth
-
Publication number: 20200136918Abstract: 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: ApplicationFiled: December 17, 2019Publication date: April 30, 2020Inventors: Brian Barritt, Mauro Goncalves Filho
-
Patent number: 10587340Abstract: 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: GrantFiled: December 27, 2017Date of Patent: March 10, 2020Assignee: LOON LLCInventor: Brian Barritt
-
Patent number: 10581523Abstract: 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: GrantFiled: April 26, 2017Date of Patent: March 3, 2020Assignee: LOON LLCInventor: Brian Barritt
-
Patent number: 10554499Abstract: 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: GrantFiled: January 18, 2019Date of Patent: February 4, 2020Assignee: Loon LLCInventors: Brian Barritt, Mauro Goncalves Filho
-
Publication number: 20190393957Abstract: 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: ApplicationFiled: July 3, 2019Publication date: December 26, 2019Inventor: Brian Barritt
-
Publication number: 20190394094Abstract: 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: ApplicationFiled: January 7, 2019Publication date: December 26, 2019Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
-
Publication number: 20190372658Abstract: 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: ApplicationFiled: June 18, 2019Publication date: December 5, 2019Inventor: Brian Barritt
-
Patent number: 10477418Abstract: 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: GrantFiled: December 17, 2018Date of Patent: November 12, 2019Assignee: Loon LLCInventors: Sharath Ananth, Brian Barritt, Jin Zhang
-
Publication number: 20190280937Abstract: 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: ApplicationFiled: January 18, 2019Publication date: September 12, 2019Applicant: LOON LLCInventor: Brian Barritt
-
Patent number: 10374695Abstract: 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: GrantFiled: April 17, 2018Date of Patent: August 6, 2019Assignee: LOON LLCInventor: Brian Barritt
-
Patent number: 10193761Abstract: 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: GrantFiled: March 9, 2018Date of Patent: January 29, 2019Assignee: LOON LLCInventor: Brian Barritt
-
Publication number: 20190020701Abstract: 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: ApplicationFiled: July 12, 2017Publication date: January 17, 2019Inventors: Brian Barritt, Sharath Ananth
-
Patent number: 10177985Abstract: 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: GrantFiled: April 25, 2016Date of Patent: January 8, 2019Assignee: Google LLCInventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
-
Publication number: 20180343054Abstract: 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: ApplicationFiled: April 17, 2018Publication date: November 29, 2018Inventor: Brian Barritt
-
Publication number: 20180316428Abstract: 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: ApplicationFiled: April 26, 2017Publication date: November 1, 2018Inventor: Brian Barritt
-
Publication number: 20180316429Abstract: 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: ApplicationFiled: December 27, 2017Publication date: November 1, 2018Inventor: Brian Barritt
-
Patent number: 9924441Abstract: 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: GrantFiled: March 16, 2016Date of Patent: March 20, 2018Assignee: Google LLCInventor: Brian Barritt
-
Publication number: 20170310550Abstract: 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: ApplicationFiled: April 25, 2016Publication date: October 26, 2017Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo