計(jì)算機(jī)網(wǎng)絡(luò)科學(xué)院2013toexercise

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

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

3、亮上用一個(gè)照相機(jī)拍取地球的相片，并把它們以數(shù)字形式保存到磁盤上解答25M字節(jié)圖像，那么，從發(fā)出數(shù)據(jù)請(qǐng)求到傳送結(jié)束最（1）RTT2385000000 米(3108米/秒2.57（2）“延遲2.57秒100M 位/257M 32M2.0+2.57=4.57 秒。5.OC-3的用戶數(shù)據(jù)傳148.608 Mbps。請(qǐng)問如何從SONET OC-3參數(shù)推導(dǎo)出解答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. 現(xiàn)在要在光纖上發(fā)送一個(gè)計(jì)算機(jī)屏幕圖像序列。屏幕大小為 1024x768 像素，每2460bps的定調(diào)制一個(gè)比特，那么對(duì)中心波長(zhǎng)為 1.30m 的波段，這個(gè)帶寬所對(duì)應(yīng)的波長(zhǎng)范圍有多大解答: 480 x640 x24x60bps8 f = 4.42 x10 （調(diào)制一個(gè)比特442Mbps 2.5x 106 微米課程2次練習(xí)題解1. 線路的檢查或糾正樣的影響？在課程2次練習(xí)題解1. 線路的檢查或糾正樣的影響？在這種情況下，在數(shù)據(jù)鏈路層是否就可以不需要進(jìn)行解答：通常在物理層對(duì)CPU1

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

6、端局和長(zhǎng)途局間由 1MHz 的雙工主干連接（電纜。在 8 小時(shí)工作日中，平均一使用 4 次，每次的平均使用時(shí)為 6 分鐘。10%的通話是長(zhǎng)途的（即通過長(zhǎng)途局。問一個(gè)端局能支持的（假定每條線路 解答:每3分鐘，60分3分=2020200 10000004000=250200 5. 在一個(gè)星座圖中（Modem）,所有的點(diǎn)都位于一個(gè)以原點(diǎn)為中心的圓上。這里使用解答：如果所有的點(diǎn)都和原點(diǎn)等距離，它們都具有相同的振幅，因此不是使用振幅調(diào)制6.一個(gè)使用DMTee ione modulaton的ADSL系統(tǒng)把3/4的QAM-64輸?shù)南滦墟溌返娜萘渴嵌嗌?？解答：總共?56個(gè)通道，除去6個(gè)用于POTS的通道，

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

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

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

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

11、元的典型的蜂系插圖 一個(gè)劃分成六邊形單元的典型的蜂系（1）不使用 。【解答】最初的CSMA/CA機(jī)制不使用 因此所有的站都將每 50 （2）使用發(fā)送 1 個(gè)幀，所體驗(yàn)的數(shù)據(jù)速率等于 54Mbps50 =1.8Mbps，54Mbps5.4Mbps。4CSMA/CACSMA/CD。那么，在什么樣的條件下CSMA/CD CSMA/CA 呢？解答：無線局域網(wǎng)不能采用以太網(wǎng)的 CSMA/CD,其原因有三個(gè)方面。第一，在無線環(huán)境中測(cè)是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=結(jié)果是AD1，B。05-練習(xí)題與11相鄰節(jié)點(diǎn)之間的代價(jià)。1 習(xí)題1插請(qǐng)根據(jù)Dijkstra 最短通路搜索算法找出 A到J 的最短路徑。規(guī)定使用直接在圖上加方法，而且中只要求依次列出每一步的給出從AJ代在原圖上示出最后一步算法完成時(shí)圖上每個(gè)節(jié)點(diǎn)（除 A 以外）的標(biāo)解答：(1)AJACDAJACDEGIJ 15最后一步算法完成時(shí)圖上每個(gè)節(jié)點(diǎn)（A以外）2 所示2 最后一步算法完成時(shí)圖上每個(gè)節(jié)點(diǎn)（A以外）的標(biāo)2考慮圖 3 所示的子網(wǎng)。使用距離向量路由選擇，下列向量剛剛被路由器 C 收到路由C量得到的到達(dá)B、DE的延時(shí)分別6、3

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

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

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

16、被投遞到A。(3)解答：80.0.0.0/1（E）110000000網(wǎng)絡(luò)/掩碼長(zhǎng)下一站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相匹配（最長(zhǎng)匹配），IP分組將被投遞到F(5)解答：C4.60.0.0/12（C）201100000C4.6D.31.2E20110110112位掩碼與網(wǎng)絡(luò)C4.60.0.0/12 IP 分組將被投遞到C。(6) 解答：C4.68.0.0/14（D）201101000C4.6B.31.2E

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

18、50 20 0 7C 4E03 02 B4 0E 0F 解答：（1）沒有。重新計(jì)算檢驗(yàn)和，結(jié)果110000101 0000（后的報(bào)片。IP 規(guī)范規(guī)定，所有主機(jī)和網(wǎng)關(guān)至少能支持 576 字節(jié)的分組長(zhǎng)度。在 576 字節(jié)的數(shù)據(jù)報(bào)中，512 個(gè)字節(jié)用于存放數(shù)據(jù)，64 個(gè)字節(jié)用作分組頭。由于本報(bào)片數(shù)據(jù)域的長(zhǎng)度只有 64540003（十六進(jìn)制分組的服務(wù)類型域的值是 0000 0000（十六進(jìn)制 00，其中最低兩位不使用，最高 3000優(yōu)先級(jí)是普通級(jí)，不是網(wǎng)絡(luò)控制分組；其余3000一般延遲時(shí)間、一般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 的網(wǎng)絡(luò)上使用。IP 192.168.130.67 192.168.130.93 64 上，IP 192.168.130.199192.168.130.222192 IP域和分片偏移域的值。假定鏈路A-R1可以支持的最大幀長(zhǎng)是1024字節(jié)，其中包括14的幀頭；鏈路 R1-R2 可以支持的最大幀長(zhǎng)是 512 字節(jié)，其中

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

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