Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introdución a
Interdomain Routing y
BGP
Basado en … T. Griffin
SIGCOMM 2001 Tutorial Session
1
AS Numbers (ASNs)
ASNs son valores de 16 bit.
64512 a 65535 son “privados”
Aprox. unos 11,000 en uso (agosto 2001).
• Genuity: 1
• MIT: 3
• Harvard: 11
• UC San Diego: 7377
• AT&T: 7018, 6341, 5074, …
• UUNET: 701, 702, 284, 12199, …
• Sprint: 1239, 1240, 6211, 6242, …
• …
Secuencia de ASNs representan el camino a un destino
Arquitectura de encaminamiento
dinámico
OSPF
BGP
AS 1
Tecnologías de encaminamiento
distribuido
OSPF
IGP RIP
IS-IS
EGP BGP
BGP
OSPF Process
OS kernel
RIP
Domain OSPF Forwarding Table Manager
Domain
Forwarding Table
8
Nontransit vs. Transit ASes
Internet
Service
providers
ISP 2 normalmente
ISP 1 tienen redes
de tránsito
Nontransit AS
podría ser una red
NET A corporativa o un
tráfico IP campus.
Transit AS
AS1 AS2
r1 r2
r2,r3 r2
r1 r1,r3
AS3
r3
Nontransit AS
AS1 AS2
r1 r2
r3 r2
r1 r3
AS3
r3
Selective Transit
NET B
NET C
NET D
trafico IP
La mayoría de las transit networks permiten tránsito de forma
selectiva… 12
Clientes y Proveedores
proveedor
cliente
proveedor
Ruta 192.0.2.0/24
apuntando al cliente
192.0.2.0/24
par par
Pares proporcionan transito entre
proveedor cliente
sus respectivos cliente
BGP-4
• BGP = Border Gateway Protocol
• Es un Policy-Based routing protocol (Policy vs. Topology)
• Es el de facto EGP para Internet
• Protocolo relativamente simple, pero de configuración compleja.
• Errores de configuración repercuten en toda Internet
18
BGP: Funcionamiento básico
BGP sesión
Intercambio de
todas las rutas
AS2
Mientras la conexión es
Intercambio incremental ALIVE intercambia
UPDATE mensajes
updates 19
Inter-Domain Routing
R
Cuatro tipos de mensajes BGP
anuncio
=
prefijo + atributos
21
BGP atributos
192.0.2.0/24 192.0.2.0/24
yo mejor! mas corto!
192.0.2.0/24
y 2 huevos duros!
iBGP
AS2
24
Atributo “Next Hop”
12.125.133.90 12.127.0.121
AS 7018
AT&T
AS 6431 AS 12654
AT&T Research RIPE NCC
RIS project
135.207.0.0/16 135.207.0.0/16
Next Hop = 12.125.133.90 Next Hop = 12.127.0.121
135.207.0.0/16
10.10.10.10 AS 1 192.0.2.1 AS 2
192.0.2.0/30
Forwarding Table
destination next hop
192.0.2.0/30 10.10.10.10
Forwarding Table
+ destination next hop
EGP 135.207.0.0/16
destination next hop 10.10.10.10
192.0.2.0/30 10.10.10.10
135.207.0.0/16 192.0.2.1
Implementando relaciones
Cliente/Proveedor y Par/Par
Dos partes:
• Implementación de relaciones de transito
– Filtrado de rutas saliente
Importación de rutas
provider route peer route customer route ISP route
From From
provider provider
From From
peer peer
From From
customer customer
Exportación de rutas
provider route peer route customer route ISP route
To From
provider provider
To To
peer peer
To To
customer customer
filters
block
Blackholes
par par
proveedor cliente
Filtro Necesario !
• 0.0.0.0/0: default
• 10.0.0.0/8: private
• 172.16.0.0/12: private
• 192.168.0.0/16: private
• 127.0.0.0/8: loopbacks
• 128.0.0.0/16: IANA reserved
• 192.0.2.0/24: test networks
• 224.0.0.0/3: classes D and E
• …..
Marcianos potenciales
agujeros
From From negros
provider provider
xxxxxx xxxxxx
xxxxxx
xxxxxx
From From
peer peer
xxxxxx xxxxxx
cccccc cccccc xxxxxx
cccccc From From
customer filtrado de
Filtros del customer
marcianos
cliente
Cual ?
par par
proveedor cliente
AS 4
AS 3
UPV
AS 2
AS 1
Que ruta debemos coger
para 13.13.0.0./16 ? 13.13.0.0/16
33
Tabla de IP Forwarding
34
Selección de rutas (cont)
relaciones (clientes,
LOCAL_PREFerence mayor pares, proveedores)
Atributo LOCAL_PREF
par par
proveedor cliente
AS 4
local pref = 80
AS 3
UPV local pref = 90
AS 2
AS 1
13.13.0.0/16
Valores más altos Æ más preferidos 36
Implementando Backup Links con
Local Preference
AS 1
37
Atributo AS_PATH
135.207.0.0/16 AS 1129
AS Path = 1755 1239 7018 6341
Global Access
135.207.0.0/16
AS 1755
135.207.0.0/16
AS Path = 1239 7018 6341 Ebone AS Path = 1129 1755 1239 7018 6341
AS 1239 AS 12654
135.207.0.0/16 RIPE NCC
AS Path = 7018 6341 RIS project
Sprint
135.207.0.0/16
AS7018 AS Path = 3549 7018 6341
135.207.0.0/16
AS Path = 6341
AT&T
AS 6341 135.207.0.0/16
AS 3549
AT&T Research AS Path = 7018 6341 Global Crossing
135.207.0.0/16
Originador del prefijo 38
Evitación de bucles interdomain
AS 7018
contenga “YYY”.
AS 1
39
AS 1
R: AS3
R: AS2 AS3 AS2 AS1
R: AS2 AS3
AS 2
R: AS1 AS3
R: AS3
AS 3
R
El tráfico frecuentemente sigue la
ruta en AS_PATH
135.207.0.0/16
ASPATH = 3 2 1
AS 1 AS 2 AS 3 AS 4
135.207.0.0/16
IP Packet Dest =
135.207.44.66
AS 1 AS 2 AS 3 AS 4
135.207.0.0/16
IP Packet
Dest =
135.207.44.66
Desde AS 4 parece
que el paquete tomará
AS 5 la ruta 3 2 1,
135.207.44.0/25
pero realmente toma la
ruta 3 2 5
“Más corto” no siempre significa
“más corto”
AS 4
AS 3
Exportar
estado interno AS 2
incrementaria
de forma
dramática la
información de
routing AS 1
Sorpresa !
AS 1 proveedor
192.0.2.0/24 192.0.2.0/24
ASPATH = 2 ASPATH = 2 2 2
primary backup
cliente 192.0.2.0/24
AS 2
44
Padding puede no ser suficiente
AS 1 AS 3
proveedor proveedor
192.0.2.0/24 192.0.2.0/24
ASPATH = 2 ASPATH = 2 2 2 2 2 2 2 2 2 2 2 2 2 2
salida 1 salida 2
15 56 distancia IGP
Heavy
High bandwidth 2865 Content
Provider backbone 17 Web Farm
SFF NYC
Low bandwidth
customer backbone 56
15
San Diego
Muchos clientes
petición http (pequeña)
prefieren que su
respuesta http (larga)
proveedor le lleve los
bits! ... el proveedor 47
también !
192.44.78.0/24 192.44.78.0/24
MED = 15 MED = 56
15 56
192.44.78.0/24
relaciones (clientes,
LOCAL_PREFerence mayor pares, proveedores)
backup
cliente
210 5210
2
20
5
• Nodo 0, el origen,
• Para cada nodo distinto de 2
0, hay un conjunto de rutas
permitidas al origen 420
(incluida la “ruta nula”). 4 430
• Cada nodo tiene su ranking 0
de rutas permitidas. La
“ruta nula” es siempre la
1 3 30
menos preferida. (no se 130
muestra en las tablas de la 10
figura) más preferida
…
menos preferida (no nula)
2
210 5 5210
Una solución es una asignación de 20
rutas permitidas a cada nodo tal que :
2
420
• la ruta asignada al nodo “u” es o 4 430
la “ruta nula” o es una ruta
0
“uwP”, donde “wP” es asignada
al nodo “w”, 1 3 30
• a cada nodo se le asigna su ruta 130
más preferida
1 entre las 10
consistentes con las rutas
asignadas a sus vecinos.
Una solución no representa
necesariamente un camino
más corto, o un spanning tree.
Un SPP puede tener múltiple soluciones
0 0 0
2 2 2
210 210 210
20 20 20
Primera solución Segunda solución
Desacuerdo
Sin solución ?
210
2 20
4
0
130 320
1 3 30
10 3
Inestabilidad IGP puede exportar
inestabilidad al resto de Internet
192.44.78.0/24
AS 1
AS 2 AS 3
10 FLAP
AS 4
15 FLAP 56
192.44.78.0/24 192.44.78.0/24
ASPATH = 4 2 1 FLAP FLAP ASPATH = 4 3 1
57
Heavy
2865 Content
FLAP 17 Web Farm
FLAP
192.44.78.0/24 192.44.78.0/24
MED = 15 MED = 56 OR 10
10 FLAP
FLAP
15 FLAP 56 FLAP
192.44.78.0/24
58
Crecimiento de la tabla BGP
64,511
2005?
2007?
BGP Routing Tables
show ip bgp
BGP table version is 111849680, local router ID is 203.62.248.4
Status codes: s suppressed, d damped, h history, * valid, > best, i - internal
Origin codes: i - IGP, e - EGP, ? - incomplete
. . .
*>i192.35.25.0 134.159.0.1 50 0 16779 1 701 703 i
*>i192.35.29.0 166.49.251.25 50 0 5727 7018 14541 i
*>i192.35.35.0 134.159.0.1 50 0 16779 1 701 1744 i
*>i192.35.37.0 134.159.0.1 50 0 16779 1 3561 i
*>i192.35.39.0 134.159.0.3 50 0 16779 1 701 80 i
*>i192.35.44.0 166.49.251.25 50 0 5727 7018 1785 i
*>i192.35.48.0 203.62.248.34 55 0 16779 209 7843 225 225 225 225 225 i
*>i192.35.49.0 203.62.248.34 55 0 16779 209 7843 225 225 225 225 225 i
*>i192.35.50.0 203.62.248.34 55 0 16779 3549 714 714 714 i
*>i192.35.51.0/25 203.62.248.34 55 0 16779 3549 14744 14744 14744 14744 14744 14744
14744 14744 i
. . .
ASN y redIRIS
http://www.ripe.net/perl/whois
buscar 158.42.0.0 para encontrar AS
Bibliografía