2. cnp3-ebook
3. principles/reliability
4. English
5. Zen

170 ../../principles/reliability.rst:831
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — Sliding window example 22/10000 · 22
171 ../../principles/reliability.rst:834
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — In practice, as the frame header includes an `n` bits field to encode the sequence number, only the sequence numbers between :math:`0` and :math:`2^{n}-1` can be used. This implies that, during a long transfer, the same sequence number will be used for different frames and the sliding window will wrap. This is illustrated in the figure below assuming that `2` bits are used to encode the sequence number in the frame header. Note that upon reception of `OK1`, the sender slides its window and can use sequence number `0` again. 529/10000 · 529
172 ../../principles/reliability.rst:841
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — Utilisation of the sliding window with modulo arithmetic 56/10000 · 56
173 ../../principles/reliability.rst:846
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — Unfortunately, frame losses do not disappear because a reliable protocol uses a sliding window. To recover from losses, a sliding window protocol must define : 159/10000 · 159
174 ../../principles/reliability.rst:848
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — a heuristic to detect frame losses 34/10000 · 34
175 ../../principles/reliability.rst:849
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — a `retransmission strategy` to retransmit the lost frames 57/10000 · 57
176 ../../principles/reliability.rst:854
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The simplest sliding window protocol uses the `go-back-n` recovery. Intuitively, `go-back-n` operates as follows. A `go-back-n` receiver is as simple as possible. It only accepts the frames that arrive in-sequence. A `go-back-n` receiver discards any out-of-sequence frame that it receives. When `go-back-n` receives a data frame, it always returns an acknowledgment containing the sequence number of the last in-sequence frame that it has received. This acknowledgment is said to be `cumulative`. When a `go-back-n` receiver sends an acknowledgment for sequence number `x`, it implicitly acknowledges the reception of all frames whose sequence number is earlier than `x`. A key advantage of these cumulative acknowledgments is that it is easy to recover from the loss of an acknowledgment. Consider for example a `go-back-n` receiver that received frames `1`, `2` and `3`. It sent `OK1`, `OK2` and `OK3`. Unfortunately, `OK1` and `OK2` were lost. Thanks to the cumulative acknowledgments, when the sender receives `OK3`, it knows that all three frames have been correctly received. 1082/10000 · 1082
177 ../../principles/reliability.rst:856
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The figure below shows the FSM of a simple `go-back-n` receiver. This receiver uses two variables : `lastack` and `next`. `next` is the next expected sequence number and `lastack` the sequence number of the last data frame that has been acknowledged. The receiver only accepts the frame that are received in sequence. `maxseq` is the number of different sequence numbers (:math:`2^n`). 385/10000 · 385
178 ../../principles/reliability.rst:890
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — A `go-back-n` sender is also very simple. It uses a sending buffer that can store an entire sliding window of frames [#fsizesliding]_. The frames are sent with increasing sequence numbers (modulo `maxseq`). The sender must wait for an acknowledgment once its sending buffer is full. When a `go-back-n` sender receives an acknowledgment, it removes from the sending buffer all the acknowledged frames and uses a retransmission timer to detect frame losses. A simple `go-back-n` sender maintains one retransmission timer per connection. This timer is started when the first frame is sent. When the `go-back-n sender` receives an acknowledgment, it restarts the retransmission timer only if there are still unacknowledged frames in its sending buffer. When the retransmission timer expires, the `go-back-n` sender assumes that all the unacknowledged frames currently stored in its sending buffer have been lost. It thus retransmits all the unacknowledged frames in the buffer and restarts its retransmission timer. 1011/10000 · 1011
179 ../../principles/reliability.rst:932
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The operation of `go-back-n` is illustrated in the figure below. In this figure, note that upon reception of the out-of-sequence frame `D(2,c)`, the receiver returns a cumulative acknowledgment `C(OK,0)` that acknowledges all the frames that have been received in sequence. The lost frame is retransmitted upon the expiration of the retransmission timer. 354/10000 · 354
180 ../../principles/reliability.rst:938
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — Go-back-n : example 19/10000 · 19
181 ../../principles/reliability.rst:941
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The main advantage of `go-back-n` is that it can be easily implemented, and it can also provide good performance when only a few frames are lost. However, when there are many losses, the performance of `go-back-n` quickly drops for two reasons : 245/10000 · 245
182 ../../principles/reliability.rst:943
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — the `go-back-n` receiver does not accept out-of-sequence frames 63/10000 · 63
183 ../../principles/reliability.rst:944
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — the `go-back-n` sender retransmits all unacknowledged frames once it has detected a loss 88/10000 · 88
184 ../../principles/reliability.rst:951
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — `Selective repeat` is a better strategy to recover from losses. Intuitively, `selective repeat` allows the receiver to accept out-of-sequence frames. Furthermore, when a `selective repeat` sender detects losses, it only retransmits the frames that have been lost and not the frames that have already been correctly received. 324/10000 · 324
185 ../../principles/reliability.rst:953
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — A `selective repeat` receiver maintains a sliding window of `W` frames and stores in a buffer the out-of-sequence frames that it receives. The figure below shows a five-frame receive window on a receiver that has already received frames `7` and `9`. 249/10000 · 249
186 ../../principles/reliability.rst:959
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The receiving window with selective repeat 42/10000 · 42
187 ../../principles/reliability.rst:961
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — A `selective repeat` receiver discards all frames having an invalid CRC, and maintains the variable `lastack` as the sequence number of the last in-sequence frame that it has received. The receiver always includes the value of `lastack` in the acknowledgments that it sends. Some protocols also allow the `selective repeat` receiver to acknowledge the out-of-sequence frames that it has received. This can be done for example by placing the list of the correctly received, but out-of-sequence frames in the acknowledgments together with the `lastack` value. 557/10000 · 557
188 ../../principles/reliability.rst:963
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — When a `selective repeat` receiver receives a data frame, it first verifies whether the frame is inside its receiving window. If yes, the frame is placed in the receive buffer. If not, the received frame is discarded and an acknowledgment containing `lastack` is sent to the sender. The receiver then removes all consecutive frames starting at `lastack` (if any) from the receive buffer. The payloads of these frames are delivered to the user, `lastack` and the receiving window are updated, and an acknowledgment acknowledging the last frame received in sequence is sent. 572/10000 · 572
189 ../../principles/reliability.rst:965
	English ↹ ↵ NBS … “ ” ‘ ’ ﹙-﹚ ‐ – — The `selective repeat` sender maintains a sending buffer that can store up to `W` unacknowledged frames. These frames are sent as long as the sending buffer is not full. Several implementations of a `selective repeat` sender are possible. A simple implementation associates one retransmission timer to each frame. The timer is started when the frame is sent and canceled upon reception of an acknowledgment that covers this frame. When a retransmission timer expires, the corresponding frame is retransmitted and this retransmission timer is restarted. When an acknowledgment is received, all the frames that are covered by this acknowledgment are removed from the sending buffer and the sliding window is updated. 714/10000 · 714