Distributed BPDU processing for spanning tree protocols
View Patent ↗A distributed spanning tree protocol is implemented on a modular packet switch. At least some port-specific spanning tree functionality, for instance a port receive state machine and/or a port transmit state machine, operates on a processor on a line port module. At least some bridge-specific spanning tree functionality operates on a processor on a management or control module. When the spanning tree is stable, the line port module processor handles routine spanning tree “hello” messages without having to involve the control module processor. This arrangement allows the switch to handle large and/or multiple spanning trees and large numbers of bridged ports without overloading the control module processor with routine spanning tree module communications.
1. A method of operating a packet switch having a control module and at least two line modules each comprising one or more line ports, the method comprising:
operating a spanning tree protocol master process on the control module, the master process comprised of a first group of spanning tree protocol functions;
operating a spanning tree protocol slave process on each of the line modules, the slave process on each of the line modules comprised of a second group of spanning tree protocol functions which includes at least one function that is different than the functions comprising the first group, the spanning tree protocol slave process performing at least some Bridge Protocol Data Unit (BPDU) processing for BPDUs associated with the line ports on the line module; and
operating a synchronization process between the control module and each of the line modules to maintain agreement between the first group of spanning tree protocol functions and the respective second group of spanning tree protocol functions.
2. The method of claim 1 , wherein performing at least some BPDU processing for BPDUs associated with the line ports on the line module comprises operating a port transmit state machine to transmit BPDUs on at least some of the line ports on the line module.
3. The method of claim 1 , wherein performing at least some BPDU processing for BPDUs associated with the line ports on the line module comprises operating a port receive state machine to receive BPDUs from at least some of the line ports on the line module.
4. The method of claim 1 , wherein performing at least some BPDU processing for BPDUs associated with the line ports on the line module comprises operating a port receive state machine to receive BPDUs from the line ports on the line module, and a port transmit state machine to transmit BPDUs on the line ports of the line module.
5. The method of claim 4 , further comprising the spanning tree protocol slave process operating at least one other port-specific state machine for the line ports of the line module.
6. The method of claim 5 , wherein the at least one other port-specific state machine comprises at least one port-specific state machine selected from the group of state machines consisting of a port protocol migration state machine, a port information state machine, a bridge detection state machine, a port state transitions state machine, a port role transitions state machine, and a topology change state machine.
7. The method of claim 5 , wherein the at least one other port-specific state machine comprises a port protocol migration state machine, a port information state machine, a bridge detection state machine, a port state transitions state machine, a port role transitions state machine, and a topology change state machine.
8. The method of claim 1 , wherein operating the synchronization process comprises transmitting a synchronization message from the spanning tree protocol master process to a first spanning tree protocol slave process on one of the line modules when a change at the spanning tree protocol master process or at one of the other spanning tree protocol slave processes affects a port served by the first spanning protocol slave process.
9. The method of claim 1 , wherein operating the synchronization process comprises transmitting a synchronization message from a first spanning tree protocol slave process on one of the line modules to the spanning tree protocol master process when a change at the first spanning tree protocol slave process affects the spanning tree protocol master process or one of the other spanning tree protocol slave processes.
10. The method of claim 1 , wherein at least a first port on a first one of the at least two line modules and a second port on a second one of the at least two line modules are aggregated into a common logical link, wherein the spanning tree protocol slave processes on each of the first and second line modules are each configured to receive BPDUs for the common logical link, the synchronization process synchronizing the local copies of the spanning tree protocol parameters for the first and second ports on the first and second line modules.
11. The method of claim 10 , further comprising designating one of the first and second line module spanning tree protocol slave processes to transmit BPDUs for the logical link.
12. The method of claim 1 , wherein the spanning tree protocol comprises functionality to operate ports in a Rapid Spanning Tree Protocol environment and in a Multiple Spanning Tree Protocol region.
13. The method of claim 1 , wherein the first set of spanning tree protocol functions is comprised of one or more of a topology change state machine, a port role selection state machine, a port role transitions state machine, a port parameter update state machine, a bridge detection state machine and a port state transitions state machine.
14. The method of claim 1 , wherein the second set of spanning tree protocol functions is comprised of one or more of a port parameter update state machine, a port protocol migration state machine, a port information state machine, a receive state machine and a transmit state machine.
15. A packet switch comprising:
a control module having a control processor operating a spanning tree protocol master process comprised of a first group of spanning tree protocol functions;
a first line module having a plurality of first line ports and a first line module processor operating a first spanning tree protocol slave process which is comprised of a second group of spanning tree protocol functions at least one function of which is different than the functions comprising the first group, the first spanning tree protocol slave process performing at least some Bridge Protocol Data Unit (BPDU) processing for BPDUs associated with at least one of the first line ports:
a second line module having a plurality of second line ports and a second line module processor operating a second spanning tree protocol slave process which is comprised of the second group of spanning tree protocol functions at least one function of which is different than the functions comprising the first group, the second spanning tree protocol slave process performing at least some BPDU processing for BPDUs associated with at least one of the second line ports; and
a configuration communication channel for communicating configuration information between at least the control module and the first line module, and the control module and the second line module, the spanning tree protocol master process using the configuration communication channel to maintain synchronization between itself and the first and second spanning tree protocol slave processes.
16. The packet switch of claim 15 , wherein the first spanning tree protocol slave process comprises a port transmit state machine to transmit BPDUs on at least one of the first line ports.
17. The packet switch of claim 15 , wherein the first spanning tree protocol slave process comprises a port receive state machine to receive BPDUs on at least one of the first line ports.
18. The packet switch of claim 15 , wherein the first spanning tree protocol slave process comprises a port transmit state machine, a port receive state machine, a port protocol migration state machine, a port information state machine, a bridge detection state machine, a port state transitions state machine, a port role transitions state machine, a topology change state machine, and a port parameter update state machine, the port parameter update state machine using the configuration communication channel to alert the spanning tree protocol master process when a change that affects the spanning tree protocol master process or the second spanning tree protocol slave process occurs to one or more port parameters controlled by the first spanning tree protocol slave process.