RETI DI CALCOLATORI II

Dimensione: px
Iniziare la visualizzazioe della pagina:

Download "RETI DI CALCOLATORI II"

Transcript

1 RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010

2 ARGOMENTI DELLA LEZIONE TEORIA DEL ROUTING ROUTING STATICO ROUTING DINAMICO o PROTOCOLLI DISTANCE VECTOR COUNT TO INFINITY E SOLUZIONI o PROTOCOLLI LINK STATE o PROTOCOLLI IBRIDI

3 TEORIA DEL ROUTING SCOPO: trovare un buon percorso tra il router di origine e quello di destinazione. Inoltro basato sulla TABELLA DI ROUTING contenente route: STATICHE direttamente connesse alle interfacce default route immesse dall amministratore (routing statico) DINAMICHE derivate da protocollo di routing differenza tra routing protocol e routed protocol concetto di DISTANZA AMMINISTRATIVA

4 TEORIA DEL ROUTING Autonomous System: gruppo di reti sotto lo stesso controllo amministrativo numero pubblico assegnato dallo IANA (da 1 a 65,535) Interior Gateway Protocol (IGP) e Border Gateway Protocol (BGP)

5 TEORIA DEL ROUTING IL PROBLEMA grafo G = (N,E) nodi archi ad ogni arco associato un costo dipendente da una metrica (es. lunghezza link, velocità, prezzo) cammino: sequenza di nodi collegati a due a due da un arco costo del cammino: somma dei costi degli archi interessati SCOPO: trovare il cammino a costo minimo non necessariamente il più breve

6 TEORIA DEL ROUTING IL PROBLEMA routing STATICO DINAMICO metrica usata es: load in/sensitive tipo algoritmo: Distance Vector Link State Ibridi

7 ROUTING STATICO ROUTING STATICO adatto a reti di piccole dimensioni regole imposte dall amministratore topologia aspetti economico-amministrativi scarsa tolleranza ai guasti

8 destinazioni ROUTING STATICO ROUTING STATICO POSSIBILI ALGORITMI: Albero di inoltro dei router Albero di inoltro delle destinazioni più semplice gestire inserimento di una nuova destinazione router Casella A ij contiene il next hop usato dal router j per raggiungere la destinazione i

9 ROUTING DINAMICO DISTANCE VECTOR DISTANCE VECTOR CARATTERISTICHE Iterativo: processo si ripete fino a quando non c è più scambio di informazioni Asincrono: non richiede sincronismo tra i nodi Distribuito: informazioni ottenute dai vicini, il risultato dei calcoli viene a sua volta inviato ai vicini

10 ROUTING DINAMICO DISTANCE VECTOR Basato sulla formula di Bellman-Ford costo del percorso con costo minimo da x a y: min tra tutti i nodi adiacenti costo del link tra x e v costo del percorso min da v a y il pacchetto va inviato al vicino v* che minimizza l espressione con i diversi v* costruisco la tabella d inoltro

11 ROUTING DINAMICO DISTANCE VECTOR ALGORITMO Inizia con ogni nodo che crea un vettore di stima del costo del percorso min per ogni destinazione nota. Ogni nodo mantiene: 1) Costo verso i vicini 2) Vettore distanza: che viene inviato a tutti i vicini tip. broadcast periodici (dest ) ogni secondi no handshake da parte dei peers quando ricevuto vettore di un vicino, la stima del costo viene ricalcolata converge a quella reale

12 ROUTING DINAMICO DISTANCE VECTOR Routing by rumor Nella pratica: quando ottengo update incremento i suoi costi in base al costo del link dal quale ho ottenuto confronto le route dell update con quelle della tabella interna se peggiori le ignoro se migliori cambio quelle interne se uguali reset del timer per la specifica entry. se medesimo costo ma path diverso, la route viene aggiunta senza rimuovere quella vecchia ottenuta da un vicino diverso

13 ROUTING DINAMICO DISTANCE VECTOR ESEMPIO tabella router A Network Costo tabella router B Network Costo tabella router C Network Costo

14 ROUTING DINAMICO DISTANCE VECTOR ESEMPIO tabella router A Network Costo tabella router B Network Costo tabella router C Network Costo

15 ROUTING DINAMICO DISTANCE VECTOR ESEMPIO tabella router A Network Costo tabella router B Network Costo tabella router C Network Costo

16 ROUTING DINAMICO DISTANCE VECTOR ESEMPIO tabella router A Network Costo tabella router B Network Costo tabella router C Network Costo

17 ROUTING DINAMICO DISTANCE VECTOR PROBLEMI Lenta convergenza Update più frequenti aumento timer Triggered Updates problemi con flapping route

18 ROUTING DINAMICO DISTANCE VECTOR PROBLEMI Count to Infinity Maximum hop count: stabilito il numero massimo di hop Split Horizon: non propago le informazioni all indietro Route Poisoning e Hold-Down Timers

19 ROUTING DINAMICO LINK STATE LINK STATE CARATTERISTICHE Instradamento globale: ogni nodo ottiene conoscenza totale della rete ricevendo messaggi da ogni altro nodo Distribuito e indipendente: ogni nodo esegue indipendentemente lo stesso algoritmo arrivando ai medesimi risultati. Basati sull algoritmo SPF (Shortest Path First) di Dijkstra: iterattivo, alla k-esima iterazione diventano noti i cammini a costo minimo per k destinazioni.

20 ROUTING DINAMICO LINK STATE Routing by propaganda LSA (Link State Advertisement) tipicamente generati solo quando ci sono dei cambiamenti inviati in multicast (quindi non impegnano tutti nella decodifica) invio di un pacchetto ack alla ricezione Al termine dell algoritmo: costo per ogni destinazione predecessore: posso ripercorrere a ritroso tutto il cammino minimo e quindi posso costruire la tabella d inoltro.

21 ROUTING DINAMICO LINK STATE VANTAGGI creano un albero come SPF, assenza di loop tipicamente LSA contengono solo info incrementali gestione topologia gerarchica supporto classless routing

22 ROUTING DINAMICO LINK STATE SVANTAGGI Richiedono più risorse computazionali CPU: per eseguire algoritmo più complesso grosso problema con flapping rapidi (10-15 sec) Memoria: più tabelle da mantenere Problemi di scalabilità spesso questi protocolli danno la possibilità di limitare lo scope nel processo di apprendimento

23 ROUTING DINAMICO CONFRONTO DV vs. LS Complessità computazionale: LS: complesso ma sicuro DV: semplice come implementazione e troubleshooting Comunicazioni: LS: deve informare tutti in caso di cambio topologia DV: informa solo i vicini ma la notizia è lenta nel propagarsi Robustezza: LS: calcoli eseguiti indipendentemente da ogni nodo DV: il calcolo è collaborativo, possibili problemi.

24 ROUTING DINAMICO IBRIDI STATO ATTUALE PROTOCOLLI IBRIDI: tipicamente basati su DV incorporano funzionalità LS Un tempo i DV erano sufficienti per piccole reti, oggi come IGP viene usato principalmente OSPF (EIGRP come secondo classificato distante) Per SOHO si usano route statiche.

Routing. Forwarding e routing

Routing. Forwarding e routing Routing E necessario stabilire un percorso quando host sorgente e destinazione non appartengono alla stessa rete Router di default si occupa di instradare il traffico all esterno della rete Router sorgente:

Dettagli

Routing IP. IP routing

Routing IP. IP routing Routing IP IP routing IP routing (inoltro IP): meccanismo per la scelta del percorso in Internet attraverso il quale inviare i datagram IP routing effettuato dai router (scelgono il percorso) Routing diretto

Dettagli

Dr. S. Greco Polito, Instradamento

Dr. S. Greco Polito, Instradamento Instradamento Servizi: datagramma(dg) e circuito virtuale(cv) q DG -> connectionless -> non si ha garanzia che i pacchetti immessi in rete possano essere trasferiti con successo q CV -> connection-oriented

Dettagli

Routing. Parte prima

Routing. Parte prima Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori Docente: Simon Pietro Romano spromano@unina.it Routing Parte prima Il ruolo dei livelli OSI Dobbiamo Pavimentare le strade Livello

Dettagli

Programmazione in Rete

Programmazione in Rete Programmazione in Rete a.a. 2005/2006 http://www.di.uniba.it/~lisi/courses/prog-rete/prog-rete0506.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì ore 10-12 Sommario della

Dettagli

INTERNET e RETI di CALCOLATORI A.A. 2015/2016 Capitolo 4 Instradamento e Algoritmi di instradamento Fausto Marcantoni

INTERNET e RETI di CALCOLATORI A.A. 2015/2016 Capitolo 4 Instradamento e Algoritmi di instradamento Fausto Marcantoni Laurea in INFORMATICA INTERNET e RETI di CALCOLATORI A.A. 2015/2016 Capitolo 4 Instradamento e Algoritmi di instradamento fausto.marcantoni@unicam.it Che cosa fa il livello di rete? Il ruolo dello strato

Dettagli

Fondamenti di Internet e Reti 097246

Fondamenti di Internet e Reti 097246 sul livello di Rete Instradamento. o Si consideri la rete in figura.. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si calcoli il cammino

Dettagli

Introduzione. Il routing permette la comunicazione tra due nodi differenti anche se non sono collegati direttamente

Introduzione. Il routing permette la comunicazione tra due nodi differenti anche se non sono collegati direttamente Routing Introduzione Il livello 3 della pila ethernet ha il compito di muovere i pacchetti dalla sorgente attraversando più sistemi Il livello di network deve quindi: Scegliere di volta in volta il cammino

Dettagli

TFA 2014/15 SISTEMI E RETI DI CALCOLATORI PER L'INSEGNAMENTO UNITA' DIDATTICA: ALGORITMI DI ROUTING

TFA 2014/15 SISTEMI E RETI DI CALCOLATORI PER L'INSEGNAMENTO UNITA' DIDATTICA: ALGORITMI DI ROUTING Università degli Studi di Pisa TFA 2014/15 SISTEMI E RETI DI CALCOLATORI PER L'INSEGNAMENTO UNITA' DIDATTICA: ALGORITMI DI ROUTING 21/05/2015 Laura Ricci Laura Ricci 1 STRUTTURA UNITA' DIDATTICA Prerequisiti

Dettagli

Protocolli di Routing

Protocolli di Routing Reti di Trasporto Protocolli di Routing Ing. lessio otta e-mail: botta@coritel.it Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi di ommutazione del prof. Marco

Dettagli

IGRP Interior Gateway Routing Protocol

IGRP Interior Gateway Routing Protocol IGRP Interior Gateway Routing Protocol Mario Baldi Politecnico di Torino mario.baldi[at]polito.it http://staff.polito.it/mario.baldi IGRP - 1 Nota di Copyright Questo insieme di trasparenze (detto nel

Dettagli

Laboratorio di Reti di Comunicazione ed Internet Mod. 2

Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Quinta Lezione Sommario Rotte dinamiche con OSPF Reazione di OSPF

Dettagli

4c. Esercizi sul livello di Rete Instradamento in Internet

4c. Esercizi sul livello di Rete Instradamento in Internet c. sul livello di Rete Instradamento in Internet c- o Si consideri la rete in figura. Si rappresenti, mediante un grafo, la rete per il calcolo dei cammini minimi (solo i nodi e gli archi no reti). Si

Dettagli

Laboratorio di Reti di Comunicazione ed Internet Mod. 2

Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Quinta Lezione Sommario Rotte dinamiche con OSPF Reazione di OSPF

Dettagli

Livello di Rete. Prof. Filippo Lanubile. Obiettivo

Livello di Rete. Prof. Filippo Lanubile. Obiettivo Livello di Rete Circuiti virtuali e datagram La funzione di instradamento Costruzione della tabella di routing Algoritmi di routing adattivi: distance vector routing e link-state routing Routing gerarchico

Dettagli

R. Cusani - F. Cuomo, Telecomunicazioni - Network layer: Routing in IP, Maggio 2010

R. Cusani - F. Cuomo, Telecomunicazioni - Network layer: Routing in IP, Maggio 2010 9: Network layer: protocolli di routing in IP Routing in TCP/IP Una rete TCP/IP (come Internet) è costituita da un insieme di Autonomous Systems (ASs) interconnessi Ogni AS adotta un algoritmo di routing

Dettagli

28/05/2015 Laura Ricci

28/05/2015 Laura Ricci Università degli Studi di Pisa TFA 2014/15 SISTEMI E RETI DI CALCOLATORI PER L'INSEGNAMENTO UNITA' DIDATTICA: ALGORITMI DI ROUTING DIJKSTRA 28/05/2015 Laura Ricci Laura Ricci 1 L'ALGORITMO DI BELLMAN-FORD

Dettagli

RETI DI CALCOLATORI II

RETI DI CALCOLATORI II RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010 ARGOMENTI DELLA LEZIONE ROUTING STATICO o CENNI SULLA CONFIGURAZIONE DEI ROUTER ROUTING

Dettagli

Routers e LAN aggregati in regioni prendono il nome di Autonomous System quando sono controllati dalla stessa amministrazione; in un AS:

Routers e LAN aggregati in regioni prendono il nome di Autonomous System quando sono controllati dalla stessa amministrazione; in un AS: Routing Introduzione Il routing sulla rete avviene grazie all indirizzamento gerarchico: ogni router non conosce tutte le possibili destinazioni. Routers di livello basso conoscono solo le sottoreti che

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2011/12)

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2011/12) Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori (a.a. 2011/12) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) RIP 7 novembre 2011 I lucidi

Dettagli

RETI DI CALCOLATORI Lucidi delle Lezioni Capitolo XIII

RETI DI CALCOLATORI Lucidi delle Lezioni Capitolo XIII Prof. Giuseppe F. Rossi E-mail: giuseppe.rossi@unipv.it Homepage: http://www.unipv.it/retical/home.html UNIVERSITA' DEGLI STUDI DI PAVIA A.A. 2008/09 - II Semestre RETI DI CALCOLATORI Lucidi delle Lezioni

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori a.a. 2009/10

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori a.a. 2009/10 orso di Laurea in Ingegneria Informatica orso di Reti di alcolatori a.a. 009/0 Roberto anonico (roberto.canonico@unina.it) ntonio Pescapè (pescape@unina.it) Routing Parte seconda: algoritmi istance Vector

Dettagli

ROUTER NOTE. Dispositivo attivo di rete che lavora a livello 3 della pila ISO-OSI, si occupa di instradare pacchetti di dati tra reti eterogenee

ROUTER NOTE. Dispositivo attivo di rete che lavora a livello 3 della pila ISO-OSI, si occupa di instradare pacchetti di dati tra reti eterogenee ROUTER Nome file Dispositivo attivo di rete che lavora a livello 3 della pila ISOOSI, si occupa di instradare pacchetti di dati tra reti eterogenee Il compito di un router è : Determinare l instradamento

Dettagli

Routing nelle reti a pacchetto

Routing nelle reti a pacchetto POLITECNICO DI MILANO Dipartimento di Elettronica e Informazione (DEI) Routing nelle reti a pacchetto INFRASTRUTTURE E PROTOCOLLI PER INTERNET Lucidi delle lezioni Simone Redana E-mail: redana@elet.polimi.it

Dettagli

Strato di rete (parte 3) Funzione di instradamento: generalità

Strato di rete (parte 3) Funzione di instradamento: generalità //0 Strato di rete (parte ) Funzione di instradamento: generalità //0 Instradamento in reti a pacchetto Tre possibili (loopfree) cammini dal nodo al nodo --, ---, --- Qual è il cammino migliore? Minimo

Dettagli

Formato del datagramma IP

Formato del datagramma IP Routing (instradamento) in Internet! Internet globalmente consist di Sistemi Autonomi (AS) interconnessi: " Stub AS: istituzione piccola " Multihomed AS: grande istituzione (nessun transito) " Transit

Dettagli

Routing (instradamento) in Internet. Internet globalmente consiste di Sistemi Autonomi (AS) interconnessi:

Routing (instradamento) in Internet. Internet globalmente consiste di Sistemi Autonomi (AS) interconnessi: Routing (instradamento) in Internet Internet globalmente consiste di Sistemi Autonomi (AS) interconnessi: Stub AS: istituzione piccola Multihomed AS: grande istituzione (nessun ( transito Transit AS: provider

Dettagli

PROTOCOLLI DI ROUTING. Vittorio Prisco vittorio.prisco@email.it

PROTOCOLLI DI ROUTING. Vittorio Prisco vittorio.prisco@email.it PROTOCOLLI DI ROUTING Vittorio Prisco - - ROUTING ROUTING : Scelta del percorso migliore da utilizzare per inviare i pacchetti. ROUTER : Dispositivo atto a instradare i pacchetti sui percorsi di comunicazione

Dettagli

Parte II - Reti di Calcolatori ed Internet IL LIVELLO RETE

Parte II - Reti di Calcolatori ed Internet IL LIVELLO RETE Parte II - Reti di Calcolatori ed Internet IL LIVELLO RETE 3-1 Il Livello RETE Servizi del livello Rete Organizzazione interna Livello Rete basato su Circuito Virtuale Livello Rete basato su Datagram Algoritmi

Dettagli

Networking e Reti IP Multiservizio

Networking e Reti IP Multiservizio Networking e Reti IP Multiservizio Modulo : Introduzione alle reti per dati Livello (routing su IP) Gabriele i Stefano: gabriele@ing.univaq.it 4: Network Layer 4a- Livello : Network (Rete) Questa lezione:

Dettagli

Il Sistema di Routing. Routing nell Interrete. Routing con Informazioni Parziali. Propagazione delle Rotte

Il Sistema di Routing. Routing nell Interrete. Routing con Informazioni Parziali. Propagazione delle Rotte I semestre 02/03 Il Sistema di Routing Routing nell Interrete Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/~auletta/ Università degli studi di Salerno Laurea e Diploma in Informatica

Dettagli

Routing IP A.A. 2006/2007. Walter Cerroni. Routing gerarchico in Internet

Routing IP A.A. 2006/2007. Walter Cerroni. Routing gerarchico in Internet Routing IP A.A. 2006/2007 Walter Cerroni Routing gerarchico in Internet Dal punto di vista del routing, Internet è suddivisa in modo gerarchico in Autonomous System (AS) un AS è un gruppo connesso di una

Dettagli

Reti di calcolatori. Lezione del 10 giugno 2004

Reti di calcolatori. Lezione del 10 giugno 2004 Reti di calcolatori Lezione del 10 giugno 2004 Internetworking I livelli 1 fisico e 2 data link si occupano della connessione di due host direttamente connessi su di una rete omogenea Non è possibile estendere

Dettagli

Reti a commutazione di pacchetto

Reti a commutazione di pacchetto Prof. Roberto De Prisco TEORIA Lezione Reti a commutazione di pacchetto Università degli studi di Salerno Laurea e Diploma in Informatica Svantaggi commutazione circuito Risorse riservate al circuito Se

Dettagli

Algoritmi e protocolli di Routing

Algoritmi e protocolli di Routing Algoritmi e protocolli di Routing Prof. Franco Callegati http://deisnet.deis.unibo.it Compiti dello strato di rete Trasportare informazioni lungo dal mittente al destinatario In una rete commutata con

Dettagli

Livello di Rete. Prof. Filippo Lanubile. Obiettivo

Livello di Rete. Prof. Filippo Lanubile. Obiettivo Livello di Rete Instradamento in Internet Obiettivo. La funzione di instradamento (routing). Costruzione della tabella di routing. Algoritmi di routing adattivi: distance vector routing e link-state routing.

Dettagli

I protocolli di routing dell architettura TCP/IP

I protocolli di routing dell architettura TCP/IP I protocolli di routing dell architettura TCP/IP Silvano GAI sgai@cisco.com Mario Baldi Politecnico di Torino mario.baldi@polito.it staff.polito.it/mario.baldi routing-ip - 1 Copyright: si veda nota a

Dettagli

Il routing in Internet Interior Gateway Protocols

Il routing in Internet Interior Gateway Protocols Il routing in Internet Interior Gateway Protocols A.A. 2004/2005 Prof. Carla Raffaelli diapositive preparate da: Walter Cerroni Routing Information Protocol (RIP) Protocollo distance vector, di implementazione

Dettagli

Algoritmo di Dijkstra

Algoritmo di Dijkstra Algoritmo di Dijkstra Dato un grafo diretto G(N,A) e scelto un vertice z di N: Poni inizialmente: D[z]=0, u[]=?, V ={}, F = {z}, S = N-V-F Esegui finchè F {} Scegli x tale che d[x] = min { d[i] } per ogni

Dettagli

Risorse riservate al circuito Se ci sono troppi circuiti le risorse si esauriscono Non è possibile stabilire una nuova connessione

Risorse riservate al circuito Se ci sono troppi circuiti le risorse si esauriscono Non è possibile stabilire una nuova connessione Svantaggi commutazione circuito. Autunno Prof. Roberto De Prisco -: Commutazione di pacchetto Università degli studi di Salerno Laurea e Diploma in Informatica Risorse riservate al circuito Se ci sono

Dettagli

Il modello TCP/IP. Sommario

Il modello TCP/IP. Sommario Il modello TCP/IP Il protocollo IP Mario Cannataro Sommario Introduzione al modello TCP/IP Richiami al modello ISO/OSI Struttura del modello TCP/IP Il protocollo IP Indirizzi IP Concetto di sottorete Struttura

Dettagli

Il routing in Internet Exterior Gateway Protocols

Il routing in Internet Exterior Gateway Protocols Il routing in Internet Exterior Gateway Protocols A.A. 2005/2006 Walter Cerroni Exterior Gateway Protocols I protocolli di tipo EGP sono diversi da quelli di tipo IGP All interno di un AS si persegue l

Dettagli

RIP: Routing Information Protocol

RIP: Routing Information Protocol RIP: Routing Information Protocol Silvano GAI Silvano@polito.it http://www.polito.it/~silvano Mario Baldi MBaldi@polito.it http://www.polito.it/~baldi Pietro Nicoletti p.nicol@inrete.it RIP-2000-1 Copyright:

Dettagli

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I

Corso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori I Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori I Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) OSPF I lucidi presentati al corso sono uno

Dettagli

RETI DI CALCOLATORI E APPLICAZIONI TELEMATICHE

RETI DI CALCOLATORI E APPLICAZIONI TELEMATICHE RETI DI CALCOLATORI E APPLICAZIONI TELEMATICHE Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine 1999 Pier Luca Montessoro (si veda la nota a pagina 2) 1 Nota di Copyright

Dettagli

I protocolli di routing dell architettura TCP/IP

I protocolli di routing dell architettura TCP/IP I protocolli di routing dell architettura TCP/IP Silvano GAI sgai[at]cisco.com Mario Baldi Politecnico di Torino mario.baldi[at]polito.it staff.polito.it/mario.baldi routing-ip - 1 Copyright: si veda nota

Dettagli

Laboratorio di Reti di Comunicazione ed Internet Mod.2

Laboratorio di Reti di Comunicazione ed Internet Mod.2 Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Laboratorio di Reti di Comunicazione ed Internet Mod.2 Quarta Lezione Sommario Rotte IP statiche Rotte dinamiche con RIP

Dettagli

Livello rete strato di Rete

Livello rete strato di Rete Livello rete Lo strato di Rete deve fornire i mezzi per stabilire, mantenere e abbattere una connessione di rete, mascherando ai livelli superiori i problemi legati alla specifica sottorete di comunicazione

Dettagli

RoutingInternet Protocol. Algoritmi di instradamento di tipo Distance vector

RoutingInternet Protocol. Algoritmi di instradamento di tipo Distance vector RoutingInternet Protocol Algoritmi di instradamento di tipo Distance vector Algoritmi di instradamento del tipo Distance Vector Gli algoritmi di instradamento basati sul Distance Vector(o algoritmo di

Dettagli

2) Completare la tabella di instradamento (routing table) del router RA

2) Completare la tabella di instradamento (routing table) del router RA esercizi---v.doc Esercizio Si consideri il sistema autonomo mostrato in figura formato da sotto-reti e da router; in figura sono indicati i costi dei singoli rami come sono visti dai diversi router. Si

Dettagli

Parte terza. Routing & forwarding

Parte terza. Routing & forwarding Parte terza Routing & forwarding Routing: due diverse attività forwarding (aspetto esecutivo) scegliere la direzione di uscita su cui inoltrare il datagram (... tramite la tabella) routing (aspetto algoritmico)

Dettagli

Indirizzamento ed Instradamento. Adelmo De Santis

Indirizzamento ed Instradamento. Adelmo De Santis 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

Dettagli

Evoluzione del livello di rete

Evoluzione del livello di rete Politecnico di Milano Advanced Network Technologies Laboratory Evoluzione del livello di rete o Multi Protocol Label Switching - MPLS MPLS o MultiProtocol Label Switching n n n n Pensato per unire i vantaggi

Dettagli

Parte terza. Routing & forwarding. Routing: due diverse attività. come un router processa un datagram IP D. Gerarchia in Internet

Parte terza. Routing & forwarding. Routing: due diverse attività. come un router processa un datagram IP D. Gerarchia in Internet Routing: due diverse attività Parte terza Routing & forwarding! forwarding (aspetto esecutivo) " scegliere la direzione di uscita su cui inoltrare il datagram (... tramite la tabella) routing (aspetto

Dettagli

PROTOCOLLI DIROUTING

PROTOCOLLI DIROUTING PROTOCOLLI DIROUTING Un protocollo di routing è un processo di comunicazione tra i router per scambiarsi informazioniutilizzate per formarela tabella di routing(routingtable). 1 INTERNETWORK Per realizzare

Dettagli

Appello Esempio d esame. Es1 (6 pt) Es2 (6 pt) Es3 (6 pt) Ques (9 pt) Lab (6pt)

Appello Esempio d esame. Es1 (6 pt) Es2 (6 pt) Es3 (6 pt) Ques (9 pt) Lab (6pt) Fondamenti di Internet e Reti Proff. A. Capone, M. Cesana, I. Filippini, G. Maier Cognome Nome Matricola Appello Esempio d esame Tempo complessivo a disposizione per lo svolgimento: 2h15m Usare lo spazio

Dettagli

II prova in itinere - Rete Internet (ing. Giovanni Neglia)

II prova in itinere - Rete Internet (ing. Giovanni Neglia) II prova in itinere - Rete Internet (ing. Giovanni Neglia) Sabato 9 giugno 2007, ore 9.30 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:

Dettagli

network subnet host Classe A poche reti di dimensioni molto grandi 127

network subnet host Classe A poche reti di dimensioni molto grandi 127 INDIRIZZAMENTO IP Gli indirizzi IP, che devono essere univoci sulla rete, sono lunghi 32 bit (quattro byte) e sono tradizionalmente visualizzati scrivendo i valori decimali di ciascun byte separati dal

Dettagli

Livello di Rete: NAT, Forwarding, ICMP, algoritmo a stato del collegamento (Dijsktra) Protocollo OSPF

Livello di Rete: NAT, Forwarding, ICMP, algoritmo a stato del collegamento (Dijsktra) Protocollo OSPF Livello di Rete: NAT, Forwarding, ICMP, algoritmo a stato del collegamento (Dijsktra) Protocollo OSPF Prof.ssa Gaia Maselli maselli@di.uniroma1.it Parte di queste slide sono state prese dal materiale associato

Dettagli

Redistribuzione route esterne in OSPF

Redistribuzione route esterne in OSPF Redistribuzione route esterne in OSPF AS 100 RIP Area 1 R9 Area 2 R10 R3 R4 R2 Area 0 R1 R5 R6 Area 3 Area 4 R7 R11 R8 BGP R8 e R11 sono una tipologia di router OSPF chiamati ASBR: connettono l'as OSPF

Dettagli

Dal livello di linea al livello di rete: il problema dell instradamento nel livello di rete

Dal livello di linea al livello di rete: il problema dell instradamento nel livello di rete DAL LIVELLO DI LINEA AL LIVELLO DI RETE: IL PROBLEMA DELL INSTRADAMENTO NEL LIVELLO DI RETE 1 Principi generali 1 Instradamento globale e instradamento centralizzato 3 Instradamento decentralizzato o distribuito

Dettagli

Instradamento per servizi di tipo circuito virtuale. Dr. S. Greco Polito,

Instradamento per servizi di tipo circuito virtuale. Dr. S. Greco Polito, Instradamento per servizi di tipo circuito virtuale Servizio circuito virtuale: tabelle di instradamento e di inoltro q Ogni nodo contiene due tabelle: Tabella di instradamento Tabella di inoltro q La

Dettagli

A intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini.

A intervalli regolari ogni router manda la sua tabella a tutti i vicini, e riceve quelle dei vicini. Algoritmi di routing dinamici (pag.89) UdA2_L5 Nelle moderne reti si usano algoritmi dinamici, che si adattano automaticamente ai cambiamenti della rete. Questi algoritmi non sono eseguiti solo all'avvio

Dettagli

Il Routing Gli scenari possibili sono due 1. rimessa diretta rimessa indiretta

Il Routing Gli scenari possibili sono due 1. rimessa diretta rimessa indiretta Il Routing In un sistema packets switching quale il TCP/IP, il routing rappresenta il processo di scelta del percorso su cui inoltrare i pacchetti ed il router è un computer che effettua tale instradamento.

Dettagli

Parte 4: Livello Network

Parte 4: Livello Network Parte 4: Livello Network Obiettivi: comprendere i principi dei servizi a livello network: routing (instradamento, selezione del cammino) problema dello scale come funziona un router realizzazione in Internet

Dettagli

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

Internet Protocol Versione 4: instradamento e routing. Aspetti di forwarding e routing del protocollo IPv4 Internet Protocol Versione 4: instradamento e routing Aspetti di forwarding e routing del protocollo IPv4 1 Instradamento (forwarding) Operazione comune a tutte le macchine con stack TCP/IP Router, end

Dettagli

RETI DI CALCOLATORI - Instradamento

RETI DI CALCOLATORI - Instradamento RTI I LOLTORI - Instradamento Strato : Instradamento Gruppo Reti TL nome.cognome@polito.it http://.telematica.polito.it/ opyright Quest opera è protetta dalla licenza reative ommons Noerivs-Nonommercial.

Dettagli

Sicurezza e Gestione delle Reti (di telecomunicazioni)

Sicurezza e Gestione delle Reti (di telecomunicazioni) Sicurezza e Gestione delle Reti (di telecomunicazioni) Tommaso Pecorella tommaso.pecorella@unifi.it Corso di Studi in Ingegneria Elettronica e delle Telecomunicazioni Corso di Studi in Ingegneria Informatica

Dettagli

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005

Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005 Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Mercoledì 20 Luglio 2005 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome:

Dettagli

Reti di Calcolatori. IL LIVELLO RETE IN INTERNET Protocollo IP

Reti di Calcolatori. IL LIVELLO RETE IN INTERNET Protocollo IP Reti di Calcolatori IL LIVELLO RETE IN INTERNET Protocollo IP D. Talia RETI DI CALCOLATORI - UNICAL 4-1 Il Protocollo IP IPv4 Datagram IP: formato Indirizzi IP: formato Protocolli di controllo IP mobile

Dettagli

Interdomain routing Principi generali e BGP

Interdomain routing Principi generali e BGP Interdomain routing Principi generali e BGP Contenuti del corso La progettazione delle reti Il routing nelle reti IP Il collegamento agli Internet Service Provider e problematiche di sicurezza Analisi

Dettagli

Packet Tracer: simulatore di RETE. (Router.pkt)

Packet Tracer: simulatore di RETE.  (Router.pkt) Packet Tracer: simulatore di RETE Packet Tracer http://net.infocom.uniroma1.it/corsi/labsertlc/esercitazioni/esercitazione1.pdf (Router.pkt) Strumenti: la Common Tools Bar Collegare i dispositivi: Configurazione

Dettagli

Autonomous System. I protocolli di routing usati all'interno di un AS sono denominati IGP (Interior Gateway Protocol) Esempio:

Autonomous System. I protocolli di routing usati all'interno di un AS sono denominati IGP (Interior Gateway Protocol) Esempio: Autonomous System R4 R1 R3 R2 Un insime di router collegati tra loro (rete) in cui è definita una politica di routing Unico amministratore che governa l'intera rete Piano di indirizzamento Un AS per essere

Dettagli

Le tecniche fondamentali di inoltro, che differiscono per il metodo di analisi del problema instradamento, sono le seguenti:

Le tecniche fondamentali di inoltro, che differiscono per il metodo di analisi del problema instradamento, sono le seguenti: Pagina 1 di 32 Routing IP Tecnica La funzione fondamentale dell'instradamento (routing) consiste nell'inoltro (forwarding) di pacchetti ed avviene generalmente in modalità store-and-forward (memorizza

Dettagli

La gestione del routing

La gestione del routing Politecnico di Milano Advanced Network Technologies Laboratory La gestione del routing Generalità sul Routing Unicast Protocolli Distance Vector Protocolli Link State Routing in Internet RIP OSPF BGP Generalità

Dettagli

Formato del datagram IP

Formato del datagram IP Formato del datagram IP numero di versione del protocollo IP lunghezza header (byte) tipo di dati max numero di hop rimanenti (decrementato da ogni router) protocollo superiore cui consegnare payload 32

Dettagli

Laboratorio di Reti di Comunicazione ed Internet Mod. 2

Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Quarta Lezione Sommario Rotte IP statiche Rotte dinamiche con RIP

Dettagli

Anno Accademico Lucidi del corso di Reti di Calcolatori e Comunicazione Digitale. Modulo 4 - TCP/IP : algoritmi di routing.

Anno Accademico Lucidi del corso di Reti di Calcolatori e Comunicazione Digitale. Modulo 4 - TCP/IP : algoritmi di routing. nno ccademico - ds in INFORMTI e OMUNIZION IGITL Lucidi del corso di Reti di alcolatori e omunicazione igitale Modulo - TP/IP : algoritmi di routing Prof. Sebastiano Pizzutilo ipartimento di Informatica

Dettagli

RETI DI CALCOLATORI - Instradamento

RETI DI CALCOLATORI - Instradamento Strato 3: Instradamento Gruppo Reti TL nome.cognome@polito.it http://www.telematica.polito.it/ RTI I LOLTORI Instradamento - opyright Quest opera è protetta dalla licenza reative ommons Noerivs-Nonommercial.

Dettagli

Telematica 3 2. Protocolli di Instradamento

Telematica 3 2. Protocolli di Instradamento 2. (v. 02) Università di Genova Facoltà di Ingegneria Telematica 3 2. Protocolli di Prof. Raffaele Bolla dist Requisiti Minimizzare lo spazio occupato dalle RT per:» Velocizzare la commutazione» Semplificare

Dettagli

Commutazione di pacchetto

Commutazione di pacchetto Commutazione di pacchetto Tecniche di commutazione Le principali sono: Commutazione di circuito Rete telefonica Commutazione di pacchetto Servizio datagram Servizio orientato alla connessione Esempi di

Dettagli

Il Livello Network. Panoramica: Obiettivi:

Il Livello Network. Panoramica: Obiettivi: Il Livello Network Obiettivi: Comprendere i principi sottostanti i servizi del livello network: routing (selezione del percorso) gestione della dimensione della rete funzionamento dei router IPv6, multicast

Dettagli

Il livello Network in Internet

Il livello Network in Internet Il livello Network in Internet Funzioni del livello Network negli host e router: Livello Transport: TCP, UDP Livello Network Protocolli di Routing selezione percorso RIP, OSPF, BGP tabella di routing protocollo

Dettagli

LAYER 3 E MULTILAYER SWITCH

LAYER 3 E MULTILAYER SWITCH LAYER 3 E MULTILAYER SWITCH Pietro Nicoletti www.studioreti.it Layer3-1 Copyright: si veda nota a pag. 2 Nota di Copyright Questo insieme di trasparenze (detto nel seguito slides) è protetto dalle leggi

Dettagli

ESERCITAZIONE 9 Lezioni di riferimento: 29, 30

ESERCITAZIONE 9 Lezioni di riferimento: 29, 30 ESERCITAZIONE 9 Lezioni di riferimento: 29, 30 Tecniche di instradamento Nel modello di riferimento OSI una rete di calcolatori è vista come un insieme di sistemi interconnessi. Su alcuni di tali sistemi

Dettagli

Funzionalità e servizi del livello Rete

Funzionalità e servizi del livello Rete Reti di Calcolatori Funzionalità e servizi del livello Rete 3-1 Il livello Rete Funzionalità del livello Rete Organizzazione interna: Circuiti Virtuali e Datagrammi Algoritmi di Routing Controllo della

Dettagli

CAP 6 Internetworking

CAP 6 Internetworking CAP 6 Internetworking Classificazione degli apparati per l'interconnessione delle reti IP I Router I Router (instradatori) sono i nodi a commutazione di pacchetto che interconnettono fra loro le sottoreti

Dettagli

Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 1

Pier Luca Montessoro (si veda la nota di copyright alla slide n. 2) 1 RETI DI CALCOLATORI Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine 2001-2007 Pier Luca Montessoro (si veda la nota a pagina 2) 1 Nota di Copyright Questo insieme di trasparenze

Dettagli

Svantaggi della Commutazione di Circuito. Commutazione di Pacchetto. Struttura di un Pacchetto

Svantaggi della Commutazione di Circuito. Commutazione di Pacchetto. Struttura di un Pacchetto Università degli studi di Salerno Laurea in Informatica I semestre / Commutazione di Pacchetto Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Svantaggi della Commutazione

Dettagli

Parte II: Reti di calcolatori Lezione 18

Parte II: Reti di calcolatori Lezione 18 Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II: Reti di calcolatori Lezione 18 Martedì 6-05-2014 1 OSPF: Open Shortest

Dettagli

SUBNETTING E SUPERNETTING

SUBNETTING E SUPERNETTING SUBNETTING E SUPERNETTING Struttura degli indirizzi IP Network ID 0 1 0 Host ID Classe A Classe B 1 1 0 Classe C 1 1 1 0 1 1 1 1 3 bit Classe D (multicast) Classe E (sperimentale) Network ID : Host ID

Dettagli

Indirizzamento ed Instradamento

Indirizzamento ed Instradamento Indirizzamento ed Instradamento Adelmo De Santis 1 Introduzione 2 1 Introduzione Reti di calcolatori Sono insiemi di calcolatori, distribuiti geograficamente che possono scambiare dati ed informazioni

Dettagli

158.110.1.3 158.110.1.2 SWITCH. 100 Mb/s (UTP cat. 5E) 158.110.1.1 158.110.3.3 158.110.3.2. 10 Mb/s SWITCH. (UTP cat. 5E) 100 Mb/s. (UTP cat.

158.110.1.3 158.110.1.2 SWITCH. 100 Mb/s (UTP cat. 5E) 158.110.1.1 158.110.3.3 158.110.3.2. 10 Mb/s SWITCH. (UTP cat. 5E) 100 Mb/s. (UTP cat. Università degli Studi di Udine Insegnamento: Reti di Calcolatori I Docente: Pier Luca Montessoro DOMANDE DI RIEPILOGO SU: - Livello network 1. Si deve suddividere la rete 173.19.0.0 in 510 subnet. Qual

Dettagli

Realizzazione degli algoritmi di routing (Distance Vector e Link State Packet) L instradamento nelle reti IP

Realizzazione degli algoritmi di routing (Distance Vector e Link State Packet) L instradamento nelle reti IP Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli Realizzazione degli algoritmi di routing (Distance Vector e Link State Packet) L instradamento nelle reti IP Protocolli EGP e IGP Name server

Dettagli

Gestione delle Reti di Telecomunicazioni

Gestione delle Reti di Telecomunicazioni Dipartimento di Elettronica e Telecomunicazioni Gestione delle Reti di Telecomunicazioni Modello TCP/IP Ing. Tommaso Pecorella Ing. Giada Mennuti {pecos,giada}@lenst.det.unifi.it 1 Instradamento All accensione

Dettagli

Configurazione delle interfacce di rete

Configurazione delle interfacce di rete Configurazione delle interfacce di rete A.A. 2006/2007 Alessandro Botticelli Instradamento dei datagrammi IP Routing : scelta del percorso su cui inviare i dati i router formano struttura interconnessa

Dettagli

Appunti sulle Reti. Routing in Internet. Ver.1 - Testo scritto da Pizzichetti Pasquale, Treviso marzo 1998,

Appunti sulle Reti. Routing in Internet. Ver.1 - Testo scritto da Pizzichetti Pasquale, Treviso marzo 1998, Appunti sulle Reti Routing in Internet Ver.1 - Testo scritto da Pizzichetti Pasquale, Treviso marzo 1998, email: linopiz@iol.it L architettura di Internet L argomento End-to-End Nelle reti con circuiti

Dettagli

/00$)#)+#// )#$ $ )""#,+#)#())# "# #$##( #%# $ )/ #//, #/ $#%# $# )""# +# $ +,+#) 1/-- $234&( + 20%)* /&) 6 / /00$)#"( 7 6$

/00$)#)+#// )#$ $ )#,+#)#())# # #$##( #%# $ )/ #//, #/ $#%# $# )# +# $ +,+#) 1/-- $234&( + 20%)* /&) 6 / /00$)#( 7 6$ STATO MAGGIORE DIFESA Reparto Informazioni e Sicurezza Ufficio Sicurezza Difesa !"# $# %$&#" # $'& #()*#%# )+ && +#)* # $# )""#,+#)#-.$ ## /00$)#)+#// )#$ $ )""#,+#)#())# "# #$##( #%# $ )/ #//, #/ $#%#

Dettagli

ESERCIZIO 1: La Figura 1.1 illustra le subnet contenute nelle Aree 0 ed 1 di

ESERCIZIO 1: La Figura 1.1 illustra le subnet contenute nelle Aree 0 ed 1 di Reti di Calcolatori 52 ESERCIZIO : La Figura. illustra le subnet contenute nelle Aree 0 ed di RTA/ASBR (RID=..). AREA 202.6.92.0/0 RTB (RID=...) 72.6.92.5/29 72.6.92.4/29 72.6.92./29 RTC/BDR (RID=...4)

Dettagli

Funzioni e architettura logica Ricezione e filtraggio

Funzioni e architettura logica Ricezione e filtraggio Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli I bridge 802.1 Funzioni e architettura logica Ricezione e filtraggio Instradamento Spanning Tree Bridge remoti 22.2 Il termine internetworking

Dettagli