Question

Answer (Detailed Solution Below)

Option 2 : Every router builds an identical map of the full topology and computes shortest paths with Dijkstra's algorithm / प्रत्येक राउटर पूर्ण टोपोलॉजी का समान मानचित्र बनाता है और डायक्स्ट्रा एल्गोरिदम से लघुतम पथ निकालता है

Detailed Solution

सही उत्तर Every router builds an identical map of the full topology and computes shortest paths with Dijkstra's algorithm / प्रत्येक राउटर पूर्ण टोपोलॉजी का समान मानचित्र बनाता है और डायक्स्ट्रा एल्गोरिदम से लघुतम पथ निकालता है है।

Key Points

Helpful?

prepsnap.in • Part -A

Question:

Which statement about link-state routing protocols is TRUE? / लिंक-स्टेट रूटिंग प्रोटोकॉल के बारे में कौन सा कथन सत्य है?

Routers exchange only hop-count vectors with their neighbours / राउटर अपने पड़ोसियों के साथ केवल हॉप-काउंट वेक्टर साझा करते हैं

Every router builds an identical map of the full topology and computes shortest paths with Dijkstra's algorithm / प्रत्येक राउटर पूर्ण टोपोलॉजी का समान मानचित्र बनाता है और डायक्स्ट्रा एल्गोरिदम से लघुतम पथ निकालता है

They use the Bellman-Ford algorithm to compute routes / वे मार्ग गणना हेतु बेलमैन-फोर्ड एल्गोरिदम का उपयोग करते हैं

They need less memory than distance-vector protocols / इन्हें डिस्टेंस-वेक्टर प्रोटोकॉल से कम मेमोरी चाहिए

Correct Answer: Every router builds an identical map of the full topology and computes shortest paths with Dijkstra's algorithm / प्रत्येक राउटर पूर्ण टोपोलॉजी का समान मानचित्र बनाता है और डायक्स्ट्रा एल्गोरिदम से लघुतम पथ निकालता है

Link-state routers flood link costs so each router learns the whole topology and independently runs Dijkstra; hop-count vectors and Bellman-Ford belong to distance-vector protocols, which actually use less memory. / लिंक-स्टेट राउटर लिंक लागतों का फ्लड करते हैं ताकि प्रत्येक राउटर पूर्ण टोपोलॉजी सीखकर स्वतंत्र रूप से डायक्स्ट्रा चलाए; हॉप-काउंट वेक्टर और बेलमैन-फोर्ड डिस्टेंस-वेक्टर प्रोटोकॉल के हैं, जिन्हें वास्तव में कम मेमोरी चाहिए।

Downloaded from PrepSnap (prepsnap.in)