Servicing priority traffic in multiport network switch

• US 6,744,776 B1
• Filed: 10/18/2000
• Issued: 06/01/2004
• Est. Priority Date: 01/28/2000
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Simons, Phil, Merchant, Shashank, Kalkunte, Mohan V.
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Fox, Jamal A.
• Application Number:
  US09/690,890
• Time in Patent Office: 1,322 Days
• Field of Search: 370/395.41, 370/395.42, 370/412, 370/465, 370/396, 370/401, 370/413, 370/415, 370/417, 370/422, 370/428, 370/429, 370/468, 370/469, 370/395.4, 370/395.71, 370/395.72, 370/419
• US Class Current: 370/412
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/50 Queue scheduling

Abstract

A novel method of servicing multiple data queues having different priorities is provided in a network switch. A dequeuing logic circuit services the data queues in a round-robin fashion. Programmable number of data packets is selected from each data queue in each cycle. The dequeuing logic circuit compares the number of data packets selected from a current data queue in a current cycle with the preprogrammed number of data packets set for the current queue, and selects a data packet from the current data queue only if the number of packets selected from the current data queue in the current cycle is less than the preprogrammed number. Selection of a data packet from the current data queue is bypassed, processing a next data queue, if the number of packets selected from the current data queue in the current cycle is not less than the preprogrammed number.

Claims

1. A method of servicing data queues having different priorities, comprising the steps of:

preprogramming number of data packets to be selected from each data queue in each cycle of a servicing procedure,

comparing number of data packets selected from a current data queue in a current cycle of the servicing procedure with the preprogrammed number of data packets set for the current queue,

selecting a data packet from the current data queue, if the number of packets selected from the current data queue in the current cycle is less than the preprogrammed number, and

bypassing the step of selecting a data packet from the current data queue, to process a next data queue, if the number of packets selected from the current data queue in the current cycle is not less than the preprogrammed number.

2. The method of claim 1, wherein the preprogrammed number of data packets is higher for a data queue having a higher priority.

3. The method of claim 1, wherein the total value of preprogrammed numbers of data packets to be selected in each cycle for all data queues is equal to a preprogrammed total number of data packets to be selected in each cycle.

4. The method of claim 3, further comprising the step of comparing whether total number of data packets selected in the current cycle is equal to the preprogrammed total number.

5. The method of claim 4, wherein the current cycle is reset if the total number of data packets selected in the current cycle is equal to the preprogrammed total number.

6. The method of claim 1, further comprising the step of counting number of bytes selected from each data queue in a preset time interval.

7. The method of claim 6, wherein each data queue is assigned with a threshold value corresponding to bandwidth allocated to the data queue.

8. The method of claim 7, further comprising the step of comparing the number of bytes selected from the current data queue in the preset time interval with the threshold value assigned to the current data queue.

9. The method of claim 8, wherein a data packet is selected from the current data queue, if the number of bytes selected from the current data queue in the preset time interval is less than the threshold value assigned to the current data queue.

10. The method of claim 9, wherein the step of selecting a data packet from the current data queue is bypassed to process the next data queue, if the number of bytes selected from the current data queue in the preset time interval is not less than the threshold value assigned to the current data queue.

11. A network switching system comprising:

ports for providing data communications between network stations, and

a dequeuing circuit provided at each of the ports and responsive to data queues having different priorities for outputting data packets selected from the data queues,

said dequeuing circuit comparing number of data packets selected from a current data queue in a current cycle of a data traffic servicing procedure with a preprogrammed number of data packets to be selected from the current data queue in each cycle of the data traffic servicing procedure, to select a data packet from the current data queue, if the number of packets selected from the current data queue in the current cycle is less than the preprogrammed number.

12. The system of claim 11, wherein the dequeuing circuit bypasses selection of a data packet from the current data queue, to process a next data queue, if the number of packets selected from the current data queue in the current cycle is not less than the preprogrammed number.

13. The system of claim 11, wherein the preprogrammed number of data packets corresponds to a priority of the current data queue.

14. The system of claim 11, wherein the dequeuing circuit further compares number of bytes selected from the current data queue in a preset time interval with a threshold value assigned to the current data queue.

15. The system of claim 14, wherein the dequeuing circuit selects a data packet from the current data queue, if the number of bytes selected from the current data queue in the preset time interval is less than the threshold value assigned to the current data queue.

16. The system of claim 15, wherein the dequeuing circuit bypasses selection of a data packet from the current data queue to process the next data queue, if the number of bytes selected from the current data queue in the preset time interval is not less than the threshold value assigned to the current data queue.

17. The system of claim 14, wherein the threshold value corresponds to bandwidth allocated to the current data queue.