Multiplex communications – Wide area network – Packet switching
Patent
1987-06-17
1988-08-30
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
3408255, H04L 500
Patent
active
047681896
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.
REFERENCES:
patent: 3796992 (1974-03-01), Nakamura et al.
patent: 4253179 (1981-02-01), Shimizu
patent: 4281380 (1981-07-01), DeMesa III et al.
patent: 4359731 (1982-11-01), Beauford et al.
patent: 4376278 (1983-03-01), Jacobsthal
patent: 4470110 (1984-09-01), Chiarottino et al.
patent: 4476467 (1984-10-01), Terwilliger et al.
patent: 4481626 (1984-11-01), Boggs et al.
patent: 4569046 (1986-02-01), Hadziomerovic et al.
patent: 4715031 (1987-12-01), Crawford et al.
patent: 4719458 (1988-01-01), Miesterfeld et al.
John Gosch, "Two Buses Organize the Electronic Home", Electronics (USA), vol. 54, No. 19, Sep. 22, 1981, pp. 76-78.
Gopinath Bhaskarpillai
Li Shuo-Yen R.
Bell Communications Research Inc.
Falk James W.
Marcelo Melvin
Olms Douglas W.
Peoples John T.
LandOfFree
High capacity communication utilizing static, OR-type channels does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with High capacity communication utilizing static, OR-type channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High capacity communication utilizing static, OR-type channels will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2093172