Method, network device, computer program and computer program product for communication queue state

• US 9,749,255 B2
• Filed: 06/21/2012
• Issued: 08/29/2017
• Est. Priority Date: 06/30/2011
• Status: Active Grant

• Current Assignee: Marvell Asia Pte Limited (Marvell Technology Group Limited)
• Original Assignee: Marvell World Trade Limited (Marvell Technology Group Limited)
• Inventors: Sukonik, Vitaly, Livne, Sarig, Dunaevsky, Mark, Carlstrm, Jakob
• Primary Examiner(s): Kassim, Khaled
• Assistant Examiner(s): Belete, Berhanu
• Application Number:
  US13/529,698
• Publication Number:
  US 20130003752A1
• Time in Patent Office: 1,895 Days
• Field of Search: 370412, 3703954, 370235, 370413, 370428, 709235
• CPC Class Codes: H04L 47/6255 queue load conditions, e.g. longest queue first

Abstract

Aspects of the disclosure provide a method for communicating queue information. The method includes determining a queue state for each one of a plurality of queues at least partially based on respective queue length, selecting a queue with a greatest difference between the queue state of the queue and a last reported queue state of the queue, and reporting the queue state of the selected queue to at least one node.

Claims

1. A method, comprising:

determining, by a controller of an integrated circuit (IC), a queue state for each one of a plurality of egress queues at least partially based on respective queue length, wherein a plurality of packets have arrived to the egress queues, each egress queue receives one packet at a time;

selecting, by the controller of the IC, from the egress queues, a queue with a greatest size difference between a queue state of the queue at a first time and a queue state of the queue at a second time, wherein the queue state of the queue at the first time is sent in a message to at least one node that is an ingress node of a communication network, upon arrival of new packets at the second time, each egress queue again receives one packet;

selecting other queue with a greatest size difference between a queue state of the other queue at the second time and a queue state of the other queue at a third time, wherein the queue state of the other queue at the second time is sent in a message to the at least one node; and

reporting periodically via a message, by the controller of the IC, the queue state of the selected queue to the at least one node.

2. The method according to claim 1, wherein determining the queue state for each one of the egress queues further comprises:

determining a drop probability respectively for the egress queues.

3. The method according to claim 2, wherein determining the drop probability respectively for the egress queues further comprises:

using a variable taking up between 1 and 32 bits to represent the drop probability.

4. The method according to claim 1, wherein determining the queue state for each one of the egress queues further comprises:

determining a queue length respectively for the egress queues.

5. The method according to claim 1, wherein the reporting comprises at least one of:

reporting to the at least one node in a same device; and

sending the message including the queue state to the at least one node in another device.

6. The method according to claim 1, further comprising:

waiting until a predetermined data volume has been processed to repeat the determining, selecting and reporting operations.

7. The method according to claim 1, further comprising:

waiting for a predetermined time to repeat the determining, selecting and reporting operations.

8. An apparatus, comprising:

a plurality of egress queues respectively configured to queue packets for outputting; and

a controller of an integrated circuit (IC) configured to determine a queue state for each one of the plurality of egress queues at least partially based on respectively queue length, wherein a plurality of packets have arrived to the egress queues, each egress queue receives one packet at a time, select, from the egress queues, a queue with a greatest size difference between a queue state of the queue at a first time and a queue state of the queue at a second time, wherein the queue state of the queue at the first time is sent in a message to at least one node that is an ingress node of a communication network, upon arrival of new packets at the second time, each egress queue again receives one packet, select other queue with a greatest size different between a queue state of the other queue at the second time and a queue state of the other queue at a third time, wherein the queue state of the other queue at the second time is sent in a message to the at least one node, and report periodically, via a message, the queue state of the selected queue to the at least one node.

9. The apparatus according to claim 8, wherein the controller is configured to determine a drop probability respectively for the egress queues.

10. The apparatus according to claim 9, wherein the controller is configured to use a variable taking up between 1 and 32 bits to represent the drop probability.

11. The apparatus according to claim 8, wherein the controller is configured to determine a queue length respectively for the egress queues.

12. The apparatus according to claim 8, further comprising:

a transmitter configured to send a message that includes the queue state of the queue to the at least one node in another apparatus.

13. The apparatus according to claim 8, further comprising:

a port corresponding to the at least one node.

14. The apparatus according to claim 8, wherein the controller further comprises:

a queue evaluator configured to determine a queue state for each one of the egress queues; and

a determiner configured to select the queue with the greatest size difference between the queue state of the queue at the first time and the queue state of the queue at the second time.

15. A system, comprising:

a plurality of interface units configured to have ingresses to receive packets coming into the system and egresses to transmit packets out of the system, wherein at least one interface unit includes;

a plurality of egress queues respectively configured to queue packets for outputting; and

a controller of an integrated circuit (IC) configured to determine a queue state for each one of the plurality of egress queues at least partially based on respectively queue length, wherein a plurality of packets have arrived to the egress queues, each egress queue receives one packet at a time, select, from the egress queues, a queue with a greatest size difference between a queue state of the queue at a first time and a queue state of the queue at a second time, wherein the queue state of the queue at the first time is sent in a message to at least one node that is an ingress node of a communication network, upon arrival of new packets at the second time, each egress queue again receives one packet, and report periodically via a message, by the controller of the IC, the queue state of the selected queue to the at least one node.

16. The system of claim 15, wherein the controller further comprises:

a queue evaluator configured to determine a queue state for each one of the egress queues; and

a determiner configured to select the queue with the greatest size difference between the queue state of the queue at the first time and the queue state of the queue at the second time.

17. The system of claim 15, wherein the controller is configured to determine at least one of a drop probability and a queue length respectively for the egress queues.