La rete vista dagli host
Prima di passare a discutere il protocollo di comunicazione dei sistemi operativi, sono necessarie alcune definizioni.
Un host (HOST) è un sistema di calcolatori che fa parte della rete,
Un IMP (Interface Message Processor) è un calcolatore Honeywell DDP-516 che si interfaccia con un massimo di quattro host in un determinato sito e consente agli host di accedere alla rete. La configurazione della rete iniziale a quattro host è illustrata nella figura 1. Gli IMP formano una rete di comunicazione store-and-forward. Un articolo complementare in questi atti tratta gli IMP in qualche dettaglio. [3]
Un messaggio è un flusso di bit lungo meno di 8096 bit, che un host fornisce a un IMP per la trasmissione a un altro host. I primi 32 bit del messaggio sono l'intestazione. L'intestazione contiene le seguenti informazioni:
- (a) HOST
- (b) Tipo di messaggio
- (c) Flag
- (d) Numero di collegamento
Quando un messaggio viene trasmesso da un host al suo IMP, il campo HOST dell'intestazione nomina l'host ricevente. Quando il messaggio arriva all'host ricevente, il campo HOST nomina l'host mittente.
In questo articolo interessano solo due tipi di messaggio. I messaggi normali sono generati da un host e inviati al suo IMP per la trasmissione a un host remoto. L'altro tipo di messaggio di interesse è il RFNM (Request-for-Next-Message). I RFNM sono spiegati in relazione ai collegamenti.
Il campo dei flag dell'intestazione controlla casi speciali che non interessano in questa sede.
Il numero di collegamento identifica su quale dei 256 percorsi logici (collegamenti) tra l'host mittente e l'host ricevente verrà inviato il messaggio. Ogni collegamento è unidirezionale ed è controllato dalla rete in modo che su di esso non possa essere inviato più di un messaggio alla volta. Questo controllo è realizzato mediante messaggi RFNM. Dopo che un host mittente ha inviato un messaggio a un host ricevente su un determinato collegamento, all'host mittente è vietato inviare un altro messaggio su quello stesso collegamento finché non riceve un RFMN. Il RFNM è generato dall'IMP collegato all'host ricevente, e il RFNM viene rispedito all'host mittente dopo che il messaggio è entrato nell'host ricevente. È importante ricordare che vi sono 356 collegamenti in ciascuna direzione e che la rete non impone alcuna relazione tra essi.
Lo scopo del meccanismo dei collegamenti e dei RFMN è impedire ai singoli utenti di sovraccaricare un IMP o un host. Implicita in questo scopo è l'ipotesi che un utente non usi più collegamenti per ottenere una banda larga, e in larga misura il protocollo HOST-HOST coopera con questa ipotesi. Un'ipotesi ancora più fondamentale, naturalmente, è che il carico della rete provenga da alcuni utenti che trasmettono sequenze di messaggi anziché da molti utenti che trasmettono messaggi singoli contemporaneamente.
Per delimitare la lunghezza del messaggio e per facilitare la comunicazione tra host con lunghezze di parola diverse, si usa il seguente procedimento di formattazione. Quando un host prepara un messaggio per l'uscita, crea un'intestazione di 32 bit. Dopo l'intestazione viene una stringa binaria, detta marcatura, costituita da un numero arbitrario di zeri seguiti da un uno. La marcatura consente all'host mittente di sincronizzare l'inizio del testo del messaggio con i propri confini di parola. Quando l'ultimo bit di un messaggio è entrato in un IMP, l'interfaccia hardware tra l'IMP e l'host aggiunge un uno seguito da tanti zeri quanti bastano a rendere la lunghezza del messaggio un multiplo di 16 bit. Questi bit aggiunti sono detti riempimento. A eccezione della marcatura e del riempimento, non viene posta alcuna limitazione al testo di un messaggio. La figura 2 mostra un tipico messaggio inviato da una macchina a 24 bit.