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

部分計(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ì)算過(guò)程如下：由于30=10log10(S/N)，則S/N=103=1000，把它代入香農(nóng)公式，信道的最大數(shù)據(jù)傳輸率Ｃ=Ｗ*log2(1+S/N)=3000*log2(1+1000)=3000*log21001≈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=1001，采用CRC的計(jì)算過(guò)程如下：所以余數(shù)R為011.發(fā)送的數(shù)據(jù)是：

1011100113(3-9).一個(gè)PPP幀的數(shù)據(jù)部分(用十六進(jìn)制寫出)是7D5EFE277D5D7D5D657D5E。試問(wèn)真正的數(shù)據(jù)是什么（用十六進(jìn)制寫出）。解答：由于PPP的字節(jié)填充法規(guī)定：0x7E轉(zhuǎn)換為（0x7D，0x5E）,0x7D轉(zhuǎn)換為（0x7D，0x5D）,所以7D5EFE277D5D

7D5D657D5E轉(zhuǎn)換為真正數(shù)據(jù)是：7EFE277D7D657E4(3-10).PPP協(xié)議使用同步傳輸技術(shù)傳輸比特串0110111111111100。①試問(wèn)經(jīng)過(guò)零比特填充后變成怎樣的比特串？

②若接收端接收到的PPP幀數(shù)據(jù)部分是0001110111110111110110，問(wèn)刪除發(fā)送端加入的零比特后變成怎樣的比特串？解答：原始比特串：0110111111111100零比特填充后：0110111110

111110

00接收端刪除加入的另比特后：0001110111110

111110110=>000111011111

11111

1105(3-32)5個(gè)站分別連在三個(gè)局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來(lái)。每一個(gè)網(wǎng)橋有兩個(gè)接口（1和2）。開(kāi)始兩個(gè)網(wǎng)橋中的轉(zhuǎn)發(fā)表都是空的。以后有以下各站向其他的站發(fā)送了數(shù)據(jù)幀：A發(fā)給E，C發(fā)給B，D發(fā)給C，B發(fā)給A，試把有關(guān)數(shù)據(jù)填寫在下表中。發(fā)送的幀B1的轉(zhuǎn)發(fā)表B2的轉(zhuǎn)發(fā)表B1的處理(轉(zhuǎn)發(fā)?丟棄?登記)B2的處理(轉(zhuǎn)發(fā)?丟棄?登記)地址接口地址接口A→EA1A1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表C→BC2C1轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表D→CD2D2寫入專發(fā)表，丟棄不轉(zhuǎn)發(fā)轉(zhuǎn)發(fā)，寫入轉(zhuǎn)發(fā)表B→AB1__寫入專發(fā)表，丟棄不轉(zhuǎn)發(fā)接收不到此幀AB1LAN3LAN1接口1LAN22B212BCDE圖3-356(4-17)一個(gè)3200位長(zhǎng)的TCP報(bào)文傳到IP層,加上160位的首部后成為數(shù)據(jù)報(bào)。下面的互聯(lián)網(wǎng)有兩個(gè)局域網(wǎng)通過(guò)路由器連接起來(lái)，但第二個(gè)局域網(wǎng)所能傳送的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位。因此數(shù)據(jù)報(bào)在路由器必須進(jìn)行分片。試問(wèn)第二個(gè)局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)？解答：由于第二個(gè)局域網(wǎng)最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位，即IP數(shù)據(jù)報(bào)最長(zhǎng)為1200位，而IP報(bào)頭為160位，即IP數(shù)據(jù)部分只有1040位。3200位長(zhǎng)的TCP報(bào)文到IP層要進(jìn)行分片。3200位/1040位后可得出要分4個(gè)IP分片。把4個(gè)IP數(shù)據(jù)報(bào)的頭部和數(shù)據(jù)加起來(lái)就是第二個(gè)局域網(wǎng)向其上層要傳送的比特?cái)?shù)目。共3200位+160位*4=3840位。7(4-20)設(shè)某路由器建立了如下路由表：目的網(wǎng)絡(luò)子網(wǎng)掩碼下一跳28接口m02828接口m128R292R3*（默認(rèn)路由）——R4現(xiàn)共收到5個(gè)分組，其目的地址分別為：（1）0（2）2（3）51（4）7（5）0，試分別計(jì)算其下一跳。解答：（1）0將0與28逐位相與，即0001010與0000000相與的結(jié)果為，即與第一行的目的網(wǎng)絡(luò)匹配，所以其下一跳為接口m0。（3）51：將51與第一行的子網(wǎng)掩碼28逐位相與，即

0010111與0000000相與的結(jié)果為28，與第一、二、三行的目的網(wǎng)絡(luò)都不匹配。再將51與92逐位相與，即0010111與1000000相與的結(jié)果為28，與第四行目的網(wǎng)絡(luò)不匹配。所以選擇默認(rèn)路由，即下一跳為R4。8（4-22）一個(gè)IP數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)（固定首部長(zhǎng)度20字節(jié)）?，F(xiàn)經(jīng)過(guò)一個(gè)網(wǎng)絡(luò)傳送，但此網(wǎng)絡(luò)能傳送的最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)。試問(wèn)應(yīng)該劃分為幾個(gè)短些的數(shù)據(jù)報(bào)片？各數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度、片偏移字段和MF標(biāo)志位應(yīng)為何數(shù)值？解答：最大數(shù)據(jù)長(zhǎng)度為1500字節(jié)，它包括20字節(jié)的固定首部和數(shù)據(jù)字段，因此數(shù)據(jù)字段的長(zhǎng)度為1500-20=1480字節(jié)。這個(gè)IP數(shù)據(jù)報(bào)長(zhǎng)度為4000字節(jié)，減去20字節(jié)的首部后，數(shù)據(jù)部分為4000-20=3980字節(jié)。因此要分3個(gè)分片，即3980/1480后取整得3。這三個(gè)IP分片數(shù)據(jù)部分長(zhǎng)度依次為1480、1480和1020，MF位分別為1、1、0。片偏移值為0/8=0、1480/8=185、2960/8=370。9(4-35)已知地址塊中的一個(gè)地址為4/20。試求這個(gè)地址塊中最小地址和最大地址。地址掩碼是什么？地址塊中共有多少個(gè)地址？相當(dāng)于多少個(gè)C類地址？解答：將4寫為二進(jìn)制為：10001100011110000101

010000011000，網(wǎng)絡(luò)前綴為20位，主機(jī)位數(shù)為12位。因此，最小地址為140.120.0101000000000000，即:/20。最大地址為140.120.0101111111111111，即:55/20。地址塊中地址個(gè)數(shù)為212=2096。相當(dāng)于24=16個(gè)C類網(wǎng)絡(luò)。10（4-41）假定網(wǎng)絡(luò)中路由器B的路由表有如下項(xiàng)目圖1，現(xiàn)B收到從C發(fā)來(lái)的路由信息圖2，試求出路由器B根據(jù)RIP更新后的路由表。目的網(wǎng)絡(luò)距離下一跳N17AN22CN68FN84EN94F目的網(wǎng)絡(luò)距離N24N38N64N83N95圖1圖2解答：首先將C發(fā)給B的路由表更新：將距離加1，下一跳設(shè)為C，如圖3。目的網(wǎng)絡(luò)距離下一跳N25CN39CN65CN84CN96C圖1圖3目的網(wǎng)絡(luò)距離下一跳N17AN22CN68FN84EN94F目的網(wǎng)絡(luò)距離下一跳更新理由N17A無(wú)新信息，不更新N25C相同的下一跳，更新N39C新信息，添加進(jìn)來(lái)N65C不同下一跳，距離更短，更新N84E不同下一跳，距離一樣，不變N94F不同下一跳，距離更大，不變11.已知一個(gè)地址塊是/18，則下面選項(xiàng)中屬于這個(gè)網(wǎng)絡(luò)的地址是（）。A./16

B./18

C./20

D./20

12.（P177，4-26）有如下四個(gè)/24位的地址塊：212.56.請(qǐng)進(jìn)行最大可能的聚合（進(jìn)行路由匯聚后的網(wǎng)絡(luò)地址）。13（5-13）一個(gè)UDP用戶數(shù)據(jù)報(bào)的數(shù)據(jù)字段為8192字節(jié)。在鏈路層要使用以太網(wǎng)傳送。試問(wèn)應(yīng)當(dāng)劃分為幾個(gè)IP數(shù)據(jù)報(bào)片？說(shuō)明每一個(gè)IP數(shù)據(jù)報(bào)片的數(shù)據(jù)字段長(zhǎng)度和片偏移字段的值。解：由于UDP數(shù)據(jù)報(bào)數(shù)據(jù)字段8192字節(jié)，再加上頭部8字節(jié)，則UDP數(shù)據(jù)報(bào)總長(zhǎng)度8200字節(jié)。以太網(wǎng)鏈路層數(shù)據(jù)幀的數(shù)據(jù)部分最長(zhǎng)1500字節(jié)，再減去20字節(jié)的IP頭部，因此它封裝的IP數(shù)據(jù)報(bào)的數(shù)據(jù)部分有1500-20=1480字節(jié)。8200/1480即為6個(gè)IP分片。第1~5分片數(shù)據(jù)長(zhǎng)度為1480字節(jié)，第6個(gè)IP分片數(shù)據(jù)長(zhǎng)度為800字節(jié)。這6個(gè)分片的字節(jié)序號(hào)范圍分別為：0~1479，1480~2959，2960~4439，4440~5919，5920~7399，7400~8200。因此，6個(gè)分片的片偏移字段值分別為：0，185，370，555，740，925。14（5-14）一個(gè)UDP用戶數(shù)據(jù)報(bào)的首部的十六進(jìn)制表示是06320045001CE217。試求源端口、目的端口、用戶數(shù)據(jù)報(bào)的總長(zhǎng)度、數(shù)據(jù)部分長(zhǎng)度。這個(gè)用戶數(shù)據(jù)報(bào)是從客戶發(fā)送給服務(wù)器還是從服務(wù)器發(fā)送給客戶？使用UDP的這個(gè)服務(wù)器程序是什么？解答：首先將十六進(jìn)制轉(zhuǎn)換為二進(jìn)制表示如下：00000110，00110010，00000000，01000101，00000000，00011100，11100010，00010111.再將前6字節(jié)轉(zhuǎn)換為十進(jìn)制，即1586，69，28，所以源端口1586，目的端口69，數(shù)據(jù)報(bào)總長(zhǎng)度28字節(jié)，數(shù)據(jù)部分20字節(jié)。UDP的69號(hào)是TFTP的服務(wù)器進(jìn)程。從客戶發(fā)送給服務(wù)器。15（5-23）主機(jī)A向主機(jī)B連續(xù)發(fā)送了兩個(gè)TCP報(bào)文段，其序號(hào)分別是70和100。試問(wèn)：（1）第一個(gè)TCP報(bào)文段的數(shù)據(jù)部分有多少字節(jié)？（2）主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)中確認(rèn)號(hào)應(yīng)該是多少？為什么？（3）如果B收到第二個(gè)報(bào)文段后給A發(fā)回的確認(rèn)中確認(rèn)號(hào)是180，試問(wèn)Ａ發(fā)送的第二個(gè)TCP報(bào)文段中數(shù)據(jù)部分共有多少字節(jié)？（4）如果Ａ發(fā)送的第一個(gè)報(bào)文段丟失了，但是第二個(gè)報(bào)文段到達(dá)了B。B在收到第二個(gè)報(bào)文段后向A發(fā)送確認(rèn)，試問(wèn)這個(gè)確認(rèn)號(hào)應(yīng)該是多少？為什么？答：（1）第一個(gè)TCP報(bào)文段的數(shù)據(jù)部分有70~99共30字節(jié)。（2）主機(jī)B收到第一個(gè)報(bào)文段后發(fā)回的確認(rèn)號(hào)應(yīng)該是100。因?yàn)?，第一個(gè)TCP報(bào)文段中B已經(jīng)正確收到了序號(hào)為70到99的數(shù)據(jù)，所以，B希望收到的下一個(gè)報(bào)文段的第一個(gè)字節(jié)的序號(hào)應(yīng)該是100。（3）A發(fā)送的第二個(gè)TCP報(bào)文段中數(shù)據(jù)部分共有100~179共80字節(jié)。（4）確認(rèn)號(hào)應(yīng)該是70。因?yàn)锽收到亂序的報(bào)文段后，要先把它緩存起來(lái)，并且向A發(fā)送的確認(rèn)中確認(rèn)號(hào)是按順序已經(jīng)正確接收的報(bào)文中數(shù)據(jù)的后一個(gè)序號(hào)。16.已知IP地址是4，子網(wǎng)掩碼是

。試求網(wǎng)絡(luò)地址。解答：將IP地址與子網(wǎng)掩碼逐位相與的結(jié)果就是網(wǎng)絡(luò)地址。141.14.

01001000.2411111111,11111111,11000000,00000000141.14.

01000000.0即：141.14.

64.017.主機(jī)1的IP地址為1，主機(jī)2的IP地址為10，子網(wǎng)掩碼為92，判斷它們是不是在同一個(gè)子網(wǎng)上。主機(jī)1的結(jié)果主機(jī)2的結(jié)果結(jié)論:子網(wǎng)號(hào)都是0001101101，因此它們屬于同一個(gè)子網(wǎng)18.一個(gè)大型公司獲得一個(gè)A類IP地址。該公司至少需要1000個(gè)子網(wǎng)組成（包括預(yù)留部分）。請(qǐng)為它劃分子網(wǎng)，確定子網(wǎng)掩碼，子網(wǎng)地址和子網(wǎng)中的主機(jī)地址。解答：公司需要1000個(gè)子網(wǎng)，加上子網(wǎng)號(hào)為全0和全1的兩種特殊地址，子網(wǎng)的數(shù)量至少為1002。因此：網(wǎng)絡(luò)號(hào)為8位，子網(wǎng)號(hào)為10位，主機(jī)號(hào)為14位，子網(wǎng)掩碼為。將10位子網(wǎng)號(hào)全排列，即得出1024個(gè)子網(wǎng)。第一個(gè)子網(wǎng)的IP地址為：01111010

00000000

0100000000000000，即

。第二個(gè)子網(wǎng)的IP地址為：01111010

00000000

1000000000000000，即。第1022個(gè)子網(wǎng)的IP地址為：01111010

11111111

1000000000000000，即。第一個(gè)子網(wǎng)的子網(wǎng)地址為：0111101000000000

0100000000000000，即。將后面的14位主機(jī)號(hào)全排列，得出第一個(gè)子網(wǎng)中主機(jī)IP地址的數(shù)目。第一個(gè)主機(jī)IP地址為：01111010000000000100000000000001，即。第二個(gè)主機(jī)地址為：011110100000000001000000

00000010，即。最后一個(gè)主機(jī)地址為：011110100000000001111111

11111110，即54。第二個(gè)子網(wǎng)的子網(wǎng)地址為：01111001000000001000000000000000，即。第一個(gè)主機(jī)IP地址為：01111010000000001000000000000001，即。第二個(gè)主機(jī)地址為：011110100