Method and apparatus for distributed queue multiple access in a communication system
US5081622A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Feb 26, 1990 |
| Grant date | Jan 14, 1992 |
| Priority date | — |
| Expiry date | Feb 26, 2010 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/2852
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
A distributed queue multiple access technique is disclosed for a system comprising two counterflowing transmission busses (A,B), plural stations (i, j) connected between them, and a headend station generating slots on the first one (A) of the busses; each station transmitting access requests on the second one (B) of the busses and determining its right to transmit data in slots on the first bus on the basis of access requests it has seen. Each station maintains a FIFO queue (41) for sequential storage of numbers representing external (EXT-REQ) and local (LOC-REQ) access requests. To achieve correct timing between access requests entering the queue from the second bus and respective free slots passing a station on the first bus, a station-individual delay is introduced by maintaining in a FIFO delay storage (71) a specific number of entries. This results in an equally fair treatment for all stations, and guarantees the availability of consecutive free slots for any station which requested them.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.