生成樹協議（STP）在交換機互相通信時進行操作，數據報文以橋協議數據單元（BPDU）的形式進行交換。
每隔2秒，BPDU報文便向所有的交換機端口發送一次，以便交換機（或網橋）能交換當前最新的拓撲信息，並迅速識別和檢測其中的環路。
BPDU報文交換的目的是，選定一個合適的參考點作爲基礎，以求獲得一個穩定的生成樹拓撲。
BPDU消息格式：
|
DMA |
SMA |
L/T |
LLC Header |
Payload |
DMA：目的MAC地址
SMA：源MAC地址
L/T：幀長
LLC Header ：配置消息固定的鏈路頭
Payload ： BPDU數據，它包括：
|
項目 |
字節 |
|
協議ID |
2 |
|
版本號 |
1 |
|
報文類型 |
1 |
|
標記域 |
1 |
|
根網橋ID |
8 |
|
根路徑成本 |
4 |
|
發送網橋ID |
8 |
|
端口ID |
2 |
|
報文老化時間 |
2 |
|
最大老化時間 |
2 |
|
訪問時間 |
2 |
|
轉發延遲 |
2 |
下面對BPDU數據的幾個關鍵字段作簡單說明：
根網橋ID：根信息是由一個2字節優先級和一個6字節ID所組成。這個信息組合標明已經被選定爲根網橋的設備標識。
根路徑成本：路徑成本說明了這個BPDU從根網橋傳輸了多遠，成本是多少。這個字段的值用來決定哪些端口將進行轉發，哪些端口將被阻斷。
發送網絡橋ID：這是發送該BPDU的網橋信息。由網橋的優先級和網橋ID組成。
計時器：計時器用於說明生成樹用多長時間完成它的每項功能。這些功能包括報文老化時間、最大老化時間、訪問時間和轉發延遲。