System and method for deciding outgoing priority for data frames

• US 6,990,114 B1
• Filed: 03/26/2001
• Issued: 01/24/2006
• Est. Priority Date: 03/26/2001
• Status: Active Grant

• Current Assignee: Advanced Micro Devices SDN Berhad (Advanced Micro Devices, Inc.)
• Original Assignee: Advanced Micro Devices, Inc.
• Inventors: Erimli, Bahadir, Chow, Peter Ka-Fai, Acharya, Yatin R., Tzeng, Shr-Jie
• Primary Examiner(s): Pham, Chi
• Assistant Examiner(s): Wong, Blanche
• Application Number:
  US09/816,337
• Time in Patent Office: 1,765 Days
• Field of Search: 370/412, 370/413, 370/428, 370/429, 370/443
• US Class Current: 370/412
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/2433 Allocation of priorities to traffic types
• CPC Class Codes: H04L 47/2441 relying on flow classification, e.g. using integrated services [IntServ]

Abstract

A network device includes a port filter, a first logic device, and a second logic device. The port filter receives a data frame and generates first data relating to the data frame. The first logic device generates second data for the received data frame. The second logic device receives the first data and the second data, determines whether the first data contains a valid first priority value, and assigns the valid first priority value to the data frame when the first data contains the valid first priority value. When the first data does not contain a valid first priority value, the second logic device determines whether the second data contains a valid second priority value, and assigns the valid second priority value to the data frame when the second data contains the valid second priority value.

Claims

1. A method for determining priorities in a network device having a receiver and a forwarding engine, comprising:

receiving first data from the receiver and second data from the forwarding engine, the first and second data relating to a data frame received by the network device;

determining whether the first data contains first priority data;

assigning a first priority to the data frame based on the first priority data when the first data contains the first priority data;

determining, when the first data does not contain the first priority data, whether the second data contains second priority data;

assigning a second priority to the data frame based on the second priority data when the second data contains the second priority data; and

assigning, when the second data does not contain the second priority data, a low priority to the data frame.

2. The method of claim 1 further comprising:

merging the first and second data into a register.

3. The method of claim 2 further comprising:

transferring the merged first and second data to an output queue based on the assigned priority.

4. The method of claim 1 wherein the determining whether the first data contains first priority data includes:

determining whether the first priority data is valid, and

wherein the determining whether the second data contains second priority data includes;

determining whether the second priority data is valid.

5. The method of claim 1 wherein the first data includes a first field to store validity information, a second field to store a frame pointer, and a third field to store the first priority.

6. The method of claim 5 wherein the second data includes a first field to store validity information, a second field to store a forwarding engine frame pointer, a third field to store forwarding information, and a fourth field to store the second priority.

7. A network device comprising:

a port filter to receive a data frame and generate first data relating to the data frame;

a first logic device to generate second data for the received data frame; and

a second logic device to receive the first data and the second data, determine whether the first data contains a valid first priority value, assign the valid first priority value to the data frame when the first data contains the valid first priority value, determine, when the first data does not contain a valid first priority value, whether the second data contains a valid second priority value, and assign the valid second priority value to the data frame when the second data contains the valid second priority value.

8. The network device of claim 7 wherein the second logic device:

assigns, when the second data does not contain the valid second priority value, a low priority value to the data frame.

9. The network device of claim 7 wherein the second logic device:

merges the first and second data into a register.

10. The network device of claim 9 further comprising:

a plurality of output queues associated with different levels of priorities, and

wherein the second logic device;

transfers the merged first and second data to one of the plurality of output queues based on the assigned priority value.

11. The network device of claim 7 wherein the second logic device comprises:

a register that is associated with the port filter and stores the first and second data.

12. The network device of claim 7 wherein, when determining whether the first data contains a valid first priority value and when determining whether the second data contains a valid second priority value, the second logic device:

determines that the priority value in the first and second data is valid based on validity information in the first and second data.

13. The network device of claim 7 wherein the first logic device includes a forwarding engine.

14. The network device of claim 7 further comprising:

a plurality of transmitters to transmit the data frame based on the assigned priority value.

15. The network device of claim 7 wherein the first data includes a first field to store validity information, a second field to store a frame pointer, and a third field to store the first priority value.

16. The network device of claim 7 wherein the second data includes a first field to store validity information, a second field to store a frame pointer, a third field to store forwarding information, and a fourth field to store the second priority value.

17. A system for assigning priorities to packets, comprising:

a plurality of receiver modules to receive packets and generate first data relating to the packets;

first logic to generate second data for the packets;

a plurality of registers that corresponds to the receiver modules and stores the first and second data for the packets received by the corresponding receiver modules; and

second logic to determine, for each of the packets, whether the first data includes a priority indication, assign the priority indication to the packet when the first data includes a priority indication, determine whether the second data includes a priority indication when the first data is determined not to include the priority indication, assign the priority indication from the second data to the packet when the second data is determined to include the priority indication, and assign a low priority indication to the packet when the second data is determined not to include the priority indication.

18. The system of claim 17 wherein the second logic:

transfers the first and second data to an output queue based on the assigned priority indication.

19. The system of claim 17 further comprising:

a transmitter to transmit the packet based on the assigned priority indication.