Router and method of managing packet queue using the same

Abstract

Provided is a router for performing queue management on packet transmission, which includes: a first storage unit for storing and outputting an input packet, wherein the packet request is sent from a source device to a destination device; a second storage unit a unit for storing information on packets stored in the first storage unit; and a packet processing determination unit for determining whether to store the input packet in the first storage unit based on whether or not there is available storage capacity in the first storage unit In the first storage unit, and update the information about the group into the second storage unit.

Description

technical field [0001] The present invention relates to a router and a method for managing a packet queue using the same, and more particularly, to a router capable of controlling packet transmission while maintaining fair buffer occupancy and a method for managing a packet queue using the same. Background technique [0002] In general, traffic flowing on the Internet varies in size and transmission rate. Queue management and scheduling schemes are used to minimize problems such as congestion that may occur when traffic flows on the Internet. [0003] One such problem is the unfairness of traffic. The term "unfair" refers to a phenomenon in which a small number of specific traffic occupies most of the buffer capacity in a router, regardless of fairness. [0004] Figure 1 illustrates an example of the unfairness of traffic on the Internet. [0005] As shown in FIG. 1 , the link bandwidth of the network between router 30 and router 40 is 10 Mbps. [0006] In FIG. 1, when a...

AI Technical Summary

Problems solved by technology

However, tail-removal-based FIFO scheduling only supports best-effort service

In other words, the scheme has structural flaws: the quality of service is not guaranteed, and the router's buffers may be occupied by certain flows that generate a lot of traffic

[0018] LRU-RED also has the disadvantages of RED queue management

which reduces the overall usage of the buffer

In addition, it is difficult to establish a reliable adjustment strategy, because the adjustment is based on probability

[0019] LRU-FQ causes packet logging problems as well as fairness problems in networks where there are many flows exchanging few packets

Images