Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Consider the following arrangement of Ethernet switches (bridges) S1-S7 and hosts A-E. Each switch has a forwarding table of host,interface pairs; each table is initially

Consider the following arrangement of Ethernet switches (bridges) S1-S7 and hosts A-E. Each switch has a forwarding table of host,interface pairs; each table is initially empty. When a bridge sees a packet, it adds the sending host to the table, with the interface by which the packet arrived, if it was not there already.

S7------E | | A--------S1--------S2--------S3--------C | | | | B--------S4--------S5--------S6--------D

Initially all the tables are empty, and then the following transmissions occur in sequence. After the indicated transmissions below, some (but not necessarily all) of the switches see the packet and thus learn about the senders location and add the sender to their table; these tables affect how subsequent transmissions are handled. You are to indicate, after each transmission, which switches S1S7 saw the packet (and thus learned the location of that sender, if it didn't know already). For example, in the first two rows, no table contains the destination E and so the packets are forwarded to all switches and so all switches are marked YES; a consequence is that all switches now have B and C entered into their tables. It may help to label routers S1-S7 with senders ABCDE they have seen.

transmission

S1 sees

S2 sees

S3 sees

S4 sees

S5 sees

S6 sees

S7 sees

B sends to E

yes

yes

yes

yes

yes

yes

yes

C sends to E

yes

yes

yes

yes

yes

yes

yes

E sends to C

D sends to B

C sends to D

A sends to E

D sends to A

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

The Accidental Data Scientist

Authors: Amy Affelt

1st Edition

1573877077, 9781573877077

More Books

Students also viewed these Databases questions

Question

What are the major social responsibilities of business managers ?

Answered: 1 week ago

Question

What are the skills of management ?

Answered: 1 week ago

Question

How many Tables Will Base HCMSs typically have? Why?

Answered: 1 week ago

Question

What is the process of normalization?

Answered: 1 week ago