北京工業(yè)大學(xué) Ch3計算機網(wǎng)絡(luò)作業(yè)答案課件

1、計算機網(wǎng)絡(luò)習(xí)題課Ch3 數(shù)據(jù)鏈路層1一個上層的分組被切分成10幀，每一幀有80%的機會可以無損害地到達。如果數(shù)據(jù)鏈路協(xié)議沒有提供錯誤控制的話，請問，該報文平均需要發(fā)送多少次才能完整地到達接收方？由于每幀無損壞到達的機會是80%，報文分成10幀， 因此，報文無損壞到達接收方（即每個幀無損害到達）的機會: 報文第i次無損壞到達接收方，而前i-1次都被損壞的機會 報文完整地到達接收方平均需要的發(fā)送次數(shù)Ch1 概述（補）17在有些網(wǎng)絡(luò)中，數(shù)據(jù)鏈路層處理傳輸錯誤的做法是，請求重傳被損壞的幀。如果一幀被損壞的概率為p，那么發(fā)送一幀所需要的平均傳輸次數(shù)是多少? 假設(shè)在確認幀永遠不會被丟失。由于一幀被損壞的概

2、率為p， 因此，一幀無損壞到達接收方的概率為1-p， 一幀第i次無損壞到達接收方，而前i-1次都被損壞的概率為 所以，一幀無損壞地到達接收方需要的平均發(fā)送次數(shù) （補）17在有些網(wǎng)絡(luò)中，數(shù)據(jù)鏈路層處理傳輸錯誤的做法是，請求重傳被損壞的幀。如果一幀被損壞的概率為p，那么發(fā)送一幀所需要的平均傳輸次數(shù)是多少? 假設(shè)在確認幀永遠不會被丟失。由于一幀被損壞的概率為p， 因此，一幀無損壞到達接收方的概率為1-p， 一幀第i次無損壞到達接收方，而前i-1次都被損壞的概率為 所以，一幀無損壞地到達接收方需要的平均發(fā)送次數(shù) （補）17在有些網(wǎng)絡(luò)中，數(shù)據(jù)鏈路層處理傳輸錯誤的做法是，請求重傳被損壞的幀。如果一幀被損壞

3、的概率為p，那么發(fā)送一幀所需要的平均傳輸次數(shù)是多少? 假設(shè)在確認幀永遠不會被丟失。由于一幀被損壞的概率為p， 因此，一幀無損壞到達接收方的概率為1-p， 一幀第i次無損壞到達接收方，而前i-1次都被損壞的概率為 所以，一幀無損壞地到達接收方需要的平均發(fā)送次數(shù) Ch1 概述由于 ， （高數(shù)中的常用公式） 兩邊對 求導(dǎo)，得Ch3 數(shù)據(jù)鏈路層2數(shù)據(jù)鏈路協(xié)議中使用了下面的字符編碼： A：01000111；B：11100011；FLAG：01111110；ESC：11100000 為了傳輸一個包含4個字符的幀：A B ESC FLAG，請給出當(dāng)使用下面的成幀方法時所對應(yīng)的位序列（用二進制表達） （a）字

4、符計數(shù)。 （b）包含字節(jié)填充的標(biāo)示字符。 （c）包含位填充的起始和結(jié)束標(biāo)志。（a）00000101 01000111 11100011 11100000 01111110 （b）01111110 01000111 11100011 11100000 11100000 11100000 01111110 01111110 （c）01111110 01000111 110100011 111000000 011111010 01111110 5Ch3 數(shù)據(jù)鏈路層5位串0111101111101111110需要在數(shù)據(jù)鏈路層上被發(fā)送，請問，經(jīng)過位填充之后實際被發(fā)送出去的是什么？01111011 111

5、001111 1010Ch3 數(shù)據(jù)鏈路層17一個信道的位速率為4kbps，傳輸延遲為20ms。請問幀的大小在什么范圍內(nèi)，停-等協(xié)議才可以獲得至少50%的效率？當(dāng)發(fā)送幀的時間等于幀的往返時間(20ms*2=40ms)時，效率為50% 信道的位速率為4kbps時，40ms發(fā)送4kbps*40ms=4*1000位/s*40*0.001s=160位 當(dāng)一幀大于160位時，停-等協(xié)議可獲得至少50%的效率。Ch3 數(shù)據(jù)鏈路層29利用地球同步衛(wèi)星在一個1Mbps的信道上發(fā)送1000位的幀，該信道離開地球的傳輸延遲為270ms。確認信息總是被捎帶在數(shù)據(jù)幀。頭部非常短，并且使用3位序列號。在下面的協(xié)議中，最大

6、可獲得的信道利用率是多少？ （a）停-等協(xié)議； （b）協(xié)議5； （c）協(xié)議6在一個1Mbps的信道上發(fā)送1000位的幀的時間為1000/106(s)=1ms當(dāng)t=0時，發(fā)送方開始發(fā)送第一幀，當(dāng)t=1ms時，該幀已被完全發(fā)送出去了，當(dāng)t=271ms時，該幀才完全到達接收方，t=272ms時，該幀的確認幀已被完全發(fā)送出去了，t=542ms時，該幀的確認幀才回到發(fā)送方。這樣，一個周期的時間為542ms。 因此，在542ms內(nèi)發(fā)送k個幀的效率為：k*每幀發(fā)送時間/542。 所以， （a）停-等協(xié)議，k=1，效率=1/542=0.18% （b）協(xié)議5，k=8-1=7，效率=7/542=1.29% （c）

7、協(xié)議6，k=8/2=4，效率=4/542=0.74%Ch3 數(shù)據(jù)鏈路層31考慮在一個無錯誤的64kbps衛(wèi)星信道上單向發(fā)送512字節(jié)的數(shù)據(jù)幀，有一些非常短的確認從另一個方向回來。對于窗口大小為1、7、15和27的情形，最大的吞吐量分別是多少？從地球到衛(wèi)星的傳輸時間為270ms。當(dāng)t=0時發(fā)送方開始發(fā)送第一幀，則t=512*8/64000s=64ms時，該幀已經(jīng)被全部發(fā)送出去t=64+270ms=334ms時，該幀才完全到達接收方，非常短的ACK發(fā)出去，t=334+270ms=604ms時，該ACK才回到發(fā)送方 當(dāng)窗口大小為1時，數(shù)據(jù)率為512*8位/604ms=6.781位/ms=6781bp

8、s當(dāng)窗口大小為7時，7個幀的發(fā)送時間為64*7ms=448ms，發(fā)送完這7個幀后發(fā)送方停下來，在604ms時，第一個ACK到達，新的周期又開始了。這種情況的數(shù)據(jù)率為512*8*7位/604ms=47470bps。直到604ms時，第一個ACK返回，如果發(fā)送方在這段時間一直有數(shù)據(jù)幀可發(fā)，就可以連續(xù)不斷地發(fā)送數(shù)據(jù)幀。即，如果窗口大小大于604ms/64ms=9.44，發(fā)送方只要有足夠的數(shù)據(jù)，就能以64kbps速率傳輸數(shù)據(jù)幀。如果窗口大小大于或等于10，就滿足條件了，因此，對于窗口大小大于等于10（如：15或27）的情況，傳輸速率為64kbpsCh3 數(shù)據(jù)鏈路層36PPP基本上是以HDLC為基礎(chǔ)的，HDLC則是用了位填充技術(shù)來防止在凈荷數(shù)據(jù)中偶爾出現(xiàn)標(biāo)志字節(jié)，以避免引起