Fast convergence with topology switching

Details Fast convergence with topology switching Fast convergence with topology switching

2004-01-06

2008-09-23

Abelson, Ronald (Department: 2619)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S225000, C370S256000, C370S408000, C709S221000, C709S241000, C709S252000

Reexamination Certificate

active

07428237

ABSTRACT:
A system for rapidly switching at least one virtual local area network (VLAN) from a first loop-free topology to a second loop-free topology in response to a failure within the first loop-free topology. Each VLAN has one “logical” VLAN which represents the network entities organized into the VLAN and a set of “physical” VLANs each having its own VLAN designation. For each physical VLAN, a different loop-free topology is defined, although only one physical VLAN is “active” at any given time. Messages associated with the logical VLAN are tagged with the designation of the currently active physical VLAN, and forwarded along its loop-free topology. Upon detecting a failure in the loop-free topology, the logical VLAN is rapidly switched to the loop-free topology defined by a second, back-up physical VLAN. Following the switch, messages associated with the logical VLAN are tagged with the designation of this back-up VLAN and are forwarded along its loop-free topology.

REFERENCES:
patent: 4811337 (1989-03-01), Hart
patent: 4922486 (1990-05-01), Lidinsky et al.
patent: 5018137 (1991-05-01), Backes et al.
patent: 5115433 (1992-05-01), Baran et al.
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5150360 (1992-09-01), Perlman et al.
patent: 5233604 (1993-08-01), Ahmadi et al.
patent: 5265092 (1993-11-01), Soloway et al.
patent: 5280480 (1994-01-01), Pitt et al.
patent: 5329527 (1994-07-01), Ujihashi et al.
patent: 5357508 (1994-10-01), Le Boudec et al.
patent: 5394402 (1995-02-01), Ross
patent: 5420862 (1995-05-01), Perlman
patent: 5444702 (1995-08-01), Burnett et al.
patent: 5490139 (1996-02-01), Baker et al.
patent: 5491690 (1996-02-01), Alfonsi et al.
patent: 5570359 (1996-10-01), Nguyen
patent: 5577033 (1996-11-01), Chang et al.
patent: 5581552 (1996-12-01), Civanlar et al.
patent: 5590118 (1996-12-01), Nederlof
patent: 5600638 (1997-02-01), Bertin et al.
patent: 5600644 (1997-02-01), Chang et al.
patent: 5606669 (1997-02-01), Bertin et al.
patent: 5636216 (1997-06-01), Fox et al.
patent: 5636217 (1997-06-01), Moelard
patent: 5649108 (1997-07-01), Spiegel
patent: 5687167 (1997-11-01), Bertin et al.
patent: 5699347 (1997-12-01), Callon
patent: 5732072 (1998-03-01), Thanner 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: 5805593 (1998-09-01), Busche
patent: 5838660 (1998-11-01), Croslin
patent: 5838663 (1998-11-01), Elwalid et al.
patent: 5854899 (1998-12-01), Callon et al.
patent: 5878232 (1999-03-01), Marimuthu
patent: 6032194 (2000-02-01), Gai et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6219739 (2001-04-01), Dutt et al.
patent: 6356551 (2002-03-01), Egbert
patent: 6373826 (2002-04-01), Russell et al.
patent: 6560236 (2003-05-01), Varghese et al.
patent: 6678241 (2004-01-01), Gai et al.
U.S. Appl. No. 09/208,175, Mahajan et al.
IBM Technical Disclosure Bulletin, V27, #10, Oct. 1994, “Addressing Source Routing in an ATM Emulated LAN”, pp. 75-80.
IBM Technical Disclosure Bulleting, V39, #8, Aug. 1996, “Method for Improving Network Availability with Redundant Network Servers”, pp. 195-196.
D. Delaney and M. Seaman, “Single or Multiple Filtering Databases”, May 8, 1997, pp. 1-8.
S. Horowitz, “Dual-Layer Spanning Tree”, A Spanning Tree Proposal for IEEE 802.1Q, May 14, 1997, pp. 1-4.
LucentTechnologies Inc. 's Initial Disclosure of Prior Art Under Civil Local Rule 16-7, U.S. District Court for the Northern District of California, (PVT)ENE, Nov. 18, 1998, pp. 2-7.
M. Seaman, “High Availability Spanning Tree”, Rev. 1.1, Oct. 26, 1998, pp. 1-15.
J. Hart, “Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges”, IEEE Network, Jan. 1998, vol. 2, No. 1, pp. 10-15.
B. Yener, et al., “Fault-Tolerant Convergence Routing”, Copyright 1994, IEEE.
R. Perlman, “Interconnections: Bridges and Routers”, Copyright 1992 by Addison-Wesley Publishing Company, Inc., pp. 54-64.
IEEE P802.1d Draft Standard for Local Area Networks MAC (Media Access Control) Bridges: Technical and Editorial Corrections, Copyright 1997 IEEE, pp. 1-10, 85-122 and 151-158.
Configuring VTP, VLANs, VLAN Trunks and VMPS, Cisco Systems Inc., Published Jun. 9, 1998, pp. 1-45.

Affiliated with

Also associated with

Rating

Fast convergence with topology switching does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fast convergence with topology switching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast convergence with topology switching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3978301