the request is just ignored and the

the request is just ignored and the network layer needs to try again. Some implementations use other
methods such as enabling or disabling the network layer. The handling of the arrival event is more
complex than in the previous protocol. If we receive a corrupted ACK, we ignore it. If the adeNa
belongs to one of the outstanding frames, we use a loop to purge the buffers and move the left wall
to the right. The time-out event is also more complex. We first start a new timer. We then resend all
outstanding frames.
Analysis This algorithm is simple. We ignore a corrupt or out-of-order frame. If a frame
arrives with an expected sequence number, we deliver the data, update the value ofRn, and send
an ACK with the ackNa showing the next frame expected.
Example 11.6
Figure 11.16 shows an example of Go-Back-N. This is an example of a case where the forward
channel is reliable, but the reverse is not. No data frames are lost, but some ACKs are delayed and
one is lost. The example also shows how cumulative acknowledgments can help if acknowledgments are delayed or lost.
After initialization, there are seven sender events. Request events are triggered by data
from the network layer; arrival events are triggered by acknowledgments from the physical
layer. There is no time-out event here because all outstanding frames are acknowledged
before the timer expires. Note that although ACK 2 is lost, ACK 3 serves as both ACK 2 and
ACK3.
There are four receiver events, all triggered by the arrival of frames from the physical
layer.
Example 11.7
Figure 11.17 shows what happens when a frame is lost. Frames 0, 1, 2, and 3 are sent. However,
frame 1 is lost. The receiver receives frames 2 and 3, but they are discarded because they are
received out of order (frame 1 is expected). The sender receives no acknowledgment about
frames 1, 2, or 3. Its timer finally expires. The sender sends all outstanding frames (1, 2, and 3)
because it does not know what is wrong. Note that the resending of frames l, 2, and 3 is the
response to one single event. When the sender is responding to this event, it cannot accept the
triggering of other events. This means that when ACK 2 arrives, the sender is still busy with sending
frame 3. The physica1layer must wait until this event is completed and the data link layer
goes back to its sleeping state. We have shown a vertical line to indicate the delay. It is the same
story with ACK 3; but when ACK 3 arrives, the sender is busy responding to ACK 2. It happens
again when ACK 4 arrives. Note that before the second timer expires, all outstanding frames have
been sent and the timer is stopped.
Go-Back-N ARQ Versus Stop-and- Wait ARQ
The reader may find that there is a similarity between Go-Back-NARQ and Stop-and-Wait
ARQ. We can say that the Stop-and-WaitARQ Protocol is actually a Go-Back-NARQ
in which there are only two sequence numbers and the send window size is 1. In other
words, m = 1, 2m - 1 = 1. In Go-Back-NARQ, we said that the addition is modulo-2m; in
Stop-and-WaitARQ it is 2, which is the same as 2m when m = 1.

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

yêu cầu chỉ cần bỏ qua và lớp mạng cần phải thử lại. Một số hiện thực sử dụng khácphương pháp như cho phép hoặc vô hiệu hóa các lớp mạng. Việc xử lý sự kiện này đến là thêmphức tạp hơn trong các giao thức trước đó. Nếu chúng tôi nhận được một ACK bị hỏng, chúng tôi bỏ qua nó. Nếu adeNathuộc về một trong các khung hình xuất sắc, chúng tôi sử dụng một vòng lặp để dọn sạch các bộ đệm và di chuyển các bức tường bên tráisang phải. Các sự kiện lỗi quá thời gian cũng là phức tạp hơn. Chúng tôi lần đầu tiên bắt đầu một bộ đếm thời gian mới. Chúng tôi sau đó gửi lại tất cảxuất sắc khung.Phân tích các thuật toán này là đơn giản. Chúng tôi bỏ qua một khung tham nhũng hoặc ra trật tự. Nếu một khungđến với một số dự kiến trình tự, chúng tôi cung cấp các dữ liệu, Cập Nhật giá trị ofRn, và gửimột ACK với ackNa đang hiện khung tiếp theo dự kiến.Ví dụ 11.6Con số 11.16 cho thấy một ví dụ của Go-Back-n Đây là một ví dụ về một trường hợp nơi về phía trướcKênh là đáng tin cậy, nhưng ngược lại là không. Không có khung dữ liệu bị mất, nhưng một số ACKs được trì hoãn vàmột là bị mất. Ví dụ cũng cho thấy như thế nào tích lũy acknowledgments có thể giúp nếu acknowledgments được trì hoãn hoặc bị mất.Sau khi khởi tạo, không có bảy người gửi sự kiện. Yêu cầu sự kiện được kích hoạt bởi dữ liệutừ tầng mạng; đến sự kiện được kích hoạt bởi acknowledgments từ vật lýlớp. Đó là trường hợp lỗi quá thời gian không có ở đây bởi vì tất cả các khung xuất sắc được công nhậntrước khi bộ đếm thời gian hết hạn. Lưu ý rằng mặc dù ACK 2 bị mất, ACK 3 phục vụ như là cả hai 2 ACK vàACK3.Có bốn sự kiện nhận, tất cả được kích hoạt bởi sự xuất hiện của khung từ vật lýlớp.Ví dụ 11.711.17 con số cho thấy những gì sẽ xảy ra khi một khung bị mất. Khung 0, 1, 2 và 3 được gửi. Tuy nhiên,khung 1 là bị mất. Người nhận nhận được khung 2 và 3, nhưng họ đang bị loại bỏ bởi vì họ lànhận được ra khỏi trật tự (khung 1 dự kiến). Người gửi nhận được thừa nhận không vềkhung 1, 2 hoặc 3. Bộ đếm thời gian của nó cuối cùng đã hết hạn. Người gửi gửi tất cả các khung xuất sắc (1, 2 và 3)bởi vì nó không biết những gì là sai. Lưu ý rằng lại khung l, 2, và 3 là cácđể đáp ứng với một sự kiện duy nhất. Khi người gửi đáp ứng với sự kiện này, nó không thể chấp nhận cáckích hoạt các sự kiện khác. Điều này có nghĩa rằng khi ACK 2 đến, người gửi là vẫn còn bận rộn với việc gửikhung 3. Physica1layer phải chờ đợi cho đến khi sự kiện này được hoàn thành và dữ liệu liên kết lớpđi trở lại trạng thái ngủ của nó. Chúng tôi đã chỉ ra một đường thẳng đứng để chỉ ra sự chậm trễ. Nó là như vậycâu chuyện với ACK 3; nhưng khi ACK 3 đến, người gửi là bận rộn đáp ứng ACK 2. Nó sẽ xảy ramột lần nữa khi ACK 4 đến. Lưu ý rằng trước khi bộ đếm thời gian thứ hai hết hạn, tất cả các khung xuất sắc cógửi và bộ đếm thời gian được dừng lại.Go-Back-N ARQ so với dừng và chờ đợi ARQNgười đọc có thể tìm thấy là có một điểm giống nhau giữa Go-Back-NARQ và dừng lại và chờ đợiARQ. Chúng tôi có thể nói rằng giao thức dừng và WaitARQ là thực sự một Go-Back-NARQtrong đó có những chỉ có hai số thứ tự và kích thước cửa sổ gửi là 1. Kháctừ, m = 1, 2m - 1 = 1. Ở Go-Back-NARQ, chúng tôi đã nói rằng việc bổ sung là modulo - 2m; ởDừng và WaitARQ nó là 2, mà là giống như 2m khi m = 1.

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

yêu cầu chỉ được bỏ qua và các lớp mạng cần phải thử lại. Một số triển khai sử dụng khác
các phương pháp như cho phép hoặc vô hiệu hóa các lớp mạng. Việc xử lý các sự kiện đến nhiều
phức tạp hơn trong các giao thức trước đó. Nếu chúng tôi nhận được một ACK bị lỗi, chúng tôi bỏ qua nó. Nếu Adena
thuộc về một trong những khung hình xuất sắc, chúng tôi sử dụng một vòng lặp để tẩy bộ đệm và di chuyển các bức tường bên trái
sang bên phải. Các sự kiện thời gian ra cũng phức tạp hơn. Chúng tôi lần đầu tiên bắt đầu một giờ mới. Chúng tôi sau đó gửi lại tất cả các
khung hình nổi bật.
Phân tích thuật toán này là đơn giản. Chúng tôi bỏ qua một khung tham nhũng hoặc out-of-order. Nếu một khung
đến với một số thứ tự dự kiến, chúng tôi cung cấp các dữ liệu, cập nhật các ofRn giá trị, và gửi
một ACK với ackNa hiển thị khung hình tiếp theo dự kiến.
Ví dụ 11.6
Hình 11.16 cho thấy một ví dụ về Go-Back-N. Đây là một ví dụ về một trường hợp chuyển tiếp
kênh là đáng tin cậy, nhưng ngược lại thì không. Không có các khung dữ liệu bị mất, nhưng một số ACK được trì hoãn và
một bị mất. Ví dụ cũng cho thấy sự thừa nhận tích lũy có thể giúp đỡ nếu các báo nhận được trì hoãn hoặc bị mất.
Sau khi khởi tạo, có bảy sự kiện người gửi. Yêu cầu sự kiện được kích hoạt bởi các dữ liệu
từ tầng mạng; sự kiện đến được kích hoạt bởi sự thừa nhận từ vật lý
lớp. Không có sự kiện thời gian-out ở đây vì tất cả các khung hình xuất sắc được công nhận
trước khi thời gian kết thúc. Lưu ý rằng mặc dù 2 ACK bị mất, ACK 3 phục vụ như là cả hai ACK 2 và
ACK3.
Có bốn sự kiện nhận, tất cả các kích hoạt bởi sự xuất hiện của khung hình từ vật lý
lớp.
Ví dụ 11.7
Hình 11.17 cho thấy những gì xảy ra khi một khung bị mất. Khung 0, 1, 2, và 3 được gửi đi. Tuy nhiên,
frame 1 là bị mất. Các nhận nhận khung hình 2 và 3, nhưng họ sẽ bị loại bỏ bởi vì họ đang
nhận được ra khỏi trật tự (frame 1 dự kiến). Người gửi không nhận được sự thừa nhận về
khung hình 1, 2, hoặc 3. nó hẹn giờ cuối cùng đã hết hạn. Người gửi sẽ gửi tất cả các khung diệu (1, 2, và 3)
bởi vì nó không biết điều gì là sai. Lưu ý gửi lại khung l, 2, và 3 là
đáp ứng với một sự kiện duy nhất. Khi người gửi được phản ứng với sự kiện này, nó không thể chấp nhận việc
kích hoạt các sự kiện khác. Điều này có nghĩa rằng khi ACK 2 đến, người gửi vẫn còn bận rộn với việc gửi
khung 3. physica1layer phải chờ đợi cho đến khi sự kiện này được hoàn thành và các lớp liên kết dữ liệu
đi trở lại trạng thái ngủ của nó. Chúng tôi đã chỉ ra một đường thẳng đứng để chỉ ra sự chậm trễ. Nó cũng giống
câu chuyện với ACK 3; nhưng khi ACK 3 đến, người gửi là bận rộn đối phó với ACK 2. Nó sẽ xảy ra
một lần nữa khi ACK 4 đến. Lưu ý rằng trước khi hẹn giờ hết hạn thứ hai, tất cả các khung hình nổi bật đã
được gửi đi và giờ được dừng lại.
Go-Back-N ARQ Versus Stop-và- Chờ ARQ
Người đọc có thể thấy rằng có một sự tương tự giữa Go-Back-NARQ và Stop -và-Chờ
ARQ. Chúng tôi có thể nói rằng Stop-and-WaitARQ Nghị định thư thực sự là một Go-Back-NARQ
trong đó chỉ có hai số thứ tự và kích thước cửa sổ gửi là 1. Trong khác
từ, m = 1, 2m - 1 = 1. Trong Go-Back-NARQ, chúng tôi cho rằng, việc bổ sung là modulo-2m; trong
Stop-and-WaitARQ nó là 2, mà là giống như 2m khi m = 1.