राउटिंग: 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) और [[ कंप्यूटर |कंप्यूटर नेटवर्क]], जैसे [[ इंटरनेट |इंटरनेट]] सम्मिलित है। | |||
पैकेट स्विचिंग नेटवर्क में, | पैकेट स्विचिंग नेटवर्क में, राउटिंग उच्च-स्तरीय निर्णय है जो विशिष्ट [[ पैकेट अग्रेषण |पैकेट अग्रगामी]] प्रक्रिया द्वारा मध्यवर्ती नेटवर्क नोड्स के माध्यम से [[ नेटवर्क पैकेट |नेटवर्क पैकेट]] को उनके स्रोत से उनके गंतव्य की ओर निर्देशित करता है। पैकेट अग्रसारण, नेटवर्क पैकेटों का [[ नेटवर्क इंटरफ़ेस नियंत्रक |नेटवर्क इंटरफ़ेस]] से दूसरे नेटवर्क में पारगमन है। मध्यवर्ती [[ नोड (नेटवर्किंग) |नोड]] सामान्यतः [[ नेटवर्क हार्डवेयर |नेटवर्क हार्डवेयर]] उपकरण होते हैं जैसे कि [[ राउटर (कंप्यूटिंग) | राउटर (कंप्यूटिंग)]], [[ गेटवे (दूरसंचार) |गेटवे (दूरसंचार)]], [[ फ़ायरवॉल (कंप्यूटिंग) |फ़ायरवॉल (कंप्यूटिंग)]], या [[ प्रसार बदलना |स्विच]]। सामान्य-प्रयोजन कंप्यूटर भी पैकेट को आगे बढ़ाते हैं और राउटिंग करते हैं, हालांकि उनके पास कार्य के लिए विशेष रूप से अनुकूलित हार्डवेयर नहीं है। | ||
राउटिंग प्रक्रिया सामान्यतः [[ मर्गदर्शक सारणी |राउटिंग टेबल]] के आधार पर आगे बढ़ने का निर्देश देती है। राउटिंग टेबल विभिन्न नेटवर्क गंतव्यों के लिए रूटों का रिकॉर्ड बनाए रखते हैं। राउटिंग टेबल को प्रशासक द्वारा निर्दिष्ट किया जा सकता है, जिसे नेटवर्क ट्रैफिक का अवलोकन करके या [[ रूटिंग प्रोटोकॉल |राउटिंग प्रोटोकॉल]] की सहायता से बनाया जा सकता है। | |||
राउटिंग, शब्द के संकीर्ण अर्थ में, प्रायः IP राउटिंग को संदर्भित करता है और [[ ब्रिजिंग (नेटवर्किंग) |ब्रिजिंग (नेटवर्किंग)]] के साथ विपरीत होता है। IP राउटिंग का मानना है कि नेटवर्क ऐड्रेस संरचित हैं और इसी तरह के ऐड्रेस नेटवर्क के भीतर निकटता का संकेत देते हैं। संरचित ऐड्रेस उपकरणों के समूह के रूट का प्रतिनिधित्व करने के लिए एकल राउटिंग तालिका प्रविष्टि की अनुमति देते हैं। बड़े नेटवर्क में, संरचित एड्रेसिंग ( संकीर्ण अर्थ में स्काउटिंग) असंरचित एड्रेसिंग (ब्रिजिंग) से बेहतर है। राउटिंग इंटरनेट पर एड्रेसिंग का प्रमुख रूप बन गया है। ब्रिजिंग अभी भी स्थानीय क्षेत्र नेटवर्क के भीतर व्यापक रूप से उपयोग किया जाता है। | |||
== वितरण योजनाएँ == | == वितरण योजनाएँ == | ||
राउटिंग योजनाएँ संदेश देने के तरीके में भिन्न होती हैं: | |||
* यूनिकस्ट, प्रेषक और गंतव्य के बीच एक से एक जुड़ाव का उपयोग करके एकल विशिष्ट नोड को संदेश देता है: प्रत्येक गंतव्य ऐड्रेस विशिष्ट रूप से एकल रिसीवर समापन बिंदु की पहचान करता है। | * यूनिकस्ट, प्रेषक और गंतव्य के बीच एक से एक जुड़ाव का उपयोग करके एकल विशिष्ट नोड को संदेश देता है: प्रत्येक गंतव्य ऐड्रेस विशिष्ट रूप से एकल रिसीवर समापन बिंदु की पहचान करता है। | ||
* ब्रॉडकास्ट वन-टू-ऑल एसोसिएशन का उपयोग करके नेटवर्क में सभी नोड्स को संदेश भेजता है; प्रेषक से एकल डेटाग्राम (या पैकेट) को प्रसारण ऐड्रेस से जुड़े सभी संभवतः कई समापन बिंदुओं पर भेजा जाता है। प्रसारण के दायरे में सभी प्राप्तकर्ताओं तक पहुंचने के लिए नेटवर्क स्वचालित रूप से डेटाग्राम को दोहराता है, जो | * ब्रॉडकास्ट वन-टू-ऑल एसोसिएशन का उपयोग करके नेटवर्क में सभी नोड्स को संदेश भेजता है; प्रेषक से एकल डेटाग्राम (या पैकेट) को प्रसारण ऐड्रेस से जुड़े सभी संभवतः कई समापन बिंदुओं पर भेजा जाता है। प्रसारण के दायरे में सभी प्राप्तकर्ताओं तक पहुंचने के लिए नेटवर्क स्वचालित रूप से डेटाग्राम को दोहराता है, जो सामान्यतः पूरा नेटवर्क उपनेट होता है। | ||
* मल्टीकास्ट नोड्स के समूह को संदेश देता है जिसने एक-से-अनेक-में-अनेक या अनेक-से-कई-अनेक संगठनों का उपयोग करके संदेश प्राप्त करने में रुचि व्यक्त की है; कई प्राप्तकर्ताओं को एकल संचरण में डेटाग्राम एक साथ रूट किए जाते हैं। जरूरी नहीं कि सभी, सुलभ नोड्स के मल्टीकास्ट प्रसारण से भिन्न होता है जिसमें गंतव्य ऐड्रेस सबसेट निर्दिष्ट करता है। | * मल्टीकास्ट नोड्स के समूह को संदेश देता है जिसने एक-से-अनेक-में-अनेक या अनेक-से-कई-अनेक संगठनों का उपयोग करके संदेश प्राप्त करने में रुचि व्यक्त की है; कई प्राप्तकर्ताओं को एकल संचरण में डेटाग्राम एक साथ रूट किए जाते हैं। जरूरी नहीं कि सभी, सुलभ नोड्स के मल्टीकास्ट प्रसारण से भिन्न होता है जिसमें गंतव्य ऐड्रेस सबसेट निर्दिष्ट करता है। | ||
* एनीकास्ट नोड्स के समूह में से किसी एक को संदेश देता है, | * एनीकास्ट नोड्स के समूह में से किसी एक को संदेश देता है, सामान्यतः एक-से-एक-कई संपर्क का उपयोग करके स्रोत के निकटतम जहां डेटाग्राम संभावित रिसीवर के समूह के किसी एक सदस्य को रूट किए जाते हैं। जो सभी एक ही गंतव्य ऐड्रेस से पहचाने जाते हैं। राउटिंग एल्गोरिथ्म समूह से एकल रिसीवर का चयन करता है जिसके आधार पर कुछ दूरी या लागत माप के अनुसार निकटतम होता है। | ||
यूनिकास्ट इंटरनेट पर संदेश वितरण का प्रमुख रूप है। यह लेख यूनिकास्ट | यूनिकास्ट इंटरनेट पर संदेश वितरण का प्रमुख रूप है। यह लेख यूनिकास्ट राउटिंग एल्गोरिदम पर केंद्रित है। | ||
== टोपोलॉजी वितरण == | == टोपोलॉजी वितरण == | ||
[[ स्थैतिक प्रयाजन | स्टैटिक | [[ स्थैतिक प्रयाजन |स्टैटिक राउटिंग]] के साथ, छोटे नेटवर्क मैन्युअल रूप से कॉन्फ़िगर राउटिंग टेबल का उपयोग कर सकते हैं। बड़े [[ नेटवर्क टोपोलॉजी |नेटवर्क]] में सम्मिश्र [[ नेटवर्क टोपोलॉजी |टोपोलॉजी]] होते हैं जो तेजी से बदल सकते हैं, जिससे राउटिंग टेबल का मैनुअल निर्माण संभव नहीं है। फिर भी, अधिकांश सार्वजनिक स्विच्ड टेलीफोन नेटवर्क (PSTN) प्री-कम्प्यूटेड राउटिंग टेबल का उपयोग करता है, यदि सबसे सीधा रूट अवरुद्ध हो जाता है ([[ पीएसटीएन में रूटिंग |PSTN में राउटिंग]] में राउटिंग देखें)। | ||
[[ डायनेमिक रूटिंग | डायनेमिक | [[ डायनेमिक रूटिंग | डायनेमिक राउटिंग]], राउटिंग प्रोटोकॉल द्वारा की गई जानकारी के आधार पर स्वचालित रूप से राउटिंग टेबल का निर्माण करके इस समस्या को हल करने का प्रयास करता है, नेटवर्क विफलताओं और अवरोधों से बचने में नेटवर्क को लगभग स्वचालित रूप से कार्य करने की अनुमति देता है। डायनेमिक राउटिंग इंटरनेट पर हावी हो जाता है। डायनेमिक-राउटिंग प्रोटोकॉल और एल्गोरिदम के उदाहरणों में [[ रूटिंग इन्फोर्मेशन प्रोटोकॉल |राउटिंग इन्फोर्मेशन प्रोटोकॉल]] (RIP), [[ पहले सबसे छोटा रास्ता खोलो |ओपन शॉर्टेस्ट पाथ फर्स्ट]] (OSPF) और [[ उन्नत आंतरिक गेटवे रूटिंग प्रोटोकॉल |उन्नत आंतरिक गेटवे राउटिंग प्रोटोकॉल]] (EIGRP) सम्मिलित हैं। | ||
=== दूरी वेक्टर एल्गोरिदम === | === दूरी वेक्टर एल्गोरिदम === | ||
{{main|दूरी-वेक्टर | {{main|दूरी-वेक्टर राउटिंग प्रोटोकॉल}} | ||
दूरी वेक्टर एल्गोरिदम बेलमैन-फोर्ड एल्गोरिथ्म का उपयोग करते हैं। यह दृष्टिकोण नेटवर्क में प्रत्येक नोड के बीच लिंक में से प्रत्येक के लिए लागत संख्या निर्धारित करता है। नोड्स बिंदु A से बिंदु B तक जानकारी भेजते हैं जो सबसे कम कुल लागत में परिणाम देता है। अर्थात उपयोग किए गए नोड्स के बीच लिंक की लागत का योग। | दूरी वेक्टर एल्गोरिदम बेलमैन-फोर्ड एल्गोरिथ्म का उपयोग करते हैं। यह दृष्टिकोण नेटवर्क में प्रत्येक नोड के बीच लिंक में से प्रत्येक के लिए लागत संख्या निर्धारित करता है। नोड्स बिंदु A से बिंदु B तक जानकारी भेजते हैं जो सबसे कम कुल लागत में परिणाम देता है। अर्थात उपयोग किए गए नोड्स के बीच लिंक की लागत का योग। | ||
जब नोड पहले | जब नोड पहले प्रारम्भ होता है, तो यह केवल अपने तत्काल निकटस्थ और उन तक पहुंचने में सम्मिलित प्रत्यक्ष लागत के बारे में जानता है। (यह जानकारी - प्रत्येक के लिए कुल लागत, और वहां प्राप्त करने के लिए डेटा भेजने के लिए अगला हॉप - राउटिंग टेबल, या दूरी तालिका बनाता है) प्रत्येक नोड, नियमित आधार पर, प्रत्येक निकटस्थ नोड को कुल लागत के अपने वर्तमान आकलन के लिए अपने सभी गंतव्यों के लिए जाने के लिए भेजता है। निकटस्थ नोड्स इस जानकारी की जांच करते हैं और इसकी तुलना उस जानकारी से करते हैं जो वे पहले से जानते हैं; जो कुछ भी उनके पास पहले से है उस पर सुधार का प्रतिनिधित्व करता है, वे अपनी खुद की तालिका में सम्मिलित करते हैं। समय के साथ, नेटवर्क के सभी नोड्स सभी गंतव्यों के लिए सबसे अच्छा अगले हॉपर और कुल लागत की खोज करते हैं। | ||
जब नेटवर्क नोड नीचे चला जाता है, कोई भी नोड्स जो इसे अपने अगले हॉप के रूप में उपयोग करते हैं, प्रवेश को छोड़ देते हैं और सभी आसन्न नोड्स को अद्यतन | जब नेटवर्क नोड नीचे चला जाता है, कोई भी नोड्स जो इसे अपने अगले हॉप के रूप में उपयोग करते हैं, प्रवेश को छोड़ देते हैं और सभी आसन्न नोड्स को अद्यतन राउटिंग जानकारी देते हैं, जो बदले में प्रक्रिया को दोहराते हैं। अंत में, नेटवर्क में सभी नोड्स अपडेट प्राप्त करते हैं और उन सभी गंतव्यों के लिए नए रूटों की खोज करते हैं जो डाउन नोड को सम्मिलित नहीं करते हैं। | ||
=== लिंक-राज्य एल्गोरिदम === | === लिंक-राज्य एल्गोरिदम === | ||
{{main| | {{main|लिंक-स्टेट रूटिंग प्रोटोकॉल}} | ||
लिंक-स्टेट एल्गोरिदम लागू करते समय, नेटवर्क का ग्राफिकल मैप प्रत्येक नोड के लिए उपयोग किया जाने वाला मूलभूत डेटा है। अपने मानचित्र बनाने के लिए, प्रत्येक नोड पूरे नेटवर्क को उन अन्य नोड्स के बारे में जानकारी से भर देता है जिनसे वह जुड़ सकता है। प्रत्येक नोड स्वतंत्र रूप से इस जानकारी को मानचित्र में जोड़ता है। इस मानचित्र का उपयोग करते हुए, प्रत्येक राउटर स्वतंत्र रूप से मानक लघुतम पथ एल्गोरिथम जैसे दिज्क्स्ट्रा के एल्गोरिथ्म का उपयोग करके अपने आप से हर दूसरे नोड के लिए कम से कम लागत वाला रूट निर्धारित करता है। परिणाम वर्तमान नोड पर निहित ट्री ग्राफ है, जैसे कि रूट से किसी अन्य नोड तक का रूट उस नोड के लिए सबसे कम लागत वाला रूट है। यह ट्री तब राउटिंग टेबल बनाने में काम करता है, जो वर्तमान नोड से किसी अन्य नोड तक पहुंचने के लिए सबसे अच्छा अगला हॉप निर्दिष्ट करता है। | |||
=== | === उपयुक्त लिंक स्टेट राउटिंग एल्गोरिथम === | ||
{{main| | {{main|उपयुक्त लिंक स्टेट राउटिंग एल्गोरिथम}} | ||
[[ मोबाइल तदर्थ नेटवर्क |मोबाइल एडहॉक नेटवर्क]] के लिए उपयुक्त लिंक-स्टेट राउटिंग एल्गोरिथ्म, उपयुक्त लिंक स्टेट राउटिंग प्रोटोकॉल (OLSR) है।<ref>RFC 3626</ref> OLSR सक्रिय है, यह मोबाइल एड हॉक नेटवर्क के माध्यम से लिंक-स्टेट जानकारी की खोज और प्रसार के लिए हैलो और टोपोलॉजी कंट्रोल (TC) संदेशों का उपयोग करता है। हैलो संदेश का उपयोग करते हुए, प्रत्येक नोड 2-hop निकटस्थ जानकारी का पता लगाता है और मल्टीपॉइंट रिले (MPRs) का सेट चुनता है। MPRs अन्य लिंक-स्टेट राउटिंग प्रोटोकॉल से OLSR को अलग करता है। | |||
पाथ-वेक्टर | === पाथ-वेक्टर प्रोटोकॉल === | ||
{{main|पाथ-वेक्टर राउटिंग प्रोटोकॉल}} | |||
डिस्टेंस वेक्टर और लिंक-स्टेट राउटिंग दोनों इंट्रा-डोमेन राउटिंग प्रोटोकॉल हैं। इनका उपयोग[[ स्वायत्त प्रणाली (इंटरनेट) ]] के बीच नहीं अंदर किया जाता है। ये दोनों राउटिंग प्रोटोकॉल बड़े नेटवर्क में अट्रैक्टिव हो जाते हैं और[[ इंटर-डोमेन ]]राउटिंग में इस्तेमाल नहीं किए जा सकते। दूरी वेक्टर राउटिंग अस्थिरता के अधीन है यदि डोमेन में कुछ हॉप्स से अधिक हैं। लिंक स्टेट राउटिंग को राउटिंग टेबल की गणना करने के लिए महत्वपूर्ण संसाधनों की आवश्यकता होती है। यह आप्लाव के कारण अधिक ट्रैफिक भी बनाता है। | |||
पाथ-वेक्टर राउटिंग का उपयोग इंटर-डोमेन राउटिंग के लिए किया जाता है। यह दूरी वेक्टर राउटिंग के समान है। पाथ-वेक्टर राउटिंग मानता है कि प्रत्येक स्वायत्त प्रणाली में नोड (कई हो सकते हैं) संपूर्ण स्वायत्त प्रणाली की ओर से कार्य करता है। इस नोड को स्पीकर नोड कहा जाता है। स्पीकर नोड राउटिंग टेबल बनाता है और इसे निकटस्थ स्वायत्त प्रणालियों में निकटस्थ स्पीकर नोड्स के लिए विज्ञापित करता है। यह विचार दूरी वेक्टर राउटिंग के समान है सिवाय इसके कि प्रत्येक स्वायत्त प्रणाली में केवल स्पीकर नोड एक दूसरे के साथ संवाद कर सकते हैं। स्पीकर नोड अपने स्वायत्त प्रणाली या अन्य स्वायत्त प्रणालियों में नोड्स के मीट्रिक नहीं, पथ का ऐड्वर्टाइज़ करता है। | |||
== | पाथ-वेक्टर राउटिंग एल्गोरिथम इस मायने में डिस्टेंस वेक्टर एल्गोरिथम के समान है कि प्रत्येक बॉर्डर राउटर उन गंतव्यों का ऐड्वर्टाइज़ करता है जहां वह अपने निकटस्थ राउटर तक पहुंच सकता है। यद्यपि, एक गंतव्य और उस गंतव्य तक की दूरी के संदर्भ में विज्ञापन नेटवर्क के बजाय, उन गंतव्यों तक पहुंचने के लिए नेटवर्क को गंतव्य पते और पथ विवरण के रूप में ऐड्वर्टाइज़ दिया जाता है। अब तक किए गए डोमेन (या कंफेडरेशन्स) के संदर्भ में व्यक्त किया गया यह पथ विशेष पथ गुण में चलाया जाता है जो राउटिंग डोमेन के अनुक्रम को रिकॉर्ड करता है जिसके माध्यम से पहुंच योग्य जानकारी पास हो गई है। रूट को उस गंतव्य के पथ की विशेषताओं के बीच जोड़ी के रूप में परिभाषित किया जाता है, इस प्रकार नाम, पथ-वेक्टर राउटिंग; राउटर वेक्टर प्राप्त करते हैं जिसमें गंतव्यों के सेट के पथ होते हैं।<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> केवल सबसे अच्छे संभावित रूटों को स्टोर करता है, जबकि लिंक-स्टेट या टॉपोलॉजिकल डेटाबेस अन्य सभी जानकारी को संग्रहीत कर सकते हैं। | ||
ओवरलैपिंग या | ओवरलैपिंग या समान रूटों के मामले में, एल्गोरिदम राउटिंग टेबल में स्थापित करने के लिए निर्धारित करने के लिए प्राथमिकता में निम्नलिखित क्रम पर विचार करता है: | ||
# | # ''प्रीफिक्स लंबाई'': एक लंबी सबनेट मास्क के साथ एक मेलिंग रूट टेबल प्रविष्टि को हमेशा पसंद किया जाता है क्योंकि यह गंतव्य को अधिक ठीक निर्दिष्ट करता है। | ||
# | #मीट्रिक (नेटवर्किंग): समान राउटिंग प्रोटोकॉल के माध्यम से सीखे गए रूटों की तुलना करते समय, निम्न मीट्रिक को प्राथमिकता दी जाती है। अलग-अलग राउटिंग प्रोटोकॉल से सीखे गए रूट के बीच मेट्रिक्स की तुलना नहीं की जा सकती। | ||
#[[ प्रशासनिक दूरी ]]: विभिन्न | #[[ प्रशासनिक दूरी ]]: विभिन्न राउटिंग प्रोटोकॉल और स्थिर विन्यास जैसे विभिन्न स्रोतों से रूट टेबल प्रविष्टियों की तुलना करते समय, कम प्रशासनिक दूरी अधिक विश्वसनीय स्रोत और इस प्रकार पसंदीदा रूट को इंगित करती है। | ||
क्योंकि | क्योंकि राउटिंग मीट्रिक दिए गए राउटिंग प्रोटोकॉल के लिए विशिष्ट है, बहु-प्रोटोकॉल रूटर्स को विभिन्न राउटिंग प्रोटोकॉल से रूट के बीच चयन करने के लिए कुछ बाहरी अनुमानों का उपयोग करना चाहिए। उदाहरण के लिए,[[ सिस्को ]]राउटर, प्रत्येक मार्ग के लिए प्रशासनिक दूरी के रूप में जाना जाने वाला गुण बताते हैं, जहां छोटे प्रशासनिक दूरी इंगित करते हैं कि प्रोटोकॉल से अर्हत गए मार्गों को अधिक विश्वसनीय माना जाता है। | ||
एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट | एक स्थानीय व्यवस्थापक होस्ट-विशिष्ट रूट सेट कर सकता है जो नेटवर्क उपयोग पर अधिक नियंत्रण प्रदान करता है, परीक्षण की अनुमति देता है और बेहतर समग्र सुरक्षा प्रदान करता है। यह नेटवर्क कनेक्शन या राउटिंग टेबल डीबग करने के लिए उपयोगी है। | ||
कुछ छोटी प्रणालियों में, | कुछ छोटी प्रणालियों में, केंद्रीय उपकरण समय से पहले हर पैकेट का पूरा पथ तय करता है। कुछ अन्य छोटी प्रणालियों में, जो भी कोर डिवाइस पैकेट को नेटवर्क में इंजेक्ट करता है, उस विशेष पैकेट का पूरा पथ समय से पहले तय करता है। किसी भी मामले में, रूट-प्लानिंग डिवाइस को बहुत सारी जानकारी जानने की जरूरत है कि कौन से डिवाइस नेटवर्क से जुड़े हैं और वे एक-दूसरे से कैसे जुड़े हैं। एक बार इसके पास यह जानकारी हो जाने के बाद, यह सबसे अच्छा पथ खोजने के लिए [[ ए * खोज एल्गोरिदम | A* खोज एल्गोरिदम]] जैसे एल्गोरिथम का उपयोग कर सकता है। | ||
हाई-स्पीड सिस्टम में, | हाई-स्पीड सिस्टम में, हर सेकंड में इतने सारे पैकेट प्रेषित होते हैं कि प्रत्येक पैकेट के लिए पूर्ण मार्ग की गणना करने के लिए एकल उपकरण के लिए यह अपरिहार्य है। कुछ स्रोत और कुछ गंतव्य के बीच पहले पैकेट के लिए एक बार पथ की स्थापना करके सर्किट स्विचन के साथ प्रारंभिक हाई-स्पीड प्रणालियों ने इससे निपटा. बाद में उसी स्रोत के बीच के पैकेटों और उसी गंतव्य के बीच के पैकेट | ||