計算機網(wǎng)絡練習題

部分計算機網(wǎng)絡練習題計算機網(wǎng)絡主要考試題型：填空選擇判斷分析，計算，解答，應用1.對于一個帶寬為3kHz，信噪比為30dB的信道，請根據(jù)香農(nóng)公式計算該信道的最大數(shù)據(jù)傳輸率C。答：計算過程如下：由于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的生成多項式P(X)=X3+1，試求應添加在數(shù)據(jù)后面的余數(shù)，以及發(fā)送的數(shù)據(jù)。答：由于P(X)=X3+1，則除數(shù)P=1001，采用CRC的計算過程如下：所以余數(shù)R為011.發(fā)送的數(shù)據(jù)是：

1011100113(3-9).一個PPP幀的數(shù)據(jù)部分(用十六進制寫出)是7D5EFE277D5D7D5D657D5E。試問真正的數(shù)據(jù)是什么（用十六進制寫出）。解答：由于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。①試問經(jīng)過零比特填充后變成怎樣的比特串？

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

111110

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

111110110=>000111011111

11111

1105(3-32)5個站分別連在三個局域網(wǎng)上，并且用網(wǎng)橋B1和B2連接起來。每一個網(wǎng)橋有兩個接口（1和2）。開始兩個網(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)一個3200位長的TCP報文傳到IP層,加上160位的首部后成為數(shù)據(jù)報。下面的互聯(lián)網(wǎng)有兩個局域網(wǎng)通過路由器連接起來，但第二個局域網(wǎng)所能傳送的最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位。因此數(shù)據(jù)報在路由器必須進行分片。試問第二個局域網(wǎng)向其上層要傳送多少比特的數(shù)據(jù)？解答：由于第二個局域網(wǎng)最長數(shù)據(jù)幀中的數(shù)據(jù)部分只有1200位，即IP數(shù)據(jù)報最長為1200位，而IP報頭為160位，即IP數(shù)據(jù)部分只有1040位。3200位長的TCP報文到IP層要進行分片。3200位/1040位后可得出要分4個IP分片。把4個IP數(shù)據(jù)報的頭部和數(shù)據(jù)加起來就是第二個局域網(wǎng)向其上層要傳送的比特數(shù)目。共3200位+160位*4=3840位。7(4-20)設某路由器建立了如下路由表：目的網(wǎng)絡子網(wǎng)掩碼下一跳28接口m02828接口m128R292R3*（默認路由）——R4現(xiàn)共收到5個分組，其目的地址分別為：（1）0（2）2（3）51（4）7（5）0，試分別計算其下一跳。解答：（1）0將0與28逐位相與，即0001010與0000000相與的結(jié)果為，即與第一行的目的網(wǎng)絡匹配，所以其下一跳為接口m0。（3）51：將51與第一行的子網(wǎng)掩碼28逐位相與，即

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

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

B./18

C./20

D./20

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

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

01001000.2411111111,11111111,11000000,00000000141.14.

01000000.0即：141.14.

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

00000000

0100000000000000，即

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

00000000

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

11111111

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

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

00000010，即。最后一個主機地址為：011110100000000001111111

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