Aller au contenu principal

I. Un résumé du logiciel IMP

Messages​

L'information est transmise d'hôte à hôte dans des paquets appelés messages (messages). Un message est tout flux de pas plus de 8080 bits, avec son en-tête. L'en-tête est de 16 bits et contient les informations suivantes :

Destination     5 bits
Lien (Link)     8 bits
Trace           1 bit
Réserve (Spare) 2 bits

La destination est le code numérique de l'hôte auquel le message doit être envoyé. Le bit de trace signale aux IMP d'enregistrer des informations d'état sur le message et de renvoyer les informations au NMC (Network Measurement Center, centre de mesure du réseau, c'est-à-dire UCLA). Les bits de réserve ne sont pas utilisés.

Liens​

Le champ de lien est un dispositif spécial utilisé par les IMP pour limiter certains types de congestion. Ils fonctionnent comme suit. Entre chaque paire d'hôtes, il existe 32 connexions logiques bidirectionnelles complètes (logical full-duplex connections) sur lesquelles les messages peuvent être transmis dans l'une ou l'autre direction. Les IMP imposent la restriction sur ces liens qu'aucun hôte ne peut envoyer deux messages successifs sur le même lien avant que l'IMP de destination n'ait renvoyé un message spécial appelé RFNM (Request for Next Message, demande du message suivant). Cet arrangement limite la congestion qu'un hôte peut causer à un autre si l'hôte émetteur tente d'envoyer trop sur un lien. Nous notons cependant que puisque l'IMP de destination n'a pas assez de capacité pour gérer les 32 liens simultanément, les liens ne remplissent leur fonction que si la surcharge provient d'un ou deux liens. Il est nécessaire que les hôtes coopèrent à cet égard.

Les liens ont les caractéristiques primitives suivantes. Ils fonctionnent toujours et il y en a toujours 32.

Par "fonctionnent toujours", nous entendons que les IMP sont toujours prêts à transmettre un autre message sur eux. Aucune notion de début ou de fin de conversation n'est contenue dans le logiciel IMP. Il n'est donc pas possible d'interroger un IMP sur l'état d'un lien (bien qu'il soit peut-être possible d'interroger un IMP sur l'historique récent d'un lien -- une question tout à fait différente !).

L'autre caractéristique primitive des liens est qu'il y en a toujours 32, qu'ils soient utilisés ou non. Cela signifie que chaque IMP doit maintenir 18 tables, chacune avec 32 entrées, quel que soit le trafic réel.

Malgré les objections à la structure des liens, les liens sont facilement programmés dans les IMP et sont probablement une meilleure alternative aux arrangements plus complexes simplement en raison de leur simplicité.

Transmission IMP et vérification des erreurs​

Après avoir reçu un message d'un hôte, un IMP partitionne le message en un ou plusieurs paquets (packets). Les paquets ne dépassent pas 1010 bits de long et sont l'unité de transmission de données d'IMP à IMP. Une somme de contrôle cyclique (cyclic checksum) de 24 bits est calculée par le matériel de transmission et est ajoutée à un paquet sortant. La somme de contrôle est recalculée par le matériel de réception et est vérifiée par rapport à la somme de contrôle transmise. Les paquets sont réassemblés en messages à l'IMP de destination.

Questions ouvertes sur le logiciel IMP​

  1. Un champ de 8 bits est fourni pour la spécification du lien, mais seulement 32 liens sont fournis, pourquoi ?

  2. L'hôte est censé pouvoir envoyer des messages à son IMP. Comment fait-il cela ?

  3. Un hôte, par opposition à son IMP, peut-il contrôler les RFNM ?

  4. Les IMP effectueront-ils une conversion de code ? Comment sera-t-elle contrôlée ?