3. Fehlerprüfung
3a. Alle über das Netzwerk gesendeten Nachrichten werden anfangs einer Fehlerprüfung unterzogen, um Software- und Hardwarefehler leichter isolieren zu können.
3b. Jeder Nachricht wird eine Prüfsumme zugeordnet, die von der Reihenfolge abhängig ist.
3b1. Der folgende Algorithmus ist einer, der verwendet werden könnte:
3b1a. Eine Prüfsumme der Länge 1 kann gebildet werden, indem aufeinanderfolgende Felder in der zu prüfenden Zeichenkette seriell addiert und das Übertragsbit in die niedrigste Bitposition der Summe addiert wird.
+--------------+
| |
+---FIELD 1----+
ADD +--------------+
| |
+----FIELD 2---+
+-+--------------+
| | |
+-+--------------+
\
\ +--+
ADD CARRY---> | |
+--+
+--------------+
| |
+----RESULT----+
3b1a1. Dieser Vorgang ist als Falten bekannt.
3b1a2. Mehrere Felder können parallel addiert und gefaltet werden, wenn sie nach der Addition entsprechend gefaltet werden.
+---------+---------+---------+---------+
| FIELD 4 | FIELD 3 | FIELD 2 | FIELD 1 |
+---------+---------+---------+---------+
+---------+---------+---------+---------+
| FIELD 8 | FIELD 7 | FIELD 6 | FIELD 5 |
+---------+---------+---------+---------+
ADD
+-+---------+---------+---------+---------+
| | | | | |
+-+---------+---------+---------+---------+
| | | | |
| | | | v
| | | | +---------+
| | | | | |
| | | | +---------+
| | | |
| | | \ +---------+
| | | `-> | |
| | | +---------+
| | |
| | \ +---------+
| | `-----------> | |
| | +---------+
| |
| \ +---------+
| `--------------------->| |
| +---------+
|
\ +---+
`-----CARRY------------------------>| |
+---+
ADD
+---------+---------+
| | |
+--CARRY--+---------+
|
\ +-----+
ADD `-----> | |
+-----+
+---------+
| |
+-RESULT--+