INFORMATIC TECHNOLOGY

Il protocollo Stop and Wait

INTERNET


Il protocollo Stop And Wait è una tecnica ARQ (Automatic Repeat reQuest) che serve per il controllo congiunto di errore, flusso e sequenza su una connessione.

Il funzionamento è abbastanza semplice: il mittente invia il pacchetto e, prima di inviarne un altro, aspetta la risposta del destinatario.

Mittente:
1 • Invia una PDU.
2 • Attiva timeout.
3 • Attende ACK:
  3.1 • Controlla correttezza ACK.
  3.2 • Controlla il numero di sequenza.
  3.3 • Se l'ACK è relativo all'ultima PDU trasmessa, si abilita la trasmissione della prossima PDU.
4 • Se scade il timeout prima dell'arrivo dell'ACK, ripete la trasmissione.

Destinatario:
1 • Riceve una PDU.
2 • Controlla correttezza PDU.
3 • Controlla numero di sequenza.
4 • Se la PDU è corretta invia conferma ricezione.






Esempio:
Vediamo un esempio in cui calcoliamo anche il tempo totale di ciclo, ossia il tempo che intercorre tra l'invio di un pacchetto e quello successivo.

Abbiamo 2 host A e B che vogliono scambiarsi dei dati, le caratteristiche del collegamento sono le seguenti:

Si tratta di un collegamento ethernet ed il canale è asimmetrico (La capacità del collegamento AB è diversa da quella BA).

C(AB) = 800kbps;
C(BA) = 400kbps;
La velocità di propagazione Vp = 2*108 m/s;
distanza tra A e B = d = 1 km;
Dimensione Trama (Frame) = 1526 byte dove 22 byte header + 4 byte trailer;
Considerare che, la dimensione minima della trama di livello collegamento sarà pari alla dimensione dell’Header + Trailer. Tale Trama è l'ACK

Il tempo di ciclo è la somma di tutti quei tempi segnati in rosso:

Tempo di ciclo = TP + TTp1 + TE + TTack + TP + TE = 2TP + 2TE + TTp1 + TTack

TP = distanzaVp = 10002*108 = 5*10-6 = 0,000005 s

TTp1 = lunghezza framecapacità canale = 1526 byteC(AB) = 1526 * 8800000 = 0,01526 s

TTack = lunghezza minima framecapacità canale = 26 byteC(BA) = 26 * 8400000 = 0,00052 s

Quindi
Tempo ciclo = 2(0,000005s) + 2(0,001s) + 0,0156s + 0,01778s = 0,01778 s

Quando il flusso di dati è bidirezionale è possibile includere nell’intestazione della PDU dati un campo con l'ACK per il flusso dati che sta fluendo in direzione opposta. Tale tecnica è detta piggybacking

Categorie Post


Sicurezza

Dalla crittografia all'anonimato, dallo scambio di messaggi agli antivirus. Vediamo come funziona la sicurezza digitale.

Internet

Tutto ciò che ci circonda è sempre più connesso ad internet, vediamo come e cosa c'è dietro la rete che ha cambiato il nostro mondo.

Programmazione

Raccolta di frammenti di codice, plugin, script, linee guida e tutto ciò che c'è da sapere sulla programmazione.

Progettazione Software

Come vengono progettati software complessi? Dietro c'è lavoro di team e tanta organizzazione. Cerchiamo di esaminarne i concetti principali.

Elettronica

Esaminia i componenti elettronici principali che ci permettono di utilizzare qualsiasi cosa di digitale, e non solo, al giorno d'oggi.

Mobile

Tutto ciò che riguarda il mondo dei cellulari e tablet con un occhio di riguardo al modding.