Che materia stai cercando?

Reti di Calcolatori - Tabella di instradamento del nodo A con algoritmo di Dijkstra

Appunto con dimostrazione per l'esame di reti di calcolatori del prof. Roberto Canonico con la tabella di instradamento del nodo A con algoritmo di Dijkstra. Presente tutta la dimostrazione d'insieme e le varie tabelle esplicative di collegamenti nodali

Esame di Reti di calcolatori docente Prof. R. Canonico

Anteprima

ESTRATTO DOCUMENTO

Via Costo Perm.

A A 0 si

B B 5 no

C C 1 si

D D 2 si

E

F

G C 10 no

H

Il nodo A, dunque, ha in memoria: A-B:5 e A-C-G:10 che devono essere confrontati con i nuovi

percorsi che scaturiranno dal “nuovo” nodo D verso i nodi vicini non appartenenti ad N.

Partendo da D ho: D-G:3 e D-E:2 quindi ho: A-D-G:5 e A-D-E:4 che si aggiungono ai percorsi in

memoria per ottenere: A-B:5 A-C-G:10 A-D-G:5 A-D-E:4

A-D-E è quello ottimo quindi E entra a far parte di N sicché N = {A,C,D,E} ed inoltre il percorso

A-C-G viene cancellato dalla memoria poiché peggiore del percorso simile A-D-G

Via Costo Perm.

A A 0 si

B B 5 no

C C 1 si

D D 2 si

E D 4 si

F

G D 5 no

H

In memoria ad A ho: A-B:5 A-D-G:5 a cui devo aggiungere i nuovi percorsi dal “nuovo” nodo E

verso nodi non appartenenti all’insieme N che sono: E-B:2 E-F:7 E-H:3

Quindi ho in memoria: A-B:5 A-D-G:5 A-D-E-B:6 A-D-E-F:11 A-D-E-H:7

Ci sono 2 percorsi allo stesso costo minimo quindi ne scelgo un a piacere (il risultato non cambia).

Il nodo B entra nell’insieme N sicché N = {A,C,D,E,B} mentre A-D-E-B viene cancellato.

Via Costo Perm.

A A 0 si

B B 5 si

C C 1 si

D D 2 si

E D 4 si

F D-E 11 no

G D 5 no

H D-E 7 no

In memoria ad A ho: A-D-G:5 A-D-E-F:11 A-D-E-H:7 a cui devo aggiungere i nuovi percorsi

dal “nuovo” nodo B verso nodi non appartenenti all’insieme N che sono solo B-F:3

Quindi ho in memoria: A-B-F:8 A-D-G:5 A-D-E-F:11 A-D-E-H:7 dove A-D-G è quello ottimo.

Il nodo G, quindi, entra nell’insieme N sicché N = {A,C,D,E,B,G} mentre A-D-E-F viene

cancellato poiché peggiore di A-B-F.


PAGINE

3

PESO

88.59 KB

AUTORE

Menzo

PUBBLICATO

+1 anno fa


DETTAGLI
Corso di laurea: Corso di laurea in ingegneria informatica
SSD:
A.A.: 2013-2014

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Menzo di informazioni apprese con la frequenza delle lezioni di Reti di calcolatori e studio autonomo di eventuali libri di riferimento in preparazione dell'esame finale o della tesi. Non devono intendersi come materiale ufficiale dell'università Napoli Federico II - Unina o del prof Canonico Roberto.

Acquista con carta o conto PayPal

Scarica il file tutte le volte che vuoi

Paga con un conto PayPal per usufruire della garanzia Soddisfatto o rimborsato

Recensioni
Ti è piaciuto questo appunto? Valutalo!

Altri appunti di Reti di calcolatori

Appunti del corso di Reti di Calcolatori 1
Appunto
Reti di Calcolatori - prova d'esame 2005
Esercitazione
Reti di Calcolatori - esercizi d'indirizzamento per reti IP
Esercitazione
Reti di Calcolatori
Esercitazione