protocol. Those slots inside the wi

protocol. Those slots inside the window that are colored define frames that have arrived
out of order and are waiting for their neighbors to arrive before delivery to the network
layer.
Design
The design in this case is to some extent similar to the one we described for the 00Back-
N, but more complicated, as shown in Figure 11.20.
Window Sizes
We can now show why the size of the sender and receiver windows must be at most onehalf
of 2m. For an example, we choose m = 2, which means the size of the window is 2m/2,
or 2. Figure 11.21 compares a window size of 2 with a window size of 3.
If the size of the window is 2 and all acknowledgments are lost, the timer for frame 0
expires and frame 0 is resent. However, the window of the receiver is now expecting
frame 2, not frame 0, so this duplicate frame is correctly discarded. When the size of
the window is 3 and all acknowledgments are lost, the sender sends a duplicate of
frame O. However, this time, the window of the receiver expects to receive frame 0 (0 is
part of the window), so it accepts frame 0, not as a duplicate, but as the first frame in
the next cycle. This is clearly an error.
In Selective Repeat ARQ, the size of the sender and receiver window
must be at most one-half of 2m•
Analysis The handling of the request event is similar to that of the previous protocol except
that one timer is started for each frame sent. The arrival event is more complicated here. An ACK
or a NAK frame may arrive. If a valid NAK frame arrives, we just resend the corresponding
frame. If a valid ACK arrives, we use a loop to purge the buffers, stop the corresponding timer.
and move the left wall of the window. The time-out event is simpler here; only the frame which
times out is resent.
Analysis Here we need more initialization. In order not to overwhelm the other side with
NAKs, we use a variable called NakSent. To know when we need to send an ACK, we use a variable called AckNeeded. Both of these are initialized to false. We also use a set of variables to

Kết quả (Việt) 1:

giao thức. Những khe bên trong cửa sổ được tô màu xác định khung hình đã đếnra khỏi đơn đặt hàng và đang chờ đợi cho hàng xóm của họ đến nơi trước khi giao hàng đến mạnglớp.Thiết kếThiết kế trong trường hợp này là một số mức độ tương tự như một trong chúng tôi mô tả cho 00Back-N, nhưng phức tạp, như minh hoạ trong hình 11,20 hơn.Kích cỡ cửa sổChúng tôi bây giờ có thể hiển thị tại sao kích thước của các cửa sổ người gửi và người nhận phải là tối đa onehalf2 m. Ví dụ, chúng tôi chọn m = 2, có nghĩa là kích thước của cửa sổ là 2m/2,hoặc 2. 11,21 hình so sánh kích thước cửa sổ 2 với một kích thước cửa sổ của 3.Nếu kích thước của cửa sổ là 2 và tất cả acknowledgments bị mất, bộ đếm thời gian cho khung 0hết hạn và khung 0 resent. Tuy nhiên, bây giờ dự kiến cửa sổ của người nhậnkhung 2, không khung 0, do đó, khung này trùng lặp một cách chính xác được loại bỏ. Khi kích thước củacửa sổ là 3 và tất cả acknowledgments bị mất, người gửi sẽ gửi một bản sao củakhung O. Tuy nhiên, thời gian này, cửa sổ của người nhận mong muốn nhận được khung 0 (0 làmột phần của cửa sổ), do đó, nó chấp nhận khung 0, không phải là một bản sao, nhưng như khung đầu tiên trongchu kỳ tiếp theo. Điều này rõ ràng là một lỗi.Trong chọn lọc lặp lại ARQ, kích thước của cửa sổ người gửi và người nhậnphải là tối đa của 2m• Phân tích việc xử lý sự kiện yêu cầu là tương tự như các giao thức trước ngoại trừrằng một bộ đếm thời gian bắt đầu cho mỗi khung gửi. Sự kiện này đến là phức tạp hơn ở đây. Một ACKhoặc một khung NAK có thể đến. Nếu một khung NAK hợp lệ đến, chúng tôi chỉ gửi lại tương ứngkhung. Nếu một ACK hợp lệ đến, chúng tôi sử dụng một vòng lặp để dọn sạch các bộ đệm, dừng bộ đếm thời gian tương ứng.và di chuyển các bức tường bên trái của cửa sổ. Các sự kiện lỗi quá thời gian là đơn giản ở đây; chỉ khung màthời gian ra resent.Phân tích ở đây chúng tôi cần thêm khởi tạo. Để không áp đảo các bên khác vớiNAKs, chúng tôi sử dụng một biến được gọi là NakSent. Để biết khi nào chúng ta cần phải gửi một ACK, chúng tôi sử dụng một biến được gọi là AckNeeded. Cả hai được khởi tạo false. Chúng tôi cũng sử dụng một bộ biến để

Kết quả (Việt) 2:

giao thức. Những khe bên trong cửa sổ có màu xác định khung đã đến
trong trật tự và đang chờ đợi cho các nước láng giềng của họ đến trước khi giao cho mạng
lớp.
Thiết kế
Thiết kế trong trường hợp này là ở một mức độ tương tự như những gì chúng tôi đã mô tả cho 00Back
-. N, nhưng phức tạp hơn, như thể hiện trong hình 11.20
Window Sizes
Chúng tôi bây giờ có thể thấy tại sao các kích thước của người gửi và nhận các cửa sổ phải có ít nhất onehalf
2m. Đối với một ví dụ, chúng ta chọn m = 2, có nghĩa là kích thước của cửa sổ là 2m / 2,
hoặc 2. Hình 11.21 so sánh kích thước cửa sổ của 2 với kích thước cửa sổ của 3.
Nếu kích thước của cửa sổ là 2 và tất cả acknowledgments bị mất, bộ đếm thời gian cho khung 0
hết hạn và khung 0 là bực bội. Tuy nhiên, các cửa sổ của người nhận được bây giờ mong
frame 2, không khung 0, do khung trùng lặp này sẽ bị loại bỏ một cách chính xác. Khi kích thước của
cửa sổ là 3 và tất cả các báo nhận bị mất, người gửi sẽ gửi một bản sao của
khung O. Tuy nhiên, thời gian này, các cửa sổ của người nhận mong muốn nhận được khung 0 (0 là
một phần của cửa sổ), vì vậy nó chấp nhận khung 0, không phải là một bản sao, nhưng khi frame đầu tiên trong
chu kỳ tiếp theo. Đây rõ ràng là một lỗi.
Trong Selective Repeat ARQ, kích thước của cửa sổ gửi và người nhận
phải có ít nhất một nửa 2m •
Phân tích xử lý các trường hợp yêu cầu là tương tự như của các giao thức trước đó ngoại trừ
rằng một bộ đếm thời gian được bắt đầu cho mỗi khung gửi. Các sự kiện đến là phức tạp hơn ở đây. Một ACK
hoặc một khung NAK có thể đến. Nếu một khung NAK hợp lệ đến, chúng ta chỉ cần gửi lại tương ứng với
khung. Nếu một ACK hợp lệ đến, chúng tôi sử dụng một vòng lặp để tẩy bộ đệm, ngăn chặn các bộ đếm thời gian tương ứng.
Và di chuyển các bức tường bên trái của cửa sổ. Các sự kiện thời gian ra là đơn giản ở đây; chỉ khung mà
lần ra là phẫn nộ.
Phân tích Ở đây chúng ta cần khởi tạo nhiều hơn. Để không bị dẹp sang bên kia với
NAKs, chúng tôi sử dụng một biến gọi là NakSent. Để biết khi nào chúng ta cần phải gửi một ACK, chúng tôi sử dụng một biến gọi là AckNeeded. Cả hai được khởi tạo để sai. Chúng tôi cũng sử dụng một tập hợp các biến để