SplitTrie: un algoritmo rápido de clasificación de paquetes con actualización rápida y división de Trie
Autores: Li, Yifei; Wang, Jinlin; Chen, Xiao; Wu, Jinghong
Idioma: Inglés
Editor: MDPI
Año: 2022
Acceso abierto
Artículo científico
2022
SplitTrie: un algoritmo rápido de clasificación de paquetes con actualización rápida y división de Trie
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería Eléctrica y Electrónica
Palabras clave
Red definida por software
Sdn
Actualizar rendimiento
Switches
Splittrie
División de trie
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 50
Citaciones: Sin citaciones
La Red Definida por Software (SDN) actualmente es ampliamente utilizada en la implementación de nuevas tecnologías de red debido a sus ventajas distintivas. En entornos SDN cambiantes, el rendimiento de actualización de los switches SDN tiene una importancia significativa para el rendimiento general de la red porque el procesamiento de paquetes podría interrumpirse por la actualización del conjunto de reglas en los switches SDN. Para garantizar un alto rendimiento de actualización, proponemos un nuevo algoritmo de clasificación, SplitTrie, basado en estructuras de trie y división de trie. SplitTrie divide conjuntos de reglas según los vectores de tipo de campo de las reglas. La división puede mejorar el rendimiento de actualización porque reduce los tamaños de las estructuras de trie. Los resultados experimentales demostraron que SplitTrie podría lograr 20 veces la velocidad de actualización en los conjuntos de reglas complejos en comparación con el método sin división de trie.
Descripción
La Red Definida por Software (SDN) actualmente es ampliamente utilizada en la implementación de nuevas tecnologías de red debido a sus ventajas distintivas. En entornos SDN cambiantes, el rendimiento de actualización de los switches SDN tiene una importancia significativa para el rendimiento general de la red porque el procesamiento de paquetes podría interrumpirse por la actualización del conjunto de reglas en los switches SDN. Para garantizar un alto rendimiento de actualización, proponemos un nuevo algoritmo de clasificación, SplitTrie, basado en estructuras de trie y división de trie. SplitTrie divide conjuntos de reglas según los vectores de tipo de campo de las reglas. La división puede mejorar el rendimiento de actualización porque reduce los tamaños de las estructuras de trie. Los resultados experimentales demostraron que SplitTrie podría lograr 20 veces la velocidad de actualización en los conjuntos de reglas complejos en comparación con el método sin división de trie.