Spanning tree with rapid propagation of topology changes

Details Spanning tree with rapid propagation of topology changes Spanning tree with rapid propagation of topology changes

2005-04-19

2005-04-19

Vanderpuye, Kenneth (Department: 2661)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

C370S401000

Reexamination Certificate

active

06882630

ABSTRACT:
Modifications to the spanning tree algorithm allow bad news to propagate quickly by providing that protocol entities on bridges process inferior information sent by the designated bridge for each LAN. In addition, bridges use per port hello timers to stimulate information propagation, setting it to suit local link characteristics. No changes to the format of bridge protocol data units (BPDUs) as specified in the IEEE Standard 802.1D are required, and the algorithm for computing the topology of the network remains unchanged. Techniques have been adopted for expiring information and recomputing the spanning tree upon detection of link failure, upon receipt of a message having a message age greater than its accompanying maximum age, or if the port hello time algorithm detects a loss of link. Rules for propagating information are provided allowing rapid propagation of changes. Finally, techniques for burning out information in a configuration message are adopted.

REFERENCES:
patent: 5734824 (1998-03-01), Choi
patent: 5790808 (1998-08-01), Seaman
patent: 6032194 (2000-02-01), Gai et al.
patent: 6044087 (2000-03-01), Muller et al.
patent: 6044418 (2000-03-01), Muller
patent: 6049528 (2000-04-01), Hendel et al.
patent: 6052737 (2000-04-01), Bitton et al.
patent: 6052738 (2000-04-01), Muller et al.
patent: 6061362 (2000-05-01), Muller et al.
patent: 6081512 (2000-06-01), Muller et al.
patent: 6081522 (2000-06-01), Hendel et al.
patent: 6088356 (2000-07-01), Hendel et al.
patent: 6094435 (2000-07-01), Hoffman et al.
patent: 6119196 (2000-09-01), Muller et al.
patent: 6128666 (2000-10-01), Muller et al.
patent: 6188694 (2001-02-01), Fine et al.
patent: 6202114 (2001-03-01), Dutt et al.
patent: 6246669 (2001-06-01), Chavalier et al.
patent: 6246680 (2001-06-01), Muller et al.
patent: 6262977 (2001-07-01), Seaman et al.
patent: 6298456 (2001-10-01), O'Neil et al.
patent: 6330229 (2001-12-01), Jain et al.
patent: 6388995 (2002-05-01), Gai et al.

Affiliated with

Also associated with

Rating

Spanning tree with rapid propagation of topology changes does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Spanning tree with rapid propagation of topology changes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spanning tree with rapid propagation of topology changes will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3400596