1、參考答案： 第一章10、試在下列條件下比較電路交換和分組交換。要傳送的報文共x (bit )，從源站到目的站共經過 k 段鏈路，每段鏈路的傳播時延為d (s),數據率為b (bit/s )。在電路交換時電路的建立時間為s (s)。在分組交換時分組長度為 p( bit )，且各結點的排隊等待時間可忽略不計。問在怎樣的條件下，分組交換的 時延比電路交換的要小答：對電路交換，當 t=s 時，鏈路建立；當 t=s+x/b ，發送完最后一 bit ；當 t=s+x/b+kd ，所有的信息到達目的地。對分組交換，當 t=x/b ， 發送完最后一 bit ；為到達目的地，分組需經過 k-1 個分組交換機的轉

2、發，每次轉發的時間為 p/b ，所以總的延遲 = x/b+(k-1)p/b+kd所以當分組交換的時延小于電路交換x/b+(k-1)p/b+kd< s+x/b+kd 時，(k-1)p/b < s17、試計算以下兩種情況的發送時延和傳播時延：(1) 數據長度為107bit，數據發送速率為100kbit/s ，傳播距離為1000km,信號在媒體上的傳播速率為 2Xl08m/s。(2) 數據長度為 103bit ，數據發送速率為 1Gbit/s ，傳輸距離和信號在媒體上的傳播速率同上。答(1):發送延遲=107 (100X1000)=100s傳播延遲=1000X 1000/ (2X108)

3、 =5X10 -3s=5ms(2)：發送延遲 =103/(109) =10-6s=1us傳播延遲 =1000X 1000/(2X 10 8) =5X 10 -3s=5ms第二章9、用香農公式計算一些，假定信道帶寬為3100Hz,最大信息傳輸速率為 35kb/s，那么若想是其最大信息傳輸速率增加60%問，信噪比S/N應增大到多少倍如果在剛才計算的基礎上將信噪比在增大到10倍，問最大信息速率能否再增加 20%答：根據公式 C = W log2 （1+ S/N ） 得出 S/N 應該增大約 100 倍，再增大到 10 倍，最大信息速率只能再 增加 %左右16、共有 4 個站進行碼分多址通信。 4 個

4、站的碼片序列為A：（11111111） B：（11111111）C：（11111111） D：（11111111）現收到這樣的碼片序列 S：（ 1 1 3 1 1 31 1）。問哪個站發送數據了發送數據的站發送的是0還是 1答：S? A= （+ 1- 1 + 3+ 1 - 1 + 3+1 + 1）/8=1，A 發送 1S? B=（11311311）8=1， B 發送 0S? C=（+ 1+1+3+1-1-3-1-1）8=0， C 無發送S? D=（+ 1+1+3-1+1+3+1-1）8=1， D 發送 1第三章3-07、要發送的數據為11,采用CRC勺生成多項式為P （X） =X4+X+1o試

5、求應添加在數據后面的余數。數據在傳輸過程中最后一個 1 變成了 0，問接收端能否發現若數據在傳輸過程中最后兩個 1 變成了 0，問接收端能否發現采用CRC檢驗后，數據鏈路層的傳輸是否就變成了可靠的傳輸答：添加的檢驗序列為 1110（0除以 10011）數據在傳輸過程中最后一個 1變成了 0, 0除以10011，余數為011，不為0,接收端可以發現差錯。數據在傳輸過程中最后兩個 1都變成了 0, 0除以10011，余數為101，不為0,接收端可以發現差錯。在數據鏈路層使用CRC檢驗，能夠實現無比特差錯的傳輸，但是這只是“盡力而為”的傳輸，還不是 可靠傳輸。3-20、假定1km長的CSMA/C網絡

6、的數據率為1Gb/s。設信號在網絡上的傳播速度為200000km/s。求能夠使用此協議的最短幀長。答：對于1km電纜，單程端到端傳播時延為：t =1-200000=5X10-6s=5gs,端到端往返時延為：2 t =10gs為了能按照CSMA/CD工作，最小幀的發送時延不能小于10gs,以1Gb/s速率工作，10gs可發送的比特數等于： 10X10 - 6X1X109=10000bit=1250 字節。3-22、假定在使用CSMA/CD、議的10Mb/s以太網中某個站在發送數據時檢測到碰撞，執行退避算法時選擇了隨機數r=100。試問這個站需要等待多長時間后才能再次發送數據如果是100Mb/s的

7、以太網呢答：對于10Mbps的以太網，等待的時間是在100*512/ ( 10*1000000)=對于100Mbps的以太網，等待的時間是 100*512/ (100*1000000 )=3-24、假定站點A和B在同一個10Mb/s的以太網網段上。 這兩個站點之間的傳播時延為 225比特時間?，F 假定A開始發送一幀，并且在 A發送結束之前B也發送一幀。如果 A發送的是以太網所容許的最短幀，那 么A在檢測到和B發生碰撞之前能否把自己的數據發送完畢換言之，如果A在發送完畢之前沒有檢測到碰撞，那么能否肯定A所發送的幀不會和B發送的幀發生碰撞答：t=0比特時間時，A開始傳輸數據。t=64+512=57

8、6比特時間時(其中64為前同步碼和幀開始定界符，512為最小幀的長度)，A完成傳輸。t=225比特時間，B會檢測出A的信號。因此只要 B 在 t=225 比特時間之前發送數據，就一定會發生發生碰撞。而b在t=225比特時間之后由于會檢測出 A的信號，因此就不會發送數據，直到A發送完畢之前，A所發送的幀不會和 B發送的幀發生碰撞。3-25、在上題中的站點 A和B在t=0時同時發送了數據幀。當t=225比特時間，A和B同時檢測到發生了碰撞，并且在t=225+48=273比特時間完成了干擾信號的傳輸。 A和B在CSMA/CDI法中選擇不同的r值退 避。假定A和B選擇的隨機數分別是rA=0和rB=1。

9、試問A和B各在什么時間開始重傳其數據幀A重傳的數據幀在什么時間到達 BA重傳的數據會不會和 B重傳的數據再次發生碰撞 B會不會在預定的重傳時間停止發送數據答:比特時間事件0A和B開始同時傳輸225A和B同時檢測到碰撞273=225+48 （其中48比特是強化碰撞時間）A和B結束干擾信號的傳輸273=273+0*512A結束碰撞退避，開始監聽信道498=273+225B的最后一比特到達A，A檢測到信道空閑594=498+96 （其中96是幀間最小間隔）A開始傳輸785=273+1*512B結束碰撞退避，開始監聽信道819=594+225A的信號到達B881=785+96如果B檢測到信道空閑，則可

10、以發送數據，但是由 于B檢測到A的信號，因此暫停傳輸A重傳的數據不會和B重傳的數據再次發生碰撞。B會在預定的重傳時間停止發送數據3-32現有五個站分別連接在三個局域網上，并且用兩個透明網橋連接起來，如下圖所示。每一個網橋的兩 個端口號都標明在圖上。在一開始，兩個網橋中的轉發表都是空的。以后有以下各站向其他的站發送了數 據幀，即A發送給E, C發送給B, D發送給C, B發送給A。試將有關數據填寫在下表中。發送的幀網橋1的轉發表網橋2的轉發表網橋1的處理網橋2的處理（轉發丟棄登記）（轉發丟棄登記）站地址端口站地址端口A發送給EMAC11MAC11轉發，寫入轉發表轉發，寫入轉發表C發送給BMAC3

11、2MAC31轉發，寫入轉發表轉發，寫入轉發表D發送給CMAC42MAC42寫入轉發表，丟棄轉發，寫入轉發表不轉發B發送給AMAC21寫入轉發表，丟棄接收不到這個幀不轉發第四章4-091. 子網掩碼為代表什么意思2. 一網絡的子網掩碼為，問該網絡能夠連接多少臺主機3. 一 A類網絡和一 B類網絡的子網號 subnet-id 分別為16bit的8bit，問這兩個網絡的子網掩碼有何不同4. 一個B類地址的子網掩碼是。試問在其中每一個子網上的主機數最多是多少5. 一個A類地址的子網掩碼為。它是否為一個有效的子網掩碼6. 某個IP地址的十六進制表示是 C22F1481，試將其轉換為點分十進制的形式.這個

12、地址是哪一類IP地址7. C類網絡使用子網掩碼有無實際意義為什么答：（1） C類地址對應的子網掩碼值。但也可以是A類或B類地址的掩碼，即主機號由最后的8位決定。而路由器尋找網絡由前24位決定。（2）6個主機。（3）子網掩碼一樣，但子網數目不同。（4） 最多可有4094個（不考慮全0和全1的主機號）。（5）有效。但不推薦這樣使用。（6）。C類。（7）有。對于小網絡這樣做還可進一步劃分子網，另外加快路由選擇的速度，簡化路由表。4-20設某路由器建立了如下路由表下一跳路由器目的網絡子網掩碼接口 0接口 1R2R3* (默認)一一R4現共收到5個分組，其目的站IP地址分別為：(1) ( 2)( 3)(

13、 4)( 5)試分別計算其下一跳。解：(1)分組的目的站IP地址為：。先與子網掩碼相與，得，可見該分組經接口0轉發(2) 分組的目的IP地址為：。a) 與子網掩碼相與得，不等于。b) 與子網掩碼相與得，經查路由表可知，該項分組經R2轉發。(3)分組的目的IP地址為：，與子網掩碼相與后得，與子網掩碼相與后得，經查路由表知，該分組轉發選擇默認路由，經R4轉發。(4)分組的目的IP地址為：。與子網掩碼相與后得。與子網掩碼相與后得，經查路由表知，該分組經R3轉發(5)分組的目的IP地址為：，與子網掩碼相與后得。與子網掩碼相與后得，經查路由表知，該分組轉發選擇默認路由，經R4轉發。4-21某單位分配到一

14、個 B類IP地址，其net-id為。該單位有4000臺機器，平均分布在16個不同的地點 如選用子網掩碼為，試給每一地點分配一個子網號碼，并計算出每個地點主機號碼的最小值和最大值。答：子網號116主機號分別為1254。4-29 一個自治系統有5個局域網，其連接圖如圖 4-55所示。LAN2至LAN5上的主機數分別為：91，150，3 和15。該項自治系統分配到的IP地址塊為。試給出每一個局域網的地址塊(包括前綴)。解：分配網絡前綴時應先分配地址數較多的前綴。地址塊可寫成寫成二進制表示：00011110 01110110 00000000掩碼00000000LAN3有150個主機加一個路由器地址為

15、151個地址。地址塊 00011110 0111011* *分配地址塊 00011110 01110110 *即 有91個主機加一個路由器地址為92個地址。分配地址塊 00011110 01110111 0*即 有15個主機加一個路由器地址為16個地址。需要/27地址塊，可分配/26地址塊。分配地址塊 00011110 01110111 10*即 有3個主機加一個路由器地址為4個地址。至少需要/29地址塊分配地址塊 00011110 01110111 11000*即 至少有3個IP地址供路由器用。也分一個/29地址塊分配地址塊 00011110 01110111 11001_即以下地址中的哪一個和12匹配請說明理由。(1)(4) 答：分別與 00000000 00000000按位與運算。只有86.與之匹配。4-41假定網絡中的路由器 B的路由表有如下的項目(這三列分別表示