राउटिंग: Difference between revisions
From Vigyanwiki
No edit summary |
No edit summary |
||
| Line 6: | Line 6: | ||
पैकेट स्विचिंग नेटवर्क में, रूटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट [[ पैकेट अग्रेषण |पैकेट अग्रगामी]] प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से [[ नेटवर्क पैकेट |नेटवर्क पैकेट]] को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का [[ नेटवर्क इंटरफ़ेस नियंत्रक |नेटवर्क इंटरफ़ेस]] से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती [[ नोड (नेटवर्किंग) |नोड]] आम तौर पर [[ नेटवर्क हार्डवेयर |नेटवर्क हार्डवेयर]] उपकरण होते हैं जैसे कि [[ राउटर (कंप्यूटिंग) | राउटर (कंप्यूटिंग)]], [[ गेटवे (दूरसंचार) |गेटवे (दूरसंचार)]], [[ फ़ायरवॉल (कंप्यूटिंग) |फ़ायरवॉल (कंप्यूटिंग)]], या [[ प्रसार बदलना |स्विच]]। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और रूटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है। | पैकेट स्विचिंग नेटवर्क में, रूटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट [[ पैकेट अग्रेषण |पैकेट अग्रगामी]] प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से [[ नेटवर्क पैकेट |नेटवर्क पैकेट]] को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का [[ नेटवर्क इंटरफ़ेस नियंत्रक |नेटवर्क इंटरफ़ेस]] से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती [[ नोड (नेटवर्किंग) |नोड]] आम तौर पर [[ नेटवर्क हार्डवेयर |नेटवर्क हार्डवेयर]] उपकरण होते हैं जैसे कि [[ राउटर (कंप्यूटिंग) | राउटर (कंप्यूटिंग)]], [[ गेटवे (दूरसंचार) |गेटवे (दूरसंचार)]], [[ फ़ायरवॉल (कंप्यूटिंग) |फ़ायरवॉल (कंप्यूटिंग)]], या [[ प्रसार बदलना |स्विच]]। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और रूटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है। | ||
रूटिंग प्रक्रिया आम तौर पर [[ मर्गदर्शक सारणी |रूटिंग टेबल]] के आधार पर आगे बढ़ने का निर्देश देती है। रूटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए | रूटिंग प्रक्रिया आम तौर पर [[ मर्गदर्शक सारणी |रूटिंग टेबल]] के आधार पर आगे बढ़ने का निर्देश देती है। रूटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए रूटों का रिकॉर्ड बनाए रखते हैं। रूटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या [[ रूटिंग प्रोटोकॉल |रूटिंग प्रोटोकॉल]] की सहायता से बनाया जा सकता है। | ||
रूटिंग, शब्द के संकीर्ण अर्थ में, प्रायः IP रूटिंग को संदर्भित करता है और [[ ब्रिजिंग (नेटवर्किंग) |ब्रिजिंग (नेटवर्किंग)]] के साथ विपरीत होता है। IP रूटिंग का मानना है कि नेटवर्क ऐड्रेस संरचित हैं और इसी तरह के ऐड्रेस नेटवर्क के भीतर निकटता का संकेत देते हैं। संरचित ऐड्रेस उपकरणों के समूह के | रूटिंग, शब्द के संकीर्ण अर्थ में, प्रायः IP रूटिंग को संदर्भित करता है और [[ ब्रिजिंग (नेटवर्किंग) |ब्रिजिंग (नेटवर्किंग)]] के साथ विपरीत होता है। IP रूटिंग का मानना है कि नेटवर्क ऐड्रेस संरचित हैं और इसी तरह के ऐड्रेस नेटवर्क के भीतर निकटता का संकेत देते हैं। संरचित ऐड्रेस उपकरणों के समूह के रूट का प्रतिनिधित्व करने के लिए एकल रूटिंग तालिका प्रविष्टि की अनुमति देते हैं। बड़े नेटवर्क में, संरचित एड्रेसिंग ( संकीर्ण अर्थ में स्काउटिंग) असंरचित एड्रेसिंग (ब्रिजिंग) से बेहतर है। रूटिंग इंटरनेट पर एड्रेसिंग का प्रमुख रूप बन गया है। ब्रिजिंग अभी भी स्थानीय क्षेत्र नेटवर्क के भीतर व्यापक रूप से उपयोग किया जाता है। | ||
== वितरण योजनाएँ == | == वितरण योजनाएँ == | ||
| Line 21: | Line 21: | ||
== टोपोलॉजी वितरण == | == टोपोलॉजी वितरण == | ||
[[ स्थैतिक प्रयाजन | स्टैटिक रूटिंग]] के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर रूटिंग टेबल का उपयोग कर सकते हैं। बड़े [[ नेटवर्क टोपोलॉजी |नेटवर्क]] में सम्मिश्र [[ नेटवर्क टोपोलॉजी |टोपोलॉजी]] होते हैं जो तेजी से बदल सकते हैं, जिससे रूटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड रूटिंग टेबल का उपयोग करता है, यदि सबसे सीधा | [[ स्थैतिक प्रयाजन | स्टैटिक रूटिंग]] के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर रूटिंग टेबल का उपयोग कर सकते हैं। बड़े [[ नेटवर्क टोपोलॉजी |नेटवर्क]] में सम्मिश्र [[ नेटवर्क टोपोलॉजी |टोपोलॉजी]] होते हैं जो तेजी से बदल सकते हैं, जिससे रूटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड रूटिंग टेबल का उपयोग करता है, यदि सबसे सीधा रूट अवरुद्ध हो जाता है ([[ पीएसटीएन में रूटिंग |PSTN में रूटिंग]] में रूटिंग देखें)। | ||
[[ डायनेमिक रूटिंग | डायनेमिक रूटिंग]], रूटिंग प्रोटोकॉल द्वारा की गई जानकारी के आधार पर स्वचालित रूप से रूटिंग टेबल का निर्माण करके इस समस्या को हल करने का प्रयास करता है, नेटवर्क विफलताओं और अवरोधों से बचने में नेटवर्क को लगभग स्वचालित रूप से कार्य करने की अनुमति देता है। डायनेमिक रूटिंग इंटरनेट पर हावी हो जाता है। डायनेमिक-रूटिंग प्रोटोकॉल और एल्गोरिदम के उदाहरणों में [[ रूटिंग इन्फोर्मेशन प्रोटोकॉल |रूटिंग इन्फोर्मेशन प्रोटोकॉल]] (RIP), [[ पहले सबसे छोटा रास्ता खोलो |ओपन शॉर्टेस्ट पाथ फर्स्ट]] (OSPF) और [[ उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल |उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल]] (EIGRP) शामिल हैं। | [[ डायनेमिक रूटिंग | डायनेमिक रूटिंग]], रूटिंग प्रोटोकॉल द्वारा की गई जानकारी के आधार पर स्वचालित रूप से रूटिंग टेबल का निर्माण करके इस समस्या को हल करने का प्रयास करता है, नेटवर्क विफलताओं और अवरोधों से बचने में नेटवर्क को लगभग स्वचालित रूप से कार्य करने की अनुमति देता है। डायनेमिक रूटिंग इंटरनेट पर हावी हो जाता है। डायनेमिक-रूटिंग प्रोटोकॉल और एल्गोरिदम के उदाहरणों में [[ रूटिंग इन्फोर्मेशन प्रोटोकॉल |रूटिंग इन्फोर्मेशन प्रोटोकॉल]] (RIP), [[ पहले सबसे छोटा रास्ता खोलो |ओपन शॉर्टेस्ट पाथ फर्स्ट]] (OSPF) और [[ उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल |उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल]] (EIGRP) शामिल हैं। | ||
| Line 32: | Line 32: | ||
जब नोड पहले शुरू होता है, तो यह केवल अपने तत्काल निकटस्थ और उन तक पहुंचने में शामिल प्रत्यक्ष लागत के बारे में जानता है। (यह जानकारी - प्रत्येक के लिए कुल लागत, और वहां प्राप्त करने के लिए डेटा भेजने के लिए अगला हॉप - रूटिंग टेबल, या दूरी तालिका बनाता है) प्रत्येक नोड, नियमित आधार पर, प्रत्येक निकटस्थ नोड को कुल लागत के अपने वर्तमान आकलन के लिए अपने सभी गंतव्यों के लिए जाने के लिए भेजता है। निकटस्थ नोड्स इस जानकारी की जांच करते हैं और इसकी तुलना उस जानकारी से करते हैं जो वे पहले से जानते हैं; जो कुछ भी उनके पास पहले से है उस पर सुधार का प्रतिनिधित्व करता है, वे अपनी खुद की तालिका में शामिल करते हैं। समय के साथ, नेटवर्क के सभी नोड्स सभी गंतव्यों के लिए सबसे अच्छा अगले हॉपर और कुल लागत की खोज करते हैं। | जब नोड पहले शुरू होता है, तो यह केवल अपने तत्काल निकटस्थ और उन तक पहुंचने में शामिल प्रत्यक्ष लागत के बारे में जानता है। (यह जानकारी - प्रत्येक के लिए कुल लागत, और वहां प्राप्त करने के लिए डेटा भेजने के लिए अगला हॉप - रूटिंग टेबल, या दूरी तालिका बनाता है) प्रत्येक नोड, नियमित आधार पर, प्रत्येक निकटस्थ नोड को कुल लागत के अपने वर्तमान आकलन के लिए अपने सभी गंतव्यों के लिए जाने के लिए भेजता है। निकटस्थ नोड्स इस जानकारी की जांच करते हैं और इसकी तुलना उस जानकारी से करते हैं जो वे पहले से जानते हैं; जो कुछ भी उनके पास पहले से है उस पर सुधार का प्रतिनिधित्व करता है, वे अपनी खुद की तालिका में शामिल करते हैं। समय के साथ, नेटवर्क के सभी नोड्स सभी गंतव्यों के लिए सबसे अच्छा अगले हॉपर और कुल लागत की खोज करते हैं। | ||
जब नेटवर्क नोड नीचे चला जाता है, कोई भी नोड्स जो इसे अपने अगले हॉप के रूप में उपयोग करते हैं, प्रवेश को छोड़ देते हैं और सभी आसन्न नोड्स को अद्यतन रूटिंग जानकारी देते हैं, जो बदले में प्रक्रिया को दोहराते हैं। अंत में, नेटवर्क में सभी नोड्स अपडेट प्राप्त करते हैं और उन सभी गंतव्यों के लिए नए | जब नेटवर्क नोड नीचे चला जाता है, कोई भी नोड्स जो इसे अपने अगले हॉप के रूप में उपयोग करते हैं, प्रवेश को छोड़ देते हैं और सभी आसन्न नोड्स को अद्यतन रूटिंग जानकारी देते हैं, जो बदले में प्रक्रिया को दोहराते हैं। अंत में, नेटवर्क में सभी नोड्स अपडेट प्राप्त करते हैं और उन सभी गंतव्यों के लिए नए रूटों की खोज करते हैं जो डाउन नोड को शामिल नहीं करते हैं। | ||
=== लिंक-राज्य एल्गोरिदम === | === लिंक-राज्य एल्गोरिदम === | ||
{{main|लिंक-स्टेट रूटिंग प्रोटोकॉल}} | {{main|लिंक-स्टेट रूटिंग प्रोटोकॉल}} | ||
लिंक-स्टेट एल्गोरिदम लागू करते समय, नेटवर्क का ग्राफिकल मैप प्रत्येक नोड के लिए उपयोग किया जाने वाला मूलभूत डेटा है। अपने मानचित्र बनाने के लिए, प्रत्येक नोड पूरे नेटवर्क को उन अन्य नोड्स के बारे में जानकारी से भर देता है जिनसे वह जुड़ सकता है। प्रत्येक नोड स्वतंत्र रूप से इस जानकारी को मानचित्र में जोड़ता है। इस मानचित्र का उपयोग करते हुए, प्रत्येक राउटर स्वतंत्र रूप से मानक लघुतम पथ एल्गोरिथम जैसे दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करके अपने आप से हर दूसरे नोड के लिए कम से कम लागत वाला | लिंक-स्टेट एल्गोरिदम लागू करते समय, नेटवर्क का ग्राफिकल मैप प्रत्येक नोड के लिए उपयोग किया जाने वाला मूलभूत डेटा है। अपने मानचित्र बनाने के लिए, प्रत्येक नोड पूरे नेटवर्क को उन अन्य नोड्स के बारे में जानकारी से भर देता है जिनसे वह जुड़ सकता है। प्रत्येक नोड स्वतंत्र रूप से इस जानकारी को मानचित्र में जोड़ता है। इस मानचित्र का उपयोग करते हुए, प्रत्येक राउटर स्वतंत्र रूप से मानक लघुतम पथ एल्गोरिथम जैसे दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करके अपने आप से हर दूसरे नोड के लिए कम से कम लागत वाला रूट निर्धारित करता है। परिणाम वर्तमान नोड पर निहित ट्री ग्राफ है, जैसे कि रूट से किसी अन्य नोड तक का रूट उस नोड के लिए सबसे कम लागत वाला रूट है। यह ट्री तब रूटिंग टेबल बनाने में काम करता है, जो वर्तमान नोड से किसी अन्य नोड तक पहुंचने के लिए सबसे अच्छा अगला हॉप निर्दिष्ट करता है। | ||
=== उपयुक्त लिंक स्टेट रूटिंग एल्गोरिथम === | === उपयुक्त लिंक स्टेट रूटिंग एल्गोरिथम === | ||
| Line 53: | Line 53: | ||
== पथ चयन == | == पथ चयन == | ||
पथ चयन में | पथ चयन में सर्वश्रेष्ठ रूट चुनने के लिए कई रूटों पर रूटिंग [[ मेट्रिक्स (नेटवर्किंग) |मेट्रिक्स (नेटवर्किंग)]] लगाना शामिल है। अधिकांश रूटिंग एल्गोरिदम समय में केवल नेटवर्क पथ का उपयोग करते हैं। मल्टीपैथ रूटिंग और विशेष रूप से समान लागत [[ मल्टीपाथ रूटिंग |मल्टीपाथ रूटिंग]] तकनीक कई वैकल्पिक रास्तों के उपयोग को सक्षम बनाती है। | ||
कंप्यूटर नेटवर्किंग में, मीट्रिक की गणना रूटिंग | कंप्यूटर नेटवर्किंग में, मीट्रिक की गणना रूटिंग एल्गोरिथ्म द्वारा की जाती है, और [[ बैंडविड्थ (कंप्यूटिंग) |बैंडविड्थ (कंप्यूटिंग)]], [[ नेटवर्क देरी |नेटवर्क देरी]], [[ उछाल गिनती |हॉप काउंट]], पथ लागत, लोड, [[ अधिकतम संचरण इकाई |अधिकतम संचरण इकाई]], विश्वसनीयता और संचार लागत जैसी जानकारी कवर कर सकते हैं।<ref>{{citation |url=http://rainer.baumann.info/public/tik262.pdf |title=A Survey on Routing Metrics |date=February 10, 2007 |access-date=2020-05-04}}</ref> केवल सबसे अच्छे संभावित रूटों को स्टोर करता है, जबकि लिंक-स्टेट या टॉपोलॉजिकल डेटाबेस अन्य सभी जानकारी को संग्रहीत कर सकते हैं। | ||
ओवरलैपिंग या | ओवरलैपिंग या समान रूटों के मामले में, एल्गोरिदम रूटिंग टेबल में स्थापित करने के लिए निर्धारित करने के लिए प्राथमिकता में निम्नलिखित क्रम पर विचार करता है: | ||
# | # प्रीफिक्स लंबाई: एक लंबी सबनेट मास्क के साथ एक मेलिंग रूट टेबल प्रविष्टि को हमेशा पसंद किया जाता है क्योंकि यह गंतव्य को अधिक ठीक निर्दिष्ट करता है। | ||
# | #मीट्रिक (नेटवर्किंग): समान रूटिंग प्रोटोकॉल के माध्यम से सीखे गए रूटों की तुलना करते समय, निम्न मीट्रिक को प्राथमिकता दी जाती है। अलग-अलग रूटिंग प्रोटोकॉल से सीखे गए रूट के बीच मेट्रिक्स की तुलना नहीं की जा सकती। | ||
#[[ प्रशासनिक दूरी ]]: विभिन्न रूटिंग प्रोटोकॉल और स्थिर | #[[ प्रशासनिक दूरी ]]: विभिन्न रूटिंग प्रोटोकॉल और स्थिर विन्यास जैसे विभिन्न स्रोतों से रूट टेबल प्रविष्टियों की तुलना करते समय, कम प्रशासनिक दूरी अधिक विश्वसनीय स्रोत और इस प्रकार पसंदीदा रूट को इंगित करती है। | ||
क्योंकि एक रूटिंग मीट्रिक किसी दिए गए रूटिंग प्रोटोकॉल के लिए विशिष्ट है, मल्टी-प्रोटोकॉल राउटर को विभिन्न रूटिंग प्रोटोकॉल से सीखे गए | क्योंकि एक रूटिंग मीट्रिक किसी दिए गए रूटिंग प्रोटोकॉल के लिए विशिष्ट है, मल्टी-प्रोटोकॉल राउटर को विभिन्न रूटिंग प्रोटोकॉल से सीखे गए रूटों के बीच चयन करने के लिए कुछ बाहरी अनुमानों का उपयोग करना चाहिए। [[ सिस्को ]] राउटर, उदाहरण के लिए, प्रत्येक रूट के लिए प्रशासनिक दूरी के रूप में जाना जाने वाला एक मूल्य विशेषता है, जहां छोटे प्रशासनिक दूरी एक प्रोटोकॉल से सीखे गए रूटों को अधिक विश्वसनीय मानते हैं। | ||
एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट | एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट रूट सेट कर सकता है जो नेटवर्क उपयोग पर अधिक नियंत्रण प्रदान करता है, परीक्षण की अनुमति देता है, और बेहतर समग्र सुरक्षा प्रदान करता है। यह नेटवर्क कनेक्शन या रूटिंग टेबल डीबग करने के लिए उपयोगी है। | ||
कुछ छोटी प्रणालियों में, एक केंद्रीय उपकरण समय से पहले हर पैकेट का पूरा | कुछ छोटी प्रणालियों में, एक केंद्रीय उपकरण समय से पहले हर पैकेट का पूरा पथ तय करता है। कुछ अन्य छोटी प्रणालियों में, जो भी एज डिवाइस एक पैकेट को नेटवर्क में इंजेक्ट करता है, उस विशेष पैकेट का पूरा पथ समय से पहले तय करता है। किसी भी मामले में, रूट-प्लानिंग डिवाइस को बहुत सारी जानकारी जानने की जरूरत है कि कौन से डिवाइस नेटवर्क से जुड़े हैं और वे एक-दूसरे से कैसे जुड़े हैं। एक बार इसके पास यह जानकारी हो जाने के बाद, यह सबसे अच्छा पथ खोजने के लिए A [[ ए * खोज एल्गोरिदम ]] जैसे एल्गोरिथम का उपयोग कर सकता है। | ||
हाई-स्पीड सिस्टम में, प्रति सेकेंड इतने सारे पैकेट प्रसारित होते हैं कि प्रत्येक पैकेट के लिए पूर्ण पथ की गणना करना एक डिवाइस के लिए संभव नहीं है। शुरुआती हाई-स्पीड सिस्टम ने सर्किट स्विचिंग के साथ कुछ स्रोत और कुछ गंतव्य के बीच पहले पैकेट के लिए एक बार एक पथ स्थापित करके इससे निपटा; बाद में उसी स्रोत और उसी गंतव्य के बीच के पैकेट सर्किट फाड़ (संचार) तक पुनर्गणना किए बिना उसी पथ का अनुसरण करना जारी रखते हैं। बाद में हाई-स्पीड सिस्टम बिना किसी एक उपकरण के पैकेटों को नेटवर्क में इंजेक्ट करते हैं, कभी भी पैकेट के लिए एक पूर्ण पथ की गणना नहीं करते हैं। | हाई-स्पीड सिस्टम में, प्रति सेकेंड इतने सारे पैकेट प्रसारित होते हैं कि प्रत्येक पैकेट के लिए पूर्ण पथ की गणना करना एक डिवाइस के लिए संभव नहीं है। शुरुआती हाई-स्पीड सिस्टम ने सर्किट स्विचिंग के साथ कुछ स्रोत और कुछ गंतव्य के बीच पहले पैकेट के लिए एक बार एक पथ स्थापित करके इससे निपटा; बाद में उसी स्रोत और उसी गंतव्य के बीच के पैकेट सर्किट फाड़ (संचार) तक पुनर्गणना किए बिना उसी पथ का अनुसरण करना जारी रखते हैं। बाद में हाई-स्पीड सिस्टम बिना किसी एक उपकरण के पैकेटों को नेटवर्क में इंजेक्ट करते हैं, कभी भी पैकेट के लिए एक पूर्ण पथ की गणना नहीं करते हैं। | ||
| Line 72: | Line 72: | ||
बड़ी प्रणालियों में, उपकरणों के बीच इतने सारे कनेक्शन होते हैं, और वे कनेक्शन इतनी बार-बार बदलते हैं, कि किसी एक डिवाइस के लिए यह जानना भी संभव नहीं है कि सभी डिवाइस एक-दूसरे से कैसे जुड़े हैं, उनके माध्यम से एक पूर्ण पथ की गणना करना तो दूर की बात है। ऐसी प्रणालियाँ आम तौर पर हॉप (नेटवर्किंग)#नेक्स्ट हॉप|नेक्स्ट-हॉप रूटिंग का उपयोग करती हैं। | बड़ी प्रणालियों में, उपकरणों के बीच इतने सारे कनेक्शन होते हैं, और वे कनेक्शन इतनी बार-बार बदलते हैं, कि किसी एक डिवाइस के लिए यह जानना भी संभव नहीं है कि सभी डिवाइस एक-दूसरे से कैसे जुड़े हैं, उनके माध्यम से एक पूर्ण पथ की गणना करना तो दूर की बात है। ऐसी प्रणालियाँ आम तौर पर हॉप (नेटवर्किंग)#नेक्स्ट हॉप|नेक्स्ट-हॉप रूटिंग का उपयोग करती हैं। | ||
अधिकांश प्रणालियाँ नियतात्मक गतिशील रूटिंग एल्गोरिथम का उपयोग करती हैं। जब कोई उपकरण किसी विशेष अंतिम गंतव्य के लिए | अधिकांश प्रणालियाँ नियतात्मक गतिशील रूटिंग एल्गोरिथम का उपयोग करती हैं। जब कोई उपकरण किसी विशेष अंतिम गंतव्य के लिए पथ चुनता है, तो वह उपकरण हमेशा उस गंतव्य के लिए एक ही पथ चुनता है जब तक कि वह ऐसी जानकारी प्राप्त नहीं कर लेता है जिससे उसे लगता है कि कोई अन्य पथ बेहतर है। | ||
कुछ रूटिंग एल्गोरिदम | कुछ रूटिंग एल्गोरिदम पैकेट के लिए अपने मूल स्रोत से अपने अंतिम गंतव्य तक जाने के लिए सबसे अच्छा लिंक खोजने के लिए नियतात्मक एल्गोरिदम का उपयोग नहीं करते हैं। इसके बजाय, पैकेट सिस्टम में कंजेशन हॉट स्पॉट से बचने के लिए, कुछ एल्गोरिदम यादृच्छिक एल्गोरिथ्म का उपयोग करते हैं- वैलिएंट का प्रतिमान- जो बेतरतीब ढंग से चुने गए मध्यवर्ती गंतव्य के लिए रूट बनाता है, और वहां से अपने वास्तविक अंतिम गंतव्य तक जाता है।<ref>{{citation |author1=Michael Mitzenmacher |author2=Andréa W. Richa |author3=Ramesh Sitaraman |url=http://www.eecs.harvard.edu/~michaelm/postscripts/handbook2001.pdf |title=The Power of Two Random Choices: A Survey of Techniques and Results |section=Randomized Protocols for Circuit Routing |page=34}}</ref><ref>{{citation |author=Stefan Haas |url=http://inspirehep.net/record/887357/files/cer-002474543.pdf |title=The IEEE 1355 Standard: Developments, Performance and Application in High Energy Physics |date=1998 |page=15 |quote=To eliminate network hot spots, ... a two phase routing algorithm. This involves every packet being first sent to a randomly chosen intermediate destination; from the intermediate destination it is forwarded to its final destination. This algorithm, referred to as Universal Routing, is designed to maximize capacity and minimize delay under conditions of heavy load.}}</ref> कई प्रारंभिक टेलीफोन स्विचों में, रैंडमाइजर का उपयोग अक्सर बहु-स्तरीय स्विचिंग फैब्रिक के माध्यम से पथ की शुरुआत का चयन करने के लिए किया जाता था। | ||
जिस एप्लिकेशन के लिए पथ चयन किया गया है, उसके आधार पर विभिन्न मीट्रिक का उपयोग किया जा सकता है। उदाहरण के लिए, वेब अनुरोधों के लिए कोई वेब पेज लोड समय को कम करने के लिए न्यूनतम विलंबता पथ का उपयोग कर सकता है | जिस एप्लिकेशन के लिए पथ चयन किया गया है, उसके आधार पर विभिन्न मीट्रिक का उपयोग किया जा सकता है। उदाहरण के लिए, वेब अनुरोधों के लिए कोई वेब पेज लोड समय को कम करने के लिए न्यूनतम विलंबता पथ का उपयोग कर सकता है या बल्क डेटा ट्रांसफर के लिए नेटवर्क पर लोड को संतुलित करने और थ्रुपुट बढ़ाने के लिए कम से कम उपयोग किए जाने वाले पथ का चयन कर सकता है। लोकप्रिय पथ चयन उद्देश्य यातायात प्रवाह के औसत समापन समय और कुल नेटवर्क बैंडविड्थ खपत को कम करना है। हाल ही में, पथ चयन मीट्रिक प्रस्तावित किया गया था जो चयन मीट्रिक के रूप में प्रति पथ किनारों पर निर्धारित बाइट्स की कुल संख्या की गणना करता है।<ref>{{Cite web |title= पोस्टर सार: इंटर-डेटासेंटर वाइड एरिया नेटवर्क पर अनुकूली रूटिंग का उपयोग करके प्रवाह पूर्णता समय को कम करना|author= M. Noormohammadpour; C. S. Raghavendra. |date= 2018 |url=https://www.researchgate.net/publication/323411017}}</ref> इस नए प्रस्ताव सहित कई पथ चयन मेट्रिक्स का अनुभवजन्य विश्लेषण उपलब्ध कराया गया है।<ref>{{Cite web |title= इंटर-डेटासेंटर वाइड एरिया नेटवर्क पर अनुकूली रूटिंग का उपयोग करके प्रवाह पूर्णता समय को कम करना|author= M. Noormohammadpour; C. S. Raghavendra. |date= 2018 |url=https://www.researchgate.net/publication/323723167}}</ref> | ||
== एकाधिक एजेंट == | == एकाधिक एजेंट == | ||
कुछ नेटवर्कों में, रूटिंग इस तथ्य से जटिल है कि कोई भी एकल इकाई पथ का चयन करने के लिए जिम्मेदार नहीं है, इसके बजाय, कई इकाइयां एकल पथ के पथों या भागों का चयन करने में शामिल हैं। जटिलताएं या अक्षमता परिणाम दे सकती हैं यदि ये संस्थाएं अपने उद्देश्यों को अनुकूलित करने के लिए | कुछ नेटवर्कों में, रूटिंग इस तथ्य से जटिल है कि कोई भी एकल इकाई पथ का चयन करने के लिए जिम्मेदार नहीं है, इसके बजाय, कई इकाइयां एकल पथ के पथों या भागों का चयन करने में शामिल हैं। जटिलताएं या अक्षमता परिणाम दे सकती हैं यदि ये संस्थाएं अपने उद्देश्यों को अनुकूलित करने के लिए पथ चुनती हैं, जो अन्य प्रतिभागियों के उद्देश्यों के साथ संघर्ष कर सकती हैं। | ||
एक क्लासिक उदाहरण में सड़क प्रणाली में यातायात शामिल है, जिसमें प्रत्येक चालक | एक क्लासिक उदाहरण में सड़क प्रणाली में यातायात शामिल है, जिसमें प्रत्येक चालक पथ चुनता है जो उनके यात्रा समय को कम करता है। इस तरह के रूटिंग के साथ, सभी ड्राइवरों के लिए संतुलन रूट इष्टतम से अधिक लंबे हो सकते हैं। विशेष रूप से, ब्रैस के विरोधाभास से पता चलता है कि नई सड़क जोड़ने से सभी ड्राइवरों के लिए यात्रा समय बढ़ सकता है। | ||
उदाहरण के लिए, एकल-एजेंट मॉडल में, टर्मिनल पर [[ स्वचालित निर्देशित वाहन |स्वचालित निर्देशित वाहनों]] (AGVs) को रूट करने के लिए, प्रत्येक वाहन के लिए बुनियादी ढांचे के एक ही हिस्से के साथ उपयोग को रोकने के लिए आरक्षण किया जाता है। इस दृष्टिकोण को कॉन्टेक्स्ट अवेयर रूटिंग भी कहा जाता है।<ref>Jonne Zutt, Arjan J.C. van Gemund, Mathijs M. de Weerdt, and Cees Witteveen (2010). [http://www.st.ewi.tudelft.nl/~mathijs/publications/intinfra09.pdf Dealing with Uncertainty in Operational Transport Planning]. In R.R. Negenborn and Z. Lukszo and H. Hellendoorn (Eds.) Intelligent Infrastructures, Ch. 14, pp. 355–382. Springer.</ref> | उदाहरण के लिए, एकल-एजेंट मॉडल में, टर्मिनल पर [[ स्वचालित निर्देशित वाहन |स्वचालित निर्देशित वाहनों]] (AGVs) को रूट करने के लिए, प्रत्येक वाहन के लिए बुनियादी ढांचे के एक ही हिस्से के साथ उपयोग को रोकने के लिए आरक्षण किया जाता है। इस दृष्टिकोण को कॉन्टेक्स्ट अवेयर रूटिंग भी कहा जाता है।<ref>Jonne Zutt, Arjan J.C. van Gemund, Mathijs M. de Weerdt, and Cees Witteveen (2010). [http://www.st.ewi.tudelft.nl/~mathijs/publications/intinfra09.pdf Dealing with Uncertainty in Operational Transport Planning]. In R.R. Negenborn and Z. Lukszo and H. Hellendoorn (Eds.) Intelligent Infrastructures, Ch. 14, pp. 355–382. Springer.</ref> | ||
इंटरनेट को स्वायत्त प्रणाली (इंटरनेट) (ASs) जैसे इंटरनेट सेवा प्रदाताओं (ISPs) में विभाजित किया गया है, जिनमें से प्रत्येक अपने नेटवर्क से जुड़े | इंटरनेट को स्वायत्त प्रणाली (इंटरनेट) (ASs) जैसे इंटरनेट सेवा प्रदाताओं (ISPs) में विभाजित किया गया है, जिनमें से प्रत्येक अपने नेटवर्क से जुड़े रूटों को नियंत्रित करता है। रूटिंग कई स्तरों पर होती है। सबसे पहले, ASs-स्तरीय पथ [[ सीमा गेटवे प्रोटोकॉल | सीमा गेटवे प्रोटोकॉल]] प्रोटोकॉल के माध्यम से चुने जाते हैं जो एएस के अनुक्रम का उत्पादन करते हैं जिसके माध्यम से पैकेट प्रवाहित होते हैं। प्रत्येक ASs के पास कई रास्ते हो सकते हैं, जो निकटस्थ ASs द्वारा पेश किए जाते हैं, जिसमें से चुनना है। ये रूटिंग निर्णय अक्सर इन निकटस्थ ASs के साथ व्यावसायिक संबंधों से संबंधित होते हैं,<ref>Matthew Caesar and [[Jennifer Rexford]]. [http://www.cs.princeton.edu/~jrex/papers/policies.pdf BGP routing policies in ISP networks]. IEEE Network Magazine, special issue on Interdomain Routing, Nov/Dec 2005.</ref> जो पथ गुणवत्ता या विलंबता से संबंधित हो सकता है। दूसरा, एक बार AS-लेवल पथ का चयन हो जाने के बाद, अक्सर कई संबंधित रूटर-स्तरीय पथ होते हैं। यह आंशिक रूप से देय है, क्योंकि दो ISPs कई कनेक्शन के माध्यम से जुड़े हो सकते हैं। एकल रूटर-स्तरीय पथ का चयन करने में, प्रत्येक ISP के लिए हॉट-पोटेटो रूटिंग को नियोजित करना सामान्य अभ्यास है: इस रूट पर यातायात भेजना जो ISP's के अपने नेटवर्क के माध्यम से दूरी को कम करता है - भले ही वह रूट गंतव्य तक की कुल दूरी को बढ़ाता है। | ||
उदाहरण के लिए, दो ISPs, A और B पर विचार करें। प्रत्येक की[[ न्यूयॉर्क शहर | न्यू यॉर्क]] में उपस्थिति है, जो विलंबता 5 ms के साथ तेज़ लिंक से जुड़ा और प्रत्येक की लंदन में {{val|5|ul=ms}} लिंक से जुड़ी उपस्थिति है। मान लीजिए कि दोनों ISP के पास ट्रांस-अटलांटिक लिंक हैं जो उनके दो नेटवर्क को जोड़ते हैं, लेकिन A के लिंक में विलंबता 100 ms और B की विलंबता 120 ms है। A के लंदन नेटवर्क में स्रोत से B के न्यूयॉर्क नेटवर्क में गंतव्य के लिए संदेश रूट करते समय, A तुरंत लंदन में B को संदेश भेजने का विकल्प चुन सकता है। यह A को महंगे ट्रांस-अटलांटिक लिंक के साथ भेजने का काम बचाता है, लेकिन संदेश को 125 ms विलंबता का अनुभव करने का कारण बनता जब अन्य रूट 20 ms तेज होता है। | उदाहरण के लिए, दो ISPs, A और B पर विचार करें। प्रत्येक की[[ न्यूयॉर्क शहर | न्यू यॉर्क]] में उपस्थिति है, जो विलंबता 5 ms के साथ तेज़ लिंक से जुड़ा और प्रत्येक की लंदन में {{val|5|ul=ms}} लिंक से जुड़ी उपस्थिति है। मान लीजिए कि दोनों ISP के पास ट्रांस-अटलांटिक लिंक हैं जो उनके दो नेटवर्क को जोड़ते हैं, लेकिन A के लिंक में विलंबता 100 ms और B की विलंबता 120 ms है। A के लंदन नेटवर्क में स्रोत से B के न्यूयॉर्क नेटवर्क में गंतव्य के लिए संदेश रूट करते समय, A तुरंत लंदन में B को संदेश भेजने का विकल्प चुन सकता है। यह A को महंगे ट्रांस-अटलांटिक लिंक के साथ भेजने का काम बचाता है, लेकिन संदेश को 125 ms विलंबता का अनुभव करने का कारण बनता जब अन्य रूट 20 ms तेज होता है। | ||
Revision as of 10:57, 23 January 2023
रूटिंग नेटवर्क में या एकाधिक नेटवर्क के बीच या उसके पार ट्रैफ़िक के लिए पथ चयन करने की प्रक्रिया है। मोटे तौर पर, रूटिंग कई प्रकार के नेटवर्क में किया जाता है, जिसमें सर्किट-स्विच्ड नेटवर्क, जैसे पब्लिक स्विच्ड टेलीफोन नेटवर्क (PSTN) और कंप्यूटर नेटवर्क, जैसे इंटरनेट शामिल है।
पैकेट स्विचिंग नेटवर्क में, रूटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट पैकेट अग्रगामी प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से नेटवर्क पैकेट को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का नेटवर्क इंटरफ़ेस से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती नोड आम तौर पर नेटवर्क हार्डवेयर उपकरण होते हैं जैसे कि राउटर (कंप्यूटिंग), गेटवे (दूरसंचार), फ़ायरवॉल (कंप्यूटिंग), या स्विच। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और रूटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है।
रूटिंग प्रक्रिया आम तौर पर रूटिंग टेबल के आधार पर आगे बढ़ने का निर्देश देती है। रूटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए रूटों का रिकॉर्ड बनाए रखते हैं। रूटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या रूटिंग प्रोटोकॉल की सहायता से बना