動(dòng)態(tài)演示滑動(dòng)窗口協(xié)議

1、第一頁，共26頁。 過程：過程：發(fā)送方發(fā)完一幀后，停止發(fā)送，并啟動(dòng)定時(shí)器，等待發(fā)送方發(fā)完一幀后，停止發(fā)送，并啟動(dòng)定時(shí)器，等待 對(duì)方應(yīng)答。對(duì)方應(yīng)答。接收者收到幀，若正確則應(yīng)答接收者收到幀，若正確則應(yīng)答ACK，錯(cuò)誤則應(yīng)答，錯(cuò)誤則應(yīng)答NAK。發(fā)送者若收到發(fā)送者若收到ACK，接著發(fā)送下一幀；，接著發(fā)送下一幀； 若收到若收到NAK、或超時(shí)，則重發(fā)該幀。、或超時(shí)，則重發(fā)該幀。停等協(xié)議適用于半雙工或全雙工信道停等協(xié)議適用于半雙工或全雙工信道,且傳輸時(shí)延短的鏈且傳輸時(shí)延短的鏈路路,信號(hào)傳輸時(shí)延較長(zhǎng)時(shí)傳輸效率比較低。信號(hào)傳輸時(shí)延較長(zhǎng)時(shí)傳輸效率比較低。 優(yōu)點(diǎn)：優(yōu)點(diǎn)：簡(jiǎn)單簡(jiǎn)單 缺點(diǎn)：缺點(diǎn)：效率低效率低第二頁，共26

2、頁。第三頁，共26頁。 原理原理：將差錯(cuò)控制和流量控制結(jié)合起來：將差錯(cuò)控制和流量控制結(jié)合起來 接收方對(duì)幀校驗(yàn)，出錯(cuò)則重發(fā)接收方對(duì)幀校驗(yàn)，出錯(cuò)則重發(fā)措施措施： 停等停等ARQ第四頁，共26頁。 初始時(shí)，雙方維護(hù)的幀編號(hào)都為初始時(shí)，雙方維護(hù)的幀編號(hào)都為0；發(fā)送方維護(hù)的幀編號(hào)表明；發(fā)送方維護(hù)的幀編號(hào)表明，接收方維護(hù)的幀編號(hào)表明接收方，接收方維護(hù)的幀編號(hào)表明接收方。第五頁，共26頁。 發(fā)送方收到應(yīng)答幀后，如果應(yīng)答幀中的幀編號(hào)與當(dāng)前維護(hù)的發(fā)送方收到應(yīng)答幀后，如果應(yīng)答幀中的幀編號(hào)與當(dāng)前維護(hù)的幀編號(hào)幀編號(hào)、或、或未收到應(yīng)答，則重發(fā)當(dāng)前編號(hào)的幀。未收到應(yīng)答，則重發(fā)當(dāng)前編號(hào)的幀。第六頁，共26頁。 因發(fā)出的數(shù)據(jù)

3、幀丟失引起超時(shí)：超時(shí)未收到應(yīng)答，則重發(fā)當(dāng)前編號(hào)的幀。因發(fā)出的數(shù)據(jù)幀丟失引起超時(shí)：超時(shí)未收到應(yīng)答，則重發(fā)當(dāng)前編號(hào)的幀。 超超時(shí)時(shí)間的設(shè)置必須恰當(dāng)，既不能太大也不能太小。時(shí)時(shí)間的設(shè)置必須恰當(dāng)，既不能太大也不能太小。第七頁，共26頁。超時(shí)的另一種情況：超時(shí)的另一種情況：因?yàn)閼?yīng)答幀丟失而引起超時(shí)重發(fā)。因?yàn)閼?yīng)答幀丟失而引起超時(shí)重發(fā)。第八頁，共26頁。停等停等 ACK 0第九頁，共26頁。：q 發(fā)送方和接收方都具有一定容量的緩沖區(qū)（即窗發(fā)送方和接收方都具有一定容量的緩沖區(qū)（即窗 口），允許發(fā)送站口），允許發(fā)送站發(fā)送發(fā)送幀而不需要等待應(yīng)幀而不需要等待應(yīng) 答答 就是發(fā)送端允許連續(xù)發(fā)送的幀的序號(hào)表，就是發(fā)送端允

4、許連續(xù)發(fā)送的幀的序號(hào)表， 發(fā)送端可以不等待應(yīng)答而連續(xù)發(fā)送的最大幀數(shù)稱為發(fā)送端可以不等待應(yīng)答而連續(xù)發(fā)送的最大幀數(shù)稱為 是接收方允許接收的幀的序號(hào)表，凡落在是接收方允許接收的幀的序號(hào)表，凡落在 接收窗口內(nèi)的幀，接收方都必須處理，落在接收窗接收窗口內(nèi)的幀，接收方都必須處理，落在接收窗 口外的幀被丟棄口外的幀被丟棄. .接收方每次允許接收的幀數(shù)稱為接收方每次允許接收的幀數(shù)稱為 。 （Sliding Window ）第十頁，共26頁。第十一頁，共26頁。發(fā)送方發(fā)送方緩沖區(qū)緩沖區(qū)接收方接收方緩沖區(qū)緩沖區(qū)第十二頁，共26頁。第十三頁，共26頁。第十四頁，共26頁。第十五頁，共26頁。01234567S012

5、34567R01234567發(fā)送0,1,201234567收到0,1,201234567發(fā)ACK,n=301234567收到ACK,n=3圖3-14 滑動(dòng)窗口協(xié)議01234567收3,4,發(fā)ACK,n=501234567發(fā)3,4,5第十六頁，共26頁。第十七頁，共26頁。第十八頁，共26頁。發(fā)送窗口大小受限說明發(fā)送窗口大小受限說明WT=2n1時(shí)時(shí)(此處此處n2)WT2n1時(shí)時(shí)第十九頁，共26頁。Go-back-N ARQframe 1senderreceiverACK 4ACK 6frame 6ACK 9第二十頁，共26頁。Go-back-N ARQ 正常傳輸時(shí)正常傳輸時(shí)第二十一頁，共26頁。Go-back-N ARQ 丟失幀時(shí)丟失幀時(shí)第二十二頁，共26頁。 第二十三頁，共26頁。選擇重傳選擇重傳 ARQsenderreceiverACK 4 ACK 6frame 6NACK 6ACK 9第二十四頁，共26頁。選擇重