Multiplex communications – Fault recovery – Bypass an inoperative switch or inoperative element of a...
Reexamination Certificate
2006-01-24
2006-01-24
Nguyen, Chau (Department: 2661)
Multiplex communications
Fault recovery
Bypass an inoperative switch or inoperative element of a...
C370S242000, C370S388000
Reexamination Certificate
active
06990063
ABSTRACT:
Methods and apparatus are disclosed for distributing fault indications and maintaining and using a data structure indicating faults to route traffic in a packet switching system. In one embodiment, a packet switching system detects faults and propagates indications of these faults to the input interfaces of a packet switch, so the packet switch can adapt the selection of a route over which to send a particular packet. Faults are identified by various components of the packet switching system and relayed to one or more switching components to generate a broadcast packet destined for all input ports (i.e., to each I/O interface in a packet switch having folded input and output interfaces). Other embodiments, generate one or more multicast or unicast packets. The I/O interface maintains one or more data structures indicating the state of various portions of the packet switching system. In one embodiment, an output availability table is maintained indicating over which path a particular destination may be reached, as well as a link availability vector indicating which output likes of the input interface may be currently used. Using these as masks against possible routes in a fully functional system, the packet switching component (e.g., I/O interface) can identify which routes are currently available for reaching the destination of the received packet. These routes can then be selected between using one of numerous deterministic and non-deterministic methods.
REFERENCES:
patent: 4491945 (1985-01-01), Turner
patent: 4494230 (1985-01-01), Turner
patent: 4630259 (1986-12-01), Larson et al.
patent: 4630260 (1986-12-01), Toy et al.
patent: 4734907 (1988-03-01), Turner
patent: 4745593 (1988-05-01), Stewart
patent: 4829227 (1989-05-01), Turner
patent: 4849968 (1989-07-01), Turner
patent: 4893304 (1990-01-01), Giacopelli et al.
patent: 4901309 (1990-02-01), Turner
patent: 5027342 (1991-06-01), Boulton et al.
patent: 5127000 (1992-06-01), Henrion
patent: 5161156 (1992-11-01), Baum et al.
patent: 5173897 (1992-12-01), Schrodi et al.
patent: 5179551 (1993-01-01), Turner
patent: 5179556 (1993-01-01), Turner
patent: 5229990 (1993-07-01), Teraslinna
patent: 5229991 (1993-07-01), Turner
patent: 5253251 (1993-10-01), Aramaki
patent: 5260935 (1993-11-01), Turner
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5339311 (1994-08-01), Turner
patent: 5402415 (1995-03-01), Turner
patent: 5471460 (1995-11-01), Tanabe
patent: 5475682 (1995-12-01), Choudhury et al.
patent: 5533020 (1996-07-01), Byrn et al.
patent: 5689500 (1997-11-01), Chiussi et al.
patent: 5768572 (1998-06-01), George et al.
patent: 5842040 (1998-11-01), Hughes et al.
patent: 5844890 (1998-12-01), Delp et al.
patent: 5848227 (1998-12-01), Sheu
patent: 6246665 (2001-06-01), Watanabe et al.
patent: 6343067 (2002-01-01), Drottar et al.
patent: 6366557 (2002-04-01), Hunter
patent: 6411599 (2002-06-01), Blanc et al.
patent: 6418115 (2002-07-01), Iino et al.
patent: 6424624 (2002-07-01), Galand et al.
patent: 6430150 (2002-08-01), Azuma et al.
patent: 6654342 (2003-11-01), Dittia et al.
patent: 6674721 (2004-01-01), Dittia et al.
patent: 6728211 (2004-04-01), Peris et al.
patent: 6735173 (2004-05-01), Lenoski et al.
patent: 6747972 (2004-06-01), Lenoski et al.
patent: 6788689 (2004-09-01), Turner et al.
patent: 6816492 (2004-11-01), Turner et al.
patent: 6826186 (2004-11-01), Dittia et al.
Jonathan S. Turner, “An Optimal Nonblocking Multicast Virtual Circuit Switch,” Jun. 1994, Proceedings of Infocom, 8 pages.
Chaney et al., “Designs of a Gigabit ATM Switch,” Feb. 5, 1996, WUCS-96-07, Washington University, St. Louis, MO, 20 pages.
Turner et al., “System Architecture Document for Gigabit Switching Technology,” Aug. 27, 1998, Ver. 3.5, ARL-94-11, Washington University, St. Louis, MO, 110 pages.
U.S. Appl. No. 09/705,450, filed Nov. 2, 2000, Turner et al.
U.S. Appl. No. 09/784,787, filed Feb. 15, 2001, Turner et al.
U.S. Appl. No. 09/705,395, filed Nov. 2, 2000, Turner et al.
U.S. Appl. No. 09/949,125, filed Sep. 7, 2001, Dejanovic et al.
Eatherton William N.
Fingerhut John Andrew
Lenoski Daniel E.
Turner Jonathan S.
Moore Ian N.
Nguyen Chau
The Law Office of Kirk D. Williams
Washington University
LandOfFree
Distributing fault indications and maintaining and using a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributing fault indications and maintaining and using a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributing fault indications and maintaining and using a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3564105