Analysis We first notice the presen

Analysis We first notice the presence of Sn' the sequence number of the next frame to be sent.
This variable is initialized once (line 1), but it is incremented every time a frame is sent (line 13) in
preparation for the next frame. However, since this is modulo-2 arithmetic, the sequence numbers are
0, 1,0, 1, and so on. Note that the processes in the first event (SendFrame, StoreFrame, and PurgeFrame)
use an Sn defining the frame sent out. We need at least one buffer to hold this frame until
we are sure that it is received safe and sound. Line 10 shows that before the frame is sent, it is stored.
The copy is used for resending a corrupt or lost frame. We are still using the canSend variable to prevent
the network layer from making a request before the previous frame is received safe and sound. If
the frame is not corrupted and the ackNo of theACK frame matches the sequence number of the next
frame to send, we stop the timer and purge the copy of the data frame we saved. Otherwise, we just
ignore this event and wait for the next event to happen. After each frame is sent, a timer is started.
Analysis This is noticeably different from Algorithm 11.4. First, all arrived data frames that are
corrupted are ignored. If the seqNo of the frame is the one that is expected (Rn ), the frame is
accepted, the data are delivered to the network layer, and the value of Rn is incremented. However,
there is one subtle point here. Even if the sequence number of the data frame does not match
the next frame expected, an ACK is sent to the sender. This ACK, however, just reconfirms the
previous ACK instead of confirming the frame received. This is done because the receiver
assumes that the previous ACK might have been lost; the receiver is sending a duplicate frame.
The resent ACK may solve the problem before the time-out does it.
Example 11.3
Figure 11.11 shows an example of Stop-and-Wait ARQ. Frame a is sent and acknowledged.
Frame 1 is lost and resent after the time-out. The resent frame 1 is acknowledged and the timer
stops. Frame ais sent and acknowledged, but the acknowledgment is lost. The sender has no idea
if the frame or the acknowledgment is lost, so after the time-out, it resends frame 0, which is
acknowledged.
Efficiency
The Stop-and-WaitARQ discussed in the previous section is very inefficient if our channel
is thick and long. By thick, we mean that our channel has a large bandwidth; by long,
we mean the round-trip delay is long. The product of these two is called the bandwidthdelay
product, as we discussed in Chapter 3. We can think of the channel as a pipe. The
bandwidth-delay product then is the volume of the pipe in bits. The pipe is always there.
If we do not use it, we are inefficient. The bandwidth-delay product is a measure of the
number of bits we can send out of our system while waiting for news from the receiver.

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

Phân tích chúng tôi lần đầu tiên nhận thấy sự hiện diện của Sn' trình tự, số khung hình tiếp theo sẽ được gửi.Biến này được khởi tạo một lần (đường 1), nhưng nó tăng lên mỗi khi một khung được gửi (dòng 13) ởđể chuẩn bị cho khung hình tiếp theo. Tuy nhiên, vì đây là số học theo modulo 2, số thứ tự0, 1,0, 1, và như vậy. Lưu ý rằng các quá trình trong trường hợp đầu tiên (SendFrame, StoreFrame, và PurgeFrame)sử dụng một Sn xác định khung được gửi ra. Chúng tôi cần ít nhất một bộ đệm để giữ khung này cho đến khichúng tôi chắc chắn rằng nó nhận được an toàn. Dòng 10 cho thấy rằng trước khi khung được gửi, nó được lưu trữ.Các bản sao được sử dụng để gửi một khung bị hỏng hoặc bị mất. Chúng tôi vẫn đang sử dụng canSend biến để ngăn chặntầng mạng từ làm cho một yêu cầu trước khi khung hình trước nhận được an toàn. Nếukhung không bị hỏng và ackNo theACK khung phù hợp với số thứ tự tiếp theokhung để gửi, chúng tôi dừng bộ đếm thời gian và dọn sạch các bản sao của khung dữ liệu chúng tôi đã lưu. Nếu không, chúng tôi chỉbỏ qua sự kiện này và chờ đợi cho sự kiện tiếp theo để xảy ra. Sau khi mỗi khung sẽ được gửi, một bộ đếm thời gian bắt đầu.Phân tích này là đáng chú ý khác nhau từ thuật toán 11,4. Khung đầu tiên, tất cả đến dữ liệulỗi được bỏ qua. Nếu seqNo khung là một trong đó là dự kiến sẽ (Rn), khungchấp nhận, các dữ liệu được gửi đến các lớp mạng, và giá trị của Rn được tăng lên. Tuy nhiên,đó là một trong những điểm tinh tế ở đây. Ngay cả khi trình tự, số khung dữ liệu không phù hợp vớikhung tiếp theo dự kiến, một ACK được gửi đến người gửi. ACK này, Tuy nhiên, chỉ reconfirms cáctrước ACK thay vì khung nhận được xác nhận. Điều này được thực hiện bởi vì người nhậngiả định rằng ACK trước đó có thể đã bị mất; người nhận đang gửi một khung trùng lặp.Resent ACK có thể giải quyết vấn đề trước khi hết giờ hiện nó.Ví dụ 11.311,11 con số cho thấy một ví dụ về ARQ dừng và chờ đợi. Khung một được gửi và nhận.Khung 1 bị mất và resent sau khi lỗi quá thời gian. Khung resent 1 được công nhận và bộ đếm thời giandừng lại. Trường quốc tế Mỹ khung gửi và công nhận, nhưng thừa nhận bị mất. Người gửi không có ý tưởngNếu khung hoặc thừa nhận bị mất, vì vậy sau khi hết giờ, nó thời khung 0, đó làcông nhận.Hiệu quảNgừng-và-WaitARQ thảo luận trong phần trước là rất kém hiệu quả nếu kênh của chúng tôilà dày và dài. Bởi dày, chúng tôi có nghĩa là kênh của chúng tôi có một băng thông lớn; thoaïi,chúng tôi có nghĩa là sự chậm trễ trọn vòng là dài. Các sản phẩm của cả hai được gọi là bandwidthdelaysản phẩm, khi chúng tôi thảo luận trong chương 3. Chúng tôi có thể nghĩ đến các kênh là một đường ống. Cácsản phẩm băng thông-chậm trễ sau đó là khối lượng của các đường ống trong bit. Các đường ống là luôn luôn có.Nếu chúng tôi không sử dụng nó, chúng tôi là không hiệu quả. Sản phẩm băng thông-chậm trễ là một biện pháp của cácsố bit chúng tôi có thể gửi ra khỏi hệ thống của chúng tôi trong khi chờ đợi tin tức từ người nhận.

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

Phân tích đầu tiên Chúng tôi nhận thấy sự hiện diện của Sn 'số thứ tự của frame kế tiếp được gửi tới.
Biến này được khởi tạo một lần (dòng 1), nhưng nó được tăng lên mỗi lần một khung được gửi (dòng 13) trong
việc chuẩn bị cho các frame tiếp theo . Tuy nhiên, vì đây là modulo-2 số học, các số thứ tự là
0, 1,0, 1, và như vậy. Lưu ý rằng các quá trình trong sự kiện đầu tiên (SendFrame, StoreFrame, và PurgeFrame)
sử dụng một Sn định khung gửi ra ngoài. Chúng tôi cần ít nhất một bộ đệm để giữ khung này cho đến khi
chúng tôi chắc chắn rằng nó được nhận an toàn và âm thanh. Dòng 10 cho thấy rằng trước khung được gửi đi, nó được lưu trữ.
Các bản sao được sử dụng để gửi lại một khung hình bị hỏng hoặc bị mất. Chúng tôi vẫn đang sử dụng các biến canSend để ngăn chặn
các lớp mạng từ cách gửi yêu cầu trước khi frame trước đó được nhận an toàn và âm thanh. Nếu
khung không bị hỏng và ackNo của khung theACK phù hợp với số thứ tự của các cạnh
khung để gửi, chúng tôi dừng lại bộ đếm thời gian và thanh lọc các bản sao của khung dữ liệu chúng tôi lưu. Nếu không, chúng ta chỉ cần
bỏ qua sự kiện này và đợi cho sự kiện tiếp xảy ra. Sau mỗi khung hình được gửi đi, một bộ đếm thời gian được bắt đầu.
Phân tích này là đáng chú ý khác với thuật toán 11.4. Đầu tiên, tất cả đến các khung dữ liệu được
hỏng sẽ được bỏ qua. Nếu seqno của khung là một trong đó là dự kiến (Rn), khung được
chấp nhận, các dữ liệu được gửi đến các lớp mạng, và các giá trị của Rn được tăng lên. Tuy nhiên,
có một điểm tinh tế ở đây. Thậm chí nếu các số thứ tự của khung dữ liệu không phù hợp với
khung hình tiếp theo dự kiến, một ACK được gửi cho người gửi. ACK này, tuy nhiên, chỉ cần khẳng định lại các
ACK trước thay vì xác nhận các khung nhận. Điều này được thực hiện bởi vì người nhận
giả định rằng các ACK trước đó có thể đã bị mất; người nhận là gửi một khung trùng lặp.
Các resent ACK có thể giải quyết các vấn đề trước khi thời gian chờ có phải nó.
Ví dụ 11.3
Hình 11.11 cho thấy một ví dụ về Stop-and-Wait ARQ. Khung một được gửi và nhận.
Frame 1 bị mất và tức giận sau khi thời gian chờ. Khung resent 1 được thừa nhận và hẹn giờ
dừng lại. Khung ais gửi và nhận, nhưng sự thừa nhận bị mất. Người gửi không có ý tưởng
nếu frame hay sự thừa nhận bị mất, vì vậy sau khi thời gian ra, nó sẽ gửi lại khung 0, được
thừa nhận.
Hiệu quả
các Stop-and-WaitARQ thảo luận trong phần trước là rất không hiệu quả nếu các kênh của chúng tôi
là dày và lâu dài. By dày, chúng tôi có nghĩa là kênh của chúng tôi có một băng thông lớn; bởi lâu,
chúng tôi có nghĩa là sự chậm trễ chuyến đi vòng quanh dài. Các sản phẩm của hai được gọi là bandwidthdelay
sản phẩm, như chúng ta đã thảo luận trong Chương 3. Chúng ta có thể nghĩ đến những kênh như một ống. Các
sản phẩm băng thông chậm trễ sau đó là khối lượng của đường ống trong bit. Các đường ống là luôn luôn ở đó.
Nếu chúng ta không sử dụng nó, chúng ta là không hiệu quả. Các sản phẩm băng thông chậm trễ này là một thước đo của
số bit chúng ta có thể gửi ra khỏi hệ thống của chúng tôi trong khi chờ đợi tin tức từ người nhận.