網橋協議數據單元
用來消除橋迴路的橋嵌套協議
網橋協議數據單元(BPDU,Bridge Protocol Data Unit)生成樹協議是一種橋嵌套協議,在IEEE 802.1d規範里定義,可以用來消除橋迴路。它的工作原理是這樣的:生成樹協議定義了一個數據包,叫做橋協議數據單元BPDU(Bridge Protocol Data Unit)。
網橋用BPDU來相互通信,並用BPDU的相關機能來動態選擇根橋和備份橋。但是因為從中心橋到任何網段只有一個路徑存在,所以橋迴路被消除。
在一個生成樹環境里,橋不會立即開始轉發功能,它們必須首先選擇一個橋為根橋,然後建立一個指定路徑。在一個網路裡邊擁有最低橋ID的將變成一個根橋,全部的生成樹網路裡面只有一個根橋。
根橋的主要職責是定期發送配置信息,然後這種配置信息將會被所有的指定橋發送。這在生成樹網路裡面是一種機制,一旦網路結構發生變化,網路狀態將會重新配置。
當選定根橋之後,在轉發數據包之前,它們必須決定每一個網段的指定橋,運用生成樹的這種演演算法,根橋每隔2秒鐘從它所有的埠發送BPDU包,BPDU包被所有的橋從它們的根埠複製過來,根埠是接根橋的那些橋埠。BPDU包括的信息叫做埠的COST,網路管理員分配埠的COST到所有的橋埠,當根橋發送BPDU的時候,根橋設置它的埠值為零。然後沿著這條路徑,下一個橋增加它的配置埠COST為一個值,這個值是它接收和轉發數據包到下一個網段的值。這樣每一個橋都增加它的埠的COST值為它所接收的BPDU的包的COST值,所有的橋都檢測它們的埠的COST值,擁有最低埠的COST值的橋就變為了指定的橋。擁有比較高埠COST值的橋置它的埠進入阻塞狀態,變為了備份橋。在阻塞狀態,一個橋停止了轉發,但是它會繼續接收和處理BPDU數據包。