假定使用連續ARQ協定，發送視窗大小是3，序号範圍是[0,15]......計網-運輸層-課後習題5-21

題目：

假設使用連續ARQ協定，發送視窗大小是3，而序列範圍[0,15],而傳輸媒體保證在接收方能夠按序收到分組。在某時刻，在接收方，下一個期望收到序号是5。 試問：

①在發送方的發送視窗中可能有出現的序号組合有哪幾種？

②接收方已經發送出去的、但在網絡中（即還未到達發送方）的确認分組可能有哪些？說明這些确認分組是用來确認哪些序号的分組。

原理：

ARQ（Automatic Repeat reQuest）：自動重傳請求，資料包在首部中攜帶順序号，确認包攜帶确認号（成功收到包的順序号）。

停等協定：

發送方：

—緩沖區為空時，可以從上層接收資料，編号，放入緩沖區，發送；

—收到對于緩沖區中包的确認，序号翻轉（加1模2），清空緩沖區；

—逾時，重發緩沖區的包。

接收方：

—如果是正期待接收到的包，發确認，期待序号翻轉；

—否則發（期待序号-1）的确認。

解析：

①第一問分兩種情況讨論：一種是接收方接收到正确的包，即序号4之前的包都按序收到，發送方收到了(2,3,4)的确認包，則此時發送視窗中是(5,6,7)；另一種情況發送方沒有收到确認，說明發送的包有出錯，是以發送視窗中可能為（2,3,4）/（3,4,5）/（4,5,6），是以發送視窗可能出現的序号組合有（2,3,4）（3,4,5）（4,5,6）（5,6,7）4種。

②因為接收方會發出目前按序接收的最後序号，而序号1的确認已經被接收方接收，是以這個序号可能是2，3，4，分别是用來确認2，3，4序号的分組。