計(jì)算機(jī)網(wǎng)絡(luò)：Chapter4 練習(xí)題及解答

1、練習(xí)題1下列能反映出是網(wǎng)絡(luò)中發(fā)生了擁塞的現(xiàn)象是（）。A網(wǎng)絡(luò)結(jié)點(diǎn)接收和發(fā)出的分組越來越少B網(wǎng)絡(luò)結(jié)點(diǎn)接收和發(fā)出的分組越來越多C隨著網(wǎng)絡(luò)負(fù)載的增加，吞吐量也增加D隨著網(wǎng)絡(luò)負(fù)載的增加，吞吐量反而降低2有一個(gè)如右圖所示的網(wǎng)絡(luò)，該網(wǎng)絡(luò)使用距離向量算法計(jì)算路由。設(shè)路由器C剛收到來自B的向量為（5，0，8，12，2），來自D的向量為（16，12，6，0，9，10），來自E的向量為（7，6，3，9，0，4）。經(jīng)測量C到B、D、E的延遲分別為6、3、5，試計(jì)算C更新后的路由表，并把結(jié)果填入下表的適當(dāng)位置。/C更新后的路由表/延遲下一跳A11BBC0/DEF3針對(duì)下圖所示的網(wǎng)絡(luò)，使用Dijkstra最短路徑算法計(jì)算

2、出從X到所有網(wǎng)絡(luò)節(jié)點(diǎn)的最短路徑，給出算法計(jì)算過程，并寫出從X到S的最短路徑序列。4對(duì)分片后的數(shù)據(jù)報(bào)進(jìn)行重組的地方是（）。A目的端系統(tǒng)B中間主機(jī)C核心路由器D下一跳路由器5路由表錯(cuò)誤和軟件故障都可能使得網(wǎng)絡(luò)中形成數(shù)據(jù)傳輸環(huán)路，解決該問題的方法是（）。A報(bào)文分片B增加校驗(yàn)和C設(shè)定生命期D增加選項(xiàng)字段6在IP首部的字段中，與分片和重組無關(guān)的是（）。A總長度B標(biāo)識(shí)C標(biāo)志D片偏移7決定路由器轉(zhuǎn)發(fā)表中的值的算法是（）。A路由算法/選路算法B指數(shù)回退算法C流量控制算法D分組調(diào)度算法8確定分組從源結(jié)點(diǎn)通過通信子網(wǎng)到達(dá)目的結(jié)點(diǎn)的最佳傳輸路徑需要使用（）。A差錯(cuò)控制算法B擁塞控制算法C路由算法D協(xié)議變換算法 9I

3、P地址202.12.63.90的類型是（）。AABBCCDD 10在不劃分子網(wǎng)的情況下，下列地址中不屬于同一個(gè)網(wǎng)絡(luò)的是（）。 A125.4.6.2 B132.4.6.2 C125.4.56.8D125.4.0.2011對(duì)于C類地址，缺省的子網(wǎng)掩碼是（）。A255.0.0.0B255.255.0.0C255.255.255.0D255.255.255.25512為了提供更多的子網(wǎng)，為一個(gè)B類地址指定了子網(wǎng)掩碼255.255.240.0，則每個(gè)子網(wǎng)可以有的主機(jī)數(shù)是（ ）。A16 B256C4094 D409613某單位分配到一個(gè)B類IP地址，其網(wǎng)絡(luò)地址為191.250.0.0。該單位有4000臺(tái)計(jì)

4、算機(jī)，平均分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)號(hào)碼，并算出每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值和最大值。14某網(wǎng)絡(luò)拓?fù)淙缦聢D所示，路由器R1通過接口E1、E2分別連接局域網(wǎng)1、局域網(wǎng)2，通過接口L0連接路由器R2，并通過路由器R2連接域名服務(wù)器與互聯(lián)網(wǎng)。R1的L0接口的IP地址是202.118.2.1；R2的L0接口的IP地址是202.118.2.2，L1接口的IP地址是130.11.120.1，E0接口的IP地址是202.118.3.1；域名服務(wù)器的IP地址是202.118.3.2。R1和R2的路由表結(jié)構(gòu)為：目的網(wǎng)絡(luò)IP地址子網(wǎng)掩碼下一跳IP地址

5、接口（1）將IP地址空間202.118.1.0/24劃分為2個(gè)子網(wǎng)，分別分配給局域網(wǎng)1、局域網(wǎng)2，每個(gè)局域網(wǎng)需分配的IP地址數(shù)不少于120個(gè)。請給出子網(wǎng)劃分結(jié)果，說明理由或給出必要的計(jì)算過程。（2）請給出R1的路由表，使其明確包括到局域網(wǎng)1的路由、局域網(wǎng)2的路由、域名服務(wù)器的主機(jī)路由和互聯(lián)網(wǎng)的路由。（3）請采用路由聚合技術(shù)，給出R2到局域網(wǎng)1和局域網(wǎng)2的路由。解答1解答：D。試題分析：擁塞是指在某段時(shí)間內(nèi)，如果對(duì)網(wǎng)絡(luò)中某一資源的需求超過了該資源提供的可用部分，網(wǎng)絡(luò)的性能將明顯變差。當(dāng)網(wǎng)絡(luò)中發(fā)生擁塞時(shí)，網(wǎng)絡(luò)的性能將會(huì)急劇下降，整個(gè)網(wǎng)絡(luò)的吞吐量就會(huì)隨著網(wǎng)絡(luò)負(fù)載的增加反而不斷下降。而在網(wǎng)絡(luò)正常運(yùn)行時(shí)

6、，網(wǎng)絡(luò)的吞吐量將隨網(wǎng)絡(luò)負(fù)載的增加而線性增加。因此，判斷網(wǎng)絡(luò)是否出現(xiàn)擁塞的依據(jù)是網(wǎng)絡(luò)的吞吐量是否隨負(fù)載的增加而不斷下降。2解答：第1列是：11，6，0，3，5，8；第2列是B，B，/，D，E，B。3解答：X到S的最短路徑序列：X，W，V，U，T，S。4解答：A。試題分析：數(shù)據(jù)報(bào)被分片后，每個(gè)分片都將被盡力而為地獨(dú)立傳輸?shù)侥康牡?，期間可能會(huì)經(jīng)過不同的路徑，因此分片的重組工作只能在目的端系統(tǒng)進(jìn)行。5解答：C。試題分析：路由回路即數(shù)據(jù)報(bào)在網(wǎng)絡(luò)上傳輸時(shí)形成環(huán)路，于是永遠(yuǎn)無法到達(dá)目的地，為了解決該問題，在IP首部中設(shè)有生命期字段，數(shù)據(jù)報(bào)每經(jīng)過一個(gè)路由器，路由器會(huì)將其生命期減1，當(dāng)生命期為0時(shí)，路由器將不再

7、轉(zhuǎn)發(fā)該數(shù)據(jù)報(bào)。6A7A8C9C10B11C12解答：C。試題分析：將255.255.240.0用二進(jìn)制表示是11111111.11111111.11110000.00000000，因此有12位可用于主機(jī)地址，又因?yàn)槿?和全1地址不能使用，所以每個(gè)子網(wǎng)可以有的主機(jī)數(shù)是2122=4094。13解答：答案不惟一，詳見試題分析。試題分析：4000/16=250臺(tái)/子網(wǎng)，給出了8位子網(wǎng)號(hào)，因此可以有2562=254個(gè)子網(wǎng)。子網(wǎng)號(hào)碼：從191.250.1.0到191.250.254.0中選16個(gè)分配給這16個(gè)地點(diǎn)。每個(gè)子網(wǎng)中可以分配的主機(jī)號(hào)碼范圍是：（子網(wǎng)號(hào)碼）1（子網(wǎng)號(hào)碼）254，從中取出任意250個(gè)分

8、配給現(xiàn)有計(jì)算機(jī)。14分析子網(wǎng)劃分是網(wǎng)絡(luò)層中最重要的概念之一，劃分子網(wǎng)時(shí)，首先要看清楚需要?jiǎng)澐值淖泳W(wǎng)數(shù)以及每個(gè)子網(wǎng)中需要有的主機(jī)數(shù)，然后根據(jù)可以支配的地址數(shù)合理劃分子網(wǎng)地址數(shù)和主機(jī)地址數(shù)。 路由表是路由器進(jìn)行選路的依據(jù)，構(gòu)造路由表的關(guān)鍵是要清楚路由表中應(yīng)包含的字段以及從該路由器可達(dá)到的網(wǎng)絡(luò)或主機(jī)的情況。路由聚合使得路由表中的一個(gè)項(xiàng)目可以表示多個(gè)原來傳統(tǒng)分類地址的路由，路由聚合的關(guān)鍵是要清楚聚合后的網(wǎng)絡(luò)地址部分和主機(jī)地址部分以及聚合后的子網(wǎng)掩碼。解答：（1）因?yàn)槊總€(gè)局域網(wǎng)需分配的IP地址數(shù)不少于120個(gè)，而26=64120128=27，所以每個(gè)子網(wǎng)的主機(jī)地址至少應(yīng)為7位。對(duì)于地址空間202.118.1.0/24，可支配的地址數(shù)為8，因此可將8位中的高1位作為子網(wǎng)地址，形成2個(gè)子網(wǎng)分配給局域網(wǎng)1和局域網(wǎng)2，而將低7位作為主機(jī)地址。這樣，劃分出的2個(gè)子網(wǎng)分別為202.118.1.0/25和202.118.1.128/25。（2）R1的路由表如下：目的網(wǎng)絡(luò)IP地址子網(wǎng)掩碼下一跳IP地址接口202.118.1.0255.255.255.128直接E1202.118.1.128255.255.255.128直接E2202.118.3.22