In: Computer Science
Describe the process of STP from implementation to convergence.
STP-(SPANNING TREE PROTOCOL)
To prevent loops from causing broadcast storms and making the MAC address table unstable, the Spanning Tree Protocol (STP) runs switches when redundant links are used on the network.
STP is a basic feature of datacom products including switches, routers, and WLAN products
STP Implementation
During network initialization, every device considers itself the root bridge and sets the root ID to its own BID. Then devices exchange configuration BPDUs and compare their root IDs to find the device with the smallest BID, which becomes the root bridge. All the ports on the root bridge are in Forwarding state.
If the calculated configuration BPDU is superior, the port is selected as the designated port and periodically sends the calculated configuration BPDU.
If the port's own configuration BPDU is superior, the configuration BPDU on the port is not updated and the port is blocked. Then, the port only receives BPDUs, and does not forward data or send BPDUs.
BPDU
A BPDU carries the BID, root path cost, and PID. A BPDU is encapsulated in an Ethernet frame. Its destination MAC address is a multicast MAC address, 01-80-C2-00-00-00. The Length or Type field specifies the MAC data length, and is followed by the LLC header and BPDU header.
Each bridge actively sends configuration BPDUs during initialization. After the network topology becomes stable, only the root bridge proactively sends configuration BPDUs. Other bridges send configuration BPDUs only after receiving configuration BPDUs from upstream devices. A configuration BPDU is at least 35 bytes long and includes the parameters such as the BID, root path cost, and PID. A bridge processes a received configuration BPDU only if either the sender BID or PID is different from that on the local bridge receive port. If both fields are the same as those on the receive port, the bridge discards the configuration BPDU. Therefore, the bridge does not need to process BPDUs with the same information as the local port.
STP CONVERGENCE
STEP-1 : Elect Root Bridge.
STEP -2 :Elect Root Port.
STEP-3 :Elect Designated Port