Method and apparatus for performing priority-based admission control

• US 6,954,427 B1
• Filed: 03/28/2001
• Issued: 10/11/2005
• Est. Priority Date: 03/28/2001
• Status: Active Grant

• Current Assignee: Advanced Micro Devices, Inc.
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Viswanath, Somnath, Erimli, Bahadir, Krishna, Gopal S., Chow, Peter Ka-Fai
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Shew, John
• Application Number:
  US09/818,621
• Time in Patent Office: 1,658 Days
• Field of Search: 370/229, 370/230, 370/230.1, 370/231, 370/235, 370/236, 370389-390, 370/395.42, 370/395.53, 370/401, 370412-418, 370422-423, 370428-429, 370/463, 709200-202, 709/207, 709/217, 710 56- 57, 710/52
• US Class Current: 370/230
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/6215 Individual queue per QOS, rate or priority
• CPC Class Codes: H04L 49/901 using storage descriptor, e.g. read or write pointers
• CPC Class Codes: H04L 49/9073 Early interruption upon arrival of a fraction of a packet

Abstract

A network device that controls the communication of data frames between stations includes a memory that stores frame pointers that point to addresses in an external memory. The data frames are stored in the external memory while the network device generates frame forwarding information for the respective data frames. The network device divides the available frame pointers into a number of categories corresponding to priorities associated with the data frames. When a frame is received at the network device, frame processing logic determines the priority of the data frame and checks whether a frame pointer corresponding to that particular priority is available. If no frame pointer corresponding to that priority is available, the multiport switch drops the data frame.

Claims

1. A network device configured to control communication of data frames between stations, comprising:

a plurality of receive ports configured to receive data frames from the stations;

data frame processing logic configured to;

determine a priority associated with a received data frame, and

determine whether a location in an external memory is available for storing the data frame, based on the priority of the received data frame, and

at least one memory configured to store address information corresponding to locations in the external memory, the at least one memory including a number of portions corresponding to priorities associated with data frames received by the network device.

2. The network device of claim 1, wherein the data frame processing logic is further configured to:

drop the data frame when a location in the external memory is not available.

3. The network device of claim 1, wherein the data frame processing logic is further configured to:

transfer the data frame to the external memory when a location in the external memory is available.

4. The network device of claim 1, wherein when determining whether a location in the external memory is available, the data frame processing logic is configured to:

access the at least one memory, and

determine whether an address in a first one of the portions corresponding to the priority of the data frame is available.

5. The network device of claim 1, wherein the at least one memory comprises:

a first memory associated with high priority data frames, and

a second memory associated with data frames having normal or low priority.

6. The network device of claim 1, wherein the at least one memory is configured to store address pointers corresponding to locations in the external memory that are available for storing received data frames, the number of address pointers in each of the portions being programmable.

7. In a network device that controls communication of data frames between stations, a method comprising:

receiving data frames from the stations;

determining a priority associated with a received data frame; and

determining, based on the priority of the received data frame, whether a location in an external memory is available for storing the data frame, wherein the determining whether a location in the external memory is available includes;

accessing a memory on the network device, the memory including a number of queues corresponding to priorities associated with data frames received by the network device, and

determining whether an address in a first one of the queues corresponding to the priority of the data frame is available.

8. The method of claim 7, further comprising:

dropping the data frame when a location in the external memory is not available.

9. The method of claim 8, wherein the dropping a data frame includes:

discarding the data frame and not forwarding the data frame to its intended destination.

10. The method of claim 7, further comprising:

transferring the data frame to the external memory when a location in the external memory is available.

11. The method of claim 7, wherein when the priority of the received data frame is high, the determining whether a location in the external memory is available includes:

accessing a first queue associated with high priority data frames, and

determining whether an address in the first queue is available.

12. The method of claim 7, wherein the determining a priority associated with the received data frame includes:

mapping a priority indicator received with the data frame to one of a number of priority levels supported by the network device.

13. A network device configured to control communication of data frames between stations comprising:

a plurality of receive ports configured to receive data frames from the stations;

at least one queue configured to store pointers corresponding to locations in an external memory, the at least one queue including a number of portions corresponding to priorities associated with data frames received by the network device; and

processing logic configured to;

determine a priority associated with a received data frame,

access one of the portions of the least one queue based on the priority of the data frame, and

determine whether a pointer is available in said accessed one of the portions.

14. The network device of claim 13, wherein the at least one queue comprises:

a first queue associated with high priority data frames, the first queue being configured to store pointers corresponding to addresses in the external memory, and

a second queue associated with data frames having at least one of normal or low priority, the second queue being configured to store pointers corresponding to addresses in the external memory; and

wherein the processing logic is further configured to;

obtain a first pointer when a pointer is available in one of the first or second queues corresponding to the priority of the received frame, and

transfer the data frame to the external memory at an address identified by the first pointer.

15. The network device of claim 13, wherein the processing logic is further configured to:

drop the data frame when a pointer is not available in one of the portions corresponding to the priority of the received data frame.

16. The network device of claim 15, wherein the network device is configured to stop processing the dropped data frame and not forward the dropped data frame to its intended destination.

17. The network device of claim 13, wherein when determining a priority associated with the received data frame, the processing logic is configured to:

map a priority indicator received with the data frame to one of a number of priority levels supported by the network device.

18. The network device of claim 13, wherein the at least one queue comprises one queue and the number of portions correspond to logical portions of the one queue, wherein each logical portion corresponds to a priority associated with data frames received by the network device.

19. The network device of claim 13, wherein each logical portion comprises a programmable number of pointers.