三、分析題
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)橋的最短路徑來構(gòu)造生成樹。如果某個(gè)網(wǎng)橋或局域網(wǎng)失敗,則重新計(jì)算。該算法的結(jié)果是建立起從每個(gè)局域網(wǎng)到根網(wǎng)橋的惟一路徑。該過程由生成樹算法軟件自動(dòng)產(chǎn)生;拓?fù)浣Y(jié)構(gòu)變化時(shí)將更新計(jì)算生成樹。
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)橋的工作原理。
中繼器工作在物理層,把一個(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)在的說法)或網(wǎng)間連接器(gateway,書上的說法);因?yàn)樯婕暗絻煞N協(xié)議的轉(zhuǎn)換。
(3) 在圖5-20所示的局域網(wǎng)中,LAN1和LAN2都是Ethernet,由路由器R互連,F(xiàn)在LAN1上的主機(jī)f要給LAN2上的主機(jī)c發(fā)送一個(gè)報(bào)文。按照協(xié)議分層原則,該報(bào)文被封裝在Ethernet 幀中進(jìn)行傳遞。
問:1) 在LAN1上傳輸時(shí)該幀的源地址和目的地址是什么?2) 該幀經(jīng)過路由器R的轉(zhuǎn)發(fā),在LAN2上傳輸時(shí)的源地址和目的地址是什么?(注:Ethernet-i表示節(jié)點(diǎn)i的Ethernet地址)
在LAN1上傳輸?shù)膸吹刂肥荅thernet-f,目的地址是Ethernet-r1。2)在LAN2上傳輸?shù)膸吹刂肥荅thernet-2,目的地址是Ethernet-c。
相關(guān)推薦:2010年9月計(jì)算機(jī)等級(jí)考試成績查詢時(shí)間匯總
北京 | 天津 | 上海 | 江蘇 | 山東 |
安徽 | 浙江 | 江西 | 福建 | 深圳 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內(nèi)蒙古 |