MPLS
Multi-protocol label switching
Mario Baldi
Politecnico di Torino
[email protected]
staff.polito.it/mario.baldi
© M. Baldi: see page 2
MPLS - 1
Nota di Copyright
Questo insieme di trasparenze (detto nel seguito slide) è protetto dalle
leggi sul copyright e dalle disposizioni dei trattati internazionali. Il titolo ed
i copyright relativi alle slide (ivi inclusi, ma non limitatamente, ogni
immagine, fotografia, animazione, video, audio, musica e testo) sono di
proprietà degli autori indicati a pag. 1.
Le slide possono essere riprodotte ed utilizzate liberamente dagli istituti di
ricerca, scolastici ed universitari afferenti al Ministero della Pubblica
Istruzione e al Ministero dell’Università e Ricerca Scientifica e Tecnologica,
per scopi istituzionali, non a fine di lucro. In tal caso non è richiesta alcuna
autorizzazione.
Ogni altra utilizzazione o riproduzione (ivi incluse, ma non limitatamente, le
riproduzioni su supporti magnetici, su reti di calcolatori e stampate) in toto
o in parte è vietata, se non esplicitamente autorizzata per iscritto, a priori,
da parte degli autori.
L’informazione contenuta in queste slide è ritenuta essere accurata alla
data della pubblicazione. Essa è fornita per scopi meramente didattici e non
per essere utilizzata in progetti di impianti, prodotti, reti, ecc. In ogni caso
essa è soggetta a cambiamenti senza preavviso. Gli autori non assumono
alcuna responsabilità per il contenuto di queste slide (ivi incluse, ma non
limitatamente, la correttezza, completezza, applicabilità, aggiornamento
dell’informazione).
In ogni caso non può essere dichiarata conformità all’informazione
contenuta in queste slide.
In ogni caso questa nota di copyright non deve mai essere rimossa e deve
essere riportata anche in utilizzi parziali.
MPLS - 2
© M. Baldi: see page 2
Dai documenti di MPLS Forum
MPLS is the enabling
technology for the New
Broadband (IP) Public
Network
MPLS - 3
© M. Baldi: see page 2
1
La cipolla che fa piangere gli
operatori di telecomunicazioni
IP over
ATM
Leased Line
Frame Relay
IP
ATM Circuit
Emulation
IP over
DWDM
WDM
M
AT
M
AT
IP
IP over
Frame
Relay
IP
IP over ATM
Circuit
Emulation © M. Baldi: see page 2
IP over
SONET/SDH
MPLS - 4
Il futuro: WDM, IP, MPLS
IP router
with LAN or
WAN
interface
IP router with T3 interface
PABX with T1 interface
IP router with LAN (GE) or
WAN (PoS) Interface
IP
λ Switching
IP/MPLS
© M. Baldi: see page 2
MPLS - 5
L’idea
Label
Pacchetto IP
Inoltrare i pacchetti
in base ad un’etichetta (label)
Invece dell’indirizzo IP
di destinazione
MPLS - 6
© M. Baldi: see page 2
1
Perchè?
Ricerche in tabella di inoltro (lookup)
più veloci
Î L’etichetta può essere usata come
indice
Æ Invece che longest prefix matching
Traffic engineering
© M. Baldi: see page 2
MPLS - 7
MPLS introduce
il paradigma
connection oriented
nelle reti IP
© M. Baldi: see page 2
MPLS - 8
Architettura di rete
MPLS network
MPLS cloud
Label switch
router (LSR)
MPLS - 9
Label edge router
Ingress/egress LSR
© M. Baldi: see page 2
3
Label Switched Path (LSP)
Ingress LSR
Egress LSR
© M. Baldi: see page 2
MPLS - 10
Label switching
In
A 0
2
2
D
X 1
Out
2
D 0
1
0
0
1
4 3
2
In
1
Out
0
1
3
0
2
1
In
Out
0
3 0
In Out
1
0
2 1
2
1
1
0 D
© M. Baldi: see page 2
MPLS - 11
La storia di MPLS
ÎTag Switching
ÎIP su ATM
ÎNiente problemi con risoluzione di
indirizzi
ÎSegnalazione più semplice
ÎUn solo piano di controllo
ÎATM con IP
ÎRiuso dell’hardware di switching
ATM
MPLS - 12
© M. Baldi: see page 2
4
La storia di MPLS
ÎMPλS (Multi-Protocol Lambda
Switching)
ÎG-MPLS (Generalized MPLS)
ÎPacket switching
ÎCell switching
ÎCircuit switching (SONET/SDH)
ÎLambda switching
ÎAnything switching
Piano di controllo unificante
© M. Baldi: see page 2
MPLS - 13
Elementi chiave di MPLS
Î “Intestazione” MPLS
Æ Contiene l’etichetta
Î Protocolli di routing potenziati
Æ Vincoli per la scelta dei percorsi
Î Protocolli per la distribuzione
delle etichette Æ segnalazione
© M. Baldi: see page 2
MPLS - 14
Shim header
Livello 2
Intestazione MPLS
Pacchetto IP
20 bit
3 bit 1
8 bit
Label
Exp S
TTL
Exp: Experimental bits (CoS)
S: Bottom of stack
TTL: Time to live
MPLS - 15
© M. Baldi: see page 2
5
ATM e frame relay
Protocolli di livello 2 connessi
Etichette MPLS nell’intestazione
di livello 2
Æ VCI/VPI (ATM)
Æ DLCI (Frame relay)
© M. Baldi: see page 2
MPLS - 16
Forwarding equivalence class
(FEC)
Pacchetti che
Seguono lo stesso percorso
nella rete MPLS
Vengono trattati nello stesso modo
da ogni LSR
Ricevono
la stessa etichetta
© M. Baldi: see page 2
MPLS - 17
Label binding
Lo switch a valle di un collegamento
associa alle etichette usate da
quello a monte
Porta di uscita
Nuova etichetta
Creazione degli LSP
MPLS - 18
© M. Baldi: see page 2
6
Label binding statico
Î Tramite management
Î Equivalente a PVC ATM
Î Non scalabile
Î No interoperabilità tra
sistemi di gestione
Î Impossibile avere LSP
tra gestori differenti
© M. Baldi: see page 2
MPLS - 19
Label binding dinamico
Î Protocol (IP) driven
Æ La creazione di LSP è legata
alla scoperta di route verso
le destinazioni
Î Creazione automatica di LSP
Æ Segnalazione esplicita
Æ Iniziato dai label edge router
© M. Baldi: see page 2
MPLS - 20
Protocolli per la distribuzione
delle etichette
Tre alternative (incompatibili)
Î Protocollo di routing: BGP
Æ Solo protocol driven
Î Label distribution protocol (LDP)
Æ Progettato per lo scopo
Î Resource reservation protocol
(RSVP)
ÆAllocazione in reti a servizi integrati
MPLS - 21
© M. Baldi: see page 2
7
Protocolli di routing
Usati per determinare
l’instradamento degli LSP
Guidano le procedure
di label binding
In modo indiretto determinano
l’instradamento dei pacchetti
© M. Baldi: see page 2
MPLS - 22
Protocolli di routing
I protocolli esistenti
OSPF
IS-IS
BGP-4
portano informazioni topologiche
Nel contesto di MPLS
sono potenziati per ...
© M. Baldi: see page 2
MPLS - 23
Protocolli di routing
... portare informazioni su vincoli
per il routing (constraint data)
Capacità dei collegamenti
Utilizzo dei collegamenti
Dipendenze tra i collegamenti
Usato per il recupero guasti
MPLS - 24
© M. Baldi: see page 2
8
Protocolli di routing estesi
Constraint based routing
è fondamentale per il supporto di
traffic engineering
OSPF–TE
IS-IS–TE
© M. Baldi: see page 2
MPLS - 25
Hop-by-hop routing
Ogni switch decide il prossimo passo
del percorso dell’LSP
Î Gli switch si accordano su
corrispondenze tra
Æ Etichette di ingresso e uscita
Æ Etichette e FEC
Î Simile al routing per pacchetti IP
© M. Baldi: see page 2
MPLS - 26
Explicit constraint based
routing
Î Un singolo switch può scegliere
il percorso di un LSP
Æ Per esempio ingress LSR
Æ Explicit routing
Î La scelta è basata sui vincoli
Æ Constraint based routing
MPLS - 27
© M. Baldi: see page 2
9
Distribuzione delle etichette
Deve essere modificata
Î CR-LDP
Æ Constraint-based routing LDP
Î RSVP-TE
Æ RSVP for Traffic Engineering
Abbinati a OSPF-TE e IS-IS-TE
© M. Baldi: see page 2
MPLS - 28
Nuove possibilità
Î Traffic engineering
Î Qualità del servizio
Æ Non realizzata attualmente
Î Classi di servizio differenziate
Î Recupero guasti veloce
Æ In meno di 50 ms
© M. Baldi: see page 2
MPLS - 29
Piano di controllo e piano dati
Piano di controllo
OSPF
IP
RIP
IS-IS
Aggiornamento
continuo
BGP
Routing
data base
Piano
dati
MPLS - 30
IGRP
Routing
table
© M. Baldi: see page 2
10
Piano di controllo e piano dati
Piano di controllo
OSPF
Segnalazione
(instaurazione LSP)
RIP
LDP
RSVP
IS-IS
Instaurazione
di LSP
MPLS
IGRP
BGP
Routing
data base
Piano
dati
Forwarding
table
© M. Baldi: see page 2
MPLS - 31
Routing IP tradizionale
Aggregazione!
Traffico per D su
percorso ottimale
D
© M. Baldi: see page 2
MPLS - 32
Routing IP tradizionale
Congestione!
Traffico per D su
percorso ottimale
4 link sovraccarichi
D
MPLS - 33
© M. Baldi: see page 2
11
Routing IP tradizionale
Sottoutilizzo!
Traffico per D su
percorso ottimale
4 link sovraccarichi
9 link sottoutilizzati
D
© M. Baldi: see page 2
MPLS - 34
Traffic Engineering
Permette di distribuire il traffico
D
© M. Baldi: see page 2
MPLS - 35
Traffic Engineering
No
congestione
Utilizzo
uniforme
D
MPLS - 36
© M. Baldi: see page 2
12
Non si può fare con il routing IP
Traffico per D su
tradizionale?
percorso ottimale
4 link sovraccarichi
9 link sottoutilizzati
D
MPLS - 37
© M. Baldi: see page 2
Basta scegliere i percorsi in
Traffico per D su
base al carico
percorso ottimale
link sovraccarichi
link sottoutilizzati
D
MPLS - 38
© M. Baldi: see page 2
Così però i link scarichi
Traffico per D su
si caricano e
percorso ottimale
viceversa ...
link sovraccarichi
link sottoutilizzati
D
MPLS - 39
© M. Baldi: see page 2
13
... e le tabelle di routing
Traffico per D su
cambiano ...
percorso ottimale
link sovraccarichi
link sottoutilizzati
D
© M. Baldi: see page 2
MPLS - 40
...così come il carico dei link...
Traffico per D su
percorso ottimale
link sovraccarichi
link sottoutilizzati
D
© M. Baldi: see page 2
MPLS - 41
... e i percorsi cambiano
Traffico per D su
di nuovo!!!
Instabilità!
percorso ottimale
link sovraccarichi
link sottoutilizzati
D
MPLS - 42
© M. Baldi: see page 2
14
Traffic Engineering senza MPLS
ÎATM è stata fino ad ora usata per
traffic engineering su reti IP
ÎDue piani di controllo
ÎI router sono ATM unaware
ÎGran numero di adiacenze
ÎLimitata scalabilità
© M. Baldi: see page 2
MPLS - 43
Traffic Engineering con MPLS
MPLS è IP aware
Un solo piano di controllo che opera
sulla topologia fisica
ÎPiù semplice
ÎMaggiore scalabilità
© M. Baldi: see page 2
MPLS - 44
Estensioni di MPLS
ÎMPλS (MPLambdaS)
ÎPiano di controllo MPLS nelle reti
ottiche
ÎFunzionalità del traffic
engineering
ÎGMPLS (Generalized MPLS)
ÎPiano di controllo MPLS in
qualsiasi rete
ÎPacchetto, circuito, ottica, ecc.
MPLS - 45
© M. Baldi: see page 2
15
Aggiunta di CoS e QoS
Si possono associare risorse e
modalità di servizio ad una
FEC all’atto dell’instaurazione
degli LSP
Occorre supporto esplicito
nel piano dati e di controllo
degli LSR
© M. Baldi: see page 2
MPLS - 46
Class of service (CoS)
ÎPriorità relativa tra diverse FEC
ÎNon offre garanzie assolute
ÎSupporto del modello DiffServ
ÎPer hop behavior
ÎEF (expedite forwarding), AF
(assured forwarding)
ÎTraffic engineering per classe
ÎDS-aware traffic engineering
© M. Baldi: see page 2
MPLS - 47
Quality of service (QoS)
Garanzie specifiche su
ÎBanda
ÎRitardo
ÎDimensione dei burst
MPLS - 48
© M. Baldi: see page 2
16
Vantaggi della QoS in MPLS
Rete unificata per il supporto
di tutti i tipi di servizio
(slogan)
ÎIl supporto di QoS e servizi real-time
su IP (ad esempio voce) non è maturo
ÎMolte reti multiservizio hanno per ora
un paradigma “Ships-in-the-night”
ÎServizi tipici di ATM con i protocolli
di ATM
ÎPiano di controllo MPLS per servizi
IP
© M. Baldi: see page 2
MPLS - 49
Label Stack
gerarchia e scalabilità
Intestazione Layer 2
Label 3
Label 2
Label 1
Pacchetto IP
MPLS Domain 1
• Riduzione
tabella di
routing
MPLS Domain 2
MPLS Domain 3
• Riduzione
tabella di
forwarding
© M. Baldi: see page 2
MPLS - 50
MPLS e scalabilità
ÎLe etichette MPLS introducono
gerarchia
ÎQuanti livelli gerarchici servono per
avere la scalabilità necessaria
ÎLe tabelle di routing dei router di
transito non devono essere complete
ÎLSP tra i router di bordo
ÎRicerca esatta di etichette molto più
semplice e veloce del longest prefix
matching
MPLS - 51
© M. Baldi: see page 2
17
VPN: Virtual Private Network
Servizi analoghi a quelli di una rete
privata realizzati su un’infrastruttura
(IP) pubblica
ÎPiani di indirizzamento (privato)
sovrapposti
ÎIndirizzi non univoci
ÎClass of Service (CoS) e Quality of
Service (QoS)
© M. Baldi: see page 2
MPLS - 52
VPN basate su MPLS
ÎLe etichette “nascondono” gli indirizzi
IP degli utenti alla rete pubblica
ÎMPLS permette di realizzare una
soluzione scalabile per servizi VPN
ÎNumero di VPNs
ÎNumero di membri per VPN
ÎAltri approcci richiedono
l’impostazione esplicita (manuale)
di tunnels tra ogni coppia di siti
ÎFlessibilità di servizio (grazie al FEC)
© M. Baldi: see page 2
MPLS - 53
Standardizzazione
Î IETF –
Internet Engineering Task Force
Æ MPLS working group
Î MPLS Forum
Æ Consorzio produttori
Æ Velocizzare la diffusione
Æ Aspetti tralasciati da IETF
Æ VoMPLS, ADSL
MPLS - 54
© M. Baldi: see page 2
18
Riferimenti bibliografici
ÎT. Tofoni, “MPLS – Fondamenti e
applicazioni alle reti IP”, Hoepli, 2003
ÎIETF MPLS Working Group,
http://www.ietf.org/html.charters/m
pls-charter.html
ÎE. Rosen, A. Viswanathan, R. Callon,
“Multiprotocol Label Switching
Architecture,” RFC 3031, Standards
Track, Jan. 2001
ÎE. Rosen, D. Tappan, G. Fedorkow, Y.
Rekhter, D. Farinacci, T. Li, A. Conta,
“MPLS Label Stack Encoding,” RFC
3032, Standards Track, Jan. 2001
MPLS - 55
© M. Baldi: see page 2
Riferimenti bibliografici
ÎF. Le Faucheur, et al., “Multi-Protocol
Label Switching (MPLS) Support of
Differentiated Services,” RFC 3170,
Standards Track, May 2002
ÎDavie, B., Lawrence, J., McCloghrie,
K., Rekhter, Y., Rosen, E., Swallow, G.
and P. Doolan, "MPLS using LDP and
ATM VC Switching", RFC 3035,
January 2001.
ÎAndersson, L., Doolan, P., Feldman,
N., Fredette, A. and B. Thomas, "LDP
Specification", RFC 3036, January
2001.
MPLS - 56
© M. Baldi: see page 2
19
