Strato rete in Internet

Transcript

1 Strato rete in Internet Gruppo Reti TLC STRATO RETE IN INTERNET - 1 Internet protocol suite Application Presentation Session Transport Telnet FTP SMTP SNMP TCP e/o UDP NFS XDR RPC Network Data Link Physical OSI ICMP IP ARP RARP Non Specificati Internet Protocol Suite Protocolli di routing STRATO RETE IN INTERNET - 2 IP: Internet Protocol Protocollo di strato rete (strato 3) Definisce Formato pacchetti Formato indirizzi Procedure di forwarding dei pacchetti (detti datagram) Offre un servizio detto best-effort non connesso inaffidabile senza garanzie di qualità di servizio (QoS) Specificato in RFC 791 (novembre 1981) STRATO RETE IN INTERNET - 3

2 Il protocollo IP È un protocollo di strato rete (strato 3) Si occupa quindi dell indirizzamento e instradamento dei pacchetti (detti datagram) La consegna dei pacchetti IP è: connectionless ogni pacchetto trattato in modo indipendente inaffidabile (unreliable) perdita, duplicazioni, ritardi non distingue tra diversi tipi di traffico (no priorità, tratta tutti in modo best-effort) STRATO RETE IN INTERNET - 4 Protocollo IP Consegna inaffidabile In caso di guasti (es. un router fuori servizio, collegamento non disponibile) scarta il datagram cerca di inviare un messaggio di errore al mittente Consegna connectionless Non conserva informazioni di stato sui datagram in corso di trasmissione Ogni datagram instradato in modo indipendente Due pacchetti con stessa sorgente e destinazione possono seguire percorsi diversi STRATO RETE IN INTERNET - 5 Intestazione pacchetto IP Version HLEN Service Type Total Length Identification Flags Fragment Offset Time To Live Protocol Header Checksum Source IP Address Destination IP Address Options PAD Dimensione standard: 20 byte STRATO RETE IN INTERNET - 6

3 Intestazione pacchetto IP: i campi VER: versione del protocollo IP HLEN: lunghezza dell header in parole da 32 bit (se opzioni assenti, vale 5) Type of service (TOS): tipo di servizio richiede il datagram (minimize delay, maximize throughput, maximize reliability, minimize cost ). Generalmente ignorato dai router. RFC 1349 Total Length: lunghezza del datagram in byte (incluso header). Dimensione massima byte STRATO RETE IN INTERNET - 7 Frammentazione Ogni rete ha massima dimensione ammessa MTU (Maximum Transfer Unit): Ethernet 1500 B Quando devo attraversare rete con MTU più piccola del datagram si deve frammentare Frammenti diventano datagram indipendenti, con intestazione uguale a quella del datagram originario (ad eccezione dei campi di frammentazione, lunghezza, CRC) ricostruiti solo alla destinazione, mai nei router intermedi Frammentazione trasparente nello strato 4 a sorgente e destinazione Applicabile ricorsivamente Specificata in RFC 791, RFC 815 STRATO RETE IN INTERNET - 8 Frammentazione La frammentazione è dannosa aumento overhead di intestazione, duplicato su ogni frammento perdita di un frammento comporta la perdita al ricvevitore di tutto il datagram; aumenta la probabilità di errore ricevitore deve attivare timer di attesa arrivo frammenti e riassemblare I router IP però non si devono occupare di riassemblare frammenti STRATO RETE IN INTERNET - 9

4 Intestazione pacchetto IP: i campi Identification, Flags, Fragment offset: controllano operazioni di frammentazione Identification: permette di riconoscere a quale datagram il frammento appartiene (frammenti dello stesso datagram hanno stesso valore deciso dallo host che genera il datagram) Fragment offset: specifica offset dati contenuti nel frammento, in multipli di 8 byte Flags (2 bit): don t fragment e more fragments (identifico ultimo frammento) STRATO RETE IN INTERNET - 10 Intestazione pacchetto IP: i campi TTL (time to live): Tempo di vita (in hop) di un datagram La sorgente setta un valore iniziale (a piacere) Ogni router decrementa di 1 il valore di TTL Se TTL=0, il router scarta datagram ed invia messaggio di errore (disabilitabile) Protocol: formato dei dati specificando un protocollo di livello superiore. Un elenco dei protocolli è presente in RFC 1700 Protocol Name ICMP IP in IP TCP UDP OSFP STRATO RETE IN INTERNET - 11 Intestazione pacchetto IP: i campi Header Checksum (16 bit): controllo di errore sulla sola intestazione, non sui dati utente. Specificato in RFC 1071,1141,1624,1936. Somma in complemento a 1 allineando header a 16 bit. è possibile calcolare un checksum incrementale (utile perchè ogni router cambia l intestazione). STRATO RETE IN INTERNET - 12

5 Intestazione pacchetto IP Source e Destination Address (32 bit): indirizzo sorgente e destinazione degli host Formato opzioni: option code (option number, option class, flag di copia nei frammenti) + lunghezza opzione + dati Opzioni record route: registro percorso del datagram source route (loose and strict): sorgente specifica percorso del datagram timestamp: permette di registrare tempo di elaborazione del datagram 32-bit timestamp (millisecondi da mezzanotte Universal Time) path MTU Discovery (RFC 1191) STRATO RETE IN INTERNET - 13 Il protocollo ICMP ICMP (Internet Control Message Protocol ) è solitamente considerato parte del livello IP Comunica messaggi di errore o di controllo. Può trasportare richieste di informazioni e risposte alle richieste. I messaggi ICMP sono trasmessi all interno di datagram IP Specificato in RFC 792 STRATO RETE IN INTERNET - 14 Formato del messaggio ICMP type code checksum data STRATO RETE IN INTERNET - 15

6 Esempi di messaggi ICMP messaggio type code echo reply 0 0 query echo request 8 0 query network unreachable 3 0 errore host unreachable 3 1 errore port unreachable 3 3 errore destn net unknown 3 6 errore destn host unknown 3 7 errore redirect 5 1 controllo time exceeded (TTL) 11 0 errore time exceeded (fragment reass) 11 1 errore STRATO RETE IN INTERNET - 16 Applicazione: il comando ping Il nome è ispirato al rumore del sonar Esegue un test di raggiungibilità dell interfaccia di rete di un host remoto Invia un messaggio ICMP echo request ad un host, aspettandosi un echo reply Di default, l ICMP viene inviato ogni secondo allo stesso host; è possibile tuttavia modificare la frequenza di invio STRATO RETE IN INTERNET - 17 Il comando ping Se un host non risponde al ping, non è raggiungibile (o ICMP echo-reply è disabilitato). Può essere usato per rilevare guasti in rete. è disponibile su macchine Unix e su PC Informazioni visualizzate da ping: numero di sequenza TTL round-trip-time (tempo impiegato a percorrere la tratta sorgente-destinatario-sorgente) STRATO RETE IN INTERNET - 18

7 Il comando ping C:\WINDOWS>ping Esecuzione di Ping SUPERMAN.WEB.cs.cmu.edu [ ] con 32 byte di dati: Risposta da : byte=32 durata=138ms TTL=243 Risposta da : byte=32 durata=110ms TTL=243 Risposta da : byte=32 durata=110ms TTL=243 Risposta da : byte=32 durata=110ms TTL=243 Statistiche Ping per : Pacchetti: Trasmessi = 4, Ricevuti = 4, Persi = 0 (0% persi), Tempo approssimativo percorsi andata/ritorno in millisecondi: Minimo = 110ms, Massimo = 138ms, Medio = 117ms STRATO RETE IN INTERNET - 19 Il comando traceroute traceroute permette di seguire il percorso dei datagram IP hop-per-hop fino a destinazione Funzionamento: Host invia segmenti UDP vuoti, con TTL crescenti e destinati ad un indirizzo UDP (porta) inesistente dell host remoto I router intermedi ritornano ICMP time exceeded La destinazione ritorna ICMP port unreachable Se non torna messaggio ICMP in risposta entro un timeout di 3 sec., si segnala errore STRATO RETE IN INTERNET - 20 Il comando traceroute Rilevazione instradamento verso beatles.tilab.com [ ] su un massimo di 30 punti di passaggio: C:\WINDOWS>tracert beatles.tilab.com 1 <10 ms <10 ms <10 ms l3.polito.it [ ] 2 <10 ms <10 ms <10 ms c3660-ext.polito.it [ ] 3 <10 ms <10 ms <10 ms rc-polito.to.garr.net [ ] 4 <10 ms <10 ms 13 ms mi-to.garr.net [ ] 5 14 ms 14 ms 13 ms rm-mi.garr.net [ ] 6 13 ms 14 ms 28 ms namex-roma-1.garr.net [ ] 7 14 ms 41 ms 14 ms intb-nap.inroma.roma.it [ ] 8 83 ms 96 ms 96 ms ms 165 ms 151 ms r-rm198-fa4.interbusiness.it [ ] ms 137 ms 151 ms r-ts21-rm99.interbusiness.it [ ]. Segue. STRATO RETE IN INTERNET - 21

8 Il comando traceroute ms 123 ms 110 ms ms 138 ms 151 ms ms 151 ms 151 ms r-to83-fa11.interbusiness.it [ ] ms 165 ms 151 ms host130-pool interbusiness.it [ ] ms 137 ms 110 ms * * * Richiesta scaduta ms 123 ms 124 ms * * * Richiesta scaduta. 19 * * * Richiesta scaduta. 20 * * * Richiesta scaduta ms 96 ms 96 ms beatles.cselt.it [ ] STRATO RETE IN INTERNET - 22 Indirizzi IP Gruppo Reti TLC Nome.cognome@polito.it STRATO RETE IN INTERNET - 23 Indirizzamento IP: obiettivi e risultati Obiettivo originale: rendere efficienti le operazioni di routing (router lenti - anni 80) con indirizzi facilmente classificabili spreco dello spazio di indirizzamento (esaurimento degli indirizzi - anni 90) Nuovo obiettivo: razionalizzare l assegnazione degli indirizzi e la loro aggregazione nelle routing tables riduzione delle dimensioni delle routing tables e riutilizzo di indirizzi già assegnati STRATO RETE IN INTERNET - 24

9 Indirizzi IP: Principi Ogni interfaccia di un host è individuato da un indirizzo a 32 bit univoco Un indirizzo è caratterizzato da informazioni sulla rete (netid) e sull host (hostid) L instradamento si basa sul netid indirizzo non individua la macchina ma la rete se sposto host di rete devo cambiare indirizzo Ogni router ha almeno due indirizzi IP Gli host solitamente uno solo STRATO RETE IN INTERNET - 25 Multi-Homed Hosts Poiché l indirizzo ha informazioni su rete e host, se ho più di una interfaccia di rete, devo avere due indirizzi Più che un host, un indirizzo individua una connessione ad una rete! Interfaccia #2 Interfaccia #1 H STRATO RETE IN INTERNET - 26 Tipi di indirizzi IP Indirizzi Pubblici: univocamente assegnati da un gestore mondiale Privati: utilizzabili solo in reti private non collegate a rete pubblica Riservati: usati per scopi particolari, ad esempio per comunicazioni interne all host STRATO RETE IN INTERNET - 27

10 Classi di indirizzi (RFC 1466) Classe A 0 netid=7 bit hostid=24 bit Indirizza 127 reti, ciascuna delle quali può contenere oltre 16 milioni di hosts Classe B 1 0 netid=14 bit hostid=16 bit Indirizza reti, ciascuna delle quali può contenere hosts Classe C netid= 21 bit hostid=8 bit Indirizza oltre 1 milioni di reti, ciascuna delle quali può contenere però solo 256 hosts Classe D Indirizzi multicast Classe E bit riservati Indirizzi riservati per la sperimentazione STRATO RETE IN INTERNET - 28 Rappresentazione decimale L indirizzo Internet viene comunemente rappresentato nella forma: xxx.xxx.xxx.xxx con xxx numero decimale tra 0 e 255 Il primo numero permette di riconoscere la classe dell indirizzo: Classe A Classe B Classe C Classe D Classe E STRATO RETE IN INTERNET - 29 A: Classi di indirizzi IP B: C: indirizzo di rete (netid) STRATO RETE IN INTERNET - 30

11 Indirizzi di rete e Broadcast Indirizzo con hostid di tutti 0, individua la rete Indirizzo con hostid di tutti 1, rappresenta l indirizzo broadcast della rete stessa netid di tutti 1 indica questa rete. Trasmetto senza conoscere IP della rete (boot) Se il netid è tutti 0, indirizzo all host sulla rete cui sono collegato loopback Reti private: , , STRATO RETE IN INTERNET - 31 Problemi delle classi Quasi nessuno usa classe A Pochi usano (male) classe B Classe C identifica reti piccole; indirizzi poco richiesti Fare crescere una rete oltre i limiti di dimensione della classe richiede la modifica degli indirizzi di tutti gli host STRATO RETE IN INTERNET - 32 Allocazione reti nel 1997 Puntini mostrano reti raggiungibili STRATO RETE IN INTERNET - 33

12 L introduzione delle maschere È necessario superare la divisione rigida in netid e hostid Scompare il concetto di classe Uso maschera per definire quanti bit dei 32 di indirizzo individuano la rete, ovvero per indicare l estensione del campo netid Inizialmente si utilizzano le maschere per suddividere indirizzi di classe B Definito in RFC 950 STRATO RETE IN INTERNET - 34 La subnet mask La subnet mask (o netmask) è un valore di 32 bit contenente: bit messi a 1 per identificare la parte di rete bit messi a 0 per identificare la parte di host Per esigenze di instradamento, un host deve conoscere la parte di rete del proprio indirizzo IP (netid+subnetid): utilizza la subnet mask La subnet mask viene introdotta in fase di configurazione di un host STRATO RETE IN INTERNET - 35 La subnet mask Esempio: indirizzo host AND STRATO RETE IN INTERNET - 36

13 Maschere per supernetting In una seconda fase si utilizzano le maschere per accorpare indirizzi di classe C (RFC ) Si usano blocchi contigui di indirizzi di classe C Si utilizzano sempre maschere (supernetting) per identificare netid Permette di ridurre la dimensione delle routing tables, e ridurre il numero di reti propagate dai nodi Si passa al CIDR: Classless Interdomain Routing (RFC ) STRATO RETE IN INTERNET - 37 Supernetting Esempio: assegno 2048 indirizzi contigui, a partire da indirizzo Per rappresentare tale intervallo di valori, utilizzo AND tra indirizzo inferiore e la maschera STRATO RETE IN INTERNET - 38 Instradamento in reti IP Gruppo Reti TLC Nome.cognome@polito.it STRATO RETE IN INTERNET - 39

14 Consegna diretta e indiretta Sottorete: insieme di host tra cui esiste un collegamento di livello 2. Può essere una LAN, un collegamento punto-punto, etc. Se due host sono connessi alla stessa sottorete si ha consegna diretta Se due host non sono connessi alla stessa sottorete, la consegna è mediata da uno o più router: si ha consegna indiretta STRATO RETE IN INTERNET - 40 Consegna diretta Per decidere se effettuare una consegna diretta, l host mittente controlla la porzione di rete dell indirizzo IP destinatario Se tale porzione coincide con il proprio indirizzo di rete, si ha consegna diretta In ogni comunicazione tra host, si ha almeno una consegna diretta Il trasferimento avviene mappando l indirizzo IP in un indirizzo MAC, e utilizzando le primitive di consegna di livello 2 STRATO RETE IN INTERNET - 41 Risoluzione di indirizzi Problema che si presenta per ogni trasmissione di datagram IP (host-host, host-router, router-router, router-host) Da indirizzo IP ad indirizzo MAC (fisico) Direct mapping: mediante tabella statica Dynamic binding: protocollo ARP: Address Resolution Protocol (RFC 826) ARP è utilizzato su reti broadcast (LAN) Dato l indirizzo IP dell host con cui si vuole comunicare, permette di ricavarne l indirizzo MAC (es: Ethernet) STRATO RETE IN INTERNET - 42

15 ARP Un pacchetto con indirizzo MAC destinazione broadcast (request) viene costruito dall host che vuole risolvere l indirizzo. Esso contiene indirizzo IP del destinatario, indirizzo IP ed Ethernet di chi origina la richiesta Tutti gli host nella subnet ricevono la richiesta L host che riconosce nel campo richiesta il proprio indirizzo IP invia un pacchetto di risposta (reply) direttamente al sender STRATO RETE IN INTERNET - 43 ARP Sia chi origina il pacchetto sia chi lo riceve (e risponde) aggiungono una informazione nella propria tabella ARP Le successive comunicazioni tra i due elaboratori possono avvenire senza ulteriori richieste di ARP Le entry nella tabella di ARP scadono dopo un tempo prefissato STRATO RETE IN INTERNET - 44 ARP A B C D E ? b c LAN address di C STRATO RETE IN INTERNET - 45

16 Tabelle di ARP Corrispondenze tra indirizzi IP e indirizzi LAN IP addr LAN addr age b e b STRATO RETE IN INTERNET - 46 Tabelle di ARP L indirizzo viene ricercato nella tabella ARP ogni volta che un elaboratore deve comunicare con un altro sulla stessa LAN conoscendone l indirizzo IP Se non si trova un match viene emessa una richiesta di ARP, altrimenti la comunicazione può avvenire usando direttamente l indirizzo MAC STRATO RETE IN INTERNET - 47 Reverse ARP Permette di ottenere un indirizzo IP a partire da un indirizzo di livello 2: Reverse ARP (RARP) Specificato in RFC 903 Usato dagli host durante il boot per configurare automaticamente il proprio indirizzo IP dato che conoscono solo il proprio indirizzo MAC Serve un server RARP STRATO RETE IN INTERNET - 48

17 Formato del pacchetto ARP Hardware Type Protocol Type HLEN PLEN Operation Sender HW Address Sender HW Address Sender IP Address Sender IP Address Target HW Address Target IP Address Protocol Target HW Address Time To Live Target IP Address STRATO RETE IN INTERNET - 49 ARP: formato pacchetto Operation: tipo di operazione arp request, arp reply, rarp request, rarp reply Hardware type: tipo di MAC (Ethernet = 1) Protocol type: protocollo che usa ARP (IP=0800H) HLEN (Hardware address length) e PLEN (Protocol address length) permettono di utilizzare ARP con rete arbitraria (indirizzi di dimensione variabile) STRATO RETE IN INTERNET - 50 Consegna indiretta Se host sorgente e destinazione non sono nella stessa subnet, devono usare consegna indiretta Si distinguono: Protocollo di routing: definizione delle modalità con cui i nodi della rete si scambiano informazioni sullo stato della rete Algoritmo di routing: operazioni necessarie per scegliere il percorso verso la destinazione, date le informazioni sullo stato della rete Procedure di forwarding: operazioni necessarie per instradare i singoli pacchetti verso la corretta porta di uscita, dato che si conosce il percorso STRATO RETE IN INTERNET - 51

18 Consegna indiretta Il mittente identifica quale router incaricare della consegna del datagram IP tra quelli raggiungibili con consegna diretta Il router incaricato sceglie il router successivo, da lui raggiungibile direttamente, sul percorso verso la destinazione Il datagram passa da router a router fino a quello che lo consegna direttamente a destinazione (forwarding) STRATO RETE IN INTERNET - 52 Le Routing Tables Ogni host ed ogni router coinvolto nella consegna IP ha tabelle di instradamento: Routing Tables (RT) Identificano il percorso migliore per ogni destinazione Ovviamente, le tabelle non possono avere informazioni su ogni possibile destinazione Principio: nascondo l informazione I router remoti instradano usando solo la porzione di rete dell indirizzo IP (come postino guarda solo porzione dell indirizzo scritto sulla busta) STRATO RETE IN INTERNET - 53 Il Next-hop Routing Una tabella di routing contiene almeno due informazioni: D indirizzo destinazione R = next-hop D è normalmente un indirizzo di rete R è detto next-hop, e corrisponde ad un host o un router raggiungibile direttamente Se è possibile mettere in relazione l indirizzo di destinazione del pacchetto in transito con un indirizzo D delle RT, il pacchetto viene inviato al relativo R STRATO RETE IN INTERNET - 54

19 Next-hop Routing - esempio Tabella del router A rete A rete rete X B rete INDIR. RETE DESTINAZ NEXT HOP diretto diretto STRATO RETE IN INTERNET - 55 Instradamenti Default e Specifici Se il next-hop è unico (es: piccola sottorete con unico router), le tabelle di instradamento degli host possono contenere solo una route per l esterno, chiamata default route L instradamento può essere specificato per host (host specific route) e non per sottorete per ragioni di: testing maggior sicurezza Configurazioni particolari STRATO RETE IN INTERNET - 56 [mellia@verza mellia]$ /sbin/route Kernel IP routing table Routing Table - esempio Destination Gateway Genmask Flags Metric Ref Use Iface * UH eth * UH eth acegw01.polito UG eth * U eth sigkill.polito UG eth * U eth * U lo default l3.polito.it UG eth0 From DNS acegw01.polito.it sigkill.polito.it l3.polito.it STRATO RETE IN INTERNET - 57

20 Gestione delle Routing Tables Le tabelle di Routing sono fondamentali per il funzionamento corretto di Internet Problemi da affrontare: come inizializzare le RT? quali informazioni devono contenere? come aggiornarle? consistenza tra RT e assenza di loop STRATO RETE IN INTERNET - 58 Inizializzazione delle RT Dipende dal sistema operativo: lettura da un file di configurazione, eventualmente scritto dall operatore esecuzione di comandi di scoperta da inviare sulla rete scambio di informazioni con altri host sulla rete locale STRATO RETE IN INTERNET - 59 Compilazione delle Routing Tables Gestite dall algoritmo di routing Le RT possono cambiare a causa di: interventi sulle topologie guasti sovraccarichi L informazione sui cambiamenti deve essere propagata tra router mediante le procedure previste dall algoritmo di routing utilizzato, secondo le specifiche del protocollo di routing selezionato STRATO RETE IN INTERNET - 60

21 Procedure di forwarding in IP Estraggo dal pacchetto la parte netid dell indirizzo IP di destinazione (facile con classi) Se sono collegato direttamente alla destinazione, uso consegna diretta Altrimenti, cerco host specific route Altrimenti, cerco next-hop memorizzato per quella rete Altrimenti, cerco default route Altrimenti, dichiaro errore di routing STRATO RETE IN INTERNET - 61 Conseguenze dell introduzione del subnetting Gli host ed il router locale (solo quello!) deve utilizzare AND tra indirizzo IP e maschera per individuare il netid correttamente Devo memorizzare nella routing table del router locale anche le netmask Per gli altri ruoter non sono richieste modifiche. Posso usare forwarding standard STRATO RETE IN INTERNET - 62 Conseguenze dell introduzione del supernetting (e CIDR) Ad un sito che richiede molti indirizzi IP sono allocati in modo contiguo più subnet di classe C, condividendo i bit più significativi Risultato: un router non deve più distinguere tutte le singole reti di classe C, ma occupa una sola riga nelle RT La consultazione delle RT avviene con il criterio del longest match STRATO RETE IN INTERNET - 63

22 Conseguenze dell introduzione del supernetting (e CIDR) CIDR ha il vantaggio di permettere una aggregazione degli indirizzi su base topologica e geografica......ma lo svantaggio di complicare la funzione di forwarding perchè: è necessario fare confronti con prefissi a lunghezza variabile (necessario memorizzare nelle RT, oltre all indirizzo di rete, anche la relativa netmask) bisogna scorrere tutta la tabella per individuare il prefisso con il longest match, perchè più entry della tabella possono corrispondere a uno stesso indirizzo destinazione STRATO RETE IN INTERNET - 64 CIDR: operazioni di un forwarding Un router riceve un pacchetto con indirizzo destinazione x.y.z.w Esegue AND bit a bit, per ogni riga delle RT tra: l indirizzo di destinazione nella routing table e la netmask l indirizzo ricevuto x.y.z.w e la stessa netmask Confronto i risultati degli AND: se sono uguali, ho un matching Instrado secondo la riga delle RT che ha avuto il maggior numero di bit di matching STRATO RETE IN INTERNET - 65 Esempio CIDR S R R R R STRATO RETE IN INTERNET - 66

23 Esempio CIDR S R R R R.T. R R STRATO RETE IN INTERNET - 67 Esempio CIDR S R R R R.T. R R1 (18) STRATO RETE IN INTERNET - 68 Esempio CIDR R S R R R.T. R R R STRATO RETE IN INTERNET - 69

24 Esempio CIDR R S R R 1 R.T. R R2 (18) R3 STRATO RETE IN INTERNET - 70 Esempio CIDR S R R 1 R.T. R R D D STRATO RETE IN INTERNET - 71 Esempio CIDR R S R R R.T. R D D (24) STRATO RETE IN INTERNET - 72

25 Come si ottengono indirizzi IP? Come ottiene indirizzi IP un ISP? ICANN: Internet Corporation for Assigned Names and Numbers alloca indirizzi gestisce DNS assegna nomi di dominio, risolve liti STRATO RETE IN INTERNET - 73 Come si ottengono indirizzi IP? Indirizzi di rete (net_id): si chiede una porzione di indirizzi IP ad un ISP ISP's block /20 Organizzazione /23 Organizzazione /23 Organizzazione / Organizzazione /23 STRATO RETE IN INTERNET - 74 Come si ottengono indirizzi IP? Indirizzi di host in sottorete (host_id): Assegnazione libera, configurati da amministratore di rete Statica Wintel: control-panel->network->configuration->tcp/ip->properties UNIX: /etc/rc.config Dinamica DHCP: Dynamic Host Configuration Protocol (RFC 2131) Ottengo dinamicamente indirizzi: host inviano in broadcast DHCP discover msg DHCP server risponde con DHCP offer msg host richiede indirizzo IP: DHCP request msg DHCP server invia indirizzo: DHCP ack msg STRATO RETE IN INTERNET - 75

26 Da sorgente a destinazione: esempio tabella di routing in A Datagram IP: misc fields source IP addr dest IP addr data Interessano solo campi indirizzo Gli indirizzi NON si modificano da sorgente a destinazione A B Dest. Net. next router Nhops E STRATO RETE IN INTERNET - 76 Da sorgente a destinazione: esempio misc fields data In A, noto indirizzo IP di B: guardo net_id di B trovo che B appartiene alla stessa sotto rete di A invio datagram direttamente a B usando indirizzo MAC B e A sono collegati direttamente A B Dest. Net. next router Nhops E STRATO RETE IN INTERNET - 77 Da sorgente a destinazione: esempio misc fields data In A, noto IP di E: confronto net_id E su rete diversa A, E non sono collegati direttamente tabella di routing: next hop invio datagram al router usando indirizzo MAC del router A B Dest. Net. next router Nhops E STRATO RETE IN INTERNET - 78

27 Da sorgente a destinazione: esempio misc fields data Dest. next network router Nhops interface Arrivo a , destinato a confronto net_id di E e verifico che sono sulla stessa rete con interfaccia router ed E attaccati direttamente invio datagram a con indirizzo MAC di E A B E STRATO RETE IN INTERNET - 79 Proxy ARP Ogni host in una subnet deve essere configurato per conoscere almeno Il suo indirizzo IP La netmask della subnet di appartenenza L indirizzo del router di default, per fare consegna indiretta Per reti grandi, è possibile avere Router diversi che permettono la comunicazione tra subnet diverse Host specific route per host particolari Ogni volta che cambia la configurazione di rete, occorre riconfigurare tutti gli host STRATO RETE IN INTERNET - 80 Proxy ARP Meccanismo alternativo: proxy ARP (RFC 1027) Si configura ogni host come se tutti gli indirizzi IP fossero raggiungibili per consegna diretta (indicando una subnet , oppure indicando il proprio indirizzo IP come default gateway) Ogni volta che un pacchetto deve essere instradato verso un indirizzo destinazione, l host effettua una richiesta di ARP Se l IP è effettivamente raggiungibile in consegna diretta, l host destinazione risponde alla ARP-request Altrimenti il Router che sa come instradare il pacchetto verso la destinazione, risponde alla richiesta indicando il suo indirizzo MAC per la consegna diretta STRATO RETE IN INTERNET - 81

28 Proxy ARP Permette di variare l instradamento dei pacchetti all interno di una stessa LAN senza riconfigurare tutti gli host Solo i router hanno conoscenza delle subnet direttamente raggiungibili Svantaggi: Inonda la rete di richieste ARP (broadcast non filtrato dai bridge) Sovraccarica le CPU dei router che devono risponderea tuttele richiestearp STRATO RETE IN INTERNET - 82 Network Address Translation Network Address Translation (NAT) è un meccanismo di traduzione di indirizzi IP trasparente agli host Tipico uso: Indirizzo privato tradotto da un dispositivo di accesso in un indirizzo pubblico Permette di riutilizzare lo stesso indirizzo (privato) in più punti della rete Ci sono diverse versioni di NAT (RFC 1631,2663,2993,3022,3235) STRATO RETE IN INTERNET - 83 NAT Una organizzazione utilizza indirizzi privati al suo interno Un router collega la rete privata alla rete internet pubblica Deve avere almeno due indirizzi: uno interno (privato) e uno esterno (pubblico) Rete privata Router di bordo Rete pubblica STRATO RETE IN INTERNET - 84

29 Quando un pacchetto deve essere consegnato ad un host non appartenente alla rete interna Viene instradato verso il router di bordo Il router di bordo sostituisce l indirizzo sorgente originale con il suo indirizzo IP esterno Il pacchetto viene instradato come al solito NAT Rete privata Router di bordo Rete pubblica STRATO RETE IN INTERNET - 85 NAT Quanto un pacchetto dall esterno giunge al router di bordo, questo ricorda a quale host interno deve essere in realtà consegnato Sostituisce l indirizzo destinazione (suo) con quello dell host destinazione Instrada il pacchetto nella rete interna come al solito Rete privata Router di bordo Rete pubblica STRATO RETE IN INTERNET - 86 NAT Problema: cosa succede se più di un host interno comunica con lo stesso host esterno? Si usano più porzioni di intestazioni per cercare di avere un mapping uno a uno stringente Vantaggi: Riduce il numero di indirizzi IP necessari (riuso di indirizzi privati) Sicurezza: un host interno NON può essere contattato dall esterno se esso non ha per primo contattato la destinazione STRATO RETE IN INTERNET - 87

30 Instradamento Gruppo Reti TLC STRATO RETE IN INTERNET - 88 Algoritmi di instradamento Obiettivo degli algoritmi di instradamento: determinare un buon percorso (sequenza di link o nodi) nella rete da nodo sorgente a nodo destinazione per semplicità si utilizza un solo identificativo per ogni nodo, che rappresenta un aggregato di sorgenti/destinazioni 5 Si trasforma la topologia in un grafo nodi sono vertici link fisici sono archi Si assegnano costi agli archi Buon percorso: percorso a costo minimo 2 A 1 B D C E 1 5 F 2 STRATO RETE IN INTERNET - 89 Costo Distanza, ritardo, euro, livello di congestione Statico o dipendente dallo stato della rete Influenza le politiche di aggiornamento Possibili oscillazioni: Esempio: costo canali legato al carico trasportato 1 A 1+e D 0 0 B 0 e C 1 1 e Situazione inziale A 2+e 0 D 1+e 1 B 0 0 C 0 A 2+e D 0 B e C A 2+e 0 D 1+e 1 B 0 0 C ricalcolo percorsi ricalcolo ricalcolo STRATO RETE IN INTERNET - 90

31 Esempio di algoritmi di instradamento Semplici algoritmi senza necessità di coordinamento da parte dei nodi Random Scelgo a caso una porta di uscita Flooding Instrado verso tutte le porte disponibili Deflessione o hot potato Su topologie regolari Instrado verso la porta corretta. Se occupata, instrado verso una altra porta libera Backward learning Algoritmi complessi per il calcolo del percorso ottimo Diversa classificazione STRATO RETE IN INTERNET - 91 Classificazione algoritmi di routing Calcolo percorso Centralizzato: Un nodo si occupa di raccogliere l informazione da tutti gli altri nodi Calcola i percorsi Ridistribuisce il risultato del calcolo a tutti gli altri nodi Distribuito: Tutti i nodi si scambiano informazione tra loro Calcolano i percorsi (indipendentemente o in base a quanto fatto dai nodi adiacenti) STRATO RETE IN INTERNET - 92 Classificazione algoritmi di routing Centralizzato: Vantaggi: Possibile usare di calcolo percorsi algoritmi e metriche complesse Tutti i nodi usano piano di instradamento coerente Svantaggi: Sensibile al guasto nodo centrale Scambio informazione da/verso nodo centralizzato genera congestione Distribuito: Vantaggi: Robusto ai guasti Scambio informazione uniforme su tutta la rete Svantaggi: Richiede intelligenza nei nodi Scambio informazione parziale/errata porta a incongruenze nell instradamento STRATO RETE IN INTERNET - 93

32 Classificazione algoritmi di routing Algoritmi distribuiti - informazione: Globale: Tutti i nodi conoscono la topologia completa, compresi i costi dei canali Scambio informazione tra tutti i nodi Algoritmi link state Parziale: I nodi conoscono i nodi cui sono fisicamente collegati ed i costi dei canali cui sono collegati Scambio di informazione solo con i nodi adiacenti Algoritmi distance vector STRATO RETE IN INTERNET - 94 Algoritmi Link-State Ogni nodo invia informazioni di costo (stato) dei soli suoi canali in (multi)broadcast a tutti gli altri nodi della rete Tutti nodi si costruiscono topologia della rete e conoscono i costi di tutti gli archi Data la topologia, ogni nodo calcola i percorsi a minimo costo verso tutti gli altri nodi Si ottengono tabelle di routing per questo nodo Algoritmo di Dijkstra: usato per determinare cammini ottimi Algoritmo iterativo: dopo k iterazioni si ottengono i cammini a costo minimo per k destinazioni Funziona solo con costi positivi STRATO RETE IN INTERNET - 95 Algoritmo di Dijkstra Notazione: c(i,j): costo del canale dal nodo i al nodo j Infinito se nodo non collegato direttamente al canale D(n): costo corrente del percorso migliore da sorgente alla destinazione n p(n): nodo che precede n nel percorso da sorgente a destinazione n N: insieme di nodi per cui il cammino ottimo è noto STRATO RETE IN INTERNET - 96

33 Algoritmo di Dijkstra 1 Inizializzazione (nodo A): 2 N = {A} 3 per tutti i nodi nn 4 if n adiacente ad A 5 then D(n) = c(a,n), p(n) = A 6 else D(n) = infty 8 repeat 9 trova wn tale per cui D(w) è minimo 10 aggiungi w ad N 11 aggiorna D(n) per tutti gli n adiacenti a w, nn: 12 if ( D(n) > D(w) + c(w,n)) 13 then D(n) = D(w) + c(w,n), p(n) = W 13 /* il nuovo costo verso v è o il vecchio costo verso v o il 14 cammino a minimo costo verso w più costa da w a v*/ 15 until tutti i nodi in N STRATO RETE IN INTERNET - 97 Dijkstra: esempio Step start N A AD ADE ADEB ADEBC ADEBCF 2 A 1 5 B D 2 D(B),p(B) 2,A 2,A 2,A C E 1 D(C),p(C) 5,A 4,D 3,E 3,E 5 F 2 D(D),p(D) 1,A destinazione B C D E F D(E),p(E) infinity 2,D Prossimo nodo, costo B,2 D,3 D,1 D,2 D,4 D(F),p(F) infinity infinity 4,E 4,E 4,E STRATO RETE IN INTERNET - 98 Algoritmo di Dijkstra: proprietà Complessità con M nodi Ogni iterazione: Controllo tutti i nodi w M Aggiungo w a distanza minima M*(M+1)/2 confronti: O(M**2) Esistono implementazioni migliori: O(M log(m)) STRATO RETE IN INTERNET - 99

34 Algoritmi Distance Vector Algoritmi iterativi: continuano fino a quando i nodi non scambiano più informazioni Termina in modo autonomo: nessun segnale esplicito di fine algoritmo Distribuito: ogni nodo comunica solo con nodi adiacenti STRATO RETE IN INTERNET Distance Vector Ogni nodo scambia periodicamente con i vicini diretti un vettore contenente: le destinazioni che può raggiungere la distanza dalle destinazioni misurata in costo (ad esempio: numero nodi da attraversare compreso se stesso) Il nodo che riceve il vettore lo confronta con le proprie RT ed effettua modifiche: aggiunge nuove destinazioni cambia instradamenti se nuovi sono più brevi modifica costi se usa nodo adiacente come miglior scelta STRATO RETE IN INTERNET Distance Vector Vantaggi facile da implementare Problemi: lento a convergere propaga errori di routing non molto scalabile (le dimensioni dei messaggi scambiati dai nodo crescono al crescere della rete) STRATO RETE IN INTERNET - 102

35 Distance Vector Implementazione Struttura dati: tabella distanze Ogni nodo possiede la propria Una riga per ogni possibile destinazione Una colonna per ogni nodo adiacente Esempio: nel nodo X, per la destinazione Y attraverso nodo adiacente Z: Sorgente Destinazione X D (Y,Z) = Next hop Z c(x,z) + min {D (Y,w)} w STRATO RETE IN INTERNET Tabella distanze: esempio 7 A 1 E D (C,D) E D (A,D) E D (A,B) B E C 2 D D c(e,d) + min {D (C,w)} w = = 2+2 = 4 D c(e,d) + min {D (A,w)} w = = 2+3 = 5 anello! B = c(e,b) + min {D (A,w)} w = 8+6 = 14 anello! E D () A destinazione B C D Costo verso destinazione attraverso nodo A B D STRATO RETE IN INTERNET Tabella di instradamento a partire da tabella distanze E D () Costo verso destinazione atttraverso nodo A B D Prossimo nodo, costo A A A,1 destinazione B C D destinazione B C D D,5 D,4 D,2 Tabella distanze Tabella di Routing STRATO RETE IN INTERNET - 105

36 Instradamento Distance Vector Iterativo, asincrono: una iterazione (locale al nodo) causata da: modifica costo canale a cui nodo collegato messaggio ricevuto da nodo adiacente, che causa modifica del cammino ottimo Distribuito: ogni nodo avvisa i vicini solo quando il suo cammino migliore verso una certa destinazione è cambiato i vicini avviseranno a loro volta nodi vicini se necessario STRATO RETE IN INTERNET Instradamento Distance Vector Ogni nodo esegue un loop infinito aspetta modifica costo canale locale oppure messaggio da nodo adiacente ricalcola tabella distanze se percorso migliore verso qualche destinazione cambiato, avvisa i vicini STRATO RETE IN INTERNET Algoritmo Distance Vector Ad ogni nodo X: 1 Inizializzazione: 2 per tutti i nodi adiacenti v: 3 X D (*,v) = infinito /* l operatore * significa per ogni riga" */ 4 X D (v,v) = c(x,v) 5 per tutte le destinazioni, y 6 X invia min D (y,w) verso ogni nodo adiacente /* w sono tutti i vicini di X*/ w 7 STRATO RETE IN INTERNET - 108

37 Algoritmo Distance Vector 8 loop 9 wait (until I see a link cost change to neighbor V 10 or until I receive update from neighbor V) if (c(x,v) changes by d) 13 /* change cost to all dest's via neighbor V by d */ 14 /* note: d could be positive or negative */ 15 for all destinations y: D (y,v) X = D (y,v) X + d else if (update received from V wrt destination Y) 18 /* shortest path from V to some Y has changed */ 19 /* V has sent a new value for its min DV(Y,w) w */ 20 /* call this received new value is "newval" */ 21 for the single destination y: D (Y,V) X = c(x,v) + newval 22 X 23 if we have a new min D w (Y,w)for any destination Y X 24 send new value of min D w (Y,w) to all neighbors forever STRATO RETE IN INTERNET Distance Vector: esempio 2 X Y 7 1 Z X Z D (Y,Z) = c(x,z) + min {D (Y,w)} w = 7+1 = 8 X Y D (Z,Y) = c(x,y) + min {D (Z,w)} w = 2+1 = 3 STRATO RETE IN INTERNET Distance Vector: esempio 2 X Y 7 1 Z STRATO RETE IN INTERNET - 111

38 Algoritmo DV: modifica costo canale Nodo riconosce modifica costo canale Modifica tabella distanze (passo 15) good news travels fast 1 4 X Se modifica implica modifica del cammino migliore avvisa nodi adiacenti (passi 23,24) Y 1 Z 50 algoritmo termina STRATO RETE IN INTERNET Algoritmo DV: modifica costo canale Modifica costo canale: good news travels fast bad news travels slow - problema del count to infinity! 60 4 X Y 1 Z 50 algoritmo prosegue STRATO RETE IN INTERNET Distance Vector: poisoned reverse Se Z instrada via Y per raggiungere X: Z comunica ad Y sua distanza verso X è infinito (Y non instraderà verso X passando da Z) non risolve il problema completamente 60 4 X Y 50 1 Z algoritmo termina STRATO RETE IN INTERNET - 114

39 Confronto tra algoritmi LS e DV Complessità messaggi: con M nodi, E canali per nodo LS: ogni nodo invia O(M) messaggi, ciascuno lungo O(E) DV: ogni messaggio contiene tutte le destinazioni O(M), e è mandato a O(E) vicini O(E M) Velocità di convergenza LS: ogni volta che un link state è propagato, ho nuova topologia: convergenza immediata DV: scelte nodo dipendono da scelte nodi vicini; si richiedono più scambi di messaggi: tempo di convergenza variabile STRATO RETE IN INTERNET Confronto tra algoritmi LS e DV Affidabilità: cosa succede se un nodo funziona non correttamente? LS: i nodi possono annunciare costi dei canali scorretti Ogni nodo calcola la propria tabella: tutti sbagliano Non si possono creare anelli Al prossimo annuncio tutto si corregge DV: i nodi possono annunciare costi dei cammini scorretti Ogni annuncio è usata da tutti i nodi (indirettamente) Gli errori si propagano nella rete Errori di routing creano anelli STRATO RETE IN INTERNET Protocolli di instradamento in reti IP Gruppo Reti TLC nome.cognome@polito.it STRATO RETE IN INTERNET - 117

40 Routing gerarchico Caso ideale tutti router identici rete piatta, non gerarchica Approccio non utilizzabile in pratica scalabilità: con 50 milioni di destinazioni: tutte destinazioni in una tabella? Scambio di info di routing occuperebbe troppo canali Autonomia amministrativa internet = rete di reti ogni amministratore di rete può volere controllare instradamento sulla propria rete STRATO RETE IN INTERNET Indirizzamento gerarchico: aggregazione dei percorsi Indirizzamento gerarchico permette annunci (invio info) efficienti delle informazioni di instradamento Organizzazione /23 Organizzazione /23 Organizzazione /23 Organizzazione /23.. ISP B ISP A Inviami qualunque pacchetto con indirizzi che iniziano per /20 Internet Inviami qualunque pacchetto con indirizzi che iniziano con /16 STRATO RETE IN INTERNET Indirizzamento gerarchico: aggregazione dei percorsi Se ISP A ha un percorso piu` specifico verso Organizzazione 1 Organizzazione /23 Organizzazione /23 Organizzazione /23 Organizzazione /23. ISP B ISP A Inviami pacchetti con indirizzi che iniziano con /20 Internet Inviami pacchetti con indirizzi che iniziano con /16 orppure /23 STRATO RETE IN INTERNET - 120

41 Routing gerarchico Router aggregati in regioni, dette Autonomous System (AS) Insieme di router con struttura complessa (molte sottoreti e router) ma unica identità amministrativa Router nello stesso AS usano stesso protocollo di instradamento Protocolli di instradamento intra-as (IGP: Interior Gateway Protocol) Router in AS diversi possono usare protocolli IGP diversi (aggiornamento e validazione circoscritti) STRATO RETE IN INTERNET Routing gerarchico In ogni AS devono esistere router gateway responsabili per instradare verso destinazioni esterne all AS usano protocolli inter-as (EGP: Exterior Gateway Protocol) con altri router gateway usano protocolli intra-as con tutti altri router dell AS Si parla quindi di routing interno (IGP) ed esterno (EGP) STRATO RETE IN INTERNET Routing Intra- AS and Inter- AS a C.b b C d A A.a a b A.c c B.a a B c Gateways: eseguono instradamento inter-as tra loro eseguono instradamento b intra-as con altri router nel loro AS inter-as, intra-as routing in gateway A.c network layer link layer physical layer STRATO RETE IN INTERNET - 123

42 Routing Intra- AS and Inter- AS a Host h1 C.b Inter-AS routing tra AS A e B A.a b A.c C a d A b c Intra-AS routing all interno dell AS A B.a Host c h2 a b B Intra-AS routing all interno dell AS B STRATO RETE IN INTERNET Definizione di un AS I confini tra AS devono essere ben definiti per non creare confusione tra gli algoritmi di routing A ciascun AS viene assegnato un numero di ID su 16 bit da una authority centrale (INTERNIC, APNIC, RIPE-NCC) Quando due router si scambiano informazioni di raggiungibilità, i messaggi contengono l ID dell AS a cui appartengono STRATO RETE IN INTERNET Traffico locale e in transito Definiamo traffico locale ad un AS il traffico IP che: ha come sorgente un host dell AS ha come destinazione un host dell AS In tutti gli altri casi, si tratta di traffico in transito sull AS STRATO RETE IN INTERNET - 126

43 Autonomous Systems (AS) Gli AS sono origine/transito/destinazione del traffico inter-dominio Tre categorie di AS: stub: connesso ad un unico AS, accetta solo traffico locale multihomed: connesso a più AS, accetta solo traffico locale transit: connesso a più AS, accetta anche traffico in transito STRATO RETE IN INTERNET Routing gerarchico Obiettivi diversi per routing interno ed esterno: Interno, una sola entità: scegliere il percorso migliore Esterno, più entità: scegliere la politica migliore Le politiche di instradamento sono espressione di considerazioni economiche e gestionali, e tengono conto di aspetti di sicurezza Perché un AS dovrebbe trasportare traffico in transito? STRATO RETE IN INTERNET EGP: Exterior Gateway Protocol Storicamente, il primo protocollo usato dagli AS per diffondere informazioni di raggiungibilità I router che lo usano sono detti router esterni (exterior routers) Presuppone una rete con topologia ad albero (come la vecchia ARPAnet) EGP va in crisi con l introduzione di dorsali e cammini multipli tra due host e per questo motivo è stato sostituito con BGP STRATO RETE IN INTERNET - 129

44 Funzioni di EGP Neighbor Acquisition: un router richiede ad un vicino di accordarsi per comunicare Neighbor reachability: un router controlla sempre se i suoi vicini sono raggiungibili Network reachability: i vicini si scambiano sempre informazioni di raggiungibilità STRATO RETE IN INTERNET EGP: Osservazioni e problemi Non propaga distanze tra reti, ma solo raggiungibilità Presuppone un core system, non funziona con l attuale struttura a dorsali multiple Non supporta load sharing né cammini alternativi Non supporta il policy routing Va in crisi con router malfunzionanti (pubblicizzano route inconsistenti) Specificato in RFC 904 STRATO RETE IN INTERNET Da EGP a BGP La crescita nella complessità della topologia Internet (backbone multiple) rende inutilizzabile EGP (anelli) alternative? Protocolli link state (non realistico) Path-vector STRATO RETE IN INTERNET - 132

45 BGP: Border Gateway Protocol è il più diffuso EGP in Internet BGP permette di specificare politiche di instradamento per scegliere il cammino migliore in presenza di scelte multiple Le politiche di instradamento sono espressione di considerazioni economiche e gestionali, e tengono conto di aspetti di sicurezza STRATO RETE IN INTERNET Path Vectors Ogni routing update trasporta un elenco di AS necessari per raggiungere una certa destinazione Se un AS compare due volte, riconosco anello Vantaggi: non creo anelli non sono obbligato ad usare la stessa metrica per ogni router Svantaggi: overhead (una entry per ogni AS che annucio nel path vector) STRATO RETE IN INTERNET BGP: Border Gateway Protocol Protocollo di instradamento esterno (or inter- AS) basato su path vector Funzione principale: scambiare informazioni di raggiungibilità Ultimo RFC: 1771 (BGP-4), in corso di aggiornamento STRATO RETE IN INTERNET - 135

46 BGP: riassunto Due router che usano BGP aprono una connessione utilizzando TCP Inizialmente scambiano le tabelle di instradamento di BGP In caso di modifiche si inviano aggiornamenti incrementali Non sono necessari aggiornamenti periodici (sono inviati periodicamente solo messaggi di KEEPALIVE) STRATO RETE IN INTERNET BGP peering AS 1 external peers AS 2 AS 3 internal peers AS 4 STRATO RETE IN INTERNET BGP messages Dimensione variabile tra 19 e 4096 bytes L intestazione contiene: autenticazione lunghezza messaggio tipo messaggio OPEN (first msg) UPDATE NOTIFICATION (of error condition) KEEPALIVE STRATO RETE IN INTERNET - 138

47 Messaggi di UPDATE Usato per: annunciare una nuovo percorso ammissibile verso un peer router AND/OR annullare percorsi inammissibili BGP Header Unfeasible Routes length (2 bytes) Withdrawn routes (variable) Total Path Attribute Length (2 bytes) Path attributes (variable, as many as necessary) Network Layer Reachability Information (variable) UPDATE STRATO RETE IN INTERNET Messaggi di UPDATE Percorsi da annullare sono identificati mediante le destinazioni (come neti_d IP) I path attributes descrivone i nuovi percorsi (uno per ogni messaggio di UPDATE) Gli attributi di path si riferiscono alla destinazione specificata (utilizzando il netid dell indirizzo IP) nel campo Network Layer Reachability Information STRATO RETE IN INTERNET Routing in un AS I router di un AS sono detti interni Problema: come fa un router interno a conoscere gli instradamenti dentro l AS? Aggionamenti manuali? Forse per AS di piccole dimensioni... se cambia una rete, bisogna modificare le tabelle di routing su ogni host (richiede tempo e può dare errori) Aggiornamenti automatici: protocolli di tipo distance vector o link state STRATO RETE IN INTERNET - 141