上傳人：職***

認證信息

認證類型：個人認證

認證主體：劉**（實名認證）

IP屬地：廣東

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

5停止等待協(xié)議

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

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

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

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

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

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

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

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