計(jì)算機(jī)網(wǎng)絡(luò)練習(xí)題1

1、部分計(jì)算機(jī)網(wǎng)絡(luò)練習(xí)題計(jì)算機(jī)網(wǎng)絡(luò)主要考試題型：填空選擇判斷分析，計(jì)算，解答，應(yīng)用 1.對(duì)于一個(gè)帶寬為3kHz，信噪比為30dB的信道，請(qǐng)根據(jù)香農(nóng)公式計(jì)算該信道的最大數(shù)據(jù)傳輸率C。答：計(jì)算過程如下：由于30 = 10 log10(S/N)，則 S/N = 103 = 1000，把它代入香農(nóng)公式，信道的最大數(shù)據(jù)傳輸率= *log2(1+S/N) = 3000*log2 (1+1000) =3000*log2 1001 30000bps 2(3-8).要發(fā)送的數(shù)據(jù)為101110，采用CRC的生成多項(xiàng)式P(X)=X3+1，試求應(yīng)添加在數(shù)據(jù)后面的余數(shù)，以及發(fā)送的數(shù)據(jù)。答： 由于P(X)=X3+1，則除數(shù)P

2、=1001，采用CRC的計(jì)算過程如下： 所以余數(shù)R為011. 發(fā)送的數(shù)據(jù)是： 101110 011 3(3-9).一個(gè)PPP幀的數(shù)據(jù)部分(用十六進(jìn)制寫出)是7D 5E FE 27 7D 5D 7D 5D 65 7D 5E。試問真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）。 解答：由于PPP的字節(jié)填充法規(guī)定：0 x7E轉(zhuǎn)換為（0 x7D，0 x5E）,0 x7D轉(zhuǎn)換為（0 x7D，0 x5D）,所以7D 5E FE 27 7D 5D 7D 5D 65 7D 5E轉(zhuǎn)換為真正數(shù)據(jù)是： 7E FE 27 7D 7D 65 7E 4(3-10).PPP協(xié)議使用同步傳輸技術(shù)傳輸比特串0110111111111100

3、。試問經(jīng)過零比特填充后變成怎樣的比特串？ 若接收端接收到的PPP幀數(shù)據(jù)部分是0001110111110111110110，問刪除發(fā)送端加入的零比特后變成怎樣的比特串？解答：原始比特串： 011011111 11111 00零比特填充后： 0110111110 11111 0 00接收端刪除加入的另比特后：0001110111110 111110110=000111011111 11111 1105 (3-32) 5個(gè)站分別連在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個(gè)網(wǎng)橋有兩個(gè)接口（1和2）。開始兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)給E，C發(fā)給B，D發(fā)

4、給C，B發(fā)給A，試把有關(guān)數(shù)據(jù)填寫在下表中。AB1LAN3LAN1接口接口1LAN22B212BCDE圖圖3-356 (4-17)一個(gè)3200位長的TCP報(bào)文傳到IP層,加上160位的首部后成為數(shù)據(jù)報(bào)。下面的互聯(lián)網(wǎng)有兩個(gè)局域網(wǎng)通過路由器連接起來，但第二個(gè)局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位。因此數(shù)據(jù)報(bào)在路由器必須進(jìn)行分片。試問第二個(gè)局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)？解答：由于第二個(gè)局域網(wǎng)最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位，即IP數(shù)據(jù)報(bào)最長為1200位，而IP報(bào)頭為160位，即IP數(shù)據(jù)部分只有1040位。3200位長的TCP報(bào)文到IP層要進(jìn)行分片。 3200位/ 1040位后可

5、得出要分4個(gè)IP分片。把4個(gè)IP數(shù)據(jù)報(bào)的頭部和數(shù)據(jù)加起來就是第二個(gè)局域網(wǎng)向其上層要傳送的比特?cái)?shù)目。共3200位+160位*4=3840位。7 (4-20)設(shè)某路由器建立了如下路由表：現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1） 0 （2） 2 （3） 51 （4） 7（5） 0，試分別計(jì)算其下一跳。，試分別計(jì)算其下一跳。 解答： （1） 0 將將0與與28逐位相與，逐位相與，即即 0001010

6、與與0000000 相與相與的結(jié)果為的結(jié)果為，即與第一行的目的網(wǎng)絡(luò)匹配，即與第一行的目的網(wǎng)絡(luò)匹配，所以其下一跳為接口所以其下一跳為接口m0。 （3）51 ： 將將51與第一行的子網(wǎng)掩碼與第一行的子網(wǎng)掩碼 28 逐位相與，即逐位相與，即 0010111與與0000000相與相與的結(jié)果為的結(jié)果為28，與，與第一、二、第一、二、三行的目的網(wǎng)絡(luò)都不匹配三行的目的網(wǎng)絡(luò)都不匹配。 再將再將51與與2

7、92逐位相與，逐位相與，即即 0010111與與1000000 相與相與的結(jié)果為的結(jié)果為28，與第四行目的網(wǎng)絡(luò)不匹配與第四行目的網(wǎng)絡(luò)不匹配。所以所以選擇默認(rèn)路由選擇默認(rèn)路由，即，即下一跳為下一跳為R4。 8（4-22）一個(gè)）一個(gè)IP數(shù)據(jù)報(bào)長度為數(shù)據(jù)報(bào)長度為4000字節(jié)字節(jié)（固定首部長度（固定首部長度20字節(jié)）?，F(xiàn)經(jīng)過一個(gè)網(wǎng)字節(jié)）。現(xiàn)經(jīng)過一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能傳送的絡(luò)傳送，但此網(wǎng)絡(luò)能傳送的最大數(shù)據(jù)長度最大數(shù)據(jù)長度為為1500字節(jié)字節(jié)。試問應(yīng)該劃分為幾個(gè)短些的。試問應(yīng)該劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)

8、片的數(shù)據(jù)字段長度、數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長度、片偏移字段和片偏移字段和MF標(biāo)志位應(yīng)為何數(shù)值？標(biāo)志位應(yīng)為何數(shù)值？ 解答：解答： 最大數(shù)據(jù)長度為最大數(shù)據(jù)長度為1500字節(jié)，它包括字節(jié)，它包括20字節(jié)字節(jié)的固定首部和數(shù)據(jù)字段，因此數(shù)據(jù)字段的的固定首部和數(shù)據(jù)字段，因此數(shù)據(jù)字段的長度為長度為1500-20=1480字節(jié)字節(jié)。 這個(gè)這個(gè)IP數(shù)據(jù)報(bào)長度為數(shù)據(jù)報(bào)長度為4000字節(jié)，減去字節(jié)，減去20字字節(jié)的首部后，數(shù)據(jù)部分為節(jié)的首部后，數(shù)據(jù)部分為4000-20=3980字字節(jié)節(jié)。因此要分。因此要分3個(gè)分片，即個(gè)分片，即3980/1480后取整后取整得得3。 這三個(gè)這三個(gè)IP分片分片數(shù)據(jù)部分長度數(shù)據(jù)部分

9、長度依次為依次為1480、1480和和1020，MF位分別為位分別為1、1、0。片偏。片偏移值為移值為0/8=0、1480/8=185、 2960/8=370。9 (4-35)已知地址塊中的一個(gè)地址為已知地址塊中的一個(gè)地址為4/20。試求這個(gè)地址塊中最小地址和最大地址。地址掩碼試求這個(gè)地址塊中最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)C類地址？類地址？ 解答：將解答：將 4 寫為二進(jìn)制為：寫為二進(jìn)制為：10001100 01111000 0101 0100 00011000

10、，網(wǎng)絡(luò)前綴為網(wǎng)絡(luò)前綴為20位位，主機(jī)位數(shù)為，主機(jī)位數(shù)為12位位。因此，。因此，最小地址為最小地址為140.120. 0101 0000 00000000，即，即:140.120. 80.0/20。最大地址為最大地址為140.120. 0101 1111 11111111，即，即:140.120. 95.255/20。 地址塊中地址個(gè)數(shù)為地址塊中地址個(gè)數(shù)為212=2096。 相當(dāng)于相當(dāng)于24=16個(gè)個(gè)C類網(wǎng)絡(luò)。類網(wǎng)絡(luò)。 10（4-41）假定網(wǎng)絡(luò)中路由器B的路由表有如下項(xiàng)目圖1，現(xiàn)B收到從C發(fā)來的路由信息圖2，試求出路由器B根據(jù)RIP更新后的路由表。圖1 圖2 解答：首先將C發(fā)給B的路由表更新：將

11、距離加1，下一跳設(shè)為C，如圖3。圖1 圖311. 已知一個(gè)地址塊是已知一個(gè)地址塊是/18，則下，則下面選項(xiàng)中屬于這個(gè)網(wǎng)絡(luò)的地址是（面選項(xiàng)中屬于這個(gè)網(wǎng)絡(luò)的地址是（ ）。）。 A. /16 B. /18 C. /20 D. /20 12. （P177， 4-26 ）有如下四個(gè)）有如下四個(gè)/24位的地址位的地址塊：塊：212.56.請(qǐng)進(jìn)行最大可能的聚合（進(jìn)行請(qǐng)進(jìn)行最大可能的聚合（進(jìn)行路由匯聚后的網(wǎng)絡(luò)地址）。路由匯聚后的網(wǎng)絡(luò)地址）。 13（5-13）一個(gè)UDP用戶數(shù)據(jù)報(bào)的數(shù)據(jù)

12、字段為8192字節(jié)。在鏈路層要使用以太網(wǎng)傳送。試問應(yīng)當(dāng)劃分為幾個(gè)IP數(shù)據(jù)報(bào)片？說明每一個(gè)IP數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長度和片偏移字段的值。 解：由于解：由于UDP數(shù)據(jù)報(bào)數(shù)據(jù)報(bào)數(shù)據(jù)字段數(shù)據(jù)字段8192字節(jié)字節(jié)，再，再加上加上頭部頭部8字節(jié)字節(jié)，則，則UDP數(shù)據(jù)報(bào)總長度數(shù)據(jù)報(bào)總長度8200字字節(jié)。節(jié)。 以太網(wǎng)鏈路層數(shù)據(jù)幀的數(shù)據(jù)部分最長以太網(wǎng)鏈路層數(shù)據(jù)幀的數(shù)據(jù)部分最長1500字字節(jié)，再減去節(jié)，再減去20字節(jié)的字節(jié)的IP頭部，因此它封裝的頭部，因此它封裝的IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分有數(shù)據(jù)報(bào)的數(shù)據(jù)部分有1500-20=1480字節(jié)。字節(jié)。 8200/1480即為即為6個(gè)個(gè)IP分片。第分片。第15分片分片數(shù)據(jù)長數(shù)據(jù)長

13、度為度為1480字節(jié)字節(jié)，第第6個(gè)個(gè)IP分片數(shù)據(jù)長度為分片數(shù)據(jù)長度為800字字節(jié)節(jié)。這。這6個(gè)分片的字節(jié)序號(hào)范圍分別為：個(gè)分片的字節(jié)序號(hào)范圍分別為：01479，14802959，29604439，44405919，59207399，74008200。 因此，因此，6個(gè)分片的片偏移字段值分別為：個(gè)分片的片偏移字段值分別為：0，185，370，555，740，925。 14（5-14）一個(gè)）一個(gè)UDP用戶數(shù)據(jù)報(bào)的首部的十六進(jìn)用戶數(shù)據(jù)報(bào)的首部的十六進(jìn)制表示是制表示是06 32 00 45 00 1C E2 17。試求源端。試求源端口、目的端口、用戶數(shù)據(jù)報(bào)的總長度、數(shù)據(jù)部分口、目的端口、用戶數(shù)據(jù)報(bào)的總

14、長度、數(shù)據(jù)部分長度。這個(gè)用戶數(shù)據(jù)報(bào)是從客戶發(fā)送給服務(wù)器還長度。這個(gè)用戶數(shù)據(jù)報(bào)是從客戶發(fā)送給服務(wù)器還是從服務(wù)器發(fā)送給客戶？使用是從服務(wù)器發(fā)送給客戶？使用UDP的這個(gè)服務(wù)器的這個(gè)服務(wù)器程序是什么？程序是什么？ 解答：首先將十六進(jìn)制轉(zhuǎn)換為二進(jìn)制表示如下：解答：首先將十六進(jìn)制轉(zhuǎn)換為二進(jìn)制表示如下： 00000110，00110010，00000000，01000101， 00000000，00011100，11100010，00010111. 再將前再將前6字節(jié)轉(zhuǎn)換為十進(jìn)制，即字節(jié)轉(zhuǎn)換為十進(jìn)制，即1586，69，28， 所以所以源端口源端口1586，目的端口，目的端口69，數(shù)據(jù)報(bào)總長度，數(shù)據(jù)報(bào)總長度2

15、8字節(jié)，數(shù)據(jù)部分字節(jié)，數(shù)據(jù)部分20字節(jié)字節(jié)。UDP的的69號(hào)是號(hào)是TFTP的的服務(wù)器進(jìn)程。從客戶發(fā)送給服務(wù)器。服務(wù)器進(jìn)程。從客戶發(fā)送給服務(wù)器。 15（5-23）主機(jī)）主機(jī)A向主機(jī)向主機(jī)B連續(xù)發(fā)送了兩個(gè)連續(xù)發(fā)送了兩個(gè)TCP報(bào)報(bào)文段，其序號(hào)分別是文段，其序號(hào)分別是70和和100。試問：（。試問：（1）第一）第一個(gè)個(gè)TCP報(bào)文段的數(shù)據(jù)部分有多少字節(jié)？（報(bào)文段的數(shù)據(jù)部分有多少字節(jié)？（2）主機(jī)）主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)中確認(rèn)號(hào)應(yīng)該收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)中確認(rèn)號(hào)應(yīng)該是多少？為什么？（是多少？為什么？（3）如果）如果B收到第二個(gè)報(bào)文段收到第二個(gè)報(bào)文段后給后給A發(fā)回的確認(rèn)中確認(rèn)號(hào)是發(fā)回的確認(rèn)中

16、確認(rèn)號(hào)是180，試問發(fā)送的，試問發(fā)送的第二個(gè)第二個(gè)TCP報(bào)文段中數(shù)據(jù)部分共有多少字節(jié)？（報(bào)文段中數(shù)據(jù)部分共有多少字節(jié)？（4）如果發(fā)送的第一個(gè)報(bào)文段丟失了，但是第二個(gè)如果發(fā)送的第一個(gè)報(bào)文段丟失了，但是第二個(gè)報(bào)文段到達(dá)了報(bào)文段到達(dá)了B。B在收到第二個(gè)報(bào)文段后向在收到第二個(gè)報(bào)文段后向A發(fā)發(fā)送確認(rèn)，試問這個(gè)確認(rèn)號(hào)應(yīng)該是多少？為什么？送確認(rèn)，試問這個(gè)確認(rèn)號(hào)應(yīng)該是多少？為什么？答：答： （1）第一個(gè)）第一個(gè)TCP報(bào)文段的數(shù)據(jù)部分有報(bào)文段的數(shù)據(jù)部分有7099共共30字節(jié)。字節(jié)。 （2）主機(jī)）主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)號(hào)應(yīng)收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)號(hào)應(yīng)該是該是100。因?yàn)?，第一個(gè)。因?yàn)?，第一個(gè)TCP

17、報(bào)文段中報(bào)文段中B已經(jīng)正確已經(jīng)正確收到了序號(hào)為收到了序號(hào)為70到到99的數(shù)據(jù)，所以，的數(shù)據(jù)，所以，B希望收到希望收到的下一個(gè)報(bào)文段的第一個(gè)字節(jié)的序號(hào)應(yīng)該是的下一個(gè)報(bào)文段的第一個(gè)字節(jié)的序號(hào)應(yīng)該是100。 （3）A發(fā)送的第二個(gè)發(fā)送的第二個(gè)TCP報(bào)文段中數(shù)據(jù)部分共有報(bào)文段中數(shù)據(jù)部分共有100179共共80字節(jié)字節(jié)。 （4）確認(rèn)號(hào)應(yīng)該是）確認(rèn)號(hào)應(yīng)該是70。因?yàn)?。因?yàn)锽收到亂序的報(bào)文段收到亂序的報(bào)文段后，要先把它緩存起來，并且向后，要先把它緩存起來，并且向A發(fā)送的確認(rèn)中發(fā)送的確認(rèn)中確認(rèn)號(hào)是按順序已經(jīng)正確接收的報(bào)文中數(shù)據(jù)的后確認(rèn)號(hào)是按順序已經(jīng)正確接收的報(bào)文中數(shù)據(jù)的后一個(gè)序號(hào)。一個(gè)序號(hào)。 16.已知 IP

18、地址是 4，子網(wǎng)掩碼是 。試求網(wǎng)絡(luò)地址。 解答：將IP地址與子網(wǎng)掩碼逐位相與的結(jié)果就是網(wǎng)絡(luò)地址。141. 14. 0 1 0 0 1 0 0 0. 2411111111, 11111111, 1 1 0 0 0 0 0 0,00000000141. 14. 0 1 0 0 0 0 0 0. 0即：即：141. 14. 64. 0 17.主機(jī)1的IP地址為1，主機(jī)2的IP地址為10，子網(wǎng)掩碼為92，判斷它們是不是在同一個(gè)子網(wǎng)上。10010010.00011010.00011011

19、.0100011111111111.11111111.11111111.11000000主機(jī)1的IP地址：子網(wǎng)掩碼：10010010.00011010.00011011.01000000與運(yùn)算結(jié)果：10010010.00011010.00011011.0110111011111111.11111111.11111111.11000000主機(jī)2的IP地址：子網(wǎng)掩碼：10010010.00011010.00011011.01000000與運(yùn)算結(jié)果：主機(jī)主機(jī)1 1的結(jié)果的結(jié)果主機(jī)主機(jī)2 2的結(jié)果的結(jié)果結(jié)論結(jié)論: :子網(wǎng)號(hào)都是子網(wǎng)號(hào)都是 00011011010001101101，因此它們屬于同一個(gè)子網(wǎng)

20、，因此它們屬于同一個(gè)子網(wǎng) 18.一個(gè)大型公司獲得一個(gè)一個(gè)大型公司獲得一個(gè)A類類IP地址地址。該公司至少需要。該公司至少需要1000個(gè)子網(wǎng)組個(gè)子網(wǎng)組成（包括預(yù)留部分）。成（包括預(yù)留部分）。 請(qǐng)為它請(qǐng)為它劃分子網(wǎng)劃分子網(wǎng)，確定，確定子網(wǎng)掩碼子網(wǎng)掩碼，子網(wǎng)地子網(wǎng)地址址和和子網(wǎng)中的主機(jī)地址子網(wǎng)中的主機(jī)地址。 解答：解答：公司需要公司需要1000個(gè)子網(wǎng)，加上子網(wǎng)號(hào)個(gè)子網(wǎng)，加上子網(wǎng)號(hào)為全為全0和全和全1的兩種特殊地址，子網(wǎng)的數(shù)量的兩種特殊地址，子網(wǎng)的數(shù)量至少為至少為1002。 因此：網(wǎng)絡(luò)號(hào)為因此：網(wǎng)絡(luò)號(hào)為8位，子網(wǎng)號(hào)為位，子網(wǎng)號(hào)為10位，主機(jī)位，主機(jī)號(hào)為號(hào)為14位，位， 子網(wǎng)掩碼為子網(wǎng)掩

21、碼為。 將將10位子網(wǎng)號(hào)全排列，即得出位子網(wǎng)號(hào)全排列，即得出1024個(gè)子網(wǎng)。個(gè)子網(wǎng)。 第一個(gè)子網(wǎng)的第一個(gè)子網(wǎng)的IP地址為：地址為：01111010 00000000 01000000 00000000，即，即 。 第二個(gè)子網(wǎng)的第二個(gè)子網(wǎng)的IP地址為：地址為：01111010 00000000 10000000 00000000，即，即 。 第第1022個(gè)子網(wǎng)的個(gè)子網(wǎng)的IP地址為：地址為：01111010 11111111 10000000 00000000，即，即 。 第一個(gè)子網(wǎng)的子網(wǎng)地址為：第一個(gè)子

22、網(wǎng)的子網(wǎng)地址為：01111010 00000000 01000000 00000000，即，即。 將后面的將后面的14位主機(jī)號(hào)全排列，得出第一個(gè)位主機(jī)號(hào)全排列，得出第一個(gè)子網(wǎng)中主機(jī)子網(wǎng)中主機(jī)IP地址的數(shù)目。地址的數(shù)目。 第一個(gè)主機(jī)第一個(gè)主機(jī)IP地址為：地址為：01111010 00000000 01000000 00000001，即，即。 第二個(gè)主機(jī)地址為：第二個(gè)主機(jī)地址為：01111010 00000000 01000000 00000010，即，即。 最后一個(gè)主機(jī)地址為：最后一個(gè)主機(jī)地址為：01111010 00000000 01

23、111111 11111110，即，即54。 第二個(gè)子網(wǎng)的子網(wǎng)地址為：第二個(gè)子網(wǎng)的子網(wǎng)地址為：01111001 00000000 10 000000 00000000，即，即。 第一個(gè)主機(jī)第一個(gè)主機(jī)IP地址為：地址為：01111010 00000000 10000000 00000001，即，即。 第二個(gè)主機(jī)地址為：第二個(gè)主機(jī)地址為：01111010 00000000 10000000 00000010，即，即。 最后一個(gè)主機(jī)地址為：最后一個(gè)主機(jī)地址為：01111010 00000000 10111111 111111