Please enable JavaScript.
Coggle requires JavaScript to display documents.
La politica di routing determina la creazione delle Routing Table. Viene…
La
politica
di
routing
determina la creazione delle Routing Table. Viene implementata in L3 iso-osi
Politiche
Statiche
(configurazione manuale). Non adattive e non scalabili
Politiche
Dinamiche
(automatizzate tramite protocolli di comunicazione opportuni).
Centralizzate
. Non scalabili
Distribuite
. Scalabili
Protocolli con
Conoscenza completa
(
Link State
) : OSPF, IS-IS
Algoritmi :
Shortest Path First (Dijkstra), Flooding, Flow based
.
video 13' molto chiaro su Dijkstra
Ciascun router manda in broadcast (ai router del proprio AS), uno speciale pacchetto protocollare detto
Link State Packet
, contenente le informazioni sui propri immediati vicini.
Inoltre, ciascun router riceve i
LSP
dagli altri router e li
colleziona in un DB
(scartando i doppioni dei pacchetti già ricevuti).
Quando tutti i router hanno ricevuto tutti i pacchetti da tutti gli altri router, ciascun router prosegue indipendente dagli altri,
calcolando da sè la propria Routing Table
Non adattivo
. Se muta la topologia è richiesto un costoso processo di ricalcolo completo dei cammini minimi
Protocolli con
Conoscenza parziale
(
Distance Vector
) : RIP, IGRP, EIGRP
Algoritmi :
Bellman-Ford
video 25' molto chiaro
Per calcolare i cammini minimi da un router R agli altri (e costruire la routing table di R), tutti gli N router dell AS collaborano, reiterando a turno una semplice elaborazione. L'algoritmo termina dopo al più N-1 iterazioni. Va inoltre ripetuto per tutti i router dell'AS
Adattivo
. Se muta la topologia, il ricalcolo dei cammini minimi avviene a partire dai dati già esistenti, con un processo di aggiustamento iterativo, a run time, poco costoso
Le elaborazioni da svolgere implicano che ogni router scambi dati solo con gli immediati vicini, aggiornando insieme i
Distance Vector
in loro possesso.
La rete di un AS è rappresentata tramite un
GRAFO
: con
nodi
(IS),
archi
orientati
(connessioni) e
pesi
(costo).
Approfondimento sui grafi
Un grafo è rappresentato tramite una
MATRICE delle ADIACENZE
, struttura dati utilizzata dagli algoritmi che cercano i
Cammini Minimi
l'insieme dei
CAMMINI
MINIMI
che vanno da un singolo router radice R a tutti gli altri router dell'AS, forma un
Albero di Copertura
della rete detto
MINIMUM SPANNING TREE
di R
Compito degli algoritmi di routing è trovare tutti i cammini minimi tra tutte le coppie di nodi delll AS, ovvero gli spanning tree ottimi di ogni router
Sistema Autonomo
(AS) : Insieme di reti e sottoreti tra loro connesse e governate secondo una unica, condivisa politica di routing (
IGP
)
Un AS è solitamente strutturato in diverse
Routing Area
interconnesse da
dorsali
Gli IS di confine (
gateway
) connettono tra loro diversi AS. Usano protocolli di routing
EGP
per istradare i pacchetti sulle dorsali che portano fuori dal confine.