RFC 2 - Software host

• Stato: Sconosciuto
• Pubblicato: aprile 1969
• Stream: Legacy
• Errata: Errata dell'editor RFC

---

Informazioni sul documento

• RFC Number: 2
• Title: Host Software
• Authors: Bill Duvall (SRI)
• Date: April 1969
• Category: Unknown

Nota: La pagina 1 del documento originale è mancante; la fonte archiviata contiene i segnaposto [unknown title] e [page 1 missing] dove si trovavano la riga del titolo e l'eventuale testo di apertura. Il titolo e l'autore indicati sopra sono tratti dal catalogo dell'RFC Editor e dal RFC 3, che registra che sia l'RFC 1 sia l'RFC 2 sono intitolati HOST Software.

Sommario

RFC 2 delinea il software host previsto per l'ARPANET. Definisce tre tipi di collegamenti — di controllo, primari e ausiliari — e descrive come ciascuno viene stabilito, mantenuto e rilasciato tramite il monitor di rete. Specifica poi il controllo degli errori applicato ai messaggi, le funzioni del monitor che gestiscono input e output e tengono traccia dello stato della rete, le primitive esecutive che un programma utente chiama per aprire e usare i collegamenti, e la procedura di verifica iniziale prevista per portare due host in comunicazione.

Indice

• 1. Collegamenti
  • 1a. Collegamenti di controllo
    • 1a1. Il collegamento logico 0 sarà un collegamento di controllo tra due HOST qualsiasi della rete
      • 1a1a. Tra due HOST qualsiasi della rete può esistere un solo collegamento di controllo. Quindi, se sulla rete ci sono n HOST, da ciascun HOST partono n-1 collegamenti di controllo.
    • 1a2. Sarà usato principalmente per la comunicazione tra HOST al fine di:
      • 1a2a. Stabilire collegamenti utente
      • 1a2b. Interrompere collegamenti utente
      • 1a2c. Trasmettere interrupt relativi allo stato dei collegamenti e/o dei programmi che usano i collegamenti
      • 1a2d. Comunicazione con il monitor
    • 1a3. Gli IMP della rete possono tracciare automaticamente tutti i messaggi inviati sul collegamento 0.
  • 1b. Collegamenti primari
    • 1b1. Un utente su un dato HOST può avere esattamente 1 collegamento primario verso ciascuno degli altri HOST della rete.
      • 1b1a. Il collegamento primario deve essere il primo collegamento stabilito tra un utente di un HOST e un altro HOST.
      • 1b1b. I collegamenti primari sono globali per un utente, cioè un programma utente può aprire un collegamento primario e quel collegamento resta aperto finché non viene chiuso esplicitamente.
      • 1b1c. Il collegamento primario è trattato dall'HOST remoto come un telescrivente collegato tramite un normale data-phone o una linea diretta, cioè l'HOST remoto considera un collegamento primario come un normale utente di telescrivente.
      • 1b1d. Il collegamento primario è usato per trasmettere informazioni di controllo (dell'utente) all'HOST remoto, ad esempio sarà usato per effettuare il login sull'host remoto (con la procedura di login standard dell'host remoto).
  • 1c. Collegamenti ausiliari
    • 1c1. Un programma utente può stabilire un numero qualsiasi di collegamenti ausiliari tra sé e un programma utente in un HOST connesso.
      • 1c1a. Questi collegamenti possono essere usati per la trasmissione sia binaria sia di caratteri.
      • 1c1b. I collegamenti ausiliari sono locali al sottosistema che li stabilisce e quindi vengono chiusi quando si esce da tale sottosistema.
• 2. Manipolazione dei collegamenti
  • 2a. Collegamenti di controllo
    • 2a1. Il collegamento di controllo viene stabilito al momento del caricamento del sistema.
    • 2a2. Lo stato di un collegamento di controllo può essere attivo o inattivo
      • 2a2a. Lo stato del collegamento di controllo dovrebbe riflettere la relazione tra gli HOST.
  • 2b. Collegamenti primari
    • 2b1. I collegamenti primari vengono stabiliti da una chiamata dell'utente o dell'executive al monitor
      • 2b1a. Nella chiamata deve essere incluso il numero di identificazione di rete dell'HOST a cui collegarsi
      • 2b1b. Un tentativo di stabilire più di un collegamento primario verso un particolare HOST sarà considerato un errore e la richiesta sarà respinta
      • 2b1c. Set di caratteri standard per la trasmissione
        • 2b1c1. Ci sarà un set di caratteri standard per la trasmissione dei dati sui collegamenti primari e sui collegamenti di controllo.
          • 2b1c1a. Sarà l'ASCII completo (8 bit).
      • 2b1d. (get link) Il protocollo per stabilire un collegamento verso l'HOST B dall'HOST A è il seguente
        • 2b1d1. A seleziona dalle proprie tabelle di allocazione un collegamento verso l'HOST B attualmente non usato
        • 2b1d2. A trasmette a B un messaggio di connessione del collegamento sul collegamento 0.
        • 2b1d3. A attende quindi:
          • 2b1d3a. Una comunicazione da B relativa a quel collegamento
          • 2b1d3b. Che trascorra un certo intervallo di tempo
        • 2b1d4. Se da B viene ricevuta una comunicazione relativa al collegamento, la si esamina per stabilire se si tratta di:
          • 2b1d4a. Una verifica del collegamento da parte di B.
          • 2b1d4a1. Ciò comporta un ritorno con successo dal monitor al richiedente. Il numero del collegamento viene restituito al richiedente e il collegamento è stabilito.
          • 2b1d4b. Una richiesta da B di stabilire il collegamento. Ciò significa che B sta cercando di stabilire lo stesso collegamento di A indipendentemente da A.
          • 2b1d4b1. Se il numero di ID di rete di A (Na) è maggiore di quello di B (Nb), allora A ignora la richiesta e continua ad attendere la conferma del collegamento da B.
          • 2b1d4b2. Se invece Na<Nb, A:
          • 2b1d4b2a. Accoglie la richiesta di B di stabilire il collegamento,
          • 2b1d4b2b. Invia la verifica come richiesto,
          • 2b1d4b2c. Annulla la propria richiesta e ripete il processo di allocazione.
          • 2b1d4c. Qualche altra comunicazione da B relativa al collegamento.
          • 2b1d4c1. Questa è una condizione di errore, che significa che si è verificato uno dei seguenti casi:
          • 2b1d4c1a. A ha commesso un errore selezionando per l'allocazione un collegamento già allocato,
          • 2b1d4c1b. B sta trasmettendo informazioni su un collegamento non allocato,
          • 2b1d4c1c. Oppure un messaggio da B ad A relativo all'allocazione è stato alterato durante la trasmissione.
          • 2b1d4c2. In questo caso, l'azione di A è:
          • 2b1d4c2a. Inviare a B un messaggio di disconnessione del collegamento relativo al tentativo di connessione
          • 2b1d4c2b. Considerare lo stato dell'HOST B in errore e avviare l'ingresso in una routine di panico (error).
        • 2b1d5. Se entro il tempo prescritto non si riceve da B alcuna comunicazione relativa al collegamento, l'HOST B è considerato in stato di errore.
          • 2b1d5a. Da A viene inviato a B un messaggio di disconnessione del collegamento.
          • 2b1d5b. Viene chiamata una routine di panico (error).
  • 2c. Collegamenti ausiliari
    • 2c1. I collegamenti ausiliari vengono stabiliti da una chiamata al monitor effettuata da un programma utente.
      • 2c1a. La richiesta deve specificare al monitor i dati pertinenti relativi al collegamento desiderato
        • 2c1a1. Il numero del collegamento primario verso B.
      • 2c1b. La richiesta di un collegamento ausiliario deve essere effettuata da un programma utente in ciascuno degli HOST (A e B).
      • 2c1c. Se Na > Nb, l'HOST A procede a stabilire un collegamento verso l'HOST B nel modo sopra descritto (getlink).
      • 2c1d. Se Na<Nb, A attende:
        • 2c1d1. Che l'HOST B stabilisca il collegamento (dopo aver verificato se B ha già stabilito il collegamento corrispondente).
        • 2c1d2. Che trascorra un intervallo di tempo specificato.
          • 2c1d2a. Ciò significa che l'HOST B non ha risposto alla richiesta dell'HOST A.
          • 2c1d2b. I programmi negli HOST A e B dovrebbero poter specificare la durata dell'attesa per il timeout.
• 3. Controllo degli errori
  • 3a. Tutti i messaggi inviati sulla rete saranno inizialmente sottoposti a controllo degli errori in modo da aiutare a isolare i bug software e hardware.
  • 3b. A ogni messaggio sarà associato un checksum, dipendente dall'ordine.
    • 3b1. Il seguente algoritmo è uno di quelli che potrebbero essere usati:
      • 3b1a. Un checksum di lunghezza 1 può essere formato sommando in serie i campi successivi della stringa da controllare e aggiungendo il bit di riporto nella posizione di bit più bassa della somma.
        • 3b1a1. Questo processo è noto come folding.
        • 3b1a2. Più campi possono essere sommati e sottoposti a folding in parallelo, se vengono piegati in modo appropriato dopo l'addizione.
          • 3b1a2a. Con questo schema si assume che, se ci sono n campi, i riporti dai primi n-1 campi vengano automaticamente aggiunti nella posizione di ordine inferiore del campo immediatamente superiore, cosicché nel folding è sufficiente sommare gli [n] campi risultanti al riporto dell'n-esimo campo e poi aggiungere un riporto di dimensione appropriata da tale addizione (e ripetere il numero di volte desiderato per ottenere il risultato).
        • 3b1a3. Un checksum calcolato in questo modo ha il vantaggio che le lunghezze di parola delle diverse macchine possono essere sfruttate ciascuna in modo ottimale:
          • 3b1a3a. Se si sceglie una stringa di lunghezza adeguata per calcolare il checksum e si seleziona una lunghezza adeguata del campo checksum, la tecnica di checksum sarà relativamente ottimale per ciascuna delle macchine.
          • 3b1a3a1. Lunghezza del campo: 288 bit (minimo comune denominatore di (24,32,36)
          • 3b1a3a2. Lunghezza del checksum: 8 bit (dimensione di campo comoda per tutte le macchine)
      • 3b1b. Se un messaggio è diviso in gruppi di campi e ciascun gruppo è sottoposto a checksum in questo modo, si può ottenere un checksum dipendente dall'ordine spostando il checksum di ciascun gruppo e sommandolo (successivamente) al checksum del gruppo successivo
  • 3c. Sarà fornita una funzionalità che consente a due HOST di entrare in una modalità che richiede la verifica positiva di tutti i messaggi. Tale verifica viene inviata sul collegamento di controllo.
• 4. Funzioni del monitor
  • 4a. Driver di I/O di rete
    • 4a1. Input
      • 4a1a. Messaggio in input dall'IMP.
      • 4a1b. Eseguire il controllo degli errori sul messaggio.
        • 4a1b1. Verificare il checksum,
        • 4a1b2. Inviare la conferma "message recieved" sul collegamento di controllo se la modalità di conferma è attiva.
      • 4a1c. Traduzione dei caratteri (trans)
        • 4a1c1. C'è una forte probabilità che la traduzione dei caratteri possa essere eseguita nell'IMP.
        • 4a1c2. Questo va approfondito ulteriormente con BBN.
        • 4a1c3. Ci sono due considerazioni principali
          • 4a1c3a. La traduzione dovrebbe essere fatta tramite tabella o tramite algoritmo?
          • 4a1c3a1. Inizialmente sembra che la via migliore sia la tabella.
          • 4a1c3b. Come dovremmo decidere quali messaggi tradurre, cioè è auspicabile non tradurre tutto (SÌ!!) e con quali mezzi possiamo differenziare?
      • 4a1d. Decodificare l'header e passare il messaggio al destinatario corretto, identificato da sorgente e collegamento.
    • 4a2. Output
      • 4a2a. Costruire l'header
      • 4a2b. Traduzione dei caratteri
        • 4a2b1. Vedere le osservazioni nella sezione sulla traduzione di output (trans).
      • 4a2c. Creare il checksum
      • 4a2d. Controllare lo stato del collegamento
        • 4a2d1. Se non c'è stato un RFNM dopo l'ultimo messaggio trasmesso sul collegamento, attenderlo.
      • 4a2e. Trasmettere il messaggio all'IMP
      • 4a2f. Se la modalità di conferma è attiva, attendere
        • 4a2f1. Un RFNM dall'IMP di destinazione.
        • 4a2f2. Una risposta dall'HOST di destinazione sulla linea di controllo 0.
  • 4b. Stato della rete
    • 4b1. Mantenere lo stato degli altri HOST della rete
      • 4b1a. Se un IMP è inattivo, allora il suo HOST è considerato inattivo.
    • 4b2. Mantenere lo stato delle linee di controllo.
    • 4b3. Rispondere alle richieste di stato degli altri HOST.
    • 4b4. Informare gli altri HOST sullo stato dei collegamenti primari e ausiliari su base di interrupt.
    • 4b5. Informare gli altri HOST sullo stato dei programmi che usano i collegamenti primari e secondari
• 5. Primitive esecutive
  • 5a. Collegamenti primari
    • 5a1. Queste richiedono il numero dell'HOST come parametro.
      • 5a1a. Stabilire un collegamento primario
      • 5a1b. Collegare la telescrivente di controllo al collegamento primario
      • 5a1c. INPUT/OUTPUT sul collegamento primario
      • 5a1d. Interrogare lo stato del collegamento primario
        • 5a1d1. Non si sa esattamente cosa dovrebbe fare, ma sembra che potrebbe essere utile.
      • 5a1e. Scollegare la telescrivente di controllo dal collegamento primario
      • 5a1f. Terminare il collegamento primario
  • 5b. Collegamenti ausiliari.
    • 5b1. Stabilire un collegamento ausiliario.
      • 5b1a. richiede il numero dell'HOST come parametro
      • 5b1b. Restituisce un numero di collegamento logico simile a un indice di file. È questo numero che viene passato come parametro a tutte le altre routine ausiliarie.
    • 5b2. INPUT/OUTPUT sul collegamento ausiliario
    • 5b3. Interrogare lo stato del collegamento ausiliario.
      • 5b3a. Non si sa esattamente cosa dovrebbe fare, ma sembra che potrebbe essere utile.
    • 5b4. Terminare il collegamento ausiliario.
  • 5c. Funzioni esecutive speciali
    • 5c1. Trasparente. INPUT/OUTPUT sul collegamento
      • 5c1a. Può essere usato per effettuare trasferimenti di I/O a blocchi su un collegamento
      • 5c1b. In questo caso la funzione del monitor è trasferire un buffer direttamente al proprio IMP
      • 5c1c. Non lo modifica in alcun modo
        • 5c1c1. Ciò significa che l'header e le altre informazioni di controllo devono trovarsi nel buffer.
      • 5c1d. L'uso previsto è il debug della rete.
• 6. Verifica iniziale
  • 6a. La rete sarà verificata inizialmente usando i collegamenti in una modalità data-phone simulata.
    • 6a1. Tutti i messaggi saranno lunghi un carattere.
    • 6a2. I collegamenti saranno trasparenti al monitor e controllati dal programma utente tramite una speciale primitiva esecutiva.
      • 6a2a. Il test iniziale sarà eseguito da due programmi utente in HOST diversi, ad esempio DDT verso DDT.
      • 6a2b. Sarà affiancato da un collegamento telefonico o simile.

---

Risorse correlate

• Testo ufficiale: RFC 2
• DataTracker: RFC 2 Info
• Errata: RFC Editor Errata