आईपीवी 6 लुकअप डेटा संरचना

Question

आईपीवी 4 आवंटन/असाइनमेंट और प्रदर्शन करने के लिए एक पेट्रीसिया ट्राई अच्छी तरह से जानी जाती है, recommended data structure।

IPv6 के लिए यह सच भी पते को है? अतिरिक्त 96 बिट्स को समायोजित करने के लिए बस एक गहरी/लम्बी ट्राई? क्या त्रिभुज अभी भी पेट्रीसिया है, या एक अलग रेडिक्स trie है?

Answer 1

आप अभी भी पेट्रीसिया का उपयोग बड़ी गहराई से करने की कोशिश कर सकते हैं, लेकिन समस्या यह है कि प्रदर्शन त्रिभुज गहराई से रैखिक रूप से घटता है। आईपीवी 6 लुकअप के लिए विशेष डेटा संरचनाओं को डिजाइन करना एक सक्रिय क्षेत्र है। हाल के प्रकाशनों में शामिल हैं:

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

मैं किसी भी उपलब्ध (खुला स्रोत) के बारे में पता नहीं है इन आंकड़ों का कार्यान्वयन संरचनाओं।