Instradamento (Routing) Tecniche di Routing. Routing Statico. Routing in Reti a Commutazione di Circuito
|
|
- Dante Pagani
- 5 anni fa
- Visualizzazioni
Transcript
1 I semestre / Tecniche di Routing Prof. Vincenzo Auletta auletta@dia.unisa.it Instradamento (Routing) Problema fondamentale di tutte le reti a commutazione (e delle interreti) Si deve individuare un percorso tra la sorgente e la destinazione la rete deve gestire più percorsi contemporaneamente Le condizioni della rete cambiano continuamente Università degli studi di Salerno Laurea in Informatica Routing in Reti a Commutazione di Circuito Routing Statico In grosse reti a commutazione i circuiti attraversano più commutatori All inizio della comunicazione si deve trovare un percorso (rotta) nella rete che sarà utilizzato per trasferire i dati Le strategie di instradamento devono essere efficienti: fornire percorsi che attraversano pochi commutatori robuste: fornire percorsi alternativi in caso di guasti o picchi di traffico In genere si sceglie un compromesso tra efficienza e robustezza I commutatori formano una struttura albero per realizzare un percorso si risale dalla sorgente al primo antenato comune e si ridiscende al destinatario Per incrementare la robustezza si possono aggiungere linee dirette che tagliano la struttura ad albero collegano direttamente nodi caratterizzati da alti volumi di traffico Es. collegamento diretto tra Roma e Milano Approccio molto semplice ma carente sia dal punto di vista dell efficienza che della robustezza
2 Routing Dinamico Esempio di Routing Alternato La scelta della rotta è influenzata dalle condizioni di traffico sulla rete si evita di attraversare linee e nodi già congestionati L instradamento è molto più complesso ma consente maggiore flessibilità Il routing alternato è un esempio molto diffuso di routing dinamico per ogni coppia di stazioni sono fissate una lista di possibili percorsi, in ordine di preferenza in funzione dello stato della rete viene scelto un percorso della lista insieme di percorsi tra nodi X ed Y rotta a: X Y rotta b: X J Y rotta c: X K Y rotta d: X I Y X K I J Y la lista può variare nel tempo Routing in Reti a Commutazione di Pacchetto Indici di Prestazioni La rete deve trovare un percorso per consegnare i pacchetti alla destinazione deve scegliere tra le varie alternative operazione critica in una rete a commutazione di pacchetto ma molto complessa da ottimizzare Il routing deve essere Robusto: funzionare anche se ci sono dei guasti Stabile: reagire in modo opportuno a congestioni Efficiente: far giungere i pacchetti a destinazione quanto prima possibile Equo: trattare tutti i pacchetti i modo equo Vantaggioso: il costo del lavoro dei nodi per il routing non deve superare i vantaggi che ne derivano 7 La scelta del percorso su cui instradare un pacchetto dipende da un indice di prestazione metrica che assegna ad ogni percorso un costo il problema diventa trovare un cammino di costo minimo in un grafo diretto pesato Algoritmi di Dijkstra e BellmanFord Principali indici di prestazioni numero di hop sceglie il percorso che attraversa meno nodi costo minimo il costo può essere il ritardo di propagazione, la somma dei tempi di trasmissione nei nodi, il tasso di trasmissione, l affidabilità del percorso
3 8 Esempio di Calcolo delle Rotte percorso minimo da a percorsi minimi da a tutti gli altri nodi costruisce uno spanning tree di cammini minimi con radice Decisioni di Routing Le tecniche di routing dipendono da dove e quando vengono prese le decisioni Quando (in funzione del funzionamento interno) per i circuiti virtuali la decisione viene presa al momento della creazione del circuito la rete può modificare tale decisione per i datagram la decisione è presa per ogni pacchetto trasmesso Dove centralizzato: un centro di controllo decide tutto distribuito: ogni nodo decide come instradare i pacchetti ricevuti da sorgente: la sorgente sceglie il percorso che il pacchetto deve seguire Sorgenti di Informazione Strategie di Routing Le decisioni di routing sono prese sulla base di informazioni sullo stato della rete topologia, costi delle linee, carico le informazioni possono essere locali o globali un nodo utilizza informazioni sulle lunghezze delle sue code o della congestione sulle sue linee i nodi possono scambiarsi informazioni alcuni algoritmi di routing molto semplici non utilizzano nessuna informazione routing fisso flooding Routing casuale Routing adattivo strategie simili sono usate per il routing in una internet
4 Routing Fisso per ogni coppia di nodi determina un percorso percorso a costo minimo che rimane fisso fino a quando non cambia la topologia della rete La scelta del percorso è fatta a priori non può basarsi su variabili dinamiche quali il traffico ogni nodo deve conoscere soltanto il prossimo hop per ogni possibile destinazione simile ai cammini minimi calcolati da algoritmo di Dijkstra ogni nodo costruisce la propria tabella di instradamento a partire da una matrice globale Esempio di Routing Fisso tabella di routing centrale percorso da a tabella nodo tabella nodo tabella nodo Flooding Proprietà del Flooding La sorgente invia una copia del pacchetto ad ogni nodo collegato un nodo che riceve un pacchetto su un collegamento lo rispedisce su tutti gli altri Le decisioni di routing non richiedono informazioni sulla rete Il pacchetto è inviato su tutti i percorsi esistenti nella rete indipendentemente dai guasti sulla rete, se c è un percorso tra sorgente e destinazione il pacchetto arriva usato per inviare messaggi di emergenza Almeno una copia attraversa il percorso minimo utile per scoprire il percorso da assegnare ad un circuito virtuale Tutti i nodi della rete ricevono il pacchetto usato per distribuire informazioni importanti a tutti i nodi (tabelle di istradamento)
5 Problemi del Flooding Esempio di Flooding La destinazione può ricevere più copie dello stesso pacchetto si assegna un identificativo al pacchetto per scartare le copie i pacchetti potrebbero essere spediti all infinito anche dopo che hanno raggiunto la destinazione si assegna ad ogni nodo un contatore di hop ogni nodo che instrada il pacchetto decrementa il contatore quando il contatore diventa il pacchetto viene buttato Anche con questi accorgimenti il traffico generato dal flooding è molto elevato 7 il nodo invia un pacchetto per a tutti i vicini il pacchetto raggiunge gli altri nodi continuano a inviare copie i nodi, e reinstradano il pacchetto Routing Casuale Routing Adattivo 8 ogni nodo invia il pacchetto ad un nodo vicino scelto a caso (escluso il nodo di provenienza) Le probabilità potrebbero essere basate sulle velocità dei collegamenti preferenza per i collegamenti più veloci molto semplice da implementare simile al flooding perché non utilizza informazioni sulla rete genera molto meno traffico il pacchetto segue un percorso non minimale potrebbe anche perdersi nella rete Le decisioni di routing dipendono dalle condizioni della rete guasti, congestione Decisioni di routing complesse che impongono un carico di elaborazione sui nodi I nodi devono scambiarsi informazioni sullo stato della rete lo scambio di informazioni può sovraccaricare la rete L adattamento può creare problemi se è Troppo veloce: crea oscillazioni Troppo lento: è inefficiente
6 Vantaggi del Routing Adattivo Migliora le prestazioni dal punto di vista dell utente consente un maggior controllo della congestione problema fondamentale nelle reti moderne Per ottenere questi benefici occorre progettare buoni algoritmi di routing adattivo algoritmi sono molto complessi e la loro vera valutazione avviene solo sul campo Il problema del routing è attualmente oggetto di ricerca Un Algoritmo di Routing Adattivo Instrada un pacchetto verso la linea di uscita con la coda minore bilancia il carico in uscita la scelta della direzione è indipendente dalla destinazione e potrebbe essere poco conveniente Si possono usare dei valori di predisposizione seleziona le linee preferite si sceglie una direzione diversa solo se la sua coda è molto più corta Sceglie il nodo che minimizza Q i + B i Q i = lunghezza coda i B i = valore di predisposizione del collegamento i Esempio di Routing Adattivo Aggiornamento delle Informazioni Il nodo riceve un pacchetto per il nodo Valore dei B i e Q i B =, Q = B =, Q = B =, Q = B =, Q = Pacchetto instradato sul nodo B + Q = In genere gli algoritmi di routing adattivo utilizzano informazioni ricevute da altri nodi scambio tra nodi vicini è possibile scambiare informazioni anche tra nodi distanti problemi di ritardo degli aggiornamenti e consistenza delle informazioni La frequenza di aggiornamento delle informazioni è critica informazioni aggiornate con alta frequenza permettono decisioni di routing migliori ma impongono un carico maggiore sulla rete serve un compromesso
7 Algoritmo di Routing Distance Vector Esempio Distanza Next hop Utilizzato nella rete ARPANET predecessore di Internet basato su algoritmo di BellmanFord Ogni nodo ha un vettore della distanze che specifica la distanza minima verso ogni altro router il nodo spedisce periodicamente le sue informazioni a tutti i suoi vicini che possono aggiornare i loro vettori Destinazione Nodo Esempio Esempio Ogni nodo calcola la distanza (il ritardo sul canale) verso i nodi adiacenti Distanza Destinazione Next hop Ogni nodo riceve periodicamente informazioni dai vicini ed aggiorna le distanze Distanza Distanza Destinazione Next hop Nodo Nodo Nodo Nodo Nodo Nodo 7 Nodo Dal Nodo Dal Nodo Dal Nodo nuova tabella Nodo
8 Problemi dell Algoritmo Distance Vector Nuove Versioni 8 L algoritmo converge molto lentamente passa molto tempo dal momento in cui un nodo cambia le sue informazioni al momento in ci tutti sono informati ed i percorsi adattati i nuovi percorsi potrebbero già essere obsoleti Esempio A B C Collegamento BC si rompe B deve buttare le rotte che passano per C Siccome A dice che può raggiungere C in hop B conclude che può raggiungere C in hop Analogamente A, ricevendo un nuovo vettore da B, pensa che può raggiungere C in hop I successori dell algoritmo originale hanno cercato di risolvere le pecche dell algoritmo originale Considerare anche i tassi di trasmissione Rendere la convergenza dell algoritmo più veloce Non sovraccaricare le linee di comunicazione Congestione Effetti della Congestione Eccesso di traffico nella rete Si verifica quando il tasso di immissione dei pacchetti nella rete è superiore al tasso di consegna La rete come sistema di code Le code si allungano Il rallentamento di una coda si ripercuote sulle altre code Effetti della congestione Ritardi crescenti nella trasmissione di un pacchetto Perdita di pacchetti Saturazione della memoria di un nodo Throughput = numero di pacchetti spediti
9 Controllo della Congestione Esistono diverse tecniche per controllare il fenomeno della congestione Utilizzate prima che il sistema si blocchi Backpressure Un nodo si rifiuta di accettare pacchetti dal vicino Il blocco di un nodo si riflette in un rallentamento degli altri nodi Usato da X Choke Packet Un nodo congestionato invia un pacchetto di controllo per avvisare le sorgenti di rallentare Usato da ICMP Controllo della Congestione Segnalazione implicita La sorgente si accorge della congestione Aumento del ritardo di trasmissione Perdita di pacchetti (scade il timeout) La sorgente automaticamente diminuisce il suo tasso di trasmissione Usata da TCP Segnalazione esplicita Un nodo congestionato inserisce informazioni sulla congestione negli header dei pacchetti che instrada Le informazioni possono essere dirette alla sorgente (inserite nel pacchetto di ACK) o alla destinazione Usata da ATM Gestione del Traffico Risoluzione della Congestione e Routing Un nodo congestionato deve scartare dei pacchetti La scelta dei pacchetti da scartare è legata alla gestione del traffico Non tutti i pacchetti sono uguali Bisogna garantire Equità Tutte le connessioni devono risentire della congestione allo stesso modo Qualità del Servizio Se un utente ha pagato per un certo livello di servizio bisogna garantirglielo Rispetto delle prenotazioni Se un utente ha pagato per prenotare l utilizzo di una parte delle risorse bisogna rispettare il contratto Il routing adattivo può essere utilizzato per risolvere situazioni di congestione I nodi si scambiano informazioni sui ritardi di trasmissione L algoritmo di routing sceglie il percorso meno congestionato L algoritmo deve garantire velocità di adattamento stabilità
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
DettagliRisorse 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
DettagliSvantaggi 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
DettagliParte 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
DettagliReti a Commutazione. Commutazione di Circuito. Esempio di Rete a Commutazione. Elementi di una Rete a Commutazione
I semestre 03/04 Reti a Commutazione Commutazione di Circuito Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Università degli studi di Salerno Laurea in Informatica
DettagliInstradamento 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
DettagliReti a commutazione di circuito
Prof. Roberto De Prisco TEORIA - Lezione 5 Reti a commutazione di circuito Università degli studi di Salerno Laurea e Diploma in Informatica Commutazione 2 Trasmissione di dati al di fuori di un area locale
DettagliRouting 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
DettagliLivello 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
DettagliRETI 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 TEORIA DEL ROUTING ROUTING STATICO ROUTING DINAMICO o PROTOCOLLI
DettagliAlgoritmi di Routing. a.a. 2009/2010 Ing.Veronica Palma
Algoritmi di Routing a.a. 2009/2010 Ing.Veronica Palma Il livello NET Le principali funzioni del livello Network sono: routing (scelta del cammino migliore); controllo del flusso (gestione del flusso di
DettagliLezione 4. Servizi di rete. Gianluca Reali
Servizi di rete Gianluca Reali Servizi di rete Servizi resi disponibili al LIVELLO 3 di una RETE A PACCHETTO Servizio Datagramma (DG) di tipo connectionless Servizio Chiamata Virtuale (VC) di tipo connection-oriented
DettagliLezione n.3 LIVELLO TRASPORTO
Università degli Studi di Pisa Lezione n.3 SSIS INFORMATICA LIVELLO TRASPORTO 30/11/2007 Laura Ricci Laura Ricci 1 LIVELLO TRASPORTO realizza un supporto per la comunicazione logica tra processi distribuiti
DettagliIntroduzione. 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
DettagliRouting. 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:
DettagliDr. 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
DettagliTipi di comunicazione
Tipi di comunicazione - 1 - COMMUTAZIONE: DI CIRCUITO E DI PACCHETTO La commutazione è quell operazione che predispone il percorso che le informazioni emesse dal mittente devono seguire per raggiungere
DettagliSe due computer sono sulla stessa rete Sappiamo come possono fare per scambiarsi datagram Usano gli indirizzi fisici
Prof. Roberto De Prisco TEORIA - Lezione 12 IP, instradamento dei datagram (Comer, Cap. 8) Università degli studi di Salerno Laurea e Diploma in Informatica Routing (instradamento) 2 Se due computer sono
DettagliProf. Roberto De Prisco. TEORIA - Lezione 10. ARP e RARP. Università degli studi di Salerno Laurea e Diploma in Informatica
Prof. Roberto De Prisco TEORIA - Lezione 10 ARP e RARP Università degli studi di Salerno Laurea e Diploma in Informatica Indirizzi fisici e indirizzi IP 2 Indirizzo fisico Ogni computer presente su una
Dettagli1) (commutazione pacchetto, prodotto banda-ritardo) 2) (frammentazione, commutazione di pacchetto) 3) (Selective Repeat)
1) (commutazione pacchetto, prodotto banda-ritardo) Considerare l invio di un pacchetto di L bit da un nodo C ad un nodo S, attraverso 3 router intermedi, che introducono un ritardo di elaborazione di
DettagliRouting: approccio tradizionale. Routing: approccio SDN
Routing: approccio tradizionale Gli algoritmi di routing in ogni router interagiscono per il calcolo delle tabelle di inoltro Routing Algorithm control plane data plane Routing: approccio SDN Un controller
DettagliPer ognuno dei seguenti sottografi dire se è uno spanning tree o se no perché.
esercizi-routing-v3.doc Esercizio Rappresentare graficamente la rete corrispondente alla seguente tabella delle adiacenze. v v v3 v4 v 3 5 5 v 0 0 v3 0 v4 Esercizio Definire la tabella delle adiacenze
DettagliCorso di Laurea in Informatica Esame di Reti Prof. Panzieri frame con source address uguale a MAC_UNI X X X X X
Corso di Laurea in Informatica Esame di Reti Prof. Panzieri ESERCIZI - - - - - - - - - - - - - Esercizio 1 Dato un host dotato di una scheda di rete (network adaptor) per (802.3 (Ethernet), e con uno stack
DettagliTopologia delle reti. Assegnazione fisica dei canali
Topologia delle reti Assegnazione fisica dei canali 1 Parametri di prestazione di una topologia Per stimare i costi di una topologia si prendono in considerazione tre parametri di prestazione La crescita
DettagliReti a commutazione di pacchetti I dati vengono divisi in pacchetti I pacchetti vengono spediti singolarmente sulla rete
Autunno 2002 Prof. Roberto De Prisco -04: Datagram IP Università degli studi di Salerno Laurea e Diploma in Informatica Datagram 04.2 Reti a commutazione di pacchetti I dati vengono divisi in pacchetti
DettagliArchitettura di rete. Modelli di Riferimento: TCP/IP e OSI. Modello di riferimento OSI. Modelli di riferimento. architettura di rete
I semestre 02/03 Modelli di Riferimento: TCP/IP e OSI Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/~auletta/ Architettura di rete architettura di rete insieme delle specifiche funzionali
DettagliComunicazione tra Computer. Protocolli. Astrazione di Sottosistema di Comunicazione. Modello di un Sottosistema di Comunicazione
I semestre 03/04 Comunicazione tra Computer Protocolli Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Università degli studi di Salerno Laurea in Informatica 2
DettagliRouting dinamico: : RIP
Routing dinamico: : RIP Contenuti del corso La progettazione delle reti Il routing nelle reti IP Il collegamento agli Internet Service Provider e problematiche di sicurezza Analisi di traffico e dei protocolli
DettagliParte II: Reti di calcolatori Lezione 18 (42)
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2016-17 Pietro Frasca Parte II: Reti di calcolatori Lezione 18 (42) Venerdì 12-05-2017 1 Algoritmi
DettagliAppello 13 Febbraio Tempo complessivo a disposizione per lo svolgimento: 2h Usare lo spazio dopo ogni Esercizio/Quesito per la risposta.
Fondamenti di Internet e Reti Proff. A. Capone, M. Cesana, I. Filippini, G. Maier Cognome Nome Matricola Appello 3 Febbraio 207 Tempo complessivo a disposizione per lo svolgimento: 2h Usare lo spazio dopo
DettagliTRASFERIMENTO DELL INFORMAZIONE UN ESEMPIO TIPICO È LA TELEFONATA.
ROBERTA GIORDANO BEATRICE ROBOTTI CLASSE 5SA TRASMETTITORE CANALE DI COMUNICAZIONE RICEVITORE LE MODALITÀ DI COMUNICAZIONE TRA ENTITÀ SI DIVIDONO IN: MODALITÀ A CONNESSIONE (CONNECTION-ORIENTED) MODALITÀ
DettagliReti di Telecomunicazione Lezione 2
Reti di Telecomunicazione Lezione 2 Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Programma della lezione Commutazione di circuito multiplexing divisione di frequenza divisione
DettagliAppello straordinario 2 Luglio 2004
Infrastrutture e Protocolli per Internet Prof. A. apone Appello straordinario uglio 00 ognome Nome Matricola Tempo a disposizione per lo svolgimento: ore e 0 min Avvertenza: Si usi lo spazio dopo ogni
DettagliLe Reti LAN: componenti attivi. Descrizione dei principali componenti attivi di rete: Livello 3: Router
Le Reti LAN: componenti attivi Descrizione dei principali componenti attivi di rete: Livello 3: Router Componenti di una rete Nelle reti informatiche alcuni apparati hanno funzionalità esclusivamente orientate
DettagliInternet Control Message Protocol. IP si basa sulla collaborazione di tutti i computer (router) connessi alla rete
Prof. Roberto De Prisco TEORIA - Lezione 13 ICMP (Comer, Cap. 9) Università degli studi di Salerno Laurea e Diploma in Informatica ICMP 2 Internet Control Message Protocol IP si basa sulla collaborazione
DettagliHomework assignment Ipv6 e protocolli di routing TUNNEL
Homework assignment Ipv6 e protocolli di routing Q1. In uno sistema autonomo si usano sia RIP che OSPF per il routing interno al sistema autonomo. I cammini ottenuti sono sempre gli stessi per i due protocolli,
DettagliLe Reti LAN: componenti attivi. Descrizione dei principali componenti attivi di rete: Livello 3: Router
Le Reti LAN: componenti attivi Descrizione dei principali componenti attivi di rete: Livello 3: Router Componenti di una rete Nelle reti informatiche alcuni apparati hanno funzionalità esclusivamente orientate
DettagliAlgoritmi 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
DettagliIL LIVELLO RETE. Il Livello RETE. Reti di Calcolatori
Reti di Calcolatori IL LIVELLO RETE D. Talia RETI DI CALCOLATORI - UNICAL 3-1 Il Livello RETE Servizi del livello Rete Organizzazione interna Livello Rete basato su Circuito Virtuale Livello Rete basato
DettagliLE RETI GEOGRAFICHE. Prof. Enrico Terrone A. S: 2008/09. Reti geografiche
LE RETI GEOGRAFICHE Prof. Enrico Terrone A. S: 2008/09 Reti geografiche Le reti geografiche (WAN) sono reti di reti, cioè sono fatte da reti locali (LAN) interconnesse. I livelli fondamentali delle reti
DettagliRouting. 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
DettagliConvergenza più rapida. Maschere a lunghezza variabile. Minore traffico di routing. Trasferimento di dati affidabile (Reliable Transfer Protocol)
Il protocollo EIGRP (Enhanced IGRP) e' stato sviluppato da CISCO a partire dalla release software 9.21 sulle basi del protocollo IGRP, rispetto al quale sono stati introdotti i seguenti miglioramenti:
DettagliI bridge. Standard IEEE 802.1D
I bridge Standard IEEE 802.1D Cosa sono i bridge Il bridge è un dispositivo che permette la connessione tra due reti Lan che operano a livello di 802.x Può essere usato per diversi motivi Per collegare
DettagliRouting. Parte seconda: algoritmi Distance Vector e Link State
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori Docente: Simon Pietro Romano spromano@unina.it Routing Parte seconda: algoritmi Distance Vector e Link State Algoritmo Distance Vector
DettagliRouting gerarchico. Perchè diversi routing Intra- e Inter-AS?
Problemi di: Routing gerarchico Scala (impossibile memorizzare tutte le destinazioni) Autonomia amministrativa Definizione di regioni o sistemi autonomi (AS) all interno delle quali i router eseguono lo
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Evoluzione dei sistemi informatici Cos è una rete? Insieme di
DettagliCommutazione 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
DettagliInternet. b c. pp2. eth3
Infrastrutture e Protocolli per Internet Prof. A. Capone A Appello Luglio 00 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ora e min Avvertenza: Si usi lo spazio dopo ogni quesito per
DettagliSi consideri il protocollo applicativo FTP e lo scambio di messaggi sulla connessione TCP di segnalazione mostrato in figura.
Infrastrutture e Protocolli per Internet Prof. A. Capone 2 a Prova Intracorso Luglio 2002 Cognome Nome Matricola Tempo a disposizione per lo svolgimento (inclusa la parte di laboratorio): 2 ore Punti totali
DettagliRete: livello rete (IP) Obiettivi - 1. Rete: livello rete (IP) Scelte progettuali - 1. Rete: livello rete (IP) Obiettivi - 2
Parte 1 - Indice 1. Obiettivi 2. Scelte progettuali 3. Algoritmi di instradamento 4. Nodi mobili 5. Controllo di congestione 6.Internet Obiettivi - 1 Ricevere pacchetti dal livello trasporto del nodo mittente
DettagliFondamenti 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
DettagliEsercizi: Telecomunicazioni parte Reti
Esercizi: Telecomunicazioni parte Reti Indice Indice... 1 Routing... 2 Esercizio 1: Link state routing... 2 Esercizio 2: Distance vector routing... 4 Esercizio 3: Distance vector routing... 6 Controllo
DettagliLivello rete (IP) Architettura degli Elaboratori 2 - T. Vardanega Pagina 354
Parte 1 - Indice 1. Obiettivi 2. Scelte progettuali 3. Algoritmi di instradamento 4. Nodi mobili 5. Controllo di congestione 6. Internet Obiettivi - 1 Ricevere pacchetti dal livello Trasporto del nodo
DettagliProva di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Martedì 15 Novembre 2005
Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Martedì 15 Novembre 2005 Si svolga il compito su questi fogli. Nel caso di domande a risposta aperta, lo spazio lasciato sul foglio
DettagliINTERNET 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
DettagliRouting IP. Cosa è il Routing? Routing. Routing Diretto
IP a.a. 2002/03 Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/~auletta/ Cosa è il? In una rete a commutazione di pacchetti si definisce routing il processo di selezione del percorso
DettagliAntonio Cianfrani. I protocolli di Routing
Antonio Cianfrani I protocolli di Routing Protocolli di routing Un protocollo di routing è usato per comunicare tra i router e scambiarsi le informazioni di raggiungibilità relative alle reti Le informazioni
DettagliLE RETI DI COMPUTER. Topologie di rete, Tecniche di commutazione
LE RETI DI COMPUTER Topologie di rete, Tecniche di commutazione TOPOLOGIE DI RETE 2 TOPOLOGIA DI RETE Con il termine topologia si fa riferimento alla disposizione degli oggetti fisici nello spazio. Definire
DettagliMarco Listanti. Routing IP. DIET Dept. Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 2017/2018
Marco Listanti Routing IP Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ Instradamento (Routing) () Consiste nell individuazione del cammino che deve essere seguito dai pacchetti di un flusso
DettagliEsame - 16 Luglio 2018
Cognome Nome Matricola Esame - 16 Luglio 2018 Tempo complessivo a disposizione per lo svolgimento: 2 ore Si usi lo spazio bianco dopo ogni esercizio per la risoluzione E1 E2 Quesiti Lab Esercizio 1 (7
Dettagli4c. 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
DettagliRouting within a virtual-circuit subnet.
Reti di calcolatori Prof.ssa Simonetta Balsamo Dipartimento di Informatica Università Ca Foscari di Venezia balsamo@dsi.unive.it http://www.dsi.unive.it/~reti Livello Rete - scopo Spostamento dei pacchetti
DettagliRETI A COMMUTAZIONE DI PACCHETTO. Caratteristiche e principi di funzionamento
RETI A COMMUTAZIOE DI PACCETTO Caratteristiche e principi di funzionamento VARIABILITA DEL BIT RATE DI U SEGALE R (Bit-Rate) VALORE DI PICCO DEL BIT-RATE S VALORE MEDIO DEL BIT-RATE E tempo CARATTERISTICE
DettagliParte II: Reti di calcolatori Lezione 17
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 17 Martedì 29-04-2014 1 Algoritmi di instradamento
DettagliNetworking 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:
DettagliProblema. Configurazione logica dei collegamenti tra le varie stazioni (generalmente vari componenti) della rete
Problema Configurazione logica dei collegamenti tra le varie stazioni (generalmente vari componenti) della rete Fattori da considerare Economicità Velocità ed efficienza Affidabilità Economicità Minimizzare
DettagliLa gestione del routing
Politecnico di Milano Advanced Network Technologies Laboratory La gestione del routing o Generalità sul Routing Unicast n Protocolli Distance Vector n Protocolli Link State Routing Unicast o L instradamento
DettagliHomework assignment Ipv6 e protocolli di routing. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa
Homework assignment Ipv6 e protocolli di routing Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Un nodo RIP R, dopo aver calcolato che la sua distanza per la destinazione Z è n+2,
DettagliBorder Gateway Protocol (BGP)
Vincenzo Eramo Border Gateway Protocol (BGP) Exterior Gateway Protocol (EGP) I link-state routing protocol (OSPF) non sono adatti per essere applicati come EGP AS diversi possono utilizzare metriche diverse
DettagliII 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:
DettagliAvvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento. Includere fogli aggiuntivi solo se strettamente necessario.
Infrastrutture e Protocolli per Prof. A. Capone a Prova Intracorso 9 Maggio 00 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ore Avvertenza: Si usi lo spazio dopo ogni quesito per lo
DettagliInstradamento nelle reti
Reti e problematiche di Rete: Reti geografiche e reti locali Enrico Cavalli - enrico.cavalli@unibg.it Università di Bergamo - Anno Accademico 008-009 Instradamento nelle reti Reti e problematiche di rete
DettagliProva di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Lunedì 20 Febbraio 2006
Prova di Esame - Rete Internet (ing. Giovanni Neglia) Prova completa Lunedì 20 Febbraio 2006 Si svolga il compito su questi fogli. Nel caso di domande a risposta aperta, lo spazio lasciato sul foglio è
DettagliAppello 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
DettagliRouting statico. Routing statico. Tolleranza ai guasti. Routing statico. Fase di progetto. 09CDUdc Reti di Calcolatori.
Fixed directory routing Regole di instradamento impostate una tantum dall amministratore di sistema 09Udc Reti di alcolatori Orizzonte di visibilità limitato allo stato dei link adiacenti Semplice da realizzare
DettagliHomework assignment Ipv6 e protocolli di routing
Homework assignment Ipv6 e protocolli di routing Q1. Un nodo R che utilizza RIP come protocollo di routing, dopo aver calcolato che la sua distanza per la destinazione Z è n+2, riceve da un suo vicino
DettagliRouting nelle reti a commutazione di pacchetto Routing Link State: introduzione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria Informatica A.A. 2018-2019 Routing nelle reti a commutazione
DettagliParte I. Ibrido MPLS. Figura 1.1
Parte I 1. INTRODUZIONE ALLE RETI MPLS Instradamento a pacchetto datagram Ibrido Commutazione di circuito virtuale IP MPLS ATM Figura 1.1 L MPLS (Multiprotocol label switching, commutazione di etichetta
DettagliReti di Calcolatori e Laboratorio verifica intermedia 10/2/2011
Reti di Calcolatori e Laboratorio verifica intermedia 0//0 Nome: Matricola: Esercizio (6 punti) Si considerino due host A () e B (destinatario) che comunicano con il protocollo di trasporto Selective Repeat.
DettagliReti di Telecomunicazione Esempio di esame
Reti di Telecomunicazione Esempio di esame Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Domanda 1: [5 punti] Testo Si assegnino opportunamente gli indirizzi IP ai nodi della rete
DettagliProva 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:
DettagliSeconda Lettura (Parte A): -funzioni -servizi -topologie. Prof. Greco Polito Silvana 1
Seconda Lettura (Parte A): -funzioni -servizi -topologie Prof. Greco Polito Silvana 1 FUNZIONALITA DI UNA RETE DI TELECOMUNICAZIONE Segnalazione Commutazione Trasmissione Gestione Prof. Greco Polito Silvana
DettagliIntroduzione (parte II)
Introduzione (parte II) Argomenti della lezione Ripasso degli argomenti del primo corso: reti locali, internetworking, reti geografiche e applicazioni Reti locali Nascono come sistemi broadcast Tutte le
DettagliIL LIVELLO DI RETE 1. Servizi offerti 2. Scelta del percorso 3. Instradamento centralizzato 4. Costruzione del percorso ottimo da parte del RCC 5
IL LIVELLO DI RETE 1 Servizi offerti 2 Scelta del percorso 3 Instradamento centralizzato 4 Costruzione del percorso ottimo da parte del RCC 5 L instradamento isolato. 10 Instradamento distribuito 11 Instradamento
DettagliINFOCOM Dept. - Laboratorio di Servizi di Telecomunicazioni
- Laboratorio di Servizi di Telecomunicazioni Border Getway Protocol (BGP) Exterior Gateway Protocol (EGP) Problemi relativi all utilizzo di protocolli di tipo link-state (OSPF) come protocolli di routing
DettagliCORSO DI RETI DI CALCOLATORI II (Docente Luca Becchetti) Esercizi su instradamento e tabelle di routing 1
CORSO DI RETI DI CALCOLATORI II (Docente Luca Becchetti) Esercizi su instradamento e tabelle di routing 1 1. Si proponga una topologia di rete corrispondente alla seguente porzione della tabella di instradamento
DettagliRETI GEOGRAFICHE COMMUTATE
RETI GEOGRAFICHE COMMUTATE I dati sono immessi nella rete da un e instradati alla destinazione passando da a La rete non è completamente connessa Esistono più cammini alternativi (affidabilità) = Interface
DettagliProtocolli strato 3. Strato 3: Instradamento. Gruppo Reti TLC. Funzioni strato rete. Funzioni strato rete. Instradamento. Costo
Protocolli strato Strato : Instradamento Gruppo Reti TL nome.cognome@polito.it http://.telematica.polito.it/ Funzioni strato rete Instradamento (routing) ffettuato consultando tabelle di instradamento
DettagliLe reti rete La telematica telematica tele matica Aspetti evolutivi delle reti Modello con mainframe terminali Definizione di rete di computer rete
Reti e comunicazione Le reti Con il termine rete si fa riferimento, in generale ai servizi che si ottengono dall integrazione tra tecnologie delle telecomunicazioni e le tecnologie dell informatica. La
DettagliInterconnessione reti locali
Obiettivi dell interconnessione Interconnessione di reti locali Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ Aumentare estensione geografica rete Aumentare numero di utenti collegabili
DettagliCommutazione di circuito
Commutazione di circuito risorse riservate: banda dei link, capacità dei commutatori risorse dedicate: no condivisione prestazioni garantite necessario setup della sessione: configurazione del percorso
DettagliCorso 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) Routing nelle reti a commutazione di pacchetto
DettagliProva completa - Rete Internet (ing. Giovanni Neglia) Giovedì 19 Luglio 2007
Prova completa - Rete Internet (ing. Giovanni Neglia) Giovedì 9 Luglio 2007 NB: sviluppare l intero compito su questi fogli, utilizzando solo la penna. Cognome: Nome: Corso di laurea e anno: Matricola:
DettagliProva di Esame - Rete Internet (ing. Giovanni Neglia) Lunedì 24 Gennaio 2005, ore 15.00
Prova di Esame - Rete Internet (ing. Giovanni Neglia) Lunedì 24 Gennaio 2005, ore 15.00 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome:
DettagliPosition-based Routing
Position-based Routing Un nodo instrada basandosi su informazioni di posizione geografica Requisito: ogni nodo deve essere fornito di un sistema per rilevare la propria posizione (es: GPS) La posizione
DettagliFondamenti di Internet e Reti. Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier
Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier 4 - Livello Rete (parte ) Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier Strato di rete e strato di trasporto Lo strato di trasporto
DettagliPier 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
DettagliControllo di congestione
Controllo di congestione Generalità!!In caso di congestione della rete, a causa dei buffer limitati degli apparati di rete, alcuni segmenti potrebbero venire persi!!la perdita dei segmenti e il relativo
Dettagli