Detección rápida de conflictos para filtros de paquetes multidimensionales
Autores: Lee, Chun-Liang; Lin, Guan-Yu; Chen, Yaw-Chung
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
Detección rápida de conflictos para filtros de paquetes multidimensionales
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Clasificación de paquetes
Conflicto de filtros
Seguridad de red
Algoritmos de detección de conflictos
Campos de prefijo
Campos no prefijo
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Para soportar servicios avanzados de red, los enrutadores de Internet deben realizar clasificación de paquetes basada en un conjunto de reglas llamadas filtros de paquetes. Si dos o más filtros se superponen, se producirá un conflicto de filtros y llevará a la ambigüedad en la clasificación de paquetes. Además, puede afectar la seguridad de la red o incluso la corrección del enrutamiento de paquetes. Por lo tanto, es necesario detectar conflictos para evitar los problemas mencionados. En los últimos años, se han propuesto muchos algoritmos de detección de conflictos, pero la mayoría de ellos detectan conflictos solo para campos de prefijo (es decir, campos de dirección IP de origen/destino) de los filtros. Para una mayor practicidad, la detección de conflictos debe incluir campos no de prefijo como los campos de puerto IP de origen/destino y el campo de protocolo. En este estudio, proponemos un algoritmo eficiente de detección de conflictos para filtros de cinco dimensiones, que incluyen tanto campos de prefijo como no de prefijo. En el algoritmo propuesto, se crea una pequeña tabla de búsqueda para filtrar rápidamente una gran parte de pares de filtros no conflictivos, reduciendo así el tiempo total de detección de conflictos. Los resultados experimentales muestran que nuestro algoritmo reduce el tiempo de detección en un 10% a un 28% en comparación con otros algoritmos de detección de conflictos para bases de datos de 20 K filtros. Más importante aún, nuestro algoritmo puede utilizarse para extender cualquier algoritmo de detección de conflictos existente para filtros bidimensionales y así soportar una detección rápida de conflictos para filtros de cinco dimensiones.
Descripción
Para soportar servicios avanzados de red, los enrutadores de Internet deben realizar clasificación de paquetes basada en un conjunto de reglas llamadas filtros de paquetes. Si dos o más filtros se superponen, se producirá un conflicto de filtros y llevará a la ambigüedad en la clasificación de paquetes. Además, puede afectar la seguridad de la red o incluso la corrección del enrutamiento de paquetes. Por lo tanto, es necesario detectar conflictos para evitar los problemas mencionados. En los últimos años, se han propuesto muchos algoritmos de detección de conflictos, pero la mayoría de ellos detectan conflictos solo para campos de prefijo (es decir, campos de dirección IP de origen/destino) de los filtros. Para una mayor practicidad, la detección de conflictos debe incluir campos no de prefijo como los campos de puerto IP de origen/destino y el campo de protocolo. En este estudio, proponemos un algoritmo eficiente de detección de conflictos para filtros de cinco dimensiones, que incluyen tanto campos de prefijo como no de prefijo. En el algoritmo propuesto, se crea una pequeña tabla de búsqueda para filtrar rápidamente una gran parte de pares de filtros no conflictivos, reduciendo así el tiempo total de detección de conflictos. Los resultados experimentales muestran que nuestro algoritmo reduce el tiempo de detección en un 10% a un 28% en comparación con otros algoritmos de detección de conflictos para bases de datos de 20 K filtros. Más importante aún, nuestro algoritmo puede utilizarse para extender cualquier algoritmo de detección de conflictos existente para filtros bidimensionales y así soportar una detección rápida de conflictos para filtros de cinco dimensiones.