Apparatus for Ethernet traffic aggregation of radio links

• US 9,655,004 B2
• Filed: 12/16/2013
• Issued: 05/16/2017
• Est. Priority Date: 11/13/2009
• Status: Expired due to Fees

• Current Assignee: Exalt Wireless Incorporated
• Original Assignee: Exalt Wireless Incorporated
• Inventors: Yu, Jungji, Smidth, Peter, Zhang, Yongmin
• Primary Examiner(s): PASIA, REDENTOR M
• Application Number:
  US14/107,664
• Publication Number:
  US 20140105024A1
• Time in Patent Office: 1,247 Days
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/125 by balancing the load, e.g. traffic engineering
• CPC Class Codes: H04L 47/34 ensuring sequence integrity, e.g. using sequence numbers

Abstract

A multi-radio device system includes a set of sending radio devices and a set of receiving radio devices. Among the sending radio devices is a load-balancing radio device that receives data packets from an originating network. The load-balancing radio device labels data packets with sequence numbers and distributes the labeled data packets among the sending radio devices based on the relative capacities and statuses of those sending radio devices. The sending radio devices transmit the labeled data packets to the receiving radio devices. The receiving radio devices send the labeled data packets to an aggregating radio device within the set of receiving radio devices. The aggregating radio device uses the sequence numbers to ensure that the data packets are forwarded to a destination network in the correct order, extracting original data packets from the labeled data packets before forwarding the original data packets on toward the destination network.

Claims

1. A radio device system comprising:

a load-balancing device configured to distribute data traffic to a plurality of radio devices;

a radio device, of the plurality of radio devices, that comprises a queue that receives data packets, of the data traffic, that are sent to the radio device from the load-balancing device;

wherein the load-balancing device is configured to;

determine whether the radio device is no longer functioning correctly;

in response to determining that the radio device is no longer functioning correctly, redistribute the data packets, of the data traffic, that would otherwise have been received by the radio device if the radio device had been functioning correctly, to another radio device of the plurality of radio devices;

wherein the radio device is configured to;

determine whether a current queue depth of the queue of the radio device is at least as great as an upper threshold;

in response to determining that the current queue depth of the queue of the radio device is at least as great as an upper threshold, send, to the load balancing device, a stop message that instructs the load balancing device to at least temporarily stop sending packets to the radio device and continue sending data, of the data traffic, to another radio device of the plurality of radio devices.

2. The radio device system of claim 1,

wherein each radio device of the plurality of radio devices comprises a separate queue that receives data packets that are sent to said each radio device from the load-balancing device;

wherein each radio device is configured to;

determine whether a queue depth of the separate queue of said each radio device is at least as great as the upper threshold;

send, to the load-balancing device, if it is determined that the queue depth is at least as great as the upper threshold, a message that instructs the load-balancing device to at least temporarily stop sending packets to said each radio device.

3. The radio device system of claim 2, wherein the radio device is further configured to:

determine whether the current queue depth is at least as small as a lower threshold;

send, to the load-balancing device, if it is determined that the current queue depth is at least as small as the lower threshold, a resume message that instructs the load-balancing device to resume sending packets to the radio device.

4. The radio device system of claim 1, wherein:

the load-balancing device comprises a plurality of ports through which the load-balancing device (a) sends data packets to the plurality of radio devices connected with the plurality of ports and (b) receives flow control messages from the plurality of radio devices; and

the load-balancing device is configured to;

receive a stop flow control message through a particular port of the plurality of ports;

in response to receiving the stop flow control message, stop sending data packets through the particular port;

resume sending data packets through the particular port in response to one or more criteria being satisfied.

5. The radio device system of claim 4, wherein the one or more criteria is whether the load balancing device receives, through the particular port, a resume flow control message.

6. The radio device system of claim 4, wherein:

the load-balancing device is configured to;

maintain a separate timeout clock for each port of the plurality of ports;

start a particular timeout clock that is associated with the particular port in response to receiving the stop flow control message through the particular port;

the one or more criteria is whether the particular timeout clock expires.

7. The radio device system of claim 4, wherein the load balancing device is further configured to:

determine whether the load-balancing device has already stopped sending data packets over all ports of the plurality of ports other than the particular port in response to receiving another “

stop”

flow control message through the particular port; and

resume sending data packets over all ports of the plurality of ports in response to the load-balancing device determining that the load-balancing device has already stopped sending data packets over all ports of the plurality of ports other than the particular port.

8. The radio device system of claim 1, further comprising:

an aggregating radio device;

wherein the load-balancing device is configured to periodically send a status message to the aggregating radio device through one or more radio devices of the plurality of radio devices;

wherein the aggregating radio device is configured to;

monitor status messages from the load-balancing device and compute a radio link status;

periodically send, through at least one port of a plurality of ports of the aggregating radio device, a status message that informs the load-balancing device that a particular pair of communicating radio devices, which transmit and receive the status message, is functional; and

wherein the particular pair is associated with said at least one port.

9. The radio device system of claim 8, wherein the load-balancing device is configured to:

determine, based at least in part on a count of status messages that a particular radio device transmitted over the air and that were also received by the aggregating radio device, an error rate of the particular radio device;

temporarily stop sending data packets to the particular radio device in response to a determination that the error rate exceeds a specified threshold.

10. The radio device system of claim 9, wherein the load-balancing device is configured to:

determine an error rate of a particular radio device of the plurality of radio devices;

determine whether error rates of all radio devices of the plurality of radio devices exceed the specified threshold in response to a determination that the error rate exceeds a specified threshold;

continue sending data packets through the particular radio device even though the error rate of the particular radio device exceeds the specified threshold in response to determining that the error rates of all radio devices of the plurality of radio devices exceed the specified threshold.

11. A method comprising:

transmitting, by a load-balancing device, to a radio device of a plurality of radio devices, data packets of data traffic to cause storing the data packets in a queue of the radio device;

determining whether the radio device is no longer functioning correctly;

in response determining that the radio device is no longer functioning correctly, redistributing the data packets, of the data traffic, that would otherwise have been received by the radio device if the radio device had been functioning correctly, to another radio device of the plurality of radio devices;

causing the radio device to;

determine whether a current queue depth of the queue of the radio device is at least as great as an upper threshold;

in response to determining that the current queue depth of the queue of the radio device is at least as great as an upper threshold, send, to the load balancing device, a stop message that instructs the load balancing device to at least temporarily stop sending packets to the radio device and continue sending data, of the data traffic, to another radio device of the plurality of radio devices;

wherein the method is performed by one or more computing devices.

12. The method of claim 11, further comprising:

causing the radio device to;

after sending the stop message, determining a second current queue depth of the queue;

determining whether the second current queue depth is at least as small as a lower threshold that is less than the upper threshold;

in response to determining that the second current queue depth is at least as small as the lower threshold, sending, by the radio device, to the load-balancing device, a resume message that instructs the load-balancing device to resume sending packets to the radio device.

13. The method of claim 12, further comprising:

causing the radio device to;

determine whether the current queue depth is at least as small as a lower threshold;

send, to the load-balancing device, if it is determined that the current queue depth is at least as small as the lower threshold, a resume message that instructs the load-balancing device to resume sending packets to the radio device.

14. The method of claim 11, wherein the load-balancing device comprises a plurality of ports through which the load-balancing device (a) sends data packets to the plurality of radio devices connected with the plurality of ports and (b) receives flow control messages from the plurality of radio devices;

and

wherein the method further comprises;

receiving a stop flow control message through a particular port of the plurality of ports;

in response to receiving the stop flow control message, stopping sending data packets through the particular port;

resuming sending data packets through the particular port in response to one or more criteria being satisfied.

15. The method of claim 14, wherein the one or more criteria is whether the load balancing device receives, through the particular port, a resume flow control message.

16. The method of claim 14, further comprising:

maintaining a separate timeout clock for each port of the plurality of ports;

starting a particular timeout clock that is associated with the particular port in response to receiving the stop flow control message through the particular port;

wherein the one or more criteria is whether the particular timeout clock expires.

17. The method of claim 14, further comprising:

determining whether the load-balancing device has already stopped sending data packets over all ports of the plurality of ports other than the particular port in response to receiving another stop flow control message through the particular port; and

resuming sending data packets over all ports of the plurality of ports in response to the load-balancing device determining that the load-balancing device has already stopped sending data packets over all ports of the plurality of ports other than the particular port.

18. The method of claim 11, further comprising:

periodically sending a status message to an aggregating radio device through one or more radio devices of the plurality of radio devices;

monitoring status messages from the load-balancing device and compute a radio link status;

periodically sending, through at least one port of a plurality of ports of the aggregating radio device, a status message that informs the load-balancing device that a particular pair of communicating radio devices, which transmit and receive the status message, is functional; and

wherein the particular pair is associated with said at least one port.

19. The method of claim 18, further comprising:

determining, based at least in part on a count of status messages that a particular radio device transmitted over the air and that were also received by the aggregating radio device, an error rate of the particular radio device;

temporarily stopping sending data packets to the particular radio device in response to a determination that the error rate exceeds a specified threshold.

20. The method of claim 19, further comprising:

determining an error rate of a particular radio device of the plurality of radio devices;

determining whether error rates of all radio devices of the plurality of radio devices exceed the specified threshold in response to a determination that the error rate exceeds a specified threshold;

continuing sending data packets through the particular radio device even though the error rate of the particular radio device exceeds the specified threshold in response to determining that the error rates of all radio devices of the plurality of radio devices exceed the specified threshold.