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).
-
Patent number: 11456957Abstract: A method for managing nodes of a network includes receiving location information from each of a plurality of nodes in a network, where at least one node is moving relative to another node of the network. The method then includes converting the received location information for each node into a corresponding network address. The corresponding network address is based on a hierarchical cell-based partitioning scheme. The method further includes identifying a target region for a given node of the network based on a plurality of routing paths. The target region encompasses two or more nodes in the network that are next hops for the given node and that have a common segment in the corresponding network addresses. The method then includes sending forwarding rules to one or more nodes in the network. The forwarding rules includes the common segment to identify the next hops for the given node.Type: GrantFiled: January 12, 2021Date of Patent: September 27, 2022Assignee: SoftBank Corp.Inventors: Brian Barritt, Paul Heninwolf, Erik Kline
-
Publication number: 20220225112Abstract: A maritime network provides network coverage for nautical or aerospace vehicles traveling over the sea. Generating the network configuration for the maritime network includes receiving client information for client devices in range of a given node of the maritime network for a period of time that the client devices are traveling asea, as well as location information for the period of time from a plurality of nodes in the network including the given node. Based on the client information and the location information, a network configuration is determined to include a plurality of links to be formed for routing paths through the maritime network. The routing paths are configured to transmit data related to the client devices, and the plurality of links includes a link between the given node and another node in the network that is within a maximum distance from the given node.Type: ApplicationFiled: January 11, 2021Publication date: July 14, 2022Inventors: Brian Barritt, Sharath Ananth
-
Publication number: 20220210015Abstract: A network controller is configured to cause a network to implement a primary network configuration of a network and a secondary network configuration as a backup to the primary network configuration. The network controller may be configured to receive information from a plurality of nodes of a network and information related to the client data to be transmitted through the network. Based on the node information, the network controller is configured to determine available nodes and possible links in the network and then determine a topology of the network. The primary network configuration is determined based on the topology. The network controller then sends instructions to the plurality of nodes of the network to implement the primary network configuration and to switch to a secondary network configuration where a failure of the primary network configuration occurs, wherein the secondary network configuration implements mobile ad-hoc networking in the determined topology.Type: ApplicationFiled: December 30, 2020Publication date: June 30, 2022Inventors: Brian Barritt, Ian Coolidge, David Mandle
-
Publication number: 20220191715Abstract: 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: November 5, 2021Publication date: June 16, 2022Inventors: Sharath Ananth, Brian Barritt, Jin Zhang
-
Publication number: 20220077923Abstract: Aspects of the disclosure provide for determining a network configuration. For instance, a system may include a controller including one or more processors. The one or more processors may be configured to receive information from each of a plurality of available nodes within a network, the plurality of available nodes including at least one aerial vehicle; determine a plurality of constraints for a future point in time, each one of the plurality of constraints including one or more minimum service requirements for a geographic area; attempt to determine a first network configuration for each of the plurality of available nodes that satisfies all of the constraints; when unable to determine the first network configuration, determine a second network configuration for the plurality of available nodes and at least one additional ground-based node that satisfies all of the constraints; and send instructions in order to affect the second network configuration.Type: ApplicationFiled: November 16, 2021Publication date: March 10, 2022Inventors: Brian Barritt, Mauro de Oliveira Filho
-
Publication number: 20210409333Abstract: A method for managing nodes of a network includes receiving location information from each of a plurality of nodes in a network, where at least one node is moving relative to another node of the network. The method then includes converting the received location information for each node into a corresponding network address. The corresponding network address is based on a hierarchical cell-based partitioning scheme. The method further includes identifying a target region for a given node of the network based on a plurality of routing paths. The target region encompasses two or more nodes in the network that are next hops for the given node and that have a common segment in the corresponding network addresses. The method then includes sending forwarding rules to one or more nodes in the network. The forwarding rules includes the common segment to identify the next hops for the given node.Type: ApplicationFiled: January 12, 2021Publication date: December 30, 2021Inventors: Brian Barritt, Paul Heninwolf, Erik Kline
-
Patent number: 11212000Abstract: 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: November 25, 2020Date of Patent: December 28, 2021Assignee: GOOGLE LLCInventor: Brian Barritt
-
Patent number: 11211997Abstract: Aspects of the disclosure provide for determining a network configuration. For instance, a system may include a controller including one or more processors. The one or more processors may be configured to receive information from each of a plurality of available nodes within a network, the plurality of available nodes including at least one aerial vehicle; determine a plurality of constraints for a future point in time, each one of the plurality of constraints including one or more minimum service requirements for a geographic area; attempt to determine a first network configuration for each of the plurality of available nodes that satisfies all of the constraints; when unable to determine the first network configuration, determine a second network configuration for the plurality of available nodes and at least one additional ground-based node that satisfies all of the constraints; and send instructions in order to affect the second network configuration.Type: GrantFiled: December 16, 2019Date of Patent: December 28, 2021Assignee: Google LLCInventors: Brian Barritt, Mauro de Oliveira Filho
-
Patent number: 11206082Abstract: 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: September 25, 2020Date of Patent: December 21, 2021Assignee: Google LLCInventor: Brian Barritt
-
Patent number: 11202214Abstract: 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: November 3, 2020Date of Patent: December 14, 2021Assignee: Google LLCInventors: Sharath Ananth, Brian Barritt, Jin Zhang
-
Publication number: 20210377327Abstract: An end user premises device is provided that includes a memory, one or more transceivers, and one or more processors. The one or more transceivers are configured to communicate with one or more stations in a network and a client device. The one or more processors are configured to receive a first user request for data from the client device using the one or more transceivers, determine a first point in time for retrieving the data based on an amount of charge in batteries of the one or more stations in the network, retrieve, at the first point in time, the data from a remote server via the network using the one or more transceivers, store the data in the memory, and in response to a second user request, transmit the data to the client device using the one or more transceivers.Type: ApplicationFiled: August 18, 2021Publication date: December 2, 2021Inventors: Brian Barritt, Sharath Ananth
-
Patent number: 11178550Abstract: A multi-tenant system is provided for coordinating spectrum allocation of a plurality of high-altitude networks (HANs) so that at least one high-altitude platform (HAP) in one of the plurality of HANs is controlled to avoid interfering with a HAP in at least one other HAN of the plurality of HANs. The multi-tenant system comprises a database including: 1) a first interface, 2) a second interface, 3) at least one service module, and 4) a data storage device. The multi-tenant system further comprises a communication controller coupled to the database, the communication controller configured to control various characteristics of HAPs in their respective HANs and links therebetween based on data maintained in the data storage device of the database. The data includes regulatory and coordination constraints provided via the first interface and non-regulatory and external coordination information provided via the second interface.Type: GrantFiled: September 10, 2020Date of Patent: November 16, 2021Assignee: SOFTBANK CORP.Inventors: Brian Barritt, Daniel Holle
-
Patent number: 11159380Abstract: 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: January 7, 2019Date of Patent: October 26, 2021Assignee: Waymo LLCInventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
-
Patent number: 11122097Abstract: An end user premises device is provided that includes a memory, one or more transceivers, and one or more processors. The one or more transceivers are configured to communicate with one or more stations in a network and a client device. The one or more processors are configured to receive a first user request for data from the client device using the one or more transceivers, determine a first point in time for retrieving the data based on an amount of charge in batteries of the one or more stations in the network, retrieve, at the first point in time, the data from a remote server via the network using the one or more transceivers, store the data in the memory, and in response to a second user request, transmit the data to the client device using the one or more transceivers.Type: GrantFiled: March 25, 2020Date of Patent: September 14, 2021Assignee: Loon LLCInventors: Brian Barritt, Sharath Ananth
-
Publication number: 20210203560Abstract: 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: February 24, 2021Publication date: July 1, 2021Inventors: David Mandle, Yaoyao Gu, Brian Barritt, Tatiana Kichkaylo
-
Publication number: 20210184758Abstract: Aspects of the disclosure provide for determining a network configuration. For instance, a system may include a controller including one or more processors. The one or more processors may be configured to receive information from each of a plurality of available nodes within a network, the plurality of available nodes including at least one aerial vehicle; determine a plurality of constraints for a future point in time, each one of the plurality of constraints including one or more minimum service requirements for a geographic area; attempt to determine a first network configuration for each of the plurality of available nodes that satisfies all of the constraints; when unable to determine the first network configuration, determine a second network configuration for the plurality of available nodes and at least one additional ground-based node that satisfies all of the constraints; and send instructions in order to affect the second network configuration.Type: ApplicationFiled: December 16, 2019Publication date: June 17, 2021Inventors: Brian Barritt, Mauro de Oliveira Filho
-
Publication number: 20210176645Abstract: A multi-tenant system is provided for coordinating spectrum allocation of a plurality of high-altitude networks (HANs) so that at least one high-altitude platform (HAP) in one of the plurality of HANs is controlled to avoid interfering with a HAP in at least one other HAN of the plurality of HANs. The multi-tenant system comprises a database including: 1) a first interface, 2) a second interface, 3) at least one service module, and 4) a data storage device. The multi-tenant system further comprises a communication controller coupled to the database, the communication controller configured to control various characteristics of HAPs in their respective HANs and links therebetween based on data maintained in the data storage device of the database. The data includes regulatory and coordination constraints provided via the first interface and non-regulatory and external coordination information provided via the second interface.Type: ApplicationFiled: September 10, 2020Publication date: June 10, 2021Applicant: LOON LLCInventors: Brian Barritt, Daniel Holle
-
Publication number: 20210144562Abstract: A method is for establishing one or more links for an integrated access and backhaul for millimeter wave network. The network includes a high-altitude platform (HAP) as a first node and a terrestrial node as a second node. The method includes obtaining location information of the HAP in the network, determining that the HAP can be used to provide an additional access link or an additional backhaul link in the network in connection with the terrestrial node, controlling one or more transceivers of the terrestrial node to point towards the HAP according to the location information, and establishing the additional access link or the additional backhaul link between the HAP and the terrestrial node.Type: ApplicationFiled: December 15, 2020Publication date: May 13, 2021Inventors: Sharath Ananth, Brian Barritt
-
Publication number: 20210135749Abstract: 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: November 25, 2020Publication date: May 6, 2021Inventor: Brian Barritt
-
Publication number: 20210127280Abstract: 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: November 3, 2020Publication date: April 29, 2021Inventors: Sharath Ananth, Brian Barritt, Jin Zhang