Protocolli di Routing
|
|
- Flaviano Fantoni
- 7 anni fa
- Visualizzazioni
Transcript
1 Reti di Trasporto Protocolli di Routing Ing. lessio otta Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi di ommutazione del prof. Marco Listanti e dalle relative esercitazioni preparate dall ing. Luca Veltri. d entrambi va il mio ringraziamento. [ Protocolli di Routing I protocolli di routing stabiliscono le regole per la comunicazione tra i vari router all interno di una rete. I protocolli di routing distribuiscono dinamicamente le informazioni sulla topologia della rete necessarie per la scelta dei percorsi e le modificano quando avviene qualche cambiamento. Ogni protocollo di routing applica un algoritmo di routing per la scelta del percorso più breve sulla base delle informazioni sulla topologia della rete possedute
2 Mappa dei Protocolli di Routing IP Routing Protocols Interior Gateway Protocol ( intra - utonomous System) Exterior Gateway Protocol ( inter - utonomous Systems) Distance Vector Protocol RIP Link State Protocol OSPF IS-IS GP IGP ed EGP utonomous system (S) Internal Router Internal Router Internal Router IGP EGP S order Router utonomous system utonomous system 4
3 IGP: RIP o OSPF? Rip Ripè un un protocollo di di tipo tipodistance Vector Vector Utilizza l algoritmo di diellmann-ford Ogni Ogni router router informa solamente i i suoi suoi vicini vicini sulla sulla propria propria tabella tabella di di routing routing I cambiamenti sul sul routing routing vengono propagati periodicamente causando un occupazione di di banda banda (circa (circa ogni ogni 0 0 sec.) sec.) Lenta Lentaconvergenza RIP RIP viene viene utilizzato in in reti reti di di piccole piccole dimensioni OSPF OSPF è un un protocollo di di tipo tipo link link state state Utilizza l algoritmo di didijkstra Ogni Ogni router router conosce lo lo stato stato di di tutta tutta la la rete rete I cambiamenti sul sul routing vengono propagati istantaneamente (nel (nel momento in in cui cui avvengono) attraverso la la tecnica tecnica del del flooding Migliore convergenza rispetto al al RIP RIP OSPF OSPF utilizza utilizza una una struttura gerarchica OSPF OSPF si si adatta adatta bene bene a reti reti di di grandi grandi dimensioni 5 Routing Information Protocol (RIP) / RIP appartiene alla categoria dei Distance Vector Routing Protocols pplica l algoritmo di ellman-ford per la determinazione delle tabelle di instradamento E richiesto che ogni nodo scambi informazioni con i nodi vicini» due nodi sono vicini se sono direttamente connessi mediante la stessa rete RIP è utilizzato in reti di piccole dimensioni E molto semplice, tuttavia» la convergenza è lenta» lo stato di equilibrio può essere un sub-ottimo
4 RIP / Notazioni» M : numero di reti a cui il nodo x è direttamente connesso» w(x,i) : costo associato al ramo uscente dal nodo x verso la rete i ( i M)» N : numero di reti» L(x,j) : stima della lunghezza del cammino minimo dal nodo x alla rete j» R(x,j) : next router nel cammino a minima lunghezza dal nodo x alla rete j Ogni nodo mantiene al suo interno tre vettori W x Ø w(x,) ø = Œ M œ Œ œ Œº w(x,m) œß L x Ø L(x,) ø = Œ M œ Œ œ Œº L(x,N) œß R x Ø R(x,) ø = Œ M œ Œ œ Œº R(x,N) œß Vettore dei costi dei rami uscenti dal nodo Vettore delle distanze minime verso le altre reti Vettore next hop verso le altre reti 7 RIP / Periodicamente (circa 0 s) avviene lo scambio dei vettori L x tra i nodi vicini Il nodo x aggiorna i suoi vettori nel seguente modo L(x, j) = y Min R (x, j) = y [ w(x,n ) + L(y, j) ] xy dove» : insieme dei nodi vicini al nodo x» N xy : rete che interconnette i nodi x e y
5 Tabella di Instradamento (Routing Table) Ogni router ha una tabella di instradamento in cui compare una riga (colonna) per ciascuna rete di cui il router sia a conoscenza Ogni riga (colonna) contiene le seguenti informazioni:» indirizzo identificativo della rete» indirizzo del primo router del percorso (next hop)» distanza dalla rete (numero minimo di reti da attraversare se metriche unitarie) 9 Esempio RIP Host X Network 7 Dest. Net R(X,j) L(X,j) Routing Table Host X (iniziale) Network Network Network 4 Messaggi RIP verso Host X (primo refresh dopo variazione) G D H E X 9 fi X 9 fi Network 5 F X 0 fi X 4 fi Dest. Net R(X,j) L(X,j) Routing Table Host X (finale) Host Y 0
6 Open Shorthest Path First (OSPF) E un protocollo di tipo link-state che supera le limitazioni del protocollo RIP onsente una maggiore velocità di convergenza lgoritmo:» inizialmente ogni router determina il costo dei rami uscenti» invia questi dati a tutti i router della rete (tecnica flooding)» continua a monitorare il costo dei propri rami» in caso di variazione del costo di un ramo, il router invia il nuovo valore del costo di quel ramo a tutti i router Ogni nodo conosce quindi lo stato dell intera rete e può usare localmente l algoritmo di Dijkstra Link State Routing (/) I protocolli Link State sono adatti a reti di grandi dimensioni Principi base:» i router hanno la responsabilità di contattare i router vicini e acquisire la loro identità (pacchetti Hello)» i router emettono i link state packets (LSP) che contengono la lista delle reti connesse al router (vicini) ed i loro costi associati» gli LSP sono trasmessi a tutti gli altri router (flooding)» tutti i router hanno lo stesso insieme di dati e quindi possono costruire la stessa mappa della rete (database topologico database topologico)» le mappe di rete sono utilizzate per determinare i cammini migliori e quindi l instradamento
7 Link State Routing (/) Gli LSP sono emessi» quando un router contatta un nuovo router vicino» quando un link si guasta» quando il costo di un link varia» periodicamente ogni fissato intervallo di tempo La rete trasporta gli LSP mediante la tecnica del flooding» un LSP è rilanciato da un router su tutte le sue interfacce tranne quella da cui è stato ricevuto» gli LSP trasportano dei riferimenti temporali (time stamp) o numeri di sequenza per» evitare il rilancio di pacchetti già rilanciati» consentire un corretto riscontro dal ricevente Tecnica Flooding (/) ssicura che tutti i router di una rete» riescano a costruire un database contenente lo stato della rete» abbiano le stesse informazioni sullo stato dei link lla ricezione di un LSP:» un router esamina i campi di un LSP: link identifier, metrica, time stamp o numero di sequenza» se il dato non è contenuto nel database, viene memorizzato e l LSP è rilanciato su tutte le interfacce del router tranne quella di ricezione» se il dato ricevuto è più recente di quello contenuto nel database, il suo valore è memorizzato e l LSP è rilanciato su tutte le interfacce del router tranne quella di ricezione» se il dato ricevuto è più vecchio di quello contenuto nel database, viene rilanciato un LSP con il valore contenuto nel database esclusivamente sull interfaccia di arrivo dell LSP» se i due dati sono della stessa età non viene eseguita alcuna operazione 4
8 Tecnica Flooding (/) La tecnica del flooding ha i seguenti vantaggi» esplora tutti i possibili cammini tra origine e destinazione» è estremamente affidabile e robusta» almeno una copia di ogni LSP seguirà la via a minor costo Dall altro lato, il traffico generato dipende dalle dimensioni della rete e può essere molto elevato 5 OSPF : Topologia della Rete (/) Ogni router mantiene un database che riflette i dati aggiornati sulla topologia della rete (Link State Database o Database topologico) La topologia di rete è rappresentata come un grafo orientato» I nodi rappresentano» router» network reti di transito: non contengono host (sorgenti e/o destinazioni) reti stub: reti non di transito» I rami rappresentano» collegamenti diretti tra nodi di tipo router» collegamenti tra nodi di tipo router e nodi di tipo network
9 OSPF: Topologia della Rete (/) N N H R N R R N4 N R9 N9 0 R Rete R R4 N N N4 R 7 5 R0 N N R5 7 R7 R N7 N0 9 N5 4 N N N H R R R N R9 N9 0 R N R4 N4 7 R 5 R7 7 R0 R N N0 Grafo R N7 R5 N 4 7 OSPF: ostruzione del Grafo Nel grafo rappresentativo della rete:» due router collegati da una linea punto-punto sono connessi da due rami orientati (uno per ogni verso)» più router connessi alla stessa rete sono rappresentati da nodi (router node) connessi ciascuno da due rami orientati (uno per ogni verso) al nodo rappresentativo della rete (network node)» una rete connessa ad un singolo router è rappresentata da un nodo di tipo stub» un host direttamente connesso ad un router è rappresentato con un ramo» sistemi autonomi esterni sono rappresentati da nodi stub ed il costo dei rami è determinato dal protocollo EGP
10 Spanning Tree e Tabelle di Routing Ogni router calcola lo spanning tree a partire dal grafo rappresentativo della rete mediante l algoritmo di Dijkstra Spanning Tree e Routing Table in R Destin. N. H. Dist. N R 0 N R 0 N R 7 N4 R R R 7 N R0 N7 R0 N R0 0 N9 R0 Destin. N.H. Dist. N0 R0 N R0 4 H R0 R5 R5 R7 R0 N R0 0 N R5 4 N4 R5 4 N5 R0 7 N N H R N R R N N4 R9 R0 N9 N R4 R5 N N4 R N N5 R7 9 7 N R R N 4 N0 N7 0 R 9 ostruzione delle Tabelle di Routing (/) Nodi vicini si riconoscono attraverso messaggi di Hello Una volta riconosciutisi, instaurano rapporti di adiacenza Nodi adiacenti si scambiano le informazioni sulla topologia dell intera rete in loro possesso regime tutti i nodi hanno una visione completa (ed uguale) della topologia di tutta la rete (Database Topologico) partire dal database topologico ogni router costruisce la propria tabella di routing 0
11 ostruzione delle Tabelle di Routing (/) Database Topologico From To Link osto D D 5 0 D 4 5 D 5 0 Link ID (Metrica) (5) (5) Ogni router calcola i percorsi a costo più basso lgoritmo SPF (Dijkstra) (5) 4(5) 5(0) D Routing Table for Dest ost Next Hop 5 5 D 0 Esempio OSPF (/) 4 5 Routing Table Distanza 0 Link local D E Distanza 0 Link local 4 Database Topologico (link bidirezionali) Da link Dist D E 4 D E E 5 D E Distanza 0 Link local 5 5 Distanza 0 Link local Distanza 0 Link local
12 Esempio OSPF (/) Routing Table Guasto del ramo xxxx 4 5 D E D E Distanza 0 inf inf inf Link local Distanza inf 0 inf Link local 4 Distanza 0 Link local 5 5 Distanza 0 Link local Distanza 0 Link local Esempio OSPF (/) xxxx 4 5 Routing Table Distanza 0 Link local D Link Metric Database Topologico E Inf Link Metric Da link D E 4 D E E 5 Inf Dist Inf D E Distanza 0 Link 4 local 4 4 Distanza 0 Link 5 local 5 5 Distanza 0 Link local Distanza 0 Link 4 5 local 4
13 Esercizio (/4) 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 supponga che il protocollo IGP utilizzato sia il protocollo OSPF con metrica coincidente con i costi dei rami e si supponga infine che il router R X sia identificato con il valore di host_id=x (ad esempio se SN=00.0.0, R su SN viene visto come ). SN SN 0 SN R SN4 R RD 0 0 SN R SN 0 SN SND 5 Esercizio (/4) Le sottoreti hanno gli indirizzi mostrati nella seguente tabella: Sotto-rete Net_id Sotto-rete Net_id SN SN SN.0.0 SN SN SN SND.0.0 SN Si chiede di:» )ompletare i messaggi LSP inviati dal router R sulle proprie interfacce verso tutti gli altri router della rete, in seguito alla scoperta dei propri vicini Link to Metric Link to Metric Link to Metric
14 Esercizio (/4)» ) ompletare la tabella di instradamento (routing table) del router R Sotto-rete Routing (next hop) Distanza Sotto-rete Routing (next hop) Distanza SN Local 0 SN SN SN SN SN SND SN4 Esercizio (4/4) 7 )Nel caso in cui il peso del ramo uscente dal router R verso la rete SN divenga uguale a e che il protocollo IGP utilizzato sia il RIP, completare il seguente messaggio RIP, che comprende tale aggiornamento, emesso dal router R verso i router adiacenti Sotto-rete Metrica Sotto-rete Metrica SN SN SN SN SN SN SND SN4 )Riscrivere la tabella di instradamento del router R a seguito della variazione indicata al punto precedente
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
Dettagli2) 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
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
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
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
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
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:
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
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
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
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
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
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
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.
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
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
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
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
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
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
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
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
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
DettagliRouters 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
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:
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
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
DettagliRETI 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
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
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
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
DettagliRouting (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
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
DettagliParte 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)
DettagliParte 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
DettagliIl 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
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
DettagliIl 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
DettagliA 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
DettagliAlgoritmo 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
DettagliReti di Accesso e di Trasporto Algoritmi e protocolli di Routing. Stefano Salsano. AA2010/11 - Blocco A - v2
Reti di Accesso e di Trasporto Algoritmi e protocolli di Routing Stefano Salsano AA00/ - Blocco A - v Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi di Commutazione
DettagliTecnologie e Protocolli per Internet 1 Algoritmi e protocolli di Routing. Prof. Stefano Salsano. AA2011/12 - Blocco A v1
Tecnologie e Protocolli per Internet Algoritmi e protocolli di Routing Prof. Stefano Salsano AA0/ - Blocco A v Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi
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
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
DettagliIl 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
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
DettagliRETI 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
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
DettagliIl 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.
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
DettagliMarco Listanti. Indirizzamento IP. DIET Dept. Telecomunicazioni (Canale 2) - Prof. Marco Listanti - A.A. 2016/2017
Marco Listanti Esercizi i 7 Indirizzamento IP Frammentazione IP Esercizio 1 (1) Si identifichi la classe a cui appartengono i seguenti indirizzi IP 11100101 01011110 01101110 00110011 101.123.5.45 231.201.5.45
DettagliLAYER 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
DettagliAnno 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
DettagliSicurezza 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
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:
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
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
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
Dettagli4b. Esercizi sul livello di Rete Inoltro in IP
4b. sul livello di Rete Inoltro in IP 4b-1 o Un router riceve sull interfaccia eth1 una serie di pacchetti. L interfaccia ha come indirizzo MAC bbbb:6c3c:5656:3b34 e l indirizzo IP: 131.175.21.254. Il
Dettagli158.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
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
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
Dettaglinetwork 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
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
DettagliParte 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
DettagliRedistribuzione 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
DettagliRETI 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.
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
Dettagli05/12/2009. Algoritmi di routing. Algoritmi di routing. Routing. Le tecniche di routing possono essere suddivise in due classi
Algoritmi di routing Lafunzione principale un router è quella di instradare i pacchetti nella rete, Ogni router possiede una tabella di instradamento in cui è indicata, per ogni possibile destinazione,
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
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:
DettagliUn caso estremo per gli algoritmi di routing: Reti Mobili Ad Hoc (MANET)
Un caso estremo per gli algoritmi di routing: Reti Mobili Ad Hoc (MANET) Può essere necessario che i pacchetti attraversino molti nodi per giungere a destinazione Ogni nodo intermedio agisce da router
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
DettagliRETI 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.
DettagliReti di Telecomunicazione Lezione 21
Reti di Telecomunicazione Lezione 21 Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Apparati di rete Hub Bridge Programma della lezione filtraggio auto-apprendimento spanning-tree
DettagliPacket 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
DettagliGestione 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
DettagliIL 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
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
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
DettagliFondamenti di routing (pag.34)
Fondamenti di routing (pag.34) UdA2L1 Il livello di rete (Network layer) è il livello 3 della pila ISO/OSI. Questo livello riceve datagrammi (pacchetti) dal livello di trasporto e forma pacchetti che vengono
DettagliApprofondimento sull algoritmo di
Approfondimento sull algoritmo di LINK STATE corso: Reti di Calcolatori prof. Gianluca Foresti Indice 1 Introduzione Pag. 3 1.1 Il livello di rete Pag. 3 1.2 Algoritmi di routing Pag. 3 2 Pag. 4 2.1 Descrizione
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
DettagliRTT costante pari a 0.5 secondi; primo RTO= 2*RTT;
Esempio di tsti di esame per Reti di Calcolatori AA 2010/2011. L'esame consta normalmente di 3-4 esercizi e dura tre ore. Ad esempio un tipico esame potrebbe avere 1 esercizio su TCP, 1 esercizio di routing
DettagliPROTOCOLLI 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
DettagliProva completa - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007
Prova completa - Rete Internet (ing. Giovanni Neglia) Lunedì 25 Giugno 2007 NB: alcune domande hanno risposta multipla: si richiede di identificare TUTTE le risposte corrette. Cognome: Nome: Corso di laurea
DettagliCorso 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
DettagliTempo svolgimento della prova: 2ore
sempio della prova scritta di Internet Per chi non ha superato la prova N Sull indirizzamento IP vedere anche il file sercizi Indirizzamento IP Uso degli appunti NON consentito Tempo svolgimento della
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
DettagliAlgoritmi di Routing
S.I.S. Piemonte Corso abilitante speciale Legge 143/ter D.M. 85/2005 A042 INFORMATICA DIDATTICA DELLE RETI prof.ssa Vallì Rossella Carando Algoritmi di Routing Erik Amedeo Viotti matricola 312580 Torino
DettagliCognome Nome Matricola Tempo a disposizione per lo svolgimento: 1 ora e 20 min Avvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento.
Infrastrutture e Protocolli per Internet Prof. A. Capone a Prova in itinere Luglio 004 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ora e 0 min Avvertenza: Si usi lo spazio dopo ogni
DettagliInternet 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
Dettaglila trasmissione è regolata solamente dall algoritmo per il controllo del flusso prima di inviare l ACK.
1. Considerare il problema della stima del Round Trip Time. Supporre che inizialmente RTT valga 200 ms. Il mittente invia un segmento e riceve l ACK relativo dopo 100 ms, quindi invia un altro segmento,
DettagliConfidenzialità e crittografia simmetrica. Contenuto. Scenario tipico. Corso di Sicurezza su Reti Uso della crittografia simmetrica
Confidenzialità e crittografia simmetrica Barbara Masucci Dipartimento di Informatica ed Applicazioni Università di Salerno masucci@dia.unisa.it http://www.dia.unisa.it/professori/masucci Contenuto Uso
DettagliTopologie delle reti di telecomunicazione
Topologie delle reti di telecomunicazione Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE ALLE RETI TELEMATICHE - 1 Rete di telecomunicazione Definizione: un insieme
DettagliUNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa 1 Seconda prova intermedia 17 giugno 2013
A UNIVERSITÀ DEGLI STUDI ROMA TRE Corso di Studi in Ingegneria Informatica Ricerca Operativa Seconda prova intermedia 7 giugno 0 Nome: Cognome: Matricola: Orale /06/0 ore aula N Orale 0/07/0 ore aula N
DettagliFunzioni 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
DettagliLivello 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
DettagliProtocollo TCP/IP & Indirizzamento IP
Protocollo TCP/IP & Indirizzamento IP L architettura TCP/IP: Nasce per richiesta del Dipartimento della Difesa degli USA che intendeva poter creare una rete in grado di funzionare in qualsiasi tipo di
Dettagli