logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro