Multiplex communications – Pathfinding or routing – Switching a message which includes an address header
Reexamination Certificate
2005-04-05
2005-04-05
Ho, Duc (Department: 2665)
Multiplex communications
Pathfinding or routing
Switching a message which includes an address header
C370S418000
Reexamination Certificate
active
06876663
ABSTRACT:
A data switching device has ingress routers and egress routers interconnected by a switching matrix controlled by a controller. Each ingress router maintains one or more virtual output queues for each egress router. The switching matrix itself maintains a head-of queue buffer of cells which are to be transmitted. Each of these queues corresponds to one of the virtual output queues, and the cells stored in the switching matrix are replicated from the cells queuing in the respective virtual output queues. Thus, when it is determined that a connection is to be made between a given input and output of the switching matrix, a cell suitable for transmission along that connection is already available to the switching matrix. Upon receipt of a new cell by one of the ingress routers, the cell is stored in one of the virtual output queues of the ingress router corresponding to the egress router for the cell, and also written the corresponding head of queue buffer, if that buffer has space. If not, the cell is stored, and written to the head of queue buffer when that buffer has space for it.
REFERENCES:
patent: 4475192 (1984-10-01), Fernow et al.
patent: 4870639 (1989-09-01), Hayashi et al.
patent: 5515359 (1996-05-01), Zheng
patent: 5732087 (1998-03-01), Lauer et al.
patent: 6125118 (2000-09-01), Arnold
patent: 6501731 (2002-12-01), Chong et al.
patent: 6647019 (2003-11-01), McKeown et al.
patent: 1 026 856 (2000-08-01), None
patent: WO9417617 (1994-08-01), None
patent: WO9933231 (1999-07-01), None
patent: WO0038375 (2000-06-01), None
“Tiny Tera: A Packet Switch Core” McKeown et al. IEEE Micro, IEEE Inc. New York, US, vol. 17, No. 1, 1997, pp. 26-33.
Duxbury Colin Martin
Johnson Ian David
Piekarskl Marek Stephen
Ho Duc
Nguyen Phuongchau Ba
Wallenstein Wagner & Rockey Ltd.
Xyratex Technology Limited
LandOfFree
Switching system does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Switching system, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Switching system will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3438006