Admission control in a network device

• US 6,963,536 B1
• Filed: 03/23/2001
• Issued: 11/08/2005
• Est. Priority Date: 03/23/2001
• Status: Active Grant

• Current Assignee: Globalfoundries US Incorporated (GlobalFoundries, Inc.)
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Tzeng, Shr-Jie, Chow, Peter Ka-Fai
• Primary Examiner(s): Chin, Wellington
• Assistant Examiner(s): Fox, Jamal A.
• Application Number:
  US09/814,816
• Time in Patent Office: 1,691 Days
• Field of Search: 370/230, 370/231, 370/233, 370/235, 370/389, 370/398, 370/351, 370/468, 370/232, 370/234, 370/230.1, 370/395.1, 370/397, 370/395.42, 370/229, 370/236, 370/237, 370/238, 370/242, 370/244, 370/342, 370/344, 370/360, 370/363, 370/428, 370/441, 370/445, 370/386, 370/910, 370/85.3, 370/455, 709/203, 709/230, 709/226, 709/238, 709/236, 709/233
• US Class Current: 370/230
• CPC Class Codes: H04L 47/12 Avoiding congestion; Recovering from congestion
• 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/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/74 measures in reaction to resource unavailability
• CPC Class Codes: H04L 49/351 for local area network [LAN], e.g. Ethernet switches

Abstract

A network device that controls the communication of data frames between stations performs an admission control procedure to reduce congestion on the network device. The network device receives data frames from a number of receive ports and reads a portion of a received data frame to determine a priority associated with the received data frame. When admission control is enabled, the network device determines whether to drop the received data frame based on the priority or some other predetermined criteria.

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;

a buffer configured to store address pointers corresponding to locations in an external memory available for storing data frames;

buffer control logic configured to;

detect when a number of address pointers in the buffer reaches a threshold, and

transmit a signal to the data frame processing logic indicating that admission control is enabled when the threshold is detected; and

data frame processing logic configured to;

determine a priority associated with a received data frame,

determine whether admission control is enabled, and

determine whether to drop the received data frame based on the priority and whether admission control is enabled.

2. The network device of claim 1, wherein when the determined priority is at least one of low or normal priority and admission control is enabled, the data frame processing logic is further configured to:

drop the data frame without obtaining an address pointer for the data frame.

3. The network device of claim 1, further comprising:

a plurality of receive buffers corresponding to the plurality of receive ports, the plurality of receive buffers configured to store the received data frames, wherein the data frame processing logic is further configured to;

generate a signal indicating that a received data frame is to be dropped, and

delete the data frame from a first one of the plurality of receive buffers where the data frame is stored.

4. The network device of claim 3, wherein the signal indicates that the received data frame is a runt.

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

determine whether to drop the data frame based on the destination address of the data frame.

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

read a portion of the received data frame to identify the priority.

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;

detecting a condition on the network device, the condition being associated with an amount of space available in an external memory for storing the received data frames;

enabling admission control on the network device when the condition is detected; and

determining, based on the priority of the received data frame and whether admission control is enabled, whether to drop the received data frame.

8. The method of claim 7, wherein the detecting a condition comprises detecting when a number of pointers corresponding to locations in the external memory for storing the received data frames reaches a threshold, and

when the determined priority is at least one of low or normal priority and admission control is enabled, the method further comprises:

dropping the data frame without obtaining a pointer.

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

discarding the data frame before the data frame is transferred to the external memory.

10. The method of claim 7, wherein the detecting a condition comprises:

detecting when a number of address pointers reaches a threshold, the address pointers corresponding to locations in the external memory for storing the received data frames.

11. The method of claim 7, further comprising:

storing the received data frames in at least one buffer;

generating a signal indicating that a received data frame is to be dropped based on the priority of the received data frame; and

transmitting a signal to a buffer storing the received data frame, the signal indicating that the data frame is to be dropped.

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

reading a portion of the data frame; and

generating a priority indication based on the portion of the data frame.

13. 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.

14. A network device configured to control communication of data frames in a network, comprising:

a plurality of receive ports configured to receive data frames;

a buffer configured to store pointers corresponding to locations in an external memory available for storing data frames; and

processing logic configured to;

detect when a number of pointers in the buffer reaches a threshold,

initiate admission control when the number of pointers reaches the threshold,

identify a priority associated with a received data frame, and

determine, based on the priority of the received data frame, whether to drop the received data frame.

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

drop the data frame when the identified priority is at least one of low or normal priority.

16. The network device of claim 15, wherein when dropping the data frame, the processing logic is configured to:

delete the data frame from a memory on the network device and stop processing related to forwarding the dropped data frame to its intended destination.

17. The network device of claim 14, further comprising:

at least one memory configured to store received data frames, wherein the processing logic is further configured to;

delete the received data frame from the at least one memory when the data frame processing logic determines that the receive data frame is to be dropped.

18. The network device of claim 14, wherein when identifying a priority associated with the received data frame, the processing logic is configured to:

read a portion of the received data frame to identify the priority of the received data frame.

19. The network device of claim 18, wherein the portion comprises 64 bytes.