mark the slots in the receive windo

mark the slots in the receive window once the corresponding frame has arrived and is stored. If
we receive a corrupted frame and a NAK has not yet been sent, we send a NAK to tell the other
site that we have not received the frame we expected. If the frame is not corrupted and the
sequence number is in the window, we store the frame and mark the slot. If contiguous frames,
starting from Rn have been marked, we deliver their data to the network layer and slide the window.
One main difference is the number of timers. Here, each frame sent or resent needs a timer,
which means that the timers need to be numbered (0, 1,2, and 3). The timer for frame °starts
at the first request, but stops when the ACK for this frame arrives. The timer for frame I starts at
the second request, restarts when a NAK arrives, and finally stops when the last ACK arrives.
The other two timers start when the corresponding frames are sent and stop at the last arrival
event.
At the receiver site we need to distinguish between the acceptance of a frame and its
delivery to the network layer. At the second arrival, frame 2 arrives and is stored and marked
(colored slot), but it cannot be delivered because frame I is missing. At the next arrival, frame 3
arrives and is marked and stored, but still none of the frames can be delivered. Only at the last
arrival, when finally a copy of frame 1 arrives, can frames I, 2, and 3 be delivered to the network
layer. There are two conditions for the delivery of frames to the network layer: First, a set
of consecutive frames must have arrived. Second, the set starts from the beginning of the window.
After the first alTival, there was only one frame and it started from the beginning of the
window. After the last arrival, there are three frames and the first one starts from the beginning
of the window.
Another important point is that a NAK is sent after the second arrival, but not after the third,
although both situations look the same. The reason is that the protocol does not want to crowd the
network with unnecessary NAKs and unnecessary resent frames. The second NAK would still be
NAKI to inform the sender to resend frame 1 again; this has already been done. The first NAK
sent is remembered (using the nakSent variable) and is not sent again until the frame slides. A
NAK is sent once for each window position and defines the first slot in the window.
The next point is about the ACKs. Notice that only two ACKs are sent here. The first one
acknowledges only the first frame; the second one acknowledges three frames. In Selective
Repeat, ACKs are sent when data are delivered to the network layer. If the data belonging to n
frames are delivered in one shot, only one ACK is sent for all of them.
Piggybacking
The three protocols we discussed in this section are all unidirectional: data frames flow
in only one direction although control information such as ACK and NAK frames can
travel in the other direction. In real life, data frames are normally flowing in both directions:
from node A to node B and from node B to node A. This means that the control
information also needs to flow in both directions. A technique called piggybacking is
used to improve the efficiency of the bidirectional protocols. When a frame is carrying
data from A to B, it can also carry control information about arrived (or lost) frames
from B; when a frame is carrying data from B to A, it can also carry control information
about the arrived (or lost) frames from A.
We show the design for a Go-Back-N ARQ using piggybacking in Figure 11.24.
Note that each node now has two windows: one send window and one receive window.
Both also need to use a timer. Both are involved in three types of events: request, arrival,
and time-out. However, the arrival event here is complicated; when a frame arrives, the
site needs to handle control information as well as the frame itself. Both of these concerns
must be taken care of in one event, the arrival event. The request event uses only the send
window at each site; the arrival event needs to use both windows.
An important point about piggybacking is that both sites must use the same algorithm.
This algorithm is complicated because it needs to combine two arrival events
into one. We leave this task as an exercise.

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

đánh dấu các khe trong cửa sổ nhận sau khi khung tương ứng đã đến và được lưu trữ. Nếuchúng tôi nhận được một khung bị hỏng và một NAK đã không được được được gửi, chúng tôi gửi một NAK cho khácTrang web mà chúng tôi đã không nhận được khung chúng tôi mong đợi. Nếu khung không bị hỏng và cácChuỗi số là trong cửa sổ, chúng tôi lưu trữ khung và đánh dấu các khe cắm. Nếu tiếp giáp khung,bắt đầu từ Rn đã được đánh dấu, chúng tôi cung cấp dữ liệu của họ để các lớp mạng và trượt cửa sổ.Một khác biệt chính là một số tính giờ. Ở đây, mỗi khung gửi hoặc resent nhu cầu một bộ đếm thời gian,có nghĩa là các bộ tính giờ cần phải là đánh số (0, 1,2 và 3). Bộ đếm thời gian cho khung ° bắt đầutheo yêu cầu đầu tiên, nhưng điểm dừng khi ACK cho khung này đến. Bộ đếm thời gian cho khung, tôi bắt đầu lúcyêu cầu thứ hai, khởi động lại khi một NAK đến, và cuối cùng dừng lại khi ACK cuối cùng đến.Hai giờ bắt đầu khi các khung tương ứng được gửi và dừng lại ở sự xuất hiện cuối cùngsự kiện.Tại trang web nhận chúng ta cần phải phân biệt giữa sự chấp nhận của một khung và của nócung cấp cho các lớp mạng. Lúc sự xuất hiện thứ hai, khung 2 đến và được lưu trữ và đánh dấu(khe cắm màu), nhưng nó không thể được gửi vì khung tôi là mất tích. Lúc sự xuất hiện tiếp theo, khung 3đến và đánh dấu và được lưu trữ, nhưng vẫn không có khung có thể được chuyển giao. Chỉ tại cuối cùngxuất hiện, khi cuối cùng một bản sao của khung 1 đến, có thể khung tôi, 2, và 3 được phát cho mạnglớp. Có hai điều kiện cho việc phân phối của khung hình để lớp mạng: đầu tiên, một tập hợpliên tiếp khung phải đã đến. Thứ hai, các thiết lập bắt đầu từ đầu của cửa sổ.Sau alTival đầu tiên, đã có chỉ có một khung và nó bắt đầu từ sự khởi đầu của cáccửa sổ. Sau khi cuối cùng, có 3 khung và người đầu tiên bắt đầu từ đầucủa cửa sổ.Một điểm quan trọng là một NAK được gửi sau khi đến thứ hai, nhưng không phải sau khi thứ ba,mặc dù cả hai trường hợp đều giống nhau. Lý do là các giao thức không muốn vào đám đông cácmạng với NAKs không cần thiết và không cần thiết resent khung. NAK thứ hai sẽ vẫn làNAKI để thông báo cho người gửi để gửi lại khung 1 một lần nữa; Điều này đã được thực hiện. Đầu tiên NAKgửi nhớ (bằng cách sử dụng các biến nakSent) và không được gửi một lần nữa cho đến khi các trang trình bày khung. ANAK được gửi một lần cho từng vị trí cửa sổ và xác định các khe cắm đầu tiên trong cửa sổ.Vấn đề tiếp theo là về các ACKs. Nhận thấy rằng chỉ có hai ACKs được gửi ở đây. Người đầu tiênthừa nhận chỉ frame đầu tiên; Thứ hai thừa nhận ba khung. Trong chọn lọcLặp lại, ACKs được gửi khi dữ liệu được gửi đến các lớp mạng. Nếu dữ liệu thuộc nkhung được phân phối trong một shot, chỉ có một ACK được gửi cho tất cả chúng.PiggybackingCác giao thức ba chúng tôi thảo luận trong phần này là tất cả unidirectional: dữ liệu khung dòng chảytrong chỉ một hướng mặc dù kiểm soát thông tin như ACK và NAK khung có thểđi du lịch theo một hướng khác. Trong cuộc sống thực, khung dữ liệu thường chảy trong cả hai hướng:từ nút A để node B và từ nút B để node A. Điều này có nghĩa rằng sự kiểm soátthông tin cũng cần phải chảy trong cả hai hướng. Một kỹ thuật được gọi là piggybacking làđược sử dụng để cải thiện hiệu quả của các giao thức hai chiều. Khi một khung đang thực hiệndữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soát thông tin về khung hình đến (hoặc bị mất)từ B; Khi một khung mang dữ liệu từ B a, nó cũng có thể thực hiện kiểm soát thông tinvề đến (hoặc bị mất) khung hình từ A.Chúng tôi cho việc thiết kế cho một ARQ Go-Back-N sử dụng piggybacking trong hình 11,24.Lưu ý rằng mỗi nút bây giờ có hai cửa sổ: cửa sổ gửi một và một nhận cửa sổ.Cả hai cũng cần phải sử dụng một bộ đếm thời gian. Cả hai đều tham gia vào ba loại sự kiện: yêu cầu, đến,và thời gian. Tuy nhiên, sự kiện này xuất hiện ở đây là phức tạp; Khi một khung đến, cácTrang web cần phải xử lý thông tin điều khiển cũng như khung chính nó. Cả hai của những mối quan tâmphải được chăm sóc trong một sự kiện, sự kiện này đến. Sự kiện yêu cầu sử dụng chỉ gửicửa sổ ở mỗi trang web; sự kiện này đến nhu cầu sử dụng cả hai windows.Một điểm quan trọng về piggybacking là cả hai trang web phải sử dụng các thuật toán tương tự.Thuật toán này là phức tạp bởi vì nó cần phải kết hợp hai đến sự kiệnthành một. Chúng tôi rời khỏi nhiệm vụ này như là một tập thể dục.

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

đánh dấu các khe trong cửa sổ nhận được một khi các khung tương ứng đã đến và được lưu trữ. Nếu
chúng tôi nhận được một khung hình bị hỏng và một NAK chưa được gửi đi, chúng tôi gửi một NAK để nói với người kia
trang web mà chúng tôi đã không nhận được khung chúng ta mong đợi. Nếu khung không bị hỏng và
số thứ tự là trong cửa sổ, chúng tôi lưu trữ các khung hình và đánh dấu các khe. Nếu khung liền kề nhau,
bắt đầu từ Rn đã được đánh dấu, chúng tôi cung cấp các dữ liệu sang lớp mạng và trượt cửa sổ.
Một sự khác biệt chính là số giờ. Ở đây, mỗi khung được gửi hoặc gửi lại cần một bộ đếm thời gian,
có nghĩa là những giờ cần phải được đánh số (0, 1,2, và 3). Các bộ đếm thời gian cho khung ° bắt đầu
theo yêu cầu đầu tiên, nhưng dừng lại khi ACK cho khung này đến. Các bộ đếm thời gian cho khung I bắt đầu ở
yêu cầu thứ hai, khởi động lại khi một NAK đến, và cuối cùng dừng lại khi ACK cuối cùng đến.
Hai giờ khác bắt đầu khi các khung tương ứng được gửi đi và dừng lại ở sự xuất hiện cuối cùng
sự kiện.
Tại địa điểm thu chúng tôi cần phải phân biệt giữa việc chấp nhận một khung và nó
giao hàng cho các lớp mạng. Tại sự xuất hiện thứ hai, frame 2 đến và được lưu giữ và đánh dấu
(slot màu), nhưng nó không thể được giao bởi vì khung tôi là mất tích. Tại sự xuất hiện tiếp theo, khung 3
đến và được đánh dấu và lưu trữ, nhưng vẫn không ai trong số các khung hình có thể được chuyển giao. Chỉ đến cuối cùng
khi đến, khi cuối cùng là một bản sao của frame 1 đến, có thể các khung I, 2, và 3 được gửi đến các mạng
lớp. Có hai điều kiện cho việc phân phối các khung hình để các lớp mạng: Đầu tiên, một tập hợp
các khung hình liên tiếp phải đã đến. Thứ hai, tập bắt đầu từ đầu của cửa sổ.
Sau khi alTival đầu tiên, chỉ có một khung hình và nó bắt đầu từ sự khởi đầu của
cửa sổ. Sau sự xuất hiện cuối cùng, có ba khung hình và một trong những đầu tiên bắt đầu từ đầu
của cửa sổ.
Một điểm quan trọng là một NAK được gửi sau khi sự xuất hiện thứ hai, nhưng không phải sau khi thứ ba,
mặc dù cả hai tình huống đều giống nhau. Lý do là các giao thức không muốn đám đông các
mạng với NAKs không cần thiết và khung resent không cần thiết. NAK thứ hai vẫn sẽ là
NAKI để thông báo cho người gửi để gửi lại frame 1 lần nữa; này đã được thực hiện. NAK đầu tiên
được gửi đi được nhớ (bằng cách sử dụng biến nakSent) và không được gửi một lần nữa cho đến khi slide frame. Một
NAK được gửi một lần cho mỗi vị trí cửa sổ và xác định các khe đầu tiên trong cửa sổ.
Các điểm tiếp theo là về ACK. Chú ý rằng chỉ có hai ACK được gửi tới đây. Người đầu tiên
thừa nhận chỉ frame đầu tiên; điều thứ hai thừa nhận ba khung hình. Trong Selective
Repeat, ACK được gửi khi dữ liệu được gửi đến các lớp mạng. Nếu dữ liệu thuộc n
khung được phân phát trong một shot, chỉ có một ACK được gửi cho tất cả chúng.
Cõng
Ba giao thức chúng ta đã thảo luận trong phần này đều là một chiều: các khung dữ liệu được truyền
theo một hướng mặc dù thông tin điều khiển như ACK và khung NAK có thể
đi theo một hướng khác. Trong cuộc sống thực, khung dữ liệu thường chảy ở cả hai hướng:
từ nút A đến nút B và từ nút B đến nút A. Điều này có nghĩa rằng việc kiểm soát
thông tin cũng cần phải chảy theo cả hai hướng. Một kỹ thuật được gọi là cõng được
sử dụng để nâng cao hiệu quả của các giao thức hai chiều. Khi khung được mang theo
dữ liệu từ A đến B, nó cũng có thể thực hiện kiểm soát thông tin về đến (hoặc mất) khung
từ B; khi một khung mang dữ liệu từ B đến A, nó cũng có thể thực hiện kiểm soát thông tin
về đến (hoặc mất) khung hình từ A.
Chúng tôi thấy việc thiết kế cho một Go-Back-N ARQ sử dụng cõng trong hình 11.24.
Lưu ý rằng mỗi nút Hiện tại có hai cửa sổ: cửa sổ một và một gửi nhận sổ.
Cả hai cũng cần phải sử dụng một bộ đếm thời gian. Cả hai đều tham gia vào ba loại sự kiện: yêu cầu, đến,
và thời gian chờ. Tuy nhiên, các sự kiện xuất hiện ở đây là phức tạp; khi một khung đến, các
trang web cần để xử lý thông tin điều khiển cũng như khung. Cả hai mối quan tâm
phải được chăm sóc trong một sự kiện, sự kiện xuất hiện. Sự kiện này yêu cầu sử dụng chỉ send
cửa sổ ở mỗi trang web; các sự kiện đến nhu cầu sử dụng cả hai cửa sổ.
Một điểm quan trọng về cõng là cả các trang web phải sử dụng cùng một thuật toán.
Thuật toán này rất phức tạp vì nó cần phải kết hợp hai sự kiện xuất hiện
thành một. Chúng tôi rời khỏi nhiệm vụ này như một bài tập.