रूटिंग तालिका

कम्प्यूटर नेट्वर्किंग में, एक राउटिंग टेबल, या रूटिंग इंफॉर्मेशन बेस (RIB), एक राउटर (कंप्यूटिंग) या एक नेटवर्क होस्ट में संग्रहीत एक डेटा तालिका है जो विशेष नेटवर्क गंतव्यों के मार्गों को सूचीबद्ध करता है, और कुछ मामलों में, मेट्रिक्स (नेटवर्किंग) ( दूरियाँ) उन मार्गों से संबद्ध हैं। राउटिंग टेबल में इसके आसपास के नेटवर्क टोपोलॉजी के बारे में जानकारी होती है।

रूटिंग टेबल का निर्माण रूटिंग प्रोटोकॉल का प्राथमिक लक्ष्य है। स्थैतिक मार्ग वे प्रविष्टियाँ हैं जो रूटिंग प्रोटोकॉल और नेटवर्क टोपोलॉजी डिस्कवरी प्रक्रियाओं के परिणामस्वरूप तय की जाती हैं।

सिंहावलोकन
रूटिंग टेबल संकुल वितरण में वितरण मानचित्र के समान है। जब भी किसी नोड (नेटवर्किंग) को किसी नेटवर्क पर किसी अन्य नोड को डेटा भेजने की आवश्यकता होती है, तो उसे पहले पता होना चाहिए कि उसे कहाँ भेजना है। यदि नोड सीधे गंतव्य नोड से कनेक्ट नहीं हो सकता है, तो इसे गंतव्य नोड के मार्ग के साथ अन्य नोड्स के माध्यम से भेजना होगा। प्रत्येक नोड को डेटा के विभिन्न पैकेज वितरित करने के तरीके का ट्रैक रखने की आवश्यकता होती है, और इसके लिए यह रूटिंग टेबल का उपयोग करता है। रूटिंग टेबल एक डेटाबेस है जो पथों का ट्रैक रखता है, जैसे मानचित्र, और इनका उपयोग यह निर्धारित करने के लिए करता है कि ट्रैफ़िक को किस तरह से अग्रेषित किया जाए। रूटिंग टेबल RAM में एक डेटा फ़ाइल है जिसका उपयोग सीधे जुड़े और दूरस्थ नेटवर्क के बारे में रूट जानकारी संग्रहीत करने के लिए किया जाता है। नोड्स अपनी राउटिंग टेबल की सामग्री को अन्य नोड्स के साथ भी साझा कर सकते हैं।

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

हॉप-बाय-हॉप रूटिंग के साथ, प्रत्येक रूटिंग टेबल सूची, सभी पहुंच योग्य गंतव्यों के लिए, उस गंतव्य के पथ के साथ अगले डिवाइस का पता: अगला हॉप (नेटवर्किंग)। यह मानते हुए कि रूटिंग टेबल सुसंगत हैं, पैकेट (सूचना प्रौद्योगिकी) को उनके गंतव्य के अगले हॉप पर रिले करने का सरल एल्गोरिथ्म इस प्रकार नेटवर्क में कहीं भी डेटा वितरित करने के लिए पर्याप्त है। हॉप-बाय-हॉप IP इंटरनेट परत की मूलभूत विशेषता है और ओएसआई नेटवर्क परत।

जब एक राउटर इंटरफेस को एक आईपी एड्रेस और सबनेट मास्क के साथ कॉन्फ़िगर किया जाता है, तो इंटरफ़ेस उस संलग्न नेटवर्क पर एक होस्ट बन जाता है। एक सीधे जुड़ा हुआ नेटवर्क एक ऐसा नेटवर्क है जो सीधे राउटर इंटरफेस में से एक से जुड़ा होता है। इंटरफ़ेस का नेटवर्क पता और सबनेट मास्क, इंटरफ़ेस प्रकार और संख्या के साथ, रूटिंग टेबल में सीधे जुड़े नेटवर्क के रूप में दर्ज किया जाता है।

रिमोट नेटवर्क एक ऐसा नेटवर्क है जिस तक केवल पैकेट को दूसरे राउटर पर भेजकर ही पहुँचा जा सकता है। दूरस्थ नेटवर्क के लिए रूटिंग तालिका प्रविष्टियाँ या तो गतिशील या स्थिर हो सकती हैं। डायनेमिक रूट दूरस्थ नेटवर्क के रूट हैं जो राउटर द्वारा डायनेमिक रूटिंग प्रोटोकॉल के माध्यम से स्वचालित रूप से सीखे गए थे। स्टेटिक रूट वे रूट होते हैं जिन्हें एक नेटवर्क एडमिनिस्ट्रेटर मैन्युअल रूप से कॉन्फ़िगर करता है।

रूटिंग टेबल भी कुछ सुरक्षा कार्यों का एक प्रमुख पहलू है, जैसे कि यूनिकास्ट रिवर्स पथ अग्रेषण (uRPF)। इस तकनीक में, जिसके कई रूप हैं, रूटर भी राउटिंग टेबल में पैकेट के स्रोत का पता देखता है। यदि स्रोत पते पर वापस जाने का कोई मार्ग मौजूद नहीं है, तो पैकेट को विकृत या नेटवर्क हमले में शामिल माना जाता है और उसे छोड़ दिया जाता है।

कठिनाइयाँ
सीमित संग्रहण स्थान का उपयोग करके बड़ी संख्या में उपकरणों के लिए मार्गों को रिकॉर्ड करने की आवश्यकता राउटिंग टेबल निर्माण में एक बड़ी चुनौती का प्रतिनिधित्व करती है। इंटरनेट में, वर्तमान में प्रमुख पता एकत्रीकरण तकनीक वर्गहीन इंटर - डोमेन रूटिंग (CIDR) नामक एक बिटवाइज़ प्रीफ़िक्स मैचिंग स्कीम है। रूटिंग टेबल आकार को नियंत्रित करने में सहायता के लिए सुपरनेटवर्क का भी उपयोग किया जा सकता है।

सामग्री
रूटिंग टेबल में कम से कम तीन सूचना क्षेत्र होते हैं:
 * 1) नेटवर्क पहचानकर्ता: गंतव्य सबनेट और नेटमास्क
 * 2) मीट्रिक: पथ का रूटिंग मीट्रिक जिससे पैकेट भेजा जाना है। मार्ग निम्नतम मीट्रिक वाले गेटवे की दिशा में जाएगा.
 * 3) next hop: अगला hop, या गेटवे, अगले स्टेशन का पता है जिस पर पैकेट को उसके अंतिम गंतव्य के रास्ते पर भेजा जाना है

आवेदन और कार्यान्वयन के आधार पर, इसमें अतिरिक्त मान भी हो सकते हैं जो पथ चयन को परिशोधित करते हैं:
 * 1) मार्ग से जुड़ी सेवा की गुणवत्ता। उदाहरण के लिए, यू ध्वज इंगित करता है कि एक आईपी मार्ग ऊपर है।
 * 2) फ़िल्टरिंग मानदंड: रूट से जुड़ी कंट्रोल सूची को खोलो
 * 3) इंटरफेस: जैसे पहले ईथरनेट कार्ड के लिए eth0, दूसरे ईथरनेट कार्ड के लिए eth1, आदि।

नीचे दिखाया गया एक उदाहरण है कि होम राउटर के माध्यम से इंटरनेट से जुड़े कंप्यूटर पर ऊपर दी गई तालिका कैसी दिख सकती है:


 * कॉलम नेटवर्क डेस्टिनेशन और नेटमास्क मिलकर नेटवर्क पहचानकर्ता का वर्णन करते हैं जैसा कि पहले उल्लेख किया गया है। उदाहरण के लिए, डेस्टिनेशन 192.168.0.0 और नेटमास्क 255.255.255.0 को 192.168.0.0/24 लिखा जा सकता है।
 * गेटवे कॉलम में नेक्स्ट हॉप की तरह ही जानकारी होती है, यानी यह उस गेटवे की ओर इशारा करता है जिसके माध्यम से नेटवर्क तक पहुंचा जा सकता है।
 * इंटरफ़ेस इंगित करता है कि गेटवे तक पहुँचने के लिए कौन सा स्थानीय रूप से उपलब्ध इंटरफ़ेस जिम्मेदार है। इस उदाहरण में, गेटवे 192.168.0.1 (इंटरनेट राउटर) तक 192.168.0.100 पते के साथ स्थानीय नेटवर्क कार्ड के माध्यम से पहुँचा जा सकता है।
 * अंत में, मीट्रिक संकेतित मार्ग का उपयोग करने की संबद्ध लागत को इंगित करता है। यह किसी नेटवर्क में दो बिंदुओं से किसी निश्चित मार्ग की दक्षता निर्धारित करने के लिए उपयोगी है। इस उदाहरण में, 192.168.0.100 (स्थानीय नेटवर्क कार्ड का आईपी पता) की तुलना में 127.0.0.1 ('लोकलहोस्ट'' कहा जाता है) के उपयोग के माध्यम से कंप्यूटर के साथ संवाद करना अधिक कुशल है।

अग्रेषण तालिका
रूटिंग टेबल का उपयोग आमतौर पर आधुनिक राउटर आर्किटेक्चर में सीधे पैकेट अग्रेषण के लिए नहीं किया जाता है; इसके बजाय, उनका उपयोग सरल अग्रेषण तालिका के लिए जानकारी उत्पन्न करने के लिए किया जाता है। इस फ़ॉरवर्डिंग टेबल में केवल वे रूट होते हैं जिन्हें रूटिंग एल्गोरिदम द्वारा पैकेट फ़ॉरवर्डिंग के लिए पसंदीदा रूट के रूप में चुना जाता है। यह अक्सर कंप्रेस्ड या पूर्व-संकलित प्रारूप में होता है जो हार्डवेयर स्टोरेज और ऊपर देखो के लिए कार्यक्रम अनुकूलन है।

यह राउटर आर्किटेक्चर राउटिंग टेबल के विमान नियंत्रण फंक्शन को फॉरवर्डिंग टेबल के अग्रेषण विमान फंक्शन से अलग करता है। नियंत्रण और अग्रेषण का यह पृथक्करण निर्बाध उच्च-प्रदर्शन अग्रेषण प्रदान करता है।

यह भी देखें

 * लूले एल्गोरिथम
 * इंटरनेट प्रोटोकॉल सूट

बाहरी संबंध

 * IP Routing from the Linux Network Administrators Guide