Suppose that three switches are used to connect 10 hosts (h_0, h_1, ..., h_9). Assume switch s_1 is connected to h_0,h_1,h_2,h_3, and switch s_2 (using interfaces 1 to 5 respectively); s_2 is connected to hosts h_4, h_5, h_6 and switch s_1 and s_3 (interfaces 1 to 5 respectively); and s_3 is connected to hosts h_7,h_8,h_9, and switch s_2 (on interfaces 1 to 4 respectively). Consider the transmission of a frame from host h_1 to host h_7 and a reply back to the source.

a) Assuming the switch tables start empty, simulate the execution of the self-learning forwarding protocol by representing each transmission with the following notation: “Ti: sender -> (dest1, dest2, ...)” where sender is the sending host or switch, dest1..destn are the set of destinations to which the message is sent, and T0, T1, ... indicate increasing instants in time. For example a first transmission from h_0 to s_1 would be indicated with: “T0: h_0->(s_1)”.

b) Show the content of the tables for the three switches at the end of the execution, with the notation “S_i={(host1,interf1,T1), (host2, interf2, T2), ...}”, e.g., s_1={(h_0,1,T0)} indicates switch s_1 learned that host h_0 is reachable through interface 1 at time T0.

Answer rating: 100% (QA)

Network constructed with 10 hosts and 3 switches Consider the transmission of a frame ... View the full answer