Professional Documents
Culture Documents
1C. Communication System - Review - Circuit Switching
1C. Communication System - Review - Circuit Switching
REVIEW
CIRCUIT SWITCHING
The N2 Problem
For N users to be fully connected directly
Requires N(N – 1)/2 connections
Requires too much space for cables
Inefficient & costly since connections not always on
1
N = 1000
N(N – 1)/2 = 499500
N 2
4 3
Circuit Switching
Patchcord panel switch invented in 1877
Operators connect users on demand
Establish circuit to allow electrical current to flow
from inlet to outlet
Only N connections required to central office
1
N
N–1
2
3
Manual Switching
Switch Network
A switched network consists of a series of inter-
linked nodes, called switches.
Switches are hardware and/or software devices
capable of creating temporary connections
between two or more devices linked to the
switch but not to each other.
Methods of switching
Circuit switching, packet switching, and message
switching
5
Circuit Switch
Circuit switching creates a direct physical
connection between two devices such as
phones or computers.
We can use switches to reduce the number and
length of links.
6
A Circuit Switch
A circuit switch is a device with n inputs and m
outputs that creates a temporary connection
between an input link and an output link.
The number of inputs does not have to match
the number of outputs.
7
A Folded Switch
An n-by-n folded switch can connect n lines in full-duplex
mode. For example, it can connect n telephones in such
a way that each phone can be connected to every other
phone.
Circuit switching uses space-division switch [paths in the
circuit are separated from each other spatially] or time-
division switch.
8
Circuit Switch Types
Space-Division switches
Provide separate physical connection between
inputs and outputs
Crossbar switches
Multistage switches
Time-Division switches
Time-slot interchange technique
Time-space-time switches
Hybrids combine Time & Space switching
Space Division Switch
Paths in the circuit are separated from each other spatially.
Crossbar Switch
Crossbar switch connects n inputs to m outputs in a grid,
using electronic micro-switches (transistors) at each cross-
point.
Limitation is the number of cross-points required
10
Multistage Switch
Multistage switch combines crossbar switches in several
stages.
Design of a multistage switch depends on the number of
stages and the number of switches required (or desired) in
each stage.
Normally, the middle stages have fewer switches than do the
first and last stages.
11
Multiple Switching Paths
Multiple paths are available in multistage switches.
Blocking refers to times when two inputs are looking for
the same output. The output port is blocked.
12
Multistage Space Switch
Large switch built from multiple stages of small switches
The n inputs to a first-stage switch share k paths through intermediate
crossbar switches
Larger k (more intermediate switches) means more paths to output
In 1950s, Clos asked, “How many intermediate switches required to
make switch nonblocking?”
2(N/n)nk + k (N/n)2 crosspoints
nk N/n N/n kn
1 1
1
nk kn
2 2 N
N N/n N/n
nk 2 kn
inputs outputs
3 3
…
…
…
nk kn
N/n N/n
N/n N/n
k
Clos Non-Blocking Condition:
k=2n-1
…
n-1
busy N/n x N/n
Desired nxk n-1 kxn Desired
j m
input output
n-1
N/n x N/n
n+1 busy
…
…
# internal links =
N/n x N/n 2x # external links
2n-2
nxk kxn
N/n
Free path N/n2n-1
x N/n Free path N/n
Minimum Complexity Clos Switch
0 = dC = 4N – 2N + 2N ≈ 4N – 2N ==> n ≈ √ N
2 2 2
dn n2 n3 n2 2
1152 outputs
Aggregate Crossbar chip throughput: 1
450 Gbps 8x16 16x8
2 2
144x144
1152 inputs
Clos Nonblocking Design for 1152x1152 8x16 2 16x8
switch 3 3
…
N=1152, n=8, k=16
…
…
N/n=144 8x16 switches in first stage
8x16 16x8
16 144x144 in centre stage
144 N/n
144 16x8 in third stage 144x144
16
Aggregate Throughput: 3.6 Tbps!
19
Time-Slot Interchange (TSI)
Switching
Write bytes from arriving TDM stream into memory
Read bytes in permuted order into outgoing TDM stream
Max # slots = 125 msec / (2 x memory cycle time)
1 a
Read slots
2 b
according to
3 connection
d c … b a permutation b a … d c
24 23 2 1 24 23 2 1
Write
22
slots in
order of 23 c
Incoming arrival Outgoing
TDM 24 d TDM
stream stream
Time-slot interchange
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
Comparison of SDM and TDM
SDM
Advantage:
Instantaneous.
Disadvantage:
Number of cross points required.
TDM
Advantage:
No cross points.
Disadvantage:
Processing delay.
22
TST Switch
Combine Space division and time division switching.
This results in switches that are optimized both physically (the
number of crosspoints) and temporally (the amount of delay).
Various types are: time-space-time (TST), time-space-space-
time (TSST), space-time-time-space (STTS), etc.
23
Time-Space-Time Hybrid Switch
Use TSI in first & third stage; Use crossbar in middle
Replace n input x k output space switch by TSI switch that takes n-slot
input frame and switches it to k-slot output frame
nxk
N 2
Input TDM Output TDM
inputs
nxk frame with frame with k
n slots 1
3 slots
2
…
n … 2 1 k … 2 1
nxk n
N/n
Time-slot interchange
Flow of time slots between
switches
First slot First slot
nk N/n N/n kn
1 1 1
nk kn
2
2 N/n N/n
2
…
…
…
nk kn
N/n
N/n N/n N/n
kth slot k kth slot
…
n slots nxk kxn
N/n N/n
(b)
B2 A2 B1 A1 B1 A1 C1 A1 A1 C1
2x3 3x2
1 1
Equivalent
TST Switch
D1 B1 B1 D1
D2 C2 D1 C1
2x3
D1 C1 3x2
2 2
Example: T-S-T Switch Design
For N = 960
Single stage space switch ~ 1 million crosspoints
T-S-T
Let n = 120 N/n = 8 TSIs
k = 2n – 1 = 239 for non-blocking
Pick k = 240 time slots
Need 8x8 time-multiplexed space switch
For N = 96,000
T-S-T
Let n = 120 k = 239
N / n = 800
Need 800x800 space switch