Computer >> कंप्यूटर >  >> प्रोग्रामिंग >> प्रोग्रामिंग

बाढ़ बनाम फिक्स्ड रूटिंग एल्गोरिदम

फ्लडिंग और फिक्स्ड रूटिंग ट्रांसमिशन लाइनों से जुड़े कई मध्यवर्ती राउटर के माध्यम से डेटा पैकेट को स्रोत से गंतव्य तक पहुंचाने के तरीके हैं।

बाढ़ इस सरल विधि का पालन करने वाली एक गैर-अनुकूली रूटिंग तकनीक है - जब एक डेटा पैकेट राउटर पर आता है, तो इसे सभी आउटगोइंग लिंक पर भेजा जाता है, सिवाय इसके कि जिस पर वह आया है।

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

उदाहरण

उदाहरण के लिए, आइए आकृति में नेटवर्क पर विचार करें, जिसमें छह राउटर हैं जो ट्रांसमिशन लाइनों के माध्यम से जुड़े हुए हैं। हमें लगता है कि एक डेटा पैकेट है जिसे राउटर ए से राउटर एफ को भेजना होगा।

बाढ़ बनाम फिक्स्ड रूटिंग एल्गोरिदम

बाढ़ तकनीक का उपयोग करना -

  • A को आने वाला पैकेट B, C और D को भेजा जाएगा।

  • B पैकेट को C और E को भेजेगा।

  • C पैकेट को B, D और F को भेजेगा।

  • D पैकेट को C और F को भेजेगा।

  • E पैकेट F को भेजेगा।

  • F पैकेट को C और E को भेजेगा।

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

बाढ़ और निश्चित रूटिंग के बीच तुलना

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

  1. यूलेरियन पथ और सर्किट

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

  1. डेटा संरचना में एल्गोरिदम मर्ज करें

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

  1. बाढ़ बनाम फिक्स्ड रूटिंग एल्गोरिदम

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