Antonio Cianfrani. I protocolli di Routing

Transcript

1 Antonio Cianfrani I protocolli di Routing

2 Protocolli di routing Un protocollo di routing è usato per comunicare tra i router e scambiarsi le informazioni di raggiungibilità relative alle reti Le informazioni che un router riceve da un altro router sono usate per costruire e mantenere le routing table Esempi di routing protocol Routing Information Protocol (RIP) Enhanced Interior Gateway Routing Protocol (EIGRP) Open Shortest Path First (OSPF) Border Gateway Protocol (BGP)

3 Convergenza dei protocolli di routing Un aspetto fondamentale che caratterizza la prestazioni di un protocollo di routing è la velocità di convergenza Un protocollo di routing giunge a convergenza quando tutti i router di una rete stanno operando con la stessa visione della rete stessa Una convergenza veloce è desiderabile perché riduce il periodo di tempo in cui i router potrebbero prendere decisioni di instradamento non corrette

4 Autonomous System Un Sistema Autonomo (AS) è un insieme di reti sotto un unico amministratore che condividono la stessa strategia di routing Un AS è visto all esterno come una unica entità Ad un AS viene assegnato un identificatore di 16 bit L assegnazione può essere effettuata dall ARIN (American Registry of Internet Numbers), da un service provider o da un amministratore Un AS fornisce la divisione dell internet globale in reti più piccole, più facilmente gestibili

5 Classificazione dei protocolli di routing I protocolli di routing possono essere classificati in base ai principi di funzionamento in: Distance vector: RIP, BGP Link state: OSPF Un altra classificazione si basa sull ambito in cui possono essere utilizzati: Interior Gateway Protocol (IGP): internamente ad un sistema autonomo (RIP e OSPF) Exterior Gateway Protocol (EGP): tra i sistemi autonomi (BGP)

6 Antonio Cianfrani I protocolli di routing Distance Vector

7 Protocolli di routing distance vector (1/2) Gli aspetti caratteristici dei protocolli di routing distance vector sono: Ciascun router comunica esclusivamente con i router adiacenti (vicini) Due nodi sono adiacenti se sono direttamente connessi mediante la stessa sottorete I router inviano ai vicini dei messaggi contenenti la propria tabella di routing (ad eccezione dell EIGRP) Tali messaggi sono inviati periodicamente (il periodo dipende dal protocollo: per il RIP è 30 secondi) Ogni percorso contenuto nei messaggi ha una distanza che dipende dalla metrica utilizzata dal protocollo (per il RIP la metrica è il numero di hop)

8 Protocolli di routing distance vector (2/2) I router che utilizzano un protocollo di routing distance vector non hanno una visione globale della rete I router prima calcolano la propria tabella di routing per ogni percorso vengono memorizzate due informazioni: costo e next-hop le reti direttamente connesse compaiono con una distanza pari a 0 Quando ricevono un messaggio applicano un algoritmo (Bellmann-Ford) che consente di aggiornare la propria tabella di routing solo se esistono percorsi nuovi o migliori (in base alla metrica)

9 Esempio (1/6) R1 R2 R eth0 eth1 eth0 eth1 eth0 eth1 R1 R2 R3

10 Esempio (2/6) R1 R eth0 eth1 eth0 eth1 eth0 eth1 R3 R eth eth1 0 R eth eth1 0 R eth eth1 0

11 Esempio (3/6) R1 R eth0 eth1 eth0 eth1 eth0 eth1 R3 UPDATE UPDATE UPDATE R eth eth1 0 R eth eth1 0 R eth eth1 0

12 Esempio (4/6) R1 R eth0 eth1 eth0 eth1 eth0 eth1 R3 R eth eth R eth eth R eth eth

13 Esempio (5/6) R1 R eth0 eth1 eth0 eth1 eth0 eth1 R3 UPDATE UPDATE UPDATE R eth eth R eth eth R eth eth

14 Esempio (6/6) R1 R eth0 eth1 eth0 eth1 eth0 eth1 R3 R eth eth R eth eth R eth eth

15 Antonio Cianfrani Routing Information Protocol (RIP)

16 Il protocollo RIP RIP è un protocollo di routing distance vector Utilizza il numero di hops come metrica per l individuazione del percorso migliore Una route con distanza pari a 16 è considerata irraggiungibile Gli aggiornamenti di routing vengono inviati broadcast ogni 30 secondi I messaggi RIP sono incapsulati in pacchetti UDP, in cui sia la porta di destinazione che quella di sorgente è posta pari a 520 La distanza amministrativa del RIP è pari a 120

17 RIPv1 RIP ha due versioni Classful Routing Protocol (RIP v1) Classless Routing Protocol (RIP v2) RIPv1 non prevede all interno dei messaggi RIP informazioni relative alla maschera di sottorete: Quando un router riceve un messaggio relativo a una rete: Utilizza la maschera di default basandosi sulla classe dell indirizzo (classe A,B o C) Utilizza la maschera dell interfaccia su cui ha ricevuto l informazione RIPv1 è definito classful: in realtà supporta il subnetting ma solo se le sottoreti hanno la maschera delle stesse dimensioni (subnetting a lunghezza fissa) e sono contigue

18 Configurazione del protocollo RIPv1 (1/2) Il comando router rip abilita RIP come protocollo di routing Il comando network è usato per istruire il router su quali interfacce RIP deve essere usato: Il RIP è abilitato sulle interfacce relative alle reti (direttamente connesse) specificate; tali interfacce invieranno e riceveranno i messaggi RIP Le network specificate saranno inserite nei messaggi RIP inviati ogni 30 secondi

19 Configurazione del protocollo RIPv1 (2/2) Se dopo il comando network viene inserito un indirizzo non classful il router automaticamente fa la correzione R3(config)#router rip R3(config-router)#network R3(config-router)#network R3#show running-config! router rip network network !

20 Verifica della configurazione di RIP Il comando show ip route mostra la tabella di routing R /24 [120/3] via , 00:00:04, Eth0 indica il protocollo RIP indirizzo e maschera della rete di destinazione distanza amministrativa numero di hops next-hop router tempo trascorso dall ultimo aggiornamento (il prossimo tra 26 s) interfaccia locale da cui raggiungere la destinazione

21 I timers del RIP Oltre al timer di 30 secondi per l invio degli aggiornamenti periodici il RIP utilizza tre timers aggiuntivi Invalid timer. Se una route precedentemente installata nella routing table non viene aggiornata dopo 180 secondi(valore di default), viene marcata come invalida e la sua distanza viene posta pari a 16. Flush timer. Se dopo 240 secondi (valore di defult) una route non viene aggiornata, viene cancellata dalla tabella di routing. Holddown timer. Utilizzato per limitare i loop, di default è pari a 180 secondi

22 Verifica RIP: show ip protocols

23 Il comando passive-interface Il comando passive-interface serve per non inviare i messaggi RIP da una specifica interfaccia Il router continuerà a processare i messaggi RIP che provengono dall interfaccia passiva. La network direttamente connessa all interfaccia passiva continuerà ad essere inserita tra le network degli aggiornamenti RIP

24 Il debug del RIP Il comando debug ip rip abilita il debug a schermo del protocollo RIP