Method of dynamic queue management for stable packet forwarding and network processor element therefor

• US 20060176893A1
• Filed: 01/06/2006
• Published: 08/10/2006
• Est. Priority Date: 02/07/2005
• Status: Abandoned Application

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Park, Yong-Seok, Kang, Byung-Chang, Oh, Jong-Sang, Ku, Yoon-Jin
• Application Number:
  US11/326,326
• Publication Number:
  US 20060176893A1
• Time in Patent Office: Days
• US Class Current: 370/412
• CPC Class Codes: H04L 49/3027 Output queuing
• CPC Class Codes: H04L 49/557 Error correction, e.g. fault recovery or fault tolerance
• CPC Class Codes: H04L 49/90 Buffering arrangements
• CPC Class Codes: H04L 49/9047 including multiple buffers, e.g. buffer pools
• CPC Class Codes: H04L 49/9057 Arrangements for supporting packet reassembly or resequencing

Abstract

In a method of dynamic queue management for stable packet forwarding and a network processor element therefor, a network processor of a switch/router can stably assign a packet descriptor for packet forwarding of a local area network/wide are network (LAN/WAN) interface. The method comprises the steps of: determining whether there is a corrupted link for the purpose of processing packets for the forwarding; setting free a packet buffer and a descriptor stored in a queue of a port corresponding to the corrupted link; detecting a normal link to number corresponding output ports; and queuing the packets and descriptors corresponding to the packets to a forwarded one of the calculated ports.

Claims

1. A method of dynamic queue management for packet forwarding, the method comprising the steps of:

determining whether there is a corrupted link in order to process packets for the forwarding;

setting free a packet buffer and a descriptor stored in a queue of a port corresponding to the corrupted link;

detecting a normal link so as to calculate a number of corresponding output ports; and

queuing the packets and corresponding descriptors to a forwarded one of the corresponding output ports.

2. The method according to claim 1, further comprising the step of calculating a packet descriptor pool assigned to each of the corresponding output ports based upon a number of the ports to be equally divided by a maximum queue capacity.

3. The method according to claim 2, further comprising the step of calculating a minimum queue capacity by applying a number of packet descriptors queued to individual ports having the maximum queue capacity and the number of packet descriptors which are designed to ensure bandwidth according to traffic.

4. The method according to claim 3, further comprising the steps of:

calculating a use rate of each queue based upon the minimum queue capacity and a packet descriptor pool size; and

calculating available queue capacity based upon the maximum queue capacity, the minimum queue capacity, and the use rate.

5. The method according to claim 4, further comprising the step of determining whether a number of queued packet descriptors is larger than the available queue capacity, and setting free a packet buffer and a descriptor stored in a queue of at least one normal port for packet reception in accordance with a result of the determining step.

6. The method according to claim 4, further comprising the step of determining whether a number of the queued packet descriptors is no greater than the available queue capacity, and queuing received packets and packet descriptors corresponding to the received packets in accordance with a result of the determining step.

7. The method according to claim 1, wherein the step of setting free the packet buffer and the descriptor further comprises returning the packet descriptor to a packet descriptor pool.

8. A method of dynamic queue management for packet forwarding, the method comprising the steps of:

calculating a number of output ports corresponding to normal link in order to process packets for the forwarding;

equally dividing the number of output ports into a maximum queue capacity assigned to individual output ports based upon the number of the ports; and

queuing the packets and descriptors corresponding to the packets to a forwarded one of the output ports having an assigned queue capacity.

9. The method according to claim 8, further comprising the step of calculating a minimum queue capacity by applying a number of packet descriptors queued to the individual ports having the maximum queue capacity and a number of packet descriptors which are designed to ensure bandwidth according to traffic.

10. The method according to claim 9, further comprising the steps of:

calculating a use rate of each queue based upon the minimum queue capacity and a packet descriptor pool size; and

calculating available queue capacity based upon the maximum queue capacity, the minimum queue capacity, and the use rate.

11. The method according to claim 10, further comprising the step of determining whether a number of queued packet descriptors is larger than the available queue capacity, and setting free a packet buffer and a descriptor stored in a queue of at least one normal port for packet reception in accordance with a result of the determining step.

12. The method according to claim 10, further comprising the step of determining whether a number of the queued packet descriptors is no greater than the available queue capacity, and queuing received packets and packet descriptors corresponding to the received packets in accordance with a result of the determining step.

13. A network processor element for dynamic queue management for stable packet forwarding, comprising:

a receive engine for storing received packets in packet buffers and for assigning the received packets to packet descriptors;

a forwarding engine for looking up a forwarding table for the packets and for detecting output ports;

a scheduling engine for selecting the output ports which are supposed to transmit the packets according to a scheduling policy;

a queue management for confirming at least one output port having a corrupted link, for setting free a packet buffer and a packet descriptor from said at least one output port having the corrupted link, for calculating ports having a normal link, and for queuing the packets to packet buffers and packet descriptors in ports forwarded by calculating the number of ports having the normal link; and

a transmit engine for transmitting the packets via the ports queued by the queue management, and for returning the packet descriptors to a packet descriptor pool.

14. The network processor according to claim 13, wherein the queue management calculates a maximum queue depth by equally dividing a packet descriptor pool size to the individual ports having the normal link, and calculates a minimum queue depth based upon the number of queued packet descriptors and the number of packet descriptors according to a bandwidth ensured to the individual ports in order to calculate available queue depth of the individual ports according to the use rate of the individual ports of the packet descriptor pool with respect to the minimum queue depth.

15. The network processor according to claim 14, wherein the queue management determines whether the number of the queued packet descriptors is larger than the available queue capacity, and sets free a packet buffer and a descriptor stored in a queue of at least one normal port for packet reception in accordance with a result of the determination.

16. The network processor according to claim 14, wherein the queue management determines whether the number of the queued packet descriptors is no greater than the available queue capacity, and queues received packets and packet descriptors corresponding to the received packets in accordance with a result of the determination.