Electrical computers and digital processing systems: multicomput – Computer-to-computer data routing – Routing data updating
Reexamination Certificate
2007-02-13
2007-02-13
Jaroenchonwanit, Bunjob (Department: 2142)
Electrical computers and digital processing systems: multicomput
Computer-to-computer data routing
Routing data updating
C370S256000
Reexamination Certificate
active
10012006
ABSTRACT:
An optimization to the rapid spanning tree protocol (RSTP) is presented. An intermediate network device configured in accordance with the present invention preferably includes a plurality of ports for receiving and forwarding messages and a spanning tree protocol (STP) engine which is coupled to the ports. If the device receives a bridge protocol data unit (BPDU) message from a designated port of a neighboring intermediate network device and the BPDU represents a proposal by the neighboring device to rapidly transition its port to the forwarding state, the device first determines whether or not it is the root the bridged network. If the device is not the root, and the BPDU message was received on the device's existing root port or on its newly selected root port, the device preferably invokes an “optimal sync” mechanism. Specifically, the device transitions only its alternate root port(s) and the previous root port, if any, to the blocking state, while leaving all of its designated ports, if any, in the forwarding state. The device then returns an agreement BPDU message to the neighboring device.
REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 4922486 (1990-05-01), Lidinksy 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: 5280480 (1994-01-01), Pitt et al.
patent: 5323394 (1994-06-01), Perlman
patent: 5327424 (1994-07-01), Perlman
patent: 5398242 (1995-03-01), Perlman
patent: 5400333 (1995-03-01), Perlman
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5761435 (1998-06-01), Fukuda et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5790808 (1998-08-01), Seaman
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: 6081512 (2000-06-01), Muller et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6219739 (2001-04-01), Dutt et al.
patent: 6236659 (2001-05-01), Pascoe
patent: 6262977 (2001-07-01), Seaman et al.
patent: 6330229 (2001-12-01), Jain et al.
patent: 6373826 (2002-04-01), Russell et al.
patent: 6535490 (2003-03-01), Jain
patent: 6560236 (2003-05-01), Varghese et al.
patent: 6611502 (2003-08-01), Seaman
patent: 6771610 (2004-08-01), Seaman
patent: 6826158 (2004-11-01), Seaman et al.
patent: 7061875 (2006-06-01), Portolani et al.
patent: 7064592 (2006-06-01), Jiang
patent: 2001/0021177 (2001-09-01), Ishii
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.
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, IEE Netowrk, 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.
Configuring and Monitoring Switch Node Software, Bay Networks, May 1997, pp. i-xi, and 4-1 to 4-8.
Release Notes for Catalyst 2820 Series and Catalyst 1900 Series Firmware Version 5.35, Cisco Systems, Inc., Aug. 15, 1997, pp. 1-8.
Catalyst 5000 Series Release Notes for Software Release 2.1(3), Cisco Systems, Inc., (c) 1997, pp. 1-6.
SK-NET Switch 6616 Ethernet/FDDI Switch Configuration Guide, SysKonnect, Inc., Mar. 1995, pp. i-vi and 1-37.
IEEE Standard for Local and metropolitan area networks—Common specifications, Part 3: Media Access Control (MAC) Bridges—Amendment 2: Rapid Reconfiguration, (co) 1997, pp. i-viii and 24-76.
Finn Norman W.
Kaluve Shyamasundar S.
Blair Douglas
Cesari and McKenna LLP
Cisco Technology Inc.
Jaroenchonwanit Bunjob
LandOfFree
Optimal sync for rapid spanning tree protocol does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optimal sync for rapid spanning tree protocol, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimal sync for rapid spanning tree protocol will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3841807