Method of dynamic queue management for stable packet forwarding and network processor element therefor
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
16 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. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
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. - View Dependent Claims (9, 10, 11, 12)
-
-
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. - View Dependent Claims (14, 15, 16)
-
Specification