Slide - lacnic

Radiografía de
Interconexión en LAC
Sofía Silva Berenguer
IMDEA Networks
Universidad Carlos III de Madrid
Motivación
•
•
•
Estudiar el nivel de interconexión en la
región LAC
Entender el desempeño de Internet a
través de información sobre la calidad de
los caminos entre Sistemas Autónomos
(ASs) y el grado de interconexión entre
ellos.
Proporcionar criterios para determinar la
necesidad de crear más IXPs en la región.
2
Objetivos
1) Construcción
de diagramas
●
●
●
●
Construir diagramas
de conectividad de
Internet a nivel de AS
para la región LAC
Agregar info local de
ruteo
Ver cómo mejoran los
diagramas
Construir diagramas
de países de la región
3) Estudios
a partir de
diagramas
2) Análisis
de diagramas
●
●
Caracterizar
diagramas
Comparar
diagrama de LAC
con diagramas de
otras regiones
●
●
●
Calcular nivel de
interconexión de
países de la región
Simular creación de
IXPs y ver impacto
Buscar correlaciones
con otros indicadores
3
Particularidades de LAC
•
•
•
•
•
Región poco interconectada. Poco
intercambio local de tráfico.
Problemas debidos a la geografía →
pocos cables
Poca infraestructura local
Dependemos mucho de la infraestructura
de Norteamérica
Hay pocos
colectores de info
de ruteo
4
Importancia de Mejorar la
Interconexión en la Región
•
•
•
•
Menor co$to!
Mejor desempeño de Internet en la región
(Menor delay)
Más seguridad y robustez
Más posibilidades de desarrollar la
innovación (Pueden surgir nuevos
negocios locales)
5
Objetivos
1) Construcción
de diagramas
●
●
●
●
Construir diagramas
de conectividad de
Internet a nivel de AS
para la región LAC
Agregar info local de
ruteo
Ver cómo mejoran los
diagramas
Construir diagramas
de países de la región
3) Estudios
a partir de
diagramas
2) Análisis
de diagramas
●
●
Caracterizar
diagramas
Comparar
diagrama de LAC
con diagramas de
otras regiones
●
●
●
Calcular nivel de
interconexión de
países de la región
Simular creación de
IXPs y ver impacto
Buscar correlaciones
con otros indicadores
6
Inferencia de Relaciones
entre ASs
•
•
Se utiliza algoritmo de CAIDA para inferir
las relaciones entre ASs a partir de
información de ruteo*
Línea base: Relaciones inferidas por
CAIDA a partir de info de RV y RIS
correspondiente a Abril de 2015
*http://www.caida.org/data/as-relationships/
7
Fuentes de Datos
(Muchas gracias! )
•
Set LAC:
–
–
–
–
–
–
–
–
•
Access Haiti
GTD Internet (Chile)
LACNIC
Packet Clearing House (pch.net)
Looking Glasses de NAPs de CABASE
Looking Glasses PTT Metro (ix.br)
Looking Glass NAP Chile
Looking Glass Orange Chile
Set RIS+RV:
–
–
Proyecto RouteViews (RV) (Universidad de Oregon)
Proyecto Routing Information Services (RIS) (RIPE NCC)
8
Grafo Región LACNIC
9
Grafo Región LACNIC
10
Al Agregar Info de Ruteo
Adicional…
•
•
60.414 relaciones inferidas a
partir de la info RIS+RV
63.967 relaciones inferidas a
partir de la info RIS+RV+LAC
(5.9 % adicional)
–
–
–
3.066 relaciones P2P adicionales
487 relaciones P2C adicionales
1.385 ASNs involucrados en las
nuevas relaciones inferidas
11
Objetivos
1) Construcción
de diagramas
●
●
●
●
Construir diagramas
de conectividad de
Internet a nivel de AS
para la región LAC
Agregar info local de
ruteo
Ver cómo mejoran los
diagramas
Construir diagramas
de países de la región
3) Estudios
a partir de
diagramas
2) Análisis
de diagramas
●
●
Caracterizar
diagramas
Comparar
diagrama de LAC
con diagramas de
otras regiones
●
●
●
Calcular nivel de
interconexión de
países de la región
Simular creación de
IXPs y ver impacto
Buscar correlaciones
con otros indicadores
12
Caracterización de Grafos
Obtenidos
•
# of Nodes (ASs)
•
# of Edges (Relationships)
•
•
•
•
Avg Node Degree → Proporción de relaciones
por AS
Avg Clustering Coefficient → Medida del nivel
de interconexión local entre ASs vecinos
Avg Shortest Path Length
Diameter → El más largo de los caminos más
cortos entre dos nodos de la red
13
Comparativa
18
16
14
12
10
8
6
4
2
0
Order (Number of
Nodes)(x10,000
Nodes)
Size (Number of
Edges) (x10,000
Edges)
Avg Degree
LACNIC
AfriNIC
Avg Clustering
Coefficient
APNIC
ARIN
Diameter
Avg Path Length
RIPE NCC
14
Number of Shortest Paths
(x100,000,000)
Objetivos
1) Construcción
de diagramas
●
●
●
●
Construir diagramas
de conectividad de
Internet a nivel de AS
para la región LAC
Agregar info local de
ruteo
Ver cómo mejoran los
diagramas
Construir diagramas
de países de la región
3) Estudios
a partir de
diagramas
2) Análisis
de diagramas
●
●
Caracterizar
diagramas
Comparar
diagrama de LAC
con diagramas de
otras regiones
●
●
●
Calcular nivel de
interconexión de
países de la región
Simular creación de
IXPs y ver impacto
Buscar correlaciones
con otros indicadores
15
Métricas de Países
•
•
Grafo de país → Incluye todos los ASs que estén
activos en el país y todos los ASs que tengan una
relación con los primeros.
Métricas:
–
–
–
–
–
–
–
–
–
–
# de Nodos (ASs)
% Activos en el País
# de Aristas (Relaciones)
% Enlaces Internacionales (Involucran un AS que no está
activo en el país)
Avg Degree y Avg Degree “Interno”
Avg Shortest Path Length y Avg Shortest Path Length
“Interno”
Diámetro y Diámetro “Interno”
# de IXPs
# de Saltos a Destino Más Popular (Alexa)
# de Conexiones entre Países
16
Caso de Estudio: Bolivia
17
Caso de Estudio: Bolivia
# of Nodes
% Active In Country
# of Edges
% International Links
Avg Degree
“Internal” Avg Degree
4959
0.75%
6096
99.39%
2.459
2
Avg Shortest Path Length
2.839
“Internal” Avg Shortest Path Length
2.612
Diameter
6
“Internal” Diameter
5
18
Comparativa entre Países
Cantidad de Nodos (ASs)
16000
14000
12000
10000
8000
6000
4000
2000
País (CC)
19
GS
CU
GF
GY
BQ
TT
FK
PY
NI
AW
SV
BZ
HN
UY
SX
SR
BO
HT
GT
DO
EC
PE
CL
CW
VE
CO
CR
PA
MX
AR
BR
0
Comparativa entre Países
Cantidad de ASs Activos en el País
2500
2000
1500
1000
500
País (CC)
20
GS
FK
CU
GF
BQ
SX
GY
AW
SR
TT
HT
SV
PY
NI
HN
BO
BZ
GT
DO
CW
PE
EC
UY
VE
CR
PA
CO
CL
MX
AR
BR
0
Comparativa entre Países
Cantidad de Aristas (Relaciones)
45000
40000
35000
30000
25000
20000
15000
10000
5000
País (CC)
21
GS
CU
GF
GY
BQ
FK
TT
PY
NI
AW
SV
HN
BZ
UY
SR
SX
HT
BO
GT
EC
DO
CL
PE
CW
VE
CR
CO
PA
MX
AR
BR
0
País (CC)
22
GS
GF
FK
SR
BQ
CU
SX
GY
AW
PY
TT
HT
HN
SV
BO
GT
NI
EC
UY
CL
CW
CR
BZ
PE
VE
DO
PA
CO
MX
AR
BR
Comparativa entre Países
Grado Promedio
6
5
4
3
2
1
0
Simulación de
Interconexión en IXPs
●
República Dominicana, Guatemala, México y Suriname.
●
Política de peering: “Peering multilateral obligatorio”
●
●
●
Suponemos que grandes ASs que ya están conectados a
otros IXPs de la región y que ya están activos en el país de
interés, también se conectan a este IXP.
Suponemos que Google y Akamai se conectan.
Suponemos que los ASs más “grandes” del país (con
mayor Degree) se conectan.
23
Impacto de los “nuevos” IXPs
IXP DO IXP GT
Relaciones creadas
IXP MX IXP SR
25
17
225 8
Δ # of relationships
0.04%
0.03%
0.35% 0.01%
Δ Avg Degree
0.03%
0.02%
0.34% 0.02%
Δ # of relationships
0.23%
0.25%
0.89% 0.23%
Δ Avg Degree
0.23%
0.28%
0.89% 0.24%
A nivel de LAC
A nivel de país
Δ “Internal” Avg Degree
17.51%
11.28% 30.37% 60.08%
24
Otros Estudios...
•
•
•
Encontrar correlaciones con otros
indicadores (económicos (Por ej. GDP) y
de transporte (vuelos, cantidad de
compañías aéreas, etc.))
Ver correlación entre nivel de
interconexión y delay entre países
(Proyecto SIMON)
Analizar impacto de outages
25
Conclusiones
•
•
•
•
•
Tenemos mucho para mejorar en cuanto a interconexión
en la región LAC.
Es de suma importancia contar con información local de
ruteo. (Bienvenidos los que quieran colaborar :) )
Con mejores diagramas podemos conocer mejor el
desempeño de Internet en la región y encontrar puntos
críticos en los que haya que trabajar.
Se podrían realizar muchos estudios interesantes.
Estos estudios podrían ayudar a encontrar incentivos
para los gobiernos y otros entes para promover y facilitar
la creación de IXPs y para que los grandes ASs se
conecten a esos IXPs.
26
Agradecimientos
•
•
•
•
Andra Lutu (Background, código y mucho
más)
CAIDA (Algoritmo de inferencia de
relaciones entre ASs)
Juan Camilo Cardona (IMDEA Networks)
(Algoritmo para procesar salidas de
comando “show ip bgp”)
Fuentes de Datos
27
¿Preguntas?
¿Comentarios?
¿Feedback?
¿Sugerencias?
¿Ideas?
¿Chismes, chistes, etc.?
:)
[email protected]
28
¿Cómo puedo colaborar?
•
•
Compartiendo la salida de un “show ip
bgp” desde algún router de borde de tu
red.
Instalando una probe de RIPE ATLAS
(Hay varios ATLAS Ambassadors por
aquí. Yo soy una :) )
29
30