High capacity communication utilizing static, OR-type channels
US4768189A · kind A · utility
Assignee
Inventors
Key dates
| Filing date | Jun 17, 1987 |
| Grant date | Aug 30, 1988 |
| Priority date | — |
| Expiry date | Jun 17, 2007 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L12/4135
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Methodology and associated circuitry (131,141-143, 151,152,161,162,171-174,181) are disclosed for achieving contention-free broadcasting over one or more buses interconnecting a plurality of synchronized stations. In broad terms for the multiple bus case, each station that intends to utilize the buses prepares candidate message frames equalling the number of buses. The first candidate message of each station (301), after a first perturbation, is propagated over the first bus (311); also, the second candidate message of each station (302), after a second perturbation, is propagated over the second bus (312); this process occurs for all buses. Then, any station detecting a mismatch between its most recently propagated bit on a particular bus and the state of that bus deactivates further propagation of the candidate message on that bus. To arrive at the correct candidate message revealed by each bus, the inverse of the original perturbation must be applied to the revealed message. Examples of perturbations include an EXCLUSIVE-OR operation with randomly generated numbers, cyclic shift operation, cyclic inversion operation and linear transformation.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.