Optimizing packet/frame forwarding or routing in a wireless backhaul transport system

Patent metadata

Field	Value
Publication number	US-9794854-B2
Application number	US-201414774022-A
Country	US
Kind code	B2
Filing date	Mar 14, 2014
Priority date	Mar 14, 2013
Publication date	Oct 17, 2017
Grant date	Oct 17, 2017

Abstract

Systems and methods are described for providing wireless backhaul transport. One element of the system is a highly integrated radio transceiver, including an integrated antenna. The radio transceiver may operate in the millimeter wave range (between 30 GHz and 300 GHz), and due to the small wavelengths, it is possible to integrate the antenna, which may typically compromise a number of antenna elements, with the radio transceiver in a single integrated circuit (IC) package, commonly referred to as a system-in-package (SiP) and/or antenna-in-package (AiP) format. The system supports multi-hop point-to-multipoint or multi-hop mesh networking topologies. Low level MAC routing tables are built and maintained to enable efficient packet and frame forwarding.

First claim

We claim:

1. A system for enabling communication between nodes, the system comprising:
a first wireless communication module configured to
utilize beamforming to communicate with other wireless communication modules; and
a second wireless communication module configured to
utilize beamforming to communicate with the first wireless communication module;
wherein the first wireless communication module is further configured to:
receive a frame to be transmitted;
determine that a destination address for the frame is not equal to a receiving address for the frame;
look up a next hop receiving address for the frame in a table associated with forwarding frames;
modify a header of the frame to include the next hop receiving address in a receiving address field and an identifier associated with the first wireless communication module in a transmitter address field;
identify a beam vector associated with the next hop receiving address; and
transmit the frame according to the beam vector associated with the next hop receiving address.

2. The system of claim 1 , wherein the first and second wireless communication modules are nodes in a multi-hop point-to-multipoint mesh network.

3. The system of claim 1 , wherein the first and second wireless communication modules are nodes in a multi-hop mesh network.

4. A system for enabling communication between nodes, the system comprising:
a first wireless communication module configured to
utilize beamforming to communicate with other wireless communication modules; and
a second wireless communication module configured to
utilize beamforming to communicate with the first wireless communication module;
wherein the first wireless communication module is further configured to:
receive, at a physical layer, a frame to be transmitted;
determine that a destination address for the frame is not equal to a receiving address for the frame;
identify a beam identifier associated with the destination address;
modify a header of the frame by replacing a transmitter address with a MAC address associated with the first wireless communication module;
re-compute a header check sequence; and
transmit the frame with modified header via a communication link established based on the beam identifier.

5. The system of claim 4 , the second wireless communication module does not manipulates a header of the frame.

6. The system of claim 4 , further comprising a third wireless communication module, wherein the third wireless communication module is configured to transmit the frame to the second wireless communication module,
wherein the third wireless communication module is configured to encrypt a payload of the frame prior to transmitting the frame to the second wireless communication module, and
wherein the first wireless communication module is configured to decrypt the payload of the frame.

7. The system of claim 4 , wherein the second wireless communication module and the first wireless communication module are configured to perform an end-to-end security handshake.

8. A system for enabling communication between nodes, the system comprising:
a first wireless communication module configured to
utilize beamforming to communicate with other wireless communication modules; and
a second wireless communication module configured to
utilize beamforming to communicate with the first wireless communication module;
wherein the first wireless communication module is further configured to:
receive, at a physical layer via a beamformed wireless link associated with a receiving beam identifier, a frame to be transmitted;
identify a receiving address associated with a node associated with the receiving beam identifier;
transmit an acknowledgment of the frame to the receiving address;
identify a destination address associated with the frame;
determine that the destination address for the frame does not correspond to the first wireless communication module;
identify a beam identifier associated with the destination address, wherein the beam identifier identifies a particular beam;
transmit the frame via a communication link established based on the beam identifier associated with the destination address;
determine whether a source address associated with the frame is associated with a beam identifier in a forwarding table; and
when the source address is not associated with a beam identifier in the forwarding table, add the receiving beam identifier to the forwarding table in association with the source address.

9. A method for forwarding a frame from a first wireless communication module to a second wireless communication module, wherein the first and the second wireless communication modules utilize beamforming, the method performed by the first wireless communication module, the method comprising:
receiving a frame to be transmitted;
determining that a destination address for the frame is not equal to a receiving address for the frame;
looking up a next hop receiving address for the frame in a table associated with forwarding frames;
modifying a header of the frame to include the next hop receiving address in a receiving address field and an identifier associated with the first wireless communication module in a transmitter address field;
identifying a beam vector associated with the next hop receiving address; and
transmitting the frame according to the beam vector associated with the next hop receiving address.

10. The method of claim 9 ,
wherein the destination address is equal to a multi-cast or broadcast address,
wherein identifying a beam vector associated with the next hop receiving address comprises identifying multiple beam vectors, and
wherein transmitting the frame according to the beam vector includes transmitting the frame multiple times according to the multiple beam vectors.

11. The method of claim 9 , further comprising:
receiving a second frame to be transmitted, and
determining to transmit the second frame via a physical layer.

12. The method of claim 9 , wherein the frame is received via a beamformed wireless link associated with a receiving beam identifier, wherein the method further comprises:
determining whether a source address associated with the frame is associated with a beam identifier in a forwarding table; and
when the source address is not associated with a beam identifier in the forwarding table, adding the receiving beam identifier to the forwarding table in association with the source address.

13. A method for forwarding a frame from a first wireless communication module to a second wireless communication module, wherein the first and the second wireless communication modules utilize beamforming, the method performed by the first wireless communication module, the method comprising:
receiving, at a physical layer, a frame to be transmitted;
determining that a destination address for the frame is not equal to a receiving address for the frame;
identifying a beam identifier associated with the destination address;
modifying a header of the frame by replacing a transmitter address with a MAC address associated with the first wireless communication module;
re-computing a header check sequence; and
transmitting the frame with modified header via a communication link established based on the beam identifier.

14. The method of claim 13 , wherein the frame is received via a beamformed wireless link associated with a receiving beam identifier, wherein the method further comprises:
determining whether a source address associated with the frame is associated with a beam identifier in a forwarding table; and
when the source address i

Assignees

• Google Inc

Inventors

• Hart Michael
• Gelbman Peter

Classifications

• H04L41/12

  Discovery or management of network topologies · CPC title

• H04W84/18

  Self-organising networks, e.g. ad-hoc networks or sensor networks · CPC title

• H04W40/06 Primary

  based on characteristics of available antennas · CPC title

• H04W72/04

  Wireless resource allocation · CPC title

• H04L45/74

  Address processing for routing · CPC title