Broadcast tree determination in load balancing switch protocols

Details Broadcast tree determination in load balancing switch protocols Broadcast tree determination in load balancing switch protocols

2005-03-08

2005-03-08

Duong, Frank (Department: 2666)

Multiplex communications

Network configuration determination

Using a particular learning algorithm or technique

Reexamination Certificate

active

06865160

ABSTRACT:
A method for generating and maintaining a pruned broadcast tree for a network of switches operating multiple simultaneously active paths between devices with a load balancing family of protocols. The pruned broadcast tree is preferably generated as a by product of cost propagation aspects of the load balancing protocols exchanged among cooperating network switches. The load balance protocols operable within the network switches in association with the present invention permit multiple simultaneously active paths to be utilized among the network devices. The pruned broadcast tree is therefore used to reduce the latency of broadcast messages propagated within the network switches to reach all devices in the network. The broadcast tree defines a minimized set of devices to which a broadcast message need be forward to assure transmission to all network devices. The pruned broadcast tree, once established, is updated only in response to failure of a link and recovery of a failed link. A separate protocol of the present invention enables such pruned broadcast tree modifications and restoration.

REFERENCES:
patent: 4956835 (1990-09-01), Grover
patent: 5138615 (1992-08-01), Lamport et al.
patent: 5539883 (1996-07-01), Allon et al.
patent: 5825772 (1998-10-01), Dobbins et al.
patent: 5831975 (1998-11-01), Chen et al.
patent: 5903559 (1999-05-01), Acharya et al.
patent: 6032194 (2000-02-01), Gai et al.
patent: 6041057 (2000-03-01), Stone
patent: 6151633 (2000-11-01), Hurst et al.
patent: 6202114 (2001-03-01), Dutt et al.

Affiliated with

Also associated with

Rating

Broadcast tree determination in load balancing switch protocols does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Broadcast tree determination in load balancing switch protocols, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Broadcast tree determination in load balancing switch protocols will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3397345