生成樹網橋(Spanning Tree)網橋是一種完全透明的網橋,這種網橋插入電纜后就可以自動完成路由選擇的功能,無需由用戶裝入路由表或設置參數,網橋的功能是自己學習獲得的。以下從幀轉發、地址學習、環路分解來講述這種網橋的工作原理。
幀轉發
網橋為了能夠解決是否轉發一個幀,必須為每個轉發端口保存一個轉發數據庫,該數據庫中保存這必須通過轉發端口的所有站的地址。當網橋收到一個幀時,就可以根據目標地址和這兩個數據庫的內容決定是否把它從一個端口轉發到另一個端口。作為一般情況,我們可以假定網橋從端口X收到一個MAC幀,則它按以下算法進行路由決策。
(1)查找除X端口之外的其他數據庫;
(2)如果沒有發現目標地址,則丟棄該幀;
(3)如果在某個端口 Y 的轉發數據庫中發現目標地址,并且 Y 端口沒有阻塞(阻塞的原因下面講述),則把收到的MAC幀從 Y 端口發送出去,若 Y 端口阻塞,則丟棄該幀。
發表評論 查看完整評論 | |