राउटिंग: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
 
(16 intermediate revisions by 4 users not shown)
Line 1: Line 1:
{{Short description|Process of selecting paths in a data communications network}}
{{Short description|Process of selecting paths in a data communications network}}
{{About|[[पैकेट स्विचिंग]] नेटवर्क में रूटिंग}}
{{About|[[पैकेट स्विचिंग]] नेटवर्क में राउटिंग}}


रूटिंग नेटवर्क में या एकाधिक नेटवर्क के बीच या उसके पार ट्रैफ़िक के लिए पथ चयन करने की प्रक्रिया है। मोटे तौर पर, रूटिंग कई प्रकार के नेटवर्क में किया जाता है, जिसमें [[ सर्किट स्विचिंग |सर्किट-स्विच्ड नेटवर्क]], जैसे [[ लोगों द्वारा टेलीफोन नेटवर्क काटा गया |पब्लिक स्विच्ड टेलीफोन नेटवर्क]] (PSTN) और [[ कंप्यूटर |कंप्यूटर नेटवर्क]], जैसे [[ इंटरनेट |इंटरनेट]] शामिल है।
राउटिंग नेटवर्क में या एकाधिक नेटवर्क के बीच या उसके पार ट्रैफ़िक के लिए पथ चयन करने की प्रक्रिया है। मोटे तौर पर, राउटिंग कई प्रकार के नेटवर्क में किया जाता है, जिसमें [[ सर्किट स्विचिंग |सर्किट-स्विच्ड नेटवर्क]], जैसे [[ लोगों द्वारा टेलीफोन नेटवर्क काटा गया |पब्लिक स्विच्ड टेलीफोन नेटवर्क]] (PSTN) और [[ कंप्यूटर |कंप्यूटर नेटवर्क]], जैसे [[ इंटरनेट |इंटरनेट]] सम्मिलित है।


पैकेट स्विचिंग नेटवर्क में, रूटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट [[ पैकेट अग्रेषण |पैकेट अग्रगामी]] प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से [[ नेटवर्क पैकेट |नेटवर्क पैकेट]] को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का [[ नेटवर्क इंटरफ़ेस नियंत्रक |नेटवर्क इंटरफ़ेस]] से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती [[ नोड (नेटवर्किंग) |नोड]] आम तौर पर [[ नेटवर्क हार्डवेयर |नेटवर्क हार्डवेयर]] उपकरण होते हैं जैसे कि [[ राउटर (कंप्यूटिंग) | राउटर (कंप्यूटिंग)]], [[ गेटवे (दूरसंचार) |गेटवे (दूरसंचार)]], [[ फ़ायरवॉल (कंप्यूटिंग) |फ़ायरवॉल (कंप्यूटिंग)]], या [[ प्रसार बदलना |स्विच]]। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और रूटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है।
पैकेट स्विचिंग नेटवर्क में, राउटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट [[ पैकेट अग्रेषण |पैकेट अग्रगामी]] प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से [[ नेटवर्क पैकेट |नेटवर्क पैकेट]] को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का [[ नेटवर्क इंटरफ़ेस नियंत्रक |नेटवर्क इंटरफ़ेस]] से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती [[ नोड (नेटवर्किंग) |नोड]] सामान्यतः [[ नेटवर्क हार्डवेयर |नेटवर्क हार्डवेयर]] उपकरण होते हैं जैसे कि [[ राउटर (कंप्यूटिंग) | राउटर (कंप्यूटिंग)]], [[ गेटवे (दूरसंचार) |गेटवे (दूरसंचार)]], [[ फ़ायरवॉल (कंप्यूटिंग) |फ़ायरवॉल (कंप्यूटिंग)]], या [[ प्रसार बदलना |स्विच]]। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और राउटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है।


रूटिंग प्रक्रिया आम तौर पर [[ मर्गदर्शक सारणी |रूटिंग टेबल]] के आधार पर आगे बढ़ने का निर्देश देती है। रूटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए मार्गों का रिकॉर्ड बनाए रखते हैं। रूटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या [[ रूटिंग प्रोटोकॉल |रूटिंग प्रोटोकॉल]] की सहायता से बनाया जा सकता है।
राउटिंग प्रक्रिया सामान्यतः [[ मर्गदर्शक सारणी |राउटिंग टेबल]] के आधार पर आगे बढ़ने का निर्देश देती है। राउटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए रूटों का रिकॉर्ड बनाए रखते हैं। राउटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या [[ रूटिंग प्रोटोकॉल |राउटिंग प्रोटोकॉल]] की सहायता से बनाया जा सकता है।


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


== वितरण योजनाएँ ==
== वितरण योजनाएँ ==
रूटिंग योजनाएँ संदेश देने के तरीके में भिन्न होती हैं:  
राउटिंग योजनाएँ संदेश देने के तरीके में भिन्न होती हैं:  


* यूनिकस्ट, प्रेषक और गंतव्य के बीच एक से एक जुड़ाव का उपयोग करके एकल विशिष्ट नोड को संदेश देता है: प्रत्येक गंतव्य ऐड्रेस विशिष्ट रूप से एकल रिसीवर समापन बिंदु की पहचान करता है।
* यूनिकस्ट, प्रेषक और गंतव्य के बीच एक से एक जुड़ाव का उपयोग करके एकल विशिष्ट नोड को संदेश देता है: प्रत्येक गंतव्य ऐड्रेस विशिष्ट रूप से एकल रिसीवर समापन बिंदु की पहचान करता है।
* ब्रॉडकास्ट वन-टू-ऑल एसोसिएशन का उपयोग करके नेटवर्क में सभी नोड्स को संदेश भेजता है; प्रेषक से एकल डेटाग्राम (या पैकेट) को प्रसारण ऐड्रेस से जुड़े सभी संभवतः कई समापन बिंदुओं पर भेजा जाता है। प्रसारण के दायरे में सभी प्राप्तकर्ताओं तक पहुंचने के लिए नेटवर्क स्वचालित रूप से डेटाग्राम को दोहराता है, जो आम तौर पर पूरा नेटवर्क उपनेट होता है।
* ब्रॉडकास्ट वन-टू-ऑल एसोसिएशन का उपयोग करके नेटवर्क में सभी नोड्स को संदेश भेजता है; प्रेषक से एकल डेटाग्राम (या पैकेट) को प्रसारण ऐड्रेस से जुड़े सभी संभवतः कई समापन बिंदुओं पर भेजा जाता है। प्रसारण के दायरे में सभी प्राप्तकर्ताओं तक पहुंचने के लिए नेटवर्क स्वचालित रूप से डेटाग्राम को दोहराता है, जो सामान्यतः पूरा नेटवर्क उपनेट होता है।
* मल्टीकास्ट नोड्स के समूह को संदेश देता है जिसने एक-से-अनेक-में-अनेक या अनेक-से-कई-अनेक संगठनों का उपयोग करके संदेश प्राप्त करने में रुचि व्यक्त की है; कई प्राप्तकर्ताओं को एकल संचरण में डेटाग्राम एक साथ रूट किए जाते हैं। जरूरी नहीं कि सभी, सुलभ नोड्स के मल्टीकास्ट प्रसारण से भिन्न होता है जिसमें गंतव्य ऐड्रेस सबसेट निर्दिष्ट करता है।
* मल्टीकास्ट नोड्स के समूह को संदेश देता है जिसने एक-से-अनेक-में-अनेक या अनेक-से-कई-अनेक संगठनों का उपयोग करके संदेश प्राप्त करने में रुचि व्यक्त की है; कई प्राप्तकर्ताओं को एकल संचरण में डेटाग्राम एक साथ रूट किए जाते हैं। जरूरी नहीं कि सभी, सुलभ नोड्स के मल्टीकास्ट प्रसारण से भिन्न होता है जिसमें गंतव्य ऐड्रेस सबसेट निर्दिष्ट करता है।
* एनीकास्ट नोड्स के समूह में से किसी एक को संदेश देता है, आम तौर पर एक-से-एक-कई संपर्क का उपयोग करके स्रोत के निकटतम जहां डेटाग्राम संभावित रिसीवर के समूह के किसी एक सदस्य को रूट किए जाते हैं। जो सभी एक ही गंतव्य ऐड्रेस से पहचाने जाते हैं। रूटिंग एल्गोरिथ्म समूह से एकल रिसीवर का चयन करता है जिसके आधार पर कुछ दूरी या लागत माप के अनुसार निकटतम होता है।
* एनीकास्ट नोड्स के समूह में से किसी एक को संदेश देता है, सामान्यतः एक-से-एक-कई संपर्क का उपयोग करके स्रोत के निकटतम जहां डेटाग्राम संभावित रिसीवर के समूह के किसी एक सदस्य को रूट किए जाते हैं। जो सभी एक ही गंतव्य ऐड्रेस से पहचाने जाते हैं। राउटिंग एल्गोरिथ्म समूह से एकल रिसीवर का चयन करता है जिसके आधार पर कुछ दूरी या लागत माप के अनुसार निकटतम होता है।


यूनिकास्ट इंटरनेट पर संदेश वितरण का प्रमुख रूप है। यह लेख यूनिकास्ट रूटिंग एल्गोरिदम पर केंद्रित है।
यूनिकास्ट इंटरनेट पर संदेश वितरण का प्रमुख रूप है। यह लेख यूनिकास्ट राउटिंग एल्गोरिदम पर केंद्रित है।


== टोपोलॉजी वितरण ==
== टोपोलॉजी वितरण ==
[[ स्थैतिक प्रयाजन | स्टैटिक रूटिंग]] के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर रूटिंग टेबल का उपयोग कर सकते हैं। बड़े [[ नेटवर्क टोपोलॉजी |नेटवर्क]] में सम्मिश्र [[ नेटवर्क टोपोलॉजी |टोपोलॉजी]] होते हैं जो तेजी से बदल सकते हैं, जिससे रूटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड रूटिंग टेबल का उपयोग करता है, यदि सबसे सीधा मार्ग अवरुद्ध हो जाता है ([[ पीएसटीएन में रूटिंग |PSTN में रूटिंग]] में रूटिंग देखें)।
[[ स्थैतिक प्रयाजन |स्टैटिक राउटिंग]] के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर राउटिंग टेबल का उपयोग कर सकते हैं। बड़े [[ नेटवर्क टोपोलॉजी |नेटवर्क]] में सम्मिश्र [[ नेटवर्क टोपोलॉजी |टोपोलॉजी]] होते हैं जो तेजी से बदल सकते हैं, जिससे राउटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड राउटिंग टेबल का उपयोग करता है, यदि सबसे सीधा रूट अवरुद्ध हो जाता है ([[ पीएसटीएन में रूटिंग |PSTN में राउटिंग]] में राउटिंग देखें)।


[[ डायनेमिक रूटिंग | डायनेमिक रूटिंग]], रूटिंग प्रोटोकॉल द्वारा की गई जानकारी के आधार पर स्वचालित रूप से रूटिंग टेबल का निर्माण करके इस समस्या को हल करने का प्रयास करता है, नेटवर्क विफलताओं और अवरोधों से बचने में नेटवर्क को लगभग स्वचालित रूप से कार्य करने की अनुमति देता है। डायनेमिक रूटिंग इंटरनेट पर हावी हो जाता है। डायनेमिक-रूटिंग प्रोटोकॉल और एल्गोरिदम के उदाहरणों में [[ रूटिंग इन्फोर्मेशन प्रोटोकॉल |रूटिंग इन्फोर्मेशन प्रोटोकॉल]] (RIP), [[ पहले सबसे छोटा रास्ता खोलो |ओपन शॉर्टेस्ट पाथ फर्स्ट]] (OSPF) और [[ उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल |उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल]] (EIGRP) शामिल हैं।
[[ डायनेमिक रूटिंग | डायनेमिक राउटिंग]], राउटिंग प्रोटोकॉल द्वारा की गई जानकारी के आधार पर स्वचालित रूप से राउटिंग टेबल का निर्माण करके इस समस्या को हल करने का प्रयास करता है, नेटवर्क विफलताओं और अवरोधों से बचने में नेटवर्क को लगभग स्वचालित रूप से कार्य करने की अनुमति देता है। डायनेमिक राउटिंग इंटरनेट पर हावी हो जाता है। डायनेमिक-राउटिंग प्रोटोकॉल और एल्गोरिदम के उदाहरणों में [[ रूटिंग इन्फोर्मेशन प्रोटोकॉल |राउटिंग इन्फोर्मेशन प्रोटोकॉल]] (RIP), [[ पहले सबसे छोटा रास्ता खोलो |ओपन शॉर्टेस्ट पाथ फर्स्ट]] (OSPF) और [[ उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल |उन्नत आंतरिक गेटवे राउटिंग प्रोटोकॉल]] (EIGRP) सम्मिलित हैं।


=== दूरी वेक्टर एल्गोरिदम ===
=== दूरी वेक्टर एल्गोरिदम ===
{{main|दूरी-वेक्टर रूटिंग प्रोटोकॉल}}
{{main|दूरी-वेक्टर राउटिंग प्रोटोकॉल}}


दूरी वेक्टर एल्गोरिदम बेलमैन-फोर्ड एल्गोरिथ्म का उपयोग करते हैं। यह दृष्टिकोण नेटवर्क में प्रत्येक नोड के बीच लिंक में से प्रत्येक के लिए लागत संख्या निर्धारित करता है। नोड्स बिंदु A से बिंदु B तक जानकारी भेजते हैं जो सबसे कम कुल लागत में परिणाम देता है। अर्थात उपयोग किए गए नोड्स के बीच लिंक की लागत का योग।
दूरी वेक्टर एल्गोरिदम बेलमैन-फोर्ड एल्गोरिथ्म का उपयोग करते हैं। यह दृष्टिकोण नेटवर्क में प्रत्येक नोड के बीच लिंक में से प्रत्येक के लिए लागत संख्या निर्धारित करता है। नोड्स बिंदु A से बिंदु B तक जानकारी भेजते हैं जो सबसे कम कुल लागत में परिणाम देता है। अर्थात उपयोग किए गए नोड्स के बीच लिंक की लागत का योग।


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


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


=== लिंक-राज्य एल्गोरिदम ===
=== लिंक-राज्य एल्गोरिदम ===
{{main|Link-state routing protocol}}
{{main|लिंक-स्टेट रूटिंग प्रोटोकॉल}}
लिंक-राज्य एल्गोरिदम लागू करते समय, नेटवर्क का एक ग्राफ़ (असतत गणित) प्रत्येक नोड के लिए उपयोग किया जाने वाला मूलभूत डेटा होता है। अपना नक्शा बनाने के लिए, प्रत्येक नोड पूरे नेटवर्क को उन अन्य नोड्स के बारे में जानकारी से भर देता है जिनसे वह जुड़ सकता है। प्रत्येक नोड स्वतंत्र रूप से इस जानकारी को मानचित्र में जोड़ता है। इस मानचित्र का उपयोग करते हुए, प्रत्येक राउटर स्वतंत्र रूप से एक मानक [[ सबसे छोटा पथ समस्या ]] एल्गोरिथम जैसे दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करके अपने आप से हर दूसरे नोड के लिए सबसे कम लागत वाला मार्ग निर्धारित करता है। नतीजा एक पेड़ (ग्राफ सिद्धांत) है जो वर्तमान नोड पर निहित है, जैसे कि पेड़ के माध्यम से जड़ से किसी अन्य नोड तक का मार्ग उस नोड के लिए सबसे कम लागत वाला मार्ग है। यह पेड़ तब रूटिंग टेबल बनाने में काम करता है, जो वर्तमान नोड से किसी अन्य नोड तक पहुंचने के लिए सबसे अच्छा अगला हॉप निर्दिष्ट करता है।


=== अनुकूलित लिंक स्टेट रूटिंग एल्गोरिथम ===
लिंक-स्टेट एल्गोरिदम लागू करते समय, नेटवर्क का ग्राफिकल मैप प्रत्येक नोड के लिए उपयोग किया जाने वाला मूलभूत डेटा है। अपने मानचित्र बनाने के लिए, प्रत्येक नोड पूरे नेटवर्क को उन अन्य नोड्स के बारे में जानकारी से भर देता है जिनसे वह जुड़ सकता है। प्रत्येक नोड स्वतंत्र रूप से इस जानकारी को मानचित्र में जोड़ता है। इस मानचित्र का उपयोग करते हुए, प्रत्येक राउटर स्वतंत्र रूप से मानक लघुतम पथ एल्गोरिथम जैसे दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करके अपने आप से हर दूसरे नोड के लिए कम से कम लागत वाला रूट निर्धारित करता है। परिणाम वर्तमान नोड पर निहित ट्री ग्राफ है, जैसे कि रूट से किसी अन्य नोड तक का रूट उस नोड के लिए सबसे कम लागत वाला रूट है। यह ट्री तब राउटिंग टेबल बनाने में काम करता है, जो वर्तमान नोड से किसी अन्य नोड तक पहुंचने के लिए सबसे अच्छा अगला हॉप निर्दिष्ट करता है।
{{main|Optimized Link State Routing Protocol}}
[[ मोबाइल तदर्थ नेटवर्क ]] के लिए अनुकूलित एक लिंक-स्टेट रूटिंग एल्गोरिथम अनुकूलित लिंक स्टेट रूटिंग प्रोटोकॉल (OLSR) है।<ref>RFC 3626</ref> ओएलएसआर सक्रिय है; यह मोबाइल तदर्थ नेटवर्क के माध्यम से लिंक-राज्य सूचना को खोजने और प्रसारित करने के लिए हैलो और टोपोलॉजी कंट्रोल (टीसी) संदेशों का उपयोग करता है। हैलो संदेशों का उपयोग करते हुए, प्रत्येक नोड 2-हॉप पड़ोसी जानकारी की खोज करता है और मल्टीपॉइंट रिले (एमपीआर) का एक सेट चुनता है। एमपीआर अन्य लिंक-स्टेट रूटिंग प्रोटोकॉल से ओएलएसआर को अलग करते हैं।


=== पथ-वेक्टर प्रोटोकॉल ===
=== उपयुक्त लिंक स्टेट राउटिंग एल्गोरिथम ===
{{main|Path-vector routing protocol}}
{{main|उपयुक्त लिंक स्टेट राउटिंग एल्गोरिथम}}
डिस्टेंस वेक्टर और लिंक-स्टेट रूटिंग दोनों इंट्रा-डोमेन रूटिंग प्रोटोकॉल हैं। वे एक [[ स्वायत्त प्रणाली (इंटरनेट) ]] के अंदर उपयोग किए जाते हैं, लेकिन स्वायत्त प्रणालियों के बीच नहीं। ये दोनों रूटिंग प्रोटोकॉल बड़े नेटवर्क में अट्रैक्टिव हो जाते हैं और [[ इंटर-डोमेन ]] रूटिंग में इस्तेमाल नहीं किए जा सकते। यदि डोमेन में कुछ से अधिक हॉप्स हैं, तो दूरी वेक्टर रूटिंग अस्थिरता के अधीन है। लिंक स्टेट रूटिंग को रूटिंग टेबल की गणना करने के लिए महत्वपूर्ण संसाधनों की आवश्यकता होती है। यह बाढ़ के कारण भारी यातायात भी बनाता है।
[[ मोबाइल तदर्थ नेटवर्क |मोबाइल एडहॉक नेटवर्क]] के लिए उपयुक्त लिंक-स्टेट राउटिंग एल्गोरिथ्म, उपयुक्त लिंक स्टेट राउटिंग प्रोटोकॉल (OLSR) है।<ref>RFC 3626</ref> OLSR सक्रिय है, यह मोबाइल एड हॉक नेटवर्क के माध्यम से लिंक-स्टेट जानकारी की खोज और प्रसार के लिए हैलो और टोपोलॉजी कंट्रोल (TC) संदेशों का उपयोग करता है। हैलो संदेश का उपयोग करते हुए, प्रत्येक नोड 2-hop निकटस्थ जानकारी का पता लगाता है और मल्टीपॉइंट रिले (MPRs) का सेट चुनता है। MPRs अन्य लिंक-स्टेट राउटिंग प्रोटोकॉल से OLSR को अलग करता है।


पाथ-वेक्टर रूटिंग का उपयोग इंटर-डोमेन रूटिंग के लिए किया जाता है। यह दूरी वेक्टर रूटिंग के समान है। पाथ-वेक्टर रूटिंग मानता है कि प्रत्येक स्वायत्त प्रणाली में एक नोड (कई हो सकते हैं) संपूर्ण स्वायत्त प्रणाली की ओर से कार्य करता है। इस नोड को स्पीकर नोड कहा जाता है। स्पीकर नोड एक राउटिंग टेबल बनाता है और इसे पड़ोसी स्वायत्त प्रणालियों में पड़ोसी स्पीकर नोड्स के लिए विज्ञापित करता है। यह विचार दूरी वेक्टर रूटिंग के समान है सिवाय इसके कि प्रत्येक स्वायत्त प्रणाली में केवल स्पीकर नोड एक दूसरे के साथ संवाद कर सकते हैं। स्पीकर नोड अपने स्वायत्त प्रणाली या अन्य स्वायत्त प्रणालियों में नोड्स के पथ, मीट्रिक नहीं, का विज्ञापन करता है।
=== पाथ-वेक्टर प्रोटोकॉल ===
{{main|पाथ-वेक्टर राउटिंग प्रोटोकॉल}}


पाथ-वेक्टर रूटिंग एल्गोरिथम इस मायने में डिस्टेंस वेक्टर एल्गोरिथम के समान है कि प्रत्येक बॉर्डर राउटर उन गंतव्यों का विज्ञापन करता है जहां वह अपने पड़ोसी राउटर तक पहुंच सकता है। हालांकि, एक गंतव्य और उस गंतव्य की दूरी के संदर्भ में विज्ञापन नेटवर्क के बजाय, उन गंतव्यों तक पहुंचने के लिए नेटवर्क को गंतव्य पते और पथ विवरण के रूप में विज्ञापित किया जाता है। डोमेन (या कन्फेडरेशन) के संदर्भ में अब तक व्यक्त पथ, एक विशेष पथ विशेषता में ले जाया जाता है जो रूटिंग डोमेन के अनुक्रम को रिकॉर्ड करता है जिसके माध्यम से पहुंच योग्य जानकारी पारित हो गई है। एक मार्ग को एक गंतव्य और उस गंतव्य के पथ की विशेषताओं के बीच एक जोड़ी के रूप में परिभाषित किया जाता है, इस प्रकार नाम, पथ-वेक्टर रूटिंग; राउटर एक वेक्टर प्राप्त करते हैं जिसमें गंतव्यों के एक सेट के पथ होते हैं।<ref>{{IETF RFC|1322}}</ref>
डिस्टेंस वेक्टर और लिंक-स्टेट राउटिंग दोनों इंट्रा-डोमेन राउटिंग प्रोटोकॉल हैं। इनका उपयोग[[ स्वायत्त प्रणाली (इंटरनेट) ]] के बीच नहीं अंदर किया जाता है। ये दोनों राउटिंग प्रोटोकॉल बड़े नेटवर्क में अट्रैक्टिव हो जाते हैं और[[ इंटर-डोमेन ]]राउटिंग में इस्तेमाल नहीं किए जा सकते। दूरी वेक्टर राउटिंग अस्थिरता के अधीन है यदि डोमेन में कुछ हॉप्स से अधिक हैं। लिंक स्टेट राउटिंग को राउटिंग टेबल की गणना करने के लिए महत्वपूर्ण संसाधनों की आवश्यकता होती है। यह आप्लाव के कारण अधिक ट्रैफिक भी बनाता है।


पाथ-वेक्टर राउटिंग का उपयोग इंटर-डोमेन राउटिंग के लिए किया जाता है। यह दूरी वेक्टर राउटिंग के समान है। पाथ-वेक्टर राउटिंग मानता है कि प्रत्येक स्वायत्त प्रणाली में नोड (कई हो सकते हैं) संपूर्ण स्वायत्त प्रणाली की ओर से कार्य करता है। इस नोड को स्पीकर नोड कहा जाता है। स्पीकर नोड राउटिंग टेबल बनाता है और इसे निकटस्थ स्वायत्त प्रणालियों में निकटस्थ स्पीकर नोड्स के लिए विज्ञापित करता है। यह विचार दूरी वेक्टर राउटिंग के समान है सिवाय इसके कि प्रत्येक स्वायत्त प्रणाली में केवल स्पीकर नोड एक दूसरे के साथ संवाद कर सकते हैं। स्पीकर नोड अपने स्वायत्त प्रणाली या अन्य स्वायत्त प्रणालियों में नोड्स के मीट्रिक नहीं, पथ का ऐड्वर्टाइज़ करता है।


== पथ चयन ==
पाथ-वेक्टर राउटिंग एल्गोरिथम इस मायने में डिस्टेंस वेक्टर एल्गोरिथम के समान है कि प्रत्येक बॉर्डर राउटर उन गंतव्यों का ऐड्वर्टाइज़ करता है जहां वह अपने निकटस्थ राउटर तक पहुंच सकता है। यद्यपि, एक गंतव्य और उस गंतव्य तक की दूरी के संदर्भ में विज्ञापन नेटवर्क के बजाय, उन गंतव्यों तक पहुंचने के लिए नेटवर्क को गंतव्य पते और पथ विवरण के रूप में ऐड्वर्टाइज़ दिया जाता है। अब तक किए गए डोमेन (या कंफेडरेशन्स) के संदर्भ में व्यक्त किया गया यह पथ विशेष पथ गुण में चलाया जाता है जो राउटिंग डोमेन के अनुक्रम को रिकॉर्ड करता है जिसके माध्यम से पहुंच योग्य जानकारी पास हो गई है। रूट को उस गंतव्य के पथ की विशेषताओं के बीच जोड़ी के रूप में परिभाषित किया जाता है, इस प्रकार नाम, पथ-वेक्टर राउटिंग; राउटर वेक्टर प्राप्त करते हैं जिसमें गंतव्यों के सेट के पथ होते हैं।<ref>{{IETF RFC|1322}}</ref>
पथ चयन में सर्वोत्तम मार्ग का चयन (या भविष्यवाणी) करने के लिए कई मार्गों पर [[ मेट्रिक्स (नेटवर्किंग) ]] लागू करना शामिल है। अधिकांश रूटिंग एल्गोरिदम एक समय में केवल एक नेटवर्क पथ का उपयोग करते हैं। [[ मल्टीपाथ रूटिंग ]] और विशेष रूप से समान लागत वाली मल्टी-पाथ रूटिंग तकनीकें कई वैकल्पिक रास्तों के उपयोग को सक्षम बनाती हैं।
== पाथ चयन ==
पाथ चयन में सर्वश्रेष्ठ रूट चुनने के लिए कई रूटों पर राउटिंग [[ मेट्रिक्स (नेटवर्किंग) |मेट्रिक्स (नेटवर्किंग)]] लगाना सम्मिलित है। अधिकांश राउटिंग एल्गोरिदम समय में केवल नेटवर्क पाथ का उपयोग करते हैं। मल्टीपैथ राउटिंग और विशेष रूप से समान लागत [[ मल्टीपाथ रूटिंग |मल्टीपाथ राउटिंग]] तकनीक कई वैकल्पिक रास्तों के उपयोग को सक्षम बनाती है। 


कंप्यूटर नेटवर्किंग में, मीट्रिक की गणना रूटिंग एल्गोरिथम द्वारा की जाती है, और इसमें [[ बैंडविड्थ (कंप्यूटिंग) ]], [[ नेटवर्क देरी ]], [[ उछाल गिनती ]], पथ लागत, लोड, [[ अधिकतम संचरण इकाई ]], विश्वसनीयता और संचार लागत जैसी जानकारी शामिल हो सकती है।<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> राउटिंग टेबल केवल सर्वोत्तम संभावित मार्गों को संग्रहीत करता है, जबकि [[ लिंक-स्टेट रूटिंग प्रोटोकॉल ]] | लिंक-स्टेट या टोपोलॉजिकल डेटाबेस अन्य सभी सूचनाओं को भी स्टोर कर सकते हैं।
कंप्यूटर नेटवर्किंग में, मीट्रिक की गणना राउटिंग एल्गोरिथ्म द्वारा की जाती है, और [[ बैंडविड्थ (कंप्यूटिंग) |बैंडविड्थ (कंप्यूटिंग)]], [[ नेटवर्क देरी |नेटवर्क देरी]], [[ उछाल गिनती |हॉप काउंट]], पथ लागत, लोड, [[ अधिकतम संचरण इकाई |अधिकतम संचरण इकाई]], विश्वसनीयता और संचार लागत जैसी जानकारी कवर कर सकते हैं।<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> केवल सबसे अच्छे संभावित रूटों को स्टोर करता है, जबकि लिंक-स्टेट या टॉपोलॉजिकल डेटाबेस अन्य सभी जानकारी को संग्रहीत कर सकते हैं।


ओवरलैपिंग या बराबर मार्गों के मामले में, रूटिंग तालिका में किन मार्गों को स्थापित करना है, यह तय करने के लिए एल्गोरिदम निम्नलिखित तत्वों को प्राथमिकता क्रम में मानते हैं:
ओवरलैपिंग या समान रूटों के मामले में, एल्गोरिदम राउटिंग टेबल में स्थापित करने के लिए निर्धारित करने के लिए प्राथमिकता में निम्नलिखित क्रम पर विचार करता है:
# उपसर्ग की लंबाई: एक लंबे सबनेट मास्क के साथ एक मैचिंग रूट टेबल प्रविष्टि हमेशा पसंद की जाती है क्योंकि यह गंतव्य को अधिक सटीक रूप से निर्दिष्ट करती है।
# ''प्रीफिक्स लंबाई'': एक लंबी सबनेट मास्क के साथ एक मेलिंग रूट टेबल प्रविष्टि को हमेशा पसंद किया जाता है क्योंकि यह गंतव्य को अधिक ठीक निर्दिष्ट करता है।
#Metrics (नेटवर्किंग): समान रूटिंग प्रोटोकॉल के माध्यम से सीखे गए मार्गों की तुलना करते समय, निम्न मीट्रिक को प्राथमिकता दी जाती है। अलग-अलग रूटिंग प्रोटोकॉल से सीखे गए रूट के बीच मेट्रिक्स की तुलना नहीं की जा सकती।
#मीट्रिक (नेटवर्किंग): समान राउटिंग प्रोटोकॉल के माध्यम से सीखे गए रूटों की तुलना करते समय, निम्न मीट्रिक को प्राथमिकता दी जाती है। अलग-अलग राउटिंग प्रोटोकॉल से सीखे गए रूट के बीच मेट्रिक्स की तुलना नहीं की जा सकती।
#[[ प्रशासनिक दूरी ]]: विभिन्न रूटिंग प्रोटोकॉल और स्थिर कॉन्फ़िगरेशन जैसे विभिन्न स्रोतों से रूट तालिका प्रविष्टियों की तुलना करते समय, एक कम प्रशासनिक दूरी एक अधिक विश्वसनीय स्रोत और इस प्रकार एक पसंदीदा मार्ग का संकेत देती है।
#[[ प्रशासनिक दूरी ]]: विभिन्न राउटिंग प्रोटोकॉल और स्थिर विन्यास जैसे विभिन्न स्रोतों से रूट टेबल प्रविष्टियों की तुलना करते समय, कम प्रशासनिक दूरी अधिक विश्वसनीय स्रोत और इस प्रकार पसंदीदा रूट को इंगित करती है।


क्योंकि एक रूटिंग मीट्रिक किसी दिए गए रूटिंग प्रोटोकॉल के लिए विशिष्ट है, मल्टी-प्रोटोकॉल राउटर को विभिन्न रूटिंग प्रोटोकॉल से सीखे गए मार्गों के बीच चयन करने के लिए कुछ बाहरी अनुमानों का उपयोग करना चाहिए। [[ सिस्को ]] राउटर, उदाहरण के लिए, प्रत्येक मार्ग के लिए प्रशासनिक दूरी के रूप में जाना जाने वाला एक मूल्य विशेषता है, जहां छोटे प्रशासनिक दूरी एक प्रोटोकॉल से सीखे गए मार्गों को अधिक विश्वसनीय मानते हैं।
क्योंकि राउटिंग मीट्रिक दिए गए राउटिंग प्रोटोकॉल के लिए विशिष्ट है, बहु-प्रोटोकॉल रूटर्स को विभिन्न राउटिंग प्रोटोकॉल से रूट के बीच चयन करने के लिए कुछ बाहरी अनुमानों का उपयोग करना चाहिए। उदाहरण के लिए,[[ सिस्को ]]राउटर, प्रत्येक मार्ग के लिए प्रशासनिक दूरी के रूप में जाना जाने वाला गुण बताते हैं, जहां छोटे प्रशासनिक दूरी इंगित करते हैं कि प्रोटोकॉल से अर्हत गए मार्गों को अधिक विश्वसनीय माना जाता है।


एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट मार्ग सेट कर सकता है जो नेटवर्क उपयोग पर अधिक नियंत्रण प्रदान करता है, परीक्षण की अनुमति देता है, और बेहतर समग्र सुरक्षा प्रदान करता है। यह नेटवर्क कनेक्शन या रूटिंग टेबल डीबग करने के लिए उपयोगी है।
एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट रूट सेट कर सकता है जो नेटवर्क उपयोग पर अधिक नियंत्रण प्रदान करता है, परीक्षण की अनुमति देता है और बेहतर समग्र सुरक्षा प्रदान करता है। यह नेटवर्क कनेक्शन या राउटिंग टेबल डीबग करने के लिए उपयोगी है।


कुछ छोटी प्रणालियों में, एक केंद्रीय उपकरण समय से पहले हर पैकेट का पूरा रास्ता तय करता है। कुछ अन्य छोटी प्रणालियों में, जो भी एज डिवाइस एक पैकेट को नेटवर्क में इंजेक्ट करता है, उस विशेष पैकेट का पूरा पथ समय से पहले तय करता है। किसी भी मामले में, रूट-प्लानिंग डिवाइस को बहुत सारी जानकारी जानने की जरूरत है कि कौन से डिवाइस नेटवर्क से जुड़े हैं और वे एक-दूसरे से कैसे जुड़े हैं। एक बार इसके पास यह जानकारी हो जाने के बाद, यह सबसे अच्छा रास्ता खोजने के लिए A [[ ए * खोज एल्गोरिदम ]] जैसे एल्गोरिथम का उपयोग कर सकता है।
कुछ छोटी प्रणालियों में, केंद्रीय उपकरण समय से पहले हर पैकेट का पूरा पथ तय करता है। कुछ अन्य छोटी प्रणालियों में, जो भी कोर डिवाइस पैकेट को नेटवर्क में इंजेक्ट करता है, उस विशेष पैकेट का पूरा पथ समय से पहले तय करता है। किसी भी मामले में, रूट-प्लानिंग डिवाइस को बहुत सारी जानकारी जानने की जरूरत है कि कौन से डिवाइस नेटवर्क से जुड़े हैं और वे एक-दूसरे से कैसे जुड़े हैं। एक बार इसके पास यह जानकारी हो जाने के बाद, यह सबसे अच्छा पथ खोजने के लिए [[ ए * खोज एल्गोरिदम | A* खोज एल्गोरिदम]] जैसे एल्गोरिथम का उपयोग कर सकता है।


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


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


अधिकांश प्रणालियाँ नियतात्मक गतिशील रूटिंग एल्गोरिथम का उपयोग करती हैं। जब कोई उपकरण किसी विशेष अंतिम गंतव्य के लिए एक रास्ता चुनता है, तो वह उपकरण हमेशा उस गंतव्य के लिए एक ही रास्ता चुनता है जब तक कि वह ऐसी जानकारी प्राप्त नहीं कर लेता है जिससे उसे लगता है कि कोई अन्य रास्ता बेहतर है।
अधिकांश प्रणालियाँ नियतात्मक गतिशील राउटिंग एल्गोरिथम का उपयोग करती हैं। जब कोई उपकरण किसी विशेष अंतिम गंतव्य के लिए पथ चुनता है, तो वह उपकरण हमेशा उस गंतव्य के लिए एक ही पथ चुनता है जब तक कि वह ऐसी जानकारी प्राप्त नहीं कर लेता है जिससे उसे लगता है कि कोई अन्य पथ बेहतर है।
 
कुछ रूटिंग एल्गोरिदम एक पैकेट के लिए अपने मूल स्रोत से अपने अंतिम गंतव्य तक जाने के लिए सबसे अच्छा लिंक खोजने के लिए नियतात्मक एल्गोरिदम का उपयोग नहीं करते हैं। इसके बजाय, पैकेट सिस्टम में कंजेशन हॉट स्पॉट से बचने के लिए, कुछ एल्गोरिदम एक यादृच्छिक एल्गोरिथ्म का उपयोग करते हैं- वैलिएंट का प्रतिमान- जो एक बेतरतीब ढंग से चुने गए मध्यवर्ती गंतव्य के लिए मार्ग बनाता है, और वहां से उसके वास्तविक अंतिम गंतव्य तक।<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> कई शुरुआती टेलीफोन स्विचों में, 1ESS स्विच#स्विचिंग फैब्रिक के माध्यम से पथ की शुरुआत का चयन करने के लिए अक्सर एक रेंडमाइज़र का उपयोग किया जाता था।
 
जिस एप्लिकेशन के लिए पथ चयन किया गया है, उसके आधार पर विभिन्न मीट्रिक का उपयोग किया जा सकता है। उदाहरण के लिए, वेब अनुरोधों के लिए कोई वेब पेज लोड समय को कम करने के लिए न्यूनतम विलंबता पथ का उपयोग कर सकता है, या बल्क डेटा ट्रांसफर के लिए नेटवर्क पर लोड को संतुलित करने और थ्रुपुट बढ़ाने के लिए कम से कम उपयोग किए जाने वाले पथ का चयन कर सकता है। एक लोकप्रिय पथ चयन उद्देश्य यातायात प्रवाह के औसत समापन समय और कुल नेटवर्क बैंडविड्थ खपत को कम करना है। हाल ही में, एक पथ चयन मीट्रिक प्रस्तावित किया गया था जो चयन मीट्रिक के रूप में प्रति पथ किनारों पर निर्धारित बाइट्स की कुल संख्या की गणना करता है।<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>


कुछ राउटिंग एल्गोरिदम पैकेट के लिए अपने मूल स्रोत से अपने अंतिम गंतव्य तक जाने के लिए सबसे अच्छा लिंक खोजने के लिए नियतात्मक एल्गोरिदम का उपयोग नहीं करते हैं। इसके बजाय, पैकेट सिस्टम में कंजेशन हॉट स्पॉट से बचने के लिए, कुछ एल्गोरिदम यादृच्छिक एल्गोरिथ्म का उपयोग करते हैं- वैलिएंट का प्रतिमान- जो बेतरतीब ढंग से चुने गए मध्यवर्ती गंतव्य के लिए रूट बनाता है,  और वहां से अपने वास्तविक अंतिम गंतव्य तक जाता है।<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>
== एकाधिक एजेंट ==
== एकाधिक एजेंट ==
कुछ नेटवर्कों में, रूटिंग इस तथ्य से जटिल होती है कि पथों के चयन के लिए कोई एक इकाई जिम्मेदार नहीं होती है; इसके बजाय, कई संस्थाएँ पथों या एकल पथ के कुछ हिस्सों को चुनने में शामिल होती हैं। जटिलताओं या अक्षमता का परिणाम हो सकता है यदि ये संस्थाएं अपने स्वयं के उद्देश्यों को अनुकूलित करने के लिए पथ चुनती हैं, जो अन्य प्रतिभागियों के उद्देश्यों के साथ संपर्कर्ष कर सकती हैं।
कुछ नेटवर्कों में, राउटिंग इस तथ्य से जटिल है कि कोई भी एकल इकाई पथ का चयन करने के लिए जिम्मेदार नहीं है, इसके बजाय, कई इकाइयां एकल पथ के पथों या भागों का चयन करने में सम्मिलित हैं। जटिलताएं या अक्षमता परिणाम दे सकती हैं यदि ये संस्थाएं अपने उद्देश्यों को अनुकूलित करने के लिए पथ चुनती हैं, जो अन्य प्रतिभागियों के उद्देश्यों के साथ संघर्ष कर सकती हैं।
 
एक क्लासिक उदाहरण में एक सड़क प्रणाली में यातायात शामिल है, जिसमें प्रत्येक चालक एक पथ चुनता है जो उनके यात्रा के समय को कम करता है। इस तरह के रूटिंग के साथ, [[ नैश संतुलन ]] रूट सभी ड्राइवरों के लिए इष्टतम से अधिक लंबा हो सकता है। विशेष रूप से, ब्रेस के विरोधाभास से पता चलता है कि एक नई सड़क जोड़ने से सभी चालकों के लिए यात्रा का समय बढ़ सकता है।


उपयोग किए गए एकल-एजेंट मॉडल में, उदाहरण के लिए, टर्मिनल पर [[ स्वचालित निर्देशित वाहन ]]ों (एजीवी) को रूट करने के लिए, प्रत्येक वाहन के लिए एक बुनियादी ढांचे के एक ही हिस्से के एक साथ उपयोग को रोकने के लिए आरक्षण किया जाता है। इस दृष्टिकोण को संदर्भ-जागरूक रूटिंग के रूप में भी जाना जाता है।<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>
एक क्लासिक उदाहरण में सड़क प्रणाली में यातायात सम्मिलित है, जिसमें प्रत्येक चालक पथ चुनता है जो उनके यात्रा समय को कम करता है। इस तरह के राउटिंग के साथ, सभी ड्राइवरों के लिए संतुलन रूट इष्टतम से अधिक लंबे हो सकते हैं। विशेष रूप से, ब्रैस के विरोधाभास से पता चलता है कि नई सड़क जोड़ने से सभी ड्राइवरों के लिए यात्रा समय बढ़ सकता है।
इंटरनेट को स्वायत्त प्रणाली (इंटरनेट) (एएस) जैसे इंटरनेट सेवा प्रदाताओं (आईएसपी) में विभाजित किया गया है, जिनमें से प्रत्येक अपने नेटवर्क से जुड़े मार्गों को नियंत्रित करता है। रूटिंग कई स्तरों पर होती है। सबसे पहले, एएस-स्तरीय पथ [[ सीमा गेटवे प्रोटोकॉल ]] प्रोटोकॉल के माध्यम से चुने जाते हैं जो एएस के अनुक्रम का उत्पादन करते हैं जिसके माध्यम से पैकेट प्रवाहित होते हैं। प्रत्येक एएस के पास कई रास्ते हो सकते हैं, जो पड़ोसी एएस द्वारा पेश किए जाते हैं, जिसमें से चुनना है। ये रूटिंग निर्णय अक्सर इन पड़ोसी एएस के साथ व्यावसायिक संबंधों से संबंधित होते हैं,<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> जो पथ गुणवत्ता या विलंबता से असंबंधित हो सकता है। दूसरा, एक बार एएस-लेवल पाथ चुने जाने के बाद, चुनने के लिए अक्सर कई संबंधित राउटर-लेवल पाथ होते हैं। यह आंशिक रूप से देय है, क्योंकि दो आईएसपी कई कनेक्शनों के माध्यम से जुड़े हो सकते हैं। एकल राउटर-स्तरीय पथ चुनने में, प्रत्येक ISP के लिए [[ गर्म-आलू रूटिंग ]] को नियोजित करना सामान्य अभ्यास है: उस पथ के साथ ट्रैफ़िक भेजना जो ISP के अपने नेटवर्क के माध्यम से दूरी को कम करता है - भले ही वह पथ गंतव्य तक कुल दूरी को बढ़ाता हो।


उदाहरण के लिए, दो आईएसपी, ए और बी पर विचार करें। प्रत्येक की [[ न्यूयॉर्क शहर ]] में उपस्थिति है, जो विलंबता के साथ एक तेज़ लिंक से जुड़ा हुआ है। {{val|5|ul=ms}}—और प्रत्येक की लंदन में उपस्थिति 5 एमएस लिंक से जुड़ी हुई है। मान लें कि दोनों ISP के पास ट्रांस-अटलांटिक लिंक हैं जो उनके दो नेटवर्क को कनेक्ट करते हैं, लेकिन A<nowiki/> के लिंक में विलंबता 100 ms और B<nowiki/> की विलंबता 120 ms है। A<nowiki/> के लंदन नेटवर्क में किसी स्रोत से B<nowiki/> के न्यूयॉर्क नेटवर्क में गंतव्य तक संदेश भेजते समय, A लंदन में B को तुरंत संदेश भेजने का विकल्प चुन सकता है। यह ए को महंगे ट्रांस-अटलांटिक लिंक के साथ भेजने का काम बचाता है, लेकिन संदेश को 125 एमएस विलंबता का अनुभव करने का कारण बनता है जब अन्य मार्ग 20 एमएस तेज होता।
उदाहरण के लिए, एकल-एजेंट मॉडल में, टर्मिनल पर [[ स्वचालित निर्देशित वाहन |स्वचालित निर्देशित वाहनों]] (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>


इंटरनेट मार्गों के 2003 के एक मापन अध्ययन में पाया गया कि, पड़ोसी ISP के जोड़े के बीच, 30% से अधिक पथों ने हॉट-पोटैटो रूटिंग के कारण विलंबता को बढ़ा दिया है, जिसमें 5% पथों में कम से कम 12 ms की देरी हुई है। एएस-स्तरीय पथ चयन के कारण मुद्रास्फीति, जबकि पर्याप्त, मुख्य रूप से स्वार्थी रूटिंग नीतियों के बजाय विलंबता के लिए प्रत्यक्ष रूप से अनुकूलित करने के लिए एक तंत्र की कमी के लिए बीजीपी को जिम्मेदार ठहराया गया था। यह भी सुझाव दिया गया था कि, एक उपयुक्त तंत्र मौजूद होने पर, आईएसपी हॉट-पोटैटो रूटिंग का उपयोग करने के बजाय विलंबता को कम करने के लिए सहयोग करने के इच्छुक होंगे।<ref>Neil Spring, Ratul Mahajan, and Thomas Anderson. [http://www.cs.washington.edu/research/networking/rocketfuel/papers/sigcomm2003.pdf Quantifying the Causes of Path Inflation]. Proc. [[SIGCOMM]] 2003.</ref> ऐसा तंत्र बाद में उन्हीं लेखकों द्वारा प्रकाशित किया गया था, पहले दो आईएसपी के मामले में<ref>Ratul Mahajan, David Wetherall, and Thomas Anderson. [http://research.microsoft.com/en-us/um/people/ratul/papers/nsdi2005-nexit.pdf Negotiation-Based Routing Between Neighboring ISPs]. Proc. [[NSDI]] 2005.</ref> और फिर वैश्विक मामले के लिए।<ref>Ratul Mahajan, David Wetherall, and Thomas Anderson. [http://research.microsoft.com/en-us/um/people/ratul/papers/nsdi2007-wiser.pdf Mutually Controlled Routing with Independent ISPs]. Proc. [[NSDI]] 2007.</ref>
इंटरनेट को स्वायत्त प्रणाली (इंटरनेट) (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 तेज होता है।


== [[ मार्ग विश्लेषण ]] ==
इंटरनेट रूट के 2003 के मापन अध्ययन में पाया गया कि, निकटस्थ ISPs के जोड़े के बीच, 30% से अधिक पथों ने हॉट-पोटैटो राउटिंग के कारण विलंबता को बढ़ा दिया है, जिसमें 5% पथों में कम से कम 12 ms की देरी हुई है। AS-स्तरीय पथ चयन के कारण मुद्रास्फीति, जबकि पर्याप्त, मुख्य रूप से स्वार्थी राउटिंग नीतियों के बजाय विलंबता के लिए प्रत्यक्ष रूप से अनुकूलित करने के लिए तंत्र की कमी के लिए BGP's को जिम्मेदार ठहराया गया था। यह भी सुझाव दिया गया था कि, उपयुक्त तंत्र मौजूद होने पर, ISPs हॉट-पोटैटो राउटिंग का उपयोग करने के बजाय विलंबता को कम करने के लिए सहयोग करने के इच्छुक होंगे।<ref>Neil Spring, Ratul Mahajan, and Thomas Anderson. [http://www.cs.washington.edu/research/networking/rocketfuel/papers/sigcomm2003.pdf Quantifying the Causes of Path Inflation]. Proc. [[SIGCOMM]] 2003.</ref> ऐसा तंत्र बाद में उन्हीं लेखकों द्वारा प्रकाशित किया गया था, पहले दो ISPs के मामले में<ref>Ratul Mahajan, David Wetherall, and Thomas Anderson. [http://research.microsoft.com/en-us/um/people/ratul/papers/nsdi2005-nexit.pdf Negotiation-Based Routing Between Neighboring ISPs]. Proc. [[NSDI]] 2005.</ref> और फिर वैश्विक मामले के लिए।<ref>Ratul Mahajan, David Wetherall, and Thomas Anderson. [http://research.microsoft.com/en-us/um/people/ratul/papers/nsdi2007-wiser.pdf Mutually Controlled Routing with Independent ISPs]. Proc. [[NSDI]] 2007.</ref>
जैसा कि इंटरनेट और आईपी नेटवर्क मिशन के लिए महत्वपूर्ण व्यावसायिक उपकरण बन गए हैं, नेटवर्क की रूटिंग मुद्रा की निगरानी के लिए तकनीकों और विधियों में रुचि बढ़ी है। गलत रूटिंग या रूटिंग समस्याएँ अवांछनीय प्रदर्शन गिरावट, [[ मार्ग फड़फड़ाना ]] या डाउनटाइम का कारण बनती हैं। रूट एनालिटिक्स टूल और तकनीकों का उपयोग करके नेटवर्क में रूटिंग की निगरानी की जाती है।<ref>{{Cite book|last1=Santhi|first1=P.|title=वायरलेस सेंसर नेटवर्क में मोबाइल सिंक के साथ प्रमाणीकरण और जोड़ी वार कुंजी वितरण का एक कुशल सुरक्षा तरीका|last2=Ahmed|first2=Md Shakeel|last3=Mehertaj|first3=Sk|last4=Manohar|first4=T. Bharath|citeseerx=10.1.1.392.151}}</ref>
== [[ मार्ग विश्लेषण |रूट विश्लेषण]] ==
 
चूंकि इंटरनेट और IP नेटवर्क मिशन क्रिटिकल बिजनेस टूल्स बन गए हैं, इसलिए नेटवर्क के राउटिंग पोजिशन की निगरानी के लिए तकनीकों और तरीकों में रुचि बढ़ी है। गलत राउटिंग या राउटिंग समस्याएँ अवांछनीय प्रदर्शन गिरावट, फ़्लैपिंग या डाउनटाइम का कारण बनती हैं। रूट एनालिटिक्स टूल और तकनीकों का उपयोग करके नेटवर्क में राउटिंग की निगरानी की जाती है।<ref>{{Cite book|last1=Santhi|first1=P.|title=वायरलेस सेंसर नेटवर्क में मोबाइल सिंक के साथ प्रमाणीकरण और जोड़ी वार कुंजी वितरण का एक कुशल सुरक्षा तरीका|last2=Ahmed|first2=Md Shakeel|last3=Mehertaj|first3=Sk|last4=Manohar|first4=T. Bharath|citeseerx=10.1.1.392.151}}</ref>
 
== केंद्रीकृत राउटिंग ==
== केंद्रीकृत रूटिंग ==
नेटवर्क में जहां एक तार्किक रूप से केंद्रीकृत नियंत्रण फॉरवर्डिंग स्थिति पर उपलब्ध है, उदाहरण के लिए, सॉफ्टवेयर-परिभाषित नेटवर्किंग का उपयोग करके, राउटिंग तकनीकों का उपयोग किया जा सकता है जिसका उद्देश्य वैश्विक और नेटवर्क-वाइड प्रदर्शन मैट्रिक्स को अनुकूल करना है। इसका उपयोग बड़ी इंटरनेट कंपनियों द्वारा किया गया है जो निजी ऑप्टिकल लिंक का उपयोग करके विभिन्न भौगोलिक स्थानों पर कई डेटा केंद्रों को संचालित करते हैं, जिनमें माइक्रोसॉफ्ट का ग्लोबल WAN,<ref>{{cite web |url=https://azure.microsoft.com/en-us/blog/how-microsoft-builds-its-fast-and-reliable-global-network/ |title=Microsoft अपना तेज़ और विश्वसनीय वैश्विक नेटवर्क कैसे बनाता है|last=Khalidi |first=Yousef |date=March 15, 2017}}</ref> फेसबुक की एक्सप्रेस बैकबोन,<ref>{{cite web |url=https://code.fb.com/data-center-engineering/building-express-backbone-facebook-s-new-long-haul-network/ |title=बिल्डिंग एक्सप्रेस बैकबोन: फेसबुक का नया लॉन्ग-हॉल नेटवर्क|date=May 1, 2017}}</ref> और गूगल B4 सम्मिलित हैं।<ref>{{cite web |url=https://www.networkcomputing.com/networking/inside-googles-software-defined-network/512240144 |title=Google के सॉफ़्टवेयर-परिभाषित नेटवर्क के अंदर|date=May 14, 2017}}</ref>  
नेटवर्क में जहां अग्रेषण स्थिति पर तार्किक रूप से केंद्रीकृत नियंत्रण उपलब्ध है, उदाहरण के लिए, [[ सॉफ्टवेयर-परिभाषित नेटवर्किंग ]] का उपयोग करके, रूटिंग तकनीकों का उपयोग किया जा सकता है, जिसका उद्देश्य वैश्विक और नेटवर्क-व्यापी प्रदर्शन मेट्रिक्स को अनुकूलित करना है। इसका उपयोग बड़ी इंटरनेट कंपनियों द्वारा किया गया है जो निजी ऑप्टिकल लिंक का उपयोग करके संलग्न विभिन्न भौगोलिक स्थानों में कई डेटा केंद्रों का संचालन करती हैं, जिनमें से उदाहरणों में Microsoft का ग्लोबल WAN शामिल है,<ref>{{cite web |url=https://azure.microsoft.com/en-us/blog/how-microsoft-builds-its-fast-and-reliable-global-network/ |title=Microsoft अपना तेज़ और विश्वसनीय वैश्विक नेटवर्क कैसे बनाता है|last=Khalidi |first=Yousef |date=March 15, 2017}}</ref> फेसबुक की एक्सप्रेस बैकबोन,<ref>{{cite web |url=https://code.fb.com/data-center-engineering/building-express-backbone-facebook-s-new-long-haul-network/ |title=बिल्डिंग एक्सप्रेस बैकबोन: फेसबुक का नया लॉन्ग-हॉल नेटवर्क|date=May 1, 2017}}</ref> और गूगल बीसीएच।<ref>{{cite web |url=https://www.networkcomputing.com/networking/inside-googles-software-defined-network/512240144 |title=Google के सॉफ़्टवेयर-परिभाषित नेटवर्क के अंदर|date=May 14, 2017}}</ref> अनुकूलित करने के लिए वैश्विक प्रदर्शन मेट्रिक्स में नेटवर्क उपयोग को अधिकतम करना, ट्रैफ़िक प्रवाह पूरा होने के समय को कम करना, विशिष्ट समय सीमा से पहले वितरित ट्रैफ़िक को अधिकतम करना और प्रवाह के पूरा होने के समय को कम करना शामिल है।<ref>{{cite journal|last1=Noormohammadpour|first1=Mohammad|last2=Raghavendra|first2=Cauligi|title=डाटासेंटर ट्रैफिक कंट्रोल: अंडरस्टैंडिंग टेक्निक्स एंड ट्रेडऑफ्स|journal=IEEE Communications Surveys and Tutorials|date=16 July 2018|volume=20|issue=2|pages=1492–1525|doi=10.1109/COMST.2017.2782753|arxiv=1712.03530|s2cid=28143006}}</ref> बाद के निजी WAN पर काम सभी कतारों को अंत-बिंदुओं पर धकेल कर एक ग्राफ अनुकूलन समस्या के रूप में मॉडलिंग रूटिंग पर चर्चा करता है। लेखक नगण्य प्रदर्शन का त्याग करते हुए समस्या को कुशलता से हल करने के लिए एक अनुमानी का भी प्रस्ताव करते हैं।<ref>{{cite journal|last1=Noormohammadpour|first1=Mohammad|last2=Srivastava|first2=Ajitesh|last3=Raghavendra|first3=Cauligi|title=इंटर-डाटासेंटर WAN पर लंबे प्रवाह के समापन समय को कम करने पर|journal=IEEE Communications Letters|volume=22|issue=12|pages=2475–2478|date=2018|url=https://www.researchgate.net/publication/328008697|doi=10.1109/LCOMM.2018.2872980|arxiv=1810.00169|bibcode=2018arXiv181000169N|s2cid=52898719}}</ref>
 


अनुकूलित करने के लिए वैश्विक प्रदर्शन मेट्रिक्स में नेटवर्क उपयोग को अधिकतम करना, ट्रैफ़िक प्रवाह पूरा होने के समय को कम करना, विशिष्ट समय सीमा से पहले वितरित ट्रैफ़िक को अधिकतम करना और प्रवाह के पूरा होने के समय को कम करना सम्मिलित है।<ref>{{cite journal|last1=Noormohammadpour|first1=Mohammad|last2=Raghavendra|first2=Cauligi|title=डाटासेंटर ट्रैफिक कंट्रोल: अंडरस्टैंडिंग टेक्निक्स एंड ट्रेडऑफ्स|journal=IEEE Communications Surveys and Tutorials|date=16 July 2018|volume=20|issue=2|pages=1492–1525|doi=10.1109/COMST.2017.2782753|arxiv=1712.03530|s2cid=28143006}}</ref> बाद में निजी WAN पर काम करते हुए मॉडलिंग राउटिंग को ग्राफ ऑप्टिमाइज़ेशन समस्या के रूप में चर्चा करता है। लेखकों ने उपेक्षणीय प्रदर्शन का त्याग करते हुए समस्या को कुशलता से हल करने के लिए ह्यूरिस्टिक का भी प्रस्ताव किया है।<ref>{{cite journal|last1=Noormohammadpour|first1=Mohammad|last2=Srivastava|first2=Ajitesh|last3=Raghavendra|first3=Cauligi|title=इंटर-डाटासेंटर WAN पर लंबे प्रवाह के समापन समय को कम करने पर|journal=IEEE Communications Letters|volume=22|issue=12|pages=2475–2478|date=2018|url=https://www.researchgate.net/publication/328008697|doi=10.1109/LCOMM.2018.2872980|arxiv=1810.00169|bibcode=2018arXiv181000169N|s2cid=52898719}}</ref>
== यह भी देखें ==
== यह भी देखें ==
{{div col|colwidth=20em}}
{{div col|colwidth=20em}}* [[ सामूहिक राउटिंग ]]
* [[ सामूहिक रूटिंग ]]
* [[ विक्षेपण राउटिंग ]]
* [[ विक्षेपण रूटिंग ]]
* [[ एज डिसजॉइंट शॉर्टेस्ट पेयर एल्गोरिथम ]]
* [[ एज डिसजॉइंट शॉर्टेस्ट पेयर एल्गोरिथम ]]
* बाढ़ खोज रूटिंग
* बाढ़ खोज राउटिंग
* [[ फजी रूटिंग ]]
* [[ फजी राउटिंग ]]
* भौगोलिक मार्ग
* भौगोलिक मार्ग
* [[ हेयुरिस्टिक रूटिंग ]]
* [[ हेयुरिस्टिक राउटिंग ]]
* पथ संगणना तत्व (PCE)
* पथ संगणना तत्व (PCE)
* [[ नीति-आधारित रूटिंग ]]
* [[ नीति-आधारित राउटिंग ]]
* [[ वर्महोल रूटिंग ]]
* [[ वर्महोल राउटिंग ]]
* लघु-दुनिया रूटिंग
* लघु-दुनिया राउटिंग
* [[ टर्न रेस्ट्रिक्शन रूटिंग ]]
* [[ टर्न रेस्ट्रिक्शन राउटिंग ]]{{Div col end}}
{{Div col end}}
 
 
==संदर्भ==
==संदर्भ==
{{Reflist}}
{{Reflist}}
 
==अग्रिम पठन==
 
==आगे की पढाई==
{{Refbegin}}
{{Refbegin}}
* {{cite book | author=Ash, Gerald | title=Dynamic Routing in Telecommunication Networks | publisher=McGraw–Hill | year=1997 | isbn=978-0-07-006414-0}}
* {{cite book | author=Ash, Gerald | title=Dynamic Routing in Telecommunication Networks | publisher=McGraw–Hill | year=1997 | isbn=978-0-07-006414-0}}
Line 129: Line 118:
* {{cite book |author1=Medhi, Deepankar  |author2=Ramasamy, Karthikeyan  |name-list-style=amp | title=Network Routing: Algorithms, Protocols, and Architectures | publisher=Morgan Kaufmann | year=2007 | isbn=978-0-12-088588-6}}
* {{cite book |author1=Medhi, Deepankar  |author2=Ramasamy, Karthikeyan  |name-list-style=amp | title=Network Routing: Algorithms, Protocols, and Architectures | publisher=Morgan Kaufmann | year=2007 | isbn=978-0-12-088588-6}}
{{Refend}}
{{Refend}}
*
*
==बाहरी कड़ियाँ==
==बाहरी कड़ियाँ==
{{Wikiversity | Routing}}
{{Commons category}}
* [https://web.archive.org/web/20061209093728/http://wiki.uni.lu/secan-lab/Count-To-Infinity+Problem.html Count-To-Infinity Problem]
* [https://web.archive.org/web/20061209093728/http://wiki.uni.lu/secan-lab/Count-To-Infinity+Problem.html Count-To-Infinity Problem]
* {{cite web |url=http://wwwlehre.dhbw-stuttgart.de/~schulte/htme/55024.htm#HDR3 |title=Stability Features |archive-url=https://web.archive.org/web/20150925085557/http://wwwlehre.dhbw-stuttgart.de/~schulte/htme/55024.htm#HDR3 |archive-date=2015-09-25}}, ways of avoiding the count-to-infinity problem
* {{cite web |url=http://wwwlehre.dhbw-stuttgart.de/~schulte/htme/55024.htm#HDR3 |title=Stability Features |archive-url=https://web.archive.org/web/20150925085557/http://wwwlehre.dhbw-stuttgart.de/~schulte/htme/55024.htm#HDR3 |archive-date=2015-09-25}}, ways of avoiding the count-to-infinity problem
Line 142: Line 126:


{{Routing protocols}}
{{Routing protocols}}
{{Authority control}}
[[श्रेणी: रूटिंग| ]]
[[श्रेणी: इंटरनेट संरचना]]


[[Category: Machine Translated Page]]
[[Category:Articles with hatnote templates targeting a nonexistent page]]
[[Category:CS1 maint]]
[[Category:Created On 03/01/2023]]
[[Category:Created On 03/01/2023]]
[[Category:Lua-based templates]]
[[Category:Machine Translated Page]]
[[Category:Multi-column templates]]
[[Category:Pages using div col with small parameter]]
[[Category:Pages with script errors]]
[[Category:Short description with empty Wikidata description]]
[[Category:Templates Vigyan Ready]]
[[Category:Templates that add a tracking category]]
[[Category:Templates that generate short descriptions]]
[[Category:Templates using TemplateData]]
[[Category:Templates using under-protected Lua modules]]
[[Category:Wikipedia fully protected templates|Div col]]

Latest revision as of 15:11, 28 January 2023

राउटिंग नेटवर्क में या एकाधिक नेटवर्क के बीच या उसके पार ट्रैफ़िक के लिए पथ चयन करने की प्रक्रिया है। मोटे तौर पर, राउटिंग कई प्रकार के नेटवर्क में किया जाता है, जिसमें सर्किट-स्विच्ड नेटवर्क, जैसे पब्लिक स्विच्ड टेलीफोन नेटवर्क (PSTN) और कंप्यूटर नेटवर्क, जैसे इंटरनेट सम्मिलित है।

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

राउटिंग प्रक्रिया सामान्यतः राउटिंग टेबल के आधार पर आगे बढ़ने का निर्देश देती है। राउटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए रूटों का रिकॉर्ड बनाए रखते हैं। राउटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या राउटिंग प्रोटोकॉल की सहायता से बनाया जा सकता है।

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

वितरण योजनाएँ

राउटिंग योजनाएँ संदेश देने के तरीके में भिन्न होती हैं:

  • यूनिकस्ट, प्रेषक और गंतव्य के बीच एक से एक जुड़ाव का उपयोग करके एकल विशिष्ट नोड को संदेश देता है: प्रत्येक गंतव्य ऐड्रेस विशिष्ट रूप से एकल रिसीवर समापन बिंदु की पहचान करता है।
  • ब्रॉडकास्ट वन-टू-ऑल एसोसिएशन का उपयोग करके नेटवर्क में सभी नोड्स को संदेश भेजता है; प्रेषक से एकल डेटाग्राम (या पैकेट) को प्रसारण ऐड्रेस से जुड़े सभी संभवतः कई समापन बिंदुओं पर भेजा जाता है। प्रसारण के दायरे में सभी प्राप्तकर्ताओं तक पहुंचने के लिए नेटवर्क स्वचालित रूप से डेटाग्राम को दोहराता है, जो सामान्यतः पूरा नेटवर्क उपनेट होता है।
  • मल्टीकास्ट नोड्स के समूह को संदेश देता है जिसने एक-से-अनेक-में-अनेक या अनेक-से-कई-अनेक संगठनों का उपयोग करके संदेश प्राप्त करने में रुचि व्यक्त की है; कई प्राप्तकर्ताओं को एकल संचरण में डेटाग्राम एक साथ रूट किए जाते हैं। जरूरी नहीं कि सभी, सुलभ नोड्स के मल्टीकास्ट प्रसारण से भिन्न होता है जिसमें गंतव्य ऐड्रेस सबसेट निर्दिष्ट करता है।
  • एनीकास्ट नोड्स के समूह में से किसी एक को संदेश देता है, सामान्यतः एक-से-एक-कई संपर्क का उपयोग करके स्रोत के निकटतम जहां डेटाग्राम संभावित रिसीवर के समूह के किसी एक सदस्य को रूट किए जाते हैं। जो सभी एक ही गंतव्य ऐड्रेस से पहचाने जाते हैं। राउटिंग एल्गोरिथ्म समूह से एकल रिसीवर का चयन करता है जिसके आधार पर कुछ दूरी या लागत माप के अनुसार निकटतम होता है।

यूनिकास्ट इंटरनेट पर संदेश वितरण का प्रमुख रूप है। यह लेख यूनिकास्ट राउटिंग एल्गोरिदम पर केंद्रित है।

टोपोलॉजी वितरण

स्टैटिक राउटिंग के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर राउटिंग टेबल का उपयोग कर सकते हैं। बड़े नेटवर्क में सम्मिश्र टोपोलॉजी होते हैं जो तेजी से बदल सकते हैं, जिससे राउटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड राउटिंग टेबल का उपयोग करता है, यदि सबसे सीधा रूट अवरुद्ध हो जाता है (PSTN में राउटिंग में राउटिंग देखें)।

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

दूरी वेक्टर एल्गोरिदम

दूरी वेक्टर एल्गोरिदम बेलमैन-फोर्ड एल्गोरिथ्म का उपयोग करते हैं। यह दृष्टिकोण नेटवर्क में प्रत्येक नोड के बीच लिंक में से प्रत्येक के लिए लागत संख्या निर्धारित करता है। नोड्स बिंदु A से बिंदु B तक जानकारी भेजते हैं जो सबसे कम कुल लागत में परिणाम देता है। अर्थात उपयोग किए गए नोड्स के बीच लिंक की लागत का योग।

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

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

लिंक-राज्य एल्गोरिदम

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

उपयुक्त लिंक स्टेट राउटिंग एल्गोरिथम

मोबाइल एडहॉक नेटवर्क के लिए उपयुक्त लिंक-स्टेट राउटिंग एल्गोरिथ्म, उपयुक्त लिंक स्टेट राउटिंग प्रोटोकॉल (OLSR) है।[1] OLSR सक्रिय है, यह मोबाइल एड हॉक नेटवर्क के माध्यम से लिंक-स्टेट जानकारी की खोज और प्रसार के लिए हैलो और टोपोलॉजी कंट्रोल (TC) संदेशों का उपयोग करता है। हैलो संदेश का उपयोग करते हुए, प्रत्येक नोड 2-hop निकटस्थ जानकारी का पता लगाता है और मल्टीपॉइंट रिले (MPRs) का सेट चुनता है। MPRs अन्य लिंक-स्टेट राउटिंग प्रोटोकॉल से OLSR को अलग करता है।

पाथ-वेक्टर प्रोटोकॉल

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

पाथ-वेक्टर राउटिंग का उपयोग इंटर-डोमेन राउटिंग के लिए किया जाता है। यह दूरी वेक्टर राउटिंग के समान है। पाथ-वेक्टर राउटिंग मानता है कि प्रत्येक स्वायत्त प्रणाली में नोड (कई हो सकते हैं) संपूर्ण स्वायत्त प्रणाली की ओर से कार्य करता है। इस नोड को स्पीकर नोड कहा जाता है। स्पीकर नोड राउटिंग टेबल बनाता है और इसे निकटस्थ स्वायत्त प्रणालियों में निकटस्थ स्पीकर नोड्स के लिए विज्ञापित करता है। यह विचार दूरी वेक्टर राउटिंग के समान है सिवाय इसके कि प्रत्येक स्वायत्त प्रणाली में केवल स्पीकर नोड एक दूसरे के साथ संवाद कर सकते हैं। स्पीकर नोड अपने स्वायत्त प्रणाली या अन्य स्वायत्त प्रणालियों में नोड्स के मीट्रिक नहीं, पथ का ऐड्वर्टाइज़ करता है।

पाथ-वेक्टर राउटिंग एल्गोरिथम इस मायने में डिस्टेंस वेक्टर एल्गोरिथम के समान है कि प्रत्येक बॉर्डर राउटर उन गंतव्यों का ऐड्वर्टाइज़ करता है जहां वह अपने निकटस्थ राउटर तक पहुंच सकता है। यद्यपि, एक गंतव्य और उस गंतव्य तक की दूरी के संदर्भ में विज्ञापन नेटवर्क के बजाय, उन गंतव्यों तक पहुंचने के लिए नेटवर्क को गंतव्य पते और पथ विवरण के रूप में ऐड्वर्टाइज़ दिया जाता है। अब तक किए गए डोमेन (या कंफेडरेशन्स) के संदर्भ में व्यक्त किया गया यह पथ विशेष पथ गुण में चलाया जाता है जो राउटिंग डोमेन के अनुक्रम को रिकॉर्ड करता है जिसके माध्यम से पहुंच योग्य जानकारी पास हो गई है। रूट को उस गंतव्य के पथ की विशेषताओं के बीच जोड़ी के रूप में परिभाषित किया जाता है, इस प्रकार नाम, पथ-वेक्टर राउटिंग; राउटर वेक्टर प्राप्त करते हैं जिसमें गंतव्यों के सेट के पथ होते हैं।[2]

पाथ चयन

पाथ चयन में सर्वश्रेष्ठ रूट चुनने के लिए कई रूटों पर राउटिंग मेट्रिक्स (नेटवर्किंग) लगाना सम्मिलित है। अधिकांश राउटिंग एल्गोरिदम समय में केवल नेटवर्क पाथ का उपयोग करते हैं। मल्टीपैथ राउटिंग और विशेष रूप से समान लागत मल्टीपाथ राउटिंग तकनीक कई वैकल्पिक रास्तों के उपयोग को सक्षम बनाती है।

कंप्यूटर नेटवर्किंग में, मीट्रिक की गणना राउटिंग एल्गोरिथ्म द्वारा की जाती है, और बैंडविड्थ (कंप्यूटिंग), नेटवर्क देरी, हॉप काउंट, पथ लागत, लोड, अधिकतम संचरण इकाई, विश्वसनीयता और संचार लागत जैसी जानकारी कवर कर सकते हैं।[3] केवल सबसे अच्छे संभावित रूटों को स्टोर करता है, जबकि लिंक-स्टेट या टॉपोलॉजिकल डेटाबेस अन्य सभी जानकारी को संग्रहीत कर सकते हैं।

ओवरलैपिंग या समान रूटों के मामले में, एल्गोरिदम राउटिंग टेबल में स्थापित करने के लिए निर्धारित करने के लिए प्राथमिकता में निम्नलिखित क्रम पर विचार करता है:

  1. प्रीफिक्स लंबाई: एक लंबी सबनेट मास्क के साथ एक मेलिंग रूट टेबल प्रविष्टि को हमेशा पसंद किया जाता है क्योंकि यह गंतव्य को अधिक ठीक निर्दिष्ट करता है।
  2. मीट्रिक (नेटवर्किंग): समान राउटिंग प्रोटोकॉल के माध्यम से सीखे गए रूटों की तुलना करते समय, निम्न मीट्रिक को प्राथमिकता दी जाती है। अलग-अलग राउटिंग प्रोटोकॉल से सीखे गए रूट के बीच मेट्रिक्स की तुलना नहीं की जा सकती।
  3. प्रशासनिक दूरी : विभिन्न राउटिंग प्रोटोकॉल और स्थिर विन्यास जैसे विभिन्न स्रोतों से रूट टेबल प्रविष्टियों की तुलना करते समय, कम प्रशासनिक दूरी अधिक विश्वसनीय स्रोत और इस प्रकार पसंदीदा रूट को इंगित करती है।

क्योंकि राउटिंग मीट्रिक दिए गए राउटिंग प्रोटोकॉल के लिए विशिष्ट है, बहु-प्रोटोकॉल रूटर्स को विभिन्न राउटिंग प्रोटोकॉल से रूट के बीच चयन करने के लिए कुछ बाहरी अनुमानों का उपयोग करना चाहिए। उदाहरण के लिए,सिस्को राउटर, प्रत्येक मार्ग के लिए प्रशासनिक दूरी के रूप में जाना जाने वाला गुण बताते हैं, जहां छोटे प्रशासनिक दूरी इंगित करते हैं कि प्रोटोकॉल से अर्हत गए मार्गों को अधिक विश्वसनीय माना जाता है।

एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट रूट सेट कर सकता है जो नेटवर्क उपयोग पर अधिक नियंत्रण प्रदान करता है, परीक्षण की अनुमति देता है और बेहतर समग्र सुरक्षा प्रदान करता है। यह नेटवर्क कनेक्शन या राउटिंग टेबल डीबग करने के लिए उपयोगी है।

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

हाई-स्पीड सिस्टम में, हर सेकंड में इतने सारे पैकेट प्रेषित होते हैं कि प्रत्येक पैकेट के लिए पूर्ण मार्ग की गणना करने के लिए एकल उपकरण के लिए यह अपरिहार्य है। कुछ स्रोत और कुछ गंतव्य के बीच पहले पैकेट के लिए एक बार पथ की स्थापना करके सर्किट स्विचन के साथ प्रारंभिक हाई-स्पीड प्रणालियों ने इससे निपटा. बाद में उसी स्रोत के बीच के पैकेटों और उसी गंतव्य के बीच के पैकेटों ने सर्किट टेरटाउन तक बिना रिकालिंग के उसी मार्ग का अनुसरण किया। बाद में हाई-स्पीड सिस्टम पैकेटों को बिना किसी उपकरण के नेटवर्क में इंजेक्ट करते हैं।

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

अधिकांश प्रणालियाँ नियतात्मक गतिशील राउटिंग एल्गोरिथम का उपयोग करती हैं। जब कोई उपकरण किसी विशेष अंतिम गंतव्य के लिए पथ चुनता है, तो वह उपकरण हमेशा उस गंतव्य के लिए एक ही पथ चुनता है जब तक कि वह ऐसी जानकारी प्राप्त नहीं कर लेता है जिससे उसे लगता है कि कोई अन्य पथ बेहतर है।

कुछ राउटिंग एल्गोरिदम पैकेट के लिए अपने मूल स्रोत से अपने अंतिम गंतव्य तक जाने के लिए सबसे अच्छा लिंक खोजने के लिए नियतात्मक एल्गोरिदम का उपयोग नहीं करते हैं। इसके बजाय, पैकेट सिस्टम में कंजेशन हॉट स्पॉट से बचने के लिए, कुछ एल्गोरिदम यादृच्छिक एल्गोरिथ्म का उपयोग करते हैं- वैलिएंट का प्रतिमान- जो बेतरतीब ढंग से चुने गए मध्यवर्ती गंतव्य के लिए रूट बनाता है, और वहां से अपने वास्तविक अंतिम गंतव्य तक जाता है।[4][5] कई प्रारंभिक टेलीफोन स्विचों में, रैंडमाइजर का उपयोग अक्सर बहु-स्तरीय स्विचिंग फैब्रिक के माध्यम से पथ की शुरुआत का चयन करने के लिए किया जाता था।

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

एकाधिक एजेंट

कुछ नेटवर्कों में, राउटिंग इस तथ्य से जटिल है कि कोई भी एकल इकाई पथ का चयन करने के लिए जिम्मेदार नहीं है, इसके बजाय, कई इकाइयां एकल पथ के पथों या भागों का चयन करने में सम्मिलित हैं। जटिलताएं या अक्षमता परिणाम दे सकती हैं यदि ये संस्थाएं अपने उद्देश्यों को अनुकूलित करने के लिए पथ चुनती हैं, जो अन्य प्रतिभागियों के उद्देश्यों के साथ संघर्ष कर सकती हैं।

एक क्लासिक उदाहरण में सड़क प्रणाली में यातायात सम्मिलित है, जिसमें प्रत्येक चालक पथ चुनता है जो उनके यात्रा समय को कम करता है। इस तरह के राउटिंग के साथ, सभी ड्राइवरों के लिए संतुलन रूट इष्टतम से अधिक लंबे हो सकते हैं। विशेष रूप से, ब्रैस के विरोधाभास से पता चलता है कि नई सड़क जोड़ने से सभी ड्राइवरों के लिए यात्रा समय बढ़ सकता है।

उदाहरण के लिए, एकल-एजेंट मॉडल में, टर्मिनल पर स्वचालित निर्देशित वाहनों (AGVs) को रूट करने के लिए, प्रत्येक वाहन के लिए बुनियादी ढांचे के एक ही हिस्से के साथ उपयोग को रोकने के लिए आरक्षण किया जाता है। इस दृष्टिकोण को कॉन्टेक्स्ट अवेयर राउटिंग भी कहा जाता है।[8]

इंटरनेट को स्वायत्त प्रणाली (इंटरनेट) (ASs) जैसे इंटरनेट सेवा प्रदाताओं (ISPs) में विभाजित किया गया है, जिनमें से प्रत्येक अपने नेटवर्क से जुड़े रूटों को नियंत्रित करता है। राउटिंग कई स्तरों पर होती है। सबसे पहले, ASs-स्तरीय पथ सीमा गेटवे प्रोटोकॉल प्रोटोकॉल के माध्यम से चुने जाते हैं जो एएस के अनुक्रम का उत्पादन करते हैं जिसके माध्यम से पैकेट प्रवाहित होते हैं। प्रत्येक ASs के पास कई रास्ते हो सकते हैं, जो निकटस्थ ASs द्वारा पेश किए जाते हैं, जिसमें से चुनना है। ये राउटिंग निर्णय अक्सर इन निकटस्थ ASs के साथ व्यावसायिक संबंधों से संबंधित होते हैं,[9] जो पथ गुणवत्ता या विलंबता से संबंधित हो सकता है। दूसरा, एक बार AS-लेवल पथ का चयन हो जाने के बाद, अक्सर कई संबंधित रूटर-स्तरीय पथ होते हैं। यह आंशिक रूप से देय है, क्योंकि दो ISPs कई कनेक्शन के माध्यम से जुड़े हो सकते हैं। एकल रूटर-स्तरीय पथ का चयन करने में, प्रत्येक ISP के लिए हॉट-पोटेटो राउटिंग को नियोजित करना सामान्य अभ्यास है: इस रूट पर यातायात भेजना जो ISP's के अपने नेटवर्क के माध्यम से दूरी को कम करता है - भले ही वह रूट गंतव्य तक की कुल दूरी को बढ़ाता है।

उदाहरण के लिए, दो ISPs, A और B पर विचार करें। प्रत्येक की न्यू यॉर्क में उपस्थिति है, जो विलंबता 5 ms के साथ तेज़ लिंक से जुड़ा और प्रत्येक की लंदन में ms लिंक से जुड़ी उपस्थिति है। मान लीजिए कि दोनों ISP के पास ट्रांस-अटलांटिक लिंक हैं जो उनके दो नेटवर्क को जोड़ते हैं, लेकिन A के लिंक में विलंबता 100 ms और B की विलंबता 120 ms है। A के लंदन नेटवर्क में स्रोत से B के न्यूयॉर्क नेटवर्क में गंतव्य के लिए संदेश रूट करते समय, A तुरंत लंदन में B को संदेश भेजने का विकल्प चुन सकता है। यह A को महंगे ट्रांस-अटलांटिक लिंक के साथ भेजने का काम बचाता है, लेकिन संदेश को 125 ms विलंबता का अनुभव करने का कारण बनता जब अन्य रूट 20 ms तेज होता है।

इंटरनेट रूट के 2003 के मापन अध्ययन में पाया गया कि, निकटस्थ ISPs के जोड़े के बीच, 30% से अधिक पथों ने हॉट-पोटैटो राउटिंग के कारण विलंबता को बढ़ा दिया है, जिसमें 5% पथों में कम से कम 12 ms की देरी हुई है। AS-स्तरीय पथ चयन के कारण मुद्रास्फीति, जबकि पर्याप्त, मुख्य रूप से स्वार्थी राउटिंग नीतियों के बजाय विलंबता के लिए प्रत्यक्ष रूप से अनुकूलित करने के लिए तंत्र की कमी के लिए BGP's को जिम्मेदार ठहराया गया था। यह भी सुझाव दिया गया था कि, उपयुक्त तंत्र मौजूद होने पर, ISPs हॉट-पोटैटो राउटिंग का उपयोग करने के बजाय विलंबता को कम करने के लिए सहयोग करने के इच्छुक होंगे।[10] ऐसा तंत्र बाद में उन्हीं लेखकों द्वारा प्रकाशित किया गया था, पहले दो ISPs के मामले में[11] और फिर वैश्विक मामले के लिए।[12]

रूट विश्लेषण

चूंकि इंटरनेट और IP नेटवर्क मिशन क्रिटिकल बिजनेस टूल्स बन गए हैं, इसलिए नेटवर्क के राउटिंग पोजिशन की निगरानी के लिए तकनीकों और तरीकों में रुचि बढ़ी है। गलत राउटिंग या राउटिंग समस्याएँ अवांछनीय प्रदर्शन गिरावट, फ़्लैपिंग या डाउनटाइम का कारण बनती हैं। रूट एनालिटिक्स टूल और तकनीकों का उपयोग करके नेटवर्क में राउटिंग की निगरानी की जाती है।[13]

केंद्रीकृत राउटिंग

नेटवर्क में जहां एक तार्किक रूप से केंद्रीकृत नियंत्रण फॉरवर्डिंग स्थिति पर उपलब्ध है, उदाहरण के लिए, सॉफ्टवेयर-परिभाषित नेटवर्किंग का उपयोग करके, राउटिंग तकनीकों का उपयोग किया जा सकता है जिसका उद्देश्य वैश्विक और नेटवर्क-वाइड प्रदर्शन मैट्रिक्स को अनुकूल करना है। इसका उपयोग बड़ी इंटरनेट कंपनियों द्वारा किया गया है जो निजी ऑप्टिकल लिंक का उपयोग करके विभिन्न भौगोलिक स्थानों पर कई डेटा केंद्रों को संचालित करते हैं, जिनमें माइक्रोसॉफ्ट का ग्लोबल WAN,[14] फेसबुक की एक्सप्रेस बैकबोन,[15] और गूगल B4 सम्मिलित हैं।[16]

अनुकूलित करने के लिए वैश्विक प्रदर्शन मेट्रिक्स में नेटवर्क उपयोग को अधिकतम करना, ट्रैफ़िक प्रवाह पूरा होने के समय को कम करना, विशिष्ट समय सीमा से पहले वितरित ट्रैफ़िक को अधिकतम करना और प्रवाह के पूरा होने के समय को कम करना सम्मिलित है।[17] बाद में निजी WAN पर काम करते हुए मॉडलिंग राउटिंग को ग्राफ ऑप्टिमाइज़ेशन समस्या के रूप में चर्चा करता है। लेखकों ने उपेक्षणीय प्रदर्शन का त्याग करते हुए समस्या को कुशलता से हल करने के लिए ह्यूरिस्टिक का भी प्रस्ताव किया है।[18]

यह भी देखें

संदर्भ

  1. RFC 3626
  2. RFC 1322
  3. A Survey on Routing Metrics (PDF), February 10, 2007, retrieved 2020-05-04
  4. Michael Mitzenmacher; Andréa W. Richa; Ramesh Sitaraman, "Randomized Protocols for Circuit Routing", The Power of Two Random Choices: A Survey of Techniques and Results (PDF), p. 34
  5. Stefan Haas (1998), The IEEE 1355 Standard: Developments, Performance and Application in High Energy Physics (PDF), p. 15, 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.
  6. M. Noormohammadpour; C. S. Raghavendra. (2018). "पोस्टर सार: इंटर-डेटासेंटर वाइड एरिया नेटवर्क पर अनुकूली रूटिंग का उपयोग करके प्रवाह पूर्णता समय को कम करना".{{cite web}}: CS1 maint: multiple names: authors list (link)
  7. M. Noormohammadpour; C. S. Raghavendra. (2018). "इंटर-डेटासेंटर वाइड एरिया नेटवर्क पर अनुकूली रूटिंग का उपयोग करके प्रवाह पूर्णता समय को कम करना".{{cite web}}: CS1 maint: multiple names: authors list (link)
  8. Jonne Zutt, Arjan J.C. van Gemund, Mathijs M. de Weerdt, and Cees Witteveen (2010). 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.
  9. Matthew Caesar and Jennifer Rexford. BGP routing policies in ISP networks. IEEE Network Magazine, special issue on Interdomain Routing, Nov/Dec 2005.
  10. Neil Spring, Ratul Mahajan, and Thomas Anderson. Quantifying the Causes of Path Inflation. Proc. SIGCOMM 2003.
  11. Ratul Mahajan, David Wetherall, and Thomas Anderson. Negotiation-Based Routing Between Neighboring ISPs. Proc. NSDI 2005.
  12. Ratul Mahajan, David Wetherall, and Thomas Anderson. Mutually Controlled Routing with Independent ISPs. Proc. NSDI 2007.
  13. Santhi, P.; Ahmed, Md Shakeel; Mehertaj, Sk; Manohar, T. Bharath. वायरलेस सेंसर नेटवर्क में मोबाइल सिंक के साथ प्रमाणीकरण और जोड़ी वार कुंजी वितरण का एक कुशल सुरक्षा तरीका. CiteSeerX 10.1.1.392.151.
  14. Khalidi, Yousef (March 15, 2017). "Microsoft अपना तेज़ और विश्वसनीय वैश्विक नेटवर्क कैसे बनाता है".
  15. "बिल्डिंग एक्सप्रेस बैकबोन: फेसबुक का नया लॉन्ग-हॉल नेटवर्क". May 1, 2017.
  16. "Google के सॉफ़्टवेयर-परिभाषित नेटवर्क के अंदर". May 14, 2017.
  17. Noormohammadpour, Mohammad; Raghavendra, Cauligi (16 July 2018). "डाटासेंटर ट्रैफिक कंट्रोल: अंडरस्टैंडिंग टेक्निक्स एंड ट्रेडऑफ्स". IEEE Communications Surveys and Tutorials. 20 (2): 1492–1525. arXiv:1712.03530. doi:10.1109/COMST.2017.2782753. S2CID 28143006.
  18. Noormohammadpour, Mohammad; Srivastava, Ajitesh; Raghavendra, Cauligi (2018). "इंटर-डाटासेंटर WAN पर लंबे प्रवाह के समापन समय को कम करने पर". IEEE Communications Letters. 22 (12): 2475–2478. arXiv:1810.00169. Bibcode:2018arXiv181000169N. doi:10.1109/LCOMM.2018.2872980. S2CID 52898719.

अग्रिम पठन

बाहरी कड़ियाँ