Priority queuing method and apparatus

摘要

A priority queuing apparatus and method for transmitting packets according to priority order of a packet are disclosed. The probability for selecting the output queue may vary according to the priority order of the output queue by means of the weighted linear feedback shift register (LFSR) employing a small number of flip flops and simple logic gates. In addition, the probability for selecting the output queue may be inversely proportional to the packet length by means of the weighted LFSR. The priority order of a packet may be reflected stochastically in the priority queuing operation by means of simple hardware configuration, and the packet length may be reflected in the priority queuing operation by means of simple hardware configuration.