High availability spanning tree with rapid reconfiguration

A network device for use on a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or ports in the plurality of ports for alternate port roles having back up roles;
• logic to compute and implement states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in the forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology, including
• for a port coupled to one of the plurality of LAN segments, changing from the alternate port role in the back up role to a designated port role, causing transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same one of the plurality of LAN segments transitioning to the blocking state, causing transition to the forwarding state,
• for a particular port changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein the transitional state includes a listening state during which frames indicating other changes in the active topology are accepted, but addresses for end stations identified in frames received on the port are not learned, and a learning state during which frames indicating other changes in the active topology are accepted, and addresses for end stations identified in frames received on the port are learned.

A network device for use on a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or ports in the plurality of ports for alternate port roles having back up roles;
• logic to compute and implement states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in the forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology, including
• for a port coupled to one of the plurality of LAN segments, changing from the alternate port role in the back up role to a designated port role, causing transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same one of the plurality of LAN segments transitioning to the blocking state, causing transition to the forwarding state,
• for a particular port changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein the parameters include information to identify one of the one or more ports having the alternate port role as a next root, and wherein the logic to manage transition from a blocking state to a forwarding state for the particular port changing from the alternate port role to the root port role causes transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state if the particular port is identified as the next root prior to the change.

A network device for use on a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or ports in the plurality of ports for alternate port roles having back up roles;
• logic to compute and implement states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in the forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology, including
• for a port coupled to one of the plurality of LAN segments, changing from the alternate port role in the back up role to a designated port role, causing transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same one of the plurality of LAN segments transitioning to the blocking state, causing transition to the forwarding state,
• for a particular port changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein a given port in the plurality of ports which has the designated port role is coupled to particular LAN segment, and the parameters include information to identify a port in the alternate port role that is coupled to the particular LAN segment as a backup port, and wherein the logic to manage transition from a blocking state to a forwarding state for the particular port changing from the alternate port role to the root port role requires satisfaction of a transitional condition if the particular port is identified as the backup port for the given port prior to the change, the transitional condition for preventing both the given port and the particular port from having the forwarding state during the change.

A network device for use on a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or ports in the plurality of ports for alternate port roles having back up roles;
• logic to compute and implement states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in the forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology, including
• for a port coupled to one of the plurality of LAN segments, changing from the alternate port role in the back up role to a designated port role, causing transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same one of the plurality of LAN segments transitioning to the blocking state, causing transition to the forwarding state,
• for a particular port changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein a given port in the plurality of ports which has the designated port role is coupled to particular LAN segment, and the parameters include information to identify a port in the alternate port role and coupled to the particular LAN segment as a backup port, and wherein the logic to manage transition prevents the backup port from changing to the root port role.

A network device for use on a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or ports in the plurality of ports for alternate port roles having back up roles;
• logic to compute and implement states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in the forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology, including
• for a port coupled to one of the plurality of LAN segments, changing from the alternate port role in the back up role to a designated port role, causing transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same one of the plurality of LAN segments transitioning to the blocking state, causing transition to the forwarding state,
• for a particular port changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein the logic to manage transition of states includes logic for a particular port changing from one of a root port role and a designated port role to an alternate port role, causing a transition from the forwarding state to a temporary state in which the particular port blocks transmission of frames, and upon satisfaction of a first condition, to the blocking state, or upon satisfaction of a second condition, back to the forwarding state.

A network device for a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root having a lowest cost route to the root amongst the ports identified for the alternate port role;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including
• for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state.

A network device for a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including
• for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein the transitional state includes a listening state during which frames indicating other changes in the active topology are accepted, but addresses for end stations identified in frames received on the port are not learned, and a learning state during which frames indicating other changes in the active topology are accepted, and addresses for end stations identified in frames received on the port are learned.

A network device for a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state, and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein a given port in the plurality of ports which has the designated port role is coupled to particular LAN segment, and the parameters include information to identify a port in the alternate port role and coupled to the particular LAN segment as a backup port, and wherein the logic to manage transition from a blocking state to a forwarding state for the particular port changing from the alternate port role to the root port role requires satisfaction of a transitional condition if the particular port is identified as the backup port for the given port prior to the change, the transitional condition for preventing both the given port and the particular port from having the forwarding state during the change.

A network device for a network comprising a plurality of local area network (LAN) segments, the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including
• for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein a given port in the plurality of ports which has the designated port role is coupled to particular LAN segment, and the parameters include information to identify a port in the alternate port role and coupled to the particular LAN segment as a backup port, and wherein the logic to manage transition prevents the backup port from changing to the root port role.

A network device for a network comprising a plurality of local area network (LAN) segments the network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including
• for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a transitional state, and then upon satisfaction of a condition of the transitional state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring satisfaction of the condition of the transitional state,
• wherein the logic to manage transition of states includes logic for a particular port changing from one of a root port role and a designated port role to an alternate port role, causing a transition from the forwarding state to a temporary state in which the particular port blocks transmission of frames, and upon satisfaction of a first condition, to the blocking state, or upon satisfaction of a second condition, back to the forwarding state.

For a network comprising a plurality of local area network LAN segments, a network device comprising:

• a plurality of ports coupled to LAN segments in the network;
• topology management resources which manage the plurality of ports according to a spanning tree algorithm, to set an active topology for the plurality of ports, including
• memory to store parameters for managing the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles, and identification of one of the one or more ports identified for the alternate port role as a next root;
• logic to compute states for ports in the plurality of ports in response to the parameters, including placing the port in the root port role in a forwarding state, placing the one or more ports in the designated port roles in a forwarding state, and placing the one or more ports in the alternate port roles in a blocking state;
• and
• logic to manage transition of the states of the ports in the plurality of ports in response to a change in the active topology caused by failure of the port having the root port role, including
• for a port changing from the alternate port role to a designated port role, causing a transition from the blocking state to a a listening state during which frames indicating other changes in the active topology are accepted, but addresses for end stations identified in frames received on the port are not learned, and then upon expiry of a delay timer in the listening state, to a learning state during which frames indicating other changes in the active topology are accepted, and addresses for end stations identified in frames received on the port are learned, and then upon expiry of a delay timer in the learning state, to the forwarding state, and
• for a particular port identified prior to the change as the next root changing from the alternate port role to the root port role, causing transition from the blocking state to the forwarding state without requiring transitions to the listening state and to the learning state.

For a network comprising a plurality of local area network LAN segments interconnected by network devices according to an active topology established by a spanning tree protocol which provides at network devices a protocol entity managing a plurality for ports according to a blocking state, a listening state, a learning state and a forwarding state, an improvement comprising:

• storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, identification of one or more ports in the plurality of ports for alternate port roles and identification of one or more ports in the plurality of ports for alternate port roles having backup roles;
• and
• for a particular port changing from the alternate port role to the root port role causing transition from the blocking state to the forwarding state without requiring transition through the listening and forwarding states, and
• for a backup port changing from the alternate port role to the root port role, causing transition from the blocking state to the transitional state, and upon satisfaction of a condition of the transitional state, and upon a designated port connected to the same LAN segment transitioning to a blocking state, causing transition to the forwarding state.

For a network comprising a plurality of local area network LAN segments interconnected by network devices according to an active topology established by a spanning tree protocol which provides at network devices a protocol entity managing a plurality for ports according to a blocking state, a listening state, a learning state and a forwarding state, an improvement comprising:

• storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, and identification of one or more ports in the plurality of ports for alternate port roles;
• and
• for a particular port changing from the alternate port role to the root port role causing transition from the blocking state to the forwarding state without requiring transition through the listening and forwarding states,
• for a particular port changing from one of a root port role and a designated port role to an alternate port role, causing a transition from the forwarding state to a temporary state in which the particular port blocks transmission of frames, and upon satisfaction of a first condition, to the blocking state, or upon satisfaction of a second condition, back to the forwarding state.

For a network comprising a plurality of local area network LAN segments interconnected bv network devices according to an active topology established by a spanning tree protocol which provides at network devices a protocol entity managing a plurality for ports according to a blocking state, a listening state, a learning state and a forwarding state, an improvement comprising:

• storing parameters for specifying the active topology, the parameters including information for an identification of a root of the network, identification of a port in the plurality of ports for a root port role to be used for a path to the root, identification of one or more ports in the plurality of ports for designated port roles to be used for paths between the root and respective LAN segments coupled to the one or more ports, and identification of one or more ports in the plurality of ports for alternate port roles;
• and
• for a particular port changing from the alternate port role to the root port role causing transition from the blocking state to the forwarding state without requiring transition through the listening and forwarding states,
• for a particular port changing from an alternate port role to a designated port role, when the port in the plurality of ports having the root port role after the change had forwarding state before the change, causing a transition from the blocking state to the forwarding state without requiring transition through the listening and forwarding states.