Winsem2023-24 Bece401l TH VL2023240500643 Cat-1-Qp - Key
Winsem2023-24 Bece401l TH VL2023240500643 Cat-1-Qp - Key
Page 1 of 3
Algorithm – 3 marks
Root Switch – S5 – 2 marks
Root Port – 3 marks
S1 – 2, S2 – 2, S3 – 2, S4 – 3, S6 – 1, S7 – 2, S8 – 1
Designated Bridge & Port – 3 marks
L1 – S2-1, L2 – S3-1, L3 – S2-3, L4 – S5-1, L5 – S5-2, L6 – S4-1, L7 – S4-2, L8 – S7-1,
L9 – S8-3, L10 – S5-3, L11 – S5-4, L12 – S6-2.
Block Ports – 2 marks
S1 – 1, S3 – 3, 4, S7 – 3, S8 – 2
Spanning Tree Diagram – 2 marks
4 Six stations (S1-S6) are connected to an extended LAN through transparent bridges (B1 and B2), as 10
shown in Figure. Initially, the forwarding tables are empty. Suppose the following stations transmit
frames as follows.
a. S1 transmits to S5
b. S6 transmits to S1
c. S5 transmits to S2
d. S3 transmits to S1
e. S4 transmits to S6
Let station S3 is moved to LAN3
f. S3 transmits to S4
g. S2 transmits to S1
h. S4 transmits to S3
i. S5 transmits to S1
j. S4 transmits to S3
Fill in the forwarding tables with appropriate entries and function after the frames have been
completely transmitted.
B1 B2
Frame
Port Port
Transmission Address Action Address Action
No No
S1-> S5 S1 1 Flood S1 1 Flood
S6-> S1 S6 2 Forward S6 2 Forward
S5-> S2 S5 2 Flood S5 2 Flood
S3-> S1 S3 2 Forward S3 1 Discard
S4-> S6 S4 2 Discard S4 1 Forward
S3 is moved to LAN3
1
S3-> S4 S3 2 Discard S3 Forward
2
S2-> S1 S2 1 Discard - - -
S4-> S3 - - Discard - - Forward
S5-> S1 - - Forward - - Forward
S4-> S3 - - Discard - - Forward
5 A sender needs to send ‘OSIMODEL’ to a receiver. 10
(i). Find the checksum at the sender site.
(ii). Find the checksum at the receiver site for the following case due to the channel error: D is
detected as O
Hint: ASCII Code is represented in hexadecimal for ‘O’ is 5A, ‘S’ is 56, ‘I’ is 49, ‘M’ is 54, ‘D’ is
55, ‘E’ is 4E and ‘L’ is 43.
Page 2 of 3
Sender Site – 6 marks Receiver Site – 4 marks
Page 3 of 3