Upload
others
View
20
Download
0
Embed Size (px)
Citation preview
Tesis de Grado de Ingenierıa Electronica
Tomografıa de Internet:Adquisicion y Estudio
de Parametros Dinamicos de la Red
Autor: Mauricio Anderson Ricci
Director: Dr. Ing. J.I. Alvarez-Hamelin
FIUBA
Octubre 2016
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 1 / 39
Tabla de Contenidos
1 Introduccion y Estado del arte
2 Magallanes
3 Despliegue de experimentos
4 Conclusiones
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 2 / 39
Tabla de Contenidos
1 Introduccion y Estado del arte
2 Magallanes
3 Despliegue de experimentos
4 Conclusiones
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 3 / 39
Introduccion
Adquisicion y analisis de datos de la topologıa de Internet
”Tomografıa de Red”
• Internet Tomography (K. Claffy, T. Monk y D. McRobb)
• Mediciones externas → Estado interno
Ejemplo:
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 4 / 39
Introduccion
Adquisicion y analisis de datos de la topologıa de Internet
”Tomografıa de Red”
• Internet Tomography (K. Claffy, T. Monk y D. McRobb)
• Mediciones externas → Estado interno
Ejemplo:
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 4 / 39
Estado del arteTomografıa de la red
Determinar como se interconectan las redes
Determinar cuanto demora y por cuantos saltos pasa un paqueteentre origen y destino
Analizar la frecuencia y el patron que siguen el cambio de las rutas
Visualizar mediante un grafo las formas que toma Internet
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 5 / 39
Estado del arteTomografıa de la red
Determinar como se interconectan las redes
Determinar cuanto demora y por cuantos saltos pasa un paqueteentre origen y destino
Analizar la frecuencia y el patron que siguen el cambio de las rutas
Visualizar mediante un grafo las formas que toma Internet
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 5 / 39
Estado del arteTomografıa de la red
Determinar como se interconectan las redes
Determinar cuanto demora y por cuantos saltos pasa un paqueteentre origen y destino
Analizar la frecuencia y el patron que siguen el cambio de las rutas
Visualizar mediante un grafo las formas que toma Internet
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 5 / 39
Estado del arteTomografıa de la red
Determinar como se interconectan las redes
Determinar cuanto demora y por cuantos saltos pasa un paqueteentre origen y destino
Analizar la frecuencia y el patron que siguen el cambio de las rutas
Visualizar mediante un grafo las formas que toma Internet
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 5 / 39
Estado del arteEtapas
Exploracion → Datos de rutas
ping, traceroute
Resolucion de aliases → Asignacion de @IP a routers
Tecnicas Pasivas: DisCarte, Kapar
Tecnicas Activas: Mercator, Ally, MIDAR
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 6 / 39
Estado del arteEtapas
Exploracion → Datos de rutas
ping, traceroute
Resolucion de aliases → Asignacion de @IP a routers
Tecnicas Pasivas: DisCarte, Kapar
Tecnicas Activas: Mercator, Ally, MIDAR
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 6 / 39
Estado del arteAntecedente y proyectos de investigacion actuales
1 Route Views (www.routeviews.org), tablas BGP
2 CAIDA (www.caida.org), traceroutes
1 Skitter → 30 puntos de medicion
2 Ark → 168 puntos de medicion, Scamper, MIDAR
3 Investigaciones en diversas areas
3 DIMES (www.netdimes.org), traceroutes
4 iPlane (web.eecs.umich.edu/∼harshavm/iplane), traceroutes
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 7 / 39
Estado del arteAntecedente y proyectos de investigacion actuales
1 Route Views (www.routeviews.org), tablas BGP
2 CAIDA (www.caida.org), traceroutes
1 Skitter → 30 puntos de medicion
2 Ark → 168 puntos de medicion, Scamper, MIDAR
3 Investigaciones en diversas areas
3 DIMES (www.netdimes.org), traceroutes
4 iPlane (web.eecs.umich.edu/∼harshavm/iplane), traceroutes
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 7 / 39
Estado del arteAntecedente y proyectos de investigacion actuales
1 Route Views (www.routeviews.org), tablas BGP
2 CAIDA (www.caida.org), traceroutes
1 Skitter → 30 puntos de medicion
2 Ark → 168 puntos de medicion, Scamper, MIDAR
3 Investigaciones en diversas areas
3 DIMES (www.netdimes.org), traceroutes
4 iPlane (web.eecs.umich.edu/∼harshavm/iplane), traceroutes
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 7 / 39
Estado del arteAntecedente y proyectos de investigacion actuales
1 Route Views (www.routeviews.org), tablas BGP
2 CAIDA (www.caida.org), traceroutes
1 Skitter → 30 puntos de medicion
2 Ark → 168 puntos de medicion, Scamper, MIDAR
3 Investigaciones en diversas areas
3 DIMES (www.netdimes.org), traceroutes
4 iPlane (web.eecs.umich.edu/∼harshavm/iplane), traceroutes
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 7 / 39
Tabla de Contenidos
1 Introduccion y Estado del arte
2 Magallanes
3 Despliegue de experimentos
4 Conclusiones
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 8 / 39
MagallanesMotivacion y Filosofıa
Motivacion
Multiples herramientas para cada tarea
Plataformas de medicion adaptadas a cada proyecto
Nuestra propia plataforma → Magallanes
Filosofıa
Todo en uno → Integracion de herramientas
Modular → Independencia de tareas
Configurable → Seleccion de parametros
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 9 / 39
MagallanesMotivacion y Filosofıa
Motivacion
Multiples herramientas para cada tarea
Plataformas de medicion adaptadas a cada proyecto
Nuestra propia plataforma → Magallanes
Filosofıa
Todo en uno → Integracion de herramientas
Modular → Independencia de tareas
Configurable → Seleccion de parametros
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 9 / 39
MagallanesEntorno de trabajo
open source
Sistema Operativo: Linux
Programacion: Python
Base de Datos: Postgres
Control de Versiones: GitHub
Servidores: PlanetLab
Traceroutes: Scamper
Resolucion de aliases: MIDAR
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 10 / 39
MagallanesEntorno de trabajo
open source
Sistema Operativo: Linux
Programacion: Python
Base de Datos: Postgres
Control de Versiones: GitHub
Servidores: PlanetLab
Traceroutes: Scamper
Resolucion de aliases: MIDAR
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 10 / 39
MagallanesEntorno de trabajo
open source
Sistema Operativo: Linux
Programacion: Python
Base de Datos: Postgres
Control de Versiones: GitHub
Servidores: PlanetLab
Traceroutes: Scamper
Resolucion de aliases: MIDAR
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 10 / 39
MagallanesEntorno de trabajo: PlanetLab
Plataforma de investigacion a escala planetaria
30 paıses → 717 sitios → 1.353 nodos (servidores)
https://www.planet-lab.org/generated/World50.png
PlanetLabSlices → Asignacion de nodos → Espacios virtuales
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 11 / 39
MagallanesEntorno de trabajo: PlanetLab
Plataforma de investigacion a escala planetaria
30 paıses → 717 sitios → 1.353 nodos (servidores)
https://www.planet-lab.org/generated/World50.png
PlanetLabSlices → Asignacion de nodos → Espacios virtuales
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 11 / 39
MagallanesEntorno de trabajo: Scamper
CAIDA → Ark
Integra multiples herramientastraceroutepingtracelbneighbor discoveryetc
Traceroute → Paris-Traceoute + Paralelizacion
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 12 / 39
MagallanesEntorno de trabajo: Scamper
CAIDA → Ark
Integra multiples herramientastraceroutepingtracelbneighbor discoveryetc
Traceroute → Paris-Traceoute + Paralelizacion
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 12 / 39
MagallanesEntorno de trabajo: Scamper
CAIDA → Ark
Integra multiples herramientastraceroutepingtracelbneighbor discoveryetc
Traceroute → Paris-Traceoute + Paralelizacion
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 12 / 39
MagallanesEntorno de trabajo: Scamper
https://paris-traceroute.net/images/imc2006.ppt
Nodo L
balaceo de carga
Por paquete
Por flujo (El mas usual)
(IPS , IPD , PortS , PortD , prot)
inferencia erronea
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 13 / 39
MagallanesEntorno de trabajo: Scamper
https://paris-traceroute.net/images/imc2006.ppt
Nodo L
balaceo de carga
Por paquete
Por flujo (El mas usual)
(IPS , IPD , PortS , PortD , prot)
inferencia erronea
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 13 / 39
MagallanesEntorno de trabajo: Scamper
https://paris-traceroute.net/images/imc2006.ppt
Nodo L
balaceo de carga
Por paquete
Por flujo (El mas usual)
(IPS , IPD , PortS , PortD , prot)
inferencia erronea
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 13 / 39
MagallanesEntorno de trabajo: MIDAR
Resolucion de aliases
Mayorıa de routers → Contador comun → IP-ID
Idea → Detectar contadores comunes → Sondear a interfaces
Ejemplo → 3 @IP a resolver
Sondear → Series de tiempo
Comparar → MBT (monotonic bounds test)
Eliminar falsos-positivos
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 14 / 39
MagallanesEntorno de trabajo: MIDAR
Resolucion de aliases
Mayorıa de routers → Contador comun → IP-ID
Idea → Detectar contadores comunes → Sondear a interfaces
Ejemplo → 3 @IP a resolver
Sondear → Series de tiempo
Comparar → MBT (monotonic bounds test)
Eliminar falsos-positivos
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 14 / 39
MagallanesModulos
Administracion
Administracion del slice → Mediante una API que provee PlanetLabConsultar estados de los nodosAgregar nodos al sliceQuitar nodos del slice
Instalacion de paquetes y programas en nodos
Mantenimiento de tabla de bloques de direcciones IP
Exploracion
Programar nuevas exploraciones
Almacenar exploracion
Resolucion de aliases y creacion de grafos
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 15 / 39
MagallanesModulos
Administracion
Administracion del slice → Mediante una API que provee PlanetLabConsultar estados de los nodosAgregar nodos al sliceQuitar nodos del slice
Instalacion de paquetes y programas en nodos
Mantenimiento de tabla de bloques de direcciones IP
Exploracion
Programar nuevas exploraciones
Almacenar exploracion
Resolucion de aliases y creacion de grafos
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 15 / 39
MagallanesModulos: Nueva Exploracion
Usuario
MonitoresTargetPeriodo de tracerouteDuracionTipo de paqueteetc
Magallanes
Genera:Archivo con el targetScript de ejecucion
Transferiere
Ejecuta
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 16 / 39
MagallanesModulos: Nueva Exploracion
Usuario
MonitoresTargetPeriodo de tracerouteDuracionTipo de paqueteetc
Magallanes
Genera:Archivo con el targetScript de ejecucion
Transferiere
Ejecuta
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 16 / 39
MagallanesEstructura de la base de datos
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 17 / 39
MagallanesAlgoritmos: Seleccion de target
1 nodos de PlanetLab por node id
2 nodos de PlanetLab aleatorios
3 Direcciones publicas por @IP manual
4 Direcciones publicas por @IP aleatorias
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 18 / 39
MagallanesAlgoritmos: Seleccion de target
Exploracion → Lo mas abarcativa → Nodos distribuidos
¿Como? → GeoLite2 (MaxMind)
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 19 / 39
MagallanesAlgoritmos: Calculo de First-Hop
Problema → Sobrecarga hops + Desbalance de mediciones
TTLInicial = 1 ∀ @IPDest
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 20 / 39
MagallanesAlgoritmos: Calculo de First-Hop
Problema → Sobrecarga hops + Desbalance de mediciones
TTLInicial adaptado a cada @IPDest
Ahora todos los hops sonmuestreados igual cantidad de
veces
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 21 / 39
MagallanesAlgoritmos: Calculo de First-Hop
Ejemplo → 1 nodo, 100 destinos, 50 rondas de traceroutes
ConclusionSe ha reducido la variacion en la cantidad de veces que cada @IP es muestreada
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 22 / 39
MagallanesAlgoritmos: Calculo de First-Hop
Ejemplo → 1 nodo, 100 destinos, 50 rondas de traceroutes
ConclusionSe ha reducido la variacion en la cantidad de veces que cada @IP es muestreada
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 22 / 39
MagallanesAlgoritmos: Resolucion de aliases
MIDAR: 2 modos de funcionamiento
Local → hasta 40.000 IPs → no alcanza
Distribuido → varios millones de IP → no podemos ejecutarlo
Solucion (Ken Keys - CAIDA) → dividir conjunto de @IPs y resolver en local
menor a 40.000 IP
mismo metodo preferido (UDP, TCP, ICMP)
primer byte de direccion IP identico
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 23 / 39
MagallanesAlgoritmos: Resolucion de aliases
MIDAR: 2 modos de funcionamiento
Local → hasta 40.000 IPs → no alcanza
Distribuido → varios millones de IP → no podemos ejecutarlo
Solucion (Ken Keys - CAIDA) → dividir conjunto de @IPs y resolver en local
menor a 40.000 IP
mismo metodo preferido (UDP, TCP, ICMP)
primer byte de direccion IP identico
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 23 / 39
Tabla de Contenidos
1 Introduccion y Estado del arte
2 Magallanes
3 Despliegue de experimentos
4 Conclusiones
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 24 / 39
Despliegue de experimentos
1 Exploracion de la red
2 Adquisicion de datos para trabajo sobre MPLS
3 Adquisicion de datos para trabajo sobre RTT
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 25 / 39
Despliegue de experimentos
1 Exploracion de la red
2 Adquisicion de datos para trabajo sobre MPLS
3 Adquisicion de datos para trabajo sobre RTT
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 25 / 39
Despliegue de experimentos
1 Exploracion de la red
2 Adquisicion de datos para trabajo sobre MPLS
3 Adquisicion de datos para trabajo sobre RTT
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 25 / 39
Despliegue de experimentosExploracion: Objetivo y preparacion
Objetivo: Priorizar cantidad de IPs y Enlaces
Relacion de compromiso entre parametros
#Monitores: 104#Target: 100.000IP/MonitorPeriodo: 3600sDuracion: 12hpps: 350Sonda: UDP-ParisRecalculo de FH
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 26 / 39
Despliegue de experimentosExploracion: Objetivo y preparacion
Objetivo: Priorizar cantidad de IPs y Enlaces
Relacion de compromiso entre parametros
#Monitores: 104#Target: 100.000IP/MonitorPeriodo: 3600sDuracion: 12hpps: 350Sonda: UDP-ParisRecalculo de FH
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 26 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Primeros resultados
∼1.3M de IPs → ∼2.3M de enlaces → 102K aliases agrupando 402 mil IPs (31%)
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 27 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Resultados por nodo
0.0
0.5
1.0
1.5
0 25 50 75 100Monitores
Trac
erou
tes
[Mill
ones
]
0
25
50
75
100
125
0 25 50 75 100Monitores
IPs
desc
ubie
rtas
[Mile
s]
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 28 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Distribucion de grado
P(k) con cola pesada→ P(k) ∼ k−2.162, pvalue < 0.01 para kmin = 5 (Clauset, Shalizi, Newman)
1e−04
1e−03
1e−02
1e−01
5e−011e+00
1 10 100grado
Pro
babi
lidad
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 29 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Coeficiente de agrupamiento (clustering)
0
2500
5000
7500
10000
1e−04 1e−03 1e−02 1e−01 1e+00clustering
#Nod
os
1e−06
1e−04
1e−02
1 10 100 1000grado
Pro
med
io d
el c
oef.
de c
lust
erin
g
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 30 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Intermediacion (betweenness)
0
5000
10000
15000
20000
25000
1e+00 1e+03 1e+06 1e+09Intermediación
#Nod
os
1e+04
1e+06
1e+08
1 10 100 1000grado
Pro
med
io d
el c
oef.
de in
term
edia
ción
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 31 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Cercanıa (closeness)
1e+01
1e+03
1e+05
1.2e−12 1.6e−12 2.0e−12Coef de cercania
#Nod
os
1.00e−12
1.25e−12
1.50e−12
1.75e−12
2.00e−12
1 10 100 1000grado
Pro
med
io d
el c
oef.
de c
erca
nía
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 32 / 39
Despliegue de experimentosExploracion: Resultados y analisis
Visualizacion de la topologıa descomposicion en k-nucleos → LaNet-vi
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 33 / 39
Despliegue de experimentosRevelando la estructura MPLS en la topologıa de Internet
Unveiling the MPLS Structure on Internet Topology
(Fernando Davila Revelo, Mauricio Anderson Ricci, Benoit Donnet y Jose IgnacioAlvarez-Hamelin. En International Workshop for Traffic Monitoring and Analysis 2016)
Objetivo:Estudiar el nivel de implementacion de MPLSEvaluar tecnicas para deteccion de tuneles
Resultados y conclusiones:Uso extendido de MPLS en Internet.44% de los traceroutes con etiquetas MPLS; 34% atraviesan tunelesexplıcitos, y 42% ya sea explıcitos o implıcitos.En deteccion de tuneles implıcitos las firmas u-turn estan sesgadas porbalanceo por flujo en caminos de retorno
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 34 / 39
Despliegue de experimentosRevelando la estructura MPLS en la topologıa de Internet
Unveiling the MPLS Structure on Internet Topology
(Fernando Davila Revelo, Mauricio Anderson Ricci, Benoit Donnet y Jose IgnacioAlvarez-Hamelin. En International Workshop for Traffic Monitoring and Analysis 2016)
Objetivo:Estudiar el nivel de implementacion de MPLSEvaluar tecnicas para deteccion de tuneles
Resultados y conclusiones:Uso extendido de MPLS en Internet.44% de los traceroutes con etiquetas MPLS; 34% atraviesan tunelesexplıcitos, y 42% ya sea explıcitos o implıcitos.En deteccion de tuneles implıcitos las firmas u-turn estan sesgadas porbalanceo por flujo en caminos de retorno
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 34 / 39
Despliegue de experimentosRevelando la estructura MPLS en la topologıa de Internet
Unveiling the MPLS Structure on Internet Topology
(Fernando Davila Revelo, Mauricio Anderson Ricci, Benoit Donnet y Jose IgnacioAlvarez-Hamelin. En International Workshop for Traffic Monitoring and Analysis 2016)
Objetivo:Estudiar el nivel de implementacion de MPLSEvaluar tecnicas para deteccion de tuneles
Resultados y conclusiones:Uso extendido de MPLS en Internet.44% de los traceroutes con etiquetas MPLS; 34% atraviesan tunelesexplıcitos, y 42% ya sea explıcitos o implıcitos.En deteccion de tuneles implıcitos las firmas u-turn estan sesgadas porbalanceo por flujo en caminos de retorno
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 34 / 39
Despliegue de experimentosMedicion del RTT en los primeros hops
RTT → tiempo que tarda un paquete en ir y volver hasta receptor
CoNexDat → estudio del RTT en los primeros hops → Magallanes
fx(x
)
RTT [ms]
0.01
0.1
110
5
src IP: 129.63.159.101# hop: 4Hop IP: 63.159.137.237reply TTL: 252Samples: 1797
fx(x
)
RTT [ms]
0.01
0.1
1
1 10
src IP: 128.223.8.114# hop: 1Hop IP: 128.223.8.2reply TTL: 255Samples: 3457
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 35 / 39
Despliegue de experimentosMedicion del RTT en los primeros hops
RTT → tiempo que tarda un paquete en ir y volver hasta receptor
CoNexDat → estudio del RTT en los primeros hops → Magallanes
fx(x
)
RTT [ms]
0.01
0.1
110
5
src IP: 129.63.159.101# hop: 4Hop IP: 63.159.137.237reply TTL: 252Samples: 1797
fx(x
)
RTT [ms]
0.01
0.1
1
1 10
src IP: 128.223.8.114# hop: 1Hop IP: 128.223.8.2reply TTL: 255Samples: 3457
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 35 / 39
Despliegue de experimentosMedicion del RTT en los primeros hops
RTT → tiempo que tarda un paquete en ir y volver hasta receptor
CoNexDat → estudio del RTT en los primeros hops → Magallanes
fx(x
)
RTT [ms]
0.01
0.1
110
2 5
src IP: 129.107.35.132# hop: 3Hop IP: 208.76.224.249reply TTL: 253Samples: 3526
fx(x
)
RTT [ms]
0.1
0.2
0.5
12
0.5 1
src IP: 130.217.77.4# hop: 4Hop IP: 210.7.39.9reply TTL: 252Samples: 2573
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 36 / 39
Tabla de Contenidos
1 Introduccion y Estado del arte
2 Magallanes
3 Despliegue de experimentos
4 Conclusiones
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 37 / 39
Conclusiones
Contribuciones de esta tesis
Plataforma de medicion → Magallanes (open source)
Exploracion de la red, Analisis de tuneles MPLS, Mediciones RTT
Publicacion en International Workshop for Traffic Monitoring and Analysis2016
Trabajos futuros
Estudio de la red por region
Estudio de otros parametros de la topologıa → latencias, disponibilidad,frecuencia de cambio en las rutas, etc
Ampliar las capacidades de la plataforma → mapeo a ASN
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 38 / 39
Conclusiones
Contribuciones de esta tesis
Plataforma de medicion → Magallanes (open source)
Exploracion de la red, Analisis de tuneles MPLS, Mediciones RTT
Publicacion en International Workshop for Traffic Monitoring and Analysis2016
Trabajos futuros
Estudio de la red por region
Estudio de otros parametros de la topologıa → latencias, disponibilidad,frecuencia de cambio en las rutas, etc
Ampliar las capacidades de la plataforma → mapeo a ASN
Anderson, Alvarez-Hamelin (FIUBA) Tesis de Grado de Ing. Electronica Octubre 2016 38 / 39