Argomenti: ! Servizi dello strato di rete! Routing: selezione del cammino. ! Routing gerarchico! IP! Protocolli di routing in Internet
|
|
- Leonzio Lupo
- 7 anni fa
- Visualizzazioni
Transcript
1 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 rgomenti:! Servizi dello strato di rete! Routing: selezione del cammi! Routing gerarchico! IP! Protocolli di routing in Internet " Intra-dominio (intra-domain) " Inter-dominio (inter-domain) 4: Network Layer 4a- Funzioni dello strato di rete! Trasportare i pacchetti dall host sorg. all host dest.! Strato di rete presente in ogni host, router Tre funzioni principali:! eterminazione del cammi: percorso (route) che i pacchetti seguo da sorg. a dest. lgoritmi di routing! Switching (commutazione): trasferimento dei pacchetti dalla porta di ingresso alla corretta porta di uscita del router! Instaurazione chiamata (se serve) application transport application transport 4: Network Layer 4a-
2 Modello del servizio di rete : Quali servizi nel trasporto dei pacchetti da sorgente a destinazione?! anda garantita?! No jitter?! onsegna senza perdita?! onsegna in ordine?! are al mittente informazioni sullo stato di congestione? La più importante astrazione realizzata dal servizio di rete:? ircuito virtuale o datagramma??? Servizi possibili 4: Network Layer 4a-3 ircuito virtuale Il percorso sorgente-destinazione si comporta come un circuito telefonico " Tiene traccia delle prestazioni " Lo strato di rete è attivo lungo tutto il percorso sorgentedestinazione! Instaurazione e abbattimento delle chiamate! Ogni pacchetto ha un identificatore di V (e n dell host di destinazione! Ogni router router sul cammi sorg.-dest. mantiene info di stato su ogni connessione che lo attraversa " Una connessione di trasporto coinvolge solamente gli host terminali! Possibile allocazione di risorse dedicate a un V (banda, buffer) 4: Network Layer 4a-4
3 ircuito virtuale: protocolli di segnalazione! Usati in fase di instaurazione, abbattimento e mantenimento di V! Usati in TM, frame-relay,.! Non usati nell attuale Internet application transport. Inizio flusso dati 6. Ric.dati application 4. onnessione 3. cc. chiamata transport. Inizio chiamata. chiamata 4: Network Layer 4a- Reti a datagramma: il modello di Internet! Nessuna instaurazione nello strato di rete! Router: nessu stato sulle singole connessioni " Nessun concetto di connessione a livello di rete! Pacchetti instradati usando I host di destinazione " Pacchetti diretti dallo stesso host alla stessa dest. posso seguire percorsi diversi application transport. Invio dati. Ric. dati application transport 4: Network Layer 4a-6
4 Network layer service models: Network rchitecture Service Model andwidth Guarantees? Loss Order Timing ongestion feedback Internet TM TM TM TM best effort R VR R UR ne constant rate guaranteed rate guaranteed minimum ne yes yes yes yes yes yes yes yes (inferred via loss) congestion congestion yes! Internet model being extented: Intserv, iffserv " hapter 6 4: Network Layer 4a-7 Perché datagrammi e circuiti? atagramma! Scambio dati tra computer " Servizio elastico, nessun req. temporale stretto! Sistemi terminali intelligenti (computer) " Posso svolgere complesse azioni di controllo " Rete semplice, complessità al margine ( edge )! Molti tipi di link " aratteristiche diverse " ifficile offrire un servizio uniforme ircuito! Nasce nella telefonia! onversazione umana: " Req. di tempo reale, affidabilità " Necessità di un servizio garantito! Sistemi terminali stupidi (telefoni) " omplessità all inter della rete 4: Network Layer 4a-8
5 Routing (instradamento) Protocollo di Routing Obiettivo: determinare buon cammi sorg.-dest. strazione usando grafi:! I di rappresenta router! Gli archi descrivo i link fisici " osti sugli archi (link) : ritardo, costo in!, livello di congestione E! ammi buo : 3 3 " i solito significa cammi a costo minimo " Possibili def. alternative F 4: Network Layer 4a-9 lassificazione degli algoritmi di routing Info globale o decentralizzata? Globale:! Tutti i di han info completa su grafo e costi! lgoritmi link state ecentralizzata:! Il router cosce i di vicini e i costi degli archi verso essi! Processo di calcolo iterativo, scambio di informazione con i vicini! lgoritmi distance vector Statico o dinamico Statico:! I cammini cambia lentamente nel tempo inamico:! I cammini muta rapidamente " ggiornamenti periodici " seguito di cambiamenti nei costi dei link 4: Network Layer 4a-0
6 Un algoritmo link-state lgoritmo di ijkstra! Topologia, costi archi ti a tutti i vertici " Si può fare con link state broadcast " Tutti i di han stessa info! alcolo cammini minimi da un do ( sorgente ) a tutti gli altri " à tabella di routing per il do! Iterativo: dopo k iterazioni, cammini minimi verso k destinazioni Notazione:! c(i,j): costo arco tra do i e j.! (v): ultimo valore calcolato costo da sorg. a dest. V! p(v): predecessore di v nel cammi minimo corrente dalla sorgente a v! N: insieme dei di il cui cammi minimo dalla sorgente è definitivamente to 4: Network Layer 4a- lgoritmo di ijkstra Inizializzazione: N = {} 3 for all des v 4 if v adjacent to then (v) = c(,v) 6 else (v) = infty 7 8 loop 9 find w t in N such that (w) is a minimum 0 add w to N update (v) for all v adjacent to w and t in N: (v) = min( (v), (w) + c(w,v) ) 3 /* new cost to v is either old cost to v or kwn 4 shortest path cost to w plus cost from w to v */ until all des in N 4: Network Layer 4a-
7 lgoritmo di ijkstra: example Passo start N E E E EF (),p(),,, (),p(), 4, 3,E 3,E (),p(), (E),p(E) infinity, (F),p(F) infinity infinity 4,E 4,E 4,E lla fine si ottiene Tabella di routing 3 3 E F ttenzione: ogni sotto-cammi di un cammi minimo è minimo 4: Network Layer 4a-3 aratteristiche dell algoritmo omplessità: n di! Ogni iterazione: controllo di tutti i di w n in N! n*(n+)/ confronti: O(n**)! Possibili implementazioni più efficienti: O(nlogn) Possibili oscillazioni:! es., costo link = quantità di traffico trasportato +e e e Inizialmente +e 0 0 +e 0 ricalcolo routing 0 +e 0 0 +e ricalcolo +e 0 0 +e e ricalcolo 4: Network Layer 4a-4
8 lgoritmo istance Vector Routing Iterativo:! ontinua finché n si scambia più info.! self-terminating: n esiste segnale di stop sincro:! I di n eseguo le operazioni in passi sincroni! istribuito:! Ogni do comunica solo con i vicini immediati istance Table (tabella delle distanze, presente in ogni do)! Riga per ogni destinazione! olonna per ogni vici del do! Esempio: in do, per la dest. Y passando per Z: (Y,Z) = = istanza da a Y passando per Z Z c(,z) + min { (Y,w)} w 4: Network Layer 4a- Tabella delle distanze: esempio 7 E (,) E (,) E (,) E 8 = c(e,) + min { (,w)} w = + = 4 = c(e,) + min { (,w)} w = +3 = iclo! c(e,) + min { (,w)} w = = 8+6 = 4 iclo! osto per la destinazione via E estinazione () : Network Layer 4a-6
9 La tabella delle distanze dà la tabella di routing osto per la destinazione via E () Link in uscita (outgoing), da usare, costo 4, estinazione estinazione,,4, Tabella delle distanze Tabella di routing 4: Network Layer 4a-7 istance Vector Routing: generalità Iterative, asynchrous: each local iteration caused by:! local link cost change! message from neighbor: its least cost path change from neighbor istributed:! each de tifies neighbors only when its least cost path to any destination changes " neighbors then tify their neighbors if necessary Each de: wait for (change in local link cost of msg from neighbor) recompute distance table if least cost path to any dest has changed, tify neighbors 4: Network Layer 4a-8
10 lgoritmo istance Vector: In ogni do : inizializzazione: per ogni do v adiacente: 3 (*,v) = infinito /* * significa per ogni riga" */ 4 (v,v) = c(,v) per ogni destinazione y 6 invia min (y,w) a ogni vici /* w su tutti i vicini di */ w 4: Network Layer 4a-9 istance Vector lgorithm (cont.): 8 loop 9 wait (finché il costo del link verso un vici V cambia 0 o si riceve un aggiornamento da un vici V) if (c(,v) cambia di una quantità d) 3 /* cambia i costi per tutte le dest. via v di d */ 4 /* ta: d può essere positivo o negativo */ per ogni destinazione y: (y,v) = (y,v) + d 6 7 else if (aggiornamento da V rispetto alla destinazione Y) 8 /* camm. minimo da V a qualche Y cambiato */ v 9 /* V ha inviato nuovo valore per min w (Y,w) */ 0 /* sia "newval" il nuovo valore */ per la generica destinazione y: (Y,V) = c(,v) + newval 3 if esiste nuovo min w(y,w) verso una destinazione Y 4 invia nuovo valore di min w (Y,w) a ogni vici 6 forever 4: Network Layer 4a-0
11 lgoritmo istance Vector: esempio Y 7 Z 4: Network Layer 4a- lgoritmo istance Vector: esempio Y 7 Z (Y,Z) Z = c(,z) + min { (Y,w)} w = 7+ = 8 (Z,Y) Y = c(,y) + min { (Z,w)} w = + = 3 4: Network Layer 4a-
12 istance Vector: link cost changes Link cost changes:! de detects local link cost change! updates distance table (line )! if cost change in least cost path, tify neighbors (lines 3,4) 4 Y 0 Z good news travels fast algorithm terminates 4: Network Layer 4a-3 istance Vector: link cost changes Link cost changes:! good news travels fast! bad news travels slow - count to infinity problem! 60 4 Y 0 Z algorithm continues on! 4: Network Layer 4a-4
13 istance Vector: poisoned reverse If Z routes through Y to get to :! Z tells Y its (Z s) distance to is infinite (so Y won t route to via Z)! will this completely solve count to infinity problem? 60 4 Y 0 Z algorithm terminates 4: Network Layer 4a- omparison of LS and V algorithms Message complexity! LS: with n des, E links, O(nE) msgs sent each! V: exchange between neighbors only " convergence time varies Speed of onvergence! LS: O(n**) algorithm requires O(nE) msgs " may have oscillations! V: convergence time varies " may be routing loops " count-to-infinity problem Robustness: what happens if router malfunctions? LS: " de can advertise incorrect link cost " each de computes only its own table V: " V de can advertise incorrect path cost " each de s table used by others error propagate thru 4: Network Layer 4a-6
14 Routing gerarchico ssunzioni semplicistiche fatte fira:! Tutti i router so identici! La rete è piatta n vero in pratica Scala: 0 milioni di destinazioni:! Non è possibile memorizzare tutte le destinazioni!! L aggiornamento delle tabelle di routing bloccherebbe i link! utomia amministrativa! Internet = rete di reti! Ogni amministratore di rete può voler decidere il routing nella rete che amministra 4: Network Layer 4a-7 Routing gerarchico (cont.)! Router aggregati in regioni, sistemi automi (S)! Router nello stesso S usa lo stesso protocollo di routing " Protocollo di routing Intra-S " Router in S diversi posso usare protocolli intra-s diversi Router gateway! Router speciali negli S! Eseguo un protocollo di routing intra-s con tutti gli altri router nell S! nche responsabili per il routing verso dest. Esterne all S " Eseguo protocollo di routing inter-s verso altri gateway 4: Network Layer 4a-8
15 Routing intra-s e inter-s a.b b d.a a b.c c.a a c Gateway: routing inter-s tra gateway b routing intra-s con router nello stesso S routing inter-s, intra-s nel gateway.c Strato di rete Strato di link Strato fisico 4: Network Layer 4a-9 Routing intra-s e inter-s a Host h.b b d.a a b routing Inter-S tra e.c c Routing intra-s nell S.a a c b Host h Routing intra-s nell S! Protocolli Internet intra-s e inter-s specifici 4: Network Layer 4a-30
16 Strato di rete in Internet Funzioni di rete negli host e nei router: Strato di trasporto : TP, UP Strato di rete Protocolli di rout. Selezione camm. RIP, OSPF, GP Tabella di routing Protocollo IP Indirizzamento Formato dei datagrammi Gestione dei pacchetti Protocollo IMP Segnalaz. errore Segnalaz. router Strato di link (collegamento) Strato fisico 4: Network Layer 4a-3 Indirizzamento IP! Indirizzo IP: I a 3 bit per le interfacce degli host e dei router! Interfaccia: punto di connessione tra un host (o un router) e un link fisico " I router di solito han interfacce multiple " Gli host posso avere interfacce multiple " Gli indirizzi IP so associati alle interfacce, n agli host o ai router = : Network Layer 4a-3
17 Indirizzamento IP! Indirizzo IP : " Parte che identifica la rete (bit più sign.) " Parte che identifica l host (bit me sign.)! os è una rete? (secondo l indirizzamento IP) " Insieme delle interfacce i cui ind. IP han la stessa parte che identifica la rete " Posso raggiungersi reciprocamente senza l ausilio di un router / LN Rete che consiste di 3 reti IP (primi 4 bit identifica la rete IP) 4: Network Layer 4a-33 Indirizzamento IP ome trovare le reti?! Staccare ciascuna interfaccia dall host o router cui appartiene! reare isole (ciascuna isola è una rete IP) Sistema interconnesso di 6 reti IP : Network Layer 4a-34
18 Indirizzi IP lasse 0 rete host 0 rete host 0 rete host 0 Indirizzo multicast 3 bit a a a a : Network Layer 4a-3 Indirizzi IP (cont.)! Problema: se una rete ha 000 host occorre una rete di classe - > circa indirizzi inutilizzati! Soluzione (RF 9): lassless Interdomain Routing " La parte rete può avere qualunque lunghezza " Net mask descrive la parte rete! Esempio: " IP dell host: 3... " Net mask:...0 " Equivale a 3.../4 4: Network Layer 4a-36
Strato 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:
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. Lisi lisi@di.uniba.it Orario di ricevimento: mercoledì ore 0-2 Sommario della
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
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:
DettagliProtocolli strato 3. Strato 3: Instradamento. Gruppo Reti TLC. Funzioni strato rete. Funzioni strato rete. Instradamento. Costo
Protocolli strato Strato : Instradamento Gruppo Reti TL nome.cognome@polito.it http://.telematica.polito.it/ Funzioni strato rete Instradamento (routing) ffettuato consultando tabelle di instradamento
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: 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
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
DettagliRETI DI CALCOLATORI - Instradamento
Strato 3: Instradamento Gruppo Reti TL nome.cognome@polito.it http://www.telematica.polito.it/ RTI I LOLTORI Instradamento - opyright Quest opera è protetta dalla licenza reative ommons Noerivs-Nonommercial.
DettagliRETI DI 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.
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
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
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
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 Distance Vector I lucidi presentati
DettagliRouting Distance Vector
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 Distance Vector I lucidi presentati
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
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. 2010/11)
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori (a.a. 200/) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Routing istance Vector Routing Link
DettagliCapitolo 4 - parte 1. Corso Reti ed Applicazioni Mauro Campanella Como 2003
Capitolo 4 - parte 1 Corso Reti ed Applicazioni Mauro Campanella Como 2003 Lo strato di rete Lo scopo è di trasportare i pacchetti dalla sorgente alla destinazione utilizzando uno schema di indirizzamento.
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
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:
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. 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
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010 ARGOMENTI DELLA LEZIONE TEORIA DEL ROUTING ROUTING STATICO ROUTING DINAMICO o PROTOCOLLI
DettagliRouting. 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
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
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
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
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
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
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
DettagliChapter 4 Network Layer
Chapter 4 Network Laer Reti degli Elaboratori Canale AL Prof.ssa Chiara Petrioli a.a. 203/204 We thank for the support material Prof. Kurose-Ross All material copright 996-202 J.F Kurose and K.W. Ross,
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
DettagliLezione 4. Servizi di rete. Gianluca Reali
Servizi di rete Gianluca Reali Servizi di rete Servizi resi disponibili al LIVELLO 3 di una RETE A PACCHETTO Servizio Datagramma (DG) di tipo connectionless Servizio Chiamata Virtuale (VC) di tipo connection-oriented
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
DettagliNetwork layer. (cenni) Applicazioni di Rete M. Ribaudo - DISI. Network layer. application transport. network data link physical
Network layer IP (cenni) Network layer Si occupa di trasportare pacchetti da un host ad un altro Esiste una entità di tipo in ogni host e in ogni router application transport application transport 1 Network
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
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
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
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
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: IPv6, Algoritmi di instradamento
Livello di Rete: IPv6, Algoritmi di instradamento Gaia Maselli maselli@di.uniroma.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copright. All material
DettagliCORSO DI RETI DI CALCOLATORI II (Docente Luca Becchetti) Esercizi su instradamento e tabelle di routing 1
CORSO DI RETI DI CALCOLATORI II (Docente Luca Becchetti) Esercizi su instradamento e tabelle di routing 1 1. Si proponga una topologia di rete corrispondente alla seguente porzione della tabella di instradamento
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.
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
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
DettagliAppello straordinario 2 Luglio 2004
Infrastrutture e Protocolli per Internet Prof. A. apone Appello straordinario uglio 00 ognome Nome Matricola Tempo a disposizione per lo svolgimento: ore e 0 min Avvertenza: Si usi lo spazio dopo ogni
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:
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ì
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
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
DettagliDefinizione. Introduzione alle MANET. Host Mobili (2) Host Mobili (1)
Definizione Introduzione alle (Mobile Ad-hoc NETwork) indica una tipologia di reti wireless che possono operare senza la necessità di una infrastruttura fisica fissa Permettono la comunicazione wireless
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
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
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) Il protocollo IP Classi di indirizzi
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
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:
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
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
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
DettagliReti di calcolatori TCP/IP. Slide a cura di Simon Pietro Romano
Reti di calcolatori TCP/IP Slide a cura di Simon Pietro Romano spromano@unina.it Il livello rete Stack ISO/OSI Applicazione Presentazione Sessione Trasporto Rete Data Link Fisico Corso di Tecnologie dei
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
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
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
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. Lezione del 18 giugno 2004
Reti di calcolatori Lezione del 18 giugno 2004 Problema Rigidità della struttura degli indirizzi Limitate possibilità di organizzare autonomamente le LAN private, anche all interno di un unica organizzazione
DettagliSi consideri il problema 1 del capitolo 1 del libro (4 edizione). Si chiede di rappresentare il protocollo tramite un automa a stati finiti esteso.
Esercizi Capitolo Esercizio. Si considerino due host A e B distanti 0.000 Km connessi da un collegamento di R=Mbps e con velocità di propagazione di,5*0^8 m/s.. Consideriamo l invio di un file di 400.000
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
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
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
DettagliIGRP Interior Gateway Routing Protocol
Nota di Copyright IGRP Interior Gateway Routing Protocol Giorgio VALENT Scuola Superiore Guglielmo Reiss Romoli giorgio.valent@telecomitalia.it Mario Baldi mario.baldi@polito.it staff.polito.it/mario.baldi
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
Dettagli1. specifichi la struttura della Routing Table di R3 (con e senza aggregazione dei prefissi di rete, laddove possibile);
Reti di Calcolatori 521 7.9 Appello del 21/06/2006 ESERCIZIO 1: Si consideri l autonomous system di Figura 1 con le Aree 1 e 2 collegate all Area 0 (o Backbone Area) tramite gli ABR R2 e R3 rispettivamente.
DettagliImplementazione di una LAN
Implementazione di una LAN Implementazione di una LAN A. S. 2008-2009 Tiso Emanuele 1. Identificare i computer in rete Ogni nodo della rete (computer, stampante, router, ecc..) è caratterizzato da: Un
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
DettagliLivello di Rete: Routing, protocollo RIP
Livello di Rete: Routing, protocollo RIP Prof.ssa Gaia Maselli maselli@di.uniroma1.it Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf Reti di calcolatori.
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
DettagliLezione 12: Livello Rete
Lezione 12: Livello Rete 1 Richiamo di concetti utili: Network Core Maglia di router interconnesi Problema fondamentale: come vengono trasferiti i dati attraverso la rete? commutazione di circuito: un
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
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
DettagliTerza Prova in Itinere di Fondamenti di Telecomunicazioni B
Terza Prova in Itinere di Fondamenti di Telecomunicazioni B Università di Siena, A.A. 2017-2018, 25 Giugno 2018 Modalità di svolgimento Per lo svolgimento del compito i candidati hanno a disposizione 3
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) RIP, IGRP ed EIGRP I lucidi presentati al
DettagliLivello di Rete: Routing multicast IPv6
Livello di Rete: Routing multicast IPv6 Gaia Maselli maselli@di.uniroma1.it Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf Reti di calcolatori.
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
DettagliCorso di Laurea in Ingegneria Informatica. Corso di Reti di Calcolatori (a.a. 2010/11)
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori (a.a. 00/) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Routing: introduione Routing Distance
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
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.
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
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
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
DettagliEsercizi: Telecomunicazioni parte Reti
Esercizi: Telecomunicazioni parte Reti Indice Indice... 1 Routing... 2 Esercizio 1: Link state routing... 2 Esercizio 2: Distance vector routing... 4 Esercizio 3: Distance vector routing... 6 Controllo
Dettagli