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

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

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

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

4、詢(xún)、排隊(duì)、優(yōu)先選擇、令牌環(huán)的 標(biāo)記輪轉(zhuǎn)或其它策略)，優(yōu)點(diǎn)是能夠?qū)崿F(xiàn)優(yōu)先級(jí)、信道流量等控制功能，最主 要缺點(diǎn)是如果主站故障，易全網(wǎng)癱瘓。非集中方式也稱(chēng)分布式方式，可采用類(lèi)似以太網(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)。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答案表示一個(gè)方波需要有無(wú)限多個(gè)強(qiáng)度遞減的高頻成分，這意味著這個(gè)方波有無(wú)限 的帶寬，而在實(shí)際中的數(shù)字傳輸系統(tǒng)只能有有限的帶寬， 所以必須將該方波的無(wú) 限帶寬限制在有限帶寬范圍之內(nèi)，也就是說(shuō)，將帶寬限制在集中了信號(hào)絕大多數(shù) 能量的范圍之內(nèi)，所以我們通常用 丄作為門(mén)限來(lái)定義。42另外一個(gè)方面，我們也可以看出，方波越窄，象波的幅度降低得越慢，而它得 帶寬也就越寬。另答:表明數(shù)字信號(hào)波形具有無(wú)限帶寬。然而，對(duì)于實(shí)際數(shù)字傳輸系統(tǒng)來(lái)說(shuō)，它不必需要包含無(wú)限多個(gè)強(qiáng)度遞減的高 頻成分的理想方波，圖3.5(b )中的方波頻譜中，從零

6、頻率到該頻域函數(shù)曲線(xiàn)的第 一個(gè)過(guò)零點(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. 11答案a.源點(diǎn)的數(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ù)漠?huà)面數(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補(bǔ)充作業(yè):設(shè)采用異步傳輸，1位起始位，2位終止位, 位，對(duì)下述速率，分別求出相應(yīng)的有效數(shù)據(jù)速率(1)300Baud 600Baud 1200Baud 4800b

9、aud答：異步傳輸?shù)臄?shù)據(jù)效率為1位奇偶位，每一個(gè)信號(hào)碼源2(b/s):RBlog2M ，所以R 2B 11（1）R72B14B381.8b/s1111R72B14B763.6b/s1111R72B%1527.33/s11117/11，而每一個(gè)信號(hào)碼源14廠B112位, R 2B 14B 6109.1b/s11 11第5章的參考答案5. 3答案 E-NRZ的優(yōu)點(diǎn)：(1)(2)(3)缺點(diǎn)：增加數(shù)據(jù)冗余，使編碼的復(fù)雜度增加。增加檢驗(yàn)比特，使得編碼具有檢錯(cuò)功能：增加的檢驗(yàn)比特使得整個(gè)8比特字中有奇數(shù)個(gè)“ 1” ，可使直流分量消 失；將2、3、6、7比特翻轉(zhuǎn)，可以實(shí)現(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時(shí)、昭=)inod ?=a債2) 當(dāng)嘰_1刊時(shí)、若 = 0, a二(0+1) mod 2-1 mod ? = 0 =觴若3= 1, a詛"L(l+ 1) mod 2-1 Jiiod 2 = 1 =號(hào)b. AMI編碼5. 6答案NRI-LNRZIBAMI偽三碼MAND-MAN1110010 05. 7答案1 1 1注意時(shí)鐘的起位置:0 0 110 10（見(jiàn)中文書(shū)中P131頁(yè)）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偽三進(jìn)制碼曼徹斯特差分曼徹斯特H11HIaaflHHir yQ II uu II y01Ia1ir1IU1I1Ia1Ia1IJ1ia1Ia1Iu1I1Ia5. 9答案錯(cuò)碼出現(xiàn)在第7比特上，該位

12、的前一個(gè)“ 1”使用負(fù)脈沖，所以該字節(jié)應(yīng)使用正脈沖。5. 11答案首先分析信號(hào)，信號(hào)載頻lOHz,或者說(shuō)該正弦載波的周 期為10瑪而每個(gè)信號(hào)單元持續(xù)時(shí)間為10K （10越）。 因此每個(gè)信號(hào)單元包含10個(gè)周期的正弦波。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差錯(cuò)率為10 6時(shí),各種調(diào)制方式的Es/N0分別為:ASK:13.5dBFSK:13.5dBP SK:10.5dB

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

14、時(shí)：異步： 同步：41.6710=416.7s100 3.35=335s(d)曰止型也104.2s耗時(shí)：異步：9600/10同步：傳輸幀耗時(shí)：8048 =0.8383s9600共耗時(shí)：100 0.8383 83.83s6. 5答案不發(fā)生幀差錯(cuò)，則8+ 1比特總誤差不超過(guò)50%,即小于50%/9 = 5.6%,精 確率在95%以上。另解：設(shè)能夠容忍的時(shí)鐘精確率的百分比為 X% ,(8 1 2)(100 X) 5%X 95.5能夠容忍的時(shí)鐘精確百分比為95.5%第7章的參考答案7. 2答案50%1v 1 2a20msl /4kt propa t frameQ a 0.5l 160幀長(zhǎng)度應(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時(shí)，信道得利用率為100%1ttropa t frameBL Rtw ZlB幀號(hào)字段的長(zhǎng)度應(yīng)為n二log2（2L Rt 1） 1B7. 11答案R =11010T =1110001111010 17答案節(jié)點(diǎn)AVl6：b0丄卩4氣670)Q14567010i卩471CQ1234567017. 18答案問(wèn)題在于接收方無(wú)法通知發(fā)送方是否收到了其補(bǔ)

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

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

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

19、大的信道利用率。 設(shè)滑動(dòng)窗口 W>=2a+1,求窗口至少有多大？第10章的參考答案10. 2答案a)電路交換中,0.2虛電路中,端對(duì)端的時(shí)延：3200D蘭巴0.537 9600時(shí)延為：96000.004)數(shù)據(jù)報(bào)分組情況下：(3200 )(1024 16(1024( 96000.4493 b)電路交換：s L N 虛電路交換：S (-L 數(shù)據(jù)報(bào)分組交換：(£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é)點(diǎn)N為奇數(shù)時(shí)，結(jié)點(diǎn)N為偶數(shù)時(shí)，hops = Nn 1 N 2n1 2n 12即有一半的節(jié)點(diǎn)位于第n層。同理，從根到第n-1層的通路為n-2 跳,第n-1層 節(jié)點(diǎn)數(shù)為2n-2，當(dāng)n很大時(shí)，有2n2 N 2n2 2n/4(n-1) +1C) Fully Mesh: hops = 2 10. 5答案根據(jù)二叉樹(shù)性質(zhì)，第i層節(jié)點(diǎn)數(shù)為2i-1,設(shè)根在樹(shù)中的層號(hào)是1,最深的層號(hào) 為n,則二叉樹(shù)的節(jié)點(diǎn)總數(shù)為N n2i12n 1i 121122 因此，由根到各節(jié)點(diǎn)的的通路平均跳數(shù)為由根到第n層的通路的跳數(shù)為n-1,第n層節(jié)點(diǎn)數(shù)為2n"1，當(dāng)n很大時(shí)，有11 11i 1 2121丄

21、2222(n 2) 23(n 3) L.1牙2_(1 y每個(gè)節(jié)點(diǎn)對(duì)之間的通路的平均跳數(shù)是節(jié)點(diǎn)到根的平均跳數(shù)的2倍，即2L=2n-4跳。10. 6答案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é)束。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算法科得到一條最小路徑，則從其源端點(diǎn)到目的點(diǎn)必有一條路經(jīng)，于是Bellman-Ford算法必能找出此路徑，因此由 Dijstra找出的最 小路徑必可由Bellman-Ford找到。(2) 若由Bellman-Ford算法可得到一最小路徑，則不論其路徑數(shù)為多少， 都必須經(jīng)過(guò)一定數(shù)目的結(jié)點(diǎn)，于是 Dijstra算法又將遍歷所有結(jié)點(diǎn)，所 以此路徑經(jīng)過(guò)結(jié)點(diǎn)都將由Dijstra描述過(guò)，則此路徑必將包括在 Dijstra 算法的結(jié)果中。實(shí)際上，Bellman-Fo

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

27、n)不為最小路徑，與已知相矛盾,此時(shí)仍有: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答案兩者都是必要的。因?yàn)樵诘谌龑臃纸M中采用的流控和差錯(cuò)控制雖然在格式與處理上與HDLC相似，但因其分組中具有的 D字段可以實(shí)現(xiàn)對(duì)于本地的或者是端對(duì)端的流控。 而第二層的鏈

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

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

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

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

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

33、個(gè)網(wǎng)絡(luò)節(jié)點(diǎn)中，如果分組到達(dá)和排隊(duì)的速率超出分組 能夠被傳輸?shù)乃俾?，?duì)列的長(zhǎng)度就會(huì)不斷的增長(zhǎng)，分組的延時(shí)也會(huì)越來(lái)越長(zhǎng)，從 而導(dǎo)致?lián)砣?2. 2簡(jiǎn)述擁塞控制的方法。 答：擁塞控制通常有如下方法:(1)進(jìn)行擁塞的原因：擁塞會(huì)使網(wǎng)絡(luò)性能急劇惡化，分組丟失，所以要進(jìn)行控制。反壓：在鏈路或邏輯連接的基礎(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ā)出警告

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

35、1.000099s4有效吞吐量為：R有效1800爲(wèi)72.7273 104b/s 0.73Mb/s D=1Km,B=10Mb/s, P=256bit tp D /200m/ us 5us分組個(gè)數(shù)：P (800 104 /(256 80) 1) 43011 個(gè) 總的數(shù)據(jù)量：L 43011 256 11010816bit 11.010816Mb/s tf L/B 1.1s確認(rèn)分組的傳輸時(shí)間：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分組個(gè)數(shù)：P (800 104/(256 80) 1) 43011 個(gè)11.010816Mb/s總的數(shù)據(jù)量：L 43011 256 11010816bit tf L/B 11s確認(rèn)分組的傳輸時(shí)間：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分組個(gè)數(shù)：p (800104/(1000080) 1)808個(gè)總的數(shù)

37、據(jù)量：L 80810000 80800006bit8.08Mb/stf L/B 0.6s確認(rèn)分組的傳輸時(shí)間: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ù)谋忍財(cái)?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ù)谋忍財(cái)?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章補(bǔ)充作業(yè): 第四章答案22.一個(gè)1km長(zhǎng)的10Mb/s的CSMA/CD局域網(wǎng)（不是802.3）,其傳播速度等于每微秒成功后的第一個(gè)時(shí)槽被留給接收方，用來(lái)捕獲信道并發(fā)送一個(gè)32bit的確認(rèn)

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