資源描述：
《lec5-差錯控制與差錯檢測》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。
1、第五講第五講差錯控制與差錯檢測差錯控制與差錯檢測http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.差錯控制與差錯檢測差錯控制與差錯檢測?主要內(nèi)容??????停等式ARQ熟練掌握熟練掌握奇偶校驗了解漢明糾錯原理掌握差錯檢測原理熟練掌握?連續(xù)式ARQ?差錯檢測原理?奇偶校驗CRCARQ?CRC校驗校驗機(jī)制?漢明糾錯原理?閱讀?3.2?3.42http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.差錯概述差錯概述?正確
2、傳輸?傳輸出錯112211丟失233233丟失44出錯time443http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.差錯控制差錯控制差錯控制：指對傳輸?shù)臄?shù)據(jù)信息進(jìn)行錯誤檢測?正確發(fā)送?PDU按發(fā)出的次序到達(dá)，且每個PDU有不定長的傳輸延遲。?檢錯?當(dāng)發(fā)現(xiàn)錯誤時，可丟棄錯誤的信息要求重新傳輸該信息。?糾錯?當(dāng)發(fā)現(xiàn)錯誤時，就地立即加以改正。4http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.差錯控制的基本功能差
3、錯控制的基本功能?差錯檢測?目標(biāo)實體檢測到差錯并丟棄有錯的PDU?肯定確認(rèn)?目標(biāo)實體成功地收到無錯PDU后返回肯定確認(rèn)?超時重發(fā)ARQARQ?源實體在預(yù)定的時間內(nèi)未收到確認(rèn)便重發(fā)PDU?否定確認(rèn)與重發(fā)?目標(biāo)實體對出錯的PDU返回否定確認(rèn)?源實體重發(fā)該P(yáng)DU5http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.自動重發(fā)檢錯自動重發(fā)檢錯糾錯編碼：在信息序列中根據(jù)某種規(guī)則加入一定校驗碼。?ARQ原理?發(fā)送端根據(jù)被傳送的數(shù)據(jù)信息，按一定的規(guī)律加入一些校驗碼位，使數(shù)據(jù)信息和校驗碼元有某種相
4、關(guān)性，然后一起發(fā)送到接收端；?接收端根據(jù)數(shù)據(jù)信息與校驗碼之間的相關(guān)規(guī)律進(jìn)行檢驗，從而確定接收的信息是否出錯，并通過反饋信息把檢測結(jié)果回送給發(fā)送端。Automatic-Repeat-reQuest6http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.停－等式停－等式ARQARQ?PDU被破壞A幀0B?源端要保存已發(fā)ACK1送但未被確認(rèn)的幀1PDU付本?ACK被破壞ACK0?發(fā)送PDU用交叉幀0B丟棄A超時重發(fā)破壞的0和1表示幀0出錯幀?確認(rèn)也用ACK1ACK0/ACK1表幀1示丟棄
5、ACK0ACK0超時重發(fā)破壞優(yōu)點：實現(xiàn)簡單幀1B丟棄缺點：效率低ACK0重復(fù)幀7http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.回退回退--NARQNARQF0F1?發(fā)送端連續(xù)發(fā)出NF2BARR2個幀，接收端以流F3水線方式順序接收F4RR4各個幀，并進(jìn)行差F5F6錯檢測。破壞出錯F7?一旦某個幀有錯，F(xiàn)5REJ55,6,7丟棄則丟棄該幀和它之F6RR6后所收到的所有重發(fā)F7幀。F0超時RR0F1丟失RR(P=1)回退N-ARQ只能接收順序幀，故被稱RR2為順序收發(fā)方式。F2
6、8http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.回退回退--NARQNARQ（續(xù)）（續(xù)）?數(shù)據(jù)幀被破壞?A傳出一幀i被損壞，B已成功接收幀(i-1)；AμB發(fā)回REJi；表明拒收幀i；μA收到REJi后，必須重傳幀i及其后續(xù)幀;i+1?幀i在傳輸中被丟失，A隨后發(fā)送幀(i+1)；μB收到幀(i+1)后發(fā)現(xiàn)次序不對，故發(fā)回REJi；iμA收到REJi后，必須重傳幀i及后續(xù)幀;?幀i在傳輸中被丟失，A并沒繼續(xù)發(fā)送幀；μB收不到任何信息，發(fā)回一個RR(而不是REJ)；Bμ當(dāng)A的計
7、時器超時，發(fā)一個P位置1的RR幀；i-19http://net.pku.edu.cnCopyright?2007YANWei.Allrightsreserved.回退回退--NARQNARQ（續(xù)）（續(xù)）?確認(rèn)幀被破壞?B收到幀i并發(fā)送RR(i+1)，該確認(rèn)在途中丟失；Aμ在A的幀計時器超時前可能收到隨后幀的確認(rèn)。RRi+1?A的計時器超時，發(fā)一個P位置1的RR幀；μ如果B沒有響應(yīng)或它的響應(yīng)被損壞則A重發(fā)RR；RRi+2μ這種過程重復(fù)一定次數(shù)后啟動重置過程；?REJ被損壞；Bμ如果REJ被丟失，則等價于前面處理。i10http://net.pku.
8、edu.cnCopyright?2007YANWei.Allrightsreserved.回退回退--NARQNARQ的特點的特點?特點
