上傳人：職***

認(rèn)證信息

認(rèn)證類(lèi)型：個(gè)人認(rèn)證

認(rèn)證主體：劉**（實(shí)名認(rèn)證）

IP屬地：廣東

IP屬地：廣東 上傳時(shí)間：2024-01-12 格式：PPT 頁(yè)數(shù)：16 大?。?96.72KB 積分：15 舉報(bào) 版權(quán)申訴

5停止等待協(xié)議

連續(xù)ARQ協(xié)議可靠傳輸?shù)墓ぷ髟硗Ｖ沟却齾f(xié)議因?yàn)槿p工通信的雙方既是發(fā)送方也是接收方。為了討論問(wèn)題的方便，我們僅考慮A發(fā)送數(shù)據(jù)，而B(niǎo)接收數(shù)據(jù)并發(fā)送確認(rèn)。因此A叫做發(fā)送方，而B(niǎo)叫做接收方?！巴Ｖ沟却本褪敲堪l(fā)送完一個(gè)分組就停止發(fā)送，等待對(duì)方的確認(rèn)。在收到確認(rèn)后再發(fā)送下一個(gè)分組。無(wú)差錯(cuò)情況A發(fā)送分組M1，發(fā)完就暫停發(fā)送，等待B的確認(rèn)(ACK)。B收到了M1

向A發(fā)送ACK。A在收到了對(duì)M1

的確認(rèn)后，就再發(fā)送下一個(gè)分組M2。M1M2ACK1ACK2停止發(fā)送，等待ACK收到ACK，繼續(xù)發(fā)送確認(rèn)M1確認(rèn)M2時(shí)間時(shí)間停止發(fā)送，等待ACK

報(bào)文由A向B的發(fā)送時(shí)出現(xiàn)差錯(cuò)（1）B接收M1

時(shí)檢測(cè)出了差錯(cuò)，就丟棄M1，其他什么也不做（不通知A收到有差錯(cuò)的分組）。（2）M1

在傳輸過(guò)程中丟失了，這時(shí)B當(dāng)然什么都不知道，也什么都不做。出現(xiàn)差錯(cuò)情況(1)2.出現(xiàn)差錯(cuò)分組錯(cuò)誤ABM1M1ACK1丟棄超時(shí)重發(fā)toutABM1M1分組丟失ACK1超時(shí)重發(fā)tout啟動(dòng)超級(jí)計(jì)時(shí)器，等待ACK啟動(dòng)超級(jí)計(jì)時(shí)器，等待ACK確認(rèn)報(bào)文由B向A發(fā)送時(shí)出錯(cuò)（1）M1確認(rèn)報(bào)文丟失，沒(méi)有到達(dá)A。（2）M1確認(rèn)報(bào)文沒(méi)有丟失，也到達(dá)A了，但遲到了（超出超時(shí)計(jì)時(shí)器時(shí)間）。出現(xiàn)差錯(cuò)情況(2)3.確認(rèn)丟失和確認(rèn)遲到ABM1M1確認(rèn)丟失ACK1超時(shí)重發(fā)toutACK1ABM1M1確認(rèn)遲到ACK1超時(shí)重發(fā)toutM2收下，重復(fù)的，丟棄ACK1重復(fù)的，丟棄解決方法超時(shí)重傳（1）A為每一個(gè)已發(fā)送的分組都設(shè)置了一個(gè)超時(shí)計(jì)時(shí)器。（2）A只要在超時(shí)計(jì)時(shí)器到期之前收到了相應(yīng)的確認(rèn)，就撤銷(xiāo)該超時(shí)計(jì)時(shí)器，繼續(xù)發(fā)送下一個(gè)分組M2

。（3）若A在超時(shí)計(jì)時(shí)器規(guī)定時(shí)間內(nèi)沒(méi)有收到B的確認(rèn)，就認(rèn)為分組錯(cuò)誤或丟失，就重發(fā)該分組。解決方法

編號(hào)（1）A為每一個(gè)發(fā)送的分組都進(jìn)行編號(hào)。若B收到了編號(hào)相同的分組，則認(rèn)為收到了重復(fù)分組，丟棄重復(fù)的分組，并回送確認(rèn)。（2）B為發(fā)送的確認(rèn)也進(jìn)行編號(hào)，指示該確認(rèn)是對(duì)哪一個(gè)分組的確認(rèn)。（3）A根據(jù)確認(rèn)及其編號(hào)，可以確定它是對(duì)哪一個(gè)分組的確認(rèn)，避免重發(fā)發(fā)送。若為重復(fù)的確認(rèn)，則將其丟棄。停止等待協(xié)議的信道利用率停止等待協(xié)議的優(yōu)點(diǎn)是簡(jiǎn)單，缺點(diǎn)是信道利用率太低。TDRTTATD+RTT+TAB分組確認(rèn)tt分組確認(rèn)(5-3)信道利用率停止等待協(xié)議的信道利用率太低停止等待協(xié)議要點(diǎn)停止等待。發(fā)送方每次只發(fā)送一個(gè)分組。在收到確認(rèn)后再發(fā)送下一個(gè)分組。編號(hào)。對(duì)發(fā)送的每個(gè)分組和確認(rèn)都進(jìn)行編號(hào)。自動(dòng)重傳請(qǐng)求。發(fā)送方為每個(gè)發(fā)送的分組設(shè)置一個(gè)超時(shí)計(jì)時(shí)器。若超時(shí)計(jì)時(shí)器超時(shí)，發(fā)送方會(huì)自動(dòng)重傳分組。簡(jiǎn)單，但信道利用率太低。為了提高傳輸效率，發(fā)送方可以不使用低效率的停止等待協(xié)議，而是采用流水線傳輸。流水線傳輸就是發(fā)送方可連續(xù)發(fā)送多個(gè)分組，不必每發(fā)完一個(gè)分組就停頓下來(lái)等待對(duì)方的確認(rèn)。這樣可使信道上一直有數(shù)據(jù)不間斷地傳送。由于信道上一直有數(shù)據(jù)不間斷地傳送，這種傳輸方式可獲得很高的信道利用率。流水線傳輸連續(xù)ARQ協(xié)議基本思想：發(fā)送方一次可以發(fā)出多個(gè)分組。使用滑動(dòng)窗口協(xié)議控制發(fā)送方和接收方所能發(fā)送和接收的分組的數(shù)量和編號(hào)。每收到一個(gè)確認(rèn)，發(fā)送方就把發(fā)送窗口向前滑動(dòng)。接收方一般采用累積確認(rèn)的方式。采用回退N（Go-Back-N）方法進(jìn)行重傳。連續(xù)ARQ協(xié)議123456789101112(a)發(fā)送方維持發(fā)送窗口（發(fā)送窗口是5）發(fā)送窗口(b)收到一個(gè)確認(rèn)后發(fā)送窗口向前滑動(dòng)向前123456789101112發(fā)送窗口連續(xù)ARQ協(xié)議的工作原理M3正確M4正確M5正確M0M1M4M5ACK0ACK1確認(rèn)M0，將M0提交給上層協(xié)議或用戶(hù)ACK2確認(rèn)M1，將M1提交給上層協(xié)議或用戶(hù)M2正確ACK5為累積確認(rèn)，表示M5及之前的M2、3、4都正確。將M2、M3、M4、M5提交給上層協(xié)議或用戶(hù)ACK5M2ACK1M3累積確認(rèn)Go-back-N（回退N）M4未按序到達(dá)，丟棄M1M2M5ACK0ACK1確認(rèn)M1，將M1提交給上層協(xié)議或用戶(hù)ACK2確認(rèn)M