Data Link Layer Error Detection Codes
1.0.0
Ce référentiel contient des implémentations de divers codes de détection d'erreur utilisés dans la couche de liaison de données des réseaux informatiques.
Dans la couche de liaison de données du modèle OSI, les codes de détection d'erreur sont utilisés pour détecter les erreurs qui peuvent se produire pendant la transmission de données sur un canal de communication. Ces codes sont ajoutés aux données avant transmission et sont recalculés par le récepteur pour vérifier l'intégrité des données reçues. Les codes de détection d'erreur courants comprennent les bits de parité, les sommes de contrôle et les vérifications cycliques de redondance (CRC). Ces codes permettent au récepteur de déterminer si des erreurs se sont produites lors de la transmission des données et de prendre des mesures appropriées pour demander la retransmission ou corriger les erreurs.
Vous pouvez trouver la mise en œuvre de chaque algorithme dans les répertoires respectifs de ce référentiel.
Témères : Les sommes de contrôle sont une simple technique de détection d'erreurs où l'expéditeur calcule une valeur de somme de contrôle en résumant les octets dans les données et les ajoute aux données. Le récepteur recalcule la somme de contrôle et vérifie s'il correspond à la somme de contrôle reçue pour détecter les erreurs. Si les sommes de contrôle ne correspondent pas, une erreur est détectée.
Codes Hamming : les codes Hamming sont des codes de correction des erreurs qui ajoutent des bits redondants aux données pour détecter et corriger les erreurs. Dans les codes Hamming, des bits de parité sont ajoutés à des positions spécifiques dans les données pour créer un mot de code. Ces bits de parité aident à identifier et à corriger les erreurs à bits dans les données reçues.
Vérification de la redondance cyclique (CRC) : CRC est une technique de détection d'erreur plus sophistiquée qui implique une division polynomiale. L'expéditeur génère un CRC basé sur les données et les ajoute au message. Le récepteur effectue la même division polynomiale et compare le CRC calculé à celui reçu. S'ils diffèrent, une erreur est détectée.
Codes de vérification de parité basse densité (LDPC) : les codes LDPC sont des codes de correction d'erreur linéaires qui offrent d'excellentes capacités de détection d'erreur et de correction. Ces codes ont une structure de matrice de vérification de parité clairsemée, ce qui les rend efficaces en termes de performances de correction des erreurs. Les codes LDPC sont largement utilisés dans les systèmes de communication modernes.
Livre: Networks informatiques (Andrew S. Tanenbaum)
Ce référentiel est concédé sous licence MIT. Voir le fichier de licence pour plus de détails.
