Routing Gerarchico Gli algoritmi proposti non sono pratici:

Presentazione sul tema: "Routing Gerarchico Gli algoritmi proposti non sono pratici:"— Transcript della presentazione:

1 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

2 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

3 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

4 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

5 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

6 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 4: Network Layer

7 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 LAN 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

8 Indirizzamento IP Come trovare la rete?
crea “isole” di reti staccando ogni interfaccia dal suo host Interconnected system consisting of six networks 4: Network Layer

9 Indirizzo IP classe A B C D 32 bits network host 10 network host 110
da a A network host B da a 10 network host da a C 110 network host da a D 1110 indirizzo multicast 32 bits 4: Network Layer