-
公开(公告)号：US11159380B2
公开(公告)日：2021-10-26
申请号：US16241351
申请日：2019-01-07
Applicant: Google LLC
Inventor： David Mandle , Yaoyao Gu , Brian Barritt , Tatiana Kichkaylo
IPC: H04W56/00 , H04L12/24 , H04W40/24 , H04L12/26 , H04L12/751 , H04W16/28 , H04B7/185 , H04W40/02 , H04W84/00 , H04W84/06 , H04L12/721 , H04L12/753
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.
-
公开(公告)号：US20220225112A1
公开(公告)日：2022-07-14
申请号：US17146107
申请日：2021-01-11
Applicant: Google LLC
Inventor： Brian Barritt , Sharath Ananth
IPC: H04W16/18
Abstract: 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.
-
公开(公告)号：US20220210015A1
公开(公告)日：2022-06-30
申请号：US17138019
申请日：2020-12-30
Applicant: Google LLC
Inventor： Brian Barritt , Ian Coolidge , David Mandle
IPC: H04L12/24 , H04L12/707 , H04L12/733
Abstract: 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.
-
4.发明申请公开(公告)号：US20220191715A1
公开(公告)日：2022-06-16
申请号：US17520188
申请日：2021-11-05
Applicant: GOOGLE LLC
Inventor： Sharath Ananth , Brian Barritt , Jin Zhang
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.
-
公开(公告)号：US11212000B2
公开(公告)日：2021-12-28
申请号：US17104162
申请日：2020-11-25
Applicant: Google LLC
Inventor： Brian Barritt
IPC: H04B10/118 , H04B7/185 , H04L12/751 , H04L12/947 , H04L12/721 , H04L12/717 , H04L12/937 , H04L12/24 , H04L12/755 , H04B10/112 , H04B7/195
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.
-
Patent Agency Ranking
公开(公告)号：US11211997B2
公开(公告)日：2021-12-28
申请号：US16715775
申请日：2019-12-16
Applicant: Google LLC
Inventor： Brian Barritt , Mauro de Oliveira Filho
Abstract: 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.
-
公开(公告)号：US11206082B2
公开(公告)日：2021-12-21
申请号：US17031961
申请日：2020-09-25
Applicant: Google LLC
Inventor： Brian Barritt
IPC: H04W40/00 , H04B10/112 , H04B10/118
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.
-
公开(公告)号：US20220077923A1
公开(公告)日：2022-03-10
申请号：US17527319
申请日：2021-11-16
Applicant: GOOGLE LLC
Inventor： Brian Barritt , Mauro de Oliveira Filho
Abstract: 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.
-
9.发明授权公开(公告)号：US11202214B2
公开(公告)日：2021-12-14
申请号：US17087933
申请日：2020-11-03
Applicant: Google LLC
Inventor： Sharath Ananth , Brian Barritt , Jin Zhang
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.
-
10.发明申请公开(公告)号：US20190394094A1
公开(公告)日：2019-12-26
申请号：US16241351
申请日：2019-01-07
Applicant: Google LLC
Inventor： David Mandle , Yaoyao Gu , Brian Barritt , Tatiana Kichkaylo
IPC: H04L12/24 , H04W40/24 , H04L12/26 , H04L12/751 , H04W16/28
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.
-
-
-
-
-
-
-
-
-
Search Results
10
records
(took 0.015 seconds)
