Multiplex communications – Wide area network – Packet switching
Patent
1993-08-18
1994-12-27
Hsu, Alpus H.
Multiplex communications
Wide area network
Packet switching
370 583, 370 60, 370 941, 3408258, 379221, 379335, H04L 1256, H04Q 1104
Patent
active
053771826
ABSTRACT:
The invention is embodied in an N.times.N crossbar for routing packets from a set of N input ports to a set of N output ports, each packet having a header identifying one of the output ports as its destination, including a plurality of individual links which carry individual packets, each link having a link input end and a link output end, a plurality of switches, each of the switches having at least top and bottom switch inputs connected to a corresponding pair of the link output ends and top and bottom switch outputs connected to a corresponding pair of link input ends, whereby each switch is connected to four different links, each of the switches having an exchange state which routes packets from the top and bottom switch inputs to the bottom and top switch outputs, respectively, and a bypass state which routes packets from the top and bottom switch inputs to the top and bottom switch outputs, respectively, a plurality of individual controller devices governing respective ones of the switches for sensing from a header of a packet at each switch input the identity of the destination output port of the packet and selecting one of the exchange and bypass states in accordance with the identity of the destination output port and in accordance with the location of the corresponding switch relative to the destination output port.
REFERENCES:
patent: 4327418 (1982-04-01), Kishi
patent: 4670871 (1987-06-01), Vaidya
patent: 4731878 (1988-03-01), Vaidya
patent: 4761781 (1988-08-01), Calvignac et al.
patent: 4771424 (1988-09-01), Suzuki et al.
patent: 4837855 (1989-06-01), Hajikano et al.
patent: 4939726 (1990-07-01), Flammer et al.
patent: 4955015 (1990-09-01), Lobjinski et al.
patent: 4970507 (1990-11-01), Cooperman et al.
patent: 5008887 (1991-04-01), Kafka et al.
patent: 5018129 (1991-05-01), Netravali et al.
patent: 5022025 (1991-06-01), Urushidani et al.
patent: 5088091 (1992-02-01), Schroeder et al.
patent: 5093827 (1992-03-01), Franklin et al.
patent: 5105424 (1992-04-01), Flaig et al.
patent: 5115433 (1992-05-01), Baran et al.
patent: 5125076 (1992-06-01), Faber et al.
patent: 5132965 (1992-07-01), Zhang
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5140585 (1992-08-01), Tomikawa
patent: 5142531 (1992-08-01), Kirby
patent: 5144619 (1992-09-01), Munter
patent: 5151900 (1992-09-01), Synder et al.
patent: 5166927 (1992-11-01), Iida et al.
patent: 5168492 (1992-12-01), Beshai et al.
patent: 5179552 (1993-01-01), Chao
patent: 5179558 (1993-01-01), Thacker et al.
A. Varma, "Optical Switched-Star Networks for Computer-System Interconnection", Photonic Switching II, Springer Verlang, Editors K. Tada-H. S. Hinton, pp. 386-390, 1990.
H. S. Hinton, "Architectural Considerations for Photonic Switching networks", IEEE J. on Sel Areas in Comm., vol. 6, pp. 1209-1226, 1988.
A. A. Sawchuk, B. K. Jenkins, C. S. Raghavendra, and A. Varma, "Optical Crossbar Networks", IEEE Comp., vol. 20 No. 6, pp. 50-60, 1987.
L. N. Bhuyan, "Interconnection Networks for Parallel and Distributed Processing", IEEE Comp., vol. 20, No. 6, pp. 9-12, 1987.
G. F. Lev, N. Pippenger, and L. G. Valiant, "A Fast Parallel Algorithm for Routing in Permutation Networks", IEEE Trans. on Comp., vol. C-30, pp. 93-100, 1981.
C. L. Wu, and T. Y. Feng, "The University of the Shuffle--Exchange Network", IEEE Trans. on Comp., vol. C-30, pp. 324-332, 1981.
D. Nassimi, and S. Sahni, "A Self-Routing Benes Network and Parallel Permutation Algorithms", IEEE Trans. on Comp., vol. C-30, pp. 332-340, 1981.
T. J. Cloonan, and A. L. Lentine, "Self-routing crossbar packet switch employing free-space optics for chip-to-chip interconnections", App. Opt., vol. 20, pp. 3721-3733, 1991.
K. E. Batcher, "Sorting Networks and their applications," Integrated Broadband Networks, Artech House Inc., 1991.
T. T. Lee, "Nonblocking Copy Networks for Multicase Packet Switching" IEEE J. on Sel. Areas in Comm., vol. 6, No. 9, pp. 1455-1467, 1988.
P. Newman, "ATM Technology for Corporate Networks," IEEE Comm., pp. 90-101, Apr. 1992.
C. T. Lea, "Multi-Log2NSelf-Routing Networks and Their Applications in High Speed Electronic and Photonic Swicthing Systems," IEEE InFOCOM, pp. 877-886, Apr. 1989.
J. Shamir, and H. J. Caulfield, "High-efficiency rapidly programmable optical interconnections", App. Opt., vol. 26, pp. 1032-1047, 1987.
M. Johnson, M. R. Surette, and J. Shamir, "Optical interconnection network using polarization based ferroelectric liquid crystal gates", App. Opt., vol. 27, pp. 1727-1733, 1988.
J. R. Sauer, "An Optoelectronic Multi-Gb/sPacket Switching Network," OCS Technical Report 89-06, Feb. 1989.
S. P. Monacos, "A Scalable Wrap Around Network with Deflection Routing," manuscript currently in progress.
N. F. Maxemchuk, "Comparison of Deflection and Store-and-Forward Techniques in the Manhatten Street and Shuffle-Exhange Networks" IEEE GlobeCOM, pp. 800-809, 1989.
E. Yamada and M. Nakazawa, "Automatic Intensity Control of an Optical Transmission Line Using Enhanced Gain Saturation in Cascaded Optical Amplifiers," IEEE J. of Quant. Elect., vol. 27, No. 146-151, Jan. 1991.
W. I. Way, T. H. Wu, A. Y. Yan, and C. Lin, "Optical Power Limiting Amplifier and its Applications in an SONET Self-Healing Ring Network" J. Lightwave Tech., vol. 10, No. 2, pp. 206-214, Feb. 1992.
M. Janson, L. Lundgren, A. C. Morner, M. Rask, B. Stoltz, M. Gustavsson, and L. Thylen "Monolithically Integrated 2X2 InGaAsP/InP Laser Amplifier Gate Switch Arrays," ECOC '91, pp. 1-4, 1991.
A. A. Sawchuk et al., "Dynamic Optical Interconnections for Parallel Processors", Laser App. in Sci. and Eng., SPIE 625, pp. 143-153, Jan. 1986.
C. W. Stirk et al., "Optical Implementation of the compare-and-exchange operation for application in symbolic computation", Proc. Soc. Photo-Opt. Instrum. Eng. 754, 1987.
Hsu Alpus H.
Jones Thomas H.
Kusmiss John H.
Miller Guy M.
The United States of America as represented by the Administrator
LandOfFree
Non-blocking crossbar permutation engine with constant routing l does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Non-blocking crossbar permutation engine with constant routing l, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Non-blocking crossbar permutation engine with constant routing l will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-923762