IP Library Granted Patent US 11,552,849
Granted Patent B2
US 11,552,849 · App. 17/138,019 · Granted Jan 10, 2023

Hybrid software-defined networking and mobile ad-hoc networking routing in mesh networks

Inventors: Brian Barritt (San Jose, CA); Ian Coolidge (San Diego, CA); David Mandle (Mountain View, CA)
Assignee: Aalyria Technologies, Inc.
H04L41/0816H04B7/18528H04B7/18534H04L41/0856H04L41/0886H04L41/12H04L45/20H04L45/24H04W84/06H04W40/26
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,552,849
App. No.
17/138,019
Granted
Jan 10, 2023
Kind
B2
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.

Claims (47)

1. A system comprising:

a network controller in communication with a plurality of nodes of a network, the plurality of nodes including a first node that is in motion relative to a second node; and

wherein the network controller includes one or more processors, the one or more processors being configured to:

receive node information from the plurality of nodes of the network;

determine available nodes and possible links in the network based on the received node information;

determine a topology of the network based on the available nodes and possible links;

receive, from one or more client devices, client data information related to client data to be transmitted through the network;

determine a primary network configuration for the determined topology, wherein the primary network configuration includes one or more first routing paths for the client data;

determine a first forwarding rule for each node of the network based on the one or more first routing paths; and

send implementation instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the primary network configuration and to switch to a secondary network configuration under a circumstance, wherein the secondary network configuration includes one or more second routing paths for the client data through the determined topology that implements mobile ad-hoc networking, wherein the implementation instructions for each node of the network include switching to a second forwarding rule for the second network configuration, wherein the circumstance includes the transmitted client data not being received at the second node from the first node.

2. The system of claim 1 , wherein the implementation instructions further cause each node of the network to determine a next hop in the secondary network configuration using mobile ad-hoc networking in the determined topology.

3. The system of claim 1 ,

wherein the implementation instructions include the first forwarding rule.

4. The system of claim 3 , wherein the first forwarding rule includes instructions regarding forming a link in the primary network configuration.

5. The system of claim 3 , wherein the implementation instructions for each node of the network further include switching to the second forwarding rule for the second network configuration when the first forwarding rule cannot be implemented.

6. The system of claim 5 , wherein the second forwarding rule is for proactive routing.

7. The system of claim 5 , wherein the second forwarding rule is for reactive routing.

8. The system of claim 5 , wherein the second forwarding rule is for hybrid routing.

9. The system of claim 5 , wherein the implementation instructions further include detecting a link failure to a next hop before switching to the second forwarding rule.

10. A computer-implemented method comprising:

receiving, by one or more processors in communication with a plurality of nodes of a network, node information from the plurality of nodes of the network, the plurality of nodes including a first node that is in motion relative to a second node;

determining, by the one or more processors, available nodes and possible links in the network based on the received information;

determining, by the one or more processors, a topology of the network based on the available nodes and possible links;

receiving, by the one or more processors from one or more client devices, client data information related to client data to be transmitted through the network;

determining, by the one or more processors, a primary network configuration for the determined topology, wherein the primary network configuration includes one or more first routing paths for the client data;

determine a first forwarding rule for each node of the network based on the one or more first routing paths; and

sending, by the one or more processors, implementation instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the primary network configuration and to switch to a secondary network configuration under a circumstance, wherein the secondary network configuration includes one or more second routing paths for the client data through the determined topology that implements mobile ad-hoc networking, wherein the implementation instructions for each node of the network include switching to a second forwarding rule for the second network configuration, wherein the circumstance includes the transmitted client data not being received at the second node from the first node.

11. The method of claim 10 , wherein the implementation instructions further cause each node of the network to determine a next hop in the secondary network configuration using mobile ad-hoc networking in the determined topology.

12. The method of claim 10 ,

wherein the implementation instructions include the first forwarding rule.

13. The method of claim 12 , wherein the first forwarding rule includes instructions regarding forming a link in the primary network configuration.

14. The method of claim 12 ,

wherein the implementation instructions for each node of the network further include switching to the second forwarding rule for the second network configuration when the first forwarding rule cannot be implemented.

15. The method of claim 14 , wherein the second forwarding rule is for proactive routing.

16. The method of claim 14 , wherein the second forwarding rule is for reactive routing.

17. The method of claim 14 , wherein the second forwarding rule is for hybrid routing.

18. The method of claim 14 , wherein the implementation instructions further include detecting a link failure to a next hop before switching to the second forwarding rule.

19. A non-transitory, tangible computer-readable storage medium on which computer readable instructions of a program are stored, the instructions, when executed by one or more processors of a network controller in communication with a plurality of nodes of a network, cause the one or more processors to perform a method, the method comprising:

receiving node information from the plurality of nodes of the network, the plurality of nodes including a first node that is in motion relative to a second node;

determining available nodes and possible links in the network based on the received information;

determining a topology of the network based on the available nodes and possible links;

receiving, from one or more client devices, client data information related to client data to be transmitted through the network;

determining a primary network configuration for the determined topology, wherein the primary network configuration includes one or more first routing paths for the client data;

determine a first forwarding rule for each node of the network based on the one or more first routing paths; and

sending implementation instructions to the plurality of nodes of the network to cause the plurality of nodes to implement the primary network configuration and to switch to a secondary network configuration under a circumstance, wherein the secondary network configuration includes one or more second routing paths for the client data through the determined topology that implements mobile ad-hoc networking, wherein the implementation instructions for each node of the network include switching to a second forwarding rule for the second network configuration, wherein the circumstance includes the transmitted client data not being received at the second node from the first node.

20. The storage medium of claim 19 ,

wherein the implementation instructions include the first forwarding rule and cause each node of the network to determine a next hop in the secondary network configuration using mobile ad-hoc networking in the determined topology.

Assignments (3)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 22, 2022
From: GOOGLE LLC
To: AALYRIA TECHNOLOGIES, INC.
Reel/Frame 059475/0540 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 1, 2021
From: LOON LLC
To: GOOGLE LLC
Reel/Frame 057355/0972 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 15, 2021
From: BARRITT, BRIAN; COOLIDGE, IAN; MANDLE, DAVID
To: LOON LLC
Reel/Frame 054933/0637 →