IPv6查詢數據結構

Question

patricia trie是衆所周知的，recommended data structure用於存儲IPv4分配/分配和執行查找。

IPv6 adddresses也是如此嗎？只是更深/更高的特里可容納額外的96位？樹仍然是帕特里夏，或者是不同的基數樹？

Answer 1

您仍然可以使用更深的Patricia嘗試，但問題是性能會隨着深度的增加而線性下降。 爲IPv6查找設計專門的數據結構是一個活躍的領域。最近的出版物包括：

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

我不知道任何可用的（開源）的這些數據的實現結構。