請描述生成樹協議的工作原理
網橋依據網橋表進行轉發，網橋表由 MAC 地址和接口兩部分組成，網橋必須獲取 MAC地址和 接口的對應關系。若不位于同一個物理網段上的兩個工作站傳輸數據幀，網橋查找網橋表， 若找到目的工作站的 MAC地址對應的網橋端口，從該端口轉發數據幀;否則，網橋會把這個 數據幀向除發送該幀的源端口外的其它所有端口進行轉發。
在很多實際的網絡應用中，有可能網橋會反復轉發同一個幀，為了避免出現環狀結構，透明 網橋使用了生成樹算法。根據生成樹算法制定的協議稱為生成樹協議。它的工作原理如下：根網橋是從網絡中選擇的一個作為屬性拓撲的樹根;最短路徑開銷是一個網橋到根網橋的最 短路徑;指定網橋負責轉發到根網橋的數據;對于每個非根網橋，都需要從它的端口中選出 一個到達根網橋路徑最短的端口作為根端口，負責將本網段的數據發送到根網橋，這個端口 叫做指定端口，一個網段中只有一個指定端口;生成樹協議為每一個網段選擇一個指定端口， 那么其他的端口均處于阻塞狀態。
構造生成樹首先要選擇一個網橋作為生成樹的根。 實現方法是選擇 ID 最小的網橋作為根網橋。 接著，按照根到嗎誒個網橋的最短路徑來構造生成樹。如果某個網橋或局域網失敗，則重新 計算。該算法的結果是建立起從每個局域網到根網橋的惟一路徑。該過程由生成樹算法軟件 自動產生;拓撲結構變化時將更新計算生成樹。
暫無解析
