1、計算機網絡習題主講：魏培陽主講：魏培陽第第 1 章章 l電路交換：電路交換：端對端通信質量因約定了通信資源獲得可靠保障，對連續傳送大量數據效率高。l報文交換：報文交換：無須預約傳輸帶寬，動態逐段利用傳輸帶寬對突發式數據通信效率高，通信迅速l分組交換：分組交換：具有報文交換之高效、迅速的要點，且各分組小，路由靈活，網絡生存性能好。3.3.試從多個方面比較電路交換、報文交試從多個方面比較電路交換、報文交換和分組交換的主要優缺點。換和分組交換的主要優缺點。17.17. 收發兩端之間的傳輸距離為收發兩端之間的傳輸距離為1000km1000km，信號在媒體上的傳播速率為信號在媒體上的傳播速率為2 210

2、108 8m/sm/s。試計算以下兩種情況的發送時延和傳播試計算以下兩種情況的發送時延和傳播時延：（時延：（1 1）數據長度為）數據長度為10107 7bit,bit,數據發數據發送速率為送速率為100kb/s100kb/s。（2 2）數據長度為）數據長度為10103 3bit,bit,數據發送速率數據發送速率為為1Gb/s1Gb/s。從上面的計算中可以得到什么。從上面的計算中可以得到什么樣的結論？樣的結論？（1）發送時延：ts=107/105=100s 傳播時延tp=106/(2108)=0.005s（2）發送時延ts =103/109=1s 傳播時延：tp=106/(2108)=0.005

3、s結論：若數據長度大而發送速率低，則在總的時延中，發送時延往往大于傳播時延。但若數據長度短而發送速率高，則傳播時延就可能是總時延中的主要成分。19.長度為長度為100字節的應用層數據交給傳輸層傳送，需字節的應用層數據交給傳輸層傳送，需加上加上20字節的字節的TCP首部。再交給網絡層傳送，需加首部。再交給網絡層傳送，需加上上20字節的字節的IP首部。最后交給數據鏈路層的以太網首部。最后交給數據鏈路層的以太網傳送，加上首部和尾部傳送，加上首部和尾部共共18字節。試求數據的傳輸字節。試求數據的傳輸效率。數據的傳輸效率是指發送的應用層數據除以效率。數據的傳輸效率是指發送的應用層數據除以所發送的總數據（

4、即應用數據加上各種首部和尾部所發送的總數據（即應用數據加上各種首部和尾部的額外開銷）。若應用層數據長度為的額外開銷）。若應用層數據長度為1000字節，字節，數據的傳輸效率是多少？數據的傳輸效率是多少？l(1)100/(100+20+20+18)=63.3%l(2)1000/(1000+20+20+18)=94.5%第第 2 章章 C=R*Log2（16）=20000b/s*4=80000b/s7.7.假定某信道受奈氏準則限制的最高碼假定某信道受奈氏準則限制的最高碼元速率為元速率為2000020000碼元碼元/ /秒。如果采用振幅秒。如果采用振幅調制，把碼元的振幅劃分為調制，把碼元的振幅劃分為1

5、616個不同等個不同等級來傳送，那么可以獲得多高的數據率級來傳送，那么可以獲得多高的數據率（b/sb/s）? ?C=Wlog2（1+S/N）(b/s)W=3khz，C=64khz-S/N=64.2dB 是個信噪比要求很高的信源。信道的帶寬或信道中的信噪比越大，信息的極限傳輸速率就越高8.8. 假定要用假定要用3KHz3KHz帶寬的電話信道傳送帶寬的電話信道傳送64kb/s64kb/s的數據（無差錯傳輸），試問這的數據（無差錯傳輸），試問這個信道應具有多高的信噪比（分別用比個信道應具有多高的信噪比（分別用比值和分貝來表示？這個結果說明什么問值和分貝來表示？這個結果說明什么問題？）題？）由香農公式

6、C = W log2(1+S/N) b/s可知SN1=2 (C1/W)-1=2(35000/3100)-1SN2=2 (C1/W)-1=2(1.6*C1/W)-1=2(1.6*35000/3100)-1SN2/SN1=100信噪比應增大到約100倍。C3=Wlong2(1+SN3)=Wlog2(1+10*SN2)C3/C2=18.5% 如果在此基礎上將信噪比S/N再增大到10倍，最大信息通率只能再增加18.5%左右9.9.用香農公式計算一下，假定信道帶寬為為用香農公式計算一下，假定信道帶寬為為3100Hz3100Hz，最大信，最大信道傳輸速率為道傳輸速率為35Kb/35Kb/，那么若想使最大信

7、道傳輸速率增加，那么若想使最大信道傳輸速率增加，問信噪比，問信噪比S/NS/N應增大到多少倍？如果在剛才計算出的基應增大到多少倍？如果在剛才計算出的基礎上將信噪比礎上將信噪比S/NS/N再增大到十倍，問最大信息速率能否再增加再增大到十倍，問最大信息速率能否再增加？第第 3 章章 數據鏈路與鏈路的區別在于數據鏈路出鏈路外，還必須有一些必要的規程來控制數據的傳輸，因此，數據鏈路比鏈路多了實現通信規程所需要的硬件和軟件。“電路接通了”表示鏈路兩端的結點交換機已經開機，物理連接已經能夠傳送比特流了，但是，數據傳輸并不可靠，在物理連接基礎上，再建立數據鏈路連接，才是“數據鏈路接通了”，此后，由于數據鏈路

8、連接具有檢測、確認和重傳功能，才使不太可靠的物理鏈路變成可靠的數據鏈路，進行可靠的數據傳輸當數據鏈路斷開連接時，物理電路連接不一定跟著斷開連接。1.1.數據鏈路數據鏈路( (即邏輯鏈路即邏輯鏈路) )與鏈路與鏈路( (即物理鏈路即物理鏈路) )有何區別有何區別? ? “電路接通了電路接通了”與與”數據鏈路接通了數據鏈路接通了”的區別何在的區別何在? ?作二進制除法，1101011011 0000 10011 得余數1110 ，添加的檢驗序列是1110.作二進制除法，兩種錯誤均可發現僅僅采用了CRC檢驗，缺重傳機制，數據鏈路層的傳輸還不是可靠的傳輸。7.7.要發送的數據為要發送的數據為11010

9、110111101011011。采用。采用CRCCRC的生成多項式是的生成多項式是P P（X X）=X=X4 4+X+1+X+1。試求應添加在數據后面的余數。數據在傳輸過程中。試求應添加在數據后面的余數。數據在傳輸過程中最后一個最后一個1 1變成了變成了0 0，問接收端能否發現？若數據在傳輸過程中，問接收端能否發現？若數據在傳輸過程中最后兩個最后兩個1 1都變成了都變成了0 0，問接收端能否發現？采用，問接收端能否發現？采用CRCCRC檢驗后，檢驗后，數據鏈路層的傳輸是否就變成了可靠的傳輸？數據鏈路層的傳輸是否就變成了可靠的傳輸？作二進制除法【課堂上已講過】101110 000 1001 添加

10、在數據后面的余數是0118.8.要發送的數據為要發送的數據為101110101110。采用。采用CRCD CRCD 生成生成多項式是多項式是P P（X X）=X=X3 3+1+1。試求應添加在數據。試求應添加在數據后面的余數后面的余數? ?原字符串011011111 11111 00填充后字符串011011111011111000PPP幀數據0001110111110111110110還原后的字符串000111011111 11111 11010. PPP10. PPP協議使用同步傳輸技術傳送比特串協議使用同步傳輸技術傳送比特串01101111111111000110111111111100。

11、試問經過零比特填充。試問經過零比特填充后變成怎樣的比特串？若接收端收到的后變成怎樣的比特串？若接收端收到的PPPPPP幀的數據部分是幀的數據部分是00011101111101111101100001110111110111110110，問刪除發送端加入的零比特后變成怎樣的問刪除發送端加入的零比特后變成怎樣的比特串？比特串？10BASE-T中的“10”表示信號在電纜上的傳輸速率為10MB/s，“BASE”表示電纜上的信號是基帶信號，“T”代表雙絞線星形網，但10BASE-T的通信距離稍短，每個站到集線器的距離不超過100m。18.18.試說明試說明10BASE-T10BASE-T中的中的“10”

12、“10”、“BASE”“BASE”和和“T”“T”所代表的意思？所代表的意思？32.32.圖表示有五個站點分別連接在三個局域網上，并且用圖表示有五個站點分別連接在三個局域網上，并且用網橋網橋1 1和和2 2連接起來。每一個網橋都有兩個接口（連接起來。每一個網橋都有兩個接口（1 1和和2 2）。）。在一開始，兩個網橋中的轉發表都是空的。以后有以下各在一開始，兩個網橋中的轉發表都是空的。以后有以下各站向其他的站發送了數據幀：站向其他的站發送了數據幀：A A發送給發送給E E，C C發送給發送給B B，D D發發送給送給C C，B B發送給發送給A A。試把有關數據填寫在表。試把有關數據填寫在表3-

13、23-2中。中。網橋2網橋1ABCDE接口接口1接口接口2接口接口1接口接口2LAN1LAN2LAN3發送發送的幀的幀網橋網橋1的轉的轉發表發表網橋網橋2的的轉發表轉發表網橋網橋1的處理的處理（轉發？丟棄？（轉發？丟棄？登記？）登記？）網橋網橋2的處理的處理（轉發？丟棄？（轉發？丟棄？登記？）登記？）地址地址 接口接口 地址地址 接口接口AEAEA1A1轉發，寫入轉發轉發，寫入轉發表表轉發，寫入轉發轉發，寫入轉發表表CBBC2C1轉發，寫入轉發轉發，寫入轉發表表轉發，丟棄不轉轉發，丟棄不轉發發DCCD2D2寫入轉發表，丟寫入轉發表，丟棄不轉發棄不轉發轉發，寫入轉發轉發，寫入轉發表表BAAB1寫

14、入轉發表，丟寫入轉發表，丟棄不轉發棄不轉發接收不到這個幀接收不到這個幀第第 4 4 章章 9.9. （1 1）子網掩碼為）子網掩碼為255.255.255.0255.255.255.0代表什么意思？代表什么意思？有三種含義：一個A類網的子網掩碼，對于A類網絡的IP地址，前8位表示網絡號，后24位表示主機號，使用子網掩碼255.255.255.0表示前8位為網絡號，中間16位用于子網段的劃分，最后8位為主機號。一個B類網，對于B類網絡的IP地址，前16位表示網絡號，后16位表示主機號，使用子網掩碼255.255.255.0表示前16位為網絡號，中間8位用于子網段的劃分，最后8位為主機號。1. 一

15、個C類網，這個子網掩碼為C類網的默認子網掩碼。9.9. （2 2）一網絡的現在掩碼為）一網絡的現在掩碼為255.255.255.248255.255.255.248，問該網絡能夠連接多少個，問該網絡能夠連接多少個主機？主機？255.255.255.248即：11111111.11111111.11111111.11111000.每一個子網上的主機為23-2=6 臺.掩碼位數29，該網絡能夠連接8個主機，扣除全1和全0后為6臺。9.9. （3 3）一）一A A類網絡和一類網絡和一B B網絡的子網號網絡的子網號subnet-idsubnet-id分別為分別為1616個個1 1和和8 8個個1 1，

16、問這兩個子網掩碼有何不同？，問這兩個子網掩碼有何不同？A類網絡：11111111 11111111 11111111 00000000給定子網號（16位“1”）則子網掩碼為255.255.255.0B類網絡 11111111 11111111 11111111 00000000給定子網號（8位“1”）則子網掩碼為255.255.255.0但但是可以分割的是可以分割的子網數目不同子網數目不同9.9. (4)(4)一個一個B B類地址的子網掩碼是類地址的子網掩碼是255.255.240.0255.255.240.0。試問在其中每一個子網上的。試問在其中每一個子網上的主機數最多是多少？主機數最多是多

17、少？(240) 10=(128+64+32+16)10=(11110000)2Host-id的位數為4+8=12，因此，最大主機數為：212-2=4096-2=409411111111.11111111.11110000.00000000 9.9. (5)(5)一一A A類網絡的子網掩碼為類網絡的子網掩碼為255.255.0.255255.255.0.255；它是否為一個有效的子網掩；它是否為一個有效的子網掩碼？碼？是有效的。A類地址的默認子網掩碼為：11111111 00000000 00000000 00000000所以題目中255.255.0.255即 11111111 11111111

18、 00000000 11111111為有效的。9.9. (6)某個某個IP地址的十六進制表示地址的十六進制表示C2.2F.14.81，試將其轉化為點分十進制的形式。這個地址是試將其轉化為點分十進制的形式。這個地址是哪一類哪一類IP地址？地址？C2.2F.14.81=(12*16+2).(2*16+15).(16+4).(8*16+1)=194.47.20.129可知194.47.20.129為11000010.00101111.00010100.10000001是一個C類地址9.9. (7)C類網絡使用子網掩碼有無實際意義？類網絡使用子網掩碼有無實際意義？為什么？為什么？ 有實際意義.C類子網

19、IP地址的32位中,前24位用于確定網絡號,后8位用于確定主機號.如果劃分子網,可以選擇后8位中的高位,這樣做可以進一步劃分網絡,并且不增加路由表的內容,但是代價是主機數目減少.10.10.試辨認以下試辨認以下IP地址的網絡類別。地址的網絡類別。(1)128.36.199.3 (2)21.12.240.17 (3)183.194.76.253 (4)192.12.69.248(5)89.3.0.1 (6)200.3.6.2 (2)和(5)是A類,(1)和(3)是B類,(4)和(6)是C類類別類別首字節值范圍首字節值范圍網絡數網絡數主機數主機數A1-12612616777214B128-1911

20、638365534C192-223209715125417.一個一個3200位長的位長的TCP報文傳到報文傳到IP層，加上層，加上160位的首部后位的首部后成為數據報。下面的互聯網由兩個局域網通過路由器連接起成為數據報。下面的互聯網由兩個局域網通過路由器連接起來。但第二個局域網所能傳送的最長數據幀中的數據部分只來。但第二個局域網所能傳送的最長數據幀中的數據部分只有有1200位。因此數據報在路由器必須進行分片。試問第二個位。因此數據報在路由器必須進行分片。試問第二個局域網向其上層要傳送多少比特的數據（這里的局域網向其上層要傳送多少比特的數據（這里的“數據數據”當然當然指的是局域網看見的數據）指的

21、是局域網看見的數據）?第二個局域網所能傳送的最長數據幀中的數據部分只有1200bit,即每個IP數據片的數據部分小于1200-160(bit)= 1040bit ,由于片偏移是以8字節即64bit為單位的，所以IP數據片的數據部分最大不超過1024bit，這樣3200bit的報文要分4個數據片，所以第二個局域網向上傳送的比特數等于(3200+4160)，共3840bit。20.設某路由器建立了如下路由表：設某路由器建立了如下路由表：目的網絡目的網絡 子網掩碼子網掩碼 下一跳下一跳128.96.39.0 255.255.255.128 接口接口m0128.96.39.128 255.255.25

22、5.128 接口接口m1128.96.40.0 255.255.255.128 R2192.4.153.0 255.255.255.192 R3*（默認）（默認） R4現共收到現共收到5個分組，其目的地址分別為：個分組，其目的地址分別為：（1）128.96.39.10（2）128.96.40.12（3）128.96.40.151（4）192.153.17（5）192.4.153.90(1)分組的目的站IP地址為:128.96.39.10.先與子網掩碼255.255.255.128相與,得128.96.39.0,可見該分組經接口0轉發。(2)分組的目的IP地址為:128.96.40.12。與子網

23、掩碼255.255.255.128相與得128.96.40.0,不等于128.96.39.0.與子網掩碼255.255.255.128相與得128.96.40.0,經查路由表可知,該項分組經R2轉發。(3)分組的目的IP地址為:128.96.40.151,與子網掩碼255.255.255.128相與后得128.96.40.128,與子網掩碼255.255.255.192相與后得128.96.40.128,經查路由表知,該分組轉發選擇默認路由,經R4轉發。(4)分組的目的IP地址為：192.4.153.17。與子網掩碼255.255.255.128相與后得192.4.153.0。與子網掩碼255

24、.255.255.192相與后得192.4.153.0，經查路由表知，該分組經R3轉發。(5)分組的目的IP地址為：192.4.153.90，與子網掩碼255.255.255.128相與后得192.4.153.0。與子網掩碼255.255.255.192相與后得192.4.153.64，經查路由表知，該分組轉發選擇默認路由，經R4轉發。21.某單位分配到一個某單位分配到一個B類類IP地址，其地址，其net-id為為129.250.0.0.該單位有該單位有4000臺機器，分布在臺機器，分布在16個不同的地點。如選用子網掩碼為個不同的地點。如選用子網掩碼為255.255.255.0，試給每一個地點

25、分配一個子，試給每一個地點分配一個子網掩碼號，并算出每個地點主機號碼的最小值網掩碼號，并算出每個地點主機號碼的最小值和最大值和最大值?4000/16=250，平均每個地點250臺機器。如選255.255.255.0為掩碼，則每個網絡所連主機數=28-2=254250，共有子網數=28-2=25416，能滿足實際需求。可給每個地點分配如下子網號碼地點： 子網號（subnet-id） 子網網絡號 主機IP的最小值和最大值1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.

26、250.2.2543： 00000011 129.250.3.0 129.250.3.1-129.250.3.2544： 00000100 129.250.4.0 129.250.4.1-129.250.4.2545： 00000101 129.250.5.0 129.250.5.1-129.250.5.2546： 00000110 129.250.6.0 129.250.6.1-129.250.6.2547： 00000111 129.250.7.0 129.250.7.1-129.250.7.2548： 00001000 129.250.8.0 129.250.8.1-129.250.8.

27、2549： 00001001 129.250.9.0 129.250.9.1-129.250.9.25410： 00001010 129.250.10.0 129.250.10.1-129.250.10.25411： 00001011 129.250.11.0 129.250.11.1-129.250.11.25412： 00001100 129.250.12.0 129.250.12.1-129.250.12.25413： 00001101 129.250.13.0 129.250.13.1-129.250.13.25414： 00001110 129.250.14.0 129.250.14

28、.1-129.250.14.25415： 00001111 129.250.15.0 129.250.15.1-129.250.15.25416： 00010000 129.250.16.0 129.250.16.1-129.250.16.25422.一個數據報長度為一個數據報長度為4000字節（固定首部長度）。現在經過字節（固定首部長度）。現在經過一個網絡傳送，但此網絡能夠傳送的最大數據長度為一個網絡傳送，但此網絡能夠傳送的最大數據長度為1500字字節。試問應當劃分為幾個短些的數據報片？各數據報片的數節。試問應當劃分為幾個短些的數據報片？各數據報片的數據字段長度、片偏移字段和據字段長度、片偏

29、移字段和MF標志應為何數值？標志應為何數值？總長度(字節) 數據長度(字節) MF 片偏移原始數據報4000398000數據報片11500148010數據報片2150014801185數據報片3104010200370IP數據報固定首部長度為20字節26.有如下的有如下的4個個/24地址塊，試進行最大可能性的聚地址塊，試進行最大可能性的聚和和。 212.56.132.0/24 212.56.133.0/24 212.56.134.0/24 212.56.135.0/24 212=(11010100)2， 56 =(00111000)2132=(10000100)2，133=(10000101)2134=(10000110)2，135=(10000111)2所以共同的前綴有22位，即11010100 00111000 100001，聚合的CIDR地址塊是：212.56.132.0/22第第 5 5 章章 13.13.一個一個UDP用戶數據的數據字段為用戶數據的數據字段為8192字字節。節。在數據鏈路層要使用以太網來傳送。試問應當在數據鏈路層要使用以太網來傳送。試問應當劃分為幾個劃分為幾個IP數據報片？說明每一個數據報片？說明每一個IP