Self-reconfiguring spanning tree
View Patent ↗A dynamic multiple spanning tree protocol is described. In at least one embodiment, this protocol allows for the dynamic creation and destruction of mappings between traffic attributes and spanning tree instances with the spanning tree region. These mappings are determined based on the observation of events in the spanning tree, such as the appearance of a significant traffic stream, not mapped to any spanning tree instance, at an edge port of the region. Other embodiments are also described and claimed.
1. A method of modifying a spanning tree configuration for a group of packet switches in a common spanning tree domain, the method comprising:
automatically detecting a resource change selected from the group of resource changes consisting of: a change in the status of redundant backup hardware in the group packet switch; a change in at least one environmental parameter detected at the group packet switch; a chance in the rate of correctable errors detected at one or more points in the group packet switch; a change in hardware status affecting the packet throughput of the group packet switch; a change in status affecting the uplink capability of the group packet switch; a change in the capability of the group packet switch to process traffic with selected traffic attributes; and combinations thereof, that indicates the current spanning tree configuration is less than optimal for at least some traffic present in the spanning tree domain;
in response to the resource change detection, automatically modifying at least one spanning tree parameter for at least one of the packet switches; and
converging the common spanning tree domain to a new spanning tree solution in consideration of the at least one modified spanning tree parameter.
2. The method of claim 1 , further comprising analyzing the root bridge priority for at least one spanning tree instance in the common spanning tree domain.
3. The method of claim 2 , wherein modifying at least one spanning tree parameter comprises changing the bridge priority of the group packet switch acting as the root bridge for the at least one spanning tree instance to make that packet switch less attractive as a root bridge for the at least one spanning tree instance.
4. The method of claim 2 , wherein modifying at least one spanning tree parameter comprises changing the bridge priority of a second group packet switch other than the group packet switch acting as the root bridge for the at least one spanning instance to make the second group packet switch more attractive as a root bridge for the at least one spanning tree instance.
5. The method of claim 4 , wherein modifying at least one spanning tree parameter further comprises changing the bridge priority of the group packet switch acting as the root bridge for the at least one spanning tree instance to make that packet switch less attractive as a root bridge for the at least one spanning tree instance.
6. The method of claim 2 , wherein the common spanning tree domain comprises multiple spanning tree instances.
7. The method of claim 1 , wherein the at least one spanning tree parameter comprises a bridge priority.
8. The method of claim 1 , wherein the at least one spanning tree parameter comprises a port priority or a root path cost.
9. The method of claim 1 , further comprising accounting for the location of group packet switches in the common spanning tree domain topology to select the at least one of the packet switches for modifying at least one spanning tree parameter.
10. The method of claim 9 , wherein accounting for the location of group packet switches comprises designating a subset of the group of packet switches as switches that can become root bridges, and limiting automatic modification of spanning tree parameters such that only designated switches will be elected as a root bridge as long as one oldie designated switches is connected and participating in the spanning tree domain.
11. The method of claim 1 , further comprising assigning values to resources in the group packet switch, wherein automatically modifying at least one spanning tree parameter comprises calculating a bridge priority using the assigned resource values and the status of the resources associated with those resource values.
12. The method of claim 11 , wherein calculating a bridge priority produces a preliminary bridge priority with finer granularity than that allowed for reported bridge priorities, further comprising modifying the preliminary bridge priority to one of a group of allowable bridge priorities.
13. The method of claim 1 , wherein automatically detecting an event comprises detecting the location of a traffic entry point into the common spanning tree domain.
14. The method of claim 13 , wherein detecting the location of a traffic entry point comprises detecting the identity of a group packet switch acting as a protocol independent multicast forwarder.
15. The method of claim 14 , wherein automatically modifying at least one spanning tree parameter comprises modifying at least one bridge priority to cause election of the group packet switch acting as the protocol independent multicast forwarder as the root bridge for at least one spanning tree instance associated with traffic handled by the protocol independent multicast forwarder.
16. The method of claim 13 , wherein detecting the location of a traffic entry point comprises snooping control packets entering a group packet switch at an edge port.
17. The method of claim 16 , wherein the control packets are protocol independent multicast packets, the method further comprising detecting the identity of the group packet switch acting as a protocol independent multicast forwarder from snooping the protocol independent multicast packets.
18. The method of claim 16 , wherein the control packets are virtual router redundancy protocol packets, the method further comprising detecting the identity of the group packet switch acting as a virtual router redundancy protocol master from snooping the virtual router redundancy protocol packets.
19. The method of claim 16 , further comprising selecting control packets for snooping according to an access control list that specifies protocols that are either denied or permitted to cause spanning tree topology changes.
20. The method of claim 14 , wherein detecting the location of a traffic entry point comprises detecting a switch in the group of packet switches that is acting as a virtual router redundancy protocol master.
21. The method of claim 13 , wherein detecting the location of a traffic entry point comprises monitoring the states of a control protocol, and reconfiguring the set of spanning trees in response to a change in state of the control protocol.
22. The method of claim 21 , further comprising selecting protocols for monitoring according to an access control list that specifies protocols that are either denied or permitted to cause spanning tree topology changes.
23. The method of claim 21 , wherein monitoring is conducted remotely by a device that is not a group packet switch.
24. The method of claim 1 , further comprising logging the automatically detected events, indicating that the current spanning tree configuration is less than optimal for at least some traffic present in the spanning tree domain, and that cause modification of at least one spanning tree parameter, in an event log.
25. The method of claim 24 , further comprising analyzing the event log to detect repeated occurrences of an event and modify the response to the event detection based on the event frequency.
26. The method of claim 25 , wherein modifying the response to the event detection comprises denying modification of spanning tree parameters based on the event.
27. The method of claim 25 , wherein modifying the response to the event detection comprises adjusting a threshold that effects the ability of the event to cause modification of spanning tree parameters.
28. The method of claim 27 , further comprising limiting the frequency of converging the common spanning tree domain to a new spanning tree solution to less than once for each modification of a spanning tree parameter.