#### Translation

English
English French Actions
the go-back-n sender retransmits all unacknowledged frames once it has detected a loss
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.
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.
The receiving window with selective repeat
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.
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.
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.
The figure below illustrates the operation of selective repeat when frames are lost. In this figure, C(OK,x) is used to indicate that all frames, up to and including sequence number x have been received correctly.
Selective repeat : example
Pure cumulative acknowledgments work well with the go-back-n strategy. However, with only cumulative acknowledgments a selective repeat sender cannot easily determine which frames have been correctly received after a data frame has been lost. For example, in the figure above, the second C(OK,0) does not inform explicitly the sender of the reception of D(2,c) and the sender could retransmit this frame although it has already been received. A possible solution to improve the performance of selective repeat is to provide additional information about the received frames in the acknowledgments that are returned by the receiver. For example, the receiver could add in the returned acknowledgment the list of the sequence numbers of all frames that have already been received. Such acknowledgments are sometimes called selective acknowledgments. This is illustrated in the figure above.
In the figure above, when the sender receives C(OK,0,[2]), it knows that all frames up to and including D(0,...) have been correctly received. It also knows that frame D(2,...) has been received and can cancel the retransmission timer associated to this frame. However, this frame should not be removed from the sending buffer before the reception of a cumulative acknowledgment (C(OK,2) in the figure above) that covers this frame.
Maximum window size with go-back-n and selective repeat Taille maximale de fenêtre avec le go-back-n et selective repeat
A reliable protocol that uses n bits to encode its sequence number can send up to :math:2^n successive frames. However, to ensure a reliable delivery of the frames, go-back-n and selective repeat cannot use a sending window of :math:2^n frames. Consider first go-back-n and assume that a sender sends :math:2^n frames. These frames are received in-sequence by the destination, but all the returned acknowledgments are lost. The sender will retransmit all frames. These frames will all be accepted by the receiver and delivered a second time to the user. It is easy to see that this problem can be avoided if the maximum size of the sending window is :math:{2^n}-1 frames. A similar problem occurs with selective repeat. However, as the receiver accepts out-of-sequence frames, a sending window of :math:{2^n}-1 frames is not sufficient to ensure a reliable delivery. It can be easily shown that to avoid this problem, a selective repeat sender cannot use a window that is larger than :math:\frac{2^n}{2} frames.
Reliable protocols often need to send data in both directions. To reduce the overhead caused by the acknowledgments, most reliable protocols use piggybacking. Thanks to this technique, a datalink entity can place the acknowledgments and the receive window that it advertises for the opposite direction of the data flow inside the header of the data frames that it sends. The main advantage of piggybacking is that it reduces the overhead as it is not necessary to send a complete frame to carry an acknowledgment. This is illustrated in the figure below where the acknowledgment number is underlined in the data frames. Piggybacking is only used when data flows in both directions. A receiver will generate a pure acknowledgment when it does not send data in the opposite direction as shown in the bottom of the figure.
Piggybacking example
SDU is the acronym of Service Data Unit. We use it as a generic term to represent the data that is transported by a protocol. SDU est l'acronyme de Service Data Unit. On l'utilise comme terme générique pour désigner les données qui sont transmises par un protocole.
The size of the sliding window can be either fixed for a given protocol or negotiated during the connection establishment phase. Some protocols allow to change the maximum window size during the data transfer. We will explain these techniques with real protocols later.

 pdan1 New translation English SDU is the acronym of Service Data Unit. We use it as a generic term to represent the data that is transported by a protocol. French 139 characters edited Current translation SDU est l'acronyme de Service Data Unit. On l'utilise comme terme générique pour désigner les données qui sont transmises par un protocole. a year ago

#### Glossary

English French
No related strings found in the glossary.

#### String information

##### Source string location
../../principles/reliability.rst:877
3 years ago
3 years ago
##### Translation file
locale/fr/LC_MESSAGES/principles/reliability.po, string 202