Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Patent
1996-03-04
1998-09-08
Ton, Dang
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
370412, 370413, 370428, H04L 1228
Patent
active
058055894
ABSTRACT:
Specifically, a central queue based packet switch, illustratively an eight-way router, that advantageously avoids deadlock and an accompanying method for use therein. Specifically, each packet switch (25.sub.1) contains input port circuits (310) and output port circuits (380) inter-connected through two parallel paths: a multi-slot central queue (350) and a low latency by-pass; the latter cross-point switching matrix (360). The central queue has one slot dedicated to each output port to store a message portion ("chunk") destined for only that output port with the remaining slots being shared for all the output ports and dynamically allocated thereamong, as the need arises. Only those chunks which are contending for the same output port are stored in the central queue; otherwise, these chunks are routed to the appropriate output ports through the cross-point switching matrix.
REFERENCES:
patent: 5050161 (1991-09-01), Golestani
patent: 5121383 (1992-06-01), Golestani
patent: 5140584 (1992-08-01), Suzuki
patent: 5212773 (1993-05-01), Hillis
patent: 5268900 (1993-12-01), Hluchyj et al.
patent: 5274642 (1993-12-01), Widjaja et al.
Denneau Monty Montague
Hochschild Peter Heiner
Gonzalez Floyd A.
International Business Machines - Corporation
Murray James E.
Sam Phirin
Ton Dang
LandOfFree
Central shared queue based time multiplexed packet switch with d does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Central shared queue based time multiplexed packet switch with d, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Central shared queue based time multiplexed packet switch with d will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1290630