計算機網絡科學院2013toexercise

1、課程1次練習題解1. 在截止頻率為4000Hz 傳輸二進制信號，假定傳輸設備完課程1次練習題解1. 在截止頻率為4000Hz 傳輸二進制信號，假定傳輸設備完全沒有噪聲，么當數據速率等于 3200bps 時, 允許通過的最高次諧波的次數是多少解答f=4000Hz,因此允許通過的最高次諧波的次數是 2如下圖所示，一臺 PC 機使用調制解調器通網連接到ISP務器。其B表；R表示PCISP服務器之間PC機與ISP務器之間的鏈路的帶是鏈路的信噪功率比是分貝B=3000,R=10log10127, 試確定可以取得的理論上最大的數據傳輸速求寫出解題解答1010log10(S/NR=10 S/N127公式最大

2、的數據傳輸速D=Blog2(1+S/N)=3000log2(1+127)=21000(比特/秒21kbps3. 聲信道道的帶寬是 6MHz，如果使用 4 級數字信號，每秒能發(fā)送多少比特？假定解答：使12M 次。4 2 24Mbps4假定在地球和一個新月亮之間建立一條100M 位/秒的鏈路。從該月亮到地球的距離大約是38 5000 公里，數據在鏈以光速4假定在地球和一個新月亮之間建立一條100M 位/秒的鏈路。從該月亮到地球的距離大約是38 5000 公里，數據在鏈以光速3108 米/秒傳輸。計算該鏈路的最小 使用 RTT 作為延遲，計算該鏈路的“延遲帶寬在（2）中計算的“延遲帶寬”值的含義在月

3、亮上用一個照相機拍取地球的相片，并把它們以數字形式保存到磁盤上解答25M字節(jié)圖像，那么，從發(fā)出數據請求到傳送結束最（1）RTT2385000000 米(3108米/秒2.57（2）“延遲2.57秒100M 位/257M 32M2.0+2.57=4.57 秒。5.OC-3的用戶數據傳148.608 Mbps。請問如何從SONET OC-3參數推導出解答SONET 810 90 9 8 STS-1SONETSTS-336 8787988000=50 112 000 bps50.112 Mbps荷信封。同步載荷信封（SPE）1 1988 000=576 000 bps，把它從50.112Mbps50

4、.112Mbps-576000bps49.536Mbps。 OC-33OC-149.5363=148.608Mbps6. 現在要在光纖上發(fā)送一個計算機屏幕圖像序列。屏幕大小為 1024x768 像素，每2460bps的定調制一個比特，那么對中心波長為 1.30m 的波段，這個帶寬所對應的波長范圍有多大解答: 480 x640 x24x60bps8 f = 4.42 x10 （調制一個比特442Mbps 2.5x 106 微米課程2次練習題解1. 線路的檢查或糾正樣的影響？在課程2次練習題解1. 線路的檢查或糾正樣的影響？在這種情況下，在數據鏈路層是否就可以不需要進行解答：通常在物理層對CPU1

5、 2 12層投遞的過程中，數據有可能因為緩沖區(qū)空間的不2.x比特用戶數據以一系列分組的形式k個跳段的通路p個數據位和 h 個頭位，xp+h，線路速率為 b 比特/秒，傳輸延遲忽略不計。什么樣的 p 值解答x/pp3有10每個4 000Hz。它們使用FDM(頻分多路復用)被復用到單個通道。問該復用通道所需要的最小帶寬是多少？假定警400Hz。解答：有10個3有10每個4 000Hz。它們使用FDM(頻分多路復用)被復用到單個通道。問該復用通道所需要的最小帶寬是多少？假定警400Hz。解答：有10個4000Hz信號400010+4009=43600Hz4一個簡單系統由兩個端局和一個長途局連接而成，

6、端局和長途局間由 1MHz 的雙工主干連接（電纜。在 8 小時工作日中，平均一使用 4 次，每次的平均使用時為 6 分鐘。10%的通話是長途的（即通過長途局。問一個端局能支持的（假定每條線路 解答:每3分鐘，60分3分=2020200 10000004000=250200 5. 在一個星座圖中（Modem）,所有的點都位于一個以原點為中心的圓上。這里使用解答：如果所有的點都和原點等距離，它們都具有相同的振幅，因此不是使用振幅調制6.一個使用DMTee ione modulaton的ADSL系統把3/4的QAM-64輸的下行鏈路的容量是多少？解答：總共有256個通道，除去6個用于POTS的通道，

7、再除去用于控制的2個通道，剩，18624 000bps4.464Mbps。3次練習題解速度是200 000km/s。若最小數據幀長度減少800 比特，則最遠的兩個站點之間的距離需要增加還是是減少，那么至少需要減少多少米是增加，那么至少需要增加多【解答】由于最小數據幀長度減少了，最遠的兩個站點之間的距離也需要減少。1 位傳輸-間是（110）=10 RTTt=10 800=810 v=210m/s,2L=vt210810 =160m，L=160m2=80m802 下圖表示LAN通過網橋互連。請按照圖上所標的網橋ID和法求出此網絡的生成樹，利用生成樹1插【解1插【解答3.千兆位以太網每秒最多可以處理

8、多少個幀？假定使用長度為 64 字節(jié)的最小以太網幀，并且運行幀假定使用長度為 64 字節(jié)的最小以太網幀，沒有幀迸發(fā)假定使用長度為 1518 字節(jié)的最大以太網幀，并且運行幀【解答】由于最小幀（64字節(jié)）100 倍的速度發(fā)送，最大距離減少1/10025 米。認為，25 51251246 200 1953 125 2如果沒有幀迸發(fā)，把短幀填充到 512 字節(jié)即 認為，25 51251246 200 1953 125 2如果沒有幀迸發(fā)，把短幀填充到 512 字節(jié)即 4096 4096=244140244140 151812144位，110912144=8282345 (a1轉發(fā)交換機的 10Mbps

9、以太網，分組大小是 5000 位。假延遲，并且交換機在接收完分組之后立即重發(fā)路引10【解答】1 位的發(fā)送延遲是 0.1s，一個分組由 5000 位組成，在每條引入的遲500s的延遲都是 10s，因此總的延遲等于2=1020s1.02ms（）（整個分組接收完經過分析才確定轉發(fā)的外出端口，因此延遲了一個分組的發(fā)送時間（b）跟（a）的情況類似，但有 3 個交換機）（c）跟（a）的情況相同，但假定交換機實施“直通”交換：它可以在收到分組的開頭 位后就重發(fā)分組5001+102+20=540s（1，2下圖中示出的透明橋接器的布局。假定開始時所有都是空的，試給出在列的傳輸序列之后，橋接器 B1-B4 中的每

10、一個*AC傳*CA發(fā)*DC發(fā)的內容要求在表中用可以從一個端口可以直接到達的那個鄰居節(jié)點來標識該端口，例如，B1 的個端口可標B1A端口B1B2口【解答ACAC【解答ACACB1：AACB2 （B3：AB2，CC，DB2B4：AB2，DD （C）6. 假定在橋接網絡上的一臺計算機把一個分組發(fā)給在網絡上不存在的一個設備。橋接器將【解答】橋接器不知道網絡上是否存在該設備，它只知道在它的表中沒有這個目標設備04-練習題與解答A 發(fā)送的同時，E F2在劃分成六邊形單元的一個典型的蜂840: n7n個頻率。這樣，在每個單元中可1/7840，所以在每個單元中可以使用的頻率數是 120插圖 一個劃分成六邊形單

11、元的典型的蜂系插圖 一個劃分成六邊形單元的典型的蜂系（1）不使用 ?！窘獯稹孔畛醯腃SMA/CA機制不使用 因此所有的站都將每 50 （2）使用發(fā)送 1 個幀，所體驗的數據速率等于 54Mbps50 =1.8Mbps，54Mbps5.4Mbps。4CSMA/CACSMA/CD。那么，在什么樣的條件下CSMA/CD CSMA/CA 呢？解答：無線局域網不能采用以太網的 CSMA/CD,其原因有三個方面。第一，在無線環(huán)境中測是LANCSMA/CDLAN 存在隱CSMA/CD。即使CSMA/CD（-1+13+113+1A：（-11（-1+13+113+1A：（-111+1+11+1B：（-11+11

12、+1+1+1C：（-1+11+1+1+11D：（-1+11111+18=8=結果是AD1，B。05-練習題與11相鄰節(jié)點之間的代價。1 習題1插請根據Dijkstra 最短通路搜索算法找出 A到J 的最短路徑。規(guī)定使用直接在圖上加方法，而且中只要求依次列出每一步的給出從AJ代在原圖上示出最后一步算法完成時圖上每個節(jié)點（除 A 以外）的標解答：(1)AJACDAJACDEGIJ 15最后一步算法完成時圖上每個節(jié)點（A以外）2 所示2 最后一步算法完成時圖上每個節(jié)點（A以外）的標2考慮圖 3 所示的子網。使用距離向量路由選擇，下列向量剛剛被路由器 C 收到路由C量得到的到達B、DE的延時分別6、3

13、5。試問路由器C的新的路由是什么？請給出所使用的輸出線路和所預期的延時3 習題2插解答： B（11，6，14，18，12，8）D（19，15，9，3，12，13）E 給出 （12，11，8，14，5，9）取到達每一目的地的最小值（C除外）（B，B，-，3使用圖 4 所示的網絡，如果使用跳段計數計量代價，那么從 R6 到 R2，RIP 選取哪一條通路4網段解答：R21跳段4網段解答：R21跳段計數把它的網絡通告給R5R1。R5 把R2的網2個跳段計數通告給R6。R1R2的網2個跳段計數通告給R4，R4R2的網絡以3個跳段計數通告給 R6。因此，R6R52R6-R5-R2。4如果在上4網絡OSPF

14、代替RIP，那么從R6R2選取通路示：在這里須計算每條鏈路的代價。OSPF 的缺省做法如代價=參考帶寬/接口帶帶寬的缺省值是 100Mbps關技術的接口帶寬值如下： 解答：如圖 5 所示，T1 鏈路的代價是 100/1.544=65,以太網段的代價是 100/10=10,5 OSPF路代R6,R5,R2 = R6,R4,R1,R2 = R6,R8,R3,R5,R2 = R6,R8,R7,R4,R1,R2 = 5請給出一個簡單的試探方法，尋找通過一個網絡從一個給定的源到一個給定的兩條通路（假定確實存在兩條這樣的通路5請給出一個簡單的試探方法，尋找通過一個網絡從一個給定的源到一個給定的兩條通路（假

15、定確實存在兩條這樣的通路便在任一條通信線路失效的情況下，在這個節(jié)點之間還能進行通信。假定路由器是足夠可靠的，因此不必擔心路由的可能性06-練習1. 下列附表是使用無類別域間路由選擇（CIDR）IP路由選擇(1) 解答：C4.5E.10.0/20（B）300010000C4.5E.13.87313=0001001120位掩碼與C4.5E.10.0/20（10=00010010）相匹配（最長匹配），IP分組將被投遞到B。(2) 解答：C4.50.0.0/12（A）201010000C4.5E.22.09 2 0101 111012 位掩碼與網絡C4.50.0.0/12相匹配（最長匹配），IP分組將

16、被投遞到A。(3)解答：80.0.0.0/1（E）110000000網絡/掩碼長下一站ABCDEFG 80.0.0.0/1相匹配（唯一匹配），IP分組將被投遞到E(4) 80.0.0.0/1相匹配（唯一匹配），IP分組將被投遞到E(4) 解答：40.0.0.0/2（F）101000000 40.0.0.0/2相匹配（最長匹配），IP分組將被投遞到F(5)解答：C4.60.0.0/12（C）201100000C4.6D.31.2E20110110112位掩碼與網絡C4.60.0.0/12 IP 分組將被投遞到C。(6) 解答：C4.68.0.0/14（D）201101000C4.6B.31.2E

17、20110101114C4.68.0.0/14相匹配（最長匹配），IP分組將被投遞到D2. 假定主機A 和B 在一個具有CIP200.0.0 B 的直接連接把主機C 附接到該網絡（參見附圖）。說明對于這種配制如何劃分子網，才能最2插解答考慮到路由選擇，C 必須有自己的子網。盡管這個子網很小，但它也減少了原先的以太網可提供的主機數7B 的一種網子掩接1000 以太1111 直接鏈3IPv4（以十六進制表示）0 x45 00 00 54 00 03 5850 20 0 7C 4E03 02 B4 0E 0F 解答：（1）沒有3IPv4（以十六進制表示）0 x45 00 00 54 00 03 58

18、50 20 0 7C 4E03 02 B4 0E 0F 解答：（1）沒有。重新計算檢驗和，結果110000101 0000（后的報片。IP 規(guī)范規(guī)定，所有主機和網關至少能支持 576 字節(jié)的分組長度。在 576 字節(jié)的數據報中，512 個字節(jié)用于存放數據，64 個字節(jié)用作分組頭。由于本報片數據域的長度只有 64540003（十六進制分組的服務類型域的值是 0000 0000（十六進制 00，其中最低兩位不使用，最高 3000優(yōu)先級是普通級，不是網絡控制分組；其余3000一般延遲時間、一般4IP192.168.130.0255.255.255.224解答：255.255.255.2244 111

19、00000 15（10000000 19（10100000 顯然，IP192.168.130.10192.168.130.250255.255.255.224顯然，IP192.168.130.10192.168.130.250255.255.255.224192.168.130.0 的網絡上使用。IP 192.168.130.67 192.168.130.93 64 上，IP 192.168.130.199192.168.130.222192 IP域和分片偏移域的值。假定鏈路A-R1可以支持的最大幀長是1024字節(jié)，其中包括14的幀頭；鏈路 R1-R2 可以支持的最大幀長是 512 字節(jié)，其中

20、包括 8 字節(jié)的幀頭；R2-B 可以51212解答：初始的 IP 數據報在 R1 被分割成兩個 IP 數據報，沿途中不會再發(fā)生其他的分片。A-R1:R1-R2:（B）總長度=460=x；不許分片=0；還有片段=0；偏移=60總長度=460=x；不許分片=0；還有片段=0；偏移=60（是8（是807-練習題與解1. IPv6 （ ）AIPv6v6CIPv616DIPv6解答：DIPv6 通過在分組頭部包括檢驗和字段來識別在傳輸過程中產生了差錯的分組。 IPv6IPv4分組中采用的檢驗和字段，以減少路由器的負擔。這樣做的錯誤風險不 解答：設置協議段的目的是要 解答：設置協議段的目的是要 5填：10

21、80：108：1234：5678：9ABC08-練習題與解1. 把隧道集成進路由表的技巧是定義一種虛擬接口。試為例描述在IP分點的虛從一接口的一個場點通過IP 公網傳送到的另一個場點的過程中隧隧道出口點的虛擬接口是怎樣與常規(guī)的IP 協同操作完成對IP轉發(fā)任務的解答：在隧道點，節(jié)點通過虛擬接口IP調用虛擬接口IPIP，IP把分組傳遞給虛擬接口。虛擬接口IPIPIPIPIPIP2. MPLS域中下列三種流的聚合程度流向同一臺主機的所有的分組流經同一個出口 LSR 具有同樣的源和目標2. MPLS域中下列三種流的聚合程度流向同一臺主機的所有的分組流經同一個出口 LSR 具有同樣的源和目標CIDR網絡地址的所有的分組。（1）LSRMPLS3. 試比較時延受限的網絡在以下三種情況下的可擴展性MPLS（1）MPLSMPLS4. 在對流的處理和建立的方式上，MPLS 和傳統的虛電路設差別解答（1）MPLS 可以組合終止于一個特別的路由器或 LAN 的多個流，并且對它們使用單個5. 通過一個串接的虛電路子網的隧道是直接的，在一端的多協議路由器只需建立一條到達如何使用解答：可以。只需把分組封裝在屬于所經過的子網的數據報的載荷段中，并進行發(fā)送6.一組從 29.18.0.0 到 29.18.128.255 的 IP29.18.0.0/1729