Router and method of managing packet queue using the same
First Claim
Patent Images
1. A router for performing queue management for packet transmission, comprising:
- a first storage unit for storing and outputting packets input to request transmission from a source device to a destination device;
a second storage unit for storing information on the packets stored in the first storage unit; and
a packet-processing determination unit for determining whether the input packets are to be stored in the first storage unit, based on whether there is available storage capacity in the first storage unit, and updating information on the packets into the second storage unit based on the determination result.
1 Assignment
0 Petitions
Accused Products
Abstract
A router for performing queue management for packet transmission is provided, which includes a first storage unit for storing and outputting packets input to request transmission from a source device to a destination device; a second storage unit for storing information on the packets stored in the first storage unit; and a packet-processing determination unit for determining whether the input packets are to be stored in the first storage unit, based on whether there is a available storage capacity in the first storage unit, and updating information on the packets into the second storage unit.
-
Citations
18 Claims
-
1. A router for performing queue management for packet transmission, comprising:
-
a first storage unit for storing and outputting packets input to request transmission from a source device to a destination device;
a second storage unit for storing information on the packets stored in the first storage unit; and
a packet-processing determination unit for determining whether the input packets are to be stored in the first storage unit, based on whether there is available storage capacity in the first storage unit, and updating information on the packets into the second storage unit based on the determination result. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A method of managing a queue for packet transmission using a router, comprising:
-
receiving packets requesting transmission from a source device;
determining whether there is an available storage space in a first storage unit for storing the packets;
when the storage space is not in the first storage unit, determining whether the packets are to be stored and dropped, based on a result of comparing the number of times at which the source device requests the transmission to a set threshold; and
updating information on the packets processed according to the determination result into a second storage unit that stores information on the packets. - View Dependent Claims (11, 12, 13, 14)
-
- 15. The method according to claim 15, wherein updating the information further comprises, when the flow ID (F) of the input packet is stored in the second storage unit and the hit count (H) is the maximum value, updating the flow ID (F) according to a least recently used (LRU) algorithm.
Specification