logo móvil
Contáctanos

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

Descargar PDF

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


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%.

Otros recursos que podrían interesarte

Temas Virtualpro