US 2017/0366458 A1Published application

Software interface layer of a mesh network device

AssigneeAmazon Technologies, Inc.

InventorsSheung Mei Chan, Andrew David Price, Varadaranjan Gopalakrishnan, Yi Zhu, Lori Yoshida

Life of this patent

Estimating the term…

Loading patent…

Abstract

Network hardware devices organized in a wireless mesh network (WMN) in which one network hardware devices includes a first radio and a second radio coupled to a processing device. The processing device receives a request from a client consumption device via the first radio and determines a destination for the request as a second mesh network device. The processing device access a master routing table to determine that the second radio is to forward the request and forwards the request to the second radio. The second radio accesses a local routing table at the second radio to determine that a radio of a third mesh network device is a next-hop mesh network device in a first path to the second mesh network device. The second radio sends the request to the radio of the third mesh network device.

Claims20

Dependent claims

A mesh network device comprising:

a first radio, a second radio, a third radio, and a fourth radio;
and
an application processor coupled to the first radio, the second radio, the third radio, and the fourth radio, wherein the application processor comprises an software interface layer for routing data traffic to and from each of the first, the second, the third, and the fourth radios and an operating system data stack, wherein the software interface layer is assigned a node media access control (MAC) address, wherein the first radio is associated with a first MAC address, the second radio is associated with a second MAC address, the third radio is associated with a third MAC address and the fourth radio is associated with a fourth MAC address, wherein the software interface layer is operable to:
receive a first local routing table from the first radio, the first local routing table comprising a fifth MAC address of a second mesh network device and a performance metric of a path between the mesh network device and the second mesh network device using the first radio;
receive a second local routing table from the second radio, the second local routing table comprising the fifth MAC address of the second mesh network device and a performance metric of a path between the mesh network device and the second mesh network device using the second radio;
receive a third local routing table from the third radio, the third local routing table comprising the fifth MAC address of the second mesh network device and a performance metric of a path between the mesh network device and the second mesh network device using the third radio;
and
receive a fourth local routing table from the fourth radio, the fourth local routing table comprising the fifth MAC address of the second mesh network device and a performance metric of a path between the mesh network device and the second mesh network device using the fourth radio;
generate a master routing table, wherein an entry of the master routing table comprises the fifth MAC addresses, a radio identifier of the second radio, and the performance metric between the mesh network device and the second mesh network device using the second radio;
and
receive first frame data and forward the first frame data to one of the four radios using the master routing table.

8 more elements

A mesh network device comprising:

a first radio;
a second radio;
memory;
and
a processing device coupled to the first radio, the second radio, and the memory, wherein the processing device is to:
receive a request for digital content from a client consumption device via the first radio;
determine that a second mesh network device is a destination for the request;
determine, using a first routing table stored in the memory, that the second radio is to transmit the request to the second mesh network device, the first routing table including an entry with an address for the second mesh network device and an identifier of the second radio,
wherein the second radio is to:
determine, using a second routing table stored at the second radio, that the request is to be transmitted to a first radio of a third mesh network device that is communicatively coupled to the second mesh network device, wherein the third mesh network device is along a first communication path between the first and the second mesh network devices, and wherein the second routing table includes an entry with an address of the first radio of the third mesh network device and the address of the second mesh network device;
and
send the request to the first radio of the third mesh network device.

9 more elements

A method comprising:

receiving, by a processing device of a mesh network device, a request from a client consumption device for digital content over a first link between a radio of the client consumption device and a first radio of the mesh network device;
determining, by the processing device, that a second mesh network device is a destination of the request;
determining, by the processing device, which one of four radios coupled to the processing device corresponds to a first communication path to the second mesh network device using a first routing table stored in memory communicatively coupled to the processing device;
determining, using a second routing table stored at the second radio, that the request is to be transmitted to a radio of a third mesh network device, the third mesh network device being a next device in the first communication path between the client consumption device and the second mesh network device;
and
sending, by the second radio, the request to the radio of the third mesh network device.

3 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/188,841Filed 21 Jun 2016
Published: 21 Dec 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification9 codes

H04L 45/021
Topology update or discovery: ensuring consistency of routing table updates, e.g. by using epoch numbers
H04L 45/745
Address processing for routing: address table lookup; Address filtering
H04W 40/02
Communication routing or communication path finding: communication route or path selection, e.g. power-based or shortest path routing
H04L 45/7452
Address table lookup; Address filtering: multiple parallel or consecutive lookup operations