Routing Gerarchico Gli algoritmi proposti non sono pratici: assumono che tutti i router siano identici che la rete sia ‘piccola’ dimensioni: con 50 milioni di destinazioni non si possono memorizzare tutte le dest. in tavole di routing! lo scambio delle tavole genera troppo traffico! autonomia amministrativa internet = rete di reti ogni amministr. di rete puo’ volere il suo algoritmo di routing nella sua rete 4: Network Layer

Routing Gerarchico gateway routers router sono aggregati in regioni, “autonomous systems” (AS) routers nello stesso AS eseguono stesso protocollo di routing protocollo di routing “inter-AS” routers in diversi AS possono eseguire differenti protocolli di routing inter-AS routers speciali in AS eseguono protocolli di routing inter-AS con altri routers in AS inoltre responsabili per routing a destinazioni fuori AS eseguono protocollo di routing intra-AS con altri gateway routers 4: Network Layer

Routing Intra-AS e Inter-AS C.b Gateways: eseguono inter-AS routing fra loro eseguono intra-AS routers con altri routers nel loro AS B.a A.a b A.c c a a C b a B d c A b network layer inter-AS, intra-AS routing nel gateway A.c link layer physical layer 4: Network Layer

Routing Intra-AS e Inter-AS tra A e B a b C A B d c A.a A.c C.b B.a Host h2 Host h1 Intra-AS routing dentro AS B Intra-AS routing entro AS A We’ll examine specific inter-AS and intra-AS Internet routing protocols shortly 4: Network Layer

Lo strato di Rete di Internet Funzioni del router a livello di rete: Strato di Trasporto : TCP, UDP IP protocol indirizzamento formato datagrammi trattamento pacchetti Protocollo Routing individ. cammino RIP, OSPF, BGP Network layer routing table Protocollo ICMP riporta errori “segnalaz.”router Link layer physical layer 4: Network Layer

Indirizzamento IP indirizzo IP: identificatore di 32-bit per host, e interfaccia router interfaccia: connessione tra host, router e link fisico i router di solito hanno molte interfacce host puo’ avere piu’ interfacce indirizzo IP associato con interfaccia, non host, router 223.1.1.1 223.1.2.1 223.1.1.2 223.1.1.4 223.1.2.9 223.1.2.2 223.1.1.3 223.1.3.27 223.1.3.1 223.1.3.2 223.1.1.1 = 11011111 00000001 00000001 00000001 223 1 1 1 4: Network Layer

Indirizzamento IP indirizzo IP : indirizzo rete (bit piu’ significativi) indirizzo host (bit meno significativi) Cosa e’ rete ? (dal punto di vista indirizzo IP) interfacce con stesso indirizzo di rete si possono collegare far di loro senza intervento router 223.1.1.1 223.1.2.1 223.1.1.2 223.1.1.4 223.1.2.9 223.1.2.2 223.1.1.3 223.1.3.27 LAN 223.1.3.1 223.1.3.2 la rete consiste di 3 reti IP (per gli indirizzi IP che iniziano con 223, i primi 24 bit sono l’indirizzo di rete) 4: Network Layer

Indirizzamento IP Come trovare la rete? crea “isole” di reti staccando ogni interfaccia dal suo host 223.1.1.1 223.1.1.2 223.1.1.4 223.1.1.3 223.1.9.2 223.1.7.0 223.1.9.1 223.1.7.1 223.1.8.1 223.1.8.0 223.1.3.2 223.1.3.1 223.1.3.27 223.1.2.6 Interconnected system consisting of six networks 223.1.2.1 223.1.2.2 4: Network Layer

Indirizzo IP classe A B C D 32 bits network host 10 network host 110 da 1.0.0.0 a 127.255.255.255 A network host B da 128.0.0.0 a 191.255.255.255 10 network host da 192.0.0.0 a 239.255.255.255 C 110 network host da 240.0.0.0 a 247.255.255.255 D 1110 indirizzo multicast 32 bits 4: Network Layer