Switching Methods:

Circuit and Packet Switching

Professor Izhak Rubin
Electrical Engineering Department
UCLA
[email protected]
2014-2015 by Professor Izhak Rubin

Switching Methods

Circuit Switching

Example: Telephone Networks

Packet Switching: store & forward switching

Connectionless, datagram

Example: INTERNET

Connection oriented, virtual circuit switching

Examples: X.25, BISDN (Broadband Integrated

Services Digital Networks) ATM (Asynchronous
Transfer Mode) Networks, Frame Relay Networks
Prof. Izhak Rubin

Line Sharing: Fixed vs.

Statistical
Time frame
1

Time frame
4

Time frame
4

Circuit switched transmission across TDM circuit 1

Packet switched transmission of packets

Prof. Izhak Rubin

Circuit switching
Link
L(1,2)
Messages
(N1,N5)
(N1,N4)

N2

N4

N1
(N1,N4)
N5

(N1,N5)

(N1,N5)

(N1,N4)
N3
Circuit Switching concept: Connection Oriented; user signals the network; network sets up a
connection; a circuit is established to support transport of messages that are part of the
connection; circuit consists of dedicated link capacity resources along the selected path.
Prof. Izhak Rubin

Circuit switching: Circuits

Time frame
Link
(N1,N3)

Time frame

Time frame

Link
(N3,N5)

Time frame

Time frame

Time frame

Circuit (N1,N5) established across links (N1,N3) and (N3, N5) through
dedicated TDM slots; e.g., slot 1 in each frame is dedicated to this
circuit

Prof. Izhak Rubin

Circuit switching: Circuits

Time frame
Link
(N1,N3)

Time frame

Time frame

Link
(N3,N4)

Time frame

Time frame

Time frame

Circuit (N1,N4) established across links (N1,N3) and (N3,N4)

through dedicated TDM slots

Prof. Izhak Rubin

Circuit switching: Principles

Link
L(1,2)
Circuit switch

N2

N4

N1
(N1,N4)
N5

(N1,N5)

(N1,N5)

(N1,N4)
N3

Prof. Izhak Rubin

Principle of circuit switching

A connection is established
A dedicated-bandwidth circuit is allocated to
each connection across a selected path/route
The circuit consists of a tandem collection of
link-circuits along the route links
While multiple link-circuits can be multiplexed
across a link, a single connection is permitted
to use the circuit BW resources
Prof. Izhak Rubin

Example: Circuit allocated for

a connection

Circuit/path (N1, N5) consists of link-circuits/links

(N1, N3) and (N3, N5). This circuit is dedicated to
an (N1, N5) connection.
Circuit entails:

Selected path: N1-N3-N5

Dedicated time slots (or other communications capacity
resources) allocated across each link along the path.

Prof. Izhak Rubin

Circuit switching: signaling

Phases of circuit switching

Phase 1 (signaling): circuit set-up phase

The signaling network is used to set-up a

circuit for the requesting connection
In-band vs. out-of-band (common channel
signaling CCS) signaling channels and
networks
Route is selected
Circuit switches are notified; switching matrices
are set
Prof. Izhak Rubin

10

Switching Table at a Circuit

Switch
Connection ID

Line-In

Time Slot-In

Line-Out

Time Slot-Out

Set by signaling
system

Set by signaling
system

Set by signaling
data received
from preceding
switch

Set by signaling
system

Set by switch in
selecting
available slots

Prof. Izhak Rubin

11

Time-Space-Time Switching

Space Switching

TD_Demux

TD_Mux

Prof. Izhak Rubin

12

Signaling

Example: time-space-time circuit switch

whereby incoming/outgoing links (lines)
and time-slots are recorded in the
switching matrix of each switch across the
route.

The signaling network is used to set-up a

circuit (FDX or HDX) for the requesting
connection
Multicast circuits can also be set-up for
conference sessions (using conference bridges)
Prof. Izhak Rubin

13

Circuit Switching: Phases

Phase 2: Information transport

Information belonging to a connection is

transported across the circuit established for
this connection

Phase 3 (signaling): circuit

disestablishment phase

When the user signals the network that the

session has terminated the connection is
disestablished and the circuit is torn-down; the
circuits resources are returned to the pool of
available communications transport resources.
Prof. Izhak Rubin

14

Circuit switching: performance

Delay
Circuit set-up delay key delay measure
Information transmission latency across circuit switch
(such as for time-slot interchange) minimal of the
order of a time frame
Circuit tear-down delay
Blocking and throughput
Grade of service (GOS) = probability that a connection
request is blocked (Pb) key call throughput measure
Information throughput per connection = circuit
capacity
Prof. Izhak Rubin

15

Features of Circuit Switching

Networking Operations: Advantages

Guaranteed quality of service (QoS) for

transport across the circuit configured by
the signaling system
Message throughput and delay
performance can be guaranteed to
messages that are issued by admitted
connections
Prof. Izhak Rubin

16

Features of Circuit Switching

Networking Operations: Advantages

Good capacity utilization of circuit resources

when source generated message traffic or
streams at a steady basis or at a relatively
high duty cycle, so that the circuit is kept
busy high fraction of the time
Due to configuration of switching tables by
the signaling system, the switching operation
can be implemented to be hardware focused
and proceed at ultra high rates.
Prof. Izhak Rubin

17

Features of Circuit Switching Networking

Operations: Disadvantages

Requires the implementation, operation

and maintenance of a signaling system
Low capacity utilization of circuit
resources when the source is bursty,
generating message traffic at a low
duty cycle, so that the circuit capacity is
unused high fraction of the time

Example: interactive personal user

terminal generated data applications
Prof. Izhak Rubin

18

Connectionless (Datagram)
packet switching: principles
(N1,N5)
(N1,N5)
Messages
segmented
into packets

N2

N4
(N1,N4)

N1

(N1,N4)
(N1,N5)

(N1,N4)

(N1,N5)

(N1,N5)
(N1,N4)

(N1,N4)
N3

Packet header
information field

Prof. Izhak Rubin

N5
Packets
assembled
into
messages

19

Connectionless (Datagram) packet

switching: Statistical Multiplexing

Under a packet switching operation, messages that

belong to a single flow are not bound to be
transmitted across the communications lines only
during pre-set slots
Rather, a flows messages occupy capacity
resources of communications lines only when
generated and transported across them.
Thus, messages (belong to multitudes of flows)
share the communications lines across which they
are transported in a statistical multiplexing manner.

Prof. Izhak Rubin

20

Datagram Networking Principles

Messages are segmented into network-layer packets

Each packet carries in its header information sufficient
for its routing across the network
Under network-layer connectionless operation, no
connection is set-up prior to the start of transport of
packets across the network. Each packet contains an
header which identifies the packets source and
destination nodes.
A packet is switched and routed in the network on a
store-and-forward basis, as a datagram

Prof. Izhak Rubin

21

Datagram Switch Operation

Header is read; using the routing

discipline and routing table, the output
line is determined
The packet is switched to the output
line
The packet is queued at the output line
buffer; it is transmitted across the
output line on a FCFS or priority basis

Prof. Izhak Rubin

22

Connectionless (datagram) packet

switching: switch/router system
Spatial diversity induces variable message rate feeding output
queues, leading to queuing delays at the output buffers
Switching/routing rate measured
in packets/sec

Input
Buffers

Header
processor
Switching
fabric
Routing
table

Output
Buffers
Output
line

Output
line

Router: Provides switching and routing services; engages in

calculating routes and configuring its routing table.
Prof. Izhak Rubin

23

Illustrative Switching Table at

a Datagram (IP) Router
Destination
Address

Mask

Line-Out

Distance
Measure

Time
validity

IP Address

e.g., subnetwork
and hierarchical
routing structure;
to reduce table
size, group
addresses of
packets that
travel along the
same outgoing
link

along the
shortest (best)
path

e.g., number of
hops, delay,
throughput or
$cost oriented
measures

Forwarding entry
is discarded as
its validity time
expires

Prof. Izhak Rubin

24

Connection oriented (VCS)

packet switching: Principles
Link
L(1,2)
packet switch

N2

N4

N1
(N1,N4)
N5

(N1,N5)

(N1,N5)

(N1,N4)
N3

packet

Signaling
packets

Prof. Izhak Rubin

25

Connection oriented (VCS)

packet switching: Principles

Connection oriented: a signaling system is used to

setup connections
Packet switching method: communications lines are
shared on a statistical multiplexing basis
Route is selected during signaling setup phase
Virtual circuit identifies the selected route for a given
connection
Virtual circuit identifier (VCI) is used to identify
packets that belong to the same connection
VCI is swapped at each switch

Prof. Izhak Rubin

26

Phases of connection oriented packet

switching virtual circuit switching

Phase 1 (signaling): virtual circuit set-up

phase

The signaling network is used to set-up a logical

path/connection (virtual circuit VC)
A virtual circuit identifier (VCI) is selected to
identify the logical connection
The VC table of each switch is updated

Prof. Izhak Rubin

27

Switching Table at a Virtual

Circuit Switch
Connection ID

Line-In

VCI-In

Line-Out

VCI-Out

Set by signaling
system

Set by
signaling
system

Set by
signaling
data
received
from
preceding
switch

Set by
signaling
system

Set by switch

Prof. Izhak Rubin

28

Virtual circuit switching

networking phases (Cont.)

Phase 2: information transport

Information belonging to a connection is

transported across the established VC

Phase 3 (signaling): call is

terminated; VC disestablishment
phase

Prof. Izhak Rubin

29

Connection oriented (VCS) packet

switching: network transport
Link
L(1,2)
Messages
(N1,N5)
(N1,N4)

N2

N4

N1
(N1,N4)

VC(N1,N3)
VC(N1,N4)
(N1,N5)

N5

VC(N1,N4)
(N1,N5)

(N1,N4)

packet

VC(N1,N3)
N3

Prof. Izhak Rubin

30

VCS Switch Operation

Header is read; using the VC routing

table, the output line is determined
The packet is switched to the output line
The packet is queued at the output line
buffer; it is transmitted across the
output line on a FCFS or priority basis

Prof. Izhak Rubin

31

VCS: Switch System

Spatial diversity induces variable message rate feeding output
queues, leading to queuing delays at the output buffers

VCI

Input
Buffers

Switching/routing rate
measured in packets/sec

Header
processor
Switching
fabric

VCI

VCI

VCI

VC
Routing
table

Output
Buffers
Output
line
Output
line

Signaling system (or network management) is used for calculating

routes and configuring the VC routing table.
Prof. Izhak Rubin

32

Datagram Packet switching:

performance

Delay
Queueing and processing delays at
packet switch processors
Queueing delays and transmission
latencies across lines
Routing Operation
Router engaged in setting up and
continuous dynamic (and periodic)
updating of the routing tables
Prof. Izhak Rubin

33

Datagram Packet switching:

performance

Effective link utilization through

statistical multiplexing
Flow is typically not provided QoS
guarantees
Easy to operate when packets are
provided Best Effort type services

Prof. Izhak Rubin

34

Datagram Packet switching:

performance

No signaling based end-to end connection

setup and connection oriented resource
prescriptions imply simple and flexible
interfaces between IP networks, leading to
modular and flexible growth of networking
coverage and of mixing of heterogeneous
networking technologies

Easy to support nets that employ distinct

communications media and operate over
different environmental conditions

Prof. Izhak Rubin

35

Datagram Packet switching:

performance

Rapid reaction to link / node failures /

degradations
Periodic and dynamlic updating of
forwarding entries in the routing tables in
fast reaction to such failures
A packet arriving at a router can be rapidly
directed to an alternate route, rather then be
discarded or queued until a new route is
established.
Prof. Izhak Rubin

36

VCS Packet switching:

performance

Delay

VC set-up delay
Queueing and processing delays at packet switch
processors
Queueing delays and transmission latencies across
lines

Blocking and throughput

Grade of service (GOS) = probability that a call

connection request is blocked (Pb)
Information throughput per connection is variable
depending on the source; accommodates VBR
(variable bit rate connections)
Prof. Izhak Rubin

37

VCS Packet switching:

performance

Requires a signaling subsystem for dynamic

connection setup

Effective use can be made of the connection

subsystem, in conjunction with a Call Admission
Control (CAC) process to admit a call and
(statistically) configure resources across the VC so
that call packets are (statistically) guaranteed
desired QoS

Prof. Izhak Rubin

38

VCS Packet switching:

performance

Upon failure, the connection and

associated VC must be re-configured,
inducing delays
Switching nodes require a simplified
hardware based operation, leading to
higher switching speeds
Internetworking involves splicing of
VCs.
Prof. Izhak Rubin

39

Packet Switching

Key phenomena:

Statistical multiplexing across the links

Occurrences of congestion hot spots
As a result: employ adaptive flow and
congestion control mechanisms; call
admission controls; adaptive routing

Prof. Izhak Rubin

40

QoS Oriented Operation over

IP Networks

Signaling / control system implemented to

select routes and statistically assign capacity
resources at the switches in conjunction with
a label switching based operation

Multi Protocol Label Switching (MPLS)

Integrated Services approach

Through reservation process

e.g., Asynchronous Transfer Mode (ATM) networks

Differentiated Services approach

Through the use of packet service preference

identifiers (DSCIs)
Prof. Izhak Rubin

41