Parte 4: Livello Network
|
|
- Cesarina Morelli
- 7 anni fa
- Visualizzazioni
Transcript
1 Parte 4: Livello Network Obiettivi: comprendere i principi dei servizi a livello network: routing (instradamento, selezione del cammino) problema dello scale come funziona un router realizzazione in Internet Sommario: servizi del livello rete principi del routing: selezione del cammino routing gerarchico IP protocolli di routing usati in Internet intra-dominio inter-dominio com è fatto un router? 4: Livello Network 4-
2 Funzioni del livello Network trasportare pacchetti dall host mittente all host destinazione i protocolli a livello network sono presenti in ogni host ed ogni router tre funzioni importanti: determinazione del cammino: strada che i pacchetti seguono dalla sorgente alla destinazione Algoritmi di Routing commutazione (switching): spostare pacchetti dagli ingressi del router alla giusta uscita del router call setup: non in Internet application transport network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical network data link physical application transport network data link physical 4: Livello Network 4-2
3 Modello di servizio Network astrazione del servizio Domanda: Quale modello di servizio per il canale che trasporta i pacchetti dal mittente alla destinazione? banda garantita? conservazione del tempo tra pacchetti (no jitter)? recapito senza perdite? recapito in ordine? feedback sulla congestione inviato al mittente? La astrazione più importante offerta dal livello network:??? circuito virtuale o datagram? 4: Livello Network 4-3
4 Circuiti virtuali il cammino sorgente-destinatario ricorda il circuito telefonico prestazioni la rete compie azioni sul cammino sorgente-destinatario call setup, teardown per ogni connessione prima dei dati ogni pacchetto ha memorizzato un identificatore di circuito virtuale (non l indirizzo dell host destinazione) ogni router sul cammino sorgente-destinazione mantiene lo stato per ogni connessione che lo attraversa il livello transport richiedeva solo i due host canali, risorse dei router (banda, buffer) sono allocati a VC per ottenere performance 4: Livello Network 4-4
5 Circuiti virtuali: protocolli si segnalazione usati per stabilire, mantenere, rilasciare VC usati in ATM, frame-relay, X.25 non usati in Internet application transport network data link physical 5. Data flow begins 6. Receive data 4. Call connected 3. Accept call. Initiate call 2. incoming call application transport network data link physical 4: Livello Network 4-5
6 Reti Datagram: il modello Internet senza call setup al livello network router: senza stato delle connessioni end-to-end non c è il concetto di connessione al livello network i pacchetti instradati usando l identificatore (indirizzo) dell host destinazione pacchetti tra una coppia sorgente-destinatario possono percorrere cammini diversi tra loro application transport network data link physical. Spedizione dati 2. Ricezione dati application transport network data link physical 4: Livello Network 4-6
7 Modelli di servizio del livello Network: Network Architecture Service Model Bandwidth Guarantees? Loss Order Timing Congestion feedback Internet ATM ATM ATM ATM best effort CBR VBR ABR UBR none constant rate guaranteed rate guaranteed minimum none no yes yes no no no yes yes yes yes no yes yes no no no (inferred via loss) no congestion no congestion yes no 4: Livello Network 4-7
8 Datagram o VC: perché? Internet scambio dati tra computer servizio elastico, senza forti requisiti temporali host intelligenti (computer) possono adattarsi, effettuare controlli, riprendersi dagli errori semplici nella rete, la complessità rimane ai bordi ( edge ) molti tipi di canali caratteristiche differenti difficile un servizio uniforme ATM evoluto nel mondo della telefonia conversazione umana: requisiti temporali e di affidabilità stringenti bisogno di servizi garantiti host stupidi telefoni complessità nella rete 4: Livello Network 4-8
9 Routing Protocollo di Routing Obiettivo: determinare un buon cammino (sequenza di router) attraverso la rete dalla sorgente alla destinazione Astrazione con Grafo per gli algoritmi di routing: i nodi del grafo sono i router gli archi del grafo sono i canali fisici costo: ritardo, costo in denaro, o livello di congestione A 2 5 B D C E buon cammino: 5 2 F di solito, cammino a costo minimo altre definizioni sono possibili 4: Livello Network 4-9
10 Classificazione degli algoritmi di Routing Informazione Globale o decentralizzata? Globale: tutti i router hanno informazioni sulla completa topologia e sui costi di tutti i canali algoritmi link state Decentralizzata: i router conoscono i vicini fisicamente connessi e i costi dei canali verso i vicini processo iterativo di calcolo con scambio di informazioni con i vicini algoritmi distance vector Statico o dinamico? Statico: i cammini cambiano lentamente nel tempo Dinamico: i cammini cambiano più velocemente aggiornamento periodico in risposta a modifica dei costi dei canali 4: Livello Network 4-0
11 Un algoritmo di routing Link-State Algoritmo di Dijkstra topologia della rete, costi dei canali conosciuti da tutti i nodi si ottiene con un broadcast dello stato dei canali tutti i nodi hanno le stesse informazioni calcola il cammino di costo minore da un nodo ( sorgente ) a tutti gli altri fornisce la tabella di routing per quel nodo iterativo: dopo k iterazioni si conosce il cammino di costo minore verso k destinazioni Notazione: c(i,j): costo del canale dal nodo i al nodo j; costo infinito se non sono adiacenti D(v): costo attuale del cammino dalla sorgente alla destinazione V p(v): nodo predecessore lungo il cammino dalla sorgente a v N: insieme di nodi il cui cammino di costo minore è definitivamente conosciuto 4: Livello Network 4-
12 Algoritmo di Dijsktra Initialization: 2 N = {A} 3 for all nodes v 4 if v adjacent to A 5 then D(v) = c(a,v) 6 else D(v) = infinity 7 8 Loop 9 find w not in N such that D(w) is a minimum 0 add w to N update D(v) for all v adjacent to w and not in N: 2 D(v) = min( D(v), D(w) + c(w,v) ) 3 /* new cost to v is either old cost to v or known 4 shortest path cost to w plus cost from w to v */ 5 until all nodes in N 4: Livello Network 4-2
13 Algoritmo di Dijkstra: esempio Passo A 2 start N A AD ADE ADEB ADEBC ADEBCF 5 B D C E D(B),p(B) 2,A 2,A 2,A 5 2 F D(C),p(C) 5,A 4,D 3,E 3,E D(D),p(D),A D(E),p(E) infinity 2,D D(F),p(F) infinity infinity 4,E 4,E 4,E. 8 Loop 9 find w not in N such that D(w) is a minimum 0 add w to N update D(v) for all v adjacent to w and not in N: 2 D(v) = min( D(v), D(w) + c(w,v) ) 3 /* new cost to v is either old cost to v or known 4 shortest path cost to w plus cost from w to v */ 5 until all nodes in N 4: Livello Network 4-3
14 Algoritmo di Dijkstra, discussione Complessità Algoritmo: n nodi ogni iterazione: controllo di tutti i nodi, w, non in N n*(n+)/2 confronti: O(n**2) implementazione efficiente : O(nlogn) Possibili Oscillazioni: e.g., costo canali = quantità di traffico trasportato D A +e e C inizio e B D A 2+e 0 0 +e C 0 B ricalcolo routing D A 0 2+e 0 0 +e C ricalcolo B D A 2+e 0 0 +e C e ricalcolo B 4: Livello Network 4-4
15 Algoritmi di Routing Distance Vector iterativi: continua fino a quando nessun nodo scambia informazioni. auto-terminante: nessun segnale di fine asincroni: i nodi non devono scambiarsi informazioni o iterare in maniera sincronizzata distribuiti: ogni nodo comunica solo con i vicini direttamente connessi Struttura dati Distance Table ogni nodo ha la sua una riga per ogni possibile destinazione una colonna per ogni vicino direttamente connesso al nodo esempio: nel nodo X, per destinazione Y, via il vicino Z: X D (Y,Z) = = distance from X to Y, via Z as next hop Z c(x,z) + min {D (Y,w)} w 4: Livello Network 4-5
16 Distance Table: esempio A 7 E D (C,D) E D (A,D) E D (A,B) B E 8 2 C D D = c(e,d) + min {D (C,w)} w = 2+2 = 4 D = c(e,d) + min {D (A,w)} w = 2+3 = 5 2 loop! = c(e,b) + min {D (A,w)} w = 8+6 = 4 loop! B costo per la destinazione via E destinazione D () A B C D A B D : Livello Network 4-6
17 Distance table forniscono la tabella di routing costo per la destinazione via E D () A B D Canale in uscita da usare, costo A 4 5 A A, destinazione B C destination B C D,5 D,4 D 4 2 D D,4 Distance table Tabella di Routing 4: Livello Network 4-7
18 Routing Distance Vector: panoramica Iterativi, asincroni: ogni iterazione locale causata da: modifica dei costi dei canali locali messaggio da un vicino: il suo cammino di costo minore è cambiato Distribuiti: ogni nodo notifica solo ai vicini e solo quando il suo cammino di costo minore verso una qualunque destinazione è cambiato i vicini, a loro volta, notificano ai propri vicini questo cambiamento se necessario Ogni nodo: attesa o (cambio in costo di un canale locale o messaggio da un vicino) ricalcola la distance table se il cammino di costo minore verso una qualunque destinazione è cambiato, notificalo ai vicini 4: Livello Network 4-8
19 Algoritmo Distance Vector: Ad ogni nodo, X: Initialization: 2 for all adjacent nodes v: 3 D X(*,v) = infinity /* the * operator means "for all rows" */ X 4 D (v,v) = c(x,v) 5 for all destinations, y X 6 send min D (y,w) to each neighbor /* w over all X's neighbors */ w 4: Livello Network 4-9
20 Algoritmo Distance Vector (continua): 8 loop 9 wait (until I see a link cost change to neighbor V 0 or until I receive update from neighbor V) 2 if (c(x,v) changes by d) 3 /* change cost to all dest's via neighbor v by d */ 4 /* note: d could be positive or negative */ 5 for all destinations y: D X(y,V) = D X(y,V) + d 6 7 else if (update received from V wrt destination Y) 8 /* shortest path from V to some Y has changed */ 9 /* V has sent a new value for its min wdv(y,w) */ 20 /* call this received new value is "newval" */ 2 for the single destination y: D X (Y,V) = c(x,v) + newval 22 X 23 if we have a new min w D (Y,w)for any destination Y X 24 send new value of min D (Y,w) to all neighbors w forever 4: Livello Network 4-20
21 Algoritmo Distance Vector: esempio X 2 Y 7 Z 4: Livello Network 4-2
22 Algoritmo Distance Vector: esempio X 2 Y 7 Z X D (Y,Z) = c(x,z) + min {D (Y,w)} w = 7+ = 8 Z Y X D (Z,Y) = c(x,y) + min {D (Z,w)} w = 2+ = 3 4: Livello Network 4-22
23 Distance Vector: cambio costi canale Cambio costi canale: un nodo di accorge del cambio del costo di canale locale aggiorna la sua distance table (linea 5) se il costo cambia nel cammino di costo minore, notifica il cambio ai vicini (linee 23,24) buone notizie corrono veloci X 4 Y 50 Z terminazione algoritmo 4: Livello Network 4-23
24 Distance Vector: cambio costi canale Cambio costi canale: le buone notizie corrono veloci le brutte molto lentamente problema del count to infinity 60 X 4 Y 50 Z l algoritmo continua 4: Livello Network 4-24
25 Distance Vector: poisoned reverse Se Z instrada attraverso Y per arrivare ad X: Z dice ad Y che la sua (di Z) distanza da X è infinita (così Y non instraderà verso X via Z) 60 X 4 Y 50 Z non risolve completamente il problema del count to infinity terminazione algoritmo 4: Livello Network 4-25
26 Confronto tra LS e DV Complessità messaggi LS: con n nodi, E canali, O(nE) messaggi spediti ognuno DV: scambio solo tra vicini il tempo di convergenza è variabile Velocità di Convergenza LS: O(n**2) l algoritmo richiede O(nE) messaggi ci possono essere oscillazioni DV: tempo di convergenza varia ci possono essere cicli di routing problema del count-toinfinity Robustezza: che succede se un router non funziona? LS: un nodo può dichiarare un costo di canale non corretto ogni nodo calcola solo la propria tabella di routing DV: un nodo può dichiarare un costo di cammino non corretto la tabella di ogni nodo è usata dagli altri nodi errori si propagano attraverso la rete 4: Livello Network 4-26
27 Routing gerarchico Studio del routing fino ad ora - idealizzando tutti i router identici rete piatta (flat) NON vero in pratica scaling: con 50 milioni di destinazioni: non si possono memorizzare tutte le destinazione nelle tabelle di routing! lo scambio di tabelle di routing congestionerebbe i canali! autonomia amministrativa internet = rete di reti ogni amministratore di rete potrebbe voler controllare il routing nella propria rete 4: Livello Network 4-27
28 Routing gerarchico aggregare routers in regioni, autonomous systems (AS) routers nello stesso AS eseguono lo stesso protocollo di routing protocollo di routing intra-as router in AS differenti possono eseguire protocolli di routing intra-as differenti gateway routers router speciali in AS eseguono protocolli di routing intra-as con tutti gli altri router nel AS anche responsabili per il routing verso destinazioni al di fuori del AS eseguono protocolli di routing inter-as con altri gateway routers 4: Livello Network 4-28
29 Routing Intra-AS e Inter-AS a C C.b b d A A.a a b A.c c B.a a B c Gateway: eseguono il routing inter-as tra di loro b eseguono il routing intra-as con altri router nel proprio AS routing inter-as e intra-as nel gateway A.c livello rete livello link livello fisico 4: Livello Network 4-29
30 Routing Intra-AS e Inter-AS a Host h C C.b b A.a Routing Inter-AS tra A e B A.c a d A b c Routing Intra-AS all interno dell AS A B.a a B c b Host h2 Routing Intra-AS all interno dell AS B Esamineremo in breve protocolli di routing inter-as e intra-as in Internet 4: Livello Network 4-30
31 Il livello Network in Internet Funzioni del livello Network negli host e router: Livello Transport: TCP, UDP Livello Network Protocolli di Routing selezione percorso RIP, OSPF, BGP tabella di routing protocollo IP convenzioni indirizzamento formato datagram convenzioni gestione pacchetto protocollo ICMP notifica errori segnalazione tra router Livello Link Livello fisico 4: Livello Network 4-3
Il Livello Network. Panoramica: Obiettivi:
Il Livello Network Obiettivi: Comprendere i principi sottostanti i servizi del livello network: routing (selezione del percorso) gestione della dimensione della rete funzionamento dei router IPv6, multicast
DettagliStrato di rete. Argomenti: Obiettivi:
Strato di rete Obiettivi: Principi e servizi dello strato di rete: Routing (selezione del cammino da host sorg. (. dest a host Problemi di scala Come funziona un router Implementazione in Internet Argomenti:
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:
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ì
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
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
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
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:
DettagliProtocolli Data Link: tipo punto-a-punto
Protocolli Data Link: tipo punto-a-punto Un mittente, un destinatario e un link (non broadcast) Non c è Media Access Control Non necessari indirizzi MAC e.g., connessione modem, linea ISDN Due esempi di
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.
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
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 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
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
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
DettagliArgomenti: ! Servizi dello strato di rete! Routing: selezione del cammino. ! Routing gerarchico! IP! Protocolli di routing in Internet
Strato di rete Obiettivi:! Principi e servizi dello strato di rete: " Routing (selezione del cammi da host sorg. a host dest.) " Problemi di scala " ome funziona un router! Implementazione in Internet
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
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
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
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
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
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
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.
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
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
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
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
DettagliLivello di Rete. Gaia Maselli maselli@di.uniroma1.it
Livello di Rete Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright. All material copyright 1996-2007 J.F Kurose
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 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
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
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
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
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
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)
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
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
DettagliIntroduzione alla rete Internet
Introduzione alla rete Internet Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest opera è protetta dalla licenza Creative Commons
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
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
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
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
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
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
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
Dettagli8. IP: Instradamento dei datagrammi
8. IP: Instradamento dei datagrammi 8.1. Introduzione L'instradamento è la terza funzione fondamentale di un servizio di comunicazione di livello rete 8.2. L'instradamento in una internet Instradamento
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
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
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
DettagliFormato del datagram IP
Formato del datagram IP numero di versione del protocollo IP lunghezza header (byte) tipo di dati max numero di hop rimanenti (decrementato da ogni router) protocollo superiore cui consegnare payload 32
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
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
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
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
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
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
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
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
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
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
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 software
Reti di Calcolatori Il software Lo Stack Protocollare Application: supporta le applicazioni che usano la rete; Transport: trasferimento dati tra host; Network: instradamento (routing) di datagram dalla
DettagliIl livello Network in Internet
Il livello Network in Internet Funzioni del livello Network negli host e router: Livello Transport: TCP, UDP Livello Network Protocolli di Routing selezione percorso RIP, OSPF, BGP tabella di routing protocollo
DettagliReti di calcolatori l e Internet: Un approccio top-down. 4 a edizione Jim Kurose, Keith Ross 4-1
Capitolo 4 Livello di rete Nota per l utilizzo: Abbiamo preparato queste slide con l intenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo che voi
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
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
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
DettagliInternet protocol stack
Protocolli stratificati (Intro III Parte) Le reti sono complesse! olte parti : host router Link su mezzi diversi protocol hardware, software Domanda: Che speranza abbiamo di organizzare la struttura della
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
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
DettagliReti di Telecomunicazione Lezione 8
Reti di Telecomunicazione Lezione 8 Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Livello di trasporto Programma della lezione relazione tra lo strato di trasporto e lo strato
DettagliCapitolo 4 Livello di rete
Capitolo 4 Livello di rete Nota per l utilizzo: Abbiamo preparato queste slide con l intenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo che voi
DettagliCapitolo 4 Livello di rete
Capitolo 4 Livello di rete Nota per l utilizzo: Abbiamo preparato queste slide con l intenzione di renderle disponibili a tutti (professori, studenti, lettori). Sono in formato PowerPoint in modo che voi
DettagliReti Informatiche Edizione N
Reti Informatiche Edizione N. 7 2016-17 Giuseppe Anastasi Direttore, Laboratorio Nazionale CINI Smart Cities & Communities Direttore, Dipartimento di Ingegneria dell Informazione Università di Pisa E-mail:
DettagliReti di Calcolatori IL LIVELLO RETE
Reti di Calcolatori IL LIVELLO RETE D. Talia RETI DI CALCOLATORI - UNICAL 3-1 Il Livello RETE Servizi del livello Rete Organizzazione interna Livello Rete basato su Circuito Virtuale Livello Rete basato
DettagliLe reti 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
DettagliCorso di Sistemi di Elaborazione delle informazioni. Reti di calcolatori 2 a lezione a.a. 2009/2010 Francesco Fontanella
Corso di Sistemi di Elaborazione delle informazioni Reti di calcolatori 2 a lezione a.a. 2009/2010 Francesco Fontanella Una definizione di Rete Una moderna rete di calcolatori può essere definita come:
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
DettagliATM Asynchronous Transfer Mode
ATM Asynchronous Transfer Mode Generalità Esigenza: interoperabilità di apparati di rete indipendentemente dal servizio supportato su base mondiale Unica modalità di trasferimento dell informazione a pacchetti
DettagliLivello Rete. Servizi
Livello Rete Spostamento dei pacchetti dal mittente al destinatario, attraverso subnet intermedi (router) Occorre: conoscere la topologia della rete scegliere di volta in volta il cammino migliore (routing)
DettagliIndirizzi Internet. Indirizzi Internet (2)
Indirizzi Internet Per fornire un servizio di comunicazione universale (ogni nodo della rete può comunicare con ciascun altro nodo) occorre un metodo che permetta di identificare univocamente ogni nodo
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
DettagliArchitetture di router IP
Torino, settembre 2003 Reti e sistemi telematici - 2 Architetture di router IP Gruppo Reti TLC giancarlo.pirani@telecomitalia.it http://www.telematica.polito.it/ GIANCARLO PIRANI TELECOM ITALIA LAB ROUTER
DettagliMODELLI ISO/OSI e TCP/IP
PARTE I - Reti di Calcolatori ed Internet MODELLI ISO/OSI e TCP/IP Reti di Calcolatori Livelli e Servizi Il modello OSI Il modello TCP/IP Un confronto tra OSI e TCP/IP ARPANET Ethernet Reti ATM reti wireless
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
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
DettagliArchitetture di rete. 4. Le applicazioni di rete
Architetture di rete 4. Le applicazioni di rete Introduzione L avvento di tecnologie (hw, sw, protocolli) di rete avanzate ha permesso la nascita di architetture software molto evolute che permettono lo
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 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
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
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
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
DettagliParte II: Reti di calcolatori Lezione 14
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 14 Giovedì 17-04-2014 1 Livello di rete
DettagliPARTE 1 richiami. SUITE PROTOCOLLI TCP/IP ( I protocolli di Internet )
PARTE 1 richiami SUITE PROTOCOLLI TCP/IP ( I protocolli di Internet ) Parte 1 Modulo 1: Stack TCP/IP TCP/IP Protocol Stack (standard de facto) Basato su 5 livelli invece che sui 7 dello stack ISO/OSI Application
DettagliIntroduzione alla rete Internet
Introduzione alla rete Internet Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest opera è protetta dalla licenza Creative Commons
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:
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
DettagliAutonomous System. I protocolli di routing usati all'interno di un AS sono denominati IGP (Interior Gateway Protocol) Esempio:
Autonomous System R4 R1 R3 R2 Un insime di router collegati tra loro (rete) in cui è definita una politica di routing Unico amministratore che governa l'intera rete Piano di indirizzamento Un AS per essere
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
Dettagli