Indirizzamento ed Instradamento Adelmo De Santis 1
Introduzione 2
Introduzione Reti di calcolatori Sono insiemi di calcolatori, distribuiti geograficamente che possono scambiare dati ed informazioni tra di loro. 3
Introduzione Reti di calcolatori Internet: è una rete di reti. 4
Introduzione Reti di calcolatori Scopo della lezione: 5
Introduzione Protocolli Comunicazione possibile se basata su REGOLE per lo scambio dei dati e per il loro controllo -> PROTOCOLLI 6
Introduzione Protocolli Uno dei primi protocolli di tipo layered nato nei primi anni 70; Protocollo di tipo «open» 7
Introduzione Protocolli 8
Introduzione Protocolli 9
Introduzione Protocolli 10
Introduzione Indirizzamento Il modello ISO/OSI descrive il processo di codifica, formattazione, segmentazione e incapsulamento dei dati. Ogni frammento di dati che viene immesso nella rete deve avere un indirizzo sorgente ed un indirizzo destinazione. Ci sono differenti tipologie di indirizzi che sono coinvolte nell indirizzamento dei dati in una comunicazione. 11
Introduzione Indirizzamento Host Physical Address - MAC Fa parte del PDU di Layer 2 (FRAME); Indirizzo del destinatario sul mezzo FISICO; 12
Introduzione Indirizzamento Indirizzo di Livello 3 - IP Schema di indirizzamento che consente di scambiare dati tra dispositivi che fanno capo a RETI differenti; Sono gestiti da apparati di livello 3 (router) che analizzano l indirizzo IP determinano dove debbono andare i dati ed effettuano la loro spedizione. 13
Introduzione Indirizzamento Indirizzo di Livello 4 TCP/UDP Sono indirizzi che consentono di fare arrivare i dati alle corrette applicazioni sulla macchina destinatario. 14
Introduzione Indirizzamento Considerazioni Riassuntive 15
16
Protocollo IPv4 - caratteristiche Protocollo di tipo «connectionless»; Best Effort Delivery -> nessun overhead per il controllo di consegna; Media Independent; Unreliable Protocol (protocollo inaffidabile): non ha la capacità di gestire e recuperare pacchetti errati o persi. Studiato per massimizzare la velocità ed il carico di processamento. 17
Protocollo IPv4 - pacchetto 18
Protocollo IPv4 Indirizzamento IP Indirizzo IP unico per ogni dispositivo presente in rete ( ); Lunghezza: 32 bit rappresentazione: dotted decimal form Nell indirizzo si possono identificare due parti: network: è invariato per tutti gli host che appartengono alla stessa rete; host: la lunghezza di questo campo determina la grandezza della rete; Network Address: indirizzo che indica la rete; Broadcast Address: indirizzo speciale, invia dati a tutti gli hosts della rete; Host Address: Indirizzo assegnato ai dispositivi finali della rete (PC o altro); 19
Protocollo IPv4 Indirizzamento IP - Tipologie Come riconoscere la «network portion» in un indirizzo IP? Indicazione «prefix length» - Il numero dei bit della porzione di rete. 20
Protocollo IPv4 Indirizzamento IP - Tipologie 21
Protocollo IPv4 Indirizzamento IP - Tipologie 22
Protocollo IPv4 Indirizzamento IP - Tipologie Esempio 1 Network address: 193.205.130.0/24 Netmask 255.255.255.0 Broadcast address 193.205.130.255 Host: 193.205.130.33 Esempio 2 (subnetting) Network address 193.205.130.0/28 Netmask 255.255.255.240 Broadcast address 193.205.130.15 23
Protocollo IPv4 Indirizzamento IP - Tipologie Esempio 1 (supernet) Network address 193.205.129.0/20 Netmask Address 255.255.240.0 Real Network: 193.205.128.0/20 BroadCast 193.205.143.255 24
Protocollo IPv4 Tipologie di trasmissione UNICAST invio dei dati da un host ad un altro host direttamente; il campo «destination address» è istanziato con l indirizzo del destinatario; BROADCAST Invio dei dati a tutti gli host di una stessa RETE; utilizzo di un indirizzo destinazione speciale; usato per applicazioni speciali, tipicamente query. MULTICAST Invio di un solo pacchetto per soddisfare tanti host; I client multicast devono effettuare una sottoscrizione al servizio; Protocolli ausiliari; Conservazione della banda. 25
Protocollo IPv4 Indirizzamento IP Indirizzi Riservati Segmento MULTICAST (RFC 790) 224.0.0.0 -> 239.255.255.255 Segmento SPERIMENTALE (RFC 1700 e 3330) 240.0.0.0 -> 255.255.255.254 Blocchi di indirizzi PRIVATI (RFC 1918) 10.0.0.0 -> 10.255.255.255 (10.0.0.0/8) 172.16.0.0 -> 172.31.255.255 (172.16.0.0/12) 192.168.0.0 -> 192.168.255.255 (192.168.0.0/16) 26
Protocollo IPv4 Indirizzamento IP Indirizzi Riservati 27
Protocollo IPv4 Indirizzamento IP Indirizzi Speciali Indirizzo LOCALHOST Indirizzo speciale utilizzato per inviare dati su se stessi; Indirizzo di loopback; 127.0.0.1; Indirizzi LINK-LOCAL Rete 169.254.0.0/16 Assegnati automaticamente dal sistema operativo ad host; TTL=1 28
Protocollo IPv6 Introduzione Sviluppato per fare fronte all esaurimento degli indirizzi IPv4; Migliora notevolmente il protocollo precedente aggiunge nuove caratteristiche; Integrazione della sicurezza; QoS Maggiore scalabilità Campo indirizzi a 128 bit: 2 *10^38 nodi indirizzabili!! Header «dinamico» ed estensibile! 29
Protocollo IPv6 Non semplice migrare lo spazio di indirizzamento prevedere condivisione: Dual stack IPv4 e IPv6; IPv6 over IPv4 ( 6to4 tunneling); Rappresentazione degli indirizzo: sono divisi in 8 segmenti da 16 bit (32 simboli esadecimali); gli zeri iniziali sono opzionali; gli zeri possono essere rappresentati da «::» solo 1 volta; FF01:0:0:0:0:0:0:1 -> FF01::1!! Stateless Autoconfiguration Caratteristica «plug n play» che consente connessione automatica ad una rete 30
Protocollo IPv6 Indirizzi UNICAST, MULTICAST, ANYCAST Unicast: identifica una interfaccia di un dispositivo; Link-local propri di un solo LINK (scope ridotto); ogni dispositivo deve avere ALMENO un link-local. FE80::/10 automatic network discovery Global Unicast sono unici a livello globale e possono essere instradati; Unlimited Scope Multicast: rimpiazza il broadcast del protocollo IPv4 Aumento della efficienza di trasmissione dati; Anycast: identifica una lista di nodi e quindi interfacce multiple. 31
Protocollo IPv6 Mobilità Mobile IP: consente ad un dispositivo mobile di muoversi attraverso le reti senza interrompere la comunicazione. Caratteristica NATIVA di IPv6; Sono introdotti header aggiuntivi per migliorare il funzionamento; La autoconfigurazione ed il neighbor discovery aumentano efficienza; 32
Instradamento IP 33
Instradamento IP - Terminologia WAN Wide Area Network rete per lo scambio dati che si estende su una regione geografica vasta opera a livello 1 e 2 utilizza infrastrutture di comunicazione appartenenti a dei «carrier» utilizzano diversi livelli di incapsulamento a livello data link: HDLC (High Level Data Link Control); Frame Relay Point to Point Protocol (PPP) LAPB / LAPD 34
Instradamento IP - Terminologia traceroute to www.ebay.com (66.135.200.161), 30 hops max, 40 byte packets 1 193.205.128.1 (193.205.128.1) 0.486 ms 0.586 ms 0.693 ms 2 193.205.131.42 (193.205.131.42) 0.263 ms 0.267 ms 0.281 ms 3 193.205.131.33 (193.205.131.33) 0.588 ms 0.589 ms 0.580 ms 4 ru-unian-re1-an.an.garr.net (193.206.140.193) 0.558 ms 0.529 ms 0.449 ms 5 re1-an-rx1-bo1.bo1.garr.net (90.147.81.5) 8.738 ms 8.734 ms 8.757 ms 6 rx1-bo1-rx1-mi1.mi1.garr.net (90.147.80.109) 11.426 ms 10.927 ms 10.879 ms 7 rx1-mi1-r-mi1.mi1.garr.net (90.147.80.93) 7.663 ms 6.907 ms 6.892 ms 8 xe-0-3-2.csr1.lin1.gblx.net (208.50.25.117) 8.053 ms xe-0-3-1.csr1.lin1.gblx.net (64.215.30.89) 8.016 ms 8.055 ms 9 xe5-2-0-10g.scr1.fra4.gblx.net (67.16.138.49) 16.702 ms 16.739 ms 16.703 ms 10 lag1.ar4.fra4.gblx.net (67.16.145.238) 15.974 ms 19.411 ms 23.920 ms 11 sprint-1.ar3.fra4.gblx.net (64.215.195.210) 16.356 ms 17.026 ms 17.014 ms 35
Instradamento IP - Terminologia 36
Instradamento IP Router Hanno porte LAN e WAN; Lavorano a livello 3 ISO OSI; Sono interconnessi a livello 2; Sono apparecchiature dedicate all instradamento di dati in una rete; Possono avere sistema operativo: Generico (Linux Windows BSD - ); Dedicato (Cisco IOS, Juniper JunOS, ); Decidono su quale interfaccia inviare i dati a seconda: della configurazione; di algoritmi di instradamento; tabelle di ROUTING. 37
Instradamento IP Router Instradamento Processo utilizzato dal router per inoltrare i pacchetti verso la rete di destinazione; Processo decisionale effettuato sulla base dell indirizzo IP di destinazione; Il router deve sapere «la strada» per raggiungere una destinazione: rotta Statica; Dinamica; Le rotte vengono scelte sulla base di longest match administrative distance metric 38
Instradamento IP Router Instradamento Longest Match Pacchetto con destinazione: 192.168.31.3 Destinazione Netmask Gateway Interfaccia 193.205.130.0 255.255.255.0 0.0.0.0 Eth0 192.168.16.0 255.255.240.0 192.168.16.1 Eth1 192.168.31.0 255.255.255.0 192.168.31.254 eth2 Destinazione 1100 0000 1010 1000 0001 1111 0000 0011 1 entry 1100 0001 1100 1101 1000 0010 0000 0000 2 entry 1100 0000 1010 1000 0001 0000 0000 0000 3 entry 1100 0000 1010 1000 0001 1111 0000 0000 In caso si abbiano più destinazioni che hanno lo stesso match si confrontano gli altri parametri : distanza amministrativa e metrica. 39
Instradamento IP Router Routing Statico Tipicamente usate in reti di piccole dimensioni; Aggiornate manualmente ad ogni cambiamento della topologia di rete; Aggiornamento delle rotte con comandi sistema operativo: Ip route 172.16.3.0 255.255.255.0 s0 (interfaccia) ip route 172.16.3.0 255.255.255.0 172.16.2.1 (netx hop) /sbin/ip route add 192.168.64.0/24 via 193.205.130.251 dev eth0 /sbin/ip route add 193.205.128.52 via 193.205.130.254 dev eth0 40
Instradamento IP Router Routing Statico Rotta predefinita Consente di inoltrare pacchetti la cui destinazione non corrisponde a nessuna delle rotte inserite; Si tratta a tutti gli effetti di una rotta statica «particolare» Utilizza un indirizzo «cacth all» verso il «default gateway» Destination Gateway Genmask Flags Metric Ref Use Iface 193.205.128.52 193.205.130.254 255.255.255.255 UGH 0 0 0 eth0 193.205.130.0 0.0.0.0 255.255.255.0 U 0 0 0 eth0 192.168.20.0 192.168.31.254 255.255.255.0 UG 0 0 0 eth0 0.0.0.0 193.205.128.1 0.0.0.0 UG 0 0 0 eth1 41
Instradamento IP Router Routing Statico 42
Instradamento IP Router I routers Cisco 7204 VXR 43
Instradamento IP Router I routers! 44
Instradamento IP Router I routers! 45
Instradamento IP Router I routers Juniper M7i 46
Instradamento IP Router I routers! 47
Instradamento IP Router I routers! 48
Instradamento IP Router I routers Juniper M10 49
Instradamento IP Router I routers Juniper Mx80 50
Instradamento IP Router I routers! 51
Instradamento IP Router I routers! 52
Instradamento IP Router I routers! 53
Instradamento IP Router I routers Cisco 7513 54
Instradamento IP Router I routers! 55
Instradamento IP Router I routers! 56
Instradamento IP Router I routers Cisco 7513 57
Instradamento IP Router I routers! 58
Instradamento IP Router I routers! 59
Instradamento IP Router I routers Cisco 6500 60
Instradamento IP Router I routers Cisco 6500 61
Instradamento IP Router I routers Cisco 6500 62
Instradamento IP Router Routing Dinamico Risolve il problema dell aggiornamento manuale delle tabelle in grandi reti; Protocolli di routing dinamico (instradamento dinamico ); Interior Gateway Protocols RIP routing information protocol OSPF open shortest path first EIGRP Enhanced Interior Gateway Protocol IS-IS Intermediate system to intermediate system Exterior Gateway Protocols BGP Border Gateway Protocol 63
Instradamento IP Router Routing Dinamico Protocolli di Routing Sono basati su algoritmi differenti: Distance Vector (Bellman-Ford) RIP Link-State (Djiskra) OSPF IS-IS Advanced Distance Vector BGP 64
Instradamento IP Router Routing Dinamico Protocolli di Routing 65
Instradamento IP Router Protocolli Distance Vector Non conosce la topologia della rete nella sua interezza; Stabilisce un vettore (direzione e lunghezza) verso ogni destinazione; I router pubblicano la loro INTERA routing table periodicamente; Instradamento Classful senza supporto per VLSM; Metrica Molto semplice; Lenta convergenza! 66
Instradamento IP Router Protocolli Distance Vector 67
Instradamento IP Router Protocolli Link-State Conoscenza completa della rete: topologia e connessioni dei router; Costruzione di un database topologico; Costruzione di un albero (SPF) per il calcolo dell accessibilità della rete; Scambio di informazioni tra router attraverso LSA (Link State Advertisments); Algoritmo «pesante» per processore e memoria; Consumo di banda per il continuo scambio di informazioni tra router; 68
Instradamento IP Router Protocolli Link-State Open Shortest Path First Protocollo Link-State veloce ed accurato; Piuttosto complesso nel funzionamento ma ottimo per didattica e reti. Router scambiano «hello packets» per formare delle «adiacenze»; Quindi inviano periodicamene degli LSA che sono «flooded» a tutti i vicini; Tutti i router della stessa AREA hanno lo stesso database di conoscenza; Sulla base dati viene eseguito SPF per creare degli alberi verso ogni destinazione nota. I percorsi migliori (best paths) sono nella routing table. Lo standard definisce: 5 diverse tipologie di rete 5 diversi tipi di pacchetti scambiati tra i routers; 69
Instradamento IP Router Protocolli Link-State Open Shortest Path First 70
Instradamento IP Router Protocolli Link-State Open Shortest Path First 71
Instradamento IP Router Protocolli Link-State Open Shortest Path First 72
Instradamento IP Router Protocolli Link-State Open Shortest Path First https://www.youtube.com/watch?v=0qy-wj-i60g (OSPF Router Protocol Movie) 73
Instradamento IP Router Protocolli Link-State - EIGRP Protocollo proprietario CISCO di tipo ibrido. Convergenza molto veloce; Possono essere individuate delle «second best paths» Supporto VLSM; Possibilità di aggiornamenti parziali solo per aggiornare i dati cambiati; Calcolo della metrica molto complesso ed ottimizzabile; Metrica composta; Basato su 5 parametri impostabili anche da utente; 74
Instradamento IP Router Protocolli Link-State - EIGRP Utilizzo estensivo di basi dati: Neighbor table; Topology table; Routing Table 75
Instradamento IP Router Protocolli Link-State - EIGRP 76
Instradamento IP Router Protocolli Link-State - EIGRP Introduce il concetto di AUTONOMOUS SYSTEM: I vicini debbono avere lo stesso AS per potere scambiare dati; I vicini scambiano informazioni tra loro attraverso 5 pacchetti: Hello Updates Queries Replies Ack 77
Instradamento IP Router Protocolli Link-State - EIGRP 78
Instradamento IP Router BGP Protocollo sviluppato e studiato per consentire lo scambio dati TRA ISP; Exterior Gateway Protocols ; Consento lo scambio di informazioni di routing tra AUTONOMOUS SYSTEMS a set of routers under a single technical administration, using an IGP and common metrics to route packets within the autonomous system, and using an inter-autonomous system routing protocol (also called an EGP) to determine how to route packets to other autonomous systems. All interno di un AS si possono usare diversi IGP per propagare le informazioni di routing!! 79
Instradamento IP Router BGP MultiHoming: un AS che presenta più connessioni alla rete internet. Aumento della affidabilità Aumento della velocità. 80
Instradamento IP Router BGP 81
Instradamento IP Router BGP 82
Instradamento IP Router BGP Scopo di BGP: Fornire un sistema di instradamento che garantisca lo scambio di informazioni di routing tra AS senza formazione di loop. Autonomous Systems Numerati con 16bit, range 1 -> 65535 (64512 -> 65535 privati); Ente numeratore: IANA e RIR 83
Instradamento IP Router BGP IGP (RIP EIGRP OSPF) Sono protocolli che cercano la via migliore per andare da un punto A ad un punto B di una rete di una azienda, sulla base della loro metrica. Scambiano una lista di reti e le metriche per raggiungerle. BGP Non ha una vera e propria metrica in quanto è un policy-based routing protocol. Consente di controllare come scorre il traffico attraverso un ISP usando una serie di attributi che condizionano il flusso dei dati. Scambiano solo informazioni di raggiungibilità (path-vectors); Visione della rete come un grafo privo di loop di soli AS. 84
Instradamento IP Router BGP Internet funziona con il paradigma hop-by-hop AS64512 conosce SOLO i path che gli vengono annunciati dai vicini AS64512 può decidere attraverso quale vicino passare attraverso le policy BGP; 85
Instradamento IP Router BGP Best Path Selection 86
Instradamento IP Router BGP Caratteristiche Protocollo piuttosto complesso che utilizza TCP per lo scambio dati; Utilizza dei messaggi periodici per confermare l esistenza dei vicini; Invia solo dati in forma incrementale; Studiato per una scalabilità verso reti di grandi dimensioni. Complesso da configurare e da gestire; Configurazione impropria può avere effetti deleteri sul transito dati; Utilizzo di basi dati: 87
Instradamento IP Router BGP Funzionamento Conoscere la rete dei neighbors. Configurare le reti che debbono essere annunciate (se presenti nella RT); 88
Instradamento IP Router BGP Funzionamento 89
Instradamento IP Router BGP Dove viene usato Utilizzo nativo negli Internet Exchange Point Sono delle reti locali, opportunamente dimensionate, attraverso le quali i providers possono scambiare tra loro dati di routing o VoiP In Italia: MIX Milano Internet exchange; NaMEX Nautilus Mediterranean exchange TOP-IX Torino Piemonte Internet exchange FVG-IX TIX Tuscany Internet exchange NaMEX-B MINAP VSIX 90
Instradamento IP Router BGP Dove viene usato Presso gli Internet exchange si trovano ISP (Peers) operatori internet che realizzano rapporti di peering con altri ISP Carrier operatori delle telecomunicazioni che offrono connettività da e verso il MIX con le loro apparecchiature; Gestori Top-Level-Domain / Root-Name-Servers offrono servizi super-partes agli operatori Uno dei più grandi Internet exchange Europei https://www.youtube.com/watch?v=djkxk6uefzq 91
Instradamento IP Router BGP Dove viene usato 92
Instradamento IP Router BGP Dove viene usato 93
Instradamento IP Router BGP Dove viene usato 94
Instradamento IP Router BGP Dove viene usato 95