Method and apparatus for rapidly reconfiguring computer networks

Details Method and apparatus for rapidly reconfiguring computer networks Method and apparatus for rapidly reconfiguring computer networks

1997-12-24

2000-02-29

Asta, Frank J.

Electrical computers and digital processing systems: multicomput

Computer-to-computer data routing

Alternate path routing

709221, 709224, 709239, 709238, 370216, 370351, 370217, 370252, 379221, 379273, 714 39, 714 47, 34082508, 34082503, G06F 1518, G06F 1300

Patent

active

060321946

ABSTRACT:
A method that rapidly reconfigures a computer network having a plurality of devices executing the spanning tree algorithm. First, one or more devices are configured and arranged so that one port, providing connectivity to the root, is in the forwarding state and the remaining ports, providing connectivity to the root, are in the blocked state. Next, one or more of the blocked ports are designated as back-up ports. Upon detection of a failure at the active forwarding port, one of the back-up ports immediately transitions from blocked to forwarding, thereby becoming the new active port for the device. Following the transition to a new active port, dummy multicast messages are transmitted, each containing the source address of an entity directly coupled to the affected device or downstream thereof. By examining the dummy multicast messages, other devices in the network learn to use to the new forwarding port of the affected device. Rapid reconfiguration of the network is also provided upon detection of a new or repaired link or device representing a better path toward the root. The method is also compatible with networks supporting virtual local area network (VLAN) designations and allows load balancing among different VLANs.

REFERENCES:
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: 5280480 (1994-01-01), Pitt et al.
patent: 5740171 (1998-04-01), Mazzola et al.
patent: 5742604 (1998-04-01), Edsall et al.
patent: 5764636 (1998-06-01), Edsall
patent: 5790808 (1998-08-01), Seaman
S. Horowitz, "Dual-Layer Spanning Tree", (A Spanning Tree Proposal for IEEE 802.1 Q), May 14, 1997.
Lucent Technologies Inc.'s Initial Disclosure of Prior Art Under Civil Local Rule 16-7, Case No. C98-20836 JW (PVT) ENE.
M. Seaman and D. Delaney, Single or Multiple Filtering Databases(May 8, 1997).
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).
Radia Perlman, "Interconnections: Bridges and Routers", copyright 1992 (pp. 54-64).
Extending the IEEE 802.1 MAC Bridge Standard to Remote Bridges, Hart, John, Jan. 1988.
Fault-Tolerant Convergence Routing, Yener, B. Bhandari, I., Orek, Y., Yung, M. Apr. 1994.

Affiliated with

Also associated with

Rating

Method and apparatus for rapidly reconfiguring computer networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for rapidly reconfiguring computer networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for rapidly reconfiguring computer networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-692612