Reti e internet · Informatica

Pacchetti e instradamento

Pacchetti e instradamento è un esperimento interattivo di Reti e internet, una simulazione gratuita di StudyFi Lab che funziona direttamente nel browser.

I router trovano il percorso più economico con l’algoritmo di Dijkstra: fissano sempre il router con la distanza nota più piccola e attraverso di esso provano a migliorare quella dei vicini (d(v) = min(d(v), d(u) + costo)). Un messaggio viene diviso in pacchetti numerati che possono seguire percorsi diversi di uguale costo e arrivare in disordine. Il destinatario li rimette in ordine nel suo buffer.

Prova questo: Invia un messaggio da A a G e guarda quale pacchetto arriva per primo. Poi interrompi i collegamenti D–E e D–F: quale percorso e quale costo ora?

Domande frequenti

Che cosa mostra l’esperimento «Pacchetti e instradamento»?

I router trovano il percorso più economico con l’algoritmo di Dijkstra: fissano sempre il router con la distanza nota più piccola e attraverso di esso provano a migliorare quella dei vicini (d(v) = min(d(v), d(u) + costo)). Un messaggio viene diviso in pacchetti numerati che possono seguire percorsi diversi di uguale costo e arrivare in disordine. Il destinatario li rimette in ordine nel suo buffer.

Come provo «Pacchetti e instradamento»?

Invia un messaggio da A a G e guarda quale pacchetto arriva per primo. Poi interrompi i collegamenti D–E e D–F: quale percorso e quale costo ora?

Studi per una verifica?

Carica i tuoi appunti e StudyFi li trasforma in flashcard, test e podcast.

Prova StudyFi gratis