Estructura de datos de búsqueda de IPv6

Question

Una patricia trie es la conocida, recommended data structure, para almacenar asignaciones/asignaciones de IPv4 y realizar búsquedas.

es esto cierto para IPv6 adddresses también? ¿Solo un trie más profundo/más alto para acomodar los 96 bits extra? ¿El trie sigue siendo patricia, o un trie de raíz diferente?

Answer 1

Puede seguir utilizando Patricia trata con una profundidad más grande, pero el problema es el rendimiento se degrada de forma lineal con la profundidad trie. El diseño de estructuras de datos especializadas para la búsqueda de IPv6 es un campo activo. Publicaciones recientes incluyen:

• A Dynamic Binary Hash Scheme for IPv6 Lookup (PDF)
• IPv6 Lookups using Distributed and Load Balanced Bloom Filters for 100Gbps Core Router Line Cards (PDF)
• FlashTrie: Hash-based Prefix-Compressed Trie for IP Route Lookup Beyond 100Gbps (PDF)

No sé de cualquier (código abierto) disponibles implementaciones de estos datos estructuras.