Data Link Layer Error Detection Codes
1.0.0
Dieses Repository enthält Implementierungen verschiedener Fehlererkennungscodes, die in der Datenverbindungsschicht von Computernetzwerken verwendet werden.
In der Datenverbindungsschicht des OSI -Modells werden Fehlererkennungscodes verwendet, um Fehler zu erkennen, die während der Datenübertragung über einen Kommunikationskanal auftreten können. Diese Codes werden den Daten vor der Übertragung hinzugefügt und vom Empfänger neu berechnet, um die Integrität der empfangenen Daten zu überprüfen. Zu den gemeinsamen Fehlererkennungscodes gehören Paritätsbits, Prüfsummen und zyklische Redundanzprüfungen (CRC). Diese Codes ermöglichen es dem Empfänger, festzustellen, ob bei der Datenübertragung Fehler aufgetreten sind, und entsprechende Maßnahmen zu ergreifen, um die Übermittlung oder die Korrektur der Fehler zu korrigieren.
Sie können die Implementierung jedes Algorithmus in den jeweiligen Verzeichnissen in diesem Repository finden.
Prüfsummen : Überprüfungen sind eine einfache Fehlererkennungstechnik, bei der der Absender einen Schecksummesser berechnet, indem die Bytes in den Daten zusammengefasst und an die Daten anhängen. Der Empfänger berechnet die Prüfsumme neu und überprüft, ob er mit der empfangenen Prüfsumme übereinstimmt, um Fehler zu erkennen. Wenn die Prüfsummen nicht übereinstimmen, wird ein Fehler festgestellt.
Hamming-Codes : Hamming-Codes sind fehlerkorrigierende Codes, die den Daten redundante Bits hinzufügen, um Fehler zu erkennen und zu korrigieren. In Hamming -Codes werden Paritätsbits an bestimmten Positionen in den Daten hinzugefügt, um ein Codewort zu erstellen. Diese Paritätsbits helfen dabei, Einzelbit-Fehler in den empfangenen Daten zu identifizieren und zu korrigieren.
Cyclic Redundancy Checks (CRC) : CRC ist eine ausgefeiltere Fehlererkennungstechnik, die eine Polynomabteilung beinhaltet. Der Absender generiert eine CRC, die auf den Daten basiert, und findet sie an die Nachricht an. Der Empfänger führt die gleiche Polynomabteilung durch und vergleicht das berechnete CRC mit dem empfangenen. Wenn sie sich unterscheiden, wird ein Fehler festgestellt.
LDPC-Codes (niedrige Dichte Paritätsprüfung) : LDPC-Codes sind lineare fehlerkorrigierende Codes, die eine hervorragende Fehlererkennung und Korrekturfunktionen bieten. Diese Codes haben eine spärliche Paritäts-Prüfmatrixstruktur, wodurch sie in Bezug auf die Fehlerkorrekturleistung effizient sind. LDPC -Codes werden in modernen Kommunikationssystemen häufig verwendet.
Buch: Computernetzwerke (Andrew s. Tanenbaum)
Dieses Repository ist unter der MIT -Lizenz lizenziert. Weitere Informationen finden Sie in der Lizenzdatei.
