Zum Hauptinhalt springen

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--+
3b1a2a. Bei diesem Schema wird angenommen, dass bei n Feldern die Überträge aus den ersten n-1 Feldern automatisch in die niedrigstwertige Position des nächsthöheren Feldes addiert werden, sodass man beim Falten nur die [n] Ergebnisfelder zum Übertrag aus dem n-ten Feld addieren und dann einen entsprechend dimensionierten Übertrag aus dieser Addition hinzufügen muss (und dies die gewünschte Anzahl von Malen wiederholt, um das Ergebnis zu erzielen).​
3b1a3. Eine auf diese Weise berechnete Prüfsumme hat den Vorteil, dass die Wortlängen verschiedener Maschinen jeweils optimal genutzt werden können:​
3b1a3a. Wird eine Zeichenkette geeigneter Länge für die Berechnung der Prüfsumme gewählt und eine geeignete Prüfsummenfeldlänge ausgewählt, so ist die Prüfsummentechnik für jede der Maschinen relativ optimal.​
3b1a3a1. Feldlänge: 288 Bits (kleinster gemeinsamer Nenner von (24, 32, 36)​
3b1a3a2. Prüfsummenlänge: 8 Bits (günstige Feldgröße für alle Maschinen)​

3b1b. Wird eine Nachricht in Gruppen von Feldern aufgeteilt und wird jede Gruppe auf diese Weise mit einer Prüfsumme versehen, so kann eine von der Reihenfolge abhängige Prüfsumme erhalten werden, indem die Prüfsumme jeder Gruppe verschoben und (nacheinander) zur Prüfsumme der nächsten Gruppe addiert wird​

3c. Es wird eine Einrichtung bereitgestellt, mit der zwei HOSTs in einen Modus eintreten können, der eine positive Bestätigung aller Nachrichten erfordert. Diese Bestätigung wird über die Steuerverbindung gesendet.​