1.請(qǐng)描述生成樹協(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)橋使用了生成樹算法。根據(jù)生成樹算法制定的協(xié)議稱為生成樹協(xié)議。它的工作原理如下：

　　根網(wǎng)橋是從網(wǎng)絡(luò)中選擇的一個(gè)作為屬性拓?fù)涞臉涓?最短路徑開銷是一個(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è)指定端口;生成樹協(xié)議為每一個(gè)網(wǎng)段選擇一個(gè)指定端口，那么其他的端口均處于阻塞狀態(tài)。

　　構(gòu)造生成樹首先要選擇一個(gè)網(wǎng)橋作為生成樹的根。實(shí)現(xiàn)方法是選擇ID最小的網(wǎng)橋作為根網(wǎng)橋。接著，按照根到嗎誒個(gè)網(wǎng)橋的最短路徑來(lái)構(gòu)造生成樹。如果某個(gè)網(wǎng)橋或局域網(wǎng)失敗，則重新計(jì)算。該算法的結(jié)果是建立起從每個(gè)局域網(wǎng)到根網(wǎng)橋的惟一路徑。該過(guò)程由生成樹算法軟件自動(dòng)產(chǎn)生;拓?fù)浣Y(jié)構(gòu)變化時(shí)將更新計(jì)算生成樹。

　　2.網(wǎng)絡(luò)互連就是通過(guò)網(wǎng)絡(luò)互連設(shè)備將分布在不同地理位置的網(wǎng)絡(luò)和設(shè)備相連接，組成更大規(guī)模的互聯(lián)網(wǎng)絡(luò)。網(wǎng)絡(luò)互連設(shè)備包括中繼器、網(wǎng)橋、路由器和網(wǎng)關(guān)等。

　　(1)試述中繼器和網(wǎng)橋的工作原理。

　　中繼器工作在物理層，把一個(gè)接口輸入的比特簡(jiǎn)單廣播到所有其他接口;網(wǎng)橋工作在鏈路層，把一個(gè)接口的幀轉(zhuǎn)發(fā)到通向目的地的另一個(gè)接口。

　　(2)如果一臺(tái)運(yùn)行OSI協(xié)議的主機(jī)要和另外一臺(tái)運(yùn)行TCP/IP協(xié)議的主機(jī)通信，應(yīng)該采用什么網(wǎng)絡(luò)互連設(shè)備?為什么?

　　必須采用多協(xié)議路由器(現(xiàn)在的說(shuō)法)或網(wǎng)間連接器(gateway,書上的說(shuō)法);因?yàn)樯婕暗絻煞N協(xié)議的轉(zhuǎn)換。