Che materia stai cercando?

Anteprima

ESTRATTO DOCUMENTO

Funzione del livello di rete

trasportare un pacchetto da un

❒ nodo sorgente ad uno destinatario.

I protocolli di rete sono presenti in

ogni host e in ogni router Application

tre importanti functioni: Transport

determinazione dei cammini: vie

❒ Network

prese dai pacchetti dal nodo

sorgente al destinatario. Data Link

Algoritmi di Routing Physical

switching: i router devono muovere

❒ i pacchetti da un input ad un output

appropriato

call setup: regole per la definizione

❒ e l'attribuzione di indirizzi ai nodi 4: Network Layer 4a-3

Datagram networks: il modello Internet

routers: non hanno info su connessioni end­to­end

❒ nessun concetto di “connection” a livello di rete

pacchetti istradati utilizzando l'ID destinatario

❒ i pacchetti tra una coppia sorgente­destinazione possono

❍ prendere strade diverse Application

Application Transport

Transport Network

Network 2. Recezione

1. Invio dati dati Data Link

Data Link Physical

Physical 4: Network Layer 4a-4

Routing

Routing protocol

Goal: trovare “buoni” cammini B C

(sequenze di router) tra coppie 3

2 5

di sorgenti­destinatari 2 1

A F

Astrazione della rete come 1 2

1

grafo D E

i nodi del grafo sono i

❒ router cammino “buono”:

gli archi del grafo sono tipicamente significa

❒ ❍ camino di costo minimo

i link tra i router possibili altre definizioni

costo dei link: ritardo,

❍ costo per traffico, o livello

di congestione 4: Network Layer 4a-5

Classificazione degli algoritmi di routing

Info per router globale o Statico o dinamico?

decentralizzata? Statico:

Globale: i router cambiano le

❒ informazioni lentamente

tutti I router conoscono la

❒ topologia e il costo dei link Dinamico:

algoritmi “link state” i router si aggiornano

❒ ❒ frequentemente

Decentralized: aggiornamento periodico

i router conoscono I vicini e il

❒ costo del link relativo aggiornamento in

❍ risposta ad un

iterano un processo di

❒ cambiamento di un link

scambio delle informazioni

con I vicini per conoscere le

distanze con altri router

algoritmi “distance vector”

❒ 4: Network Layer 4a-6

Un algoritmo di routing link­state

Algoritmo Notazione:

distribuzione della topologia c(i,j):

❒ ❒ costo del link da nodo

a tutti i nodi i a nodo j. Vale infinito se i e j

non sono adiacenti

realizzata con un

❍ broadcast dello stato dei D(v):

❒ valore stimato del

link costo del cammino verso un

uso di flooding modif.

❍ nodo V

ogni router applica

❒ p(v):

❒ nodo che precede v

l'algoritmo di Dijkstra per lungo il cammino minimo

calcolare i cammini minimi stimato che porta a v

tra se stesso e gli altri nodi N:

❒ insieme di nodi per cui il

ogni router calcola la sua

❒ costo del cammino minimo e'

routing table definitivamente calcolato

4: Network Layer 4a-7

Algoritmo di Dijkstra per il nodo A

1 Inizializzazione:

2 N = {A}

3 per tutti i nodi v

4 if v adiacente ad A

5 then D(v) = c(A,v)

6 else D(v) = infinito

7

8 Ripeti

9 trova w non in N tale che D(w) e' minimo

10 aggiungi w a N

11 per ogni v adiacente a w e non in N:

12 D(v) = min( D(v), D(w) + c(w,v) )

13 finche' tutti I nodi sono in N 4: Network Layer 4a-8


PAGINE

15

PESO

426.11 KB

AUTORE

Atreyu

PUBBLICATO

+1 anno fa


DETTAGLI
Corso di laurea: Corso di laurea 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

Ethernet - Le diverse famiglie di reti Ethernet
Dispensa
Reti Wireless
Dispensa
Accesso a canale condiviso
Dispensa
LAN - Interconnessione
Dispensa