Professional Documents
Culture Documents
1B. Communication System - Review - Circuit Switching
1B. Communication System - Review - Circuit Switching
REVIEW
CIRCUIT SWITCHING
The N2 Problem
N = 1000
N(N 1)/2 = 499500
N
Circuit Switching
Patchcord panel switch invented in 1877
Operators connect users on demand
N1
3
Manual Switching
Switch Network
Circuit Switch
A Circuit Switch
A Folded Switch
Space-Division switches
Time-Division switches
10
Multistage Switch
11
12
N/n N/n
2
nk
kn
3
N
outputs
kn
nk
N/n
kn
kn
nk
N
inputs
N/n N/n
nk
N/n N/n
N/n
n-1
busy
nxk
Desired
input
kxn
N/n x N/n
N/n x N/n
n-1
N/n x N/n
n+1
kxn
m
n-1
busy
# internal links =
2x # external links
N/n x N/n
2n-2
nxk
N/n
x N/n
Free path N/n2n-1
Desired
output
nxk
Free path
kxn
N/n
16x8
1
16x8
144x144
8x16
3
16x8
8x16
2
144144
8x16
144
8x16
1
1152 outputs
16x8
144x144
N/n
16
Time-slot interchange (TSI) changes the order of the slots based on the
desired connection.
TDM bus
19
3
c
23
Incoming
TDM
stream
b
2
a
1
d
24
Write
22
slots in
order of 23
arrival
24
Read slots
according to
connection
permutation
c
d
b
24
a
23
d
2
c
1
Outgoing
TDM
stream
Time-slot interchange
10
TDM Bus
Input and output lines are connected to a high-speed bus through input and
output gates (microswitches)
Each input gate is closed during one of the four slots.
During the same time slot, only one output gate is also closed. This pair of
gates allows a burst of data to be transferred from one specific input line to
one specific output line using the bus.
The control unit opens and closes the gates according to switching need.
21
SDM
Advantage:
Disadvantage:
Instantaneous.
Number of cross points required.
TDM
Advantage:
No cross points.
Disadvantage:
Processing delay.
22
11
TST Switch
23
kxn
N/n x N/n
nxk
N
inputs
nxk
3
nxk
Input TDM
frame with
n slots
1
2
n 2
Output TDM
frame with k
slots
k 2
N/n
Time-slot interchange
12
First slot
nk
N/n N/n
kn
1
kn
nk
2
N/n N/n
kn
nk
N/n
kth slot
N/n
N/n N/n
k
kth slot
TSI stage
TDM
n slots
nxk
n slots
nxk
N
inputs
n slots
nxk
kxn
1
kxn
N/n x N/n
Time-shared
space switch
kxn
N
outputs
n slots
TDM
k slots
TDM
k slots
TSI stage
nxk
kxn
N/n
N/n
13
C
D
3-stage
Space
Switch
B
(b)
B2 A2 B1 A1
2x3
B1 A1
C1 A1
3x2
A1 C1
Equivalent
TST Switch
D2 C2 D1 C1
2x3
D1 C1
D1 B1
3x2
B1 D1
For N = 96,000
T-S-T
Let n = 120
k = 239
N / n = 800
Need 800x800 space switch
14