राउटर अपनी रूटिंग तालिका कैसे व्यवस्थित करता है?

Question

राउटर इनकमिंग पैकेट्स को तेजी से सेवा देने के लिए अपनी रूटिंग तालिका कैसे व्यवस्थित करता है? यह एक प्रोग्रामिंग सवाल का अधिक है, और मैं देख रहा हूँ: तेजी से ऊपर देखो के लिए (? हैश trie)

एल्गोरिथ्म के अनुकूलन अनुमार्गण तालिका प्रविष्टियों को संग्रहीत करने के

• एल्गोरिथ्म और डेटा संरचना (का उपयोग करते हुए जैसे कैश)
• बोनस: इन एल्गोरिदम के ऐतिहासिक विकास (तथ्य यह है कि स्मृति मिला सस्ता आदि)

नोट पर आधारित अनुमार्गण तालिका के वास्तविक निर्माण (जैसे आरआईपी, ओएसपीएफ या मैनुअल के रूप में रूटिंग प्रोटोकॉल के माध्यम से प्रविष्टियां) अप्रासंगिक है।

Answer 1

आप एक हैश पर लुकअप और कैश देख सकते हैं। उदाहरण के लिए देखें लिनक्स का ip_route_input() (जो हैश पर प्रविष्टि ढूंढने का प्रयास करता है) और ip_route_input_slow() (जो फॉरवर्डिंग इंफॉर्मेशन बेस, एक ट्राई में प्रवेश ढूंढने का प्रयास करता है) देखें।