Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Consider the circuit - switched network in Figure 1.1 3. Recall that there are 4

ID: 3784049 • Letter: C

Question

Consider the circuit

-

switched network in Figure 1.1

3. Recall that there are 4 circuits on each link. Label the four switches A, B, C and D, going in the

clockwise direction.

a.What is the maximum number of simultaneous connections that can be in progress at

any one time in this network?

b.Suppose that all connections are between switches A and C. What is the maximum

number of simultaneous connections that can be in progress?

c.Suppose we want to make four connections between switches A and C, and another four

connections between switches B and D. Can we route

these calls through the four links

to accommodate all eight connections?

(hints for P4(a): You may want to maximize the connections by assuming that each connection

is only required to be between two adjacent switches, for example, between A and B or B and C or C and D or D and A)

Consider the circuit-switched network in Figure 1.13. Recall that there are 4 circuits on each link. Label the four switches A, B, C and D, going in the clockwise direction. a. What is the maximum number of simultaneous connections that can be in progress at any one time in this network? b. Suppose that all connections are between switches A and C. What is the maximum number of simultaneous connections that can be in progress? c. Suppose we want to make four connections between switches A and C, and another four connections between switches B Can route these calls through the four links to accommodate all eight connections? (hints for P4 (a): You may want to maximize the connections by assuming that each connection is only required to be between two adjacent switches, for example, between A and Bor Band Cor Cand D or Dand A)

Explanation / Answer

a. Given that there are 4 switches and 4 circuits.

the maximum number of simultaneous connections that can be in progress=4*4=16

b.connections are between switches A and C ==> 2 switches and 4 circuits

the maximum number of simultaneous connections that can be in progress=2*4=8

c.We can route them as below

From

a.A<->B connection link
A->B ,2 connections
B->A,2 connections

b.A-->D link
A->D,4 connections

c.B-->C link
B->C,4 connections

d.D<-->C link
D->C,2 connections
C->D,2 connections