Le réseau tel que le voient les hôtes
Avant de poursuivre la discussion sur le protocole de communication des systèmes d'exploitation, quelques définitions s'imposent.
Un hôte (HOST) est un système informatique qui fait partie du réseau,
Un IMP (Interface Message Processor, processeur de messages d'interface) est un ordinateur Honeywell DDP-516 qui sert d'interface avec jusqu'à quatre hôtes sur un site donné et qui permet aux hôtes d'accéder au réseau. La configuration du réseau initial à quatre hôtes est donnée à la figure 1. Les IMP forment un réseau de communication à stockage et retransmission. Un article complémentaire dans ces actes décrit les IMP de manière assez détaillée. [3]
Un message est un flux de bits de moins de 8096 bits qui est confié à un IMP par un hôte en vue de sa transmission à un autre hôte. Les 32 premiers bits du message constituent l'en-tête. L'en-tête contient les informations suivantes :
- (a) HOST
- (b) Type de message
- (c) Drapeaux
- (d) Numéro de liaison
Lorsqu'un message est transmis d'un hôte à son IMP, le champ HOST de l'en-tête désigne l'hôte récepteur. Lorsque le message arrive à l'hôte récepteur, le champ HOST désigne l'hôte émetteur.
Seuls deux types de messages nous intéressent dans cet article. Les messages ordinaires sont générés par un hôte et envoyés à son IMP pour transmission à un hôte étranger. L'autre type de message qui nous intéresse est le RFNM (Request-for-Next-Message). Les RFNM sont expliqués conjointement avec les liaisons.
Le champ de drapeaux de l'en-tête contrôle des cas particuliers qui ne nous concernent pas ici.
Le numéro de liaison identifie sur lequel des 256 chemins logiques (liaisons) entre l'hôte émetteur et l'hôte récepteur le message sera envoyé. Chaque liaison est unidirectionnelle et est contrôlée par le réseau de sorte qu'un seul message à la fois au maximum puisse y être envoyé. Ce contrôle est mis en œuvre au moyen de messages RFNM. Après qu'un hôte émetteur a envoyé un message à un hôte récepteur sur une liaison donnée, il lui est interdit d'envoyer un autre message sur cette même liaison jusqu'à ce qu'il reçoive un RFNM. Le RFNM est généré par l'IMP connecté à l'hôte récepteur, et il est renvoyé à l'hôte émetteur après que le message est entré dans l'hôte récepteur. Il est important de se rappeler qu'il y a 356 liaisons dans chaque direction et que le réseau n'impose aucune relation entre elles.
Le but du mécanisme des liaisons et des RFNM est d'empêcher les utilisateurs individuels de surcharger un IMP ou un hôte. Ce but suppose implicitement qu'un utilisateur n'utilise pas plusieurs liaisons pour obtenir une large bande, et dans une large mesure le protocole HOST-HOST coopère à cette hypothèse. Une hypothèse encore plus fondamentale, bien sûr, est que la charge du réseau provient de quelques utilisateurs transmettant des séquences de messages plutôt que de nombreux utilisateurs transmettant simultanément des messages isolés.
Afin de délimiter la longueur du message et de faciliter la communication entre hôtes ayant des longueurs de mot différentes, la procédure de formatage suivante est utilisée. Lorsqu'un hôte prépare un message en sortie, il crée un en-tête de 32 bits. À la suite de l'en-tête vient une chaîne binaire, appelée marquage, constituée d'un nombre arbitraire de zéros suivi d'un un. Le marquage permet à l'hôte émetteur de synchroniser le début du texte du message avec ses frontières de mot. Lorsque le dernier bit d'un message est entré dans un IMP, l'interface matérielle entre l'IMP et l'hôte ajoute un un suivi d'autant de zéros qu'il faut pour que la longueur du message soit un multiple de 16 bits. Ces bits ajoutés sont appelés remplissage. Hormis le marquage et le remplissage, aucune limitation n'est imposée au texte d'un message. La figure 2 montre un message typique envoyé par une machine à 24 bits.