FEC : Forward Error Correction
Réseau
FEC : Forward Error Correction, correction d'erreurs sans voie de retour. « Envoyer de quoi réparer les dégâts avant même de savoir s'il y en aura », par analogie avec un cycliste qui emporte sa trousse de réparation plutôt que de rentrer chez lui à chaque crevaison.
Principe : L'émetteur ajoute aux données une redondance calculée par un code correcteur ; le récepteur s'en sert pour détecter et corriger un certain nombre d'erreurs sans demander de retransmission. Là où un CRC se contente de constater les dégâts, la FEC les répare dans la limite de sa capacité.
Codes : Hamming pour la mémoire ECC, Reed-Solomon pour les CD, la télévision numérique terrestre et l'Ethernet à 25 Gb/s et au-delà, codes convolutifs et turbocodes pour la 3G et la 4G, LDPC (Low-Density Parity-Check) pour le Wi-Fi, la télévision par satellite et les données de la 5G, codes polaires pour la signalisation de la 5G.
Coût : La redondance consomme du débit et le décodage ajoute de la latence, sensible pour les réseaux de calcul ou de courtage à haute fréquence. Le gain est décisif sur les liens où une retransmission coûte cher : satellite, radio, fibre longue distance.
Homonyme : Dans MPLS, FEC désigne autre chose : la Forwarding Equivalence Class (RFC 3031), classe de paquets traités de la même façon et associés à une même étiquette. Le contexte suffit à les départager ; une table de commutation n'a jamais corrigé un bit.
Ce qui arrive si on s'en passe
Sans correction d'erreurs, chaque bit abîmé imposerait de retransmettre toute la trame ou tout le paquet, après détection et attente d'un acquittement : sur un lien satellite géostationnaire, chaque erreur coûterait au moins un aller-retour de plus d'une demi-seconde, et une liaison radio bruyante s'effondrerait en retransmissions. Les débits actuels de l'Ethernet rapide ou de la 5G en dépendent. Elle ne protège en revanche que contre le bruit : un attaquant qui modifie des données recalcule la redondance comme n'importe quel émetteur.
Explication de la marmotte
Quand des données voyagent par radio ou dans un câble, certains bits s'abîment. Au lieu de redemander les données à chaque erreur, l'émetteur ajoute des informations supplémentaires qui permettent au récepteur de réparer lui-même les petites erreurs. C'est le principe de l'épellation au téléphone, « A comme Anatole » : même si une lettre est mal entendue, le message passe. Cela prend un peu de place mais évite des allers-retours, surtout utiles avec les satellites.
Où ce terme est utilisé
- Données, signaux, latence et fiabilité (2 occurrences)
- MPLS, GMPLS, SD-WAN et overlays opérateurs (2 occurrences)