Stop-and-WaitARQ is a special case

Stop-and-WaitARQ is a special case of Go-Back-NARQ
in which the size of the send window is 1.
Selective Repeat Automatic Repeat Request
Go-Back-N ARQ simplifies the process at the receiver site. The receiver keeps track of
only one variable, and there is no need to buffer out-of-order frames; they are simply
discarded. However, this protocol is very inefficient for a noisy link. In a noisy link a
frame has a higher probability of damage, which means the resending of multiple frames.
This resending uses up the bandwidth and slows down the transmission. For noisy links,
there is another mechanism that does not resend N frames when just one frame is damaged;
only the damaged frame is resent. This mechanism is called Selective RepeatARQ.
It is more efficient for noisy links, but the processing at the receiver is more complex.
Windows
The Selective Repeat Protocol also uses two windows: a send window and a receive window.
However, there are differences between the windows in this protocol and the ones in
Go-Back-N. First, the size of the send window is much smaller; it is 2m- I . The reason for
this will be discussed later. Second, the receive window is the same size as the send window.
The send window maximum size can be 2m- I . For example, if m = 4, the
sequence numbers go from 0 to 15, but the size of the window is just 8 (it is 15 in
the Go-Back-N Protocol). The smaller window size means less efficiency in filling the
pipe, but the fact that there are fewer duplicate frames can compensate for this.
The protocol uses the same variables as we discussed for Go-Back-N. We show the
Selective Repeat send window in Figure 11.18 to emphasize the size. Compare it with
Figure 11.12.
The receive window in Selective Repeat is totally different from the one in GoBack-
N. First, the size of the receive window is the same as the size of the send window
(2m- I ). The Selective Repeat Protocol allows as many frames as the size of the receive
window to arrive out of order and be kept until there is a set of in-order frames to be
delivered to the network layer. Because the sizes of the send window and receive window
are the same, all the frames in the send frame can arrive out of order and be stored
until they can be delivered. We need, however, to mention that the receiver never delivers
packets out of order to the network layer. Figure 11.19 shows the receive window in this

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

Dừng và WaitARQ là một trường hợp đặc biệt của Go-Back-NARQtrong đó kích cỡ cửa sổ gửi là 1. Chọn lọc tự động lặp lại lặp lại yêu cầuGo-Back-N ARQ đơn giản hoá quá trình tại các trang web nhận. Theo dõi của người nhậnchỉ có một biến, và không cần thiết để đệm khung hình ra thứ tự; họ chỉ đơn giản làbỏ đi. Tuy nhiên, giao thức này là rất kém hiệu quả cho một liên kết ồn ào. Trong một liên kết ồn ào mộtkhung có một xác suất cao của thiệt hại, có nghĩa là gửi lại nhiều khung.Này lại sử dụng băng thông và làm chậm việc truyền tải. Cho các liên kết ồn ào,có là một cơ chế mà không gửi lại N khung khi chỉ cần một khung bị hư hại;chỉ khung bị hư hỏng resent. Cơ chế này được gọi là RepeatARQ chọn lọc.Nó là hiệu quả hơn cho ồn ào liên kết, nhưng việc xử lý lúc người nhận là phức tạp hơn.WindowsGiao thức lặp lại chọn lọc cũng sử dụng hai cửa sổ: cửa sổ gửi và nhận được một cửa sổ.Tuy nhiên, có những khác biệt giữa các cửa sổ trong giao thức này và những người thân trongGo-Back-N. Trước tiên, kích thước của cửa sổ gửi là nhỏ hơn nhiều; nó là 2 m - tôi. Lý do choĐiều này sẽ được thảo luận sau này. Thứ hai, cửa sổ nhận được là cùng kích thước cửa sổ gửi.Kích thước tối đa cửa sổ gửi có thể là 2 m - tôi. Ví dụ, nếu m = 4, cácsố thứ tự đi từ 0 đến 15, nhưng kích thước của cửa sổ chỉ 8 (đó là 15 in "giao thức Go-Back-N). Kích thước cửa sổ nhỏ hơn có nghĩa là ít hiệu quả trong điền cácống, nhưng thực tế là có ít trùng lặp khung có thể bù đắp cho điều này.Giao thức sử dụng các biến tương tự như chúng tôi đã thảo luận cho Go-Back-N. Chúng tôi hiển thị cácLặp lại chọn lọc cho cửa sổ vào con số 11.18 để nhấn mạnh kích thước. So sánh nó với Con số 11.12.Cửa sổ nhận trong lặp lại chọn lọc là hoàn toàn khác nhau từ một trong GoBack-N. đầu tiên, kích thước của cửa sổ nhận là tương tự như kích thước của cửa sổ gửi(2 m - tôi). Giao thức lặp lại chọn lọc cho phép như nhiều khung như là kích thước của nhậncửa sổ để đến ra khỏi trật tự và được giữ cho đến khi có là một bộ trong thứ tự khung đượcgửi đến lớp mạng. Bởi vì các kích thước của cửa sổ gửi và nhận được các cửa sổđều giống nhau, tất cả các khung trong khung gửi có thể đến thứ tự và được lưu trữcho đến khi chúng có thể được chuyển giao. Chúng tôi cần, Tuy nhiên, đề cập đến rằng người nhận không bao giờ cung cấpgói thứ tự để lớp mạng. Con số 11.19 cho thấy cửa sổ nhận ở đây

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

Stop-and-WaitARQ là một trường hợp đặc biệt của Go-Back-NARQ
trong đó kích thước của cửa sổ gửi là 1.
Lặp lại Selective Automatic Repeat Request
Go-Back-N ARQ đơn giản hóa quá trình này ở các trang web thu. Người nhận theo dõi những
chỉ có một biến, và không có nhu cầu để đệm out-of-order khung; họ chỉ đơn giản là
bỏ đi. Tuy nhiên, giao thức này là rất không hiệu quả đối với một liên kết ồn ào. Trong một liên kết ồn ào một
khung có một xác suất cao hơn thiệt hại, mà có nghĩa là gửi lại của nhiều khung hình.
Gửi lại này sử dụng lên băng thông và làm giảm lây truyền. Đối với liên kết ồn ào,
còn có một cơ chế mà không gửi lại N khung hình khi chỉ là một khung bị hư hỏng;
chỉ các khung bị hư hại là bực bội. . Cơ chế này được gọi là Selective RepeatARQ. Đó là hiệu quả hơn cho các liên kết ồn ào, nhưng việc xử lý tại máy thu là phức tạp hơn của Windows Các Lặp lại giao thức Selective cũng sử dụng hai cửa sổ: cửa sổ gửi và một cửa sổ nhận được. Tuy nhiên, có sự khác biệt giữa các cửa sổ trong giao thức này và những người thân trong Go-Back-N. Đầu tiên, kích thước của cửa sổ gửi là nhỏ hơn nhiều; nó được 2m- tôi. Lý do của việc này sẽ được thảo luận sau. Thứ hai, nhận được cửa sổ có kích thước tương tự như cửa sổ gửi. Các gửi kích thước tối đa cửa sổ có thể được 2m- tôi. Ví dụ, nếu m = 4, số thứ tự đi 0-15, nhưng kích thước của cửa sổ chỉ 8 (nó là 15 trong là các giao thức Go-Back-N). Kích thước cửa sổ nhỏ hơn có nghĩa là ít hiệu quả trong việc lấp đầy các đường ống, nhưng thực tế là có rất ít khung trùng lặp có thể bù đắp cho điều này. Các giao thức sử dụng các biến giống như chúng tôi đã thảo luận với Go-Back-N. Chúng tôi thấy các Selective Repeat cửa sổ gửi trong hình 11.18 để nhấn mạnh các kích thước. So sánh nó với hình 11.12. Các cửa sổ nhận trong Selective Repeat là hoàn toàn khác nhau từ một trong GoBack- N. Đầu tiên, kích thước của cửa sổ nhận là giống như kích thước của cửa sổ gửi (2m- I). Lặp lại các giao thức chọn lọc cho phép như nhiều khung hình như kích thước của các nhận sổ đến trong trật tự và được giữ cho đến khi có một bộ có thứ tự khung hình để được chuyển giao cho các lớp mạng. Bởi vì các kích thước của cửa sổ gửi và nhận sổ là như nhau, tất cả các frame trong khung gửi có thể đến không theo thứ tự và được lưu trữ cho đến khi họ có thể được chuyển giao. Chúng tôi cần, tuy nhiên, phải đề cập rằng người nhận không bao giờ cung cấp các gói tin ra lệnh cho các lớp mạng. Hình 11.19 cho thấy các cửa sổ nhận được trong này