Consider the diagram shown where number of LANs are connected by bridges.In order to avoid the loops, these bridges arrange themselves into a spanning tree. The root bridge identified as bridge with least serial number. Next each bridge identifies a port through which it can forward packets to root bridge. If Multiple ports are there, the one which have lower index have the high priority.If Multiple bridges are there to forward a packet to a LAN, the one which is near to root bridge will get prefered and in that the one which has lowest ID will gets prefered.
What is depth first traversal spanning tree of bridges?
- B1, B4, B2, B3, B5
- B1, B4, B5, B2, B3
- B1, B2, B4, B5, B3
- B1, B2, B3, B5, B4
