Patent ID: 7355972

Claim:
A dispatching method available for high quality service of a router in an integrated service, comprises the steps of: a step of entering queue step, inserting a data package classified by a classifying module in a best-trying service queue or a load-controllable service queue or a guaranteeing service queue of a port in the router; and outting queue step, selecting the data package from said three types of queues and sending it, the method characterized by: setting a virtual clock variable to an initial value, said variable being accumulated by a clock quantity occupied by the sent data package; in the entering queue step, obtaining a GRC for each received data package upon the following equation: GRC = { A + L R A >= LAST_GRC LAST_GRC + L R A < LAST_GRC wherein, GRC is a rate-guaranteeing clock, R is a reserved bandwidth for a queue which the data package enters, L is the length of the data package, A is a virtual clock variable when the data package being received LAST_GRC is the GRC of the data package at the end of the queue which the data package enters, which is equal to A when the data package is empty; said outting queue step comprising steps: determining whether (virtual clock variable+length of longest data package/bandwidth of the port) is smaller than the minimum GRC of the guaranteeing service queue, if so, selecting a data package with the minimum GRC from the best-trying service queue and the load-controllable service queue and sending it; if no, selecting a data package corresponding to the minimum GRC of the guaranteeing service queue from guaranteeing service queue and sending it.