Patent ID: 7330476

Claim:
A queue allocation system which divides and allocates packets concentratively stored into a specified queue among queues other than said specified queue, comprising: a utilization computation part for computing utilization of each queue by computing the number of packets stored in said each queue; an allocation coordinating part for computing a new allocating result in order to divide and allocate inputted packets among all queues using information of said utilization computation part; a queue sort selection part for using as a search key a sort tag included in said packet inputted to said queue allocation system to decide a queue to be allocated to the packet; information setting storage part for holding information for allowing said queue sort selection part to decide a queue to be allocated to said inputted packet; and holding storage part for holding more than one piece of said queue in which packet allocation is decided by said queue sort selection part, wherein said packet is transmitted in the order in which it is stored into the queue held in said holding storage part.