Multiplex communications – Wide area network – Packet switching
Patent
1986-10-16
1989-03-28
Paschall, M. H.
Multiplex communications
Wide area network
Packet switching
370 94, H04Q 1104
Patent
active
048170844
ABSTRACT:
A mechanism is disclosed for resolving conflicts between input ports of a Batcher-Banyan network that wish to transmit data packets to the same output port during a particular packet switching cycle. In the present invention, each Batcher-Banyan packet switch cycle is divided into three phases. The first phase is an arbitration phase in which output port conflicts are resolved. In the second phase, the results of the arbitration are communicated to the winning input ports. The third phase is a data packet transmission phase in which data packets from the winning input ports are actually transmitted through the Batcher-Banyan network.
REFERENCES:
patent: 4516238 (1985-05-01), Huang et al.
patent: 4542497 (1985-09-01), Huang et al.
patent: 4566095 (1986-01-01), Devault et al.
patent: 4656622 (1987-04-01), Lea
patent: 4665514 (1987-05-01), Ching et al.
patent: 4685128 (1987-08-01), Powell
patent: 4706240 (1987-11-01), Payne, III
patent: 4720854 (1988-01-01), Sand
patent: 4754451 (1988-06-01), Eng et al.
J. D. Ullman, Computational Aspects of VSLI, Computer Science Press, 1985, pp. 239-241.
A. Huang et al., "Starlite: A Wide Band Digital Switch", Proceedings of the 1984 Globecom Conference.
Arthurs Edward
Hui Yu-Ngai J.
Bell Communications Research Inc.
Falk James W.
Paschall M. H.
LandOfFree
Batcher-Banyan packet switch with output conflict resolution sch does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Batcher-Banyan packet switch with output conflict resolution sch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Batcher-Banyan packet switch with output conflict resolution sch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1665605