Marco Listanti. Routing IP. DIET Dept. Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 2017/2018
|
|
- Domenica Riccio
- 5 anni fa
- Visualizzazioni
Transcript
1 Marco Listanti Routing IP Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
2 Instradamento (Routing) () Consiste nell individuazione del cammino che deve essere seguito dai pacchetti di un flusso tra la sorgente e la destinazione i Il criterio di scelta del cammino è orientato a soddisfare specifici obiettivi (es. throughput di rete, ritardo, ecc.) La funzione di routing appartiene al piano di controllo della rete Due possibili alternative Instradamento centralizzato (Centralized routing) Instradamento distribuito (Distributed routing) Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
3 Instradamento (Routing) () La funzione di instradamento t può essere eseguita Pacchetto per pacchetto durante la fase di trasferimento di un flusso Il cammino può variare durante la durata del flusso In questa modalità non è possibile l esecuzione delle funzioni Connection Admission Control (CAC) Esempio: IP Flusso per flusso durante la fase di instaurazione Il cammino normalmente non varia per tutta la durata del flusso; è lo stesso per tutti i pacchetti del flusso Durante questa fase può venire anche verificata la disponibilità delle risorse di rete (banda e buffer) lungo il cammino per il soddisfacimento dei requisiti di qualità richiesti dal flusso (Connection Admission Control - CAC) Nel caso in cui un flusso non possa essere instaurato il flusso è rifiutato (Connection Blocking) Esempio: MPLS Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
4 Instradamento centralizzato Le informazioni relative alla topologia di rete sono contenute in un unico elemento di rete (routing server) che provvede alla determinazione dei percorsi Le informazioni sulla topologia sono aggiornate mediante un protocollo di segnalazione tra il routing server e gli altri nodi di rete Criticità Frequenza di aggiornamento delle informazioni topologiche Affidabilità del routing server I nodi di rete inviano una richiesta al routing server che provvede a comunicare il percorso per ciascun flusso Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
5 Instradamento distribuito Tutti i nodi di rete collezionano tramite un protocollo di segnalazione le informazioni relative alla topologia di rete (topology database) Criticità Frequenza di aggiornamento delle informazioni topologiche Allineamento dei database topologici dei nodi della rete Scalabilità dei meccanismi di aggiornamento delle informazioni topologiche I percorsi sono individuati attraverso la cooperazione dei nodi attraversati da un flusso Hop-by-hop routing ogni nodo sceglie e esclusivamente il nodo successivo (next hop) sul percorso verso la destinazione Source routing il nodo sorgente del flusso determina l intero lintero percorso verso la destinazione (segment Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
6 Routing database Routing Information Database (RIB) o Routing Table (RT) Contiene tutte le informazioni di raggiungibilità delle destinazioni ricevute dagli altri router (network prefix, router port identifier, next hop information, metrics) Sono ottimizzate per memorizzare le informazioni ricevute tramite i protocolli di routing (OSPF) Forwarding Information Database (FIB) Sono strutture ottimizzate per un fast lookup, es. Ternary Content Addressable Memory (TCAM) Le informazioni i i contenute t nel FIB sono ricavate dal RIB Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
7 RIB e FIB OSPF messages BGP messages RIB Incoming packets Outgoing gpackets FIB Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
8 RIB (Routing Table) Esempio di Routing Table Network Destination Netmask Gateway Interface Metric Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
9 Content Addressable Memory () Una CAM è una memoria specializzata per eseguire operazioni di matching in modo parallelo Es. Longest Prefix Matching Rispetto ad una memoria RAM, una CAM, oltre alle celle di memoria, contiene i circuiti di confronto per rilevare un match tra i bit memorizzati e i bit di input Elevate prestazioni: i oltre x 6 lookup/sec Alto consumo: circa - W per chip Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
10 Content Addressable Memory () Le CAM sono memorie speciali ottimizzate per le operazioni di confronto Operazione di lettura in una memoria tradizionale (RAM) Input: indirizzo di una locazione di memoria Output: contenuto della locazione di memoria Nelle CAM l operazione di lettura è inversa Input: parola da confrontare Output: indirizzo della locazione che contiene la parola Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
11 RAM vs CAM RAM vs CAM RAM Input CAM Input nput In utput O Ou Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ Output
12 Ternary Content Addressable Memory Ternary Content Addressable Memory R d C M C M h l Rispetto ad un CAM, una TCAM consente anche il confronto con presenza di don t care () Input Keyword Input Keyword M h Match Match Match Match Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
13 Longest Prefix Matching con TCAM () I prefissi sono ordinati in ordine di lunghezza crescente Un Destination Address è confrontato con i prefissi, i ordine crescente di lunghezza Il primo match indica l indirizzo del record della Routing Table che contiene le informazioni di instradamento Routing Table Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
14 Architettura Routing IP In un Autonomous System (AS), i router si scambiano tra loro i messaggi di aggiornamento dello stato della topologia di rete (nodi, link, metriche) Link State Advertisements (LSA) Ogni router costruisce la sua visione i della topologia di rete nel proprio DB topologico Il modello di rete contenuto nel DB topologico costituisce l input all algoritmo di Dijkstra che calcola lo Shortest Path tra il router e gli altri router della rete Gli shortest path sono usati per costruire la routing table Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
15 Algoritmo di Djikstra Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. /6
16 Algoritmo di Dijkstra L obiettivo dell algoritmo di Dijkstra è il calcolo dello Shortest Path Tree avente come radice il router che esegue l algoritmo (nodo sorgente) E un algoritmo greedy che effettua in ogni passo la scelta ottima del cammino (Shortest Path) tra il nodo sorgente e un altro nodo della rete L algoritmo procede a passi successivi al passo k-mo sono stati individuati i k nodi raggiungibili dal nodo sorgente tramite i cammini a costo minimo tali k nodi formano l insieme S k al passo k+-mo si individua il nodo u che è raggiungibile dal cammino a costo minimo che ha come origine il nodo s e che attraversa esclusivamente i nodi dell insieme S k viene formato l insieme S k+ aggiungendo il nodo u all insieme S k l algoritmo termina quando sono stati esplorati tutti i nodi Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
17 Algoritmo di Dijkstra x x k- u Al passo k viene aggiunto all insieme S k- il nodo u caratterizzato dal cammino a costo minimo dal nodo sorgente s che attraversa esclusivamente i nodi dell insieme S k- x i s x Insieme S k- Insieme S k Situazione al passo k Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
18 Algoritmo di Dijkstra () S: è l insieme dei nodi raggiunti ed è il database degli shortest path Q: insieme i dei nodi non ancora raggiunti, contiene inoltre la stima corrente degli shortest path verso questi nodi d[ ]: stima della distanza minima dal nodo sorgente al nodo w[u, ]: peso del ramo tra i nodi u e p[ ]: nodo predecessore del nodo nello shortest path dal nodo sorgente ETRACT-MIN(Q): estrae l elemento con il minimo valore dall insieme Q DECREASE_KEY[,Q]: aggiorna la stima dello shortest path verso il nodo Dijkstra algorithm pseudocode Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
19 Algoritmo di Dijkstra () Step - Il router sorgente è la radice dello SPT. Il costo di raggiungimento g della radice è zero. La distanza di tutti gli altri nodi è infinita Dijkstra algorithm pseudocode Step 6 L insieme Q comprende tutti i nodi Step -9 E estratto dall insieme Q e aggiunto all insieme S il nodo u, caratterizzato dal valore minimo del costo di raggiungimento. Viene copiato in S lo shortest path verso il nodo u Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
20 Algoritmo di Dijkstra () Step - Per ogni nodo adiacente al nodo u La stima corrente d[ ] del costo minimo di raggiungimento del nodo è confrontata t con la somma della distanza d[u] e il peso w[u, ] del ramo tra il nodo u e il nodo adiacente Se la somma è minore della stima precedente, la somma diviene la nuova stima, il nodo u diviene il nodo predecessore di Viene aggiornata la stima dello shortest path verso il nodo Dijkstra algorithm pseudocode Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
21 Algoritmo di Dijkstra Al termine l insieme S N è uno spanning tree del grafo di partenza contenente i cammini a costo minimo tra il nodo sorgente e tutti gli altri nodi del grafo Si noti che al passo k-mo viene aggiunto all insieme S k- il k-mo nodo e per questo è individuato il cammino a costo minimo con il nodo sorgente; tale cammino non subirà più variazioni nei passi successivi eseguiti dall algoritmo questo cammino transita esclusivamente attraverso i nodi sinora compresi nell insieme S k- Se lo shortest path tra s e u attraversa p nodi intermedi (s, n, n,, n p, u), tutti i sub-cammini tra ogni coppia di nodi sono essi stessi shortest path (Proprietà di sub-ottimalità) La complessità dell algoritmo è o(n logn) Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
22 Esempio Dijkstra Algorithm () V V 6 V 6 V 7 V V V V 6 V 6 V 7 V V S = {} S = {,} S ={} {,,} Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ V V 6 V 6 V 7 V V
23 Esempio Dijkstra Algorithm () V V 6 V 6 V 7 V V V V 6 V 6 V 7 V V S = {,,,} S = {,,,,} Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ V V 6 V 6 S 6 ={6} {,,,,,6} 7 V V V
24 Dijkstra con cammini minimi multipli () Nel caso esistano cammini minimi multipli tra due nodi è opportuno tenerne conto nell instradamento in modo da suddividere il carico tra tutti questi cammini Occorre modificare l algoritmo l base di Dijkstra in modo che individui i cammini multipli Modifica: Quando si aggiunge g un nodo all insieme S k, occorre aggiornare i cammini verso i nodi esterni all insieme S k e memorizzare eventuali cammini multipli con lo stesso costo verso lo stesso nodo Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
25 Dijkstra con cammini multipli () Al passo k viene aggiunto all insieme S k- il nodo U. Si considerano tutti i cammini a costo minimo dal nodo s che attraversano esclusivamente x x k- u in nodi dell insieme S k- Esempio: [s,,x i,u], [s,,x k-,u], x i s x Insieme S k- Insieme S k Situazione al passo k Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
26 Dijkstra a cammini multipli () Step - Per ogni nodo adiacente al nodo u La stima corrente d[ ] del costo minimo m di raggiungimento del nodo è confrontata con la somma della distanza d[u] e il peso w[u, ] del ramo tra il nodo u e il nodo adiacente Se la somma è minore o uguale alla stima precedente, la somma diviene la nuova stima, il nodo u diviene il nodo predecessore di Viene aggiornata la stima dello shortest path verso il nodo Al termine dell algoritmo, il routing database contiene tutti i cammini i a costo minimo tra il nodo sorgente e un qualsiasi altro nodo Dijkstra algorithm pseudocode Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
27 Dijkstra a cammini multipli () V V 6 V 6 V 7 V V V V 6 V 6 V 7 V V S = {} S = {,} S ={} {,,} Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ V V 6 V 6 V 7 V V
28 Dijkstra a cammini multipli () V V 6 V 6 V 7 V V V V 6 V 6 V 7 V V S = {,,,} S = {,,,,} Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/ V V 6 V 6 S 6 = {6} {,,,,,6} 7 V V V
29 Dijkstra a cammini multipli (6) Shortest Path Tree finale V V V 6 V V V Il traffico tra V ev può seguire tre path alternativi; il carico può essere ripartito su questi tre cammini Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
30 Equal Cost Multi Path (ECMP) ECMP è una tecnica che rende possibile l uso di equal cost path tra cui distribuire il traffico Gli equal cost path calcolati dall algoritmoalgoritmo di Dijkstra sono memorizzati nella tabella di bilanciamento del carico (Load Balancing Table) Un fattore che limita l uso degli equal cost path è il loro numero Normalmente il numero massimo di equal cost path èugualeao6 a E stato valutato che con ECMP il throughput di rete aumenta di un valore variabile tra il % e % I percorsi alternativi possono essere utilizzati come backup reciproco in caso di guasto in rete Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
31 ECMP Il traffico tra S e D è ripartito sui tre cammini in modo uguale Solo il nodo sorgente supporta l ECMP, gli altri nodi si comportano come nel caso si single path Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 7/
Marco Listanti. Routing IP. DIET Dept. Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. 2015/2016
Marco Listanti Routing IP Tecniche e Modelli di Rete - Prof. Marco Listanti - A.A. /6 Instradamento (Routing) () Consiste nell individuazione del cammino che deve essere seguito dai pacchetti di un flusso
DettagliMarco Listanti. Strato di rete. INFOCOM Dept. Telecomunicazioni e Telerilevamento - Prof. Marco Listanti - A.A. 2010/2011
Marco Listanti Strato di rete (parte ) Telecomunicazioni e Telerilevamento - Prof. Marco Listanti - A.A. 00/0 Funzione di instradamento: generalità Telecomunicazioni e Telerilevamento - Prof. Marco Listanti
Dettagli(parte 3) Telecomunicazioni (Canale 2) - Prof. Marco Listanti - A.A. 2016/2017. DIET Dept
Marco Listanti Strato di rete (parte ) Routing in reti IP Telecomunicazioni (Canale ) - Prof. Marco Listanti - A.A. 06/07 Funzione di instradamento: generalità Telecomunicazioni (Canale ) - Prof. Marco
DettagliAntonio Cianfrani. Open Shortest Path First (OSPF)
Antonio Cianfrani Open Shortest Path First (OSPF) Il protocollo OSPF OSPF è un protocollo di routing interno (IGP) OSPF è un protocollo di routing link-state: ogni router conosce l esatta topologia della
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
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
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
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
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
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
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
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
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
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
DettagliINFOCOM Dept. Il routing
Il routing Funzione di instradamento nei Router IP I Router IP hanno la funzione di instradare i datagrammi in rete: ricevono un datagramma da una interfaccia, eseguono alcune operazioni e rilanciano il
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
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
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
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
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
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
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
DettagliRouting. Parte terza: Internet e il routing gerarchico
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori Docente: Simon Pietro Romano spromano@unina.it Routing Parte terza: Internet e il routing gerarchico Il routing in Internet: com era
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
DettagliInstradamento in IPv4
Antonio Cianfrani Instradamento in IPv4 Funzione di instradamento nei Router IP I Router IP hanno la funzione di instradare i datagrammi in rete: ricevono un datagramma da una interfaccia, eseguono alcune
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
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
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 Protocollo OSPF I lucidi
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
DettagliL Inoltro e l Instradamento
Politecnico di Milano Advanced Network Technologies Laboratory L Inoltro e l Instradamento - Inoltro diretto e indiretto negli host - Inoltro diretto e indiretto nei router - Tabelle di routing - Esempi
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
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
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
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 I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria delle Telecomunicazioni Corso di Laurea in Ingegneria
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
DettagliIP forwarding A.A. 2005/2006. Walter Cerroni. Linux può funzionare da gateway tra due o più reti IP. host2 linux-gw
IP forwarding A.A. 005/006 Walter Cerroni IP forwarding Linux può funzionare da gateway tra due o più reti IP host1 host linux-gw 19.168.10.0/4 19.168.11.0/4 Il kernel deve essere abilitato all IP forwarding:
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
DettagliCorso di. Reti di Telecomunicazioni a.a
Corso di Reti di Telecomunicazioni a.a. 2016-2017 Il protocollo IPv4 (RFC 791) Il protocollo IP IP è un protocollo di strato 3 e fornisce le seguenti funzionalità: definisce lo schema di indirizzamento
DettagliPolitecnico di Milano Advanced Network Technologies Laboratory. ESERCIZI: Routing
Politecnico di Milano Advanced Network Technologies Laboratory ESERCIZI: Routing Esercizio o Si consideri la rete in figura R.75.6.0/0 5 Mb/s 4.75.0.0/4 00 Mb/s 6 0 R 9 5.75.58.0/4 0 Mb/s.75.5.0/4 0 Mb/s.75..0/4
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
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
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:
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
DettagliIP forwarding Firewall e NAT
IP forwarding Firewall e NAT A.A. 2004/2005 Walter Cerroni IP forwarding Linux può funzionare da gateway tra due o più reti IP host1 host2 linux-gw 192.168.10.0/24 192.168.11.0/24 Il kernel deve essere
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
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
DettagliReti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli MPLS LER, LSR 37.2
Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli MPLS LER, LSR 37.2 37.3 Label (20 bits) EXP S TTL Label MPLS 32-bits IP Label Experimental Stacking bit (indica la presenza di più label) Time
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
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
DettagliProtocollo ARP IP forwarding
Protocollo ARP IP forwarding A.A. 2018/2019 Walter Cerroni Reti IP come insiemi di indirizzi Una rete IP è individuata dall indirizzo di rete, che è quello con i bit dell Host-ID tutti a zero (in genere
DettagliL attività sperimentale del corso di Reti Mobili Distribuite prevede lo sviluppo di un applicazione distribuita. Alcuni esempi
Progetti L attività sperimentale del corso di Reti Mobili Distribuite prevede lo sviluppo di un applicazione distribuita. Alcuni esempi Gestione e controllo della rete e dei suoi dispositivi; Instradamento
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
DettagliIndirizzamento IPv4. Indirizzamento IP
Indirizzamento IPv4 Indirizzo IP: identificatore di 32 bit, associato ad un interfaccia di rete (confine tra nodo e collegamento fisico) Notazione decimale puntata: ogni byte è scritto in forma decimale
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
DettagliRouting statico nelle reti IP
Routing statico nelle reti IP 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
DettagliReti: modello LAN- WAN. Approfondimento: algoritmi di forwarding e routing
Reti: modello LAN- WAN Approfondimento: algoritmi di forwarding e routing Per instradamento intendiamo la determinazione del percorso dei messaggi nella rete, scelto tra i possibili percorsi che collegano
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
DettagliLivello rete. Piano di controllo. Introduzione: Piano dei dati e piano di controllo Architettura di un router IP: Internet Protocol
Livello rete Introduzione: Piano dei dati e piano di controllo Architettura di un router IP: Internet Protocol Formato del datagramma Frammentazione Indirizzamento IPv4 IPv6 Inoltro generalizzato e SDN
DettagliAlgoritmo di Dijkstra
Reti di alcolatori I Prof. Roberto anonico ipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione orso di Laurea in Ingegneria delle Telecomunicazioni orso di Laurea in Ingegneria dell
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
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
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
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:
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
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
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
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).
DettagliIPv6: aspetti generali
Marco Listanti IPv6: aspetti generali Funzionalità IPv6 (1) Aumento dello spazio di indirizzamento Indirizzi a 128 bit Indirizzamento gerarchico basato sul concetto di prefisso Semplificazione della struttura
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
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
DettagliConcetti avanzati OSPF: Neighborship Open Shortest Path First (OSPF) è un protocollo utilizzato da un router per costruire autonomamente la propria
OSPF 1 Concetti avanzati OSPF: Neighborship Open Shortest Path First (OSPF) è un protocollo utilizzato da un router per costruire autonomamente la propria tabella di routing. Quindi, i router di un infrastruttura
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
DettagliI protocolli di Routing
Angelo Coiro - Antonio Cianfrani I protocolli di Routing Introduzione al Routing I router devono conoscere i possibili percorsi verso le reti remote, ciò è possibile mediante Le informazioni ricevute dagli
DettagliRouting dinamico: IGRP e OSPF
Routing dinamico: IGRP e OSPF 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
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
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Ing. DANIELE DE CANEVA Facoltà di Ingegneria Università degli Studi di Udine ARGOMENTI DELLA LEZIONE oospf o ROUTING BROADCAST o NVIE o FLOODING o RPF o ALBERO DI COPERTURA a.a.
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:
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
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,
DettagliInternet Protocol Cenni introduttivi
Politecnico di Milano Sede di Cremona A.A. 2013/2014 Corso di RETI DI COMUNICAZIONE ED INTERNET Modulo 1 Internet Protocol Cenni introduttivi Antonio Corghi I protocolli di Internet (1) q L Internet Protocol
DettagliTitolo della presentazione
Torino, settembre 2003 Reti e sistemi telematici - 2 Architetture di router IP Gruppo Reti TLC giancarlo.pirani@telecomitalia.it http://www.telematica.polito.it/ Richiami su IP GIANCARLO PIRANI TELECOM
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 ROUTING DINAMICO o OSPF o BGP ROUTING BROADCAST o N VIE o FLOODING
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ì
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
DettagliC 2 = 10 Mb/s τ 2 = 1.5 ms
Infrastrutture e Protocolli per Internet Proff. A. Capone M. Cesana Appello 4 Settembre 2008 Cognome Nome Matricola Tempo Disponibile: 2 ore Importante: usare lo spazio dopo ogni esercizio per le risposte.
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
DettagliParte II: Reti di calcolatori Lezione 19 (43)
Università di Roma Tor Vergata Corso di Laurea triennale in Informatica Sistemi operativi e reti A.A. 2018-2019 Pietro Frasca Parte II: Reti di calcolatori Lezione 19 (43) Martedì 14-05-2019 1 Instradamento
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
DettagliGrafi (orientati): cammini minimi
.. Grafi (orientati): cammini minimi Una presentazione alternativa (con ulteriori dettagli) Un algoritmo greedy per calcolare i cammini minimi da un vertice sorgente in un grafo orientato e pesato, senza
DettagliInstradamento (Routing) Tecniche di Routing. Routing Statico. Routing in Reti a Commutazione di Circuito
I semestre / Tecniche di Routing Prof. Vincenzo Auletta auletta@dia.unisa.it http://www.dia.unisa.it/professori/auletta/ Instradamento (Routing) Problema fondamentale di tutte le reti a commutazione (e
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: 2h5m Usare lo spazio
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,
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
DettagliCammini Minimi. Algoritmo di Dijkstra. Cammino in un grafo
Cammini Minimi Algoritmo di Dijkstra Cammino in un grafo Dato un grafo G=(V,E), un Cammino (Percorso) in G è un insieme di vertici v 1, v 2,.., v k tali che (v i, v i+1 ) E v 1 v 2 v 3 v k In un grafo
DettagliCammini Minimi. Algoritmo di Dijkstra
Cammini Minimi Algoritmo di Dijkstra Cammino in un grafo Dato un grafo G=(V,E), un Cammino (Percorso) in G è un insieme di vertici v 1, v 2,.., v k tali che (v i, v i+1 ) E v 1 v 2 v 3 v k In un grafo
DettagliTelematica di Base. Livello Network
Telematica di ase Livello Network Network: Funzionalità Trasportare pacchetti (gram) dal sender al receiver Funzionalità principali: eterminazione del percorso dei pacchetti: Routing Switching: funzione
Dettagli