Topology change processing in bridged networks using a spanning tree protocol
In a spanning tree network, topology change notifications are omitted when a port becomes forwarding if the peer port is an Alternate or Backup port in Discarding state. Other features are also provided.
1. A method for operating a first bridge in a computer network comprising a plurality of bridges including the first bridge, each bridge including a plurality of ports, the computer network comprising a plurality of network segments each of which is attached to one or more of the ports, the method comprising:
executing, by the first bridge, a spanning tree protocol to configure ports of the first bridge; and
forwarding data by the first bridge based on the ports configuration of the first bridge and based on one or more forwarding databases;
wherein executing the spanning tree protocol comprises changing, by the first bridge, a state of at least one port of the first bridge from a first state to a second state, wherein in the second state the bridge uses the port to forward data, but in the first state the bridge does not use the port to forward data;
wherein for each changing operation, the method comprises, for the port (“first port”) whose state is changed in the changing operation, determining, by the first bridge, whether a topology change (TC) processing is to be performed which comprises at least one of: (1) removing at least one entry for at least one port of the first bridge from one or more of the forwarding databases; (2) sending a TC notification (TCN) to one or more of the bridges;
wherein determining whether the TC processing is to be performed comprises determining whether a first condition is true, wherein the first condition requires that all of conditions (a), (b), and (c) be true, wherein:
condition (a) is that the first port is attached to a point-to-point link;
condition (b) is that the first port is a Designated port for the point-to-point link; and
condition (c) is that a peer port of the first port is an Alternate or Backup port and is in a state that cannot be used to forward data;
whenever the first condition is true, omitting the TC processing;
for at least one instance when the first condition is not true, performing the TC processing.
2. The method of claim 1 , wherein the first condition requires the peer port to be an Alternate port.
3. The method of claim 1 , wherein the first condition requires the peer port to be a port of a bridge other than the first bridge.
4. The method of claim 1 , wherein the first bridge maintains, for each enabled port having a peer port, a state and role of each peer port, the state and role being recorded in a memory of the first bridge.
5. The method of claim 1 , wherein the TC processing comprises sending a TCN on the first port.
6. The method of claim 1 , wherein the spanning tree protocol is the Rapid Spanning Tree Protocol.
7. A first bridge for operating in a computer network comprising a plurality of bridges including the first bridge, each bridge including a plurality of ports, the computer network comprising a plurality of network segments each of which is attached to one or more of the ports, the first bridge being configured to execute operations comprising:
executing a spanning tree protocol to configure ports of the first bridge; and
forwarding data by the first bridge based on the ports configuration of the first bridge and based on one or more forwarding databases;
wherein executing the spanning tree protocol comprises changing a state of at least one port of the first bridge from a first state to a second state, wherein in the second state the bridge uses the port to forward data, but in the first state the bridge does not use the port to forward data;
wherein for each changing operation, the method comprises, for the port (“first port”) whose state is changed in the changing operation, determining, by the first bridge, whether a topology change (TC) processing is to be performed which comprises at least one of: (1) removing at least one entry for at least one port of the first bridge from one or more of the forwarding databases; (2) sending a TC notification (TCN) to one or more of the bridges;
wherein determining whether the TC processing is to be performed comprises determining whether a first condition is true, wherein the first condition requires that all of conditions (a), (b), and (c) be true, wherein:
condition (a) is that the first port is attached to a point-to-point link;
condition (b) is that the first port is a Designated port for the point-to-point link; and
condition (c) is that a peer port of the first port is an Alternate or Backup port and is in a state that cannot be used to forward data;
whenever the first condition is true, omitting the TC processing;
for at least one instance when the first condition is not true, performing the TC processing.
8. The first bridge of claim 7 , wherein the first condition requires the peer port to be an Alternate port.
9. The first bridge of claim 7 , wherein the first condition requires the peer port to be a port of a bridge other than the first bridge.
10. The first bridge of claim 7 , wherein the first bridge maintains, for each enabled port having a peer port, a state and role of each peer port, the state and role being recorded in a memory of the first bridge.
11. The first bridge of claim 7 , wherein the TC processing comprises sending a TCN on the first port.
12. The first bridge of claim 7 , wherein the spanning tree protocol is the Rapid Spanning Tree Protocol.
13. A computer readable medium comprising one or more computer instructions for execution by a first bridge in a computer network comprising a plurality of bridges including the first bridge, each bridge including a plurality of ports, the computer network comprising a plurality of network segments each of which is attached to one or more of the ports, the one or more computer instructions programming the first bridge to execute operations comprising:
executing, by the first bridge, a spanning tree protocol to configure ports of the first bridge; and
forwarding data by the first bridge based on the ports configuration of the first bridge and based on one or more forwarding databases;
wherein executing the spanning tree protocol comprises changing, by the first bridge, a state of at least one port of the first bridge from a first state to a second state, wherein in the second state the bridge uses the port to forward data, but in the first state the bridge does not use the port to forward data;
wherein for each changing operation, the method comprises, for the port (“first port”) whose state is changed in the changing operation, determining, by the first bridge, whether a topology change (TC) processing is to be performed which comprises at least one of: (1) removing at least one entry for at least one port of the first bridge from one or more of the forwarding databases; (2) sending a TC notification (TCN) to one or more of the bridges;
wherein determining whether the TC processing is to be performed comprises determining whether a first condition is true, wherein the first condition requires that all of conditions (a), (b), and (c) be true, wherein:
condition (a) is that the first port is attached to a point-to-point link;
condition (b) is that the first port is a Designated port for the point-to-point link; and
condition (c) is that a peer port of the first port is an Alternate or Backup port and is in a state that cannot be used to forward data;
whenever the first condition is true, omitting the TC processing;
for at least one instance when the first condition is not true, performing the TC processing.
14. The computer readable medium of claim 13 , wherein the first condition requires the peer port to be an Alternate port.
15. The computer readable medium of claim 13 , wherein the first condition requires the peer port to be a port of a bridge other than the first bridge.
16. The computer readable medium of claim 13 , wherein the first bridge maintains, for each enabled port having a peer port, a state and role of each peer port, the state and role being recorded in a memory of the first bridge.
17. The computer readable medium of claim 13 , wherein the TC processing comprises sending a TCN on the first port.
18. The computer readable medium of claim 13 , wherein the spanning tree protocol is the Rapid Spanning Tree Protocol.