PROTOCOLLI DI INSTRADAMENTO: INTRA-AS e INTER-AS

Slides:



Advertisements
Presentazioni simili
Prof. Carla Fanchin – L.S. Tron
Advertisements

Corso di laurea in INFORMATICA
I bridge Standard IEEE 802.1D.
INSTRADAMENTO IN INTERNET
Corso di laurea in INFORMATICA
Corso di laurea in INFORMATICA RETI di CALCOLATORI A.A. 2003/2004 Messaggi di errore e di controllo Alberto Polzonetti
RETI di CALCOLATORI 2 A.A. 2006/2007 Rete ed Instradamento Alberto Polzonetti
Protocolli di routing e stack TCP/IP
I modelli di riferimento OSI e TCP/IP
Routing Crediti Parte delle slide seguenti sono adattate dalla versione originale di J.F Kurose and K.W. Ross (© All Rights Reserved)
Routing in Internet Crediti
La rete del futuro nellautonomia scolastica Sezione propedeutica I fondamentali e concetti di TCP/IP.
Reti di Calcolatori Domande di riepilogo Quarta Esercitazione
Reti di Calcolatori Domande di riepilogo Quinta Esercitazione
Multicast Routing Autrice: Delfino Manila CORSO DI LAUREA SPECIALISTICA IN ECONOMIA INFORMATICA SEMINARIO DI RETI DI CALCOLATORI Prof. Bistarelli Stefano.
Routing Gerarchico Gli algoritmi proposti non sono pratici:
Reti di Calcolatori IL LIVELLO RETE.
Reti di Calcolatori IL LIVELLO RETE.
ICMP - PING - TRACEROUTE
DEIS Università di Bologna
Reti di Telecomunicazione Lezione 16 Corso di reti per le telecomunicazioni.
IP ROUTING Milhouse Nelson Homer.
Introduzione al controllo derrore. Introduzione Quando dei dati vengono scambiati tra due host, può accadere che il segnale venga alterato. Il controllo.
Modulo n – U.D. n – Lez. n Nome Cognome – titolo corso.
Informatica Lezione 9 Scienze e tecniche psicologiche dello sviluppo e dell'educazione (laurea triennale) Anno accademico:
Corso di Laurea in Conservazione e Restauro dei Beni Culturali
L’architettura a strati
Questo modello può essere utilizzato come file iniziale per la presentazione di materiale didattico per la formazione in gruppo. Sezioni Fare clic con.
Lezione 6: Routing Gerarchico
IP Mobility IP Mobility Reti II Stefano Leonardi.
Livello di trasporto Protocolli TCP e UDP.
Configurazione IP4a-1 Configurazione IP Reti II Stefano Leonardi.
Sistemi e Tecnologie della Comunicazione
Il DHCP (Dinamic Host Configuration Protocol) fornisce un meccanismo per assegnare dinamicamente gli indirizzi IP ed i parametri di configurazione ad un.
1: Introduction1 Stratificazione protocollare (Protocol “Layering”) Le reti sono complesse! r Molti elementi: m host m router m link fisici dalle caratteristiche.
Consuntivo corso Reti diCalcolatori Reti di Calcolatori (F1I063) Docente Luigi Vetrano Durata Ore di lezione56 di cui, ore di.
1 Luigi Vetrano Esercitazione di Reti di Calcolatori A.A
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 5 – Metriche.
Livello 3 Network (Rete)
Reti di calcolatori Modulo 2 -Protocolli di rete TCP/IP Unità didattica 3 – Instradamento statico Ernesto Damiani Università degli Studi di Milano – SSRI.
Seminario di Reti e Sicurezza algoritmi di instradamento Star: Davide Ferrone Prof. Stefano bistarelli.
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 7 – Configurazione.
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 3 – Da.
Flusso TCP (parte II). Trasferimento di grandi quantità di dati (1) Spesso il mittente deve inviare grandi quantità di dati. Genera un numero elevato.
Reti di calcolatori LS1 Service Middleware Reti di calcolatori LS progetto di Andrea Belardi Infrastruttura dedicata alla gestione di servizi disponibili.
Routing Overview Routing Protocol: protocollo di costruzione delle tavole di routing nei router. Routed Protocol: protocollo di instradamento dei messaggi,
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 2 – Instradamento.
Servizi Internet Claudia Raibulet
INSTRADAMENTO IN INTERNET Determinare il percorso che un datagramma seguirà dall’origine alla destinazione.
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 6 – Instradamento.
Reti II Stefano Leonardi
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 3 -Instradamento statico Ernesto Damiani Lezione 2 – ICMP.
Sistemi di elaborazione dell’informazione Modulo 2 -Protocolli di rete TCP/IP Unità didattica 7 -Instradamento dinamico Ernesto Damiani Lezione 4 – OSPF.
Il centro stella puo’ essere realizzato con : Lavora solo a livello fisico (layer 1) : ripete esattamente su tutte le proprie porte il segnale arrivato.
Sistemi e Tecnologie della Comunicazione
GESTIONE RETI TCP/IP l troubleshooting è necessario per risolvere molti problemi che si possono verificare all'interno di una rete, una delle aspirazioni.
1 Sistemi e Tecnologie della Comunicazione Lezione 21: network layer: protocolli di routing in IP, IPV6.
1 Sistemi e Tecnologie della Comunicazione Lezione 18: network layer: introduzione, algoritmi di routing.
Capitolo 4: Livello di rete
Corso reti di Calcolatori Preparazione al compito.
ARCHITETTURA DI RETE Protocollo: insieme di regole che governano le comunicazioni tra i nodi di una rete. La condivisione di queste regole tra tutte gli.
1 Il livello transport. Concetti fondamentali - Canale logico e canale fisico 2 Quando un segnale deve essere trasmesso, viene inviato su un Canale, cioè.
Sezione propedeutica I fondamentali e concetti di TCP/IP.
- Token bucket - Addressing Exercises on. Si condideri il meccanismo di controllo del traffico in ingresso con token bucket il rate di generazione dei.
 Network Address Traslation: tecnica che permette di trasformare gli indirizzi IP privati in indirizzi IP pubblici  Gli indirizzi devono essere univoci.
Ing. L. A. Grieco DEE – Telematics Lab. 1 Algoritmi e Protocolli di Routing – Telematica I – - I Facoltà di Ingegneria – CdL in Ingegneria Informatica.
II PROVA Svolgimento tramite protocollo ISO/OSI. I LIVELLO : LIVELLO FISICO Scelta del mezzo fisico; tenere conto degli standard IEEE Procedura di codifica.
Raccogliere informazioni ALCUNE DOMANDE FONDAMENTALI È stato modificato qualche componente HW o SW? Il sintomo si presenta regolarmente o ad intermittenza?
Algoritmi di routing statici (pag.72) UdA2L4 Questi algoritmi, sono eseguiti solamente all'avvio della rete, e le decisioni di routing a cui essi pervengono.
INTERNET MAP SCENARIO Primi anni ’90: Rapida crescita della rete Internet. Nuove applicazioni multimediali. Esigenza di applicazioni security – sensitive.
Transcript della presentazione:

PROTOCOLLI DI INSTRADAMENTO: INTRA-AS e INTER-AS Corso di Laurea Specialistica in Economia Informatica Seminario Reti e Sicurezza PROTOCOLLI DI INSTRADAMENTO: INTRA-AS e INTER-AS Di Fonte Anna

Instradamento Gerarchico Un Sistema Autonomo (AS) o Dominio è un raggruppamento di router, dotati di un protocollo interno (IGP) comune per instradare i pacchetti all’interno dell’AS. I router GATEWAY si occupano dell’instradamento fra i vari AS attraverso i protocolli di instradamento esterno( EGP). Protocollo instradamento interno (intra AS): RIP, OSPF, ecc. Router gateway Sistema Autonomo Protocollo instradamento esterno (inter AS): BGP

Instradamento Gerarchico Instradamento Inter-AS tra A e B a b C A B d c A.a A.c C.b B.a Host h2 Instradamento Intra-AS in B Host h1 Host 1 Host 2 Instradamento Intra-AS in A

Protocolli di instradamento Compito principale di questi protocolli è la configurazione ed il mantenimento delle tabelle di instradamento. Due famiglie di protocolli di instadamento: protocolli intra_sistema autonomo (RIP, OSPF) protocolli inter_sistema autonomo (BGP) Rete destinazione Router successivo Interfaccia Metrica

RIP (Routing Information Protocol) Risale al 1982 grazie alla sua inclusione nella versione Berkeley Software Distribution di Unix. Definito nella RFC 1058 Protocollo di tipo Distance_Vector Ogni nodo comunica solo con il VICINATO. I nodi vicini si scambiano ogni 30 secondi messaggi detti AVVISI (contenenti informazioni di instradamento) . Attraverso un processo interattivo di scambio di informazioni tra vicini ogni router calcola gradualmente il percorso di minimo costo verso una destinazione. Se un nodo non comunica con i suoi vicini per più di 180 secondi è considerato non più raggiungibile. La metrica utilizzata è l’ HOP COUNT (max hop count possibile=15)

Percorsi RIP I percorsi sono scelti utilizzando l’algoritmo di Bellman-Ford: quando un router riceve un Avviso deve: Se la destinazione non è presente nella sua tabella d’instradamento allora aggiunge questa voce ponendo metrica= min(metrica +1, 16) next router= mittente messaggio. Se la destinazione è presente ma ha metrica più elevata rispetto a quella contenuta nell’avviso allora aggiorna i campi metrica e next router. Le tabelle modificate vanno trasmesse ai vicini innescando un inoltro a catena finché non si raggiunge una convergenza.

Esempio Avvisi RIP Tabella di routing di A

Formato dei messaggi RIP Due tipi : AVVISI, RICHIESTE sono inviati su UDP usando il numero di porta 520 Comando Versione Must be zero Avviso / richiesta Tipo di indirizzamento Must be zero Indirizzo IP Lista reti / host di destinazione Must be zero Must be zero Metrica

RIP v.2 Autentication IP address Subnet Mask Nexthop Metrica Questa versione è compatibile con la precedente e ne copre alcune limitazioni. Permette Aggregazione dei percorsi Permette Autenticazione Capace di identificare le Subnet Mask Command Version Unused 0xffff Autentication Type Autentication Address family IP Route Tag IP address Subnet Mask Nexthop Metrica

OSPF ( Open Shortest Path First) Definito nella RFC 2178, inizialmente designato come successore del RIP ha molte caratteristiche avanzate rispetto a quest’ultimo. Sicurezza Utilizzo Percorsi multipli con lo stesso costo Permette di strutturare gerarchicamente un singolo sistema autonomo E’ complesso, richiede una corretta pianificazione ed è più difficile da implementare e configurare.

Struttura gerarchica di OSPF Router di confine Router della backbone

Protocollo basato sullo STATO DEI LINK Funzionamento OSPF Protocollo basato sullo STATO DEI LINK Ciascun router invia a tutti gli altri router dell’area lo stato dei suoi collegamenti(LSA) Ogni router ha una visione completa della rete memorizzata in un suo LS DATABASE( collezione di LSA) Attraverso l’algoritmo di Dijkstra ogni nodo calcola individualmente il percorso di minor costo da se verso ogni altro nodo dell’area Eventuali modifiche vanno segnalate a tutti i nodi nell’area (broadcast) I costi dei link sono impostati dall’amministratore.

Evita duplicati ed evidenzia gli LSA vecchi Formato LSA U n LSA (Link State Advertisement) contiene lo stato delle connessioni di un router. LS Age Options LS Type LS_ID Advertise Router Evita duplicati ed evidenzia gli LSA vecchi LS Sequence number LS Checksum Length LSA Data

Messaggi OSPF Hello I messaggi OSPF sono: Database Description Link State Request Link State Update Link State Ack I pacchetti OSPF sono trasportati direttamente da IP con protocollo di strato superiore pari ad 89

Procedure di OSPF EXCHENGE FLOODING OSPF si costituisce di tre sottoprocedure : HELLO EXCHENGE FLOODING

Nodo con priorità più elevata Procedura di HELLO Gestisce le relazioni di vicinato, verifica operatività dei link (8bit) 0-255 Nodo con priorità più elevata Lista di vicini

Procedura di EXCHANGE Permette la sincronizzazione dei database di due nodi comunicanti. Utilizza i messaggi DATABASE DESCRIPTION Master/Slave Descrizione LSA

Procedura Exchange Si stabilisce una relazione Master/Slave Master: emette un pacchetto Database Description (vouto ) con i 3 flag I, M, MS pari ad 1 e sceglie un suo numero di sequenza casualmente; Slave: risponde con un pacchetto di conferma con MS=0; Master: invia i pacchetti Database Description( contenenti LSA) , l’ultimo inviato avrà il flag M=0; Slave: risponde con pacchetti di conferma che avranno lo stesso numero di sequenza del pacchetto inviato dal master, ed in questi include i suoi pacchetti descrittivi.

Procedura Exchange LINK STATE REQUEST Dopo la sincronizzazione un router può richiedere al vicino vari LSA per mezzo dei pacchetti: LINK STATE REQUEST

Procedura di FLOODING Gestisce aggiornamenti I pacchetti Link State Update sono inviati allo scadere di un timer (ogni 30 minuti) o per rispondere ad una richiesta. Numero di LSA trasportati Stato dei collegamenti

Procedura FLOODING Per rendere la procedura di Flooding affidabile vengono utilizzati i pacchetti LS ACK

BGP(Border Gateway Protocol) BGP4 protocollo standard per instradamento inter_AS ed è definito nella RFC 1771. Protocollo PATH VECTOR I router gateway adiacenti sono detti PARI I Pari si scambiano informazioni complete dette ANNUNCI I Pari comunicano utilizzando il protocollo TCP ed il numero di porta 179 Ogni AS è identificato da un numero di sistema autonomo ASN.

PIB (Policy Information Base) Attività BGP Ricezione e Filtraggio annunci Selezione dei percorsi Invio di annunci ai vicini PIB (Policy Information Base) Insieme di politiche imposte da un amministratore ed utilizzate nelle scelte d’instradamento . Dipendono dai rapporti politici ed economici che ci sono tra i diversi domini. X rete stub: decide di non annunciare percorsi al di fuori di se stessa ai vicini B e C

ANNUNCI BGP lista di tutti gli AS lungo il percorso, Informazioni scambiate tra pari Consistono in: Indirizzo IP destinazione, lista di tutti gli AS lungo il percorso, l’identità del prossimo router lungo il percorso. Queste sono memorizzate nelle Routing Information Bases RIBS ADJ_RIBs IN: contiene annunci ricevuti LOC RIB: contiene annunci selezionati attraverso il processo di decisione ADJ_ RIBs_OUT: contiene annunci che possono essere propagati.

Messaggi BGP I messaggi BGP hanno una testata in comune (19 byte) checksum Tipo messaggio: 1- Open 2-Update 3-Notification 4-Keepalive

OPEN Permette ad un Pari di identificarsi e autenticarsi quando stabilisce per la prima volta un contatto con un altro Pari. Secondi per ricevere Keepalive IndirizzoIP di una delle interfacce del router mittente

KEEPALIVE Inviato in risposta ad un messaggio OPEN.

Serie di reti per cui è valido l’annuncio UPDATE Messaggi che contengono informazioni di routing. Strutturato in due parti: Serie di reti per cui è valido l’annuncio

NOTIFICATION Messaggio inviato al verificarsi di una situazione anomala, Indica tipo pacchetto errato Indica la ragione della notification

Protocolli Intra-AS vs. Inter-AS Diversi obiettivi d’instradamento all’interno e all’esterno di un dominio. INTER-AS Dacisioni di instradamento basate sulla politica. La qualità del routing è spesso una scelta secondaria. INTRA-AS Tutto sotto lo stesso controllo amministrativo. Il routing è più orientato al livello delle prestazioni realizzabili.