Multiplex communications – Network configuration determination – Using a particular learning algorithm or technique
Reexamination Certificate
2005-05-24
2005-05-24
Nguyen, Hanh (Department: 2662)
Multiplex communications
Network configuration determination
Using a particular learning algorithm or technique
C370S217000, C370S389000, C370S419000
Reexamination Certificate
active
06898189
ABSTRACT:
A method and apparatus for continuing the operation of a spanning tree protocol at a network device despite crashes or failures at that device. A supervisor card contained in the network device is designated an active supervisor, while all other supervisor cards are designated standby supervisors. The active supervisor runs the spanning tree protocol, and informs the standby supervisors of the states of ports, but not of the identity of the root or designated bridges. When a crash or failure occurs at the active supervisor, one of the standby supervisors is immediately designated to be the new active supervisor. The newly active supervisor reviews the port state, and queries the line cards to determine whether that port state information is still valid. The newly active supervisor adopts the valid port state information, leaving those ports in their current spanning tree port state.
REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5309437 (1994-05-01), Perlman et al.
patent: 5323394 (1994-06-01), Perlman
patent: 5327424 (1994-07-01), Perlman
patent: 5394402 (1995-02-01), Ross
patent: 5398242 (1995-03-01), Perlman
patent: 5400333 (1995-03-01), Perlman
patent: 5511168 (1996-04-01), Perlman et al.
patent: 5550860 (1996-08-01), Georgiou et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5684800 (1997-11-01), Dobbins et al.
patent: 5734824 (1998-03-01), Choi
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5752003 (1998-05-01), Hart
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5790808 (1998-08-01), Seaman
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5844902 (1998-12-01), Perlman
patent: 5870386 (1999-02-01), Perlman et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 5959968 (1999-09-01), Chin et al.
patent: 5959989 (1999-09-01), Gleeson et al.
patent: 5963556 (1999-10-01), Varghese et al.
patent: 6032194 (2000-02-01), Gai et al.
patent: 6035105 (2000-03-01), McCloghrie et al.
patent: 6041358 (2000-03-01), Huang et al.
patent: 6081512 (2000-06-01), Muller et al.
patent: 6151324 (2000-11-01), Belser et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6236659 (2001-05-01), Pascoe
patent: 6262977 (2001-07-01), Seaman et al.
patent: 6298061 (2001-10-01), Chin et al.
patent: 6330229 (2001-12-01), Jain et al.
patent: 6487591 (2002-11-01), Budhraja et al.
patent: 6515969 (2003-02-01), Smith
patent: 6535490 (2003-03-01), Jain
patent: 6578086 (2003-06-01), Regan et al.
patent: 6611502 (2003-08-01), Seaman
patent: 6628624 (2003-09-01), Mahajan et al.
patent: 6628661 (2003-09-01), Goldman et al.
patent: 0 324 277 (1989-07-01), None
U.S. Appl. No. 09/283,111, filed Mar. 31, 1999, Dey.
Part 3: Media Access Control (MAC) Bridges, ANSI/IEEE Std 802.1D, 1998 Edition, pp. 58-109.
Using Redundant Supervisor Engines, Oct. 1999 http://www.cisco.com/univered/cc/cat5000/rel_5_2/config/redund.htm.
Draft Standard P802.1Q/D10, “IEEE Standards for Local and Metropolitan Area Networks: Virtual Bridged Local Area Networks,” Mar. 22, 1998.
“Information Technology-Telecommunications and Information Exchange Between Systems-Local Area Networks-Media Access Control (MAC) Bridges,” International Standard ISO/IEC 10038:1993, ANSI/IEEE Std 802.1D, 1993 Edition, pp. 43-67.
Seaman, Mark, “High Availability Spanning Tree,” Rev. 1.1, pp. 1-15, Oct. 1998.
P802.1Q/D10, “Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections,” (c)1997, P802.1D, D14.
Perlman, Radia, “Interconnections: Bridges and Routers,” 1992, pp. 54-64, Addison-Wesley Publishing Group.
Yener, et al., “Fault-Tolerant Convergence Routing,” (c) 1994, pp. 229-238, IEEE.
Hart, John, “Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges,” IEEE Network, Jan. 1988, vol. 2, No. 1.
MacKinnon, et al., “Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under Civil Local Rule 16-7,” U.S. District Court for Northern District of California, C.A. No. C98-20836JW (PVT) ENE, Nov. 18, 1998.
Horowitz, Steve, “Dual-Layer Spanning Tree: A Spanning Tree Proposal for IEEE 802.1Q,” May 14, 1997.
Delaney and Seaman, “Single or Multiple Filtering Databases,” May 8, 1997.
Murakami and Maruyama, “A MAPOS Version 1 Extention—Switch-Switch Protocol,” Network Working Group, Request for Comments: 2174, Jun. 1997.
Horowitz, S., Dual-Layer Spanning Tree, A Spanning Tree Proposal for IEEE 802.1Q, May 14, 1997, pp. 45-48.
Seaman, M. and Delaney, D., Single or Multiple Filtering Databases, May 8, 1997, pp. 1-8.
Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under Civil Local Rule 16-7, Case No. C98-20836 JW (PVT) ENE.
IEEE Standard 802.1D, Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections, Mar. 6, 1997, pp. 3-10.85-122 and 151-158.
Perlman, Radia, Interconnections: Bridges and Routers, (c) 1992, pp. 54-64.
Hart, John, Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges, IEEE Network, Jan. 1988, pp. 10-15, vol. 2, No. 1.
Bhandari, I, Ofek, Y, Bulent, Y., and Yung, M., Fault-Tolerant Convergance Routing, IEEE, 1994, pp. 229-238.
Perlman, R., An Algorithm for Distributed Computation of Spanning Tree in an Extended LAN, ACM ISSN 0146-4833, 1985, pp. 44-53.
Cheng, C., A protocol to maintain a Minimum Spanning Tree in a Dynamic Topology, Cimet I.A.; Kumar P.R., ACM 0-8979-279 9/88/088/0330, 1998, pp. 330-338.
Murakami, K. and Maruyama, M., A MAPOS version 1 Extension-Switch-Switch Protocol, Network Working Groug, RFC: 2174, Jun. 1997, pp. 1-23.
Seaman, M., A More Robust Tree: Active Topology Maintenance in Reconfiguring Bridged Local Area Networks (STP), 3Com Corp. Mar. 1996.
Seaman, Mick, High Availability Spanning Tree, Rev. 1.1, pp. 1-15.
Information technology-Telecommunications and information exchange between systems—Local area networks—Media access control (MAC) bridges, International Standard ISO/IEC 10038:1993 ANSI/IEEE Std 802.1D, (c) 1993, pp. Table of Contents, 43-67, 82-83.
Cisco Systems, Inc: Catalyst 5000 Series Release Notes for Software Release 2.1, Doc. No. 78-2896-02, 1996, pp. 1-12.
Cisco Systems, Inc: Release Notes for Catalyst 2820 Series and Catalyst 1900 Series Firmware Version 5.35, Doc. No. 78-3817-05, Aug. 1997, pp. 1-8.
Configuration and Monitoring Switch Node Software, Bay Networks, BCC Version 3.0, May 1997.
SK-NET Switch 6616 Ethernet/FDDI Switch Configuration Guide, SysKonnet Inc., Mar. 1995, pp. 1-42.
Benedetto Marco Di
Mahajan Umesh
Mellacheruvu Ramana
Cesari and McKenna LLP
Cisco Technology Inc.
Nguyen Hanh
LandOfFree
Restartable spanning tree for high availability network systems does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Restartable spanning tree for high availability network systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Restartable spanning tree for high availability network systems will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3435114