Multiplex communications – Wide area network – Packet switching
Patent
1991-10-16
1994-02-15
Olms, Douglas W.
Multiplex communications
Wide area network
Packet switching
370 61, 370 941, H04Q 1104
Patent
active
052873463
ABSTRACT:
The present invention pertains to a packet switch. The packet switch is comprised of a global shared-memory queue having M storage addresses in which respective packets are stored, where M.gtoreq.3 and is an integer. The packet switch is also comprised of a presentation network having N input ports for receiving packets and providing the respective packets to desired addresses in the queue, where N.gtoreq.3 and is an integer. The queue is in communication with the presentation network for receiving the packets. The packet switch is also comprised of a distribution network having J input ports, where J.gtoreq.1, for receiving packets from the queue and providing them to the desired output ports. The distribution network is in communication with the queue. There is also means for ordering packets received by the presentation network such that packets received sequentially by the presentation network are caused to be provided by the presentation network to consecutive addresses in the queue. In a preferred embodiment, M=N=J, the ordering means includes a fetch-and-add circuit in communication with the queue such that it identifies addresses free for storage of packets being received by the presentation switch, and causes the packets being received by the presentation network to be placed into consecutive addresses free for storage; and the presentation network and the distribution network are each a .OMEGA. switch. In an even more preferred embodiment, the packet switch has multicast capability.
REFERENCES:
patent: 4512011 (1985-04-01), Turner
patent: 4730305 (1988-03-01), Acampora et al.
patent: 4813038 (1989-03-01), Lee
patent: 4947388 (1990-08-01), Kuwahara et al.
Bianchini, Jr. Ronald P.
Kim Hyong S.
Blum Russell W.
Carnegie Mellon University
Olms Douglas W.
LandOfFree
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 Packet switch, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Packet switch will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1213032