Architetture di routing
BGP/MPLS
Alfio Lombardo
Architetture di routing in Internet
AS 2
AS 1
IGP
IGP
EGP
EGP
EGP
IGP
AS 3
BGP
iBGP
eBGP
eBGP
AS 3
IGP
IGP
AS 1
AS 2
IGP
Limiti architettura del routing BGP
Tutti i router (interni e di bordo) di un AS di transito devono mantenere nelle
loro tabelle tutte le destinazioni esterne annunciate dai BGP
ESEMPIO:
195.31.235.0/24
R[2] non conosce la
destinazione 195.31.235.0/24
AS Y
R[2]
Annuncio BGP
Rete: 195.31.235.0/24
195.31.235.88
195.31.235.88
R[1]
Annuncio IGP
Rete: 195.31.235.0/24
R[3]
AS X
Annuncio IGP
Rete: 195.31.235.0/24
Architetture di routing BGP/MPLS
iBGP
eBGP
LSP MPLS
AS Y
AS X
Cliente AS X
LSR interni dell’AS X
Cliente AS Y
Nei router interni permangono solo le informazioni necessarie a raggiungere
i router di bordo:
•Non e’ piu’ necessario redistribuire le informazioni esterne su IGP
•Si risparmia memoria
AS di transito: ingresso pacchetto
non etichettato
Sessione iBGP:
Annuncio di X
Sessione
eBGP
+Label L1
L1 L2
RE[1]
L1
L1 L3
RI[1]
RI[2]
IGP+LDP
IGP+LDP
L4
IGP+LDP
AS 2
RC[1]
X
LSR interni dell’AS
AS 1
RE2 distribuisce a RE1
l’associazione L1 / X
via LDP o iBGP
Pacchetto non etichettato
destinato a X
IGP routing
RE2
RI1
BGP routing
X
RE21
IGP routing
RE2
RI2
RI12 distribuisce a RE1
l’associazione L2 / RE2
via LDP
AS 3
RE[2]
BGP routing
X
RE2
AS di transito: ingresso pacchetto
etichettato (swap 74 – 64)
Annuncio eBGP
Rete = 195.31.235.0/24
BGP Next-Hop = Milano MIX-3
Etichetta = 54
Annuncio iBGP
Rete = 195.31.235.0/24
BGP Next-Hop = Milano MIX-2
Etichetta = 64
64 35
74
64 36
64
54
AS 3
ASBR
Roma
IGP+LDP
LSR
Roma
IGP+LDP
LSR
Milano
ASBR
IGP+LDP
Milano MIX-2
ASBR
Milano MIX-3
AS 2
Pacchetto etichettato
FEC = 195.31.235.0/24
195.31.235.0/24
AS singolo: visione logica
Attenzione
N(N-1)/2 sessioni i-BGP
Sito Cliente
Sito Cliente
Sito Cliente
RIP, OSPF,
E-BGP, Statico
i_BGP
Sito Cliente
Sessioni iBGP tra Edge-LSR
(due) LSP (monodirezionali) tra Edge-LSR
AS singolo: esempio
Annuncio IGP
Rete = 195.31.235.0/24
Next-Hop = CE-X
Pacchetto IP
Dest. = 195.31.235.88
Annuncio iBGP
35
Edge-LSR IGP+LDP
Milano
45
LSR
Milano
IGP+LDP
LSR
Roma
IGP+LDP Edge-LSR
Roma
CE-X
195.31.235.0/24
Rete = 195.31.235.0/24
BGP Next-Hop = Edge-LSR Roma
Sito Cliente
Route reflector
Verso altri
Route Reflector
CLUSTER
Route Reflector
RR
RR-C
RR-C
RR-C
Sessione BGP
RR-C
Route Reflector
Client
Annuncio riflesso
ad altri RR
CLUSTER
RR
Annuncio
BGP
Annuncio
riflesso
Annuncio
riflesso
Annuncio
riflesso
RR-C
RR-C
RR-C
RR-C
Architettura Route Reflector
fault tolerant
Verso altri
Route Reflector
CLUSTER
RR-1
RR-2
RR-C
RR-C
RR-C
RR-C
...
RR-1
RR di 1^ livello
RR-2
RR di 2^ livello
RR-2
RR-2
POP X
RR-1
RR-1
RR-2
RR-2
...
RR-2
RR-1
POP Y
RR-1
POP Z
...
...
RR-2
Gestione TTL
TTL IP =125
Pacch. IP
TTL MPLS =124
TTL MPLS =99
Pacch. IP L1
Pacch. IP Ln
L’Edge-LSR prima decrementa il valore di
“TTL IP” e quindi copia il TTL risultante
sull’elemento più esterno della pila MPLS
TTL IP =98
TTL IP =97
Pacch. IP
Pacch. IP
L’ LSR che a seguito di una operazione
di “pop” elimina un elemento della pila
MPLS, decrementa il TTL e lo copia nel
campo TTL dell’elemento successivo
dell’intestazione MPLS, o, qualora non vi
siano più elementi, nel campo TTL
dell’intestazione IP
Traceroute
Nelle reti IP…….
# 1: Traceroute 195.35.10.10
TTL = 1; Porta UDP = 45678
# 4: Traceroute 195.35.10.10
TTL = 1; Porta UDP = 45678
# 2: ICMP “Time Exceeded”
# 5: ICMP “Port Unreachable”
# 3: Traceroute 195.35.10.10
TTL = 2; Porta UDP = 45678
# 6: ICMP “Port Unreachable”
Traceroute
Nelle reti BGP/MPLS…….
MPLS TTL =1
EL[a]
IP
ICMP
L1
L2
EL[d]
L[c]
L[b]
Pacchetto proveniente dal sito sorgente
dell’applicazione “traceroute”
ICMP
Pacchetto ICMP
generato da L[b]
Route di default
Metodo: default route