部分計算機網絡練習題計算機網絡主要考試題型：填空選擇判斷分析，計算，解答，應用1.對于一個帶寬為3kHz，信噪比為30dB的信道，請根據香農公式計算該信道的最大數據傳輸率C。答：計算過程如下：由于30=10log10(S/N)，則S/N=103=1000，把它代入香農公式，信道的最大數據傳輸率Ｃ=Ｗ*log2(1+S/N)=3000*log2(1+1000)=3000*log21001≈30000bps

2(3-8).要發送的數據為101110，采用CRC的生成多項式P(X)=X3+1，試求應添加在數據后面的余數，以及發送的數據。答：由于P(X)=X3+1，則除數P=1001，采用CRC的計算過程如下：所以余數R為011.發送的數據是：

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

7D5D657D5E轉換為真正數據是：7EFE277D7D657E4(3-10).PPP協議使用同步傳輸技術傳輸比特串0110111111111100。①試問經過零比特填充后變成怎樣的比特串？

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

111110

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

111110110=>000111011111

11111

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

0010111與0000000相與的結果為28，與第一、二、三行的目的網絡都不匹配。再將51與92逐位相與，即0010111與1000000相與的結果為28，與第四行目的網絡不匹配。所以選擇默認路由，即下一跳為R4。8（4-22）一個IP數據報長度為4000字節（固定首部長度20字節）。現經過一個網絡傳送，但此網絡能傳送的最大數據長度為1500字節。試問應該劃分為幾個短些的數據報片？各數據報片的數據字段長度、片偏移字段和MF標志位應為何數值？解答：最大數據長度為1500字節，它包括20字節的固定首部和數據字段，因此數據字段的長度為1500-20=1480字節。這個IP數據報長度為4000字節，減去20字節的首部后，數據部分為4000-20=3980字節。因此要分3個分片，即3980/1480后取整得3。這三個IP分片數據部分長度依次為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，網絡前綴為20位，主機位數為12位。因此，最小地址為140.120.0101000000000000，即:/20。最大地址為140.120.0101111111111111，即:55/20。地址塊中地址個數為212=2096。相當于24=16個C類網絡。10（4-41）假定網絡中路由器B的路由表有如下項目圖1，現B收到從C發來的路由信息圖2，試求出路由器B根據RIP更新后的路由表。目的網絡距離下一跳N17AN22CN68FN84EN94F目的網絡距離N24N38N64N83N95圖1圖2解答：首先將C發給B的路由表更新：將距離加1，下一跳設為C，如圖3。目的網絡距離下一跳N25CN39CN65CN84CN96C圖1圖3目的網絡距離下一跳N17AN22CN68FN84EN94F目的網絡距離下一跳更新理由N17A無新信息，不更新N25C相同的下一跳，更新N39C新信息，添加進來N65C不同下一跳，距離更短，更新N84E不同下一跳，距離一樣，不變N94F不同下一跳，距離更大，不變11.已知一個地址塊是/18，則下面選項中屬于這個網絡的地址是（）。A./16

B./18

C./20

D./20

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

。試求網絡地址。解答：將IP地址與子網掩碼逐位相與的結果就是網絡地址。141.14.

01001000.2411111111,11111111,11000000,00000000141.14.

01000000.0即：141.14.

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

00000000

0100000000000000，即

。第二個子網的IP地址為：01111010

00000000

1000000000000000，即。第1022個子網的IP地址為：01111010

11111111

1000000000000000，即。第一個子網的子網地址為：0111101000000000

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

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

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