CS573: Winter 2008-2009 Zartash Uzmi

Handout # 7

Quiz Number 1 Solutions

Closed Book; Closed Notes; Time Given=10 minutes December 31, 2008 I certify that I have neither received nor given unpermitted aid on this examination and that I have reported all such incidents observed by me in which unpermitted aid is given. Signature Name Student ID SOLUTIONS

Question 1: [10points] (a) [4points] Consider the extended LAN topology shown in Figure 1 where each thick line indicates a LAN segment. Bridges are IEEE802.1D compliant running the spanning tree algorithm and are indicated by squares with bridge IDs written in the center and port numbers as indicated. As shown, some ports may not be connected to any LAN segment. Stations are indicated by circles and their unique labels are written within the circles. You need to ll out the following tables which show the forwarding database entries of the bridges on this extended LAN after steady state has been achieved. (NOTE: steady state means that spanning tree algorithm has converged and all stations have transmitted at least one packet for all other stations).
A B F

4 4 3 1 1 2
G

3 2 1 2

Figure 1: Extended LAN for Problem 1(a) Bridge ID 1 List of stations at this port CDEFG HIJ AB Bridge ID 2 Port List of stations at this port 1 E 2 3 ABFGHIJ 4 CD

Port 1 2 3 4

(b) [6points] Repeat part(a) for the topology shown in Figure 2 and ll out the following Tables. (Hint: You will need to consider the spanning tree).
A B F

4 4 3 1 1 2
G

3 2 1 2

4
H I J

3 3 1 2

Figure 2: Extended LAN for Problem 1(b)

Port 1 2 3 4

Bridge ID 1 List of stations at this port CDEFG HIJ AB

Bridge ID 2 Port List of stations at this port 1 E 2 3 ABFGHIJ 4 CD Bridge ID 3 Port List of stations at this port 1 2 3 ABCDEFGHIJ 4

Question 2:[5points] (a) [3points] Consider an extended LAN in which the bridges are transparent having distinct bridge IDs and are all running the spanning tree algorithm. Is it true that all the ports of a bridge elected as the root are designated? If yes, why? If not, give counter example? Solution: A root bridge has no root port. The root bridge has one designated port for each of the LAN segments to which it is connected. However, if two or more ports of the root bridge are connected to a LAN segment (or to LAN segments connected through a repeater or hub), only one of those ports will be designated while the others will be blocked. (b) [2points] Each enabled port of an IEEE802.1D bridge can either be root (RP), blocked (BP), or designated (DP). Of these three, what states a port can be such that the bridge transmits conguration BPDU on that port? Solution: Under normal circumstances, a bridge will transmit conguration BPDU only on the designated ports. Under topology change, a conguration BPDU will be transmitted on the root port too (topology change notication!). 2