Data structures IPv6查找数据结构

patricia trie是众所周知的，用于存储IPv4分配/分配和执行查找

---

IPv6地址也是这样吗？只是更深/更高的trie以容纳额外的96位？trie仍然是patricia，还是不同的基数trie？

您仍然可以使用更大深度的patricia tries，但问题是性能会随着trie深度线性下降。 为IPv6查找设计专用数据结构是一个活跃的领域。最近的出版物包括：

• （PDF）
• （PDF）
• （PDF）

我不知道这些数据结构有任何可用的（开源）实现