Struttura dati ricerca IPv6

Question

Un patricia trie è il ben noto, recommended data structure per la memorizzazione di assegnazioni/assegnazioni IPv4 e per la ricerca.

È vero anche per gli adddress IPv6? Solo un trie più profondo/più alto per contenere i 96 bit in più? Il trie è ancora patricia o un diverso trie di radix?

Answer 1

È ancora possibile utilizzare i tentativi di Patricia con una profondità maggiore, ma il problema è che le prestazioni si degradano linearmente con la profondità del trie. La progettazione di strutture dati specializzate per la ricerca IPv6 è un campo attivo. Pubblicazioni recenti includono:

• 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)

Non so di qualsiasi disposizione (open source) implementazioni di questi dati strutture.