數(shù)據(jù)與計(jì)算機(jī)通信中文版課后答案

1、數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 2 章的參考答案2.1答案：設(shè)發(fā)送消息的藍(lán)軍為 A ，另外一個(gè)藍(lán)軍為 B。再設(shè)步兵由一頭到量外一頭所用的時(shí)間為 t，可以定義兩軍的通信協(xié)議如下：（ 1） A 發(fā)送消息后 2t 時(shí)間內(nèi)還滅有收到B 的確認(rèn)，則重發(fā)，直到收到確認(rèn)。（ 2） B 收到消息后，立即發(fā)送去確認(rèn)知道不再收到A 的消息。（ 3） 若在中午之前 t 時(shí)刻， A 還沒有收到 B 的確認(rèn)信息，或者 B 在中午前的 2t 時(shí)間內(nèi)還繼續(xù)收到 A 發(fā)來的消息，則第二天進(jìn)攻。23答案：（1） 預(yù)定A）客人（ Guest）向主人（ Hosts）發(fā)出要 Pizza 的 Req

2、uest。B）主人接受請(qǐng)求，提起電話撥 Pizza 餅店，在電話中提出預(yù)定的種類和數(shù)量。C） Pizza 店的外賣服務(wù)生 (Order Clerk)填好訂單，然后傳送給 Pizza Cook。完成；（2）送貨（A）Pizza Cook 將做好的 Pizza 餅給服務(wù)生；（B）服務(wù)生在訂單上簽字后送給送貨車司機(jī)，司機(jī)開車取送貨，沿道路送往訂貨人的地點(diǎn)；（C）送貨車司機(jī)到達(dá)后，拿出定單和主人交接；（D）主人將送來的Pizza 餅再送給客人 (Guest)2.4 答案A? ? ?中國(guó)總理與英文翻譯之間：第1頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案中國(guó)總理對(duì)自己的英文翻譯說中文；中國(guó)翻譯將中文翻譯

3、成英文后給法國(guó)總理的英文翻譯；法國(guó)總理與英文翻譯之間法國(guó)總理的英文翻譯接收中國(guó)總理的英文翻譯給自己的英文翻譯；將英文翻譯成法文，然后給法國(guó)總理，反之亦然。B? ? ? ? ?/?/?這三者之間要實(shí)現(xiàn)一種類似于電信系統(tǒng)中三方通信之類的過程：中國(guó)總理拿起電話，說中文給中文 /德文翻譯德文翻譯把中文翻譯成德文， 然后通過電話線傳送給法國(guó)總理的德文 /法文翻譯德文 /法文翻譯將接收到的德文翻譯成法文德文 /法文翻譯將翻譯過來的法文給法國(guó)總理聽27 答案a在分段情況下，都需要包含N 層數(shù)據(jù)首部的拷貝b在組合的情況下， 可以用一個(gè) N 層的數(shù)據(jù)首部組合成單一的N 1 層 PDU。第2頁 共28頁數(shù)據(jù)與計(jì)算

4、機(jī)通信課后習(xí)題參考答案第 3 章的參考答案31 答案因?yàn)槎帱c(diǎn)配置是共享的廣播信道。b.集中方式是一種主從工作方式（可以采用輪詢、排隊(duì)、優(yōu)先選擇、令牌環(huán)的標(biāo)記輪轉(zhuǎn)或其它策略） ，優(yōu)點(diǎn)是能夠?qū)崿F(xiàn)優(yōu)先級(jí)、信道流量等控制功能，最主要缺點(diǎn)是如果主站故障，易全網(wǎng)癱瘓。非集中方式也稱分布式方式， 可采用類似以太網(wǎng)的爭(zhēng)用或者非主從輪轉(zhuǎn)等策略，爭(zhēng)用方式的信道分配算法相對(duì)復(fù)雜，而輪轉(zhuǎn)方式效率低下。主要優(yōu)點(diǎn)是，任一站點(diǎn)的故障不影響其它站點(diǎn)使用信道， 除非它處于不停地向網(wǎng)上發(fā)信息的死循環(huán)狀態(tài)。34 答案x(t )1 21 5 c o s t2 002 0 ts i n 2 0 0 t5 c o s 4 0 0t1 2

5、 s i n 4 0 03451 2s i n 4 0 0 )1 2 2 5 ( c o s 2t 0 0s it n 2 0 0 ) 1 3 (t c o s 4 0 0t551 31 312313sin(400 t arctg525sin(200 t arctg )41238 答案表示一個(gè)方波需要有無限多個(gè)強(qiáng)度遞減的高頻成分， 這意味著這個(gè)方波有無限的帶寬，而在實(shí)際中的數(shù)字傳輸系統(tǒng)只能有有限的帶寬， 所以必須將該方波的無限帶寬限制在有限帶寬范圍之內(nèi)， 也就是說，將帶寬限制在集中了信號(hào)絕大多數(shù)能量的范圍之內(nèi)，所以我們通常用1 作為門限來定義。2另外一個(gè)方面，我們也可以看出，方波越窄，象波的幅

6、度降低得越慢，而它得帶寬也就越寬。另答：表明數(shù)字信號(hào)波形具有無限帶寬。然而，對(duì)于實(shí)際數(shù)字傳輸系統(tǒng)來說， 它不必需要包含無限多個(gè)強(qiáng)度遞減的高頻成分的理想方波，圖 3.5(b)中的方波頻譜中，從零頻率到該頻域函數(shù)曲線的第一個(gè)過零點(diǎn)之間包含了該信號(hào)整個(gè)能量的 90%，因此矩形脈沖信號(hào)的帶寬可限制在該區(qū)間內(nèi)。通常信號(hào)帶寬定義是其半功帶寬。半功率帶寬是信號(hào) f(t)一個(gè)頻率區(qū)間，在該區(qū)間內(nèi)的頻率分量對(duì) f(t) 功率的貢獻(xiàn)是整個(gè)信號(hào)功率的一半。圖 3.5(b)中的方波頻譜中S(f) 為 X 時(shí)所對(duì)應(yīng)的f 值，是該信號(hào)的半功帶寬。第3頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案311 答案a源點(diǎn)的數(shù)據(jù)速率

7、為：480500log2 3236 MbpsbC=Blog 2 (1S / N )Blog 2 (1SNR )3510 log 2 (1SNR )而 SNR10 3.5B4.5 MHzC Blog 2 (1 SNR) 4.5 10 6 log(1 10 3.5 ) 52.5 Mbps C減少象素 ； 減少每秒傳輸?shù)漠嬅鏀?shù)。312 答案N228.6dBw10lg10 410lg10 7228.64070118.6dBw313 答案310lg SURSUR100.3而 B 300HzCB log 2 (1SUR)476.43bps314 答案a.2B l o2gM B 1200b.C 2B l o

8、2gMB28B1600Hz3.15 答案熱噪聲N2 2 8. d6B w1 0 l g ( 5 0 2 7 3. 1 54 ) 1 0 l g 1 02 28.62 54 01 63.d6B w第4頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案317 答案CBl o g ( 1 S U R )2SU R 100. 83(S U R) d B 1 0 l g 1 0 0. 8 3 d 2B 0319 答案( Eb )d BS d B w1 0 l g R 2 2 8. d6B w 1 0 lTgEc1 2.0dB4Eb1 2.0dB4N0另解：補(bǔ)充作業(yè)：設(shè)采用異步傳輸， 1 位起始位， 2 位終止

9、位， 1 位奇偶位，每一個(gè)信號(hào)碼源 2 位，對(duì)下述速率，分別求出相應(yīng)的有效數(shù)據(jù)速率 (b/s)：(1)300Baud (2) 600Baud (3) 1200Baud4800baud答：異步傳輸?shù)臄?shù)據(jù)效率為 7/11，而每一個(gè)信號(hào)碼源 2 位，RB log2 M，所以R72B14 B714 B1111(1)R2B381.8b / s1111(2)R72B14 B763.6b / s1111(3)R72B14 B1527.3b / s1111第5頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案714(4)R2BB6109.1b / s1111第6頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 5 章

10、的參考答案53 答案E-NRZ 的優(yōu)點(diǎn)：（1）增加檢驗(yàn)比特，使得編碼具有檢錯(cuò)功能：（2）增加的檢驗(yàn)比特使得整個(gè)8 比特字中有奇數(shù)個(gè)“ 1” ，可使直流分量消失；（3）將 2、3、6、7 比特翻轉(zhuǎn)，可以實(shí)現(xiàn)字同步。缺點(diǎn)：增加數(shù)據(jù)冗余，使編碼的復(fù)雜度增加。54 答案55 答案第7頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案56 答案01001110NRI-LNRZIBAMI?y?MAND-MAN57 答案1110011010注意時(shí)鐘的起位置：（見中文書中 P131 頁）58 答案第8頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案59 答案錯(cuò)碼出現(xiàn)在第 7 比特上，該位的前一個(gè)“ 1”使用負(fù)脈沖，所以

11、該字節(jié)應(yīng)使用正脈沖。511 答案513 答案第9頁 共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案EbR()S( N R )d B()d BN0BT而R 1.0BT差錯(cuò)率為1 06時(shí) 各種調(diào)制方式的分別為:,Es N/0ASK : 1 3 dB.5FSK : 1 3 dB.5PSK : 1 0 dB.5QPSK : 1 0 dB.5對(duì)于 ASK,FSK:( S)dB=13.5+10lg1=13.5dBNSPSK:()dB=10.5+10lg1=10.5dBNQSK:( S )dB=10.5+10lg0.5=7.5dBN第10頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 6 章的參考答案61 答案(a

12、)1120%811額外開銷率為20%傳輸速率 :2400b/s=240w/s10000傳輸時(shí)間為41.67s(b)480.59%800048額外開銷 : 48 10480bit8048傳輸一幀:3.35s共 10000 10 1000總耗時(shí) :103.3533.5s(c)異步、同步額外開銷不變。耗時(shí)：異步： 41.6710=416.7s同步： 100 3.35=335s(d)10000耗時(shí)：異步：104.2s9600 /108048同步：傳輸幀耗時(shí)：0.8383 s共耗時(shí)：1000.838383.83s65 答案不發(fā)生幀差錯(cuò)，則81 比特總誤差不超過50，即小于 50/95.6%，精確率在 9

13、5以上。另解：設(shè)能夠容忍的時(shí)鐘精確率的百分比為x%，( 812 ) ( 1 0 x 0)5 %x9 5 . 5能夠容忍的時(shí)鐘精確百分比為95.5%第11頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 7 章的參考答案72 答案v150%2a1t prop20msal / 4kt framea0.5l160幀長(zhǎng)度應(yīng)大于 160bit73 答案270msa2701000 /1Mpbs( a )u10.00182a1(b)uw70.01262a15401(c)uw1270.22862a15401( d )uw2550.4592a1540175 答案當(dāng)窗口大小 w2a應(yīng)取 w2a1ttropLtaB /

14、 Rt frame1時(shí)，信道得利用率為100L R tB2 L R t 1B2幀號(hào)字段的長(zhǎng)度應(yīng)為 n=log 2 (L R t1)1B711 答案R 110101110001111010 717 答案第12頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案718 答案問題在于接收方無法通知發(fā)送方是否收到了其補(bǔ)發(fā)的幀719 答案REJ：發(fā)送方重發(fā)第 N(R)幀及其后的各幀，接收方丟棄 N(R)及其以后的各幀；SREJ：發(fā)送方重發(fā)第 N(R)幀，接受方繼續(xù)接收并保存已收到的幀。720 答案假設(shè)控制字段長(zhǎng)8bit，F(xiàn)CS 長(zhǎng) 16 bit，則在一幀中數(shù)據(jù)比例為1024481 6102484.6%假設(shè)該鏈路可

15、用GO-BACK-N 差錯(cuò)控制，則窗口尺寸可達(dá)7uw0.65%2a數(shù)據(jù)的比特吞吐量為：1M 84.6%0 . 6 5 % b5i 5t 0s0724答案3 比特，以 8 為模。因可以連續(xù)發(fā)送 6 幀，可斷定采用根據(jù)題意知窗口序號(hào)為回退 N 幀 ARQ 而不是選擇拒絕 ARQ 。因是無差錯(cuò)操作，當(dāng)發(fā)送的第 6 幀信息幀的輪詢位置 1，從站將給予 RR 或RNR 應(yīng)答，由于發(fā)送6 幀信息前主站的 N(S)為 3，之后發(fā)送的信息幀的 N(S)從 4開始，因此，從站返回的 N(R)計(jì)數(shù)值為 2，表示已接收到了 4、5、6、7、0 和1 幀，可以接收的下一幀的序號(hào)是 2。N(R) 010726 答案該題

16、實(shí)際上是問該B/S 模式應(yīng)用究竟是 回退 N 幀 ARQ 還是選擇拒絕 ARQ第13頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案效率更高？回退 N 幀 ARQ 會(huì)增加網(wǎng)上流量和服務(wù)器重傳的信息量，尤其當(dāng)線路質(zhì)量不好時(shí)，服務(wù)器發(fā)送的數(shù)據(jù)量會(huì)劇增。選擇拒絕 ARQ 會(huì)使接收和發(fā)送邏輯更復(fù)雜一些，尤其會(huì)加重服務(wù)器接收緩沖的負(fù)擔(dān)。WEB 服務(wù)器因接收信息量小，發(fā)送信息量大， 選擇拒絕 ARQ 的缺點(diǎn)對(duì)其影響相對(duì)較小，倒是重傳信息量是主要問題。因此 選擇拒絕 ARQ 對(duì)減輕 WEB 服務(wù)器負(fù)擔(dān)可能更好一些。第七章補(bǔ)充作業(yè)：1.若數(shù)據(jù)鏈路的發(fā)送窗口限度（尺寸）為4，在發(fā)送 3 號(hào)幀，并接受 2 號(hào)幀的確認(rèn)幀

17、后，發(fā)送方還可連續(xù)發(fā)幾幀？請(qǐng)給出可發(fā)幀的序號(hào)？?jī)蓚€(gè)相鄰的節(jié)點(diǎn) (A 和 B) 通過后退 N 幀 ARQ 協(xié)議通信，幀順序?yàn)?3 位，窗口大小為 4。假定 A 正在發(fā)送， B 正在接收，對(duì)下面兩種情況說明窗口的位置： A 開始發(fā)送之前A 發(fā)送了 0，1，2 三個(gè)幀，而 B 應(yīng)答了 0，1 兩個(gè)幀A 發(fā)送了 3，4，5 三個(gè)幀，而 B 應(yīng)答了第 4 幀2.知數(shù)據(jù)幀長(zhǎng) 1024 比特 ,其中幀頭 24 比特 ,數(shù)據(jù)速率 500kb/s，線路的傳播延遲為5ms，試計(jì)算：采用停等協(xié)議，求最大的信道利用率。設(shè)滑動(dòng)窗口 W=2a+1,求窗口至少有多大？第14頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 10

18、 章的參考答案102 答案a)電路交換中，端對(duì)端的時(shí)延:0.2 43200D0.5379600虛電路中，時(shí)延為：320010241 64 0.001)0.2 (1 ) (102496000.2 4 (0.10833 0.004)0.8493數(shù)據(jù)報(bào)分組情況下：(32001 ) (10241 60.001)1024960 040. 4493b)電路交換： sLN DB虛電路交換： S ( L1)( PHND )PB數(shù)據(jù)報(bào)分組交換： ( L1)( PHND )PB104 答案A)Star: hops = 3Ring: 結(jié)點(diǎn) N 為奇數(shù)時(shí)，2結(jié)點(diǎn) N 為偶數(shù)時(shí)， hops = N /4(n-1) +1

19、105 答案根據(jù)二叉樹性質(zhì)，第 i 層節(jié)點(diǎn)數(shù)為 2i-1 ， 設(shè)根在樹中的層號(hào)是 1，最深的層號(hào)為 n，則二叉樹的節(jié)點(diǎn)總數(shù)為nnN2i 11(21)2n 1i 121由根到第 n 層的通路的跳數(shù)為n-1，第 n 層節(jié)點(diǎn)數(shù)為 2n-1，當(dāng) n 很大時(shí)，有2n 1N 2n 12n12即有一半的節(jié)點(diǎn)位于第 n 層。同理，從根到第 n-1 層的通路為 n-2 跳，第 n-1 層節(jié)點(diǎn)數(shù)為 2n-2，當(dāng) n 很大時(shí)，有2n 2N 2n 22n122因此，由根到各節(jié)點(diǎn)的的通路平均跳數(shù)為第15頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案L1 (n1)12(n 2)13 (n 3)222n1i1iii1 2i 1

20、211n2211(11 )222n2每個(gè)節(jié)點(diǎn)對(duì)之間的通路的平均跳數(shù)是節(jié)點(diǎn)到根的平均跳數(shù)的2 倍，即2L=2n-4跳。106 答案Anm 為二維數(shù)組 ,存放圖的帶權(quán)的鄰接矩陣：Aij 表示結(jié)點(diǎn) (i 與 j)之間的距離；起始點(diǎn)為 S=0；布爾變量 ISFinished 表示尋找最短路徑計(jì)算結(jié)束； Lhn 表示第 h 次迭代時(shí)各結(jié)點(diǎn)到源點(diǎn)的最短距離；Rn 一維數(shù)組 ,記錄結(jié)點(diǎn)到源點(diǎn)路徑上的前一個(gè)相鄰節(jié)點(diǎn) ;當(dāng)前后兩次迭代的 Lh-1n 與 Lhn 不變化時(shí) ,表示結(jié)束。ISFinished=false;s=0;h=0;for(int i=0;In;i+)if (i!=s)Lhi= ;Ri=s;Lh

21、s=0;while (!ISFinished)n+;Lhs=0;for (ini=0;in;i+)temp=;for(int x=0;in;x+)if(Lh-1x+Axi)temp)y=x;temp=Lh-1x+Axi;第16頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案if(tempLh-1i)Ri=y;Lbi=temp;ISFinished=true;For(int j=0;jn;j+)if(Lh-1j!=Lhj)ISFinished=false;/while;BELLMAN-FORD(G)?for each vertex u in Vinitialize vertex udu := infi

22、nitypu := 0end fords := 0for i := 1 to V-1?for each edge (u,v) in Eexamine edge (u,v)?if (du + w(u,v) dv)?dv := du + w(u,v)?pu := u?end ifend forend forfor each edge (u,v) in Eif (w(u,v) + du dv)?return (false, , )edge (u,v) was not minimizedelse?edge (u,v) was minimizedend forreturn (true, p, d)L_c

23、urrent0 = 0;for (v = 1; v n; v+)L_currentv = w0v;do fixed_count = 1;for (v = 1; v n; v+) L_newv = L_currentv;for (u = 0; u n; u+)if (L_currentu + wuv L_newv)第17頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案L_newv = L_currentu + wuv;if (L_newv = L_currentv)fixed_count+; while (fixed_count n);1014 答案Dijstra 算法和 Bellman 算法總是能夠

24、得到相同的結(jié)果；（ 1） Dijstra 算法科得到一條最小路徑，則從其源端點(diǎn)到目的點(diǎn)必有一條路經(jīng)，于是 Bellman-Ford 算法必能找出此路徑，因此由Dijstra 找出的最小路徑必可由 Bellman-Ford 找到。（ 2） 若由 Bellman-Ford 算法可得到一最小路徑，則不論其路徑數(shù)為多少，都必須經(jīng)過一定數(shù)目的結(jié)點(diǎn)，于是 Dijstra 算法又將遍歷所有結(jié)點(diǎn)，所以此路徑經(jīng)過結(jié)點(diǎn)都將由 Dijstra 描述過，則此路徑必將包括在 Dijstra 算法的結(jié)果中。實(shí)際上， Bellman-Ford 算法類似于洪泛式的算法，而 Dijstra 則是按部就班，步步為營(yíng)，兩者方法不同

25、，結(jié)果卻完全吻合。1015 答案證明：（ 1）當(dāng) n0時(shí)，顯然有 L0 (i , j )w(i , j ) ；（ 2）假設(shè)當(dāng) n=k 時(shí)，對(duì) n0,1, N1,Lk ( i , j )m i nLk1i ( j, k 1)L,i (k , k 1)L k ( j , ) 則當(dāng)n時(shí)，若對(duì)n 0 , 1,N,1,k 1都有 L ( i , n)L ( n, j)L ( i , j )kkk則顯然 Lk 1 (i , j ) Lk (i, n) ， 否則，設(shè)存在一條更小的路徑，其頂點(diǎn)必由 Lk (i ,n) 出發(fā)經(jīng) n 頂點(diǎn)而到達(dá) j ，顯然此頂點(diǎn)n 落在 0, N1，不然 Lk (i , n)不為

26、最小路徑，與已知相矛盾，此時(shí)仍有：Lk 1(i , j )min Lk (i , j ), Lk (i , n)Lk (n, j )綜上所述，原命題成立。第18頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案1010 答案TL(1)L(3)L(4)L(5)L(6)1233222,4332332,4,1332342,4,1,33323852,4,1,3,53323561,2,3,4,5,6,332353253261214510.16 答案3+9+2=143+9+22+45+103=1821023 答案兩者都是必要的。因?yàn)樵诘谌龑臃纸M中采用的流控和差錯(cuò)控制雖然在格式與處理上與HDLC相似，但因其分組中具

27、有的 D 字段可以實(shí)現(xiàn)對(duì)于本地的或者是端對(duì)端的流控。而第二層的鏈路層則采用 LAPB（ HDLC 的子集）來實(shí)現(xiàn)大多數(shù)的鏈路控制與數(shù)據(jù)傳輸，但不提供分組層中 D 字段具有的功能。1024 答案X25 的分組格式中確實(shí)沒有 FCS 字段，但它作為 PDU 被傳遞到鏈路層是由鏈路層協(xié)議將其封裝為 LAPB 幀，從而加上了 FSC 字段，這樣可以確保傳輸 LAPB 幀中的數(shù)據(jù)域，從而保證 X 25 分組被正確地傳遞了。1026 答案因?yàn)?X 25 允許一個(gè) DTE 與另一個(gè) DTE 之間通過一條物理 DTE-DCE 鏈路，同時(shí)建立 4095 條虛電路，所以兩個(gè)通信地站點(diǎn)雖然使用不同的虛電路號(hào)，但實(shí)際

28、上是通過同一條虛電路進(jìn)行的通信， 即使用復(fù)用的方法使一條物理鏈路為多個(gè)站點(diǎn)所使用。第19頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 10 章補(bǔ)充作業(yè)：對(duì)下圖采用 Dijkstra 算法計(jì)算節(jié)點(diǎn)1到節(jié)點(diǎn) 6的最短通路樹，給出計(jì)算過程。23521111644431第20頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 11 章的參考答案111 答案UNI 的信元頭只有八位的虛通道標(biāo)識(shí)符，但比NNI 的信元頭多了4 位的一般流控制， NNI 的虛通道標(biāo)識(shí)符有12 位。除了作為固定長(zhǎng)度的分組被傳輸外，UNI 與 NNI 各有如下作用：UNI 信元：擁有一般的流控制字段可以減輕網(wǎng)絡(luò)中的短期超負(fù)荷狀態(tài)；NN

29、I 信元：擁有更長(zhǎng)的虛通道標(biāo)識(shí)符位數(shù)，使網(wǎng)絡(luò)內(nèi)部可以運(yùn)行更多的虛通道。112 說明 UPI 和 UCI 的作用和區(qū)別。VPI：虛通道標(biāo)識(shí)符用于標(biāo)識(shí)特定的虛通路鏈路；VCI ：虛通路標(biāo)識(shí)符為給定的虛通道連接標(biāo)識(shí)出特定的虛通道，也用于端用戶到端用戶的路由選擇。113 ATM 有哪幾種連接方式？各有何特點(diǎn)？ATM 連接方式有：（1）虛通路連接（ UCC）：它是 ATM 網(wǎng)絡(luò)中最基本的交換單元，經(jīng)過網(wǎng)絡(luò)在兩個(gè)端用戶之間建立，通過這條連接所交換的是速率可變的，全雙工的，固定長(zhǎng)度的信元流，也可用于用戶與網(wǎng)絡(luò)以及網(wǎng)絡(luò)之間的交換；（2）虛通道連接（ UPC）：將共享網(wǎng)絡(luò)中相同通路的連接分成一組，使網(wǎng)絡(luò)管理工作

30、可以針對(duì)為數(shù)不多的連接組， 而不是大量的單連接。114 ATM 的業(yè)務(wù)類型有哪些？各有何特點(diǎn)？ATM 的業(yè)務(wù)類型有：（1）實(shí)時(shí)服務(wù)：包括恒定比特率（ CBR ）的服務(wù)，用于支持在整個(gè)連接期間需要具有連續(xù)可用的恒定數(shù)據(jù)率的應(yīng)用，以及實(shí)時(shí)可變比特率（ rtVBR ）類服務(wù)傾向于時(shí)間敏感的應(yīng)用；（2）非實(shí)時(shí)服務(wù)：包括非實(shí)時(shí)可變比特率以及不指明比特率的服務(wù)。115 AAL 協(xié)議有哪幾類？各有何作用？AAL 層有幾個(gè)子層？各有何作用？共有 4類：AAL 類型 1：處理恒定的比特流；AAL 類型 2：適用于模擬應(yīng)用的可變比特率信息處理；AAL 類型 3/4：提供面向連接或無連接的服務(wù)，以及服務(wù)可以使報(bào)文方

31、式或是流方式；AAL 類型 5：為了向高層的面向連接的協(xié)議提供流水線傳輸能力；AAL 層有匯聚子層， 用來提供 AAL 支持的具體應(yīng)用所需功能， 以及拆裝子層，負(fù)責(zé)把從 CS 上接到的信息打包形成傳輸信元，并在另一端將信息解包。116 幀中繼的主要特點(diǎn)。在如下幾點(diǎn)上區(qū)別于X 25：（1）呼叫控制信令和用戶數(shù)據(jù)在各自獨(dú)立的邏輯連接上傳輸，中間結(jié)第21頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案點(diǎn)不需要維護(hù)狀態(tài)表或者處理基于單連接的呼叫控制相關(guān)報(bào)文；（2）邏輯連接的復(fù)用和交換發(fā)生在第二層而不是第三層，減少了整整一層的處理；（3）從一跳到另一跳之間沒有流控制和差錯(cuò)控制。如果確定應(yīng)用了端到端的流控制和差

32、錯(cuò)控制，那么它們將由高層負(fù)責(zé)；它使通信處理過程度為流水線作業(yè)， 用戶與網(wǎng)絡(luò)之間的接口所需要的協(xié)議功能得到簡(jiǎn)化。第22頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 12 章的參考答案121 什么叫擁塞控制？引起擁塞的原因以及需要進(jìn)行擁塞控制的原因有哪些？擁塞控制是指網(wǎng)絡(luò)中的分組數(shù)量維持在一定的水平之下， 超過這個(gè)水平， 網(wǎng)絡(luò)的性能就會(huì)急劇變化。擁塞的原因：在每一個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中， ，如果分組到達(dá)和排隊(duì)的速率超出分組能夠被傳輸?shù)乃俾剩?隊(duì)列的長(zhǎng)度就會(huì)不斷的增長(zhǎng)， 分組的延時(shí)也會(huì)越來越長(zhǎng)， 從而導(dǎo)致?lián)砣?。進(jìn)行擁塞的原因：擁塞會(huì)使網(wǎng)絡(luò)性能急劇惡化， 分組丟失，所以要進(jìn)行控制。122 簡(jiǎn)述擁塞控制的方法。答

33、：擁塞控制通常有如下方法：反壓：在鏈路或邏輯連接的基礎(chǔ)上實(shí)施，使目的節(jié)點(diǎn)減緩或阻止本身的入口鏈路上的通信量并將這一限量反向傳播信源，則信源會(huì)限制新的分組流入網(wǎng)絡(luò)；阻流分組：是擁塞的節(jié)點(diǎn)產(chǎn)生的控制分組，并將被傳回源結(jié)點(diǎn)以限制通信流量；隱式擁塞信令：根據(jù)分組時(shí)延使源站檢測(cè)到擁塞，并據(jù)此減緩流量；顯示擁塞信令：網(wǎng)絡(luò)會(huì)對(duì)網(wǎng)絡(luò)中正在形成的擁塞向系統(tǒng)發(fā)出警告，而端系統(tǒng)則應(yīng)采取措施減低對(duì)網(wǎng)絡(luò)的供給負(fù)荷。第23頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 13 章的參考答案133 答案總共需傳輸?shù)谋忍財(cái)?shù)：L1001048800 10 4 bitsA)采用電路交換和星形拓?fù)浣Y(jié)構(gòu)的局域網(wǎng)共用的時(shí)間為： L / R

34、 800 104 / 64 103125us有效的吞吐量為64Kb/s。B)D=1Km,B=1Mb/s,P=256bittpD / 200m / us 5us分組個(gè)數(shù)： p(800104/(25680) 1)43011個(gè)總的數(shù)據(jù)量： L4301125611010816bitt fL/ B1 1 s確認(rèn)分組的傳輸時(shí)間： t f 88/ B88usTtf 2 tpft 1 1. 0 0 0 0 9s 9有效吞吐量為： R有效800 10472.7273 104 b / s 0.73Mb / s11.000099D=1Km,B=10Mb/s,P=256bittpD / 200m / us 5us分組

35、個(gè)數(shù)： p(800104/(25680) 1)43011個(gè)總的數(shù)據(jù)量：L 4301125611010816bit11.010816Mb / st fL/B1.1s確認(rèn)分組的傳輸時(shí)間： t f 88/ B8.8usTtf 2 tpt 1. 1 0 0 0 0 s8 8f有效吞吐量為： R有效800 10472.7273104 b / s 7.3Mb / s11.000099D=10Km,B=1Mb/s,P=256bittpD / 200m / us50us第24頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案分組個(gè)數(shù)：p(800104個(gè)/(256 80) 1) 43011總的數(shù)據(jù)量： L4301125

36、6 11010816bit11.010816Mb / st fL/ B1 1 s確認(rèn)分組的傳輸時(shí)間： t f 88/ B88usTtf 2 tpft 1 1. 0 0 0 1 s8 8有效吞吐量為： R有效800 10472.7273104 b / s 7.3Mb / s11.000088D=1Km,B=50Mb/s,P=256bittpD / 200m / us5us分組個(gè)數(shù)： p(800104 /(1000080) 1) 808 個(gè)總的數(shù)據(jù)量： L80810000 80800006 bit8.08Mb / st fL/ B0. 6s確認(rèn)分組的傳輸時(shí)間： t f 88/ B1.76usT t

37、f 2 tptf0. 1 6 0 0 1 s7 6有效吞吐量為： R有效80010450Mb / s0.16C) t p2D / 200m / usN / B將 b 部分的數(shù)據(jù)代入即可求得 t f ，從而 T t ftp有效吞吐量為： R有效800104T134 參考答案R10Mb/s ， d 1Km(a) tp d / 200m / us5ust tpL/ R 5 u s1 0 0 u s 1 0 5 u s(b) 2t p2d / 200m/ us10us ；相當(dāng)?shù)谋忍財(cái)?shù)： p10 106 10106100bit第25頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案135 參考答案R10Mb/s

38、， d 1Km(a) tp d / 200m / us 5ust tpL/ R 5 u s1 0 u s 1 5 u s(b) 2t p 2d / 200m/ us10us ；相當(dāng)?shù)谋忍財(cái)?shù)： p10 10 6 100 1061000bit136 參考答案(a) 200m / us /1M200m(b) 200m / us / 40M5m；第26頁共28頁數(shù)據(jù)與計(jì)算機(jī)通信課后習(xí)題參考答案第 14 章的參考答案第 14 章補(bǔ)充作業(yè)：第四章答案22一個(gè) 1km 長(zhǎng)的 10Mb/s 的 CSMA/CD 局域網(wǎng)（不是 802.3），其傳播速度等于每微秒成功后的第一個(gè)時(shí)槽被留給接收方，用來捕獲信道并發(fā)送一

39、個(gè) 32bit 的確認(rèn)幀。假定沒有沖突發(fā)生，有效數(shù)據(jù)速率（不包括開銷）是多少？解答：電纜的來回路程傳播時(shí)間是 10s（ 1000 2002）。一個(gè)完整的傳輸有 4 個(gè)階段：發(fā)送方獲取電纜（ 10s）發(fā)送數(shù)據(jù)幀（ 25.6s）接收方獲取電纜（ 10s）發(fā)送確認(rèn)幀（ 3.2 s）4 個(gè)階段的時(shí)間總和是48.8 s，在這期間共發(fā)送224 個(gè)數(shù)據(jù)比特。22448.84.6Mb/s。因此，有效數(shù)據(jù)速率 4.6Mb/s。24考慮建立一個(gè) CDMA/CD 網(wǎng)，電纜長(zhǎng) 1km，不使用重發(fā)器，運(yùn)送速率為 1Gb/s。電纜中的信號(hào)速率是 200000km/s。問最小幀長(zhǎng)度是對(duì)少？解答：對(duì)于 1km 電纜，單程傳播時(shí)間為1 200000510 6 s，即 5 s，來回路程傳播時(shí)間為 2 10s。為了能夠按照 CDMA/CD 工作，最小幀的發(fā)射時(shí)間不能小于 10s。以 1Gb/s 速率工作， 10s 可以發(fā)送的比特?cái)?shù)等于：1 061 01 10910000因此，最小幀是 10000 位或 1250 字節(jié)長(zhǎng)。27當(dāng)數(shù)