RETI DI CALCOLATORI - Instradamento
|
|
- Teresa Foti
- 7 anni fa
- Visualizzazioni
Transcript
1 RTI I LOLTORI - Instradamento Strato : Instradamento Gruppo Reti TL nome.cognome@polito.it opyright Quest opera è protetta dalla licenza reative ommons Noerivs-Nonommercial. Per vedere una copia di questa licenza, consultare: oppure inviare una lettera a: reative ommons, 9 Nathan bbott Way, Stanford, alifornia 9, US. This ork is licensed under the reative ommons Noerivs-Nonommercial License. To vie a copy of this license, visit: or send a letter to reative ommons, 9 Nathan bbott Way, Stanford, alifornia 9, US. RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - cknoledgements Funzioni strato rete lcune immagini sono derivate dai lucidi Jim Kurose e Keith Ross - omputer Netorking: Top on pproach Some pictures are taken from the slides of Jim Kurose and Keith Ross - omputer Netorking: Top on pproach Instradamento (routing) ffettuato consultando tabelle di instradamento per ogni PU in rete datagram per ogni connessione in rete a circuito virtuale Tabelle di instradamento contengono informazioni tipo per ogni destinazione next-hop (prossimo router) Tre elementi Protocolli di instradamento (routing protocols) lgoritmi di instradamento (routing algorithms) Procedure di inoltro pacchetti (forarding) RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - Funzioni strato rete Indirizzamento Indirizzi univoci Risoluzione indirizzi (mapping) Tariffazione su rete pubblica ontrollo di congestione Pre-allocazione memorie Scarto pacchetti Invio segnali di congestione Instradamento Protocollo di instradamento: definizione delle modalità di scambio di informazioni sullo stato della rete al fine di costruire tabelle di instradamento lgoritmo di instradamento: operazioni necessarie per scegliere il percorso verso la destinazione, date le informazioni sullo stato della rete crea tabelle di instradamento Procedura di forarding: operazioni necessarie per instradare i singoli pacchetti verso la corretta porta di uscita usa tabelle per inoltrare pacchetti RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - 6 Pag.
2 RTI I LOLTORI - Instradamento lgoritmi di instradamento Obiettivo degli algoritmi di instradamento: determinare un buon percorso (sequenza di link o nodi) nella rete da nodo sorgente a nodo destinazione per semplicità si utilizza un solo identificativo per ogni nodo, che rappresenta un aggregato di sorgenti/destinazioni Si trasforma la topologia in un grafo nodi sono vertici link fisici sono archi Si assegnano costi agli archi uon percorso: percorso a costo minimo F osto istanza, ritardo, euro, livello di congestione Statico o dipendente dallo stato della rete Influenza le politiche di aggiornamento Possibili oscillazioni: sempio: costo canali legato al carico trasportato +e e e Situazione iniziale +e +e +e +e +e +e ricalcolo percorsi ricalcolo ricalcolo RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - 8 lgoritmi di instradamento: esempi Semplici algoritmi senza necessità di coordinamento da parte dei nodi Random Scelgo a caso una porta di uscita Flooding Instrado verso tutte le porte disponibili eflessione o hot potato Su topologie regolari Instrado verso la porta corretta, se libera. Se occupata, instrado verso una altra porta libera lgoritmi complessi per il calcolo del percorso ottimo iversa classificazione lassificazione algoritmi di instradamento alcolo percorso entralizzato: Un nodo si occupa di raccogliere l informazione da tutti gli altri nodi alcola i percorsi Ridistribuisce il risultato del calcolo a tutti gli altri nodi istribuito: Tutti i nodi si scambiano informazione tra loro (utilizzando protocolli di instradamento) alcolano i percorsi (indipendentemente o in base a quanto fatto dai nodi adiacenti) RTI I LOLTORI Instradamento - 9 RTI I LOLTORI Instradamento - lassificazione algoritmi di routing entralizzato: Vantaggi: Possibile usare percorsi algoritmi e metriche complesse Tutti i nodi usano piano di instradamento coerente Svantaggi: Sensibile al guasto nodo centrale Scambio informazione da/verso nodo centralizzato genera congestione istribuito: Vantaggi: Robusto ai guasti Scambio informazione uniforme su tutta la rete Svantaggi: Richiede intelligenza nei nodi Scambio informazione parziale/errata porta a incongruenze lassificazione algoritmi di routing lgoritmi distribuiti - informazione: Globale: Tutti i nodi conoscono la topologia completa, compresi i costi dei canali Scambio informazione tra tutti i nodi lgoritmi link state Parziale: I nodi conoscono i nodi cui sono fisicamente collegati ed i costi dei canali cui sono collegati Scambio di informazione solo con i nodi adiacenti lgoritmi distance vector nell instradamento RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - Pag.
3 RTI I LOLTORI - Instradamento lgoritmi Link-State Ogni nodo invia informazioni di costo (stato) dei soli suoi canali in (multi)broadcast a tutti gli altri nodi della rete Tutti nodi si costruiscono topologia della rete e conoscono i costi di tutti gli archi ata la topologia, ogni nodo calcola i percorsi a minimo costo verso tutti gli altri nodi Si ottengono tabelle di routing per questo nodo lgoritmo di ijkstra: usato per determinare cammini ottimi lgoritmo iterativo: dopo k iterazioni si ottengono i cammini a costo minimo per k destinazioni Funziona solo con costi positivi lgoritmo di ijkstra Notazione: c(i,j): costo del canale dal nodo i al nodo j Infinito se nodo non collegato direttamente al canale (n): costo corrente del percorso migliore da sorgente alla destinazione n p(n): nodo che precede n nel percorso da sorgente a destinazione n N: insieme di nodi per cui il cammino ottimo è noto RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - lgoritmo di ijkstra Inizializzazione (nodo ): N = {} per tutti i nodi n N if n adiacente ad then (n) = c(,n), p(n) = 6 else (n) = infinito 8 repeat 9 trova nodo N tale per cui () è minimo aggiungi ad N aggiorna (n) per tutti gli n adiacenti a, n N: if ( (n) > () + c(,n)) then (n) = () + c(,n), p(n) = /* il nuovo costo verso n è o il vecchio costo verso n o il cammino a minimo costo verso più costo da a n*/ opyright until Gruppo Reti tutti Politecnico i nodi Torino in N RTI I LOLTORI Instradamento - Step start N F (),p(),,, ijkstra: esempio (),p(),,,, F (),p(), F (),p() infinity, Prossimo nodo, costo,,,,, (F),p(F) infinity infinity,,, RTI I LOLTORI Instradamento - 6 lgoritmo di ijkstra: proprietà omplessità con M nodi Ogni iterazione: ontrollo tutti i nodi N ggiungo a distanza minima M*(M+)/ confronti: O(M**) sistono implementazioni migliori: O(M log(m)) lgoritmi istance Vector lgoritmi iterativi: continuano fino a quando i nodi non scambiano più informazioni Termina in modo autonomo: nessun segnale esplicito di fine algoritmo istribuito: ogni nodo comunica solo con nodi adiacenti RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - 8 Pag.
4 RTI I LOLTORI - Instradamento istance Vector Ogni nodo scambia periodicamente con i vicini diretti un vettore contenente: le destinazioni che può raggiungere la distanza dalle destinazioni misurata in costo (ad esempio: numero nodi da attraversare compreso se stesso) Il nodo che riceve il vettore lo confronta con la propria RT (Routing Table, tabella di instradamento) ed effettua modifiche: aggiunge nuove destinazioni cambia instradamenti se nuovi sono più brevi modifica costi se usa nodo adiacente come miglior scelta istance Vector Vantaggi facile da implementare Problemi: lento a convergere propaga errori di routing non molto scalabile (le dimensioni dei messaggi scambiati dai nodo crescono al crescere della rete) RTI I LOLTORI Instradamento - 9 RTI I LOLTORI Instradamento - istance Vector Implementazione Struttura dati: tabella distanze Ogni nodo possiede la propria Una riga per ogni possibile destinazione Una colonna per ogni nodo adiacente sempio: nel nodo, per la destinazione attraverso nodo adiacente : Sorgente estinazione (,) = c(,) + min { (,)} opyright Gruppo Reti Politecnico Next di Torino hop RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - (,) (,) (,) Tabella distanze: esempio 8 c(,) + min { (,)} = = + = c(,) + min { (,)} = = + = anello! = c(,) + min { (,)} = 8+6 = anello! () osto verso destinazione attraverso nodo () Tabella di instradamento a partire da tabella distanze osto verso destinazione atttraverso nodo Prossimo nodo, costo,,,, Instradamento istance Vector Iterativo, asincrono: una iterazione (locale al nodo) causata da: modifica costo canale a cui nodo collegato messaggio ricevuto da nodo adiacente, che causa modifica del cammino ottimo istribuito: ogni nodo avvisa i vicini solo quando il suo cammino migliore verso una certa destinazione è cambiato i vicini avviseranno a loro volta nodi vicini, se necessario Tabella distanze Tabella di Routing RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - Pag.
5 RTI I LOLTORI - Instradamento Instradamento istance Vector Ogni nodo esegue un loop infinito aspetta modifica costo canale locale oppure messaggio da nodo adiacente ricalcola tabella distanze se percorso migliore verso qualche destinazione cambiato, avvisa i vicini lgoritmo istance Vector d ogni nodo : Inizializzazione: per tutti i nodi adiacenti v: (*,v) = infinito /* l operatore * significa per ogni riga" */ (v,v) = c(,v) per tutte le destinazioni, y 6 invia min (y,) verso ogni nodo adiacente /* sono tutti i vicini di */ RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - 6 lgoritmo istance Vector 8 loop 9 ait (until I see a link cost change to neighbor V or until I receive update from neighbor V) if (c(,v) changes by d) /* change cost to all dest's via neighbor V by d */ /* note: d could be positive or negative */ for all destinations y: (y,v) = (y,v) + d 6 else if (update received from V rt destination ) 8 /* shortest path from V to some has changed */ 9 /* V has sent a ne value for its min W V (,) */ /* call this received ne value is "neval" */ for the single destination y: (,V) = c(,v) + neval if e have a ne min W (,) for any destination send ne value of min W (,) to all neighbors 6 forever RTI I LOLTORI Instradamento - istance Vector: esempio (,) (,) = c(,) + min W { (,)} = + = 8 = c(,) + min W { (,)} = + = RTI I LOLTORI Instradamento - 8 istance Vector: esempio lgoritmo V: modifica costo canale Nodo riconosce modifica costo canale Modifica tabella distanze (passo ) Se modifica implica modifica del cammino migliore avvisa nodi adiacenti (passi,) good nes travels fast algoritmo termina RTI I LOLTORI Instradamento - 9 RTI I LOLTORI Instradamento - Pag.
6 RTI I LOLTORI - Instradamento lgoritmo V: modifica costo canale Modifica costo canale: good nes travels fast bad nes travels slo - problema del count to infinity! 6 algoritmo prosegue istance Vector: poisoned reverse Se instrada via per raggiungere : comunica ad sua distanza verso è infinito ( non instraderà verso passando da ) non risolve il problema completamente 6 algoritmo termina RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - onfronto tra algoritmi LS e V omplessità messaggi: con M nodi, canali per nodo LS: ogni nodo invia O(M) messaggi, ciascuno lungo O() V: ogni messaggio contiene tutte le destinazioni O(M), ed è mandato a O() vicini O( M) Velocità di convergenza LS: ogni volta che un link state è propagato, ho nuova topologia: convergenza immediata V: scelte nodo dipendono da scelte nodi vicini; si richiedono più scambi di messaggi: tempo di convergenza variabile onfronto tra algoritmi LS e V ffidabilità: cosa succede se un nodo funziona non correttamente? LS: i nodi possono annunciare costi dei canali scorretti Ogni nodo calcola la propria tabella: tutti sbagliano Non si possono creare anelli l prossimo annuncio tutto si corregge V: i nodi possono annunciare costi dei cammini scorretti Ogni annuncio è usata da tutti i nodi (indirettamente) Gli errori si propagano nella rete rrori di routing creano anelli RTI I LOLTORI Instradamento - RTI I LOLTORI Instradamento - Pag. 6
RETI 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.
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:
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:
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
DettagliParte 4: Livello Network
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
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. 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
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
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
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
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
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
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
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
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
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 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. 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
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
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
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
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
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
DettagliGrafi. Moreno Marzolla Dip. di Informatica Scienza e Ingegneria Università di Bologna. moreno.marzolla@unibo.it http://www.moreno.marzolla.
Grafi Moreno Marzolla ip. di Informatica Scienza e Ingegneria Università di ologna moreno.marzolla@unibo.it http://www.moreno.marzolla.name/ opyright lberto Montresor, Università di Trento, Italy (http://www.dit.unitn.it/~montreso/asd/index.shtml)
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
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
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
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
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
DettagliAlgoritmi di Visita di Grafi. Damiano Macedonio mace@unive.it
lgoritmi di Visita di rafi amiano Macedonio mace@unive.it Original work opyright lberto Montresor, Università di Trento, Italy Modifications opyright 00 0, Moreno Marzolla, Università di ologna, Italy
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
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
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
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
DettagliHomework assignment Ipv4 e algoritmi di routing. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa
Homework assignment Ipv4 e algoritmi di routing Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Consideriamo un sistema autonomo S i cui nodi utilizzano distance vector con poisoned
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
DettagliProgrammazione in Rete
Programmazione in Rete a.a. 2005/2006 http://www.di.uniba.it/~lisi/courses/prog-rete/prog-rete0506.htm dott.ssa Francesca A. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì ore 10-12 Sommario della
DettagliRETI DI CALCOLATORI - Reti locali
Protocolli di accesso per reti locali Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ RETI DI CALCOLATORI Reti locali - 1 Copyright Quest opera è protetta dalla licenza Creative
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
DettagliRouting. Slides partly based on L. Peterson s course slides. Obiettivi
Routing Slides partly based on L. Peterson s course slides Princeton University isco free documentation Obiettivi apire algoritmi apire aspetti chiave nella implementazioni pratica Vedere due proposte
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
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
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
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
DettagliIl 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
DettagliIntroduzione alle Reti Telematiche
Introduzione alle Reti Telematiche Esercizi Copyright Gruppo Reti Politecnico di Torino INTROUZIONE ALLE RETI TELEMATICHE - 1 Copyright Quest opera è protetta dalla licenza Creative Commons Noerivs-NonCommercial.
DettagliRETI DI CALCOLATORI Lucidi delle Lezioni Capitolo VIII
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. 2011/12 - II Semestre RETI DI CALCOLATORI Lucidi delle Lezioni
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
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
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:
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
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
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
DettagliWireless Mesh Routing. Antonino Ciurleo e Fabrizio Giordano
Wireless Mesh Routing Antonino Ciurleo e Fabrizio Giordano Mesh Networking Caratteristiche delle mesh network : partecipazione attiva di ogni nodo al routing indipendenza dalla tecnologia nel caso delle
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
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
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
DettagliIGRP Interior Gateway Routing Protocol
IGRP Interior Gateway Routing Protocol Mario Baldi Politecnico di Torino mario.baldi[at]polito.it http://staff.polito.it/mario.baldi IGRP - 1 Nota di Copyright Questo insieme di trasparenze (detto nel
Dettagli2.3 Cammini ottimi. E. Amaldi Fondamenti di R.O. Politecnico di Milano 1
. Cammini ottimi E. Amaldi Fondamenti di R.O. Politecnico di Milano .. Cammini minimi e algoritmo di Dijkstra Dato un grafo orientato G = (N, A) con una funzione di costo c : A c ij R e due nodi s e t,
DettagliRETI DI CALCOLATORI. Che cosa sono gli IS e gli ES?
RETI DI CALCOLATORI Domande di riepilogo Quinta Esercitazione Che cosa sono gli IS e gli ES? Il termine Intermediate System (IS) è un termine OSI che indica un nodo (tipicamente un router) che ha capacità
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
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
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
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
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
DettagliProgramma del corso. Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori
Programma del corso Introduzione Rappresentazione delle Informazioni Calcolo proposizionale Architettura del calcolatore Reti di calcolatori Evoluzione dei sistemi informatici Cos è una rete? Insieme di
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
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
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
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
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
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
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)
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
DettagliEsercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi
Esercizi Capitolo 11 - Strutture di dati e progettazione di algoritmi Alberto Montresor 19 Agosto, 2014 Alcuni degli esercizi che seguono sono associati alle rispettive soluzioni. Se il vostro lettore
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
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
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
DettagliGli Apparati di Rete. Repeater, Hub, Bridge, Router. arcipelago scrl
Gli Apparati di Rete Repeater, Hub, Bridge, Router Il Repeater E un apparato di livello 1 (fisico), quindi intepreta solo i segnali elettrici e ha come unità trasmissiva il singolo bit Il repeater serve
DettagliPolitecnico di Milano Scuola di Ingegneria Industriale e dell Informazione. Modelli Funzionali
Politecnico di Milano Scuola di Ingegneria Industriale e dell Informazione Modelli Funzionali 2 Il servizio di comunicazione o Date due o più entità remote o Possiamo descrivere il servizio di comunicazione
DettagliRETI DI CALCOLATORI. Internet Protocol
Università degli Studi di Modena e Reggio Emilia Facoltà di Ingegneria CORSO DI RETI DI CALCOLATORI Internet Protocol Prof. Franco Zambonelli (lucidi realizzati con il contributo di Valeria Cardellini
DettagliRETI A COMMUTAZIONE DI PACCHETTO. Caratteristiche e principi di funzionamento
RETI A COMMUTAZIOE DI PACCETTO Caratteristiche e principi di funzionamento VARIABILITA DEL BIT RATE DI U SEGALE R (Bit-Rate) VALORE DI PICCO DEL BIT-RATE S VALORE MEDIO DEL BIT-RATE E tempo CARATTERISTICE
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:
DettagliInformatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE. Francesco Tura. F. Tura
Informatica ALGORITMI E LINGUAGGI DI PROGRAMMAZIONE Francesco Tura francesco.tura@unibo.it 1 Lo strumento dell informatico: ELABORATORE ELETTRONICO [= calcolatore = computer] Macchina multifunzionale Macchina
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
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
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
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
DettagliESERCITAZIONE 9 Lezioni di riferimento: 29, 30
ESERCITAZIONE 9 Lezioni di riferimento: 29, 30 Tecniche di instradamento Nel modello di riferimento OSI una rete di calcolatori è vista come un insieme di sistemi interconnessi. Su alcuni di tali sistemi
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
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
Dettagli5. Fondamenti di Internet e Reti Esercizi. 5. Esercizi sul Livello di Linea e Reti Locali Esercizio TDM
5. sul Livello di Linea e Reti Locali 5.1. o TM Un sistema di multiplazione TM presenta una trama di N=10 slot e in ciascuno slot vengono trasmessi k=128 bit. Se il sistema è usato per multiplare 10 canali
Dettagli2.2 Alberi di supporto di costo ottimo
. Alberi di supporto di costo ottimo Problemi relativi ad alberi hanno numerose applicazioni: progettazione di reti (comunicazione, teleriscaldamento,...) memorizzazione compatta di sequenze (DNA) diffusione
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
DettagliIndirizzi LAN (MAC) e IP
Indirizzi LAN (MAC) e IP! Indirizzo IP: guida il pacchetto alla rete di destinazione! Indirizzo LAN (o MAC o fisico): indirizza il pacchetto all interfaccia di rete del nodo di destinazione sulla LAN locale!
DettagliRETI INTERNET MULTIMEDIALI MPLS
RETI INTERNET MULTIMEDIALI MPLS MPLS Multi-Protocol Label Switching Introduzione MPLS: Multi Protocol Label Switching Pensato per unire i vantaggi di IP e ATM nelle Backbone Network Routing IP Switching
Dettagli