DISTRIBUTED SPANNING TREE PROTOCOL

• US 20130250815A1
• Filed: 03/22/2012
• Published: 09/26/2013
• Est. Priority Date: 03/22/2012
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: MUKHOPADHYAY, Maitreya, COLVEN, D. Michael, SINGH, Bijendra, SMITH, Albert
• Granted Patent: US 8,824,338 B2
• Time in Patent Office: Days
• US Class Current: 370/256
• CPC Class Codes: H04L 45/18 Loop-free operations
• CPC Class Codes: H04L 45/48 Routing tree calculation
• CPC Class Codes: H04L 45/484 using multiple routing trees

Abstract

A network element coupled to a communication network is described. The network element includes multiple switching units. The switching units may be configured to independently implement a Spanning Tree Protocol (xSTP) processing in a completely distributed manner including each of the switching units independently calculating an external spanning tree for the network element in the communication network. The network element may act as a single bridge to other network elements in a bridging domain of the communication network.

Claims

1. A network element coupled to a communication network, the network element comprising:

a plurality of switching units configured to independently implement a Spanning Tree Protocol (xSTP) processing in a distributed manner including each of the plurality of switching units independently calculating an external spanning tree for the network element in the communication network, the network element acting as a single bridge to other network elements in a bridging domain of the communication network.

2. The network element of claim 1, further comprising a control plane configured to communicatively couple together the plurality of switching units.

3. The network element of claim 2, wherein the control plane comprises an Ethernet network.

4. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit, independently determining port states and port roles for external ports of the given switching unit based on control information received from other switching units via the control plane.

5. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit:

receiving an external Hello bridge protocol data unit (BPDU) from an external network element and forwarding the external Hello BPDU to other switching units via the control plane;

periodically generating and sending internal Hello BPDUs to other switching units in the network element via the control plane; and

periodically generating and sending, via an external port of the given switching unit, external Hello BPDUs to an external network element attached to the external port of the given switching unit.

6. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit, performing at least one of:

processing an external topology change notification (TCN) bridge protocol data unit (BPDU) received on an external port of the given switching unit by;

receiving the external TCN BPDU on the external port from an external network element;

forwarding the external TCN BPDU to other switching units via the control plane for processing by the other switching units; and

flushing entries from a local media access control (MAC) table of the given switching unit for all ports except the external port of the given switching unit on which the external TCN BPDU was received; and

processing an external TCN BPDU received on an external report of a different switching unit by;

receiving the external TCN BPDU forwarded to the given switching unit by the different switching unit via the control plane; and

flushing entries from a local media access control (MAC) table of the given switching unit for all ports except the external port of the different switching unit on which the external TCN BPDU was received.

7. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit, performing at least one of:

processing an internal topology change notification (TCN) bridge protocol data unit (BPDU) generated by the given switching unit by;

in response to activation of an external port of the given switching unit, generating the internal TCN BPDU;

forwarding the internal TCN BPDU to other switching units via the control plane for processing by the other switching units; and

flushing entries from a local media access control (MAC) table of the given switching unit for all ports; and

processing an internal TCN BPDU generated by a different switching unit by;

receiving the internal TCN BPDU forwarded to the given switching unit by the different switching unit via the control plane; and

flushing entries from a local media access control (MAC) table of the given switching unit for all ports.

8. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit:

receiving an external Proposal bridge protocol data unit (BPDU) on an external port of the given switching unit from an external network element; and

determining whether the given switching unit agrees with the external Proposal BPDU; and

if the given switching unit agrees with the external Proposal BPDU;

performing a local sync on all external ports of the given switching unit;

sending an Agreement BPDU to the external network element from which the external Proposal BPDU was received; and

forwarding the external Proposal BPDU to other switching units via the control plane for processing by the other switching units;

or

if the given switching unit disagrees with the external Proposal BPDU, generating and sending a Counterproposal BPDU to the external network element.

9. The network element of claim 2, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit, and in response to system startup or loss of root connectivity:

generating an internal Proposal bridge protocol data unit (BPDU);

sending the internal Proposal BPDU to other switching units in the network element via the control plane;

resolving any disagreements with the other switching units in the network element; and

sending an external Proposal BPDU collectively agreed upon by the plurality of switching units on an external port of the given switching unit to an external network element communicatively coupled to the given switching unit via the external port of the given switching unit.

10. The network element of claim 1, wherein the plurality of switching units are further configured to independently implement xSTP processing by, for a given switching unit, receiving an Agreement bridge protocol data unit (BPDU) on an external port of the given switching unit from an external network element without forwarding the Agreement BPDU to other switching units.

11. The network element of claim 1, wherein the plurality of switching units comprise a first plurality of switching units collectively forming a first virtual local area network (VLAN) included in a first bridging domain corresponding to a first xSTP instance, the network element further comprising a second plurality of switching units collectively forming a second VLAN included in a second bridging domain in which the second plurality of switching units are configured to independently implement xSTP processing for a second xSTP instance in a completely distributed manner.

12. The network element of claim 1, wherein the network element comprises a packet optical networking platform and each of the plurality of switching units comprises a line card.

13. A method of controlling network traffic at a network element comprising a plurality of switching units, the method comprising:

at a first switching unit included in the plurality of switching units, implementing a Spanning Tree Protocol (xSTP) processing, including the first switching unit calculating a first external spanning tree of a bridging domain that includes the network element;

at a second switching unit included in the plurality of switching units, implementing xSTP processing independently from the first switching unit, including the second switching unit independently calculating a second external spanning tree of the bridging domain; and

communicating control information between the plurality of switching units to facilitate distributed xSTP processing by the plurality of switching units, the network element appearing as a single bridge to other network elements in the bridging domain.

14. The method of claim 13, wherein:

the first switching unit implementing xSTP processing further includes the first switching unit;

receiving an external Hello bridge protocol data unit (BPDU) from one of the other network elements;

forwarding the external Hello BPDU to other switching units; and

processing the Hello BPDU according to the xSTP protocol; and

the second switching unit implementing xSTP processing independently from the first switching unit further includes the second switching unit;

receiving the external Hello BPDU from the first switching unit; and

processing the Hello BPDU according to the xSTP protocol.

15. The method of claim 13, wherein:

the first switching unit implementing xSTP processing further includes the first switching unit processing an external topology change notification (TCN) bridge protocol data unit (BPDU) received on an external port of the given switching unit by;

receiving the external TCN BPDU on the external port from one of the other network elements;

forwarding the external TCN BPDU to other switching units via a control plane for processing by the other switching units; and

flushing entries from a local media access control (MAC) table of the first switching unit for all ports except the external port; and

the second switching unit implementing xSTP processing independently from the first switching unit further includes the second switching unit processing the external TCN BPDU received on the external port of the first switching unit by;

receiving the external TCN BPDU forwarded to the second switching unit by the first switching unit via the control plane; and

flushing entries from a local media access control (MAC) table of the second switching unit for all ports except the external port of the first switching unit.

16. The method of claim 13, wherein:

the first switching unit implementing xSTP processing further includes the first switching unit processing an internal topology change notification (TCN) bridge protocol data unit (BPDU) by;

in response to activation of an external port of the first switching unit, generating the internal TCN BPDU;

forwarding the internal TCN BPDU to other switching units via a control plane for processing by the other switching units; and

flushing entries from a local media access control (MAC) table of the first switching unit for all ports; and

the second switching unit implementing xSTP processing independently from the first switching unit further includes the second switching unit processing the internal TCN BPDU generated at the first switching unit by;

receiving the internal TCN BPDU forwarded to the second switching unit by the first switching unit via the control plane; and

flushing entries from a local media access control (MAC) table of the second switching unit for all ports.

17. The method of claim 13, wherein:

the first switching unit implementing xSTP processing further includes the first switching unit;

receiving an external Proposal bridge protocol data unit (BPDU) on an external port of the first switching unit from one of the other network elements;

determining whether the first switching unit agrees with the external Proposal BPDU; and

if the first switching unit agrees with the external Proposal BPDU;

performing a local sync on all external ports of the first switching unit;

sending an Agreement BPDU to the one of the other network elements from which the external Proposal BPDU was received; and

forwarding the external Proposal BPDU to other switching units via a control plane for processing by the other switching units;

or

if the given switching unit disagrees with the external Proposal BPDU, generating and sending a Counterproposal BPDU to the one of the other network elements; and

the second switching unit implementing xSTP processing independently from the first switching unit further includes the second switching unit;

receiving the external Proposal BPDU forwarded to the second switching unit by the first switching unit via the control plane if the first switching unit agrees with the external Proposal BPDU;

or

remaining unaware of the external Proposal BPDU if the first switching unit disagrees with the external Proposal BPDU.

18. The method of claim 13, further comprising:

at the first switching unit, calculating a first internal spanning tree for the first switching unit within the network element; and

at the second switching unit, calculating a second internal spanning tree for the second switching unit within the network element.

19. The method of claim 18, wherein the calculation of each of the first and second internal spanning trees is based on at least one of:

which of the plurality of switching units has an external port comprising a root port for the network element; and

an internal bridge identifier (ID) assigned to each of the plurality of switching units.

20. The method of claim 13, wherein the xSTP includes standard Spanning Tree Protocol (STP), Rapid Spanning Tree Protocol (RSTP) or Multiple Spanning Tree Protocol (MSTP).