停止等待協議的演算法

停止等待協議的演算法
為了對停止等待演算法有一個完整而準確的理解，下面給出此協議的演算法。
發送方：
（1） 取一個待發送的資料幀。
（2） V(S)←0。 /* 發送狀態變數（幀序號）初始化 */
（3） N(S)←V(S)； /* 將發送狀態變數的數值寫入發送序號 */
將資料幀送交發送緩衝。
（4） 將發送緩衝中的資料幀發送出去。
（5） 設定逾時計時器。 /* 選擇適當的逾時重傳時間tout */
（6） 等待。 /* 等待以下3個事件中最現出現的一個 */
（7） 若收到確認幀（ACK），則：
取一個新的待發送資料幀；
V(S)←[1- V(S)]； /* 更新發送狀態變數，序號交替為0和1 */
轉到（3）。 /* 準備發送下一資料幀 */
（8） 若收到否認幀（NAK），則轉到（4）。 /*重傳資料幀 */
（9） 若逾時計時器時間到，則轉到（4）。 /*重傳資料幀 */
接收方：
（1） V(R)←0。 /* 接收狀態變數初始化，欲接收的幀序號*/
（2） 等待。
（3） 收到一個資料幀並檢錯；
若檢測出幀出錯，轉到（8）。
（4） 若N(S) ≠ V(R)，則： /* 幀無錯，則檢測幀序號是否正確 */
丟棄此資料幀； /* 序號有誤，表示重複幀 */
轉到（7）。
（5）將收到的資料幀中的資料部分送交高層。 /* 序號正確，認可資料幀 */
（6）V(R)←[1- V(R)]。 /* 更新接收狀態變數，準備接收下一資料幀 */
（7）N(R)←V(R)； /* 將發送狀態變數的數值寫入接收序號 */
發送確認幀（ACK），並轉到（2）。 /* 請求發送下一資料幀 */
（8）發送否認幀（ACK），並轉到（2）。 /* 請求重傳該資料幀 */