Network device and queue management method for network device
AssigneeLG Electronics Inc.
InventorsSeoyoung Back, Woosuk Ko
Life of this patent
Estimating the term…
Abstract
A method for selecting a transmission of a network device is disclosed. In particular, a method for selecting a transmission of a network device comprising a plurality of queues for storing data frames is disclosed. Here, each of the plurality of queues corresponds to a different traffic class, the method comprising: a step of obtaining information about a transmission selection algorithm for the plurality of queues; and a step of selecting data frames for transmission from a corresponding queue on the basis of transmission selection algorithm information. Here, the transmission selection algorithm may correspond to a strict priority algorithm, a credit-based shaper algorithm, or a burst transmission algorithm.
Claims4
A network device, comprising:
- a queue storing a plurality of data frames, wherein the plurality of data frames have the same traffic class;
- and
- a processor connected to the queue, wherein the processor is configured to:
- determine whether the queue satisfies a preconfigured frame removal condition, and
- remove at least one data frame from the queue if the preconfigured frame removal condition is satisfied,
- wherein the processor is configured to identify streams to which the plurality of data frames respectively belong if at least one data frame is to be removed from the queue and to remove data frames of at least one stream among the identified streams based on preconfigured stream priority information,
- wherein the stream priority information includes stream identification information about a predefined critical stream and priority information associated with each stream identification information, wherein the critical stream is a stream included in the stream priority information for minimizing frame loss,
- wherein the processor is configured to remove with top priority data streams of a non-critical stream rather than the critical stream among the identified streams if the at least one data frame is to be removed based on the preconfigured stream priority information, and
- wherein the processor is configured to remove a first data frame of a first critical stream having the lowest priority within the critical streams among the identified streams if the at least one data frame is to be removed based on the preconfigured stream priority information after the data frame of the non-critical stream is removed.
A queue management method of a network device, the method comprising:
- storing a plurality of data frames to a queue, wherein the plurality of data frames have the same traffic class;
- determining whether the queue satisfies a preconfigured frame removal condition, and
- removing at least one data frame from the queue if the preconfigured frame removal condition is satisfied by identifying streams to which the plurality of data frames belong respectively and removing data frames of at least one stream among the identified streams based on preconfigured stream priority information,
- wherein the stream priority information includes stream identification information about a predefined critical stream and priority information associated with each stream identification information, wherein the critical stream is a stream included in the stream priority information for minimizing frame loss,
- wherein the removing the at least one data frame based on the preconfigured stream priority information removes with top priority data streams of a non-critical stream rather than the critical stream among the identified streams, and
- wherein the removing at least one data frame comprises,
- removing a first data frame of a first critical stream having the lowest priority within the critical streams among the identified streams if the at least one data frame is to be removed based on the preconfigured stream priority information after the data frame of the non-critical stream is removed.
Dependencies are inferred from the claim text.