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

《計算機(jī)網(wǎng)絡(luò)》習(xí)題課Ch3數(shù)據(jù)鏈路層1．一個上層的分組被切分成10幀，每一幀有80%的機(jī)會可以無損害地到達(dá)。如果數(shù)據(jù)鏈路協(xié)議沒有提供錯誤控制的話，請問，該報文平均需要發(fā)送多少次才能完整地到達(dá)接收方？由于每幀無損壞到達(dá)的機(jī)會是80%，報文分成10幀，因此，報文無損壞到達(dá)接收方（即每個幀無損害到達(dá)）的機(jī)會:報文第i次無損壞到達(dá)接收方，而前i-1次都被損壞的機(jī)會

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

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

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

Ch1概述由于，（高數(shù)中的常用公式）兩邊對求導(dǎo)，得Ch3數(shù)據(jù)鏈路層2．?dāng)?shù)據(jù)鏈路協(xié)議中使用了下面的字符編碼：A：01000111；B：11100011；FLAG：01111110；ESC：11100000為了傳輸一個包含4個字符的幀：ABESCFLAG，請給出當(dāng)使用下面的成幀方法時所對應(yīng)的位序列（用二進(jìn)制表達(dá)）（a）字符計數(shù)。（b）包含字節(jié)填充的標(biāo)示字符。（c）包含位填充的起始和結(jié)束標(biāo)志。（a）0000010101000111111000111110000001111110（b）0111111001000111111000111110000011100000111000000111111001111110（c）011111100100011111010001111100000001111101001111110

5Ch3數(shù)據(jù)鏈路層3．?dāng)?shù)據(jù)片斷（ABESCCESCFLAGFLAGD）出現(xiàn)在一個數(shù)據(jù)流的中間，而成幀方法采用的是本章介紹的字節(jié)填充算法，請問經(jīng)過填充之后的輸出是什么？ABESCESCCESCESCESCFLAGESCFLAGDCh3數(shù)據(jù)鏈路層5．位串0111101111101111110需要在數(shù)據(jù)鏈路層上被發(fā)送，請問，經(jīng)過位填充之后實際被發(fā)送出去的是什么？011110111110011111010Ch3數(shù)據(jù)鏈路層17．一個信道的位速率為4kbps，傳輸延遲為20ms。請問幀的大小在什么范圍內(nèi)，停-等協(xié)議才可以獲得至少50%的效率？當(dāng)發(fā)送幀的時間等于幀的往返時間(20ms*2=40ms)時，效率為50%信道