फ्लडिंग और फिक्स्ड रूटिंग, इंटरमीडिएट राउटर्स के माध्यम से सोर्स से डेस्टिनेशन तक डेटा पैकेट्स ट्रांसमिट करने की विधियां हैं जो ट्रांसमिशन लाइन्स द्वारा जुड़े होते हैं।
फ्लडिंग एक नॉन-एडाप्टिव रूटिंग तकनीक है जो इस सरल विधि का पालन करती है – जब एक डेटा पैकेट राउटर पर आता है, तो उसे उस लिंक को छोड़कर सभी आउटगोइंग लिंक्स पर भेज दिया जाता है जिस पर यह आया था।
फिक्स्ड रूटिंग एल्गोरिदम एक प्रक्रिया है जो डेटा पैकेट्स को सोर्स से डेस्टिनेशन तक ट्रांसफर करने के लिए एक निश्चित रूट या पथ निर्धारित करती है। रूट एक गणितीय रूप से गणना किया गया सर्वोत्तम पथ है, यानी "लीस्ट-कॉस्ट पथ" जिसके माध्यम से पैकेट को रूट किया जा सकता है। रूट्स रूटिंग टेबल्स में संग्रहीत होते हैं जो केवल तभी बदल सकते हैं जब नेटवर्क की टोपोलॉजी बदलती है।
उदाहरण
उदाहरण के लिए, आइए चित्र में नेटवर्क पर विचार करें, जिसमें छह राउटर्स हैं जो ट्रांसमिशन लाइन्स के माध्यम से जुड़े हुए हैं। हम मान लेते हैं कि एक डेटा पैकेट है जिसे राउटर A से राउटर F तक भेजना है।
फ्लडिंग तकनीक का उपयोग करके –
A पर आने वाला पैकेट B, C और D को भेजा जाएगा।
B पैकेट को C और E को भेजेगा।
C पैकेट को B, D और F को भेजेगा।
D पैकेट को C और F को भेजेगा।
E पैकेट को F को भेजेगा।
F पैकेट को C और E को भेजेगा।
फिक्स्ड रूटिंग एल्गोरिदम कई पथों में से सर्वोत्तम पथ की गणना करता है। कई पथ हो सकते हैं जैसे (A–B–E–F), (A–C–F), (A–D–F), (A–B–C–F) आदि। फिक्स्ड रूटिंग सर्वोत्तम पथ के रूप में (A–D–F) चुन सकता है और सभी डेटा पैकेट्स को इस पथ के माध्यम से रूट किया जाएगा।
फ्लडिंग और फिक्स्ड रूटिंग के बीच तुलना
| फ्लडिंग | फिक्स्ड रूटिंग |
|---|---|
| यह एक सरल तकनीक है जिसमें जटिल एल्गोरिदम की आवश्यकता नहीं होती। | यह अधिक जटिल है और विशिष्ट एल्गोरिदम की आवश्यकता होती है। |
| कोई रूट नहीं बनाए जाते इसलिए रूटिंग टेबल्स की कोई आवश्यकता नहीं होती। | फिक्स्ड रूटिंग एल्गोरिदम एक इष्टतम पथ की गणना करता है जो रूटिंग टेबल में संग्रहीत होता है। |
| यह हमेशा सबसे छोटा पथ ढूंढता है। | यह इष्टतम पथ ढूंढता है, जो सबसे छोटा पथ हो भी सकता है और नहीं भी। |
| पैकेट्स हमेशा डेस्टिनेशन तक पहुंचने का रास्ता ढूंढ लेते हैं, यहां तक कि जब बड़ी संख्या में राउटर्स खराब हों। | यदि राउटर्स खराब हों तो पैकेट्स डेस्टिनेशन तक नहीं पहुंच सकते। |
| यह बड़ी संख्या में डुप्लिकेट डेटा पैकेट्स उत्पन्न करता है। | यह डुप्लिकेट डेटा पैकेट्स नहीं बनाता। |
| यह भारी मात्रा में ट्रैफिक उत्पन्न करता है जो नेटवर्क के थ्रूपुट को कम कर सकता है। | यह अनावश्यक ट्रैफिक नहीं बनाता। |
| यह बैंडविड्थ बर्बाद करता है। | यह बैंडविड्थ बर्बाद नहीं करता। |
| यह ब्रॉडकास्ट मैसेजेस के लिए उपयुक्त है। | यह तब उपयुक्त है जब सिंगल डेस्टिनेशन हो। |
