(Solved): Write the spanning tree algorithm and find the spanned bridge using spanning tree algorithm for th ...

Write the spanning tree algorithm and find the spanned bridge using spanning tree algorithm for the given source routing bridges. Assume that LANs 3, 4, and 5 are gigabit Ethernets (Cost=15) and the rest are fast Ethernets (cost=19).Suppose S1 wants to send a frame to S3 but has not learned the route. Sketch the route followed by the single route and all route broadcast frames during route discovery (Numerical values \( 1 \& 2 \) indicate the port number of each bridge).