US 11,108,637 B1Granted

Wireless relay consensus for mesh network architectures

AssigneeSprint Communications Company L.P.

InventorsLyle Walter Paczkowski, Tracy Lee Nelson, Lyle T. Bertz, Galip Murat Karabulut

Life of this patent

Estimating the term…

Loading patent…

Abstract

In a wireless mesh network, a leader relay transfers Remote Procedure Calls (RPCs) to follower relays that indicate leader Identifier (ID), term ID, index, log-entry, and entry command. The follower relays receive the RPCs and enter the log-entry. The leader relay commits the log-entry to a state machine. The state machine generates a mesh architecture that indicates user-access spectrum, relay-interconnect spectrum, and relay-backhaul spectrum. The leader relay transfers RPCs to the follower relays that indicate leader ID, term ID, index, commit command, and the leader mesh architecture. The follower relays receive the RPCs and commit the log-entry to their state machines which generate mesh architectures. The relays wirelessly exchange user data with user devices over the user access spectrum. The relays wirelessly exchange user data with each other over the relay-interconnect spectrum. The relays wirelessly exchange user data with other networks over the relay backhaul spectrum.

Claims20

Dependent claims

A method of operating a wireless mesh network, the method comprising:

a leader relay transferring entry Remote Procedure Calls (RPCs) to follower relays that indicate a leader Identifier (ID), term ID, entry index, log-entry, and entry command;
the follower relays receiving the entry RPCs and responsively entering the log-entry;
the leader relay committing the log-entry to a leader state machine and responsively generating a leader mesh architecture that indicates user-access spectrum, relay-interconnect spectrum, and relay-backhaul spectrum and responsively transferring commit RPCs to the follower relays that indicate the leader ID, the term ID, commit index, commit command, and the leader mesh architecture;
the follower relays receiving the commit RPCs, committing the log-entry to follower state machines, responsively generating follower mesh architectures that indicate the user-access spectrum, the relay-interconnect spectrum, and the relay-backhaul spectrum, and comparing the generated follower mesh architecture to the leader mesh architecture;
and
per the leader mesh architecture, the leader relay and the follower relays wirelessly exchanging user data with user devices over the user-access spectrum, wirelessly exchanging at least some of the user data with each other over the relay-interconnect spectrum, and wirelessly exchanging the user data with wireless communication network over the relay-backhaul spectrum.

3 more elements

A wireless mesh network comprising:

a leader relay configured to transfer entry Remote Procedure Calls (RPCs) to follower relays that indicate a leader Identifier (ID), term ID, entry index, log-entry, and entry command;
the follower relays configured to receive the entry RPCs and entering the log-entry;
the leader relay configured to commit the log-entry to a leader state machine and responsively generate a leader mesh architecture that indicates user-access spectrum, relay-interconnect spectrum, and relay-backhaul spectrum and responsively transfer commit RPCs to the follower relays that indicate the leader ID, the term ID, commit index, commitment command, and the leader mesh architecture;
the follower relays configured to receive the commit RPCs, commit the log-entry to follower state machines, responsively generate follower mesh architectures that indicate the user-access spectrum, the relay-interconnect spectrum, and the relay-backhaul spectrum, and compare the generated follower mesh architecture to the leader mesh architecture;
and
per the leader mesh architecture, the leader relay and the follower relays configured to wirelessly exchange user data with user devices over the user-access spectrum, wirelessly exchange at least some of the user data with each other over the relay-interconnect spectrum, and wirelessly exchange the user data with wireless communication network over the relay-backhaul spectrum.

3 more elements

Dependencies are inferred from the claim text.