Patent Number: 7,046,688

Title: Packet scheduler

Abstract: There is provided a packet scheduler for managing output awaiting packets stored in a plural of queue blocks each having a weighting coefficient settled based on an output guaranteeing bandwidth, whereby an output order for the head packets is stored in respective queue blocks. The packet scheduler includes means for controlling selection of a queue having a packet to be sent at the highest priority, based on scheduled output time information obtained by calculation using management information of the output awaiting packets and the weighting coefficient of each queue, and means for correcting processing carried out in the controlling means based on the current time information. The arrangement enables to ensure assignment of vacant bandwidth in a fair manner while suppressing erroneous operation deriving from deviation of a scheduled packet output time from the real time caused by a calculation error or the like in WFQ calculation.

Inventors: Amou; Kensaku (Kawasaki, JP), Tsuruoka; Tetsumei (Kawasaki, JP)

Assignee: Fujitsu Limited

International Classification: H04L 12/56 (20060101)

Expiration Date: 5/16/02018