Internet Protocol Versione 4: indirizzamento e routing. Aspetti di indirizzamento, forwarding e routing del protocollo IPv4

Transcript

1 Internet Protocol Versione 4: indirizzamento e routing Aspetti di indirizzamento, forwarding e routing del protocollo IPv4 1

2 Architettura di base delle reti IP Idee di base: Rete Reti distinte ed indipendenti Le reti sono interconnesse tra di loro attraverso un sistema di interconnessione Entità astratta, i cui membri sono in grado di scambiarsi messaggi IP direttamente senza passare attraverso alcun sistema di interconnessione Esempio: una LAN Sistema di interconnessione 2

3 Sistema di interconnessione (1) Reti interconnesse direttamente attraverso link diretti Richiede che le reti (quindi un qualunque apparato su di essa) siano in grado di interconnettersi nativamente Reti interconnesse attraverso apparati intermedi Richiede l ingegnerizzazione di un opportuno apparato in grado di procedere all interconnessione Deve essere in grado di capire come sono fatte le due reti originali Modello adottato dal TCP/IP TCP/IP 3

4 Sistema di interconnessione (2) Router Entità che interconnette reti TCP/IP No router interconnessi direttamente No reti interconnesse direttamente Necessario per permettere il recapito dei dati verso destinazioni remote La vista da parte dell utente La sua rete, il suo router, una nuvola che contiene tutti gli altri hosts Anche un eventuale collegamento puntopunto è una rete IP 4

5 Modello di smistamento del traffico Modello completamente magliato Complessità esponenziale Modello gerarchico Scalabile ma critico dal punto di vista della gestione (affidabilità e ridondanza del backbone, permessi,...) Rete di transito Modello peer Traffico di interconnessione nei domini intermedi Modello scelto da Internet 5

6 Architettura amministrativa Anarchia Ogni rete può essere interconnessa ad Internet purchè un altra rete lo permetta ($$$, ad esempio) Di fatto non è possibile impedire ad una rete di connettersi ad Internet Organizzazioni super-partes Limitate al minimo indispensabile Necessarie per alcuni aspetti critici Assegnazione degli indirizzi Assegnazione dei nomi Organismi per l evoluzione della rete 6

7 Architettura di indirizzamento 7 Rete Host Entità astratta I membri di una rete devono essere in grado di parlarsi direttamente Non fa alcuna assunzione di come questo avvenga Identificata con un range indirizzi , ,... Identificato con un numero univoco all interno della rete 101, 102,... Comunicazione tra due entità IP Tra membri della stessa rete: diretta Tra membri di reti diverse: attraverso il router 6 reti distinte di

8 Assegnazione degli indirizzi IP Assegnati alle interfacce Ogni interfaccia ha almeno un indirizzo (sia nel caso di host che nel caso di router) Formalmente errato dire dammi l indirizzo IP del router Identifica una connessione alla rete Non sono ammesse interfacce con lo stesso indirizzo Macchine multihomed: hanno interfacce su più reti, quindi il NetID deve cambiare 8

9 Struttura degli indirizzi IP Struttura gerarchica a due livelli Parte network (MSBs) Parte host (LSBs) Esempio: network host Ampiezza della parte network Può essere variabile, a seconda degli indirizzi Analogamente al prefisso telefonico, che può essere a 2, 3 o 4 cifre Il modo per determinarne la dimensione verrà presentato in seguito 9

10 Router e instradamento (1) 10 Router Oggetto che ha il compito dell instradamento del traffico verso la destinazione finale Modello di indirizzamento con gerarchia a due livelli Network, Host Manca un ulteriore livello di aggregazione Es. prefisso nazionale Informazioni contenute in un router In un modello peer, ogni router conosce come raggiungere tutte le altre reti presenti sulla rete TCP/IP Ogni router deve mantenere un informazione distinta che associa ad ogni rete la relativa posizione Lookup in base ad un identificativo di rete Identificativo di host : approccio non scalabile Approccio non scalabile Verranno definiti successivamente dei meccanismi per limitare questo problema

11 Router e instradamento (2) Net_1 Net_2 Net_3 Net_4 Net_5 Tabella di Routing ================== Net_1 Net_2 Net_3 Net_4 Net_5 Net_6 Net_6 11

12 Tipi di reti IP Punto-punto Interfacce possono essere unnumbered Linee dedicate o dial-up Non standard Multiaccesso con possibilità di broadcast Host possono comunicare direttamente senza passare per router intermedi Possibilità di broadcast (e di ARP) LAN Multiaccesso senza possibilità di broadcast Host possono comunicare direttamente senza passare per router intermedi Non c è possibilità di broadcast (e quindi niente ARP) Mapping (ad esempio manuale) tra indirizzi IP e strutture di livello 2 Reti a pacchetto commutate 12

13 Limiti del modello di indirizzamento IP Scalabilità del routing Host mobili Quando un host attiva una connessione di rete su una diversa rete TCP/IP deve cambiare l indirizzo Critico nelle soluzioni per le quali l identificativo dovrebbe essere fisso (es. telefonia su IP) Hosts con interfacce multiple Un host può non essere raggiunbile perchè il pacchetto è diretto all interfaccia momentaneamente fuori uso Soluzione proprietaria da parte di alcuni costruttori (es. interfaccia lookpack dei router Cisco) ping B2 ping B1 A B1 B2 B 13

14 Indirizzamento classful Classe A 0 Network Host 2 7 reti, 2 24 host per rete Indirizzi Classe B 10 Network Host 2 14 reti, 2 16 host per rete Indirizzi Classe C 110 Network Host 2 21 reti, 2 8 host per rete Indirizzi Classe D 1110 Multicast Address 0 Indirizzi Classe E 1111 Reserved Indirizzi

15 Indirizzi particolari Indirizzi riservati in ogni rete Directed broadcast, network address Rete di classe C: max 254 host Network Host Valido come Valido come Descrizione sorgente destinazione NetID SI NO Network address NetID NO SI Directed broadcast for net NO SI Limited broadcast (local net) SI NO This host on this net 127 Anything (often 1) SI SI Loopback 15

16 Indirizzi particolari: il loopback Spazio di indirizzamento /8 Testing Utilizzo di applicativi client/server sulla stessa macchina Altri utilizzi da parte dello stack TCP/IP Invio di pacchetti a sé stessi, anche utilizzando un altro indirizzo diverso dal loopbak Gestione del broadcast su una rete ad esempio 10baseT 16

17 Limiti dell indirizzamento classful (1) Esempio Obiettivo: rete aziendale composta di 13 sezioni distinte, una per dipartimento Vincolo: almeno 300 computer per dipartimento Quanti indirizzi è necessario acquistare? 13 Classi C: Max 256 hosts Non sono sufficienti 1 Classe B: Max 64k hosts Sufficiente, ma unica rete 13 Classi B: Max 64k hosts Sufficiente, ma spreco 17

18 Limiti dell indirizzamento classful (2) Spreco di indirizzi ( esaurimento) Grossi blocchi vuoti Non esistono misure intermedie tra le classi A, B, C Se ho host? Se ho un link punto-punto? Ingestibilità Secondo il modello IP classico tutti gli host di una classe (ad esempio una classe A) sono raggiungibili direttamente (fanno parte di una stessa LAN ) 18

19 Subnetting: una prima soluzione Host Subnetting Subnet mask Partizionamento della rete originale Subnet mask Bit a 1 in corrispondenza dei campi network e subnetwork Bit a 0 in corrispondenza del campo host Gli 1 possono anche essere non contigui, anche se questo è fortemente sconsigliato Una coppia (indirizzo, subnet mask) individua una sottorete (address range) , ,... Network (classe B) Subnet Classi C virtuali 19

20 VLSM Subnetting R 256 hosts VLSM R 512 hosts 256 hosts 512 hosts Rete (classe B) 256 hosts Rete (classe B) 256 hosts 256 hosts 256 hosts 256 hosts 512 hosts Routing interno: tutti i routers conoscono la netmask, che è uguale per tutti Routing esterno: i router non conoscono il partizionamento, quindi annunciano la rete secondo la netmask naturale 20 Routing interno: è necessario conoscere la netmask (la dimensione della rete ) delle altre subnet, altrimenti il routing non funziona E necessaria la subnet mask nel pacchetto di routing Routing esterno: uguale al caso precedente

21 Indirizzamento classless Subnetting: i problemi Esaurimento della classe B Impossibilità di ottenere reti con una dimensione intermedia rispetto alle classi previste (A, B, C) Difficile da capire Host, subnet, network Indirizzamento classless Idea: rendere la divisione tra network e host flessibile Classi: vengono completamente abolite Indirizzo 0 n 31 Network Host Netmask

22 Netmask: valori Netmask e Prefix Length: sostanzialmente la stessa cosa Prefix Length: più compatto, più intuitivo Valori leciti in ognuno dei bytes Prefix Length che compongono la netmask: (ultimo byte) (256) / (128) / (64) / (32) / (16) / (8) / (4) / (2) / (1) /32 non usabili nell ultimo byte della netmask

23 Esercizio: determinazione della netmask Esercizio Sia data una rete con 10 host: si determini il prefix length (e la netmask) necessaria per gestire questa rete. Soluzione 12 indirizzi richiesti (10 + directed broadcast + network) Rete /28 (16 indirizzi), netmask Host Netmask Network Host 23

24 Esercizio: determinazione della netmask Esercizio Siano date le reti con il numero di host indicato in figura. Si determini, per ognuna di esse, il prefix length e la netmask da utilizzare. Numero Indirizzi Indirizzi Prefix Netmask Host necessari richiesti Length / / / /

25 Esercizio: minimizzazione degli indirizzi Esercizio Sia data una rete con 6 host e un router. Si cerchi di organizzare la rete in modo da impegnare un numero di indirizzi più limitato possibile Soluzione 9 indirizzi richiesti (6 + directed broadcast + network + router) 16 indirizzi allocati, prefix length /28) Crezione di due reti: Rete A: 5 host (+ router) /29 Rete B: 1 host (+ router) /30 12 indirizzi allocati Internet 2 indirizzi Internet 6 Host 5 Host 1 Host 25

26 Esercizio: partizionamento di una rete Esercizio Riorganizzare una unica rete /16 in 16 reti distinte, utilizzando lo stesso blocco di indirizzamento Soluzione Rete /16 64k hosts 16 reti 2 12 host/rete Netmask: venti 1, dodici FF FF F Prefix length / (16-31) (1) 0.2 (2) (4094) (61441) (61442) (65534) 26

27 Address Range Identifica un insieme di indirizzi IP che condividono un certo prefisso Non è necessariamente sinonimo di una rete IP Utilizzato nel routing (classless) e nella gestione dell indirizzamento Address Range /24 Address Range /25 Rete /25 Rete /25 27 Address Range /25

28 Assegnazione degli address range... ovvero assegnazione del prefisso di rete ad ogni rete IP Ogni rete IP deve essere gestita da un blocco di indirizzi IP contigui (o address range) Due vincoli da soddisfare Gli address range di ogni rete devono essere validi Il primo indirizzo dell address range deve coincidere con l indirizzo di rete; l ultimo con l indirizzo di broadcast) (inoltre) Gli address range non devono essere sovrapposti Due metodi per la determinazione dell address range corretto Formale: richiede una certa praticità del calcolo binario Informale: meno elegante, ma più intuitivo 28

29 Metodo formale Utilizzi della definizione formale di indirizzo IP Spazio di indirizzamento di una rete: il prefisso di rete è costante per tutti gli host appartenenti alla rete stessa Utilizzo del sistema binario Esempio: rete /30 Indirizzo Netmask Definizione dell indirizzo di rete: Scrittura della parte network desiderata Controllo che nella parte host esistano solo cifre 0 Traduzione in decimale del tutto (per la leggibilità) 29

30 Metodo informale (1) Metodo della ricerca delle regolarità Esempio: rete /30 Rete /30 4 indirizzi Allocazione (partendo dall inizio dello spazio di indirizzamento di IP): , , ,... Regolarità: l ndirizzo iniziale è multiplo di 4 Esempio: indirizzi di reti /30 validi nel blocco / , , ,... Indirizzi IP

31 Metodo informale (2) Attenzione alle reti con prefix length Indirizzi IP < 24 Esempio: reti con prefix length /23 Indirizzi di rete validi: , , ,

32 Esempi di spazi di indirizzamento 256 indir. 8 bit (/24) 0 (0x00) indir. 6 bit (/25) 128 (0x80) indirizzi 6 bit (/26) 192 (0xC0) indirizzi 5 bit (/27) 224 (0xE0) indirizzi 4 bit (/28) 240 (0xF0) indirizzi 3 bit (/29) 248 (0xF8) indirizzi 2 bit (/30) 252 (0xFC) Legenda: Numero indirizzi a disposizione Bit a 0 nella netmask e Prefix Length Ultimo byte della netmask (dec/hex) Ultimo byte della netmask (bin) Un indirizzo IP può essere indirizzo di rete, broadcast oppure assegnabile ad un host a seconda della rete a cui appartiene

33 Esercizio: Individuazione degli Address Range Esercizio Siano dati i seguenti indirizzi IP e i relativi Prefix Length. Si determini, per ognuno di essi, se l indirizzo IP è un indirizzo di rete, broadcast, oppure è assegnabile ad un host, e si indichi l address range a cui appartiene. Indirizzo IP Prefix Length Tipo indirizzo Address range /27 Host /28 Network /29 Network /30 Broadcast /24 Host /25 Host /25 Broadcast /23 Host /24 Network

34 Note riepilogative sugli Address Range Dimensione degli Address Range Può essere pari solamente a 2 n Posizione degli Address Range Un address range /30 non è semplicemente un blocco da 4 indirizzi Ricordarsi che gli address range sono collocati in ben precise posizioni / / SI NO 34

35 Partizionamento degli Address Range (1) Necessario in fase di gestione dell indirizzamento Spesso l utente ha una struttura di rete complessa (es. molte reti IP) L amministratore di rete normalmente assegna all utente un unico address range L utente deve ricavare, all interno dell address range assegnato, gli indirizzi di rete per gestire la sua topologia Address Range /24 Rete A 100 hosts Rete B 20 hosts 35

36 Rete A (/25) Rete B (/30) Inutilizzato 36 Partizionamento degli Address Range (2) Address Range / NOTA: l indirizzo di rete è valido sia per una rete /30, per /25, per /24 e altre NOTA: l indirizzo è indirizzo di rete per una /30, indirizzo host se incluso in una /25 (ad esempio /25) In generale non è possibile determinare se un indirizzo è di rete o di host senza la conoscenza della netmask NOTA: è preferibile compattare i blocchi inutilizzati per evitare sprechi (possibilmente al fondo) Rete B (/30) Inutilizzato Rete A (/25)

37 Address Range e sprechi di indirizzi Address Range /24 Rete /27 Inutilizzato Rete / Attenzione: non è un Address Range! Non è possibile utilizzare questo spazio per gestire una rete /26 Rete /

38 Spazio di indirizzamento sovrapposto L host sarà sulla rete 1 oppure sulla 3? Rete 3: /30 Range sovrapposti, anche se non esistono indirizzi duplicati Rete 1: /26 Rete 2: /25 Hosts: Hosts:

39 Definizione del piano di indirizzamento IP Si compone dei seguenti passi: 1. Lista delle reti IP 2. Numero di indirizzi necessari 3. Numero di indirizzi allocati Necessario per determinare le esigenze totali in termini di numero di indirizzi necessari a definire il piano di indirizzamento 4. Verifica dell ampiezza (o richiesta di assegnazione) dell address range assegnato 5. Determinazione della netmask/prefix length 6. Assegnazione degli address range ad ogni rete 7. Assegnazione degli indirizzi agli host Dati di partenza Topologia di rete, numero di host in ogni rete Blocco di indirizzamento da utilizzare Non sempre è un dato del problema; in alcuni casi deve essere richiesto in base alle esigenze di rete (punto 3) 39

40 Indirizzamento IP: esempio 1. Lista delle reti IP 2. Numero di indirizzi necessari 3. Numero di indirizzi allocati 4. Validità del blocco di indirizzamento 5. Netmask / Prefix Length 6. Address Range 7. Indirizzi Hosts Spazio di indirizzamento min: 196 indirizzi Address range prescelto: /24 OK Rete /30 Rete IP 3 Indirizzi necessari: 4 Indirizzi allocati: 4 NM (PL): (/30) Rete /26 Rete /25 Rete IP 1 Rete IP Indirizzi necessari: Indirizzi necessari: 103 Indirizzi allocati: 64 Indirizzi allocati: 128 NM (PL): (/26) NM (PL): (/25) 40 LAN 1, 40 end-system LAN 2, 100 end-system

41 Assegnazione degli indirizzi Parte Network ISP (Internet Service Provider) IANA (Internet Assigned Number Authority) ARIN (American Registry for Internet Numbers, più l Africa) LACNIC (Latin American and Caribbean Internet Address Registry) RIPE (Réseau IP Européens) APNIC (Asia-Pacific Network Information Center) Parte Host Configurazione manuale Configurazione dinamica DHCP [RFC 2131] Estensione di BOOTP [RFC 1542] L host richiede un indirizzo al server DHCP Usato nel caso di LAN Altri metodi (es. PPP) nel caso di interfacce punto-punto Configurazione automatica (blocco /16) 41

42 Indirizzi privati (1) Rete pubblica From: To: Rete privata From: To: In presenza di un indirizzo duplicato non è possibile determinare quale macchina sarà il legittimo destinatario del pacchetto 42

43 Indirizzi privati (2) Si risolve il problema della duplicazione degli indirizzi Non sono annunciati su Internet, quindi quegli host non sono raggiungibili direttamente Possono essere raggiungibili tramite un server proxy, NAT, etc. Indirizzi di autoconfigurazione (plug and play) Blocco da 2 24 elementi Blocco da 2 20 elementi Blocco da 2 16 elementi Blocco da 2 16 elementi 43

44 Esercizi di Indirizzamento 44

45 Assegnazione di indirizzi IP (1) Netmask: Netmask: LAN / / / / / / / /29 LAN / / / / / / / /29 45

46 Assegnazione di indirizzi IP (2) Due reti: /29 e /30, da allocare in un blocco /24 Soluzione / /30 spazi di indirizzamento contigui Blocco da allocare: /24 Rete /29 Rete / / /30 46

47 Assegnazione di indirizzi IP (3) Rete A (punto-punto), B (62 end-system), C (27) Soluzione Indirizzi richiesti: Indirizzi da allocare: = 164 Prefix Length: /30, /25, /27 Indirizzi /30, /25, /27 Attenzione all assegnamento non contiguo! Rete A: canale punto-punto /30 Rete B: 62 ES Rete C: 27 ES / /27 47

48 Assegnazione di indirizzi non contigui Rete A (punto-punto), B (70 end-system), C (62) Soluzione Indirizzi richiesti: Indirizzi da allocare: = 260 Con partizionamento di C: ( ) = 232 Prefix Length: /30, /25, (/27 + /28) Indirizzi /30, /25, ( / /27) Rete A: canale punto-punto /30 Rete B: 70 ES Rete C: 62 ES / / /27 48

49 Ricerca degli errori di progettazione Si determinino gli errori di progettazione contenuti nella rete seguente, considerando che tutti i dispositivi dovrebbero appartenere alla stessa rete IP Soluzione Netmask troppo piccola Indirizzo di R1 Indirizzo di R2 R1 R / / / / / / /29 49