Algoritmi e protocolli di Routing
|
|
- Albino Buono
- 7 anni fa
- Visualizzazioni
Transcript
1 Algoritmi e protocolli di Routing Prof. Franco Callegati Compiti dello strato di rete Trasportare informazioni lungo dal mittente al destinatario In una rete commutata con terminali e nodi di transito Scegliere il giusto percorso da sorgente a destinatario Se i nodi hanno più interfacce di rete Scegliere la corretta interfaccia di uscita verso la destinazione Commutazione = funzione di collegamento di una linea di ingresso con una di uscita opportunamente scelta Le due tecniche di commutazione usate tradizionalmente nelle reti e ora più diffuse sono Commutazione di circuito Commutazione di messaggio o di pacchetto 2 1
2 Commutazione di circuito La rete crea un canale di comunicazione dedicato fra due terminali che vogliono colloquiare Circuito di comunicazione Il circuito è riservato ad uso esclusivo dei terminali chiamante e chiamato Esiste quindi un ritardo iniziale dovuto al tempo necessario per instaurare il circuito dopo di ciò la rete è trasparente (è garantita la trasparenza temporale) per l'utente ed equivale ad un collegamento fisico diretto 3 Fasi della comunicazione Instaurazione del circuito Prima che i segnali di utente possano essere trasmessi la rete deve instaurare un circuito fra terminale chiamante e terminale chiamato (circuito end-to-end). Richiede un opportuna segnalazione. Dialogo I due terminali si scambiano informazioni utilizzando il circuito dedicato. Disconnessione del circuito Al termine del dialogo il circuito deve essere rilasciato, al fine di poter essere utilizzato per altre chiamate. 4 2
3 Pro e contro Pro il circuito è dedicato e garantisce sicurezza ed affidabilità è garantita la trasparenza temporale le procedure di controllo sono limitate ad inizio e fine chiamata Contro se le sorgenti hanno un basso tasso di attività il circuito è sottoutilizzato, la capacità del canale è fissata dalla capacità del circuito e non si può variare. 5 Commutazione di messaggio o pacchetto Trasporta informazioni in forma numerica Le informazioni di utente sono strutturate in messaggi unitamente ad opportune informazioni di segnalazione indirizzamento,verifica della correttezza delle informazioni, ecc. Commutazione di Pacchetto: i messaggi vengono suddivisi in sotto-blocchi di lunghezza massima prefissata detti pacchetti, per motivi Di linea: evitare frammenti troppo lunghi in relazione al rumore Di rete: limitare i tempi medi di attesa nei nodi I messaggi o i pacchetti vengono trasmessi da un nodo di commutazione all'altro utilizzando in tempi diversi risorse comuni 6 3
4 Tecniche di commutazione di pacchetto Circuito virtuale (connection oriented) scambio delle informazioni preceduto da una procedura di segnalazione (apertura) durante la quale viene stabilito il percorso dei pacchetti da origine a destinazione a tale percorso viene associato un numero di circuito virtuale tutti i pacchetti di dati seguono lo stesso percorso, contengono solamente il numero di circuito virtuale. Datagramma (connectionless) ogni pacchetto viene gestito e instradato in modo indipendente, senza relazione con pacchetti precedenti o successivi, anche appartenenti alla stessa connessione ogni pacchetto porta tutte le informazioni di indirizzamento necessarie per raggiungere la destinazione finale pacchetti diversi di una stessa connessione possono seguire percorsi diversi e quindi avere tempi di percorrenza diversi 7 Pro e contro Pro L'efficienza nell'utilizzazione dei collegamenti è maggiore, poiché la stessa linea è condivisa in modo dinamico da più chiamate La rete può supportare diverse velocità ed effettuare anche conversioni tramite memorizzazione. È facile implementare meccanismi per il controlo dell errore (trasparenza semantica) Contro È difficile garantire un predeterminato tempo di transito, quindi è poco adatta per servizi di tipo real time 8 4
5 Modello del nodo di commutazione a pacchetto Linee di ingresso Funzione di instradamento Linee di uscita Tabella di instradamento 9 Store-and-Forward La tecnica Store-and-Forward è tipica della commutazione di pacchetto Il pacchetto entrante è verificato e memorizzato nella relativa memoria di ingresso Una volta ricevuto viene trasferito nella memoria principale, ne viene letta l intestazione e la funzione di instradamento decide su quale linea di uscita ritrasmetterlo Il pacchetto è tolto dalla memoria principale e inserito in quella di uscita, in attesa della effettiva trasmissione Il pacchetto viene prima memorizzato interamente nel nodo e quindi ritrasmesso nella direzione opportuna 10 5
6 Tabelle di routing La funzione di routing può richiedere molte elaborazioni, per processare velocemente i pacchetti viene costruita la tabella di routing: Tabella che deve essere costruita in ogni nodo nella quale per ogni indirizzo di destinazione è indicata la porta di uscita che porta a quella destinazione Per costruire la tabella di routing gli elaboratori possono costruire diverse tabelle ausiliarie 11 Instradamento: implementazione L implementazione della funzione di forwarding dipende dal costruttore del nodo di commutazione La funzione di instradamento deve invece essere standard al fine di avere coerenza nel comportamento dei nodi La funzione di routing si avvale di: algoritmi di routing usati per il calcolo delle tabelle di instradamento note le informazioni sulla topologia della rete protocolli di routing usati per lo scambio delle informazioni sulla topologia della rete necessarie per applicare l algoritmo 12 6
7 Routing: piano di utente e di controllo L instradamento è una delle funzioni dello strato di rete dal punto di vista dell utilizzo della rete (piano di utente) i router implementano le funzionalità fino allo strato di rete I protocolli di routing si basano su uno scambio di informazioni tra applicazioni dal punto di vista del controllo della rete (piano di controllo) i router implementano anche funzionalità di livello superiore (sono calcolatori specializzati) 13 Caratteristiche di un algoritmo di routing (RA) Gli algoritmi di routing si differenziano per le modalità con cui le tabelle di instradamento vengono create ed eventualmente aggiornate nel tempo. Si possono classificare in: Statici Dinamici Centralizzati Distribuiti 14 7
8 Routing statico Le tabelle di instradamento sono: invarianti nel tempo indipendenti dalle condizioni di traffico della rete Le tabelle di instradamento sono create in fase di configurazione del router Grande lavoro di configurazione modificate con l intervento di un operatore solo in caso di variazioni strutturali o topologiche della rete inserimento o caduta di nodi, collegamenti 15 Routing dinamico Le tabelle di instradamento vengono create e periodicamente aggiornate in modo automatico Consentono di adattare le decisioni di instradamento a variazioni topologiche della rete inserimento di nuovi collegamenti caduta di un collegamento per guasto condizioni di traffico si evita la scelta di percorsi che comprendono collegamenti congestionati 16 8
9 Routing centralizzato Un unico nodo centrale: raccoglie tutte le informazioni sullo stato e la topologia della rete, calcola le tabelle di instradamento per ogni nodo, le trasmette a tutti i nodi. Pro Garantisce massima consistenza delle informazioni Contro Dipende dal corretto funzionamento di un solo apparato di rete Il nodo centrale è soggetto ad un grande traffico di overhead 17 Routing distribuito Ogni nodo calcola in modo autonomo le sue tabelle di instradamento Il calcolo può essere basato su informazioni : locali riguardanti il solo nodo in cui sta avvenendo il calcolo, senza scambio di informazioni tra i nodi distribuite si utilizzano informazioni relative agli altri nodi e collegamenti della rete Nel caso di routing basato su informazioni distribuite deve essere previsto un meccanismo di scambio delle informazioni fra routers 18 9
10 Un semplice algoritmo di routing: il flooding Flooding: ogni nodo ritrasmette su tutte le porte di uscita ogni pacchetto ricevuto Un generico pacchetto verrà sicuramente ricevuto da tutti i nodi della rete e quindi anche da quello a cui è effettivamente destinato Dal momento che tutte le strade possibili sono percorse, il primo pacchetto che arriva a un nodo è quello che ha fatto la strada più breve possibile L elaborazione associata a questo algoritmo è pressoché nulla Molto adatto quando si desidera inviare una certa informazione a tutti i nodi della rete (broadcasting) 19 Miglioramenti del flooding E necessario introdurre ulteriori regole per evitare la proliferazione dei pacchetti broadcast un nodo non ritrasmette il pacchetto nella direzione dalla quale è giunto un nodo ritrasmette un pacchetto una sola volta ad ogni pacchetto viene associato un identificativo unico (l indirizzo della sorgente e un numero di sequenza) e ciascun nodo mantiene in memoria una lista con gli identificativi dei pacchetti già trasmessi bisogna evitare che la lista cresca all infinito contatore quando un pacchetto già trasmesso giunge al nodo, viene ignorato Un instradamento più efficiente per il broadcasting si basa sull uso di uno spanning tree si trasmette solo lungo lo spanning tree miglioramento per l assenza di cicli 20 10
11 Deflection routing (hot potato) Quando un nodo riceve un pacchetto lo ritrasmette sulla linea d uscita avente il minor numero di pacchetti in attesa di essere trasmessi E adatto a reti in cui i nodi di commutazione dispongono di spazio di memorizzazione molto limitato si desidera minimizzare il tempo di permanenza dei pacchetti nei nodi I pacchetti possono essere ricevuti fuori sequenza Alcuni pacchetti potrebbero percorrere all infinito un certo ciclo in seno alla rete, semplicemente perché le sue linee sono poco utilizzate Si deve prevedere un meccanismo per limitare il tempo di vita dei pacchetti Non tiene conto della destinazione finale del pacchetto 21 Scelta ibrida (load sharing) Si legge su di una tabella la linea d uscita preferenziale nella direzione della destinazione finale del pacchetto Il pacchetto viene posto nella coda di trasmissione per tale linea se la coda non supera una soglia e se non vi sono altri pacchetti richiedenti contemporaneamente tale linea d uscita Altrimenti viene inviato sulla linea d uscita avente coda di trasmissione più breve Vantaggio: in condizioni di basso carico della rete, l instradamento non viene fatto a caso, ma sulla base della effettiva destinazione finale 22 11
12 Shortest path routing Si assume che ad ogni collegamento della rete possa essere attribuita una lunghezza La lunghezza è un numero che serve a caratterizzare il peso di quel collegamento nel determinare una certa funzione di costo del percorso totale di trasmissione L algoritmo cerca la strada di lunghezza minima fra ogni mittente e ogni destinatario Si applicano gli algoritmi di calcolo dello shortest path (Bellman-Ford e Dijkstra) in modalità centralizzata distribuita Distance Vector Link State 23 Tabelle di routing con alternative Dall applicazione degli algoritmi di calcolo dello shortest path si ottengono anche percorsi alternativi di peso minimo di peso superiore Uso probabilistico della tabella di routing Se si instrada sempre sulla linea più breve si creano nella rete dei cammini ad alto traffico e si lasciano alcune linee scariche Si potrebbero instradare i pacchetti su tutte le uscite disponili con probabilità inversamente proporzionale al peso del cammino corrispondente Questa tecnica rende la distribuzione del traffico più uniforme sui vari link della rete Pericolo di ricezione fuori sequenza 24 12
13 Routing gerarchico Nel caso di reti di grandi dimensioni non è possibile gestire le tabelle di routing per l intera rete in tutti i router, in questo caso il routing deve essere gerarchico: la rete viene ripartita in porzioni, chiamate per ora aree di routing i router all interno di un area sono in grado di effettuare l instradamento relativamente alla sola area per destinazioni al di fuori dell area si limitano ad inviare i pacchetti a dei router di bordo che sono a conoscenza della topologia esterna dell area i router di bordo si occupano solamente dell instradamento dei pacchetti fra aree In linea di principio la ripartizione può essere effettuata tante volte quante si vuole creando più livelli nella gerarchia di routing 25 Il routing in Internet: cenni Prof. Franco Callegati 13
14 Routing gerarchico in Internet In Internet si usa il routing gerarchico e le aree di routing sono chiamate Autonomous System (AS) un AS può essere ulteriormente suddiviso in porzioni dette Routing Area (RA) interconnesse da un backbone (dorsale) ogni network IP è tutta contenuta in un AS o in una RA tradizionalmente secondo la classe, oggi secondo il CIDR gli AS decidono autonomamente i protocolli e le politiche di routing che intendono adottare al loro interno i vari enti di gestione si devono accordare su quali protocolli utilizzare per il dialogo tra i router che interconnettono AS diversi I protocolli di routing all interno di un AS sono detti Interior Gateway Protocol (IGP) I protocolli di routing fra AS sono detti Exterior Gateway Protocol (EGP) 27 Internet = rete di reti 28 14
15 Internet = insieme di AS interconnessi AS1 AS5 EGP AS3 IGP RA AS2 AS4 29 Grafo della rete a livello EGP AS5 AS3 AS1 AS2 AS
16 Ma cos è un Autonomous System? Originariamente definito come un insieme di router gestiti da un unica amministrazione (enti, aziende, università, ) Nuova definizione (1996 RFC 1930) un AS è un gruppo connesso di una o più reti IP (classless) gestite da uno o più operatori ma con identiche e ben definite politiche di routing politica di routing di un AS: modalità con cui si prendono decisioni di routing nel resto della rete Internet sulla base delle informazioni provenienti dall AS (attraverso un EGP) Esempio: Università di Bologna /16 Politecnico di Torino /16 entrambi comunicano con il resto del mondo tramite il GARR e le sue scelte di peering (stesse politiche di routing) non c è bisogno di avere un AS per ogni ateneo il GARR (e tutte le reti connesse ad esso) costituiscono un unico AS (AS137) 31 Protocolli di routing per Internet Interior Gateway Protocol RIP: Routing Information Protocol OSPF: Open Shortest Path First Exterior Gateway Protocol EGP: Exterior Gateway Protocol BGP: Border Gateway Protocol 32 16
17 IGP Si usano protocolli dinamici distribuiti La rete si evolve continuamente senza un vero controllo centralizzato la configurazione manuale diventa quasi impossibile La rete deve reagire automaticamente ai cambiamenti e ai guasti Si utilizzano Algoritmi per il calcolo dei percorsi di lunghezza minima Dijkstra Bellman Ford Protocolli per lo scambio delle informazioni necessarie per il calcolo Distance Vector Link State 33 Distance Vector Si basano su di un algoritmo dinamico distribuito proposto da Bellmann-Ford, poi perfezionato da Ford- Fulkerstone Ogni nodo conosce i suoi vicini la distanza dai suoi vicini Ogni nodo invia ai propri vicini (e solo a loro) un vettore contenente la stima della sua distanza da tutti i nodi della rete (il distance vector) Utilizzando i distance vector ricevuti ogni nodo calcola la propria distanza dagli altri nodi della rete (applicando l algoritmo di Bellman-Ford) identifica il percorso di lunghezza minima verso ogni destinazione Problemi: convergenza lenta, partenza lenta, problemi di stabilità: conto all infinito 34 17
18 Link state Ogni nodo della rete: si procura un immagine della topologia della rete Sulla base di tale immagine calcola le tabelle di routing con un RA Il protocollo di routing ha come scopo fondamentale quello di permettere ad ogni nodo di crearsi l immagine della rete Sono i protocolli più usati nell Internet moderna 35 Link state (2) Ogni router deve comunicare con i propri vicini ed imparare i loro indirizzi Hello Packet Deve poi misurare la distanza dai vicini Echo Packet In seguito ogni router costruisce un pacchetto con lo stato delle linee (Link State Packet o LSP) che contiene la lista dei suoi vicini le lunghezze dei collegamenti per raggiungerli 36 18
19 Link state (3) I pacchetti LSP devono essere trasmessi da tutti i router a tutti gli altri router della rete Si usa il protocollo Flooding A tal fine nel pacchetto LSP occorre aggiungere L indirizzo del mittente Un numero di sequenza Una indicazione dell età del pacchetto Avendo ricevuto i LSP da tutti i router, ogni router è in grado di costruirsi un immagine della rete Tipicamente si usa l algoritmo di Dijkstra 37 Distance Vector - Link State: confronto Distance Vector Semplici da implementare Richiedono in genere una quantità di memoria inferiore, in particolare se la connettività della rete è bassa, e minori risorse di calcolo Link State Offrono maggiori funzionalità in termini di gestione di rete La topologia generale della rete e i percorsi al suo interno possono essere ricavati da qualunque router La velocità di convergenza è solitamente maggiore Maggiore velocità di adattamento ai cambi di topologia Il flooding di pacchetti LSP può provocare un aumento significativo di traffico 38 19
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 TEORIA DEL ROUTING ROUTING STATICO ROUTING DINAMICO o PROTOCOLLI
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
DettagliRouting 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
DettagliReti di Calcolatori:
Reti di Calcolatori: Internet, Intranet e Mobile Computing a.a. 2007/2008 http://www.di.uniba.it/~lisi/courses/reti/reti0708.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì
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
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
DettagliOpen Shortest Path First (OSPF)
Vincenzo Eramo Open Shortest Path First (OSPF) Reti di Telecomunicazioni - Vincenzo Eramo - A.A. /5 OSPF: Principi Base I router hanno la responsabilità di contattare i router vicini e acquisire la loro
DettagliR. 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
DettagliLezione n.8 LPR- Informatica Applicata
Lezione n.8 LPR- Informatica Applicata 3/4/2006 Laura Ricci Laura Ricci 1 RIASSUNTO DELLA LEZIONE Classfull IP Addressing Subnetting CIDR: Classless Adddressing Laura Ricci 2 INTERCONNESSIONE DI RETI:
DettagliProtocolli 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
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
DettagliROUTER 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
DettagliIII - 2. Il Livello Rete. Corso di RETI DI CALCOLATORI (9 CFU) a.a II anno / II semestre. Il Livello Rete.
Livello rete in Internet Corso di RETI DI CALCOLATORI (9 CFU) a.a. 2016-2017 II anno / II semestre Mantenimento della semplicità all aumentare delle funzioni Sfruttamento della modularità (indipendenza
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
DettagliCorso di Reti di Telecomunicazioni. Giovanni Schembra. Trasmissione trame su canale broadcast
Indirizzi LAN e ARP Corso di Reti di Telecomunicazioni Giovanni Schembra 1 Trasmissione trame su canale broadcast I nodi di una LAN si scambiano trame su un canale broadcast: quando un nodo in una LAN
DettagliInternet (- working). Le basi.
Internet (- working). Le basi. 1 GABRIELLA PAOLINI (GARR) 18 OTTOBRE 2011 Capire come funziona Internet 2 FACCIAMO UN PASSO INDIETRO Internet È un insieme di reti interconnesse fra di loro su tutto il
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
DettagliReti 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
DettagliFondamenti di Internet e Reti. Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier
Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier 4 Rete (parte 5) Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier Agenda Routing in Internet Protocolli di routing RIP OSPF BGP
DettagliLivello 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
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
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
DettagliFunzionalità 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
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
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
DettagliReti 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
DettagliEvoluzione 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
DettagliTFA 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
DettagliAlgoritmi e protocolli di Routing
lgoritmi e protocolli di Routing.. 00/00 Walter erroni Routing: implementazione L implementazione della funzione di forwarding dipende dal costruttore del router La funzione di routing deve invece essere
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
DettagliI 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
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
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
DettagliFormato 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
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
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
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
DettagliStrato 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
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:
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
DettagliProgrammazione 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
DettagliReti di Calcolatori 1
Reti di Calcolatori 1 ESERCIZIO 2: Considerato il diagramma di rete riportato nella figura sottostante, il candidato risponda ai quesiti seguenti. Si consideri la rete funzionante e a regime. 1. Si riporti
Dettagli28/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
DettagliReti di Calcolatori:
Reti di Calcolatori: Internet, Intranet e Mobile Computing a.a. 2007/2008 http://www.di.uniba.it/~lisi/courses/reti/reti0708.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì
Dettagli1. Introduzione alle Reti di TLC
Università di Genova Facoltà di Ingegneria Reti di Telecomunicazioni e Telemedicina 1 1. Introduzione alle Reti di TL Prof. Raffaele olla ompito della rete è: INTERONNETTERE più apparati o utenti per permettere
DettagliLivello 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.
DettagliTecniche di commutazione Ing. Greco Polito Silvana
Tecniche di commutazione Ing. Greco Polito Silvana Gli slide del corso realizzate utilizzando! materiale didattico fornito unitamente al! libro Reti di Telecomunicazioni!! Definizione Commutazione: Processo
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
DettagliReti di calcolatori. Lezione del 18 giugno 2004
Reti di calcolatori Lezione del 18 giugno 2004 Problema Rigidità della struttura degli indirizzi Limitate possibilità di organizzare autonomamente le LAN private, anche all interno di un unica organizzazione
DettagliConfigurazione 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
DettagliLaboratorio 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
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
DettagliSommario. Il modello TCP/IP. Introduzione al modello TCP/IP. Imbustamento in OSI. TCP/IP e OSI Applicazione (telnet, ftp, smtp,...
Sommario Il modello TCP/IP Il protocollo IP Mario Cannataro Introduzione al modello TCP/IP Richiami al modello ISO/OSI Struttura del modello TCP/IP Il protocollo IP Indirizzi IP Concetto di sottorete Struttura
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
DettagliR. Cusani - F. Cuomo, Telecomunicazioni - Network layer: Routing, Maggio 2010
1 16: Network layer: introduzione, algoritmi di routing Funzioni dello strato di rete 2 Allo strato di trasporto la comunicazione tra i processi paritari di livello 4 deve apparire come una comunicazione
DettagliI 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
DettagliReti 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
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
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
DettagliGeneralità sui protocolli Tecniche di multiplazione Tecniche di accesso Tecniche di commutazione
Generalità sui protocolli Tecniche di multiplazione Tecniche di accesso Tecniche di commutazione Introduzione Introduzione La comunicazione tra due o più utenti avviene tramite un canale detto canale di
DettagliRouting 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
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
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:
DettagliReti di calcolatori. Lezione del 17 giugno 2004
Reti di calcolatori Lezione del 17 giugno 2004 TCP/IP e ISO/OSI Architettura TCP/IP APPLICATION TELNET FTP DNS NFS DNS RPC SNMP TRANSPORT TCP UDP NETWORK ARP RARP DATA LINK (LLC MAC) Protocollo IP Protocollo
DettagliUniversità di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A Pietro Frasca. Parte II Lezione 2
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2013-14 Pietro Frasca Parte II Lezione 2 Giovedì 6-03-2014 1 Multiplazione (multiplexing) nelle reti
DettagliSistemi distribuiti e reti di calcolatori
Sistemi distribuiti e reti di calcolatori 1 Indice Modulazione e trasmissione dei dati Reti di calcolatori Topologia Messaggi e protocolli ISO/OSI Ethernet Architettura client/server Telefonia mobile 2
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
DettagliESERCIZI SVOLTI. Eserczio
ESERCIZI SVOLTI Eserczio In uno schema di multiplazione con etichetta l informazione d utente è trasferita mediante PDU composte da H=5 byte relativi a PCI e L=48 byte di carico utile. Si assuma che le
DettagliCorso di Alfabetizzazione Informatica
Corso di Alfabetizzazione Informatica Lezione 8 Francesco Fontanella Una definizione di Rete Una moderna rete di calcolatori può essere definita come: UN INSIEME INTERCONNESSO DI CALCOLATORI AUTONOMI Tipi
DettagliLe Reti Informatiche
Le Reti Informatiche modulo 2 Prof. Salvatore Rosta www.byteman.it s.rosta@byteman.it 1 Commutazione di Circuito Le reti telefoniche utilizzano la tecnica della commutazione di circuito. I commutatori
DettagliSuddivisione di grandi reti in aree (1/3)
Reti di Trasporto Open Shortest Path First (OSPF) Ing. Alessio Botta e-mail: botta@coritel.it Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi di Commutazione
DettagliLe Reti Informatiche
Le Reti Informatiche modulo 6 Prof. Salvatore Rosta www.byteman.it s.rosta@byteman.it 1 Il Livello di Rete: 1 Il livello di Rete nel modello TCP/IP è chiamato anche strato internet ed è rappresentato da
DettagliReti di calcolatori. Rete di calcolatori
Operatore informatico giuridico Informatica Giuridica A.A 2006/2007 II Semestre Reti di calcolatori prof. Monica Palmirani Rete di calcolatori Le reti di calcolatori sono un insieme di dispositivi hardware
DettagliSpanning Tree Protocol (STP) DIET Dept
1 Spanning Tree Protocol (STP) Interconnessione di LAN tramite switch 2 Problema dei cicli infiniti A B INFO LAN 1 S LAN 2 S LAN 3 S S S LAN 6 S LAN 5 LAN 4 S LAN 7 Spanning Tree Protocol (STP) 3 La rete
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
DettagliIl 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
DettagliISO- OSI e architetture Client-Server
LEZIONE 9 ISO- OSI e architetture Client-Server Proff. Giorgio Valle Raffaella Folgieri giorgio.valle@unimi.it folgieri@dico.unimi.it Lez 10 modello ISO-OSI e architettura client-server 1 Nelle scorse
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
DettagliReti di calcolatori TCP/IP. Slide a cura di Simon Pietro Romano
Reti di calcolatori TCP/IP Slide a cura di Simon Pietro Romano spromano@unina.it Il livello rete Stack ISO/OSI Applicazione Presentazione Sessione Trasporto Rete Data Link Fisico Corso di Tecnologie dei
DettagliElementi di Reti per Telecomunicazioni
Elementi di Reti per Telecomunicazioni (Parte II) Topologie ed Interfacciamento di Reti Corso di Telecomunicazioni Anno Accademico 2004/2005 Contenuti Introduzione alle reti di TLC. Topologie di Reti per
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
DettagliDispositivi di Rete. Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni
Dispositivi di Rete Prof. Francesco Accarino IIS Altiero Spinelli Sesto San Giovanni Strumenti hardware per la realizzazione di reti locali Per risolvere le problematiche di interconnessione delle reti
DettagliIntroduzione. Obiettivo: Sommario: Introduzione alle reti di telecomunicazioni approccio:
Introduzione Obiettivo: Introduzione alle reti di telecomunicazioni approccio: descrittivo uso di Internet come esempio Sommario: Introduzione Cos è Internet Cos è un protocollo? network edge network core
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
DettagliTecniche di commutazione
Tecniche di commutazione Modello di un sistema di comunicazione Messaggio Messaggio Segnali Codificatore Modulatore Canale Demodulatore Decodificatore Il messaggio viene originato da una sorgente e deve
DettagliCollegamento dati per accesso ad Internet. Informatica Generale (CdL in E&C), A.A Informatica Generale (CdL in E&C), A.A.
Collegamento dati per accesso ad Internet Sono in uso due protocolli (supportati da Windows e da tutti i S.O. più diffusi) SLIP (Serial Line IP) è il più vecchio ed ha molti inconvenienti PPP (Point to
DettagliCorso 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
DettagliGli Apparati di Rete. Repeater, Hub, Bridge, Router. arcipelago scrl
Gli Apparati di Rete Repeater, Hub, Bridge, Router Il Repeater E un apparato di livello 1 (fisico), quindi intepreta solo i segnali elettrici e ha come unità trasmissiva il singolo bit Il repeater serve
DettagliLe reti e Internet. Struttura e protocolli
Le reti e Internet Struttura e protocolli Informatica distribuita Modello centralizzato: più utenti utilizzano uno stesso calcolatore attraverso terminali. Modello distribuito: più calcolatori, di diverso
DettagliRETI DI CALCOLATORI. Domande di riepilogo Quarta Esercitazione. Quali sono le differenze tra Bridge, Router e Gateway?
RETI DI CALCOLATORI Domande di riepilogo Quarta Esercitazione Quali sono le differenze tra Bridge, Router e Gateway? Bridge, Router e Gateway servono ad interconnettere reti diverse (internetworking).
DettagliInterdomain 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
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
DettagliReti di calcolatori. Ing. Maria Mirto. mail:
Reti di calcolatori Ing. Maria Mirto mail: maria.mirto@unile.it 13-11-2009 1 Tipologie di rete LAN Local Area Network Rete informatica localizzata in spazi limitati: tipicamente in un ufficio o al più
DettagliFondamenti di Reti di Telecomunicazioni Prof. Guido Maier IV appello 8 febbraio 2010
Prof. Guido Maier IV appello 8 febbraio 2010 Cognome e nome: Matricola: (stampatello) (firma leggibile) Domanda 1 1 (svolgere su questo foglio e sul retro) (7 punti) Si consideri la rete a commutazione
DettagliDal 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
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
DettagliIndirizzamento IP. Politecnico di Milano Facoltà di Ingegneria dell Informazione
Politecnico di Milano Facoltà di Ingegneria dell Informazione Indirizzamento IP -Indirizzamento classful -Subnetting e Supernetting -Indirizzamento classless Reti TCP/IP Reti a pacchetto (datagram) Mediante
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 RIDONDANZA NELLE RETI SWITCHED E PROBLEMI COLLEGATI SPANNING TREE
DettagliReti di Telecomunicazioni. Network Layer Routing Internet
Reti di Telecomunicazioni Network Layer Routing Internet Autori Queste slides sono state scritte da Michele Michelotto: michele.michelotto@pd.infn.it che ne detiene i diritti a tutti gli effetti 2 Copyright
DettagliInformatica. Dipartimento di Economia. Ing. Cristiano Gregnanin. 8 novembre Corso di laurea in Economia
Informatica Dipartimento di Economia Ing. Cristiano Gregnanin Corso di laurea in Economia 8 novembre 2016 1 / 28 Rete informatica La rete informatica è la condivisione d informazioni o servizi. un computer
Dettagli