Consider a virtual-circuit network. Suppose the VC number is an 8-bit field.
a. What is the maximum number of virtual circuits that can be carried over a link?
b. Suppose a central node determines paths and VC numbers at connection setup. Suppose the same VC number is used on each link along the VC’s
path. Describe how the central node might determine the VC number at con- nection setup. Is it possible that there are fewer VCs in progress than the maximum as determined in part (a) yet there is no common free VC number? c. Suppose that different VC numbers are permitted in each link along a VC’s path. During connection setup, after an end-to-end path is determined, describe how the links can choose their VC numbers and configure their for- warding tables in a decentralized manner, without reliance on a central node.
a)
Suppose the VC number bit field(n)=8.
The maximum number of virtual circuits that can be carried over a link is 2n=28=256
b)
c)
During connection setup, each link contains the VC number from 0 to 255. It does not contains same number link for path. Replace VC path instead of packet link.