Packet aggregation

• US 9,225,658 B1
• Filed: 07/30/2013
• Issued: 12/29/2015
• Est. Priority Date: 01/25/2006
• Status: Active Grant

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Goel, Sandesh, Shastry, Prabhashanker
• Primary Examiner(s): Murphy, Rhonda
• Application Number:
  US13/953,826
• Time in Patent Office: 882 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/29 using a combination of thresholds
• CPC Class Codes: H04L 47/30 in combination with information about buffer occupancy at either end or at transit nodes
• CPC Class Codes: H04L 47/32 by discarding or delaying data units, e.g. packets or frames
• CPC Class Codes: H04L 47/58 Changing or combining different scheduling modes, e.g. multimode scheduling
• CPC Class Codes: H04W 28/065 using assembly or disassembly of packets

Abstract

A networking device includes a transmitting device and a host circuit. The transmitting device is configured to store packets in a transmit queue. The transmitting device is further configured to transmit the packets from the transmit queue in accordance with a local area network protocol. The transmitting device is further configured to selectively generate a signal indicating an available capacity of the transmit queue. The host circuit is configured to receive input packets for transmission by the transmitting device. The host circuit is further configured to, in response to an aggregation mode being enabled, (i) generate an aggregate packet using ones of the received input packets, and (ii) in response to the signal, provide the aggregate packet to the transmitting device for transmission. The host circuit is further configured to, in response to the aggregation mode being disabled, individually provide the received input packets to the transmitting device for transmission.

Claims

1. A networking device comprising:

a transmitting device configured to store packets in a transmit queue, wherein the transmitting device is further configured to transmit the packets from the transmit queue in accordance with a local area network protocol, and wherein the transmitting device is further configured to selectively generate a signal indicating an available capacity of the transmit queue; and

a host circuit configured to receive input packets for transmission by the transmitting device,

wherein the host circuit is further configured to, in response to an aggregation mode being enabled, (i) generate an aggregate packet using ones of the received input packets, and (ii) in response to the signal indicating the available capacity of the transmit queue, provide the aggregate packet to the transmitting device for transmission in accordance with the local area network protocol, and

wherein the host circuit is further configured to, in response to the aggregation mode being disabled, individually provide the received input packets to the transmitting device for transmission in accordance with the local area network protocol.

2. The networking device of claim 1, wherein the transmitting device is configured to generate the signal indicating the available capacity of the transmit queue in response to a count of the packets stored in the transmit queue falling below a predetermined threshold.

3. The networking device of claim 1, wherein the host circuit is further configured to, in response to comparison of a size of the aggregate packet with a maximum allowed aggregate packet size, provide the aggregate packet to the transmitting device for transmission in accordance with the local area network protocol.

4. The networking device of claim 3, wherein the host circuit is further configured to, in response to a size of a group of the received input packets, adjust the maximum allowed aggregate packet size, wherein the group of the received input packets is separated in time from others of the received input packets.

5. The networking device of claim 4, wherein the size of the group is measured as a count of the received input packets that comprise the group of the received input packets.

6. The networking device of claim 1, wherein:

the host circuit includes an aggregation queue, and

the host circuit is further configured to, in response to the aggregation mode being enabled, store the received input packets in the aggregation queue while generating the aggregate packet.

7. The networking device of claim 6, wherein the host circuit is further configured to, in response to the aggregation mode being disabled, individually provide the received input packets to the transmitting device for transmission in accordance with the local area network protocol without storing the received input packets in the aggregation queue.

8. The networking device of claim 6, wherein the host circuit is configured to, in response to a first aggregation timeout interval having expired while at least one of the received input packets remained in the aggregation queue, provide the aggregate packet to the transmitting device for transmission in accordance with the local area network protocol.

9. The networking device of claim 8, wherein the first aggregation timeout interval begins when, contemporaneously, (i) the aggregation queue is empty and (ii) one of the input packets is received by the host circuit.

10. The networking device of claim 8, wherein the host circuit is further configured to modify a length of aggregation timeout intervals in response to a rate at which the aggregation timeout intervals expire, and wherein the aggregation timeout intervals include the first aggregation timeout interval.

11. The networking device of claim 10, wherein the host circuit is further configured to modify a length of the aggregation timeout intervals in response to the rate at which the aggregation timeout intervals expire and also a measured delay between (i) provision of the aggregate packet to the transmitting device that resulted from expiration of the first aggregation timeout interval and (ii) a subsequent aggregate packet being provided to the transmitting device.

12. The networking device of claim 10, wherein the host circuit is further configured to increase the length of the aggregation timeout intervals in response to none of the aggregation timeout intervals having expired within a predetermined period of time.

13. The networking device of claim 1, wherein the host circuit is configured to enable the aggregation mode in response to a rate at which the input packets have been received at the host circuit exceeding a predetermined packet arrival rate.

14. The networking device of claim 1, wherein the transmitting device is configured to wirelessly transmit the packets from the transmit queue over a wireless medium in accordance with a wireless local area network protocol.

15. A method of operating a networking device, the method comprising:

storing packets in a transmit queue;

transmitting the packets from the transmit queue in accordance with a local area network protocol;

selectively generating a signal indicating an available capacity of the transmit queue;

receiving input packets for transmission;

in response to an aggregation mode being enabled, (i) generating an aggregate packet using ones of the received input packets, and (ii) in response to the signal indicating the available capacity of the transmit queue, providing the aggregate packet to the transmit queue for transmission in accordance with the local area network protocol; and

in response to the aggregation mode being disabled, individually providing the received input packets to the transmit queue for transmission in accordance with the local area network protocol.

16. The method of claim 15, wherein the generating the signal indicating the available capacity of the transmit queue is performed in response to a count of the packets stored in the transmit queue falling below a predetermined threshold.

17. The method of claim 15, wherein the aggregate packet is provided to the transmit queue in response to comparison of a size of the aggregate packet with a maximum allowed aggregate packet size.

18. The method of claim 17, further comprising, in response to a size of a group of the received input packets, adjusting the maximum allowed aggregate packet size, wherein the group of the received input packets is separated in time from others of the received input packets.

19. The method of claim 18, wherein the size of the group is measured as a count of the received input packets that comprise the group of the received input packets.

20. The method of claim 15, further comprising, in response to the aggregation mode being enabled, storing the received input packets in an aggregation queue while generating the aggregate packet.

21. The method of claim 20, wherein, in response to the aggregation mode being disabled, the received input packets are individually provided to the transmit queue without the received input packets being stored in the aggregation queue.

22. The method of claim 20, further comprising, in response to a first aggregation timeout interval having expired while at least one of the received input packets remained in the aggregation queue, providing the aggregate packet to the transmit queue for transmission in accordance with the local area network protocol.

23. The method of claim 22, wherein the first aggregation timeout interval begins when, contemporaneously, (i) the aggregation queue is empty and (ii) one of the input packets is received.

24. The method of claim 22, further comprising modifying a length of aggregation timeout intervals in response to a rate at which the aggregation timeout intervals expire, wherein the aggregation timeout intervals include the first aggregation timeout interval.

25. The method of claim 24, wherein modifying the length of the aggregation timeout intervals is performed in response to the rate at which the aggregation timeout intervals expire and also a measured delay between (i) provision of the aggregate packet to the transmit queue that resulted from expiration of the first aggregation timeout interval and (ii) a subsequent aggregate packet being provided to the transmit queue.

26. The method of claim 24, further comprising increasing the length of the aggregation timeout intervals in response to none of the aggregation timeout intervals having expired within a predetermined period of time.

27. The method of claim 15, further comprising enabling the aggregation mode in response to a rate at which the input packets have been received exceeding a predetermined packet arrival rate.

28. The method of claim 15, wherein the transmitting the packets from the transmit queue comprises wirelessly transmitting the packets from the transmit queue over a wireless medium in accordance with a wireless local area network protocol.