Method and apparatus for packet scheduling using queue length and connection weight

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 6262986





Loading Importance Indicators... loading....


See full text

A packet scheduling scheme capable of realizing a fair scheduling regardless of weights of connections. A packet scheduler has a plurality of packet queues for temporarily storing entered packets, to each of which a weight is set up; a packet input unit for entering packets into the packet queues; a scheduling information management unit for managing scheduling information for specifying an order to read out packets stored in the packet queues, according to a queue length of each packet queue and the weight set up for each packet queue; and a packet output unit for reading out and outputting desired packets from the packet queues according to the scheduling information. In a case of fixed length packets, the scheduling information management unit always holds as many scheduling information corresponding to one packet queue as a smaller one the queue length of that one packet queue and the weight set for that one packet queue, so as to make a processing time required for scheduling constant regardless of a number of connections.

Loading the Abstract Image... loading....

First Claim

See full text


Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddress

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]


Inventor Name Address # of filed Patents Total Citations
Hirose, Tsuguhiro Tokyo, JP 12 582
Oba, Yoshihiro Tokyo, JP 97 1367

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation