Patent · US Expired

Scheduling techniques for data cells in a data switch

US6229812A · kind A · utility

38Cited by
11References
13Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 11, 1997
Grant dateMay 8, 2001
Priority date
Expiry dateJun 11, 2017

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L2012/5683
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

A computer-implemented method for scheduling cells output on an output path of a data switch. The data switch is configured for switching the cells from a plurality of input paths to the output path. The method includes providing a plurality of queues, each queue of the plurality of queues having an assigned weight, respective ones of the plurality of input paths being coupled to respective ones of the plurality of queues. The method further includes providing a plurality of queues of queues. The plurality of queues being coupled to the plurality of queues of queues with queues of the plurality of queues having a similar weight being coupled a same queue of queues of the plurality of queues of queues. There is further included providing a scheduler, the plurality of queues of queues being input into the scheduler, the scheduler being coupled to the output path.

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