Resumen

Los algoritmos de clasificación de paquetes han sido objeto de investigación durante los últimos años, debido al papel vital que desempeñan en diversos servicios basados en el reenvío de paquetes. Sin embargo, a medida que aumenta el número de reglas en el conjunto de reglas, no sólo aumenta enormemente el tiempo de preprocesamiento, sino también el consumo de memoria. En este artículo, primero modelamos y analizamos en profundidad el problema anterior. A continuación, se propone un algoritmo de clasificación de paquetes rápido e inteligente basado en la descomposición. Mediante el cruce de reglas basado en límites y la partición inteligente de conjuntos de reglas, se reducen drásticamente tanto el tiempo de preprocesamiento como el consumo de memoria. Los resultados experimentales muestran que el tiempo de preprocesamiento de nuestro método alcanza una mejora de 8,8 veces como máximo en comparación con el PCIU y consigue una mejora media de 31,5 veces en comparación con CutSplit para conjuntos de reglas grandes. Mientras tanto, la sobrecarga de memoria se reduce en un 40 t como máximo y un 27,5% de media en comparación con la PCIU.

• Materias:Aerodinámica Robótica Regulación automática Tecnología de sensores Optimización de procesos
• Subjects:Aerodynamics Robotics Automatic regulation Sensor technology Process optimization
• Palabras claves:tiempo de preprocesamiento, consumo de memoria, mejora del tiempo, algoritmo inteligente de clasificación de paquetes, algoritmos de clasificación de paquetes, grandes conjuntos de reglas, últimos años, aumentos de conjuntos de reglas, pciu, resultados experimentales
• Keywords:preprocessing time, memory consumption, time improvement, smart packet classification algorithm, packet classification algorithms, large rule sets, last few years, rule set increases, pciu, experimental results