PlanB: Nueva Biblioteca Acelera Enrutamiento IPv6

Fuentes: New Open-Source Library Improves IPv6 Routing Efficiency

Un nuevo desarrollador ha creado una biblioteca de código abierto llamada planb-lpm que mejora significativamente la eficiencia del enrutamiento IPv6. Basada en un algoritmo publicado recientemente (PlanB) y reimplementada en C++17, la biblioteca utiliza un árbol B+ linealizado con AVX-512 SIMD para una búsqueda más rápida de la coincidencia del prefijo más largo (LPM). La biblioteca es portable, incluye enlaces de Python, pruebas de corrección y un generador de FIBs sintéticos. Las pruebas iniciales muestran mejoras sustanciales en el rendimiento en comparación con las implementaciones tradicionales, como los árboles de radix comprimidos (Patricia), con una mejora de hasta 20 veces en algunas métricas. Aunque los resultados en hardware de consumo (Intel i5-1035G7) son menores que los reportados en el artículo original (que utilizó hardware de servidor más potente), la biblioteca ofrece ventajas significativas en términos de velocidad y uso de memoria, especialmente a gran escala. El proyecto está diseñado para ser fácilmente integrable en simuladores de red, controladores SDN y herramientas de análisis de red, además de ser útil para fines educativos.