計算機網(wǎng)絡原理自考_大題__歸類復習剖析

1、一、時延、數(shù)據(jù)傳輸速率、信道傳輸能力問題1. 數(shù)據(jù)傳輸速率：每秒能傳輸?shù)亩M制信息位數(shù)R=1/T*log2N(位/秒，bps或b/s)信號傳輸速率=碼元速率=調(diào)制速率=波特率B=1/T(波特，Baud)信號傳輸速率和數(shù)據(jù)傳輸速率的對應關(guān)系：R=Blog2N2、奈奎斯特公式無噪聲下的碼元速率極限值B與信道帶寬H的關(guān)系:B=2*H(Baud)無噪信道信道數(shù)據(jù)傳輸能力的奈奎斯特公式:C=2Hlog2N(bps)3. 有噪聲情況下香農(nóng)公式：C=Hlog2(1+S/N)(bps)信噪比=10log10(S/N)(分貝)4. 采樣定理：若對連續(xù)變化的模擬信號進行周期性采樣,只要采樣頻率大于等于有效信號最高

2、頻率或其帶寬的兩倍,則采樣值便可包含原始信號的全部信息。設原始信號的最高頻率為Fmax,采樣頻率為Fs,則釆樣定理可以用下式表示：Fs(=1/Ts)>=2Fmax或Fs>=2BsFs為釆樣頻率.Ts為釆樣周期Fmax為原始信號的最高頻率Bs(=Fmax-Fmin)為原始信號的帶寬每次采樣位數(shù)=log2量化級數(shù)據(jù)傳輸速率(bps)=采樣頻率X每次采樣位數(shù)5.時延=延遲(delay或latency)總時延=發(fā)送時延+傳播時延+處理時延傳輸時延=數(shù)據(jù)塊長度(比特)/信道帶寬(比特/秒)傳播時延=信道長度(米)/信號在信道上的傳播速率(米/秒)處理時延：交換結(jié)點為存儲轉(zhuǎn)發(fā)而進行一些必要的處

3、理所花費的時間例1：信噪比為30dB，帶寬為3kHZ的信道的最大數(shù)據(jù)傳輸速率為多少？解:根據(jù)香農(nóng)公式C=Hlog2(1+S/N)已知H=3KHz，10*log10(S/N)=30dB，log10(S/N)=30/10，S/N=1030/10=1000C=3kXlog2(1+1030/10)=3kXlog2(1+1000)=30kbps.例2：設利用12MHz的采樣頻率對信號進行采樣，若量化級為4,試計算出在無噪聲信道中的數(shù)據(jù)傳輸速率和所需的信道帶寬。(08.4)解：已知量化級4,采樣位數(shù)=log2量化級=log24=2位采樣頻率12MHz數(shù)據(jù)傳輸速率=采樣頻率*量化位數(shù)=12*2=24Mbps

4、根據(jù)奈奎斯特公式C=2Hlog2N,24Mbps=2Hlog24H=6MHz例3月球到地球的距離大約為3.8X105Km,在它們之間架設一條200Kbps的點到點鏈路，信號傳播速度為光速，將一幅照片從月球傳回地球所需的時間為501.3s。試求出這幅照片占用的字節(jié)數(shù)。解：總時間=傳播時間+傳輸時間假設照片占用的字節(jié)數(shù)為L總時間=501.3s傳播時間=3.8X105Km/3X108m/s=1.3s傳輸時間=總時間-傳播時間=501.3-1.3=500sL=500sX200Kbps/8L=12.5MB這幅照片占用的字節(jié)數(shù)為：12.5MB例6.下列情況下，假定不對數(shù)據(jù)進行壓縮，對于(a)(d),計算實

5、時傳輸所需要的帶寬：(a)HDTV高清晰度視頻，分辨率為1920*1080，24位/像素，30幀/秒(b) 8比特POTS(普通的電話服務)語音頻率，采樣頻率為8KHz(c) 260比特GSM移動語音音頻，采樣頻率為50Hz(d) 24比特HDCD高保真音頻，采樣頻率為88.2KHz答:(a)1920*1080*24*30=1.49Gbps(b) 8KHz*8Bit=64Kbps(c) 260*50=13kbps(d) 88.2*24=2116.8kbps二、異步傳輸問題群同步=異步傳輸=“起一止”式傳輸牢閑位或前策n個孑符空閑位策n+1個了符停止位起始位奇偶校驗位111057位數(shù)據(jù)位0/11

6、110H位停止位例7：假設使用調(diào)制解調(diào)器，并采用1位起始位、1位停止位、無校驗位的異步傳輸模式，在1分鐘內(nèi)傳輸7200個漢字，調(diào)制解調(diào)器至少應達到的傳輸速率為多少？（08.4）解：一個漢字需要用2個字節(jié)表示，即每個漢字符傳輸位數(shù)（8+1+1）X2=20（位）1分鐘傳輸?shù)?200個漢字，即需要傳送7200X20=144000位調(diào)制解調(diào)器至少應達到的傳輸速率為144000/60=2.4kbps三、數(shù)據(jù)編碼技術(shù):站1:V、'Q:1:1:1IIIIIIIIIIIIIIIIIIIII數(shù)據(jù);一一一一J時鐘:_|_|_Cb）曼沏賄特綸碼NRZ（不歸零碼）規(guī)則：低表示“0”高表示“1”曼徹斯特編碼規(guī)則

7、：低到高的跳變表示“0”，高到低的跳變表示“1”四、CRC校驗（3）例8：設要發(fā)送的二進制數(shù)據(jù)為10110011，若采用CRC校驗方法，生成多項式為X4+X3+1，試求出實際發(fā)送的二進制數(shù)字序列。（要求寫出計算過程）（08.4）例9.已知發(fā)送方采用CRC校驗方法，生成多項式為X4+X3+1，若接收方收到的二進制數(shù)字序列為101110110101，請判斷數(shù)據(jù)傳輸過程中是否出錯。（08.7）另：要發(fā)送的數(shù)據(jù)為1101011011。采用CRC的生成多項式是P（x）=x4+x+1。試求應添加在數(shù)據(jù)后面的余數(shù)。數(shù)據(jù)在傳輸過程中最后一個1變成了0，問接收端能否發(fā)現(xiàn)？若數(shù)據(jù)在傳輸過程中最后兩個1都變成了0，

8、問接收端能否發(fā)現(xiàn)？答：添加的檢驗序列為1110（11010110110000除以10011）數(shù)據(jù)在傳輸過程中最后一個1變成了0，11010110101110除以10011，余數(shù)為011，不為0，接收端可以發(fā)現(xiàn)差錯。五、信道的利用率、吞吐率問題信道的利用率指信號傳輸時間與信號傳輸時間和信道時延之和的比值，信道利用率=傳輸時間/總時間吞吐率指單位時間內(nèi)實際傳送的位數(shù)，吞吐率=幀長/總時間例10：設信道上數(shù)據(jù)傳輸速率為4Kbps，信道的傳播時延為20ms，采用停等協(xié)議，幀的控制信息、確認幀長及幀處理時間均忽略不計，若信道的利用率為50%。試求出數(shù)據(jù)幀的長度。（09.4）解：信道的利用率=傳輸時延三總

9、時延。假設數(shù)據(jù)幀傳輸時延為：Xms從發(fā)送站開始發(fā)送算起，經(jīng)X+20ms，數(shù)據(jù)幀才能到達目的站。幀的控制信息、確認幀長及幀處理時間均忽略不計，則又需20ms確認幀才能被發(fā)送站收到。因此信道的利用率為：Xms/（X+20ms+20ms）=50%X=40ms數(shù)據(jù)幀長=4Kbps*40ms=160bit另：設信道上數(shù)據(jù)傳輸速率為4Kbps，數(shù)據(jù)幀長為240bit，信道的傳播時延為20ms，采用停等協(xié)議，幀的控制信息、確認幀長及幀處理時間均忽略不計。試求出信道的利用率。（10.4）六、滑動窗口問題略七、路由算法問題1.最短路由Fg-)陋E)陋E)最短通路為:2、距離矢量路由算法A-B-E-F-H-D,權(quán)

10、值為10例15.某通信子網(wǎng)如圖所示，使用距離矢量路由算法。假設到達路由器C的路由器B、D、E的矢量分別為(5，0，8，12，6，2)、(16，12,6,0,9,10)和(7,6,3,9,0,4)；C到B、D、E的延遲分別為6、3和5,試畫出C的新路由表并注明使用的輸出線路及從C出發(fā)到達各路由器的延遲。(08.4)BDECA5167E：0126C863D1209E690F210411E!6E：03D5E8E：3、RIP協(xié)議例16.設網(wǎng)絡中路由器B的當前路由表如題49表1所示，B收到從路由器C發(fā)來的路由信息如題49表2所示。試給出路由器B更新后的路由表。（11.4）目的網(wǎng)絡"距離&quo

11、t;下一跳路由器*WWvAlQN2poF*N"5ON8E*N9*F*題49表11目的網(wǎng)絡*距離*N2*4*N和心N83心NW5題49表2aH的常竭JMFTk*t由嚳Nl7也艇$cN39cw5rN75應4EW941八、ALOHA問題例19.一萬個站點在競爭使用一時分ALOHA通道。如果每個站平均每個小時做18次請求。信道時隙是125us。計算總的信道負載G為多少？（注：網(wǎng)絡負載是指單位幀時內(nèi)系統(tǒng)發(fā)送的數(shù)據(jù)幀的平均數(shù)量）解答：求信道負載G即求每個時隙內(nèi)發(fā)送的數(shù)據(jù)幀的個數(shù)每個站平均每個小時做18次請求，一萬個站點每小時是18*10000=1.8*105次請求。1小時=3600秒；1秒=10

12、6us；時隙是125us，所以1小時有3600*106/125=2.88*107個時隙信道負載G=1.8*105/2.88*107=6.25*10-3另.5000個站點競爭使用一個時分ALOHA信道，信道時隙為125us,各站點每小時發(fā)出36次請求。試計算總的信道載荷。（信道載荷指請求次數(shù)與時隙的比值）（09.7）例20.N個站點共享56Kbps的純ALOHA信道。每個站點平均每100秒輸出一個1000bit的幀，不管前一個幀是否已經(jīng)發(fā)出去（假設站點有發(fā)送緩存）。N的最大值是多少？（10.4）解答：對于純ALOHA，信道利用率最大值是18.4%,所以可用的帶寬是0.184X56Kb/s=10.

13、304kbps；每個站都需要的帶寬是1000三100=10bps。因此N=10304三10心1030。所以，最多可以有1030個站，即N的最大值是1030。九、CSMA/CD問題介質(zhì)訪問控制（CSMA/CD）,傳播延時和傳輸延時的關(guān)系，沖突檢測時間和最短幀長的計算1、傳輸時延與傳播時延關(guān)系：基帶CSMA/CD：傳輸時延=2倍于傳播時延寬帶CSMA/CD：傳輸時延=4倍于傳播時延。例21.設A、B兩站位于長1km的基帶總線局域網(wǎng)的兩端，數(shù)據(jù)傳輸速率為10Mbps，信號傳播速率為200m/ps,若A向B發(fā)送800bit的數(shù)據(jù)幀，B接收完畢該幀所需的時間是多少？若A、B站同時發(fā)送數(shù)據(jù)，經(jīng)過多長時間兩

14、站發(fā)現(xiàn)沖突？（08.4）解：傳輸時延二數(shù)據(jù)幀長三數(shù)據(jù)傳輸速率=800bitF10Mbps=80ps傳播時延二兩個站點間的距離三信號傳播速度=1kmF200m/ps=5psB接收完畢該幀所需的時間二傳輸時延+傳播時延=80ps+5ps=85ps若兩個站點同時發(fā)送數(shù)據(jù)：沖突檢測時間二兩個站點間的距離三信號傳播速度=1km三200m/ps=5ps另：1）有一個電纜長度為lKm的CSMA/CD局域網(wǎng)，信號傳播速度為光速的2/3,其最小幀長度為1000bit。試求出數(shù)據(jù)傳輸速率。（09.4）2）有一個電纜長度為1Km的CSMA/CD局域網(wǎng)，數(shù)據(jù)傳輸速率為1Gbps,信號傳播速度為2X105Km/s。試求

15、出最小幀長度。（10.4）例23.有一個電纜長度為2Km的CSMA/CD局域網(wǎng)，數(shù)據(jù)傳輸率為10Mbps,信號傳播速度為光速2/3,數(shù)據(jù)幀長度是512bit（包括32bit開銷），傳輸成功后的第一個時隙留給接收方，用于捕獲信道并發(fā)送一個32bit的確認幀。假設沒有沖突發(fā)生，試求出有效的數(shù)據(jù)傳輸速率（不包括開銷）。（光速值為3X10-5Km/s）【解析】有效的數(shù)據(jù)傳輸速率=傳輸數(shù)據(jù)幀長度總時間。傳輸數(shù)據(jù)幀長度=總數(shù)據(jù)幀長度-開銷總時間=發(fā)送方傳輸時延+發(fā)送方到接收方傳播時延+接收方確認幀傳輸時延+接收方到發(fā)送方傳播時延解：發(fā)送方傳輸時延=512bitF10Mbps=51.2ps接收方確認幀傳輸時

16、延=32bitF10Mbps=3.2ps發(fā)送方到接收方傳播時延二接收方到發(fā)送方傳播時延=2KmF2/3X3X10-5Km/s=10ps總時間=51.2ps+10ps+3.2ps+10ps=74.4ps有效的數(shù)據(jù)傳輸速率=(512bit-32bit)三74.4ps=6.45Mbps十、令牌環(huán)問題1、環(huán)的比特長度=信號傳播時延X數(shù)據(jù)傳輸速率+接口延遲位數(shù)例24某令牌環(huán)介質(zhì)長度為20km,數(shù)據(jù)傳輸速率為2Mbps,環(huán)路上共有50個站點.每個站點的接口引入1位延遲，設信號在介質(zhì)中的傳播速度為200m/|Js,試計算環(huán)的比特長度。答：環(huán)的比特長度=信號傳播時延X數(shù)據(jù)傳輸速率+接口延遲位數(shù)=環(huán)路介質(zhì)長度三

17、200m/JsX數(shù)據(jù)傳輸速率+接口延遲位數(shù)=20000三200m/JsX2Mbps+50X1=250bit2、有效傳輸速率問題例25長lKm、10Mbps、50個站點的令牌環(huán)，每個站引入1位延遲，信號傳播速度為200m/us,令牌長8位，數(shù)據(jù)幀最大長度為256(包括32位開銷),確認在數(shù)據(jù)幀捎帶,問該環(huán)不包括開銷的有效數(shù)據(jù)速率為多少？【解析】站點在令牌環(huán)上一個完整的工作周期如下： 獲取令牌：停止令牌運行；（傳輸時延） 發(fā)送數(shù)據(jù)幀：把數(shù)據(jù)幀發(fā)送到環(huán)上；（傳輸時延） 數(shù)據(jù)幀繞環(huán)一周：繞環(huán)線一周；（傳播時延） 經(jīng)過每個站點有1位時延。（傳輸時延） 發(fā)送令牌幀：把令牌幀發(fā)送到環(huán)上；（傳輸時延）解：1）

18、獲取令牌傳輸時延為:8bitF10Mbps=0.8us2）發(fā)送數(shù)據(jù)幀傳輸時延為:256bitF10Mbps=25.6us3）信號繞環(huán)一周傳播時延為：1000m三200m/us=5us4）50站點1位傳輸時延為:50*1bitF10Mbps=5us5）發(fā)送令牌幀傳輸時延為:8bitF10Mbps=0.8us所需總時間為：（0.8+25.6+5+5+0.8）us=37.2us該環(huán)不包括開銷的有效數(shù)據(jù)傳輸速率為：（256-32）bit三37.2us=6.02Mbps4、吞吐率問題吞吐率T（單位時間內(nèi)實際傳送的位數(shù)），單位時間內(nèi)實際傳送的位數(shù)。T=幀長總時間=幀長（傳播時延+傳輸時延）=幀長（網(wǎng)絡段長

19、傳播速度+幀長網(wǎng)絡數(shù)據(jù)速率）例27有一個100Mbps的令牌環(huán)網(wǎng)絡，令牌環(huán)行時間是120ms,每個主機在每次得到令牌后可以發(fā)送1000字節(jié)的分組，發(fā)送完成后立即釋放令牌。試求出任意一臺主機可以取得的最大吞吐率。（09.4）解：吞吐率二幀長三總時間；幀長二1000字節(jié)=8000bit總時間=令牌傳播時間+數(shù)據(jù)幀傳輸時間令牌傳播時間=120ps數(shù)據(jù)傳輸時間=幀長三數(shù)據(jù)幀傳輸速率=8000bit三100Mbps=80ps吞吐率=8000bit三(120ps+80ps)=40Mbps十一、PPP、IP、TCP、UDP報文問題1、ppp幀格式Bytes1111or2Variable2or41Flag01

20、111110Address11111111Control00000011ProtocolPayloadChecksumFlag01111110PPP幀格式與HDLC相似，區(qū)別在于PPP是面向字符的，采用字符填充技術(shù)標記域：01111110地址域:11111111表示所有的站都可以接收該幀； 控制域：缺省值為00000011，表示無序號幀，不提供使用序號和確認的可靠傳輸； 協(xié)議域：指示凈是何種分組，缺省大小為2個字節(jié)。 凈荷域：變長，缺省為1500字節(jié)； 校驗和域：2或4個字節(jié)2、UDP報文格式：字節(jié)2222|源端口|目標端口|悵度|校驗和jUDP用戶數(shù)據(jù)報首部數(shù)據(jù).*發(fā)送在刖首部數(shù)°

21、據(jù)IP數(shù)據(jù)報另：長度為100字節(jié)的應用層數(shù)據(jù)交給傳輸層傳送，需加上20字節(jié)的TCP首部。再交給網(wǎng)絡層傳送，需加上20字節(jié)的IP首部。最后交給數(shù)據(jù)鏈路層的以太網(wǎng)傳送，加上首部和尾部18字節(jié)。試求數(shù)據(jù)的傳輸效率。答：數(shù)據(jù)長度為100字節(jié)時傳輸效率=100/(100+20+20+18)=63.3%例29:設UDP數(shù)據(jù)報的數(shù)據(jù)部分長度為1000字節(jié)，封裝該數(shù)據(jù)報的1P數(shù)據(jù)報的IHL字段值為5,而IP數(shù)據(jù)報又封裝在協(xié)議字段和校驗字段長度均為2字節(jié)的PPP幀中，試求出PPP幀的長度。解:UDP協(xié)議格式為：源端口+目標端口+長度+校驗和+數(shù)據(jù)，頭部長度固定為8B所以UDP數(shù)據(jù)報長：1000+8=1008B，

22、這也是IP數(shù)據(jù)部分長度IP頭：4B*5=20BIP數(shù)據(jù)報：1008B+20B=1028BBytesPPP幀格式：Flag01111110Address11111111Control00000011ProlocoIPayloadChecksumFlag011111101112or411or2VariablePPP：1028+1+1+1+2+2+1=1036B十三、HDLC協(xié)議標志地址控制信息幀校驗序列標志FACIFCSF011111108位呂位N位16位01111110比特填充法（零比特插入）：對于信息位中的任何連續(xù)出現(xiàn)的五個“1”發(fā)送時要自動在其后插入一個“0”例1：如果使用HDLC協(xié)議進行傳

23、送，假設要傳輸?shù)男畔⒈忍匦蛄惺?0111011111011111101，請寫出為實現(xiàn)透明傳輸，在線路上實際傳輸?shù)谋忍卮鞘裁?10111011111001111101012.某8比特數(shù)據(jù)經(jīng)“位填充”后在信道上用曼徹斯特編碼發(fā)送，信道上的波形如下圖所示，試求原8比特的數(shù)據(jù)。解：先根據(jù)曼徹斯特編碼規(guī)則：高到低跳變表示“1”，低到高跳變表示“0”所以，上圖的二進制碼為：111110010又由于采用“位填充”可去掉連續(xù)5個“1”后面的一個“0”，則原8比特的數(shù)據(jù)為：111110103. 當HDLC的控制幀中地址字段為“10110010”，控制字段為“10001001”，幀校驗序列采用G(X)=x16+

24、X12+X5+1來產(chǎn)生，請寫出此幀的完整形式。(注FCS用規(guī)定長度的X代替)分析：在草稿紙上畫出HDLC幀格式如下標志地址控制信息幀校驗序列標志FACIFCSF011111102位呂位N位16位01111110所以幀的完整格式為：011111101011001010001001XXXXXXXXXXXXXXXX011111104. 說明下面HDLC幀類型是什么？寫出其地址字段和控制字段的比特序列。（FCS用規(guī)定長度的X代替）011111100011001110001001XXXXXXXXXXXXXXXX01111110解：JWT標志地址控制信息鞘校驗序列標志FACIFCSF011111102位呂位N位16位01111110由HDLC幀格式得出地址字段為00110011，控制字段為100010015.用HDLC傳輸12個漢字（雙字節(jié)）時,幀中的信息字段占多少字節(jié)?總的幀長占多少字節(jié)?答：信息字段（I）占12X2=24字節(jié)總的幀長占1B+1B+1B+24B+2B+1B=30字節(jié)6.題50圖為HDLC一幀的內(nèi)容，請說明幀中各字段信息的具體含義。(10.7)參考書P888918位和4148位這2個字節(jié)為標志字段內(nèi)容；916位為地址字段，全1