Trong Go-Back-N, khi gói thứ L bị mất, bên nhận loại bỏ mọi gói đến sau (out-of-order). Sau timeout, bên gửi truyền lại từ gói L đến hết cửa sổ đã gửi.
Giả sử cửa sổ đủ lớn để mọi gói 1..M đã được gửi. Số gói phải gửi lại là:
retransmit=M−L+1
Ví dụ:
Input:
10
4
Output:
7
Hai số nguyên: M (tổng số gói) và L (chỉ số gói bị mất, 1-based).
1 ≤ L ≤ M ≤ 10^9.
Một số nguyên: số gói phải gửi lại.
Ví dụ:
Đầu vào:
10
4
Đầu ra:
7
Giải thích:
Đang tải editor...