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

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

2、類和數(shù)Pizza店的外賣服務(wù)生(Order Clerk)填好訂單，然后傳送給 Pizza Cook。完成；(2)送貨(A) Pizza Cook將做好的Pizza餅給服務(wù)生；(B) 服務(wù)生在訂單上簽字后送給送貨車司機，司機開車取送貨，沿道路送 往訂貨人的地點；(C) 送貨車司機到達后，拿出定單和主人交接；(D) 主人將送來的Pizza餅再送給客人(Guest)2.4答案A.中國總理法國總理英文翻譯英文翻譯英文(1)中國總理與英文翻譯之間:7(a) 中國總理對自己的英文翻譯說中文；(b) 中國翻譯將中文翻譯成英文后給法國總理的英文翻譯；(2)法國總理與英文翻譯之間(a) 法國總理的英文翻譯接收中

3、國總理的英文翻譯給自己的英文翻譯;(b) 將英文翻譯成法文，然后給法國總理，反之亦然。B.這三者之間要實現(xiàn)一種類似于電信系統(tǒng)中三方通信之類的過程： 中國總理拿起電話，說中文給中文/德文翻譯(2) 德文翻譯把中文翻譯成德文，然后通過電話線傳送給法國總理的德文/法文 翻譯(3) 德文/法文翻譯將接收到的德文翻譯成法文(4) 德文/法文翻譯將翻譯過來的法文給法國總理聽2. 7答案a在分段情況下，都需要包含 N層數(shù)據(jù)首部的拷貝b在組合的情況下，可以用一個N層的數(shù)據(jù)首部組合成單一的N 1層PDU。第3章的參考答案3. 1答案a. 因為多點配置是共享的廣播信道。b. 集中方式是一種主從工作方式(可以采用輪

4、詢、排隊、優(yōu)先選擇、令牌環(huán)的 標記輪轉(zhuǎn)或其它策略)，優(yōu)點是能夠?qū)崿F(xiàn)優(yōu)先級、信道流量等控制功能，最主 要缺點是如果主站故障，易全網(wǎng)癱瘓。非集中方式也稱分布式方式，可采用類似以太網(wǎng)的爭用或者非主從輪轉(zhuǎn)等策 略，爭用方式的信道分配算法相對復(fù)雜，而輪轉(zhuǎn)方式效率低下。主要優(yōu)點是， 任一站點的故障不影響其它站點使用信道，除非它處于不停地向網(wǎng)上發(fā)信息的 死循環(huán)狀態(tài)。3. 4答案x(t)121212 15COS200 t 20sin 200 t 5cos 400 t 12sin 400 t25(-cos200 t 4sin 200 t) 13(cos400 t sin 400 t)5513133 525sin

5、(200 t arctg -)13sin(400 t arctg )4 123. 8答案表示一個方波需要有無限多個強度遞減的高頻成分，這意味著這個方波有無限 的帶寬，而在實際中的數(shù)字傳輸系統(tǒng)只能有有限的帶寬， 所以必須將該方波的無 限帶寬限制在有限帶寬范圍之內(nèi)，也就是說，將帶寬限制在集中了信號絕大多數(shù) 能量的范圍之內(nèi)，所以我們通常用 丄作為門限來定義。42另外一個方面，我們也可以看出，方波越窄，象波的幅度降低得越慢，而它得 帶寬也就越寬。另答:表明數(shù)字信號波形具有無限帶寬。然而，對于實際數(shù)字傳輸系統(tǒng)來說，它不必需要包含無限多個強度遞減的高 頻成分的理想方波，圖3.5(b )中的方波頻譜中，從零

6、頻率到該頻域函數(shù)曲線的第 一個過零點之間包含了該信號整個能量的 90%，因此矩形脈沖信號的帶寬可限制 在該區(qū)間內(nèi)。通常信號帶寬定義是其半功帶寬。半功率帶寬是信號f(t)一個頻率區(qū)間，在該區(qū)間內(nèi)的頻率分量對f(t)功率的貢獻是整個信號功率的一半。圖3.5(b)中的方波頻譜中S(f)為X時所對應(yīng)的f值，是該信號的半功帶寬。3. 11答案a.源點的數(shù)據(jù)速率為：480500 log 2 3236 Mbps b.C=Blog 2 (1 S/N) Blog 2(1 SNR)35 10log 2(1 SNR)而 SNR 103.5B 4.5MHzC Blog 2(1 SNR) 4.5 106log(1 10

7、3.5)52.5MbpsC.減少象素；減少每秒傳輸?shù)漠嬅鏀?shù)。3.12答案228.6dBw 10lg104 10lg107228.6 40 70118.6dBw3.13答案10lg SURSUR 100'3而 B 300HzC Blog2(1 SUR) 476.43b ps 3. 14答案a.C 2Blog2 MB 1200 b.C 2Blog2 M 2B 8B 1600 Hz3.15答案熱噪聲N 228.6dBw 10lg(50 273.15) 10lg104228.6 25 40163.6dBw3. 17答案C Blog2（1 SUR）SUR 100.83（SUR）dB 10lg10

8、0.8320dB3. 19答案（且）dB SdBw 10lg R Ec12.04dBEb228.6dBw 10lg T12.04dBNo另解：已知 C=20Mbps,根據(jù)香農(nóng)容量公式Cs = Blog2（l + SNR）,有C= 20 xlO <= 3 X10xlog2（l + SNR） 則B=3MHz.lo怨（1 + SNR）>= &6 71 + SNR >=少丹1 + SNR 102SNR>= 101補充作業(yè):設(shè)采用異步傳輸，1位起始位，2位終止位, 位，對下述速率，分別求出相應(yīng)的有效數(shù)據(jù)速率(1)300Baud 600Baud 1200Baud 4800b

9、aud答：異步傳輸?shù)臄?shù)據(jù)效率為1位奇偶位，每一個信號碼源2(b/s):RBlog2M ，所以R 2B 11（1）R72B14B381.8b/s1111R72B14B763.6b/s1111R72B%1527.33/s11117/11，而每一個信號碼源14廠B112位, R 2B 14B 6109.1b/s11 11第5章的參考答案5. 3答案 E-NRZ的優(yōu)點：(1)(2)(3)缺點：增加數(shù)據(jù)冗余，使編碼的復(fù)雜度增加。增加檢驗比特，使得編碼具有檢錯功能：增加的檢驗比特使得整個8比特字中有奇數(shù)個“ 1” ，可使直流分量消 失；將2、3、6、7比特翻轉(zhuǎn)，可以實現(xiàn)字同步。5. 4答案5. 5答案H證

10、明=設(shè)發(fā)送的數(shù)據(jù)位為幵曲 接收到的數(shù)搖位為小 則有珞'=Cm mod A(b竝-)mod 2=LC1)luod 2 - mod 21) 當(dāng)lVi =0時、昭=)inod ?=a債2) 當(dāng)嘰_1刊時、若 = 0, a二(0+1) mod 2-1 mod ? = 0 =觴若3= 1, a詛"L(l+ 1) mod 2-1 Jiiod 2 = 1 =號b. AMI編碼5. 6答案NRI-LNRZIBAMI偽三碼MAND-MAN1110010 05. 7答案1 1 1注意時鐘的起位置:0 0 110 10（見中文書中P131頁）1 I 0 I 0 I 1 !1 ! 0 I 1 I 0

11、 I5. 8答案二迸制比特流NRZ-LNRZI】11 1 111QH 11111 11( 11II11 11a( 1nII11 1111 1a11 11a( 1II11 11i111II11 111a( 1aII11 11 1 1II1 1a11 11 1 1u1 111 11 1 1( 11U11 11 1iai111H111 1 1JI1 1y11 11 1 11 1雙極性AMI1aIIJIuaIIa偽三進制碼曼徹斯特差分曼徹斯特H11HIaaflHHir yQ II uu II y01Ia1ir1IU1I1Ia1Ia1IJ1ia1Ia1Iu1I1Ia5. 9答案錯碼出現(xiàn)在第7比特上，該位

12、的前一個“ 1”使用負脈沖，所以該字節(jié)應(yīng)使用正脈沖。5. 11答案首先分析信號，信號載頻lOHz,或者說該正弦載波的周 期為10瑪而每個信號單元持續(xù)時間為10K （10越）。 因此每個信號單元包含10個周期的正弦波。5. 13答案 由JVq n r已知帶寬效率R/Bl.o,根據(jù)BER=10®查圖5.4,得到ASK / FSK:SNR-22.39FSK / QPSK: 5mWNo=-l0.5dB SNR=11.22ERQ(汁)(SNR)dB ()dBN0BTR而1.0 Bt差錯率為10 6時,各種調(diào)制方式的Es/N0分別為:ASK:13.5dBFSK:13.5dBP SK:10.5dB

13、QP SK:10.5dBS對于 ASK,FSK:(-)dB=13.5+10lg1=13.5dBNSP SK:(&)dB=10.5+10lg1=10.5dBSQSK:(話)dB=10.5+10lg0.5=7.5dB第6章的參考答案6. 1答案(a)1 1 20% 8 1 1額外開銷率為20%傳輸速率:2400b/s=240w/s 傳輸時間為10000 41.67s 240(b)488000 480.59%額外開銷:48 10 480bit心4 砧 8048 C CL傳輸一幀：3.35s2400共I0000 10 1000總耗時:10 3.35 33.5s(c)異步、同步額外開銷不變。 耗

14、時：異步： 同步：41.6710=416.7s100 3.35=335s(d)曰止型也104.2s耗時：異步：9600/10同步：傳輸幀耗時：8048 =0.8383s9600共耗時：100 0.8383 83.83s6. 5答案不發(fā)生幀差錯，則8+ 1比特總誤差不超過50%,即小于50%/9 = 5.6%,精 確率在95%以上。另解：設(shè)能夠容忍的時鐘精確率的百分比為 X% ,(8 1 2)(100 X) 5%X 95.5能夠容忍的時鐘精確百分比為95.5%第7章的參考答案7. 2答案50%1v 1 2a20msl /4kt propa t frameQ a 0.5l 160幀長度應(yīng)大于160

15、bit7. 3答案270ms2701000 /1Mp bs1(a)u12a0.0018(b)uw70.012612a1 540(c)uw1270.228612a1 540(d)uw2550.4591 2a1 5407. 5答案 當(dāng)窗口大小w2a應(yīng)取w2a 1時，信道得利用率為100%1ttropa t frameBL Rtw ZlB幀號字段的長度應(yīng)為n二log2（2L Rt 1） 1B7. 11答案R =11010T =1110001111010 17答案節(jié)點AVl6：b0丄卩4氣670)Q14567010i卩471CQ1234567017. 18答案問題在于接收方無法通知發(fā)送方是否收到了其補

16、發(fā)的幀7. 19答案REJ:發(fā)送方重發(fā)第N(R)幀及其后的各幀，接收方丟棄N(R)及其以后的各幀; SREJ:發(fā)送方重發(fā)第N(R)幀，接受方繼續(xù)接收并保存已收到的幀。7. 20答案假設(shè)控制字段長8bit，F(xiàn)CS長16 bit，則在一幀中數(shù)據(jù)比例為 1024 4 24答案 根據(jù)題意知窗口序號為3比特，以8為模。因可以連續(xù)發(fā)送 回退N幀ARQ而不是選擇拒絕ARQ。 因是無差錯操作，當(dāng)發(fā)送的第6幀信息幀的輪詢位置1, RNR應(yīng)答，由于發(fā)送6幀信息前主站的N(S)為3,之后發(fā)送的信息幀的N(S) 從4開始，因此，從站返回的N(R)計數(shù)值為2,表示已接收到了 4、5、& 7、 0和1幀，可以接收

17、的下一幀的序 N(R)= 010 7. 26答案 該題實際上是問該B/S模式應(yīng)用究竟是回退N幀ARQ還是選擇拒絕ARQ84.6%1024假設(shè)該鏈路可用GO-BACK-N差錯控制，則窗口尺寸可達w u 0.65%1 2a數(shù)據(jù)的比特吞吐量為：6幀，可斷定采用從站將給予RR或1M 84.6% 0.65% 550Cbit/s效率更咼？回退N幀ARQ會增加網(wǎng)上流量和服務(wù)器重傳的信息量，尤其當(dāng)線路質(zhì)量不 好時，服務(wù)器發(fā)送的數(shù)據(jù)量會劇增。選擇拒絕ARQ會使接收和發(fā)送邏輯更復(fù)雜一些，尤其會加重服務(wù)器接收緩 沖的負擔(dān)。WEB服務(wù)器因接收信息量小，發(fā)送信息量大， 選擇拒絕ARQ的缺點對其影 響相對較小，倒是重傳信

18、息量是主要問題。因此 選擇拒絕ARQ對減輕 WEB服務(wù)器負擔(dān)可能更好一些。第七章補充作業(yè):1若數(shù)據(jù)鏈路的發(fā)送窗口限度（尺寸）為 4,在發(fā)送3號幀，并接受2號幀的確 認幀后，發(fā)送方還可連續(xù)發(fā)幾幀？請給出可發(fā)幀的序號？2.兩個相鄰的節(jié)點（A和B）通過后退N幀ARQ協(xié)議通信，幀順序為3位，窗口 大小為4。假定A正在發(fā)送，B正在接收，對下面兩種情況說明窗口的 位置： A開始發(fā)送之前 A發(fā)送了 0，1，2三個幀，而B應(yīng)答了 0，1兩個幀 A發(fā)送了 3, 4，5三個幀，而B應(yīng)答了第4幀2.知數(shù)據(jù)幀長1024比特，其中幀頭24比特，數(shù)據(jù)速率500kb/s，線路的傳播延遲為5ms，試計算： 采用停等協(xié)議，求最

19、大的信道利用率。 設(shè)滑動窗口 W>=2a+1,求窗口至少有多大？第10章的參考答案10. 2答案a)電路交換中,0.2虛電路中,端對端的時延：3200D蘭巴0.537 9600時延為：96000.004)數(shù)據(jù)報分組情況下：(3200 )(1024 16(1024( 96000.4493 b)電路交換：s L N 虛電路交換：S (-L 數(shù)據(jù)報分組交換：(£4 0.001)H1)(曽1)(PN D)N D)0.2,3200 “1024 16, cc"、(1)( 4 0.001)1024C0.2 4 (0.108330.849310. 4答案A) Star: hops =

20、 3B) Ring:結(jié)點N為奇數(shù)時，結(jié)點N為偶數(shù)時，hops = Nn 1 N 2n1 2n 12即有一半的節(jié)點位于第n層。同理，從根到第n-1層的通路為n-2 跳,第n-1層 節(jié)點數(shù)為2n-2，當(dāng)n很大時，有2n2 N 2n2 2n/4(n-1) +1C) Fully Mesh: hops = 2 10. 5答案根據(jù)二叉樹性質(zhì)，第i層節(jié)點數(shù)為2i-1,設(shè)根在樹中的層號是1,最深的層號 為n,則二叉樹的節(jié)點總數(shù)為N n2i12n 1i 121122 因此，由根到各節(jié)點的的通路平均跳數(shù)為由根到第n層的通路的跳數(shù)為n-1,第n層節(jié)點數(shù)為2n"1，當(dāng)n很大時，有11 11i 1 2121丄

21、2222(n 2) 23(n 3) L.1牙2_(1 y每個節(jié)點對之間的通路的平均跳數(shù)是節(jié)點到根的平均跳數(shù)的2倍，即2L=2n-4跳。10. 6答案Anm為二維數(shù)組,存放圖的帶權(quán)的鄰接矩陣：Aij表示結(jié)點(i與j)之間的距離；起始點為S=0;布爾變量ISFinished表示尋找最短路徑計算結(jié)束；Lhn表示第h次迭代時各結(jié)點到源點的最短距離；Rn 維數(shù)組，記錄結(jié)點到源點路徑上的前一個相鄰節(jié)點；當(dāng)前后兩次迭代的Lh-1n與Lhn不變化時，表示結(jié)束。ISF ini shed=false;s=0;h=0;for(i nt i=0;I< n;i+)if (i!=s)Lhi= X;Ri=s;Lhs=

22、0;while (!ISFi nished)n+;Lhs=0;for (i ni=0;i vn ;i+)temp=x；for(i nt x=O;i vn; x+)if(Lh-1x+Axi)vte mp)y=x;temp=Lh-1x+Axi;if(tem pvLh-1i) Ri=y;Lbi=te mp;ISFini shed=true;For(i nt j=0;j vn ;j+) if(Lh-1j!=Lhj)=false;ISFi nished/while;另一種答案：? BELLMAN-FORD(G)?for eachvertex u in V?du := infinity?pu := 0?e

23、ndfor?ds:= 0?for i:= 1toV-1?for each edge(u,v) in E?if (du + w(u,v) < dv)?dv := du + w(u,v)?pu := u?end if? end for?end for?for each edge (u,v) in E?if (w(u,v) + du < dv)?return (false,)?elsein itialize vertex uexam ine edge (u,v)edge (u,v) was not mini mizededge (u,v) was mini mizedend for re

24、turn (true, p, d)L_curren t0 = 0;L_curre ntv = wOv;for (v = 1; v < n; v+) do fixed_co unt = 1;for (v = 1; v < n; v+) L_n ewv = L_curre ntv;for (u = 0; u < n; u+)if (L_curre ntu + wuv < L_newv)L_n ewv = L_curre ntu + wuv;if (L_n ewv = L_curre ntv)fixed_co un t+;" " " while

25、(fixed_c ount < n);10. 14答案Dijstra算法和Bellman算法總是能夠得到相同的結(jié)果；(1) Dijstra算法科得到一條最小路徑，則從其源端點到目的點必有一條路經(jīng)，于是Bellman-Ford算法必能找出此路徑，因此由 Dijstra找出的最 小路徑必可由Bellman-Ford找到。(2) 若由Bellman-Ford算法可得到一最小路徑，則不論其路徑數(shù)為多少， 都必須經(jīng)過一定數(shù)目的結(jié)點，于是 Dijstra算法又將遍歷所有結(jié)點，所 以此路徑經(jīng)過結(jié)點都將由Dijstra描述過，則此路徑必將包括在 Dijstra 算法的結(jié)果中。實際上，Bellman-Fo

26、rd算法類似于洪泛式的算法，而 Dijstra則是按部就班， 步步為營，兩者方法不同，結(jié)果卻完全吻合。10. 15答案證明：(1)假設(shè)當(dāng)n=k 時，對 n 0,1, , N 1,當(dāng) n = 0 時，顯然有 Lo(i, j) w(i, j);minLk 1(i, j),Lk1(i,k) Lk1(k, j) k 1 時，若對 n 0,1, ,N 1,Lk(i, j)則當(dāng)n都有 Lk(i, n) Lk( n,j) Lk(i,j)則顯然Lk 1 (i,j) = Lk(i, n),否則，設(shè)存在一條更小的路徑，其頂點必由Lk (i, n)出發(fā)經(jīng)n頂點而到達j，顯然此頂點n落在0, N 1，不然Lk(i,

27、n)不為最小路徑，與已知相矛盾,此時仍有:Lk1(i,j) mi nLk(i,j),Lk(i, n) Lk( n,j)綜上所述，原命題成立。10. 10答案TL(1)L(3)LL(5)L(6)12332ooOO22,43323oo32,4,13323oo42,4,1,33323852,4,1353323561,2,3,4,5,6,3323510.16答案A. 3+9+2=14B. 3+9+22+45+103=18210. 23答案兩者都是必要的。因為在第三層分組中采用的流控和差錯控制雖然在格式與處理上與HDLC相似，但因其分組中具有的 D字段可以實現(xiàn)對于本地的或者是端對端的流控。 而第二層的鏈

28、路層則采用LAPB （ HDLC的子集）來實現(xiàn)大多數(shù)的鏈路控制與數(shù) 據(jù)傳輸，但不提供分組層中D字段具有的功能。10. 24答案X. 25的分組格式中確實沒有FCS字段，但它作為PDU被傳遞到鏈路層是 由鏈路層協(xié)議將其封裝為LAPB幀，從而加上了 FSC字段，這樣可以確保傳輸 LAPB幀中的數(shù)據(jù)域，從而保證 X . 25分組被正確地傳遞了。10. 26答案因為X .25允許一個DTE與另一個DTE之間通過一條物理DTE-DCE鏈路, 同時建立4095條虛電路，所以兩個通信地站點雖然使用不同的虛電路號，但實 際上是通過同一條虛電路進行的通信，即使用復(fù)用的方法使一條物理鏈路為多個 站點所使用。第10

29、章補充作業(yè):對下圖采用Dijkstra算法計算節(jié)點1到節(jié)點6的最短通路樹，給出計算過程。第11章的參考答案11. 1答案UNI的信元頭只有八位的虛通道標識符，但比NNI的信元頭多了 4位的一般流控制，NNI的虛通道標識符有12位。除了作為固定長度的分組被傳輸外，UNI與NNI各有如下作用：UNI信元：擁有一般的流控制字段可以減輕網(wǎng)絡(luò)中的短期超負荷狀態(tài)；NNI信元：擁有更長的虛通道標識符位數(shù)，使網(wǎng)絡(luò)內(nèi)部可以運行更多的虛通道。11. 2說明UPI和UCI的作用和區(qū)別。VPI:虛通道標識符用于標識特定的虛通路鏈路；VCI:虛通路標識符為給定的虛通道連接標識出特定的虛通道，也用于端用 戶到端用戶的路由

30、選擇。11. 3 ATM有哪幾種連接方式？各有何特點？ATM連接方式有：（1）虛通路連接（UCC）:它是ATM網(wǎng)絡(luò)中最基本的交換單元，經(jīng)過 網(wǎng)絡(luò)在兩個端用戶之間建立，通過這條連接所交換的是速率可變 的，全雙工的，固定長度的信元流，也可用于用戶與網(wǎng)絡(luò)以及網(wǎng) 絡(luò)之間的交換；（2）虛通道連接（UPC）:將共享網(wǎng)絡(luò)中相同通路的連接分成一組，使 網(wǎng)絡(luò)管理工作可以針對為數(shù)不多的連接組， 而不是大量的單連接。11. 4 ATM的業(yè)務(wù)類型有哪些？各有何特點？ATM(1)的業(yè)務(wù)類型有：實時服務(wù)：包括恒定比特率（CBR）的服務(wù)，用于支持在整個連 接期間需要具有連續(xù)可用的恒定數(shù)據(jù)率的應(yīng)用，以及實時可變比 特率（rt

31、 VBR）類服務(wù)傾向于時間敏感的應(yīng)用；(2)11. 5 AAL共有AALAALAAL 是流方式；非實時服務(wù)：包括非實時可變比特率以及不指明比特率的服務(wù)。協(xié)議有哪幾類？各有何作用？ AAL層有幾個子層？各有何作用？4類：類型1:處理恒定的比特流；類型2:適用于模擬應(yīng)用的可變比特率信息處理；類型3/4:提供面向連接或無連接的服務(wù)，以及服務(wù)可以使報文方式或AAL類型5:為了向高層的面向連接的協(xié)議提供流水線傳輸能力；AAL層有匯聚子層，用來提供AAL支持的具體應(yīng)用所需功能，以及拆裝子 層，負責(zé)把從CS上接到的信息打包形成傳輸信元，并在另一端將信息解包。 11. 6幀中繼的主要特點。在如下幾點上區(qū)別于X

32、 . 25:（1）呼叫控制信令和用戶數(shù)據(jù)在各自獨立的邏輯連接上傳輸，中間結(jié)點不需要維護狀態(tài)表或者處理基于單連接的呼叫控制相關(guān)報文；(2) 邏輯連接的復(fù)用和交換發(fā)生在第二層而不是第三層，減少了整整 一層的處理；(3) 從一跳到另一跳之間沒有流控制和差錯控制。如果確定應(yīng)用了端 至U端的流控制和差錯控制，那么它們將由高層負責(zé)；它使通信處理過程度為流水線作業(yè)，用戶與網(wǎng)絡(luò)之間的接口所需要的協(xié)議功 能得到簡化。第12章的參考答案12.1什么叫擁塞控制？引起擁塞的原因以及需要進行擁塞控制的原因有哪些？ 擁塞控制是指網(wǎng)絡(luò)中的分組數(shù)量維持在一定的水平之下，超過這個水平，網(wǎng)絡(luò)的性能就會急劇變化。擁塞的原因：在每一

33、個網(wǎng)絡(luò)節(jié)點中，如果分組到達和排隊的速率超出分組 能夠被傳輸?shù)乃俾剩犃械拈L度就會不斷的增長，分組的延時也會越來越長，從 而導(dǎo)致?lián)砣?2. 2簡述擁塞控制的方法。 答：擁塞控制通常有如下方法:(1)進行擁塞的原因：擁塞會使網(wǎng)絡(luò)性能急劇惡化，分組丟失，所以要進行控制。反壓：在鏈路或邏輯連接的基礎(chǔ)上實施，使目的節(jié)點減緩或阻止本身的 入口鏈路上的通信量并將這一限量反向傳播信源，則信源會限制新的分 組流入網(wǎng)絡(luò)；阻流分組：是擁塞的節(jié)點產(chǎn)生的控制分組，并將被傳回源結(jié)點以限制通 信流量；警告隱式擁塞信令：根據(jù)分組時延使源站檢測到擁塞，并據(jù)此減緩流量； 顯示擁塞信令：網(wǎng)絡(luò)會對網(wǎng)絡(luò)中正在形成的擁塞向系統(tǒng)發(fā)出警告

34、，而端 系統(tǒng)則應(yīng)采取措施減低對網(wǎng)絡(luò)的供給負荷。第13章的參考答案13. 3答案總共需傳輸?shù)谋忍財?shù):L 100 104 8800 104bitsA）采用電路交換和星形拓撲結(jié)構(gòu)的局域網(wǎng)共用的時間為：L/R 800 104/64 103125us有效的吞吐量為64Kb/s。B) D=1Km,B=1Mb/s, P=256bit tp D /200m/ us 5us分組個數(shù)：P (800 104/(256 80) 1) 43011 個 總的數(shù)據(jù)量：L 43011 256 11010816bit tf L/B 11s確認分組的傳輸時間：tf' 88/B 88usT tf 2tp tf' 1

35、1.000099s4有效吞吐量為：R有效1800爲72.7273 104b/s 0.73Mb/s D=1Km,B=10Mb/s, P=256bit tp D /200m/ us 5us分組個數(shù)：P (800 104 /(256 80) 1) 43011 個 總的數(shù)據(jù)量：L 43011 256 11010816bit 11.010816Mb/s tf L/B 1.1s確認分組的傳輸時間：tf' 88/B 8.8usT tf 2tp tf' 1.1000088s'有效有效吞吐量為：R有效1800薦72.7273 104b/s 7.3Mb/s D=10Km,B=1Mb/s,

36、P=256bit tp D /200m/ us 50us分組個數(shù)：P (800 104/(256 80) 1) 43011 個11.010816Mb/s總的數(shù)據(jù)量：L 43011 256 11010816bit tf L/B 11s確認分組的傳輸時間：tf' 88/B88usT tf 2tp tf' 11.000188s72.7273410 b/s 7.3Mb/s有效吞吐量為：R有效800 10°11.000088 D=1Km,B=50Mb/s, P=256bit tp D /200m/ us 5us分組個數(shù)：p (800104/(1000080) 1)808個總的數(shù)

37、據(jù)量：L 80810000 80800006bit8.08Mb/stf L/B 0.6s確認分組的傳輸時間:tf' 88/ B 1.76usT tf 2tp tf' 0.1600176s800 104有效吞吐量為：R有效 50Mb/s0.16C) tp 2D/200m/us N /B將b部分的數(shù)據(jù)代入即可求得tf，從而T tf tp4有效吞吐量為：R有效800 1013. 4參考答案R= 10Mb/sd= 1Km(a) tp d /200m / us 5ust tp L/ R 5us 100us 105us(b) 2tp 2d /200m/ us 10us ；相當(dāng)?shù)谋忍財?shù)：p

38、10 10 6 10 106 100bit13. 5參考答案R= 10Mb/sd= 1Km(a) tp d /200m / us 5ust tp L/ R 5us 10us 15us相當(dāng)?shù)谋忍財?shù):(b) 2tp 2d /200m/ us 10us ；p 10 10 6 100 1061000bit(b) 200m/us/40M5m;13. 6參考答案(a) 200m/us/1M200m第14章的參考答案第14章補充作業(yè): 第四章答案22.一個1km長的10Mb/s的CSMA/CD局域網(wǎng)（不是802.3）,其傳播速度等于每微秒成功后的第一個時槽被留給接收方，用來捕獲信道并發(fā)送一個32bit的確認

39、幀。假定沒有沖突發(fā)生，有效數(shù)據(jù)速率（不包括開銷）是多少？解答：電纜的來回路程傳播時間是10卩s （= 1000 200X2）。一個完整的傳 輸有4個階段：發(fā)送方獲取電纜（10卩s）發(fā)送數(shù)據(jù)幀（25.6卩s）接收方獲取電纜（10卩s）發(fā)送確認幀（3.2卩s）4個階段的時間總和是48.8卩S,在這期間共發(fā)送224個數(shù)據(jù)比特。224- 48.8 4.6Mb/s。因此，有效數(shù)據(jù)速率 4.6Mb/s。24.考慮建立一個CDMA/CD網(wǎng)，電纜長1km，不使用重發(fā)器，運送速率 為1Gb/s。電纜中的信號速率是200000km/so問最小幀長度是對少？解答：對于1km電纜，單程傳播時間為1-200000= 5X 10 6s，即5卩s,來 回路程傳播時間為2t = 10卩S。為了能夠按照CDMA/CD工作，最小幀的發(fā)射 時間不能小于10卩S。以1Gb/s速率工作，10卩s可以發(fā)送的