Lezione sul Protocollo Go-Back-N

Introduzione al Protocollo

• Focus sul Go-Back-N e differenze con Stop-and-Wait.
• Importanza della finestra del mittente e del ricevente.

Dimensioni delle Finestre

• Sender Window Size (n): dimensione della finestra del mittente.
• Receiver Window Size: sempre uguale a 1 nel protocollo Go-Back-N.
  • Se n=1, si tratta di Stop-and-Wait.
• Esercizi con n=4 per capire il protocollo Go-Back-N.

Funzionamento del Protocollo

• Se il mittente ha frame da spedire (0-3) e invia i primi 4 frame.
• Ricevente deve ricevere i frame in ordine (0, 1, 2, 3, 4).
• Non può ricevere frame fuori sequenza.

Aspetti Chiave

• Se n è maggiore di 1, il mittente può spedire più frame prima di ricevere conferme.
• Quando non arriva il frame numero 2, il mittente deve ritrasmettere l'intera finestra.
• Importante l'uso dei timeout timer per la gestione delle trasmissioni.
• Ritrasmissioni in caso di frame mancanti; se un frame non viene confermato, si rispedisce tutto.

Tipi di ACK (Acknowledgement)

• Due tipi di ack: cumulativi e indipendenti.
  • Cumulativo: conferma solo un insieme di frame.
    • Meno traffico, ma meno efficiente se la risposta cumulativa si perde.
  • Indipendente: ogni frame viene confermato separatamente.
    • Maggiore traffico, ma più efficiente per la riconferma di frame specifici.
• In Go-Back-N si usa l'ack di tipo cumulativo.

Timer e Gestione dei Frame

• È importante che l'ACK timer sia minore del timeout timer per una corretta gestione delle trasmissioni.
• Utilizzo di timer per ogni frame ricevuto per gestire eventuali ritardi.

Problema di Frame Duplicati

• Utilizzo del Sequence Number per prevenire frame duplicati.
• Se il recevente riceve frame duplicati, li scarta basandosi sul Sequence Number.
• Il numero di sequenza deve essere maggiore della dimensione della finestra del mittente.
• Importanza della compatibilità tra sequence number e window size.

Logaritmo e Bits Necessari per il Sequence Number

• Formula: log2(n + 1) per determinare il numero di bit necessari per il segnale di sequenza.
  • Ad esempio: con n=4, il sequence number deve essere sufficientemente numeroso per evitare duplicati.

Conclusioni

• Go-Back-N è vantaggioso rispetto a Stop-and-Wait, poiché permette la trasmissione di più frame.
• Importante monitorare i frame e le conferme per garantire una comunicazione efficiente.