Consider the topology of the communication network on Figure 12.3, with the chan

Question

Consider the topology of the communication network on Figure 12.3, with the change that the link between nodes 5 and 4 does not exist. Assume that the network operates using virtual circuits and also that:

- Host A is connected to Node 1

- Host B is connected to Node 6

- Host C is connected to Node 5

- Host D is connected to Node 4

- Host E is connected to Node 1

Show contents of Virtual Circuit Tables of all nodes after the following 4 virtual circuits have been established:

- Host A calls Host B

- Host B calls Host E

- Host D calls Host A

- Host C calls Host E

The performance criteria for routing is to minimize number of hops.

Explanation / Answer

Host A calls Host B
=> 1 -> 3 -> 6 (3 hops)

Host B calls Host E
=> 6 -> 3 -> 1 (3 Hops)

Host D calls Host A
=> 4 -> 1    (2 Hops)

Host C calls Host E
=> 5 -> 4 -> 1 (3 Hops)

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.