Patent · US Expired

Scheduling system and method for multi-level class hierarchy

US7385987B1 · kind B1 · utility

8Cited by
8References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateFeb 4, 2003
Grant dateJun 10, 2008
Priority date
Expiry dateOct 21, 2025

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L47/60
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A scheduling method for a multi-level class hierarchy includes inserting all queues containing at least one packet in a first scheduler and inserting into a second scheduler queues contained in the first scheduler which do not exceed their maximum rate. The first scheduler is dequeued until a queue exceeding a maximum rate of the queue is reached, at which time a queue of the second scheduler is dequeued.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.