Realizzazione degli algoritmi di routing (Distance Vector e Link State Packet) L instradamento nelle reti IP
|
|
- Gildo Romagnoli
- 7 anni fa
- Visualizzazioni
Transcript
1 Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli Realizzazione degli algoritmi di routing (Distance Vector e Link State Packet) L instradamento nelle reti IP Protocolli EGP e IGP Name server La crescita di Internet 33.2
2 Come si è visto, l algoritmo di Bellman-Ford si presta ad una versione distribuita. L informazione propagata tra i nodi consiste in una coppia [destinazione (detta vector), distanza] per ogni destinazione raggiungibile. Il procedimento non è facilmente scalabile all aumentare delle possibili destinazioni, può convergere molto lentamente e dar luogo a oscillazioni (e a fenomeni di looping, in assenza di meccanismi adeguati per evitarli) Problema del conto all infinito nel distance vector A. Pattavina, Reti di Telecomunicazione Networking e Internet, 2 a ed., McGraw-Hill,
3 Anche per l algoritmo di Dijkstra (detto anche Shortest Path First, SPF) è possibile una realizzazione computazionalmente distribuita (ma non ad informazione distribuita), basata sulla costruzione ed il mantenimento ad ogni router della mappa completa della rete (interessata dall algoritmo), tramite lo scambio di Link State Packet (LSP). I LSP sono inviati da ogni router agli altri in selective flooding, per descrivere la mappa dei propri nodi adiacenti (appresa tramite protocolli di neighbour greetings) Internet adotta un instradamento gerarchico su più livelli (subnet, network, autonomous system). I protocolli SPF (tipo LSP) e distance vector sono entrambi usati. Gli Autonomous Systems (AS) sono raggruppamenti di network in un dominio riconosciuto, identificato univocamente e unicamente amministrato. 33.6
4 Within the Internet, an Autonomous System (AS) is a collection of connected IP routing prefixes under the control of one or more network operators that presents a common, clearly defined routing policy to the Internet, cf. RFC 1930, Section 3. Originally, the definition required control by a single entity, typically an Internet service provider or a very large organization with independent connections to multiple networks, that adhere to a single and clearly defined routing policy. See RFC 1771, the original definition (now obsolete) of the Border Gateway Protocol (BGP). The newer definition of RFC 1930 came into use because multiple organizations can run BGP using private AS numbers to an ISP that connects all those organizations to the Internet. Even though there are multiple Autonomous Systems supported by the ISP, the Internet only sees the routing policy of the ISP. That ISP must have an officially registered Autonomous System Number (ASN). A unique ASN is allocated to each AS for use in BGP routing. With BGP, AS numbers are important because the ASN uniquely identifies each network on the Internet. AS numbers were, until 2007, 16-bit integers, which allowed for a maximum of assignments. The Internet Assigned Numbers Authority (IANA) has designated ASN numbers through to be used for private purposes. The ASNs 0, , and are reserved by the IANA and should not be used in any routing environment. ASN 0 may be used to label non-routed networks. All other ASNs ( ) are subject to assignment by IANA, and, as of , only remained unassigned. RFC 4893 introduced 32-bit AS numbers, which IANA has begun to allocate. 32-bit AS numbers are written in the form x.y, where x and y are 16-bit numbers. 0.y AS numbers are exactly the old 16-bit AS numbers, 1.y numbers and are reserved and the remainder of the space is available for allocation La presenza degli AS fa sì che i router vengano distinti in Interior Router (IR) e Border Router (BR). Gli IR instradano entro un AS, mentre i BR instradano tra diversi AS. I protocolli di routing sono distinti in Interior Gateway Protocol (IGP) ed in Exterior Gateway Protocol (EGP). 33.8
5 AS 137 AS 66 I I E E 33.9 Routing Information Protocol (RIP) [RFC 1058 e 1723]: è un IGP molto diffuso, di tipo distance vector, con metrica in hop e che presenta diversi limiti (legati al distance vector). L intervallo di scambio delle tabelle è di 30 s; un vicino è considerato non più raggiungibile se rimane in silenzio per più di 180 s. Interior Gateway Routing Protocol (IGRP): è un IGP proprietario Cisco, di tipo distance vector, con metrica molto più sofisticata. Consente il multipath
6 Open Shortest Path First (OSPF) [RFC 1247 e 1583]: è un IGP di tipo LSP, che definisce gerarchie esplicite entro l AS (aree). Classifica i router in quattro categorie. In OSPF, inoltre: Tutti gli scambi sono autenticati E possibile scegliere tra percorsi multipli di ugual costo E consentito definire diverse metriche per traffico con diverso TOS (in presenza di classi di servizio differenziate Il supporto dell instradamento multicast si integra semplicemente con quello dell unicast Boundary Router R1 Area 2 H1 Area 1 R2 Altro Sistema Autonomo H5 R6 R3 Area Border Router H2 R5 H3 R4 Backbone Area H
7 In ambito OSPF sono definite quattro tipologie di router: Autonomous System Border Router (tra AS) Area Border Router (all infuori di un AS verso un area che non può essere considerata AS) Backbone Router (router che instradano su una backbone) Internal Router (router che instradano traffico all interno di un AS) Exterior Gateway Protocol (EGP) [RFC 904]: si trattava di un EGP operante come un distance vector, propagando informazioni di raggiungibilità (advertising), senza metriche associate. EGP era basato sul concetto di core system (ormai obsoleto). Core Router Core Router Core Router AS 1 AS 2 AS 7 AS n 33.14
8 EGP è stato sostituito con il Border Gateway Protocol (BGP) [RFC 1771, 1772, 1773], un EGP di tipo distance vector, che propaga la sequenza di AS verso una destinazione. BGP non stabilisce i meccanismi per determinare i percorsi tra AS, ma piuttosto quelli per distribuire le informazioni sul percorso. Per BGP, l Internet è un grafo di AS, ciascuno identificato dal proprio numero. I vicini immediati nel grafo sono detti peers Le informazioni in BGP sono propagate attraverso 4 tipi di messaggi (usando TCP e il numero di porta 179): OPEN: inviato da un gateway BGP ai peer per primo contatto UPDATE: per segnalare a un peer un percorso verso la destinazione KEEPALIVE: in risposta a OPEN e per segnalare lo stato di attività, pur non avendo informazioni nuove da spedire NOTIFICATION: per segnalare errori o la chiusura della sessione con il peer L apparente semplicità non tragga in inganno: il BGP è molto complesso Pur essendo un protocollo inter-as, può essere usato anche come canale di comunicazione tra router BGP dello stesso AS (connessioni interne o IBGP, contrapposte a quelle tra AS, che sono esterne o EBGP), per scambiare aggiornamenti
9 Per l utente è molto più facile ricordare un nome piuttosto che un indirizzo di rete. In una rete di grandi dimensioni, è indispensabile mantenere le corrispondenze tra nomi e indirizzi (e.g., dist.dist.unige.it e ) in una base dati distribuita (name server). Un sistema simile mantiene la corrispondenza tra gli applicativi e i loro SAP (porte) Quando Internet era composta da pochi nodi (circa 50) la corrispondenza nome-indirizzo era mantenuta in un file di testo chiamato host.txt. Con l aumento del numero degli host tale soluzione non è più adatta: Non scalabile Soggetta ad errori Centralizzata 33.18
10 IETF ha dunque sviluppato un meccanismo per la risoluzione dei nomi. Il sistema utilizzato attualmente in Internet per la risoluzione dei nomi è il Domain Name Server (DNS). È definito in vari documenti ma i più rappresentativi sono RFC 1034 e RFC È un database distribuito. I nodi del database sono interconnessi utilizzando una organizzazione gerarchica. Quando si cerca una corrispondenza nel database (Resolution Query) si interroga un nodo. Nel caso in cui non vi sia l informazione voluta si propaga la richiesta ad un altro nodo. Tecnicamente l operazione si chiama risoluzione (DNS look-up)
11 Internet sta evolvendo rapidamente. Il suo tasso di crescita è molto elevato. Un primo censimento ufficiale, patrocinato dall IETF, è avvenuto nel I dati analizzati si riferivano ad un periodo temporale compreso tra il 1981 ed il Sono stati presi in considerazione diverse tipologie di dati, tuttora utilizzate nelle analisi più recenti: il numero di host il numero di domini la ripartizione dei top-level domain (ad es.,.it.com.edu) L RFC che analizza e presenta tali dati è l RFC Oggi sono molti gli enti che si interessano di analizzare la struttura e le dimensioni di Internet. Ad esempio l Internet Software Consortium (ISC), raccoglie periodicamente dati rappresentativi della rete Internet. I dati sono prelevabili all URL
12 Internet Host Count History Number Of Internet Hosts Date Hosts 08/ / / /1984 1,024 10/1985 1,961 02/1986 2,308 11/1986 5,089 12/ ,174 07/ ,000 10/ ,000 01/ ,000 07/ ,000 10/ ,000 10/ ,000 01/ ,000 07/ ,000 10/ ,000 01/ ,000 04/ ,000 07/ ,000 10/1992 1,136,000 Date Hosts 01/1993 1,313,000 04/1993 1,486,000 07/1993 1,776,000 10/1993 2,056,000 01/1994 2,217,000 07/1994 3,212,000 10/1994 3,864,000 01/1995 4,852,000 (5,846,000) 07/1995 6,642,000 (8,200,000) 01/1996 9,472,000 (14,352,000) 07/ ,881,000 (16,729,000) 01/ ,146,000 (21,819,000) 07/ ,540,000 (26,053,000) 01/ ,670,000 07/ ,000 01/ ,230,000 Date Hosts 07/ ,218,000 01/ ,398,092 07/ ,047,785 01/ ,574,429 07/ ,888,197 01/ ,344,723 07/ ,128,493 01/ ,638,297 01/ ,101,481 07/ ,139,107 01/ ,646,084 07/ ,284,187 01/ ,991,609 07/ ,286,364 01/ ,193,199 07/ ,774,269 01/ ,677,360 07/ ,937, RIPE NCC The RIPE NCC is one of five Regional Internet Registries (RIRs) providing Internet resource allocations, registration services and coordination activities that support the operation of the Internet globally
13 Come operano gli algoritmi distribuiti di tipo LSP? Cos è un AS? Descrivete le caratteristiche di alcuni IGP ed EGP Come opera il BGP? Cosa fà un name server? 33.25
INFOCOM 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
DettagliRouting. Parte terza: Internet e il routing gerarchico
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori Docente: Simon Pietro Romano spromano@unina.it Routing Parte terza: Internet e il routing gerarchico Il routing in Internet: com era
DettagliReti di Calcolatori I. Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione
Reti di Calcolatori I Prof. Roberto Canonico Dipartimento di Ingegneria Elettrica e delle Tecnologie dell Informazione Corso di Laurea in Ingegneria Informatica A.A. 2018-2019 Protocollo OSPF I lucidi
DettagliFondamenti di Internet e Reti. Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier
Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier 4 Rete (parte 5) Antonio Capone, Matteo Cesana, Ilario Filippini, Guido Maier Agenda Routing in Internet Protocolli di routing RIP OSPF BGP
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ì
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: Algoritmo PV, Protocollo BGP multicast
Livello di Rete: Algoritmo PV, Protocollo BGP multicast 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
DettagliCapitolo 4 - parte 3. Corso Reti ed Applicazioni Mauro Campanella
Capitolo 4 - parte 3 Corso Reti ed Applicazioni Mauro Campanella Routing E il compito primario dello strato di rete di rete. In pratica, portare a destinazione un datagramma consiste in due funzioni distinte:
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
DettagliAntonio Cianfrani. I protocolli di Routing
Antonio Cianfrani I protocolli di Routing Protocolli di routing Un protocollo di routing è usato per comunicare tra i router e scambiarsi le informazioni di raggiungibilità relative alle reti Le informazioni
DettagliRETI DI CALCOLATORI. Prof. PIER LUCA MONTESSORO. Facoltà di Ingegneria Università degli Studi di Udine
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
DettagliLivello di Rete: protocollo OSPF, protocollo BGP
Livello di Rete: protocollo OSPF, protocollo BGP 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
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
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010 ARGOMENTI DELLA LEZIONE TEORIA DEL ROUTING ROUTING STATICO ROUTING DINAMICO o PROTOCOLLI
DettagliRouting IP 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
DettagliI protocolli di routing dell architettura TCP/IP
I protocolli di routing dell architettura TCP/IP Silvano GAI sgai@cisco.com Mario Baldi Politecnico di Torino mario.baldi@polito.it staff.polito.it/mario.baldi routing-ip - 1 Copyright: si veda nota a
DettagliRouting 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
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 Reti di Telecomunicazioni
Corso di Reti di Telecomunicazioni Ingegneria ELETTRONICA e delle TELECOMUNICAZIONI (D.M. 270/04) A.A. 2011/12 maggiora@deemail.poliba.it Architettura protocollare TCP/IP: algoritmi e protocolli di routing
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
DettagliIII - 2. Il Livello Rete. Corso di RETI DI CALCOLATORI (9 CFU) a.a II anno / II semestre. Il Livello Rete.
Livello rete in Internet Corso di RETI DI CALCOLATORI (9 CFU) a.a. 2016-2017 II anno / II semestre Mantenimento della semplicità all aumentare delle funzioni Sfruttamento della modularità (indipendenza
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
DettagliAlgoritmi e Protocolli di Routing
Algoritmi e Protocolli di Routing Reti per l automazione industriale Laurea Magistrale Ing. dell Automazione Ing. L. A. Grieco DEE Telematics Lab. 1 Algoritmi di routing: Tassonomia Senza Tabella Gerarchico
DettagliReti: modello LAN- WAN. Approfondimento: algoritmi di forwarding e routing
Reti: modello LAN- WAN Approfondimento: algoritmi di forwarding e routing Per instradamento intendiamo la determinazione del percorso dei messaggi nella rete, scelto tra i possibili percorsi che collegano
DettagliRETI DI CALCOLATORI 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
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
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
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
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
DettagliIntroduzione alla rete Internet
Introduzione alla rete Internet Gruppo Reti TLC nome.cognome@polito.it http://www.telematica.polito.it/ INTRODUZIONE A INTERNET - 1 Internet: nomenclatura Host: calcolatore collegato a Internet ogni host
DettagliInterdomain routing Principi generali e BGP
Interdomain routing Principi generali e BGP Contenuti del corso La progettazione delle reti Il routing nelle reti IP Il collegamento agli Internet Service Provider e problematiche di sicurezza Analisi
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
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
DettagliLivello di Rete: Protocolli di instradamento: RIP, OSPF, BGP
Livello di Rete: Protocolli di instradamento: RIP, OSPF, BGP Gaia Maselli maselli@di.uniroma1.it Queste slide sono un adattamento delle slide fornite dal libro di testo e pertanto protette da copyright.
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 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
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
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) OSPF I lucidi presentati al corso sono uno
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
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
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)
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
DettagliReti di Telecomunicazioni. Network Layer Routing Internet
Reti di Telecomunicazioni Network Layer Routing Internet Autori Queste slides sono state scritte da Michele Michelotto: michele.michelotto@pd.infn.it che ne detiene i diritti a tutti gli effetti 2 Copyright
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. 2016-17 Pietro Frasca Parte II: Reti di calcolatori Lezione 19 (43) Martedì 16-05-2017 1 OSPF: Open
DettagliInternet. b c. pp2. eth3
Infrastrutture e Protocolli per Internet Prof. A. Capone A Appello Luglio 00 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ora e min Avvertenza: Si usi lo spazio dopo ogni quesito per
DettagliHomework assignment Ipv6 e protocolli di routing
Homework assignment Ipv6 e protocolli di routing Q1. Un nodo R che utilizza RIP come protocollo di routing, dopo aver calcolato che la sua distanza per la destinazione Z è n+2, riceve da un suo vicino
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. 2017-18 Pietro Frasca Parte II: Reti di calcolatori Lezione 19 (43) Martedì 22-05-2018 1 Instradamento
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
Dettagli5. Protocolli d instradamento
dist Complementi di Reti e Sistemi di Telecomunicazioni 5. Protocolli d instradamento 5.1 DVR e LSR Il confronto DV Routing (DVR) e LS Routing (LSR) è complesso, proviamo a distinguere diversi aspetti:
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
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Facoltà di Ingegneria Università degli Studi di Udine Ing. DANIELE DE CANEVA a.a. 2009/2010 ARGOMENTI DELLA LEZIONE ROUTING DINAMICO o OSPF o BGP ROUTING BROADCAST o N VIE o FLOODING
DettagliRouting dinamico: OSPF
Routing dinamico: 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 dei protocolli
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 (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
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
DettagliHomework assignment Ipv6 e protocolli di routing TUNNEL
Homework assignment Ipv6 e protocolli di routing Q1. In uno sistema autonomo si usano sia RIP che OSPF per il routing interno al sistema autonomo. I cammini ottenuti sono sempre gli stessi per i due protocolli,
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
DettagliIl Protocollo Bgp & Internet Davide Giuffrida
Il Protocollo Bgp & Internet Davide Giuffrida d.giuffrida@libero.it 05/03/2003 Davide Giuffrida 1 Contenuti I - La Struttura di Internet II - Il Protocollo BGP III - Esempi e pratica IV - Strumenti di
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.
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. 2010/11) Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Routing interdominio in Internet
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
DettagliMaggio IPv4 Internet Protocol Versione 4. Silvano GAI. IPV4-1 Copyright: si veda nota a pag.
IPv4 Internet Protocol Versione 4 Silvano GAI Silvano@polito.it http://www.polito.it/~silvano IPV4-1 Copyright: si veda nota a pag. 2 Nota di Copyright Questo insieme di trasparenze (detto nel seguito
DettagliRETI DI CALCOLATORI II
RETI DI CALCOLATORI II Prof. PIER LUCA MONTESSORO Ing. DAVIDE PIERATTONI Facoltà di Ingegneria Università degli Studi di Udine 2003 Pier Luca Montessoro (si veda la nota a pagina 2) 1 Nota di Copyright
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
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
DettagliSuddivisione di grandi reti in aree (1/3)
Reti di Trasporto Open Shortest Path First (OSPF) Ing. Alessio Botta e-mail: botta@coritel.it Le slides relative a questi argomenti sono quasi integralmente tratte dal corso di Sistemi di Commutazione
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 Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli MPLS LER, LSR 37.2
Reti di Telecomunicazioni R. Bolla, L. Caviglione, F. Davoli MPLS LER, LSR 37.2 37.3 Label (20 bits) EXP S TTL Label MPLS 32-bits IP Label Experimental Stacking bit (indica la presenza di più label) Time
DettagliSistemi e Tecnologie della Comunicazione
Sistemi e Tecnologie della Comunicazione Lezione 21: network layer: protocolli di routing in IP, IPV6 1 Routing in TCP/IP Una rete TCP/IP (come Internet) e costituita da un insieme di Autonomous Systems
DettagliUso di Internet: Esempio. Prof. Franco Callegati
Uso di Internet: Esempio Prof. Franco Callegati http://deisnet.deis.unibo.it Consultazione di una pagina WEB Per collegarsi a Internet un Utente apre il proprio Browser Web (B) Dal Sistema Operativo (Es:
DettagliMassimiliano Sbaraglia
Massimiliano Sbaraglia BGP divide i suoi attributi in: Well Know Mandatory (obbligatori e sempre presenti nei messaggi update) ORIGIN AS PATH NEXT HOP Well Know Discretionary (importanti ma non sempre
DettagliInternet e il routing gerarchico Autonomous System
Corso di Laurea in Ingegneria Informatica Corso di Reti di Calcolatori I Roberto Canonico (roberto.canonico@unina.it) Giorgio Ventre (giorgio.ventre@unina.it) Internet e il routing gerarchico Autonomous
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
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
DettagliInterdomain routing Principi generali. Interdomain routing Principi generali e BGP. Argomenti della lezione RETI DI CALCOLATORI II.
Nota di Copyright RETI DI CALCOLATORI II Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Prof. MARIO BALDI Facoltà di Ingegneria Politecnico di Torino Questo insieme di
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
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
DettagliIPv4. Internet e Intranet Oggi. arcipelago scrl
IPv4 Internet e Intranet Oggi Il protocollo IP E un protocollo di livello 3 Si occupa quindi dell indirizzamento e instradamento dei pacchetti (o datagram) sulla rete La consegna dei pacchetti IP ha caratteristiche
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:
DettagliIntroduzione (parte I)
Introduzione (parte I) Argomenti della lezione Argomenti trattati in questo corso Libri di testo e materiale didattico Ripasso degli argomenti del primo corso: reti locali Contenuti del corso La progettazione
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
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
DettagliIl routing in Internet Interior Gateway Protocols
Il routing in Internet Interior Gateway Protocols A.A. 2005/2006 Walter Cerroni Routing Information Protocol (RIP) Protocollo distance vector, di implementazione vecchia (RFC 1058, Giugno 1988), discende
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
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
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
DettagliHomework assignment Ipv6 e protocolli di routing. Maurizio Bonuccelli. Dipartimento di Informatica Università di Pisa
Homework assignment Ipv6 e protocolli di routing Maurizio Bonuccelli Dipartimento di Informatica Università di Pisa Q1. Un nodo RIP R, dopo aver calcolato che la sua distanza per la destinazione Z è n+2,
DettagliBackbone mpls ISIS with TE. Massimiliano Sbaraglia
Backbone mpls ISIS with TE Massimiliano Sbaraglia Lo1 = 10.255.254.18 /32 Lo1 = 10.255.254.16 /32 Lo0 = 192.168.121.5 /32 12K-5.46 10.255.254.44 /30.45 Lo0 = 192.168.121.4 /32 12K-4 10.255.254.48 /30.49
DettagliCognome Nome Matricola Tempo a disposizione per lo svolgimento: 1 ora e 20 min Avvertenza: Si usi lo spazio dopo ogni quesito per lo svolgimento.
Infrastrutture e Protocolli per Internet Prof. A. Capone a Prova in itinere Luglio 004 Cognome Nome Matricola Tempo a disposizione per lo svolgimento: ora e 0 min Avvertenza: Si usi lo spazio dopo ogni
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
DettagliLaboratorio di Reti di Comunicazione ed Internet Mod. 2
Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Laboratorio di Reti di Comunicazione ed Internet Mod. 2 Quinta Lezione Sommario Rotte dinamiche con OSPF Reazione di OSPF
DettagliRouting. 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
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. 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:
DettagliLivello di Rete: algoritmi di routing: DV Protocollo di routing RIP
Livello di Rete: algoritmi di routing: DV Protocollo di routing RIP Gaia Maselli maselli@di.uniroma1.it Parte di queste slide sono state prese dal materiale associato ai libri: 1) B.A. Forouzan, F. Mosharraf
Dettagli