communication. The sequence numbers

communication. The sequence numbers of course can wrap around. For example, if we
decide that the field is m bits long, the sequence numbers start from 0, go to 2m - 1, and
then are repeated.
Let us reason out the range of sequence numbers we need. Assume we have used x as
a sequence number; we only need to use x + 1 after that. There is no need for x + 2. To
show this, assume that the sender has sent the frame numbered x. Three things can happen.
1. The frame arrives safe and sound at the receiver site; the receiver sends an acknowledgment.
The acknowledgment arrives at the sender site, causing the sender to send
the next frame numbered x + 1.
2. The frame arrives safe and sound at the receiver site; the receiver sends an acknowledgment,
but the acknowledgment is corrupted or lost. The sender resends the frame
(numbered x) after the time-out. Note that the frame here is a duplicate. The receiver
can recognize this fact because it expects frame x + I but frame x was received.
3. The frame is corrupted or never arrives at the receiver site; the sender resends the
frame (numbered x) after the time-out.
We can see that there is a need for sequence numbers x and x + I because the receiver
needs to distinguish between case 1 and case 2. But there is no need for a frame to be
numbered x + 2. In case 1, the frame can be numbered x again because frames x and x + 1
are acknowledged and there is no ambiguity at either site. In cases 2 and 3, the new frame
is x + I, not x + 2. If only x and x + 1 are needed, we can let x = 0 and x + I == 1. This
means that the sequence is 0, I, 0, I, 0, and so on. Is this pattern familiar? This is modulo-2
arithmetic as we saw in Chapter 10.
Design
Figure 11.10 shows the design of the Stop-and-WaitARQ Protocol. The sending device
keeps a copy of the last frame transmitted until it receives an acknowledgment for that
frame. A data frames uses a seqNo (sequence number); an ACK frame uses an ackNo
(acknowledgment number). The sender has a control variable, which we call Sn (sender,
next frame to send), that holds the sequence number for the next frame to be sent (0 or 1).
The receiver has a control variable, which we call Rn (receiver, next frame expected),
that holds the number of the next frame expected. When a frame is sent, the value of Sn
is incremented (modulo-2), which means if it is 0, it becomes 1 and vice versa. When a
frame is received, the value of Rn is incremented (modulo-2), which means if it is 0, it
becomes 1 and vice versa. Three events can happen at the sender site; one event can
happen at the receiver site. Variable Sn points to the slot that matches the sequence
number of the frame that has been sent, but not acknowledged; Rn points to the slot that
matches the sequence number of the expected frame.

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

thông tin liên lạc. Số thứ tự của khóa học có thể quấn quanh. Ví dụ, nếu chúng tôiquyết định rằng lĩnh vực là m bit dài, số thứ tự bắt đầu từ 0, đi đến 2m - 1, vàsau đó được lặp lại.Hãy để chúng tôi lý do trong phạm vi của các số thứ tự chúng tôi cần. Giả sử chúng tôi đã sử dụng x nhưmột số thứ tự; chúng tôi chỉ cần sử dụng x + 1 sau đó. Có là không cần thiết cho x + 2. ĐểHiển thị này, giả sử rằng người gửi đã gửi khung số x. Ba điều có thể xảy ra.1. khung đến an toàn tại các trang web nhận; người nhận sẽ gửi một sự thừa nhận.Thừa nhận đến các trang web người gửi, gây ra người gửi để gửikhung tiếp theo số x + 1.2. khung đến an toàn tại các trang web nhận; người nhận sẽ gửi một sự thừa nhận,nhưng sự thừa nhận bị hỏng hoặc bị mất. Người gửi thời khung(số x) sau khi lỗi quá thời gian. Lưu ý rằng khung ở đây là một bản sao. Người nhậncó thể nhận ra thực tế này bởi vì nó sẽ khung x + tôi nhưng khung x nhận được.3. khung bị hỏng hoặc không bao giờ đến nơi nhận; người gửi thời sựkhung (số x) sau khi lỗi quá thời gian.Chúng ta có thể thấy rằng có là một nhu cầu cho số thứ tự x và x + I vì người nhậncần phải phân biệt giữa trường hợp 1 và trường hợp 2. Nhưng không cần cho một khung đểsố x + 2. Trong trường hợp 1, khung có thể được đánh số x một lần nữa bởi vì khung x và x + 1được công nhận và không không không rõ ràng tại một trong hai trang web. Trong trường hợp 2 và 3, khung mớilà x + I, không x + 2. Nếu chỉ x và x + 1 là cần thiết, chúng tôi có thể cho x = 0 và x + I == 1. Điều nàycó nghĩa là trình tự là 0, I, 0, I, 0, và vân vân. Mô hình này là quen thuộc? Đây là theo modulo 2số học như chúng tôi đã thấy trong chương 10.Thiết kếCon số 11,10 cho thấy thiết kế của giao thức dừng và WaitARQ. Thiết bị gửiGiữ một bản sao của khung cuối truyền cho đến khi nó nhận được một sự thừa nhận cho rằngkhung. Một khung dữ liệu sử dụng một seqNo (chuỗi số); một khung ACK sử dụng một ackNo(thừa nhận số). Người gửi có một biến điều khiển, mà chúng tôi gọi là Sn (người gửi,khung hình tiếp theo để gửi), mà giữ số thứ tự cho khung tiếp theo để được gửi (0 hay 1).Người nhận có một biến điều khiển, mà chúng tôi gọi Rn (nhận, khung tiếp theo dự kiến),mà giữ số lượng khung hình tiếp theo dự kiến. Khi một khung được gửi, giá trị của Snlà incremented (theo modulo-2), có nghĩa là nếu nó là 0, nó sẽ trở thành 1 và ngược lại. Khi mộtkhung nhận được, giá trị của Rn là incremented (theo modulo-2), có nghĩa là nếu nó là 0, nótrở thành 1 và ngược lại. Ba sự kiện có thể xảy ra tại địa điểm người gửi; một sự kiện có thểxảy ra tại các trang web nhận. Biến Sn trỏ đến các khe cắm phù hợp với trình tựsố lượng khung đã được gửi, nhưng không được công nhận; Rn trỏ đến các khe cắm màphù hợp với số thứ tự khung dự kiến.

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

giao tiếp. Các số thứ tự của khóa học có thể quấn quanh. Ví dụ, nếu chúng ta
quyết định rằng lĩnh vực này là dài bit m, các số thứ tự bắt đầu từ 0, đi đến 2m - 1, và
sau đó được lặp đi lặp lại.
Hãy để chúng tôi lý do ra phạm vi của các số thứ tự chúng ta cần. Giả sử chúng ta đã sử dụng x là
một số thứ tự; chúng ta chỉ cần sử dụng x + 1 sau đó. Không cần cho x + 2. Để
hiển thị này, giả định rằng người gửi đã gửi khung số x. Ba điều có thể xảy ra.
1. Khung đến an toàn và âm thanh tại các trang web thu; người nhận sẽ gửi một lời cảm ơn.
Các thừa nhận đến lúc các trang web người gửi, gây cho người gửi để gửi
các frame tiếp theo số x + 1.
2. Khung đến an toàn và âm thanh tại các trang web thu; người nhận sẽ gửi một sự thừa nhận,
nhưng sự thừa nhận là bị hỏng hoặc bị mất. Người gửi sẽ gửi lại khung
(số x) sau thời gian nghỉ. Lưu ý rằng các khung hình ở đây là một bản sao. Người nhận
có thể nhận ra thực tế này vì họ hy vọng khung x + I nhưng khung x đã được nhận.
3. Các khung là hỏng hoặc không bao giờ đến lúc các trang web thu; người gửi sẽ gửi lại các
khung (số x) sau khi thời gian ra.
Chúng ta có thể thấy rằng có một nhu cầu cho số thứ tự x và x + I vì người nhận
cần phải phân biệt giữa trường hợp 1 và 2. Nhưng trường hợp không có nhu cầu một khung được
đánh số x + 2. Trong trường hợp 1, khung có thể được đánh số x một lần nữa bởi vì khung x và x + 1
được công nhận và có sự mơ hồ ở một trong hai trang web. Trong trường hợp 2 và 3, khung mới
là x + I, không x + 2. Nếu chỉ x và x + 1 là cần thiết, chúng tôi có thể để cho x = 0 và x + I == 1. Điều này
có nghĩa rằng trình tự là 0 , I, 0, I, 0, và như vậy. Là mô hình quen thuộc? Đây là modulo-2
số học như chúng ta đã thấy trong Chương 10.
Thiết kế
Hình 11.10 cho thấy thiết kế của Stop-and-WaitARQ Protocol. Các thiết bị gửi
giữ một bản sao của khung cuối cùng truyền cho đến khi nó nhận được một sự thừa nhận cho rằng
khung. Một khung dữ liệu sử dụng một seqno (số thứ tự); một khung ACK sử dụng một ackNo
(số xác nhận). Người gửi có một biến kiểm soát, mà chúng ta gọi Sn (người gửi,
khung hình tiếp theo để gửi), người nắm giữ số thứ tự cho khung tiếp theo sẽ được gửi (0 hoặc 1).
Người nhận có một biến kiểm soát, mà chúng ta gọi Rn ( thu, khung tiếp theo dự kiến),
chứa số lượng các khung hình tiếp theo dự kiến. Khi khung được gửi đi, giá trị của Sn
được tăng lên (modulo-2), có nghĩa là nếu nó là 0, nó sẽ trở thành 1 và ngược lại. Khi
khung được tiếp nhận, giá trị của Rn được tăng lên (modulo-2), có nghĩa là nếu nó là 0, nó
sẽ trở thành 1 và ngược lại. Ba sự kiện có thể xảy ra tại các trang web người gửi; một sự kiện có thể
xảy ra tại địa điểm tiếp nhận. Điểm Sn biến để các khe khớp với dãy
số khung đã được gửi đi, nhưng không thừa nhận; Điểm Rn vào khe đó
phù hợp với số thứ tự của khung dự kiến.