Multiplexer with dynamic bandwidth allocation
US4891805A · kind A · utility
Assignee
Inventor
Key dates
| Filing date | Jun 13, 1988 |
| Grant date | Jan 2, 1990 |
| Priority date | — |
| Expiry date | Jun 13, 2008 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04J3/1682
- WIPO fieldTelecommunications
- WIPO sectorElectrical engineering
Abstract
A method and apparatus for assigning time slots in a frame of time slots used for time division multiplexing, the time slots being representable as a position within the frame, in which it is determined what quantity of the time slots are required to provide a needed amount of bandwidth. A random number generator (40) generates (92) a uniformly distributed random number which is scaled (94) to represent a position in the first portion of the frame. A first of the positions within the frame is assigned based upon the value of the randon number. The remaining positions are assigned by fitting (64) the remaining required positions to the available positions in the frame spacing them at approximately equally spaced intervals as available. This prevents bunching of the used time solts which would otherwise prevent dynamic allocation of large blocks of bandwidth in the frame without complete recalculation of the frame.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.