Analysis Here two events can occur:

Analysis Here two events can occur: a request from the network layer or an arrival notification
from the physical layer. The responses to these events must alternate. In other words, after a
frame is sent, the algorithm must ignore another network layer request until that frame is
acknowledged. We know that two arrival events cannot happen one after another because the
channel is error-free and does not duplicate the frames. The requests from the network layer,
however, may happen one after another without an arrival event in between. We need somehow to
prevent the immediate sending of the data frame. Although there are several methods, we have
used a simple canSend variable that can either be true or false. When a frame is sent, the variable
is set to false to indicate that a new network request cannot be sent until canSend is true. When an
ACK is received, canSend is set to true to allow the sending of the next frame.
Analysis This is very similar to Algorithm 11.2 with one exception. After the data frame
arrives, the receiver sends an ACK frame (line 9) to acknowledge the receipt and allow the sender
to send the next frame.
11.5 NOISY CHANNELS
Although the Stop-and-Wait Protocol gives us an idea of how to add flow control to its
predecessor, noiseless channels are nonexistent. We can ignore the error (as we sometimes
do), or we need to add error control to our protocols. We discuss three protocols
in this section that use error control.
Stop-and-Wait Automatic Repeat Request
Our first protocol, called the Stop-and-Wait Automatic Repeat Request (Stop-andWait
ARQ), adds a simple error control mechanism to the Stop-and-Wait Protocol. Let
us see how this protocol detects and corrects errors.
To detect and correct corrupted frames, we need to add redundancy bits to our data
frame (see Chapter 10). When the frame arrives at the receiver site, it is checked and if
it is corrupted, it is silently discarded. The detection of errors in this protocol is manifested
by the silence of the receiver.
Lost frames are more difficult to handle than corrupted ones. In our previous protocols,
there was no way to identify a frame. The received frame could be the correct one,
or a duplicate, or a frame out of order. The solution is to number the frames. When the
receiver receives a data frame that is out of order, this means that frames were either
lost or duplicated.
The comlpted and lost frames need to be resent in this protocol. If the receiver does
not respond when there is an error, how can the sender know which frame to resend? To
remedy this problem, the sender keeps a copy of the sent frame. At the same time, it starts
a timer. If the timer expires and there is no ACK for the sent frame, the frame is resent, the
copy is held, and the timer is restarted. Since the protocol uses the stop-and-wait mechanism,
there is only one specific frame that needs an ACK even though several copies of
the same frame can be in the network.
Error correction in Stop-and-Wait ARQ is done by keeping a copy of the sent frame
and retransmitting of the frame when the timer expires.
Since an ACK frame can also be corrupted and lost, it too needs redundancy bits
and a sequence number. The ACK frame for this protocol has a sequence number field.
In this protocol, the sender simply discards a corrupted ACK frame or ignores an
out-of-order one.
Sequence Numbers
As we discussed, the protocol specifies that frames need to be numbered. This is done
by using sequence numbers. A field is added to the data frame to hold the sequence
number of that frame.
One important consideration is the range of the sequence numbers. Since we want
to minimize the frame size, we look for the smallest range that provides unambiguous

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

Phân tích ở đây hai sự kiện có thể xảy ra: một yêu cầu từ các lớp mạng hoặc một thông báo đếntừ tầng vật lý. Các phản ứng với những sự kiện phải luân phiên. Nói cách khác, sau khi mộtkhung được gửi, các thuật toán phải bỏ qua một mạng lớp yêu cầu cho đến khi đó khungcông nhận. Chúng ta biết rằng hai đến sự kiện không thể xảy ra một bởi vì cácKênh là lỗi-Việt và không trùng lặp các khung. Các yêu cầu từ các lớp mạng,Tuy nhiên, có thể xảy ra một mà không có một sự kiện xuất hiện ở giữa. Chúng ta cần bằng cách nào đóngăn chặn việc ngay lập tức gửi cho khung dữ liệu. Mặc dù có một số phương pháp, chúng tôi cósử dụng một biến đơn giản canSend có thể là đúng hay sai. Khi một khung được gửi, biếnđược thiết lập để sai sẽ thông báo rằng một yêu cầu mạng mới không thể được gửi cho đến khi canSend là đúng sự thật. Khi mộtACK được nhận, canSend được đặt thành true để cho phép gửi khung hình tiếp theo.Phân tích này là rất tương tự như thuật toán 11.2 với một ngoại lệ. Sau khi khung dữ liệuđến, người nhận sẽ gửi một khung ACK (dòng 9) để xác nhận khi nhận được và cho phép người gửiđể gửi khung hình tiếp theo.11.5 ỒN ÀO KÊNHMặc dù các giao thức dừng và chờ đợi cho chúng ta một ý tưởng về làm thế nào để thêm kiểm soát dòng chảy để của nóngười tiền nhiệm, các kênh khác-là không tồn tại. Chúng tôi có thể bỏ qua lỗi (như chúng ta đôi khilàm), hoặc chúng tôi cần phải thêm điều khiển lỗi giao thức của chúng tôi. Chúng tôi thảo luận về ba giao thứctrong phần này sử dụng điều khiển lỗi.Tự động dừng lại và chờ đợi lặp lại yêu cầuGiao thức đầu tiên của chúng tôi, được gọi là dừng lại và chờ đợi tự động lặp lại Request (Stop-andWaitARQ), thêm một cơ chế kiểm soát lỗi đơn giản đối với giao thức dừng và chờ đợi. Để chochúng tôi xem như thế nào giao thức này phát hiện và sửa chữa lỗi.Để phát hiện và sửa chữa hỏng khung, chúng ta cần phải thêm sự thừa bit dữ liệu của chúng tôikhung (xem chương 10). Khi khung đến các trang web nhận, nó được kiểm tra và nếunó bị hỏng, nó âm thầm bị loại bỏ. Phát hiện lỗi trong giao thức này được thể hiệnbởi sự im lặng của người nhận.Mất frames là khó khăn hơn để xử lý hơn bị hỏng những người. Trong của chúng tôi giao thức trước đó,có là không có cách nào để xác định một khung. Khung nhận được có thể là một chính xác,hoặc một bản sao, hoặc một khung thứ tự. Giải pháp là số khung. Khi cácnhận nhận được một khung dữ liệu đó là thứ tự, điều này có nghĩa rằng khung đã là một trong haibị mất hoặc nhân đôi.Comlpted và mất frames cần được resent trong giao thức này. Nếu người nhận khôngkhông đáp ứng khi có lỗi, làm thế nào có thể người gửi biết mà khung để gửi lại? Đểkhắc phục vấn đề này, người gửi giữ một bản sao của khung đã gửi. Cùng lúc đó, nó bắt đầumột bộ đếm thời gian. Nếu bộ đếm thời gian hết hạn và không không ACK cho khung đã gửi, khung resent, cácbản sao được tổ chức, và khởi động lại bộ đếm thời gian. Kể từ khi các giao thức sử dụng cơ chế dừng và chờ đợi,đó là chỉ có một khung cụ thể cần ACK một mặc dù một số bản sao củacùng một khung có thể trong mạng.Sửa lỗi trong dừng và chờ đợi ARQ được thực hiện bằng cách giữ một bản sao của khung đã gửivà retransmitting của khung khi bộ đếm thời gian hết hạn.Kể từ khi một khung ACK cũng có thể được bị hỏng và mất, nó quá cần sự thừa bitvà một số thứ tự. Khung ACK cho giao thức này có trường số thứ tự.Trong giao thức này, người gửi chỉ đơn giản là loại bỏ một khung ACK bị hỏng hoặc bỏ qua mộtcủa-thứ tự một.Số thứ tựNhư chúng tôi đã thảo luận, các giao thức xác định rằng khung cần phải được đánh số. Điều này được thực hiệnbằng cách sử dụng các số thứ tự. Một lĩnh vực được thêm vào khung dữ liệu để giữ dãysố khung đó.Một xem xét quan trọng là phạm vi của các số thứ tự. Kể từ khi chúng tôi muốnđể giảm thiểu kích thước khung hình, chúng tôi tìm kiếm phạm vi nhỏ nhất mà cung cấp rõ ràng

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

Phân tích Ở đây, hai sự kiện có thể xảy ra: một yêu cầu từ các lớp mạng hoặc một thông báo đến
từ các lớp vật lý. Các phản ứng với các sự kiện phải thay thế. Nói cách khác, sau khi một
khung được gửi đi, các thuật toán phải bỏ qua một yêu cầu khác lớp mạng cho đến khi khung đó được
thừa nhận. Chúng tôi biết rằng hai sự kiện đến không thể xảy ra cái khác vì các
kênh là có lỗi và không lặp lại trong các khung. Các yêu cầu từ các lớp mạng,
tuy nhiên, có thể xảy ra sau một khác mà không có một sự kiện xuất hiện ở giữa. Chúng tôi cần phải bằng cách nào đó để
ngăn chặn ngay lập tức gửi các khung dữ liệu. Mặc dù có một số phương pháp, chúng tôi đã
sử dụng một biến canSend đơn giản mà có thể là đúng hay sai. Khi khung được gửi đi, các biến
được đặt là false để cho biết rằng một yêu cầu mạng mới không thể được gửi cho đến khi canSend là đúng. Khi một
ACK được nhận, canSend được thiết lập là true để cho phép gửi các frame kế tiếp.
Phân tích này là rất tương tự như thuật toán 11.2 với một ngoại lệ. Sau khi các khung dữ liệu
đến, người nhận sẽ gửi một khung ACK (đường 9) để xác nhận việc tiếp nhận và cho phép người gửi
để gửi khung tiếp theo.
11,5 CHANNELS NOISY
Mặc dù Stop-and-Wait Nghị định thư cho chúng ta một ý tưởng về làm thế nào để thêm dòng chảy kiểm soát của mình
với người tiền nhiệm, các kênh truyền hình không tiếng ồn là không tồn tại. Chúng ta có thể bỏ qua lỗi (như đôi khi chúng ta
làm), hoặc chúng ta cần thêm kiểm soát lỗi cho các giao thức của chúng tôi. Chúng tôi thảo luận về ba giao thức
trong phần này sử dụng kiểm soát lỗi.
Stop-and-Wait Repeat Request tự động
giao thức đầu tiên của chúng tôi, được gọi là Stop-and-Wait Automatic Repeat Request (Stop-andWait
ARQ), thêm một cơ chế kiểm soát lỗi đơn giản để Stop -và-Chờ Protocol. Hãy để
chúng tôi xem làm thế nào giao thức này phát hiện và sửa các lỗi.
Để phát hiện và sửa khung hình bị hỏng, chúng ta cần thêm các bit dư thừa dữ liệu của chúng tôi để
khung hình (xem Chương 10). Khi khung đến lúc các trang web nhận, nó sẽ được kiểm tra và nếu
nó bị hỏng, nó được âm thầm bỏ đi. Việc phát hiện các lỗi trong giao thức này được thể hiện
bằng sự im lặng của người nhận.
Lost khung hình có nhiều khó khăn để xử lý hơn so với những người bị hỏng. Trong các giao thức trước đó của chúng tôi,
không có cách nào để xác định một khung. Khung nhận được có thể là đúng,
hoặc một bản sao, hoặc một khung trong trật tự. Giải pháp là để đánh số các khung hình. Khi
nhận nhận được một khung dữ liệu đó là ra lệnh, điều này có nghĩa là khung đã được hoặc
bị mất hoặc nhân đôi.
Các khung comlpted và mất cần phải được gửi lại trong giao thức này. Nếu người nhận không
không đáp ứng khi có một lỗi, làm thế nào có thể người gửi biết mà khung để gửi lại không? Để
khắc phục vấn đề này, người gửi giữ một bản sao của khung gửi. Đồng thời, nó bắt đầu
một bộ đếm thời gian. Nếu giờ hết hạn và không có ACK cho khung gửi, khung là phẫn nộ, các
bản sao được tổ chức, và hẹn giờ đã được khởi động lại. Vì giao thức sử dụng các cơ chế stop-and-wait,
chỉ có một khung hình cụ thể mà cần một ACK mặc dù nhiều bản sao của
cùng một khung có thể được trong mạng.
Sửa lỗi trong Stop-and-Wait ARQ được thực hiện bằng cách giữ một bản sao của khung gửi
và phát lại các khung hình khi thời gian kết thúc.
Từ một khung ACK cũng có thể bị hỏng và mất, nó cũng cần bit dư thừa
và một số thứ tự. Khung ACK cho giao thức này có một dãy số kết nối.
Trong giao thức này, người gửi chỉ đơn giản là loại bỏ một khung ACK hỏng hoặc bỏ qua một
out-of-order một.
Số dãy
Như chúng ta đã thảo luận, các giao thức xác định rằng khung hình cần phải được đánh số. Điều này được thực hiện
bằng cách sử dụng số thứ tự. Một lĩnh vực được bổ sung vào các khung dữ liệu để giữ chuỗi
số khung đó.
Một lưu ý quan trọng là phạm vi của các số thứ tự. Vì chúng tôi muốn
thu nhỏ kích thước khung hình, chúng tôi tìm cho phạm vi nhỏ nhất mà cung cấp rõ ràng