摘要 |
A router and a queue processing method therein are provided to minimize overheads for the update of flow information and eliminate the unfairness between packet flows through RED(Random Early Drop) queue management by updating cache and executing queue process according to the queue length of a queue buffer. A router comprises a queue buffer(20), a first cache(23), a second cache(24), and a packet processing part(21). If packets are received to the queue buffer, the first cache stores the flow information of the received packets. When the queue length of the queue buffer exceeds a rising threshold or the queue length doesn't drop by a falling threshold or below after exceeding the rising threshold, the second cache stores the flow information of the received packets. If the flow information of received packets exists in the second case when the queue length of the queue buffer exceeds a rising threshold or the queue length doesn't drop by a falling threshold or below after exceeding the rising threshold, the packet processing part discards the received packets by applying a high drop probability.
|