Question

2. [20 points]Consider a VC network with a 2-bit field for the VC number. Suppose that the network wants to set up a virtual circuit over four links: link A,

link B, link C and link D.Suppose that each of these lin ks is currently carrying two other virtual circuits, and theVC numbers of these other VCs are as follows: In answering the following questions, keep in mind that each of the existing VCs may only betraversing one of the four links. a. If each VC is required to use the same VC number on all links along its path, whatVC number could be assigned to the new VC? b. If each VC is permitted to have different VC numbers in the different links along its path (so the forwarding tables must perform VC number translation), how many different combinations of four VC numbers (one for each of the four links)could be used?

Fig: 1

Fig: 2

Fig: 3

Fig: 4

Fig: 5