Un Método Novel para el Mapeo de Router a AS Basado en el Descubrimiento de Comunidades en Grafos
Autores: Hu, Hangyu; Liu, Weiyi; Fei, Gaolei; Yang, Song; Hu, Guangmin
Idioma: Inglés
Editor: MDPI
Año: 2019
Acceso abierto
Artículo científico
2019
Un Método Novel para el Mapeo de Router a AS Basado en el Descubrimiento de Comunidades en Grafos
Categoría
Gestión y administración
Subcategoría
Gestión de la tecnología y la inovación
Palabras clave
Desarrollo
Investigación
Topología de Internet
Enrutadores
Sistemas autónomos
ASes
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 1
Citaciones: Sin citaciones
Las últimas décadas han sido testigos del desarrollo progresivo de la investigación sobre la topología de Internet a nivel de enrutadores o sistemas autónomos (AS). Los enrutadores son componentes esenciales de los AS, que dominan su comportamiento. Es importante identificar la afiliación entre enrutadores y AS, ya que esto contribuye a una comprensión más profunda de la topología. Sin embargo, los métodos existentes que asignan un enrutador a un AS, basándose en el AS de origen de sus direcciones IP, no aprovechan completamente la información durante el procedimiento de interacción de la red. En este artículo, proponemos un nuevo método para asignar enrutadores a los AS de sus propietarios, basado en el descubrimiento de comunidades. Primero, utilizamos la información inicial del AS junto con las similitudes entre pares de enrutadores para construir un grafo ponderado a nivel de enrutador; en segundo lugar, con la gran cantidad de datos del grafo (más de 2 millones de nodos y 19 millones de aristas) del proyecto CAIDA ITDK, proponemos un algoritmo de clustering jerárquico rápido con complejidad de tiempo y espacio, que son ambos lineales para el descubrimiento de comunidades en grafos. Finalmente, se completa el mapeo de enrutador a AS, basado en estas comunidades de AS. Los resultados experimentales muestran la efectividad y robustez del método propuesto. Combinado con las comunidades de AS, nuestro método podría alcanzar una tasa de precisión más alta del 82.62% para el mapeo de enrutadores a AS, mientras que la mejor precisión de trabajos anteriores se ha estancado en el 65.44%.
Descripción
Las últimas décadas han sido testigos del desarrollo progresivo de la investigación sobre la topología de Internet a nivel de enrutadores o sistemas autónomos (AS). Los enrutadores son componentes esenciales de los AS, que dominan su comportamiento. Es importante identificar la afiliación entre enrutadores y AS, ya que esto contribuye a una comprensión más profunda de la topología. Sin embargo, los métodos existentes que asignan un enrutador a un AS, basándose en el AS de origen de sus direcciones IP, no aprovechan completamente la información durante el procedimiento de interacción de la red. En este artículo, proponemos un nuevo método para asignar enrutadores a los AS de sus propietarios, basado en el descubrimiento de comunidades. Primero, utilizamos la información inicial del AS junto con las similitudes entre pares de enrutadores para construir un grafo ponderado a nivel de enrutador; en segundo lugar, con la gran cantidad de datos del grafo (más de 2 millones de nodos y 19 millones de aristas) del proyecto CAIDA ITDK, proponemos un algoritmo de clustering jerárquico rápido con complejidad de tiempo y espacio, que son ambos lineales para el descubrimiento de comunidades en grafos. Finalmente, se completa el mapeo de enrutador a AS, basado en estas comunidades de AS. Los resultados experimentales muestran la efectividad y robustez del método propuesto. Combinado con las comunidades de AS, nuestro método podría alcanzar una tasa de precisión más alta del 82.62% para el mapeo de enrutadores a AS, mientras que la mejor precisión de trabajos anteriores se ha estancado en el 65.44%.