停止等待協(xié)議

停止等待協(xié)議一、解釋停止等待協(xié)議(stop-and-wait)是最簡單但也是最基礎(chǔ)的數(shù)據(jù)鏈路層協(xié)議。二、過程1、無差錯情況、超時重傳的情況分別如下圖所示:2、確認(rèn)丟失、確認(rèn)遲到的情況分別如下圖所示:檎認(rèn)叫AB的確認(rèn)但什么也不做'美異重傳確認(rèn)虬(a)檎認(rèn)叫AB的確認(rèn)但什么也不做'美異重傳確認(rèn)虬(a)確認(rèn)丟失(b)確認(rèn)退到三、要點只有收到序號正確的確認(rèn)幀ACKn后，才更新發(fā)送狀態(tài)變量V(S)一次，并發(fā)送新的數(shù)據(jù)幀。接收端接收到數(shù)據(jù)幀時，就要將發(fā)送序號N(S)與本地的接收狀態(tài)變量V(R)相比較。若二者相等就表明是新的數(shù)據(jù)幀，就收下，并發(fā)送確認(rèn)。否則為重復(fù)幀，就必須丟棄。但這時仍須向發(fā)送端發(fā)送確認(rèn)幀ACKn，而接收狀態(tài)變量V(R)和確認(rèn)序號n都不變。連續(xù)出現(xiàn)相同發(fā)送序號的數(shù)據(jù)幀，表明發(fā)送端進(jìn)行了超時重傳。連續(xù)出現(xiàn)相

同序號的確認(rèn)幀，表明接收端收到了重復(fù)幀。發(fā)送端在發(fā)送完數(shù)據(jù)幀時，必須在其發(fā)送緩存中暫時保留這個數(shù)據(jù)幀的副本。這樣才能在出差錯時進(jìn)行重傳。只有確認(rèn)對方已經(jīng)收到這個數(shù)據(jù)幀時，才可以清除這個副本。實用的CRC檢驗器都是用硬件完成的。CRC檢驗器能夠自動丟棄檢測到的出錯幀。因此所謂的“丟棄出錯幀〃，對上層軟件或用戶來說都是感覺不到的。發(fā)送端對出錯的數(shù)據(jù)幀進(jìn)行重傳是自動進(jìn)行的，因而這種差錯控制體制常簡稱為ARQ(AutomaticRepeatreQuest)，直譯是自動重傳請求，但意思是自動請求重傳。四、注意事項1、在發(fā)送完一個分組后，必須暫時保留已發(fā)送的分組的副本。2、分組和確認(rèn)分組都必須進(jìn)行編號。3、超時計時器的重傳時間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r間更長一些。其公式如下:優(yōu)點：比較簡單。缺點:通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿。如下圖所示：五、ARQ的優(yōu)缺點T其公式如下:優(yōu)點：比較簡單。缺點:通信信道的利用率不高，也就是說，信道還遠(yuǎn)遠(yuǎn)沒有被數(shù)據(jù)比特填滿。如下圖所示：U=DT+RTT+T六、定量分析設(shè)tf是一個數(shù)據(jù)幀的發(fā)送時間，且數(shù)據(jù)幀的長度是固定不變的。顯然，數(shù)據(jù)幀的發(fā)送時間tf是數(shù)據(jù)幀的長度lf(bit)與數(shù)據(jù)的發(fā)送速率C(bit/s)之比，艮口tf=lf/C=lf/C(s)發(fā)送時間tf也就是數(shù)據(jù)幀的發(fā)送時延。數(shù)據(jù)幀沿鏈路傳到結(jié)點B還要經(jīng)歷一個傳播時延tp。結(jié)點B收到數(shù)據(jù)幀要花費時間進(jìn)行處理，此時間稱為處理時間tpr，發(fā)送確認(rèn)幀ACK的發(fā)送時間為ta。七、停止等待協(xié)議的算法這里不使用否認(rèn)幀（實用的數(shù)據(jù)鏈路層協(xié)議大都是這樣的），而且確認(rèn)幀帶有序號n。按照習(xí)慣的表示法，ACKn表示“第n-1號幀已經(jīng)收到，現(xiàn)在期望接收第n號幀”。ACK