Patent ID: 6754215
Filing Date: 2004-06-22
Classification: H04L

Abstract:
A packet scheduling device, comprising:a plurality of packet accumulating means for accumulating one or more variable-length packets with a preset priority class corresponding to one of a plurality of priority classes; a plurality of weight count means for renewing a weight count value every predetermined unit of selection processing, said weight count means being provided corresponding to said plurality of packet accumulating means, the weight count value being a priority class selection information; a priority class selecting means for selecting one priority class from priority classes with said weight count value of zero or more in said selection processing according to a round robin to select equally in turn each priority class; a selection processing repeat-count monitoring means for monitoring a repeat count of said unit of selection processing to be conducted for each priority class; a renewal instructing means for instructing said plurality of weight count means to renew said weight count value for each priority class so as to allow said weight count value to have zero or more when the repeat count monitored by said unit of selection processing repeat-count monitoring means reaches a predetermined value; and a packet reading means for reading a variable-length packet accumulated in one of said packet accumulating means corresponding to the priority class selected by said priority class selecting means.