Multiplex communications – Wide area network – Packet switching
Patent
1987-06-19
1988-07-26
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
H04Q 1104
Patent
active
047605707
ABSTRACT:
The present invention relates to an N-input, N-output "Knockout" packet switch (11) which uses decentralized control and distributed routing. More particularly, within the switch, the N input signals comprising fixed-length packets propagate along separate broadcast buses (14) to each of N bus interface units (15) which include N packet filters (20), a concentrator (21) and a shared buffer (22). Each bus interface unit is associated with a separate one of the N outputs (12) of the switch, and the N packet filters therein are each associated with a separate one of the N broadcast buses for detecting if a packet on the associated bus is destined for the associated switch output. The concentrator is used to reduce the number of separate buffers needed to receive packets which may arrive simultaneously and are destined for the associated output. Contending packets at the output of the concentrator are stored in the shared buffer before placement on the output line on a first-in, first-out basis. The lost packet rate of the "Knockout" switch can be made as small as desired and latency of packets in the switch is the smallest achievable by any comparable switch.
REFERENCES:
patent: 4058672 (1977-11-01), Crager et al.
patent: 4312065 (1982-01-01), Ulug
patent: 4456989 (1984-06-01), Johnson et al.
patent: 4486878 (1984-12-01), Havermans
patent: 4577308 (1986-03-01), Larson et al.
patent: 4607363 (1986-08-01), Platel et al.
Inose, An Introduction to Digital Integrated Communication Systems, U. of Tokyo Press, 1979, pp. 87, 91-96, 103-145, 149-155, 163-186.
Inukai, IEEE, Trans. Comm., vol. COM-27, No. 10, Oct. 1979, pp. 1449-1455.
Dias et al., Globecom '84, Nov. 1984, Atlanta, Ga., pp. 5.2.1-5.2.7.
Lim, IEEE IFOCOM '85, Mar. 26-28, 1985, Washington, D.C., pp. 4-9.
Daigle et al., IEEE INFOCOM '85, Mar. 26-28, 1985, Wash., D.C., pp. 18-26.
Acampora Anthony
Hluchyj Michael G.
Yeh Yu S.
American Telephone & Telegraph Company AT&T Bell Laboratories
Chin Wellington
Olms Douglas W.
Pfeifle Erwin W.
LandOfFree
N-by-N "knockout" switch for a high-performance packet switching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with N-by-N "knockout" switch for a high-performance packet switching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and N-by-N "knockout" switch for a high-performance packet switching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-262395