Che materia stai cercando?

Anteprima

ESTRATTO DOCUMENTO

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step D(F),p(F)

start N 2,A 1,A

infinito infinito

0 infinito

A

1

2

3

4

5 B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-9

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step start N D(F),p(F)

2,A 1,A

infinito infinito

0 A infinito

2,A infinito 2,D

1 AD infinito

2

3

4

5 B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-10

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step start N D(F),p(F)

2,A 1,A

infinito infinito

0 A infinito

2,A infinito 2,D

1 AD infinito

2,A 3,E

2 ADE 4,E

3

4

5 B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-11

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step D(F),p(F)

start N 2,A 1,A

infinito infinito

0 infinito

A 2,A infinito 2,D

1 infinito

AD 2,A 3,E

2 4,E

ADE 3,E

3 4,E

ADEB

4

5 B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-12

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step start N D(F),p(F)

2,A 1,A

infinito infinito

0 A infinito

2,A infinito 2,D

1 AD infinito

2,A 3,E

2 ADE 4,E

3,E

3 ADEB 4,E

4 ADEBC 4,E

5 B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-13

Algoritmo di Dijkstra: esempio

D(B),p(B) D(D),p(D)

D(C),p(C) D(E),p(E)

Step D(F),p(F)

start N 2,A 1,A

infinito infinito

0 infinito

A 2,A infinito 2,D

1 infinito

AD 2,A 3,E

2 4,E

ADE 3,E

3 4,E

ADEB

4 4,E

ADEBC

5 ADEBCF B C

3

2 5

2 1

A F

1 2

1

D E 4: Network Layer 4a-14


PAGINE

15

PESO

426.11 KB

AUTORE

Atreyu

PUBBLICATO

+1 anno fa


DESCRIZIONE DISPENSA

In una introduzione alle reti per dati vengono trattati Networking, Reti IP Multiservizio e Routing su IP. Vengono illustrati in particolare i principi di funzionamento del livello di rete, il routing (ossia la ricerca dei cammini), i tipi di algoritmi di routing e l'algoritmo di link state. Scopo del routing è trovare buoni cammini (sequenze di router) tra coppie di sorgenti e destinatari.


DETTAGLI
Corso di laurea: Corso di laurea magistrale in ingegneria informatica e automatica
SSD:
Università: L'Aquila - Univaq
A.A.: 2011-2012

I contenuti di questa pagina costituiscono rielaborazioni personali del Publisher Atreyu 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à L'Aquila - Univaq o del prof Di Stefano Gabriele.

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

Reti Wireless
Dispensa
Ethernet
Dispensa
Standard IEEE802.5 (Token Ring) e standard IEEE802.4 (Token bus)
Dispensa
Interconnessione
Dispensa