Multiplex communications – Wide area network – Packet switching
Patent
1986-12-22
1988-08-02
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 94, 370 86, H04J 300
Patent
active
047617802
ABSTRACT:
A mechanism is disclosed for resolving conflicts between input ports of a Batcher-Banyan Packet switching network that wish to transmit data packets to the same output port during a particular packet switch cycle. The input ports of the Batcher-Banyon network are connected in a serial ring. Bit positions on the ring represent output ports. Each input port having a data packet to transmit to a particular output port may reserve that output port before the start of the next Batcher-Banyan packet switch cycle by writing a "1" in the ring bit position corresponding to the output port to which the data packet is addressed. If the particular output port has already been reserved by another input port, the data packet is buffered.
REFERENCES:
patent: 3855422 (1974-12-01), Cadiou et al.
patent: 4516238 (1985-05-01), Huang et al.
patent: 4536873 (1985-08-01), Leete
patent: 4592049 (1986-05-01), Killat et al.
"Starlite: A Wideband Digital Switch", Proceedings of the 1984 Globecom Conference, A. Huang and S. Knauer, IEEE, 1984.
L. A. Ronningen, "Architecture of a Very Fast Packet Switch", ISS '84, Florence, May 7-11, 1984, pp. 1-4.
A. Huang et al., "Starlite: A Wideband Digital Switch", IEEE Global Telecommunication Conference Proceedings, 1984, vol. 1, pp. 121-125.
Bingham Bryan L.
Day, Jr. Chester M.
Smoot Lanny S.
Bell Communications Research Inc.
Falk James W.
Marcelo Melvin
Olms Douglas W.
LandOfFree
Enhanced efficiency Batcher-Banyan packet switch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Enhanced efficiency Batcher-Banyan packet switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Enhanced efficiency Batcher-Banyan packet switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-715045