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