34
Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro García Ing. Álvaro Sánchez Universidad ORT - Uruguay

Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Embed Size (px)

Citation preview

Page 1: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Estudio del grado de fragmentación de los bloques

libres del ERX

Ing. Ramiro SalaberryIng. Pablo Hernandorena

Estudiante Agustín TricánicoIng. Álvaro García

Ing. Álvaro Sánchez

Universidad ORT - Uruguay

Page 2: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Agenda

• Descripción general del estudio.

• Análisis y resolución de inconsistencias de la información.

• Detección de direcciones libres y evaluación de su grado de fragmentación.

• Conclusiones.

Page 3: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Introducción• Algunos bloques /8 de direcciones de clase B y clase

C fueron parcialmente asignados a diversas entidades antes de la constitución de los Regional Internet Registries (RIR), en lo que se llamaron asignaciones tempranas (early registration).

• En 1997 Internic delega a ARIN la administración de direcciones para América y sur de Africa y los bloques referidos pasan a ARIN.

• Muchas organizaciones registran en el RIR de su región y otras en ARIN, lo cual genera inconsistencias y dificultades administrativas.

Page 4: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Introducción

• A fin de solucionar los problemas ocasionados, se inicia un proceso llamado Early Registration Transfer Project (ERX), destinado a transferir de ARIN a los RIR correspondientes los 45 bloques /8 afectados.

Page 5: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Motivaciones del estudio

• Interesa evaluar la capacidad libre de los bloques del ERX

• Pero además, en las redes es de suma importancia minimizar: – la cantidad de rutas que contienen las tablas de

enrutamiento, a fin de asegurar menores tiempos de búsqueda consumiendo el mínimo de recursos

– la cantidad de anuncios intercambiados por los protocolos de enrutamiento de modo lograr menor ocupación del ancho de banda de los enlaces y menor tiempo de procesamiento de la información recibida

Page 6: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Motivaciones del estudio

• Con esa finalidad, se procura que las direcciones puedan anunciarse con los prefijos de los menores valores posibles (bloques de los mayores tamaños posibles).

• Por lo tanto, además de la cantidad de direcciones libres de un bloque, interesa también la posibilidad que brindan las mismas de optimizar su anuncio (route aggregation o route summarization).

Page 7: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Alcance y objetivos del estudio

• Análisis de consistencia de la información de los bloques del Early Registration Transfer Project (ERX).

• Evaluación de la cantidad de direcciones libres.

• Verificación con un alto grado de certeza del grado de fragmentación de las direcciones libres de cada bloque.

Page 8: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Metodología

• Análisis de consistencia de la información

• Resolución de inconsistencias

• Detección de espacios no asignados

• Evaluación del nivel de fragmentación de los espacios no asignados.

Page 9: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Fuentes de información

• Se obtuvo información de:– ARIN

(ftp://ftp.arin.net/pub/stats/arin/delegated-arin-latest)

– LACNIC (ftp://ftp.lacnic.net/pub/stats/lacnic/delegated-lacnic-latest)

– RIPE (ftp://ftp.ripe.net/pub/stats/ripencc/delegated-ripencc-latest)

– APNIC (ftp://ftp.apnic.net/pub/stats/apnic/delegated-apnic-latest)

– IANA (http://www.iana.org/assignments/ipv4-address-space)

Page 10: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Herramientas utilizadas

• Obtención de listados por ftp.

• Procesamiento manual y automático de la información obtenida.

• Plataforma: Linux (Mandrake 9.1)

• Plataforma: Windows XP

Page 11: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Nomenclatura

• Bloque: conjunto de direcciones expresable en formato CIDR.

Page 12: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Agenda

• Descripción general del estudio.

• Análisis y resolución de inconsistencias de la información.

• Detección de direcciones libres y evaluación de su grado de fragmentación.

• Conclusiones.

Page 13: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Análisis de consistencia

• Se cotejaron informaciones de las bases de datos de IANA, y de los cuatro Regional Internet Registries: APNIC, ARIN, LACNIC y RIPE.

Page 14: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Análisis de consistencia

Page 15: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Inconsistencias detectadas

• Figuran en IANA como “Various Registries” pero no figuran en ARIN ni LACNIC como parte del proyecto ERX: – Bloques 172/8, 188/8 y 191/8

• La información de ARIN y la información de los RIR presentan algunas diferencias para las direcciones del ERX.

Page 16: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Tratamiento de las inconsistencias referidas al ERX

• Detección de bloques con asignación a ARIN y simultáneamente a otra RIR (solapamientos).

• Aplicación de criterio de asignación “al otro RIR”.

Page 17: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Resolución de inconsistencias

ARIN

IP Inicial

i

I + 1 OTRA RIR

IP Inicial

RESOLUCIÖNARIN

IP Inicial

i

I + 1 OTRA RIR

IP Inicial

ARIN

IP Inicial

I + 1

i OTRA RIR

IP Inicial

RESOLUCIÖNARIN

IP Inicial

I + 1

i OTRA RIR

IP Inicial

ARIN

IP Inicial

i

I + 1 OTRA RIR

IP Inicial

RESOLUCIÖNARIN

IP Inicial

i

I + 1 OTRA RIR

IP Inicial

I + 2 ARIN

IP Inicial

ARIN

IP Inicial

I + 1

i OTRA RIRRESOLUCIÖN

IP Inicial

i OTRA RIR

Page 18: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Agenda

• Descripción general del estudio.

• Análisis y resolución de inconsistencias de la información.

• Detección de direcciones libres y evaluación de su grado de fragmentación.

• Conclusiones.

Page 19: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Detección de direcciones libres

Page 20: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Direcciones libresPerfiles de distribución de tamaños de bloques

• Perfil de distribución en cada bloque /8– Perfil A: tamaño mínimo de bloque libre igual

a /16 (se presenta en 39 bloques /8) – Perfil B: otros casos (se presentan en 6

bloques /8, el tamaño nunca es menor que /24)

Page 21: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Direcciones libresDistribución de los tamaños de bloques

• Ejemplo del perfil A– Direcciones libres del bloque 128/8

• Ejemplo del perfil B– Direcciones libres del bloque 192/8

• Espacio total de direcciones del ERX– Direcciones asignadas a cada RIR– Direcciones libres

Page 22: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Perfil A Bloque 128/8 - Cantidades de bloques

libres según su tamaño

1

2

1

10 /13

/14

/15

/16

Page 23: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Perfil A Bloque 128/8 - Porcentaje de direcciones

libres para cada tamaño de bloque

/1415%

/1515%

/1639%

/1331%

Page 24: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Perfil B Bloque 192/8 - Cantidades de bloques

libres según su tamaño

8 231

1

3242 64

114

177

313

949

/14

/15

/16

/17

/18

/19

/20

/21

/22

/23

/24

Page 25: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Perfil B Bloque 192/8 - Porcentaje de direcciones

libres para cada tamaño de bloque

/147%

/154%

/1614%

/1722%/18

14%

/1910%

/207%

/216%

/225%

/234%

/247%

Page 26: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Bloques del ERXPorcentajes de direcciones asignadas a

cada RIR y libres

ARIN63%

LIBRES15%

RIPENCC14%

LACNIC1%

APNIC7%

Page 27: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Bloques del ERXCantidades totales de bloques libres

según su tamaño

1315

510 322

194

163

106

75

66

372572517

2

9 104

/9/10/11/12/13/14/15/16/17/18/19/20/21/22/23/24

Page 28: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Bloques del ERXPorcentaje de direcciones libres para

cada tamaño de bloque

/1622%

/156%

/146%

/138%

/129%

/1116%

/1014%

/914%

/210%

/220%

/230% /24

0%

/191%

/201%/18

1%/172%

Page 29: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Bloques del ERXCantidades totales de bloques libres

según su tamaño

0

200

400

600

800

1000

1200

1400

/9 /10 /11 /12 /13 /14 /15 /16 /17 /18 /19 /20 /21 /22 /23 /24

Page 30: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Bloques del ERXCantidad total de direcciones libres para

cada tamaño de bloque

0

5000000

10000000

15000000

20000000

25000000

/9 /10 /11 /12 /13 /14 /15 /16 /17 /18 /19 /20 /21 /22 /23 /24

Page 31: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Agenda

• Descripción general del estudio.

• Análisis y resolución de inconsistencias de la información.

• Detección de direcciones libres y evaluación de su grado de fragmentación.

• Conclusiones.

Page 32: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Direcciones libresDistribución de los tamaños de bloques

• El tamaño mínimo de bloque libre en todo el espacio de direcciones del ERX es /24

• En 39 bloques /8 del ERX el tamaño mínimo de bloque libre es /16

• En cantidad de direcciones, el tamaño /16 es el de mayor peso, seguido por el /11 y luego por el /9 y el /10

Page 33: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Direcciones libresTotal

• En conjunto, los 45 bloques /8 del ERX cuentan con un total de direcciones libres equivalente a 6,75 bloques /8

ASIGNADAS85%

LIBRES15%

Page 34: Estudio del grado de fragmentación de los bloques libres del ERX Ing. Ramiro Salaberry Ing. Pablo Hernandorena Estudiante Agustín Tricánico Ing. Álvaro

Muchas gracias por su atención