Aller au contenu principal

3. Vérification des erreurs

3a. Tous les messages envoyés sur le réseau seront initialement soumis à une vérification d'erreur afin d'aider à isoler les bogues logiciels et matériels.​

3b. Une somme de contrôle sera associée à chaque message, laquelle dépend de l'ordre.​

3b1. L'algorithme suivant est l'un de ceux qui pourraient être utilisés :​

3b1a. Une somme de contrôle de longueur 1 peut être formée en additionnant les champs successifs de la chaîne à vérifier en série, et en ajoutant le bit de report dans la position du bit le plus faible de la somme.​

              +--------------+
| |
+---FIELD 1----+

ADD +--------------+
| |
+----FIELD 2---+

+-+--------------+
| | |
+-+--------------+
\
\ +--+
ADD CARRY---> | |
+--+

+--------------+
| |
+----RESULT----+
3b1a1. Ce processus est connu sous le nom de repliement.​
3b1a2. Plusieurs champs peuvent être additionnés et repliés en parallèle, s'ils sont repliés de manière appropriée après l'addition.​
              +---------+---------+---------+---------+
              | FIELD 4 | FIELD 3 | FIELD 2 | FIELD 1 |
              +---------+---------+---------+---------+

              +---------+---------+---------+---------+
              | FIELD 8 | FIELD 7 | FIELD 6 | FIELD 5 |
              +---------+---------+---------+---------+
            ADD
            +-+---------+---------+---------+---------+
            | |         |         |         |         |
            +-+---------+---------+---------+---------+
             |      |        |         |         |
             |      |        |         |         v
             |      |        |         |    +---------+
             |      |        |         |    |         |
             |      |        |         |    +---------+
             |      |        |         |
             |      |        |         \    +---------+
             |      |        |          `-> |         |
             |      |        |              +---------+
             |      |        |
             |      |        \              +---------+
             |      |         `-----------> |         |
             |      |                       +---------+
             |      |
             |      \                       +---------+
             |       `--------------------->|         |
             |                              +---------+
             |
             \                                    +---+
              `-----CARRY------------------------>|   |
                                                  +---+
                                  ADD
                                  +---------+---------+
                                  |         |         |
                                  +--CARRY--+---------+
                                       |
                                       \        +-----+
                                    ADD `-----> |     |
                                                +-----+

                                            +---------+
                                            |         |
                                            +-RESULT--+
3b1a2a. Avec ce schéma, on suppose que, s'il y a n champs, les reports des n-1 premiers champs sont automatiquement ajoutés dans la position d'ordre faible du champ immédiatement supérieur, de sorte que, lors du repliement, il suffit d'ajouter les [n] champs de résultat au report du nième champ, puis d'ajouter un report de taille appropriée issu de cette addition (et de répéter le nombre de fois souhaité pour obtenir le résultat.​
3b1a3. Une somme de contrôle calculée de cette manière présente l'avantage que les longueurs de mot des différentes machines peuvent chacune être utilisées de manière optimale :​
3b1a3a. Si une chaîne de longueur appropriée est choisie pour calculer la somme de contrôle, et qu'une longueur de champ de somme de contrôle appropriée est sélectionnée, la technique de somme de contrôle de chacune des machines sera relativement optimale.​
3b1a3a1. Longueur du champ : 288 bits (plus petit dénominateur commun de (24,32,36)​
3b1a3a2. Longueur de la somme de contrôle : 8 bits (taille de champ pratique pour toutes les machines)​

3b1b. Si un message est divisé en groupes de champs, et que chaque groupe est soumis à une somme de contrôle de cette manière, une somme de contrôle dépendante de l'ordre peut être obtenue en décalant la somme de contrôle de chaque groupe, et en l'ajoutant (successivement) à la somme de contrôle du groupe suivant​

3c. Une facilité sera fournie permettant à deux HOST d'entrer dans un mode qui exige une vérification positive de tous les messages. Cette vérification est envoyée sur le lien de contrôle.​