1. Write and apply the Spanning tree algorithm to compute and draw the spanning tree for the extended LAN given below. Assume that LANs 1, 3 and 5 are Gigabit Ethernets (Cost=15) and the rest are Fast Ethernets (Cost=19). NOTE 1: MAC address is represented in hexadecimal form. NOTE 2: Priority for Gigabit Ethernet port and Fast Ethernet port is assigned as 64 and 128 respectively. Numerical values 1, 2, 3, etc. indicate the port number of each Bridge. Bridge 1 Bridge 327866 (Priority)+ B900 (MAC Address) LAN 2 LAN 4 S1 2 S2 327865 (Priority)+ 1 A000 (MAC Address) 2 1 Bridge Bridge Bridge 1 327866 (Priority)+ A900 (MAC Address) LAN 1 327865 (Priority)+ 0900 (MAC Address) 327866 (Priority)+ F900 (MAC Address) LAN 7 Bridge 2 4 3 327866 (Priority)+ ABOO (MAC Address) 2 Bridge S3 1 LAN 3 2 327865 (Priority)+ A800 (MAC Address) LAN 5 3 3 LAN 6 1. Write and apply the Spanning tree algorithm to compute and draw the spanning tree for the extended LAN given below. Assume that LANs 1, 3 and 5 are Gigabit Ethernets (Cost=15) and the rest are Fast Ethernets (Cost=19). NOTE 1: MAC address is represented in hexadecimal form. NOTE 2: Priority for Gigabit Ethernet port and Fast Ethernet port is assigned as 64 and 128 respectively. Numerical values 1, 2, 3, etc. indicate the port number of each Bridge. Bridge 1 Bridge 327866 (Priority)+ B900 (MAC Address) LAN 2 LAN 4 S1 2 S2 327865 (Priority)+ 1 A000 (MAC Address) 2 1 Bridge Bridge Bridge 1 327866 (Priority)+ A900 (MAC Address) LAN 1 327865 (Priority)+ 0900 (MAC Address) 327866 (Priority)+ F900 (MAC Address) LAN 7 Bridge 2 4 3 327866 (Priority)+ ABOO (MAC Address) 2 Bridge S3 1 LAN 3 2 327865 (Priority)+ A800 (MAC Address) LAN 5 3 3 LAN 6