Distance Vector Routing: Introduction and Basics in Hindi
Makhanlal Chaturvedi University / BCA / Computer Networks
Distance Vector Routing: Complete Guide in Hindi
Distance Vector Routing: Introduction and Basics in Hindi
Distance Vector Routing एक बहुत ही महत्वपूर्ण routing protocol है, जिसे networking में data packets को भेजने के लिए इस्तेमाल किया जाता है। इसे समझना इसलिए ज़रूरी है क्योंकि यह routing का एक basic तरीका है, जो छोटे और medium size के नेटवर्क में ज्यादातर use होता है। अगर आप networking पढ़ रहे हैं या इसमें career बनाना चाहते हैं, तो Distance Vector Routing के basic concepts को समझना बहुत जरूरी है।
Distance Vector Routing का मतलब है कि हर router अपने neighboring routers को अपनी पूरी routing table भेजता रहता है। इस routing table में यह बताया होता है कि कौन सा destination network कितनी दूरी (distance) पर है। इसलिए इसे Distance Vector कहा जाता है। “Distance” मतलब network तक पहुँचने का cost या hop count, और “Vector” मतलब direction या next hop router।
इस protocol में routers समय-समय पर अपने neighbors को update भेजते हैं ताकि हर router को नेटवर्क के बारे में latest जानकारी मिलती रहे। इसकी मदद से routers अपने routing table को update करते हैं और डेटा packets के लिए best path ढूंढते हैं। यह method dynamic routing का हिस्सा है, जिससे नेटवर्क अपने आप बदलता रहता है और नये routes ढूंढता रहता है।
Distance Vector Routing के मुख्य Features
- Routing by Distance and Direction: Router अपने neighbors को बताता है कि कोई destination कितनी दूर है और किस direction में जाना है।
- Periodic Updates: Router हर कुछ समय बाद routing table update करता है और neighbors को भेजता है।
- Hop Count Metric: Distance को hop count के रूप में मापा जाता है, यानी कितने routers के माध्यम से packet को जाना है।
- Simple Implementation: इसकी simplicity के कारण यह छोटे नेटवर्क के लिए बहुत उपयुक्त है।
Distance Vector Routing का सबसे पहला और सबसे प्रसिद्ध example है Routing Information Protocol (RIP)। RIP इसी distance vector concept पर काम करता है।
Bellman-Ford Algorithm: Working of Distance Vector in Hindi
Distance Vector Routing का मूल आधार Bellman-Ford Algorithm है। यह algorithm routers को यह निर्धारित करने में मदद करता है कि किसी particular destination तक पहुंचने के लिए सबसे कम cost (distance) वाला रास्ता कौन सा है। Bellman-Ford Algorithm dynamic programming पर आधारित है और यह network में हर router के लिए best route calculate करता है।
यह algorithm हर router को अपने neighbors से प्राप्त जानकारी के आधार पर अपने routing table को update करने में मदद करता है। इसके लिए हर router अपने routing table में stored हर destination के लिए distance को neighbors के द्वारा भेजे गए distance और neighbor तक की distance को जोड़कर calculate करता है।
Bellman-Ford Algorithm का Step-by-Step Process
- Initialization: हर router अपने routing table में अपने directly connected networks के लिए distance 0 सेट करता है और बाकी के लिए distance infinity (असीमित) सेट करता है।
- Receive Updates: Router अपने neighbors से routing tables प्राप्त करता है।
- Distance Calculation: हर destination के लिए neighbor की reported distance में neighbor तक की cost जोड़ता है।
- Table Update: अगर कोई नया calculated distance पहले से stored distance से कम होता है, तो routing table को अपडेट कर देता है।
- Repeat: यह प्रक्रिया समय-समय पर (periodic updates) दोहराई जाती है ताकि नेटवर्क में बदलाव के अनुसार routing table हमेशा updated रहे।
Bellman-Ford Algorithm का advantage यह है कि यह simple है और छोटे नेटवर्क के लिए अच्छा काम करता है, लेकिन इसकी limitation भी है, जैसे convergence slow होना और routing loops बनना, जिनके बारे में हम आगे देखेंगे।
Routing Loops: Issues in Distance Vector Routing in Hindi
Routing loops Distance Vector Routing में एक बहुत बड़ी समस्या है। Routing loop तब बनता है जब दो या दो से अधिक routers एक दूसरे को गलत route बताते रहते हैं और data packets उसी loop में घूमते रहते हैं। इससे network में congestion बढ़ता है, bandwidth waste होती है, और data packets lost हो सकते हैं।
इस समस्या का कारण होता है routing table में incorrect या outdated information का होना, जिससे routers समझते हैं कि कोई path valid है जबकि वह वास्तविकता में loop में फंसा हुआ होता है। यह loop तब तक चलता रहता है जब तक कि network की state ठीक से update न हो।
Routing Loops के मुख्य प्रकार
- Count to Infinity Problem: जब routing update slow होते हैं तो routers infinity तक distance बढ़ाने लगते हैं, जिससे network congest हो जाता है।
- Simple Loop: जब routers गलत next hop चुन लेते हैं और packet को एक ही path पर circulate करते रहते हैं।
- Persistent Loops: loops जो लंबे समय तक network में बने रहते हैं, जिससे network slow या crash हो सकता है।
Routing loops से बचने के लिए Distance Vector Routing में कुछ techniques use की जाती हैं, जैसे Split Horizon, Route Poisoning, और Hold-Down Timers। ये techniques routing loops को detect और prevent करने में मदद करती हैं।
Distance Vector Limitations: Drawbacks and Solutions in Hindi
Distance Vector Routing, भले ही सरल और समझने में आसान हो, लेकिन इसके कुछ limitations और drawbacks भी हैं, जिन्हें जानना बहुत जरूरी है ताकि हम समझ सकें कि यह कब effective है और कब नहीं।
Distance Vector Routing की मुख्य Limitations
- Slow Convergence: जब network में कोई change होता है तो routing tables को update होने में बहुत समय लगता है। इस slow convergence की वजह से network temporary inconsistent हो सकता है।
- Routing Loops: जैसा कि पहले बताया, routing loops और count to infinity problem नेटवर्क की efficiency को कम कर देते हैं।
- Limited Scalability: यह protocol बड़े नेटवर्क के लिए suitable नहीं है क्योंकि बड़े नेटवर्क में update के समय और errors बढ़ जाते हैं।
- Full Routing Table Exchange: हर router अपने पूरे routing table को neighbors को भेजता है, जिससे bandwidth का उपयोग ज्यादा होता है।
- Metric Limitation: Hop count को metric के रूप में use किया जाता है, जो कि link की speed, delay, या reliability को consider नहीं करता।
Distance Vector Routing के Problems के Solutions
- Split Horizon: यह technique routers को रोकती है कि वे उस route को उसी interface से वापस न भेजें जहां से route मिला था। इससे routing loops कम होते हैं।
- Route Poisoning: जब कोई route unavailable हो जाता है, तो router उसकी distance को infinity (जैसे 16 in RIP) कर देता है ताकि neighbors को पता चल सके कि वह route valid नहीं है।
- Hold-Down Timers: यह timer किसी भी doubtful route को update करने से रोकता है जब तक कि नेटवर्क stable न हो जाए।
- Triggered Updates: जब भी कोई significant network change होता है, routers तुरंत update भेजते हैं जिससे slow convergence की समस्या कम होती है।
- Use of Advanced Routing Protocols: बड़े और complex नेटवर्क के लिए Link State Routing Protocols जैसे OSPF use किए जाते हैं जो Distance Vector की limitations को overcome करते हैं।
इन solutions की मदद से Distance Vector Routing के drawbacks को काफी हद तक कम किया जा सकता है, लेकिन फिर भी यह protocol बड़े और dynamic नेटवर्क के लिए हमेशा best विकल्प नहीं होता।