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)