Patent · US Expired

Data channel scheduling discipline arrangement and method

US5166930A · kind A · utility

119Cited by
5References
29Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 17, 1990
Grant dateNov 24, 1992
Priority date
Expiry dateDec 17, 2010

Classification

  • Technology area (CPC H)Electricity
  • CPC primaryH04L49/9078
  • WIPO fieldDigital communication
  • WIPO sectorElectrical engineering

Abstract

This invention is a method of and apparatus for implementing a service scheduling discipline to enable data devices efficient access to data resources. According to the invention, information identifying one or more data packets of each data batch is sorted into one or more of a plurality (N) of epoch queues, such that for each data batch, no information identifying more than a predetermined number (P) of data packets from a particular channel is inputted into each epoch queue. Each epoch queue is then cyclically served exhaustively by outputting the identified data packets to the facility. Data that cannot be placed in the epoch queues is temporarily placed in an overflow queue. The overflow queue data is subsequently sorted into the epoch queues and transmitted.

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