三、分析題
1.請描述生成樹協(xié)議的工作原理。
網(wǎng)橋依據(jù)網(wǎng)橋表進(jìn)行轉(zhuǎn)發(fā),網(wǎng)橋表由MAC地址和接口兩部分組成,網(wǎng)橋必須獲取MAC地址和接口的對應(yīng)關(guān)系。若不位于同一個物理網(wǎng)段上的兩個工作站傳輸數(shù)據(jù)幀,網(wǎng)橋查找網(wǎng)橋表,若找到目的工作站的MAC地址對應(yīng)的網(wǎng)橋端口,從該端口轉(zhuǎn)發(fā)數(shù)據(jù)幀;否則,網(wǎng)橋會把這個數(shù)據(jù)幀向除發(fā)送該幀的源端口外的其它所有端口進(jìn)行轉(zhuǎn)發(fā)。
在很多實際的網(wǎng)絡(luò)應(yīng)用中,有可能網(wǎng)橋會反復(fù)轉(zhuǎn)發(fā)同一個幀,為了避免出現(xiàn)環(huán)狀結(jié)構(gòu),透明網(wǎng)橋使用了生成樹算法。根據(jù)生成樹算法制定的協(xié)議稱為生成樹協(xié)議。它的工作原理如下:
根網(wǎng)橋是從網(wǎng)絡(luò)中選擇的一個作為屬性拓?fù)涞臉涓?最短路徑開銷是一個網(wǎng)橋到根網(wǎng)橋的最短路徑;指定網(wǎng)橋負(fù)責(zé)轉(zhuǎn)發(fā)到根網(wǎng)橋的數(shù)據(jù);對于每個非根網(wǎng)橋,都需要從它的端口中選出一個到達(dá)根網(wǎng)橋路徑最短的端口作為根端口,負(fù)責(zé)將本網(wǎng)段的數(shù)據(jù)發(fā)送到根網(wǎng)橋,這個端口叫做指定端口,一個網(wǎng)段中只有一個指定端口;生成樹協(xié)議為每一個網(wǎng)段選擇一個指定端口,那么其他的端口均處于阻塞狀態(tài)。
構(gòu)造生成樹首先要選擇一個網(wǎng)橋作為生成樹的根。實現(xiàn)方法是選擇ID最小的網(wǎng)橋作為根網(wǎng)橋。接著,按照根到嗎誒個網(wǎng)橋的最短路徑來構(gòu)造生成樹。如果某個網(wǎng)橋或局域網(wǎng)失敗,則重新計算。該算法的結(jié)果是建立起從每個局域網(wǎng)到根網(wǎng)橋的惟一路徑。該過程由生成樹算法軟件自動產(chǎn)生;拓?fù)浣Y(jié)構(gòu)變化時將更新計算生成樹。
2.網(wǎng)絡(luò)互連就是通過網(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)橋的工作原理。
中繼器工作在物理層,把一個接口輸入的比特簡單廣播到所有其他接口;網(wǎng)橋工作在鏈路層,把一個接口的幀轉(zhuǎn)發(fā)到通向目的地的另一個接口。
(2)如果一臺運(yùn)行OSI協(xié)議的主機(jī)要和另外一臺運(yùn)行TCP/IP協(xié)議的主機(jī)通信,應(yīng)該采用什么網(wǎng)絡(luò)互連設(shè)備?為什么?
必須采用多協(xié)議路由器(現(xiàn)在的說法)或網(wǎng)間連接器(gateway,書上的說法);因為涉及到兩種協(xié)議的轉(zhuǎn)換。
- 2023年下半年計算機(jī)等級考試四級計算機(jī)組成與接口備考要點(diǎn)歸納
- 2023年下半年計算機(jī)等級考試三級信息安全技術(shù)復(fù)習(xí)要點(diǎn)匯總
- 2023年下半年計算機(jī)等級考試三級數(shù)據(jù)庫技術(shù)復(fù)習(xí)要點(diǎn)匯總
- 2023年下半年計算機(jī)等級一級考試Photoshop考點(diǎn)梳理
- 2023年下半年計算機(jī)等級考試三級網(wǎng)絡(luò)技術(shù)考點(diǎn)梳理
- 2023年下半年計算機(jī)等級一級考試WPS office考點(diǎn)匯總
- 查看計算機(jī)等級考試全部文檔 >>