Distance vector routing is a decentralized routing algorithm where each node maintains a table that contains the distance to all known destinations and the next hop to reach them. Nodes exchange routing information with their immediate neighbors, and based on the received information, they update their routing tables. This process continues iteratively until convergence is reached.
डिस्टेंस वेक्टर रूटिंग एक विकेन्द्रीकृत रूटिंग एल्गोरिथम है जहां प्रत्येक नोड एक टेबल रखता है जिसमें सभी ज्ञात गंतव्यों की दूरी और उन तक पहुंचने के लिए अगला हॉप होता है। नोड्स अपने निकटतम पड़ोसियों के साथ रूटिंग सूचनाओं का आदान-प्रदान करते हैं, और प्राप्त सूचनाओं के आधार पर, वे अपने रूटिंग टेबल को अपडेट करते हैं। यह प्रक्रिया तब तक चलती रहती है जब तक अभिसरण नहीं हो जाता।
Let's illustrate distance vector routing with a simple example. Consider the following network topology:-
आइए एक सरल उदाहरण के साथ दूरी वेक्टर रूटिंग को समझाते हैं। निम्नलिखित नेटवर्क टोपोलॉजी पर विचार करें:-
A
/ \
2/ \3
/ \
B-----1----C
\ /
4\ /1
\ /
D
In this example, A, B, C, and D are the nodes in the network, and the numbers on the links represent the cost associated with each link.Initially, each node starts with its own routing table:
इस उदाहरण में, ए, बी, सी, और डी नेटवर्क में नोड हैं, और लिंक पर संख्या प्रत्येक लिंक से जुड़ी लागत का प्रतिनिधित्व करती है। प्रारंभ में, प्रत्येक नोड अपनी रूटिंग टेबल से शुरू होता है:
Node A:
Destination | Next Hop | Distance
-------------------------------
A | - | 0
B | - | inf
C | - | inf
D | - | inf
Node B:
Destination | Next Hop | Distance
-------------------------------
A | - | inf
B | - | 0
C | - | inf
D | - | inf
Node C:
Destination | Next Hop | Distance
-------------------------------
A | - | inf
B | - | inf
C | - | 0
D | - | inf
Node D:
Destination | Next Hop | Distance
-------------------------------
A | - | inf
B | - | inf
C | - | inf
D | - | 0
The distance values are initially set to infinity for all destinations except for the node's own address.
नोड के अपने पते को छोड़कर सभी गंतव्यों के लिए दूरी मान प्रारंभ में अनंत पर सेट होते हैं।
Now, let's go through the iterative process of exchanging routing information and updating the routing tables:-
अब, रूटिंग जानकारी के आदान-प्रदान और रूटिंग टेबल को अपडेट करने की पुनरावृत्त प्रक्रिया से गुजरते हैं:-
1. Node A sends its routing table to its neighbors B and C. Node A informs its neighbors that it can reach B with a cost of 2 and C with a cost of 3.
1. नोड ए अपने रूटिंग टेबल को अपने पड़ोसियों बी और सी को भेजता है। नोड ए अपने पड़ोसियों को सूचित करता है कि वह 2 की लागत के साथ बी और 3 की लागत के साथ सी तक पहुंच सकता है।
2. Node B receives the routing information from Node A and updates its routing table accordingly. It learns that it can reach A via Node A with a cost of 2.
2. नोड बी नोड ए से रूटिंग जानकारी प्राप्त करता है और तदनुसार अपनी रूटिंग टेबल अपडेट करता है। यह सीखता है कि यह 2 की लागत के साथ नोड ए के माध्यम से ए तक पहुंच सकता है।
Node B:
Destination | Next Hop | Distance
-------------------------------
A | A | 2
B | - | 0
C | - | inf
D | - | inf
3. Node B sends its routing table to its neighbors A and D. Node B informs its neighbors that it can reach A with a cost of 2 and D with a cost of 4.
3. नोड बी अपनी राउटिंग टेबल अपने पड़ोसियों ए और डी को भेजता है। नोड बी अपने पड़ोसियों को सूचित करता है कि वह 2 की लागत के साथ ए और 4 की लागत के साथ डी तक पहुंच सकता है।
4. Node A receives the routing information from Node B and updates its routing table accordingly. It learns that it can reach D via Node B with a cost of 4.
4. नोड A, नोड B से रूटिंग जानकारी प्राप्त करता है और तदनुसार अपनी रूटिंग टेबल को अपडेट करता है। यह सीखता है कि यह 4 की लागत के साथ नोड बी के माध्यम से डी तक पहुंच सकता है।
Node A:
Destination | Next Hop | Distance
-------------------------------
A | - | 0
B | A | 2
C | - | inf
D | B | 6
5. Node A sends its updated routing table to Node C.
5. नोड ए अपनी अद्यतन रूटिंग तालिका नोड सी को भेजता है।
6. Node C receives the routing information from Node A and updates its routing table accordingly. It learns that it can reach B via Node A with a cost of 2 and D via Node B with a cost of 6.
6. नोड सी नोड ए से रूटिंग जानकारी प्राप्त करता है और तदनुसार इसकी रूटिंग तालिका अपडेट करता है। यह सीखता है कि यह 2 की लागत के साथ नोड ए के माध्यम से बी तक पहुंच सकता है और 6 की लागत के साथ नोड बी के माध्यम से डी तक पहुंच सकता है।
Node C:
Destination | Next Hop | Distance
-------------------------------
A | A | 3
B | A | 2
C | - | 0
D | B | 6
7. Node C sends its updated routing table to Node A and Node D.
7. नोड सी अपनी अद्यतन रूटिंग टेबल को नोड ए और नोड डी को भेजता है।
8. Node D receives the routing information from Node C and updates its routing table accordingly. It learns that it can reach A via Node B with a cost of 6.
8. नोड डी, नोड सी से रूटिंग जानकारी प्राप्त करता है और तदनुसार अपनी रूटिंग टेबल को अपडेट करता है। यह सीखता है कि यह 6 की लागत के साथ नोड बी के माध्यम से ए तक पहुंच सकता है।
Node D:
Destination | Next Hop | Distance
-------------------------------
A | B | 6
B | - | inf
C | - | inf
D | - | 0
9. Node D sends its routing table to its neighbor B.
9. नोड डी अपनी रूटिंग टेबल अपने पड़ोसी बी को भेजता है।
10. Node B receives the routing information from Node D and updates its routing table accordingly. It learns that it can reach A via Node D with a cost of 6.
10. नोड बी, नोड डी से रूटिंग जानकारी प्राप्त करता है और तदनुसार अपनी रूटिंग टेबल को अपडेट करता है। यह सीखता है कि यह 6 की लागत के साथ नोड डी के माध्यम से ए तक पहुंच सकता है।
Node B:
Destination | Next Hop | Distance
-------------------------------
A | D | 6
B | - | 0
C | - | inf
D | - | inf
11. Node B sends its updated routing table to Node A.
11. नोड बी अपनी अद्यतन रूटिंग तालिका नोड ए को भेजता है।
12. After the exchange of routing information, no further changes occur in the routing tables. The algorithm has converged, and each node has learned the optimal paths to reach different destinations in the network.
12. रूटिंग सूचनाओं के आदान-प्रदान के बाद, रूटिंग टेबल में कोई और परिवर्तन नहीं होता है। एल्गोरिथ्म अभिसरण हो गया है, और प्रत्येक नोड ने नेटवर्क में विभिन्न गंतव्यों तक पहुंचने के लिए इष्टतम पथ सीख लिया है।
This is a simplified example of distance vector routing, demonstrating how nodes exchange routing information and update their routing tables iteratively until convergence. In practice, distance vector routing algorithms incorporate additional mechanisms to handle more complex network topologies, handle changes in link costs, and prevent routing loops.
यह डिस्टेंस वेक्टर रूटिंग का एक सरलीकृत उदाहरण है, यह प्रदर्शित करता है कि कैसे नोड्स रूटिंग सूचनाओं का आदान-प्रदान करते हैं और अभिसरण तक अपनी रूटिंग टेबल को पुनरावृत्त रूप से अपडेट करते हैं। व्यवहार में, दूरी वेक्टर रूटिंग एल्गोरिदम में अधिक जटिल नेटवर्क टोपोलॉजी को संभालने के लिए अतिरिक्त तंत्र शामिल होते हैं, लिंक लागत में बदलाव को संभालते हैं, और रूटिंग लूप को रोकते हैं।
No comments:
Post a Comment