Least Cost Routing Algorithm in Computer Networks in Hindi: परिभाषा, कार्य, और प्रकार

Least Cost Routing Algorithm क्या है?

**Least Cost Routing Algorithm** नेटवर्क में डेटा को **सबसे कम लागत (Cost) वाले मार्ग (Path) के माध्यम से गंतव्य (Destination) तक पहुँचाने के लिए उपयोग किया जाने वाला एल्गोरिदम** है। यह एल्गोरिदम नेटवर्क की **रूटिंग टेबल्स** को अपडेट करता है और **नेटवर्क परफॉर्मेंस को बेहतर बनाने में मदद करता है**।

Least Cost Routing Algorithm की आवश्यकता

नेटवर्क में डेटा को **सबसे कुशल और तेज़ मार्ग से भेजने के लिए**।
नेटवर्क पर **Congestion (भीड़) और Delay (विलंब) को कम करने के लिए**।
नेटवर्क के **बैंडविड्थ (Bandwidth) का प्रभावी उपयोग करने के लिए**।
**नेटवर्क का लोड बैलेंस करने के लिए**, जिससे सभी मार्ग समान रूप से उपयोग हों।

Least Cost Routing Algorithm कैसे काम करता है?

Least Cost Routing Algorithm **नेटवर्क के प्रत्येक नोड (Router) के बीच की लागत (Cost) को मापता है** और **सबसे छोटे लागत वाले मार्ग (Shortest Path) को चुनता है**। लागत का निर्धारण निम्नलिखित मानकों के आधार पर किया जाता है:

**Distance (दूरी)** – पैकेट को गंतव्य तक पहुँचाने में कितनी दूरी तय करनी पड़ती है।
**Number of Hops (होप की संख्या)** – डेटा पैकेट को कितने Routers से होकर गुजरना पड़ता है।
**Delay (विलंब)** – नेटवर्क में पैकेट ट्रांसमिशन में कितना समय लगता है।
**Bandwidth (बैंडविड्थ)** – ट्रांसमिशन की अधिकतम क्षमता।
**Traffic Load (नेटवर्क लोड)** – नेटवर्क पर कितना ट्रैफिक है।

Least Cost Routing Algorithm के प्रकार

Least Cost Routing Algorithm को दो मुख्य वर्गों में विभाजित किया जाता है:

1. Static Routing (स्थिर रूटिंग)

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

2. Dynamic Routing (गतिशील रूटिंग)

रूटिंग टेबल्स को **स्वचालित रूप से अपडेट किया जाता है**।
रूटिंग एल्गोरिदम **नेटवर्क की स्थिति के आधार पर सबसे उपयुक्त मार्ग (Best Path) चुनते हैं**।
बड़े और जटिल नेटवर्क में उपयोग किया जाता है।

प्रमुख Least Cost Routing Algorithms

एल्गोरिदम	विवरण
1. Dijkstra’s Algorithm	ग्राफ में Shortest Path (सबसे छोटा मार्ग) खोजने के लिए उपयोग किया जाता है। यह प्रत्येक नोड से सभी अन्य नोड्स तक की दूरी को कैलकुलेट करता है।
2. Bellman-Ford Algorithm	डायनामिक नेटवर्क में उपयोग किया जाता है, जहाँ मार्ग की लागत बार-बार बदल सकती है।
3. Distance Vector Routing	प्रत्येक राउटर केवल अपने पड़ोसी (Neighbor) को ही जानकारी भेजता है और अपडेट प्राप्त करता है।
4. Link State Routing	प्रत्येक राउटर पूरे नेटवर्क की स्थिति के बारे में जानकारी रखता है और सबसे कुशल मार्ग का चयन करता है।
5. Flooding Algorithm	डेटा को सभी संभावित मार्गों से भेजा जाता है ताकि यह सुनिश्चित किया जा सके कि यह सही गंतव्य तक पहुँचे।

Dijkstra’s Algorithm (डिजक्स्ट्रा एल्गोरिदम) का उदाहरण

मान लीजिए कि हमारे पास एक नेटवर्क ग्राफ है जिसमें **पाँच नोड्स (A, B, C, D, और E)** हैं। इन नोड्स के बीच निम्नलिखित लागतें (Cost) हैं:

स्रोत (Source)	गंतव्य (Destination)	लागत (Cost)
A	B	4
A	C	2
B	C	5
B	D	10
C	D	3
C	E	8
D	E	6

यदि हमें नोड **A से E तक सबसे छोटे लागत वाले मार्ग** का पता लगाना है, तो डिजक्स्ट्रा एल्गोरिदम निम्नलिखित स्टेप्स में कार्य करेगा:

सभी नोड्स की **शुरुआती दूरी ∞ (Infinity) रखी जाती है**, लेकिन A की दूरी 0 रखी जाती है।
A से जुड़े हुए नोड्स की दूरी अपडेट की जाती है: A → C = 2 A → B = 4
अब सबसे कम लागत वाले नोड (C) को सेलेक्ट किया जाता है और उससे जुड़े नोड्स को अपडेट किया जाता है।
इस प्रक्रिया को दोहराया जाता है जब तक कि गंतव्य (E) तक का सबसे छोटा मार्ग मिल न जाए।
फाइनल रूट: **A → C → D → E** (कुल लागत: 11)

Least Cost Routing Algorithm के लाभ

**नेटवर्क ट्रैफिक को प्रभावी ढंग से मैनेज करता है**।
**डेटा पैकेट्स को सबसे तेज़ और कुशल मार्ग से भेजता है**।
**नेटवर्क Congestion को कम करता है**।
**बड़े और जटिल नेटवर्क्स में भी सुचारू रूप से कार्य करता है**।

Least Cost Routing Algorithm की सीमाएँ

कुछ एल्गोरिदम, जैसे **Bellman-Ford Algorithm**, धीमे हो सकते हैं।
रूटिंग टेबल्स को लगातार अपडेट करने की आवश्यकता होती है।
यदि नेटवर्क डायनामिक रूप से बदलता रहता है, तो कुछ एल्गोरिदम सही ढंग से कार्य नहीं कर सकते।

निष्कर्ष

**Least Cost Routing Algorithm** नेटवर्किंग में **डेटा को सबसे कुशल मार्ग से भेजने के लिए उपयोग किया जाता है**। इसके विभिन्न प्रकार, जैसे **Dijkstra’s Algorithm, Bellman-Ford Algorithm, Distance Vector Routing**, और **Link State Routing**, नेटवर्क की संरचना के अनुसार उपयोग किए जाते हैं। यह एल्गोरिदम नेटवर्क की **गतिशीलता, गति, और विश्वसनीयता को बनाए रखने में महत्वपूर्ण भूमिका निभाता है**।