Patent ID: 6138172
Filing Date: 2000-10-24
Classification: H04L

Abstract:
A data output control method in which there is provided a plurality of queues, thus causing an input data to be stored within an appropriate queue based on its attribute, subsequently outputting data to a single output circuit from these queues, comprising the steps of:while using a plurality of lists within which queue numbers are stored, causing a single queue number to exist at most once in the whole plurality of lists;storing said queue number within an appropriate list in answer to at least one condition, either data output propriety condition of said queue or degree of priority, unless said queue possesses data with exception of input data when input data is stored within said queue;transmitting one of the data from a queue of a taken number while taking a queue number from a forefront of a list by selecting an appropriate list when outputting data to an output circuit, and while storing a queue number withing an appropriate list due to above condition if said queue possesses data with exception of the outputted data; andimplementing reset operation of both of a change of the above condition of respective queues and a movement of queue number among the lists in every constant time interval or in every time when a specific list among said plurality of lists becomes empty.