Consider the topology of the communication network on Figure 12.3, with the chan
ID: 3764492 • Letter: C
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)