22 votes 22 votes In a network of LANs connected by bridges, packets are sent from one LAN to another through intermediate bridges. Since more than one path may exist between two LANs, packets may have to be routed through multiple bridges. Why is the spanning tree algorithm used for bridge-routing? For shortest path routing between LANs For avoiding loops in the routing paths For fault tolerance For minimizing collisions Computer Networks gatecse-2005 computer-networks routing normal + – Kathleen asked Sep 22, 2014 Kathleen 12.5k views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
Best answer 30 votes 30 votes The answer is (B). Since, in a spanning tree, there is a unique path from a source to the destination, which avoids loops, since it is a tree, and contains all the nodes, since it is a spanning tree. saurabhrk answered Jan 8, 2015 • edited Oct 2, 2018 by kenzou saurabhrk comment Share Follow See all 5 Comments See all 5 5 Comments reply Show 2 previous comments Vishal_kumar98 commented Dec 9, 2020 reply Follow Share We have something called Time to Live to avoid loops. Isn't it? 0 votes 0 votes vaibhavkedia968 commented Dec 23, 2020 reply Follow Share TTL is in IP header (ie Network Layer) and bridges work on Data Link layer 3 votes 3 votes Vishal_kumar98 commented Dec 23, 2020 reply Follow Share Yes I missed that. Thanks for reminding. 0 votes 0 votes Please log in or register to add a comment.
15 votes 15 votes Option (b) Ref : https://en.wikipedia.org/wiki/Spanning_Tree_Protocol Ayush Upadhyaya answered Apr 22, 2017 Ayush Upadhyaya comment Share Follow See all 3 Comments See all 3 3 Comments reply skyby commented Jan 28, 2018 reply Follow Share is this in syllabus of GATE18? 1 votes 1 votes Swami patil commented Mar 14, 2018 reply Follow Share @Skyby token ring and bridges are removed 0 votes 0 votes akshay7797 commented Apr 9, 2020 reply Follow Share @Swami patil but this comes under routing 0 votes 0 votes Please log in or register to add a comment.
5 votes 5 votes For avoiding loop we use spanning tree algorithm. Paras Nath answered Sep 14, 2016 Paras Nath comment Share Follow See all 0 reply Please log in or register to add a comment.