Please enable JavaScript.
Coggle requires JavaScript to display documents.
STRATO DI RETE (ALGORITMI DI ROUTING (routing basato sul percorso più…
STRATO DI RETE
ALGORITMI DI ROUTING
principio di ottimalità
SINK TREE
routing basato sul percorso più breve
Dijstra
ottimo
greedy
esatto
si basa su una qualsiasi metrica (distanza, salti, ritardo)
FLOODING
usato anche nel routing Bradcast (reverse path forwarding)
Vettore delle distanze
(problema del conteggio all'infinito)
metrica: ritardo minimo
GERARCHICO
divisione in regioni dei router
ogni router interno alla regione conosce la topologia
router predefiniti per inoltro in altre regioni
vantaggi
meno memoria
tabelle più snelle
svantaggi
: aumento dei percorsi
MULTICAST
ANYCAST
CONTROLLO CONGESTIONE
(problema globale)
troppo traffico nella rete
crollo prestazioni
controllo flusso
(problema locale): la comunicazione punto-punto tra due router deve funzionare
approcci
buon progetto di rete
aumento risorse
traffic aware routing (dirotto il traffico dai punti caldi)
provisioning
: modificare le caratteristiche della rete
diminuisco il carico
controllo di ammissione
(CV)
limitazione traffico
(datagram)
bit allarme
chocke packet
ECN
hop-by-hop-backpressure
load shedding
casuale
applicazione
flusso con bassa priorità
controllo del Jitter
si occupa di
trasporto pacchetti lungo tutto il percorso
nascondere i dettagli di rete
uso di indirizzi univoci
SERVIZI
senza connessione
orientato alla connessione
confronto
impostazione circuito
indirizzamento
inf stato
routing
QoS
guasti
congestione
QoS
parametri
affidabilità
ritardo
jitter
banda
tecniche
sovradimensionamento
uso dei buffer
traffic shaping
no traffico irregolare
regola il RITMO e l'INTERMITTENZA di un flusso che entra in rete
Leaky e Token Bucket
prenotazione delle risorse
si imposta un CV per allocare risorse
prenotazione per tutti i router del percorso
si usa il controllo di ammissione per le garanzie di QoS
algoritmi di pianificazione dei pacchetti
FIFO
accodamento equo
accodamento pesato