滑動窗口機制

滑動窗口機制

滑動窗口協議的基本原理就是在任意時刻，發送方都維持了一個連續的允許發送的幀的序號，稱爲發送窗口；同時，接收方也維持了一個連續的允許接收的幀的序號，稱爲接收窗口。發送窗口和接收窗口的序號的上下界不一定要一樣，甚至大小也可以不同。不同的滑動窗口協議窗口大小一般不同。發送方窗口內的序列號代表了那些已經被髮送，但是還沒有被確認的幀，或者是那些可以被髮送的幀。下面舉一個例子（假設發送窗口尺寸爲2，接收窗口尺寸爲1）：

分析：①初始態，發送方沒有幀發出，發送窗口前後沿相重合。接收方0號窗口打開，等待接收0號幀；②發送方打開0號窗口，表示已發出0幀但尚確認返回信息。此時接收窗口狀態不變；③發送方打開0、1號窗口，表示0、1號幀均在等待確認之列。至此，發送方打開的窗口數已達規定限度，在未收到新的確認返回幀之前，發送方將暫停發送新的數據幀。接收窗口此時狀態仍未變；④接收方已收到0號幀，0號窗口關閉，1號窗口打開，表示準備接收1號幀。此時發送窗口狀態不變；⑤發送方收到接收方發來的0號幀確認返回信息，關閉0號窗口，表示從重發表中刪除0號幀。此時接收窗口狀態仍不變；⑥發送方繼續發送2號幀，2號窗口打開，表示2號幀也納入待確認之列。至此，發送方打開的窗口又已達規定限度，在未收到新的確認返回幀之前，發送方將暫停發送新的數據幀，此時接收窗口狀態仍不變；⑦接收方已收到1號幀，1號窗口關閉，2號窗口打開，表示準備接收2號幀。此時發送窗口狀態不變；⑧發送方收到接收方發來的1號幀收畢的確認信息，關閉1號窗口，表示從重發表中刪除1號幀。此時接收窗口狀態仍不變。

若從滑動窗口的觀點來統一看待1比特滑動窗口、後退n及選擇重傳三種協議，它們的差別僅在於各自窗口尺寸的大小不同而已。1比特滑動窗口協議：發送窗口=1，接收窗口=1；後退n協議：發窗口>1，接收窗口>1；選擇重傳協議：發送窗口>1,接收窗口>1。

本文來自CSDN博客，轉載請標明出處：http://blog.csdn.net/yujun00/archive/2006/03/23/636495.aspx