Arq-protokel – wikipedia

Arq-protokolle ( Anglais Demande de répétition automatique , Dt. Demande de répétition automatique) sont utilisées pour les réseaux informatiques afin d’assurer une transmission fiable des données par diffusion.

La possibilité de détection d’erreur peut déterminer une erreur de transmission receveuse. Via un canal de retour, cela peut fournir l’envoi du message le résultat de la détection des erreurs. Supérieur cela se produit par transmission de So-called Ack / nak -Signaux (remerciements ou reconnaissants négatifs, c’est-à-dire la réception correcte ou la demande de répétition). Si nécessaire, un message perturbé sera à nouveau transféré jusqu’à ce qu’il atteigne le destinataire sans erreurs.

Les protocoles suivants, qui diffèrent principalement par le débit réalisable, sont considérés comme fondamentaux:

S’arrêter (l’anglais pour Attendez et attendez , même si Envoi Décrit) la procédure la plus simple: après avoir envoyé une unité de données, la station doit attendre le reçu avant de pouvoir envoyer le package suivant. S’il ne reçoit aucun reçu dans un certain délai (délai d’attente), il doit à nouveau envoyer l’unité de données.

${displayStyle eta _ {text {sw}} = {frac {k} {(n + gamma) theta}} = {frac {eta _ {text {max}}}} {1+ {frac {gamma} {n}}}}}$

avec

${DisplayStyle et _ {text {max}} = {fra {k} {ntheta}}}}$

;

${displayStyle theta = {frac {1} {1-p_ {r}}}}$

after-content-x4

${DisplayStyle eta _ {texte {max}}}$

: débit maximal

${displayStyle {text {k}}}$

: Nombre de bits d’information

${DisplayStyle Gamma}$

: Nombre de bits en attendant de reconnaître

${displaystyle thêta}$

: Nombre moyen de tentatives de transmission

${displayStyle {text {p}} _ {r}}$

: Probabilité de répétition de transmission en cas d’erreurs

Exemple: TFTP, le protocole de transfert de fichiers trivial.

Go-back-n (anglais pour Revenez à n ) représente une procédure qui, contrairement à l’arrêt-et-attendre, permet un débit nettement plus élevé.

L’émetteur peut envoyer plusieurs unités de données sans avoir à attendre un reçu. Le nombre de ces derniers dépend de la taille de la fenêtre SO. Si tel est le cas, l’émetteur peut envoyer N-1 d’autres unités de données avant que la première unité du destinataire ne soit confirmée. Plusieurs unités de données peuvent également être confirmées (cumulatives) par le destinataire, un reçu pour N + I indique que toutes les unités de N à N + J’ai été reçu correctement. S’il y a un délai d’attente pour les confirmations, le diffuseur inverse toutes les unités de données de la fenêtre. Il remonte donc au dernier numéro de séquence non confirmé N . Puisqu’il peut être le cas que seule une unité de données n’a pas été correctement transférée et que toutes les personnes envoyées par la suite sont à nouveau transférées, la capacité de transmission est gaspillée à ce stade.

Le nombre d’unités de données qui peuvent être envoyées sans confirmation (c’est-à-dire la taille de la fenêtre) est déterminée par un processus de contrôle de la rivière.

Exemple: TCP, le protocole de contrôle de transmission.

(Anglais pour Répétition sélective )))
L’autre stratégie générale de traitement d’erreur pour les protocoles ARQ est la répétition sélective. Un cadre défectueux est rejeté ici, mais les cadres qu’ils reçoivent par la suite sont stockés et confirmés chez le destinataire dans un tampon. Si le temps a expiré au diffuseur, seule la plus ancienne trame non confirmée est à nouveau transférée. Si cette trame arrive correctement, le destinataire peut par la suite transmettre toutes les trames stockées dans le tampon à la couche de placement. La répétition sélective est souvent combinée par le destinataire avec l’envoi d’une confirmation négative (NAK, négatif reconnu) s’il découvre une erreur telle qu’une erreur de somme d’essai ou un cadre en dehors de l’ordre. Les NAK collectent la transmission renouvelée avant l’exécution du temporisateur correspondant et améliorent donc les performances. Si le NAK est perdu, l’émetteur attend le cadre du cadre et l’envoie (et seulement lui) à nouveau à sa propre raison. La répétition sélective correspond à une fenêtre de réception supérieure 1.

Si ces protocoles sont combinés avec les méthodes de codage des égouts, on parle des protocoles hybrides ARQ.

Exemple: sac TCP