CCN Lecture 7

Lecture 7
Switching
7.1
Figure 7.1 Switched network
7.2
Figure 7.2 Taxonomy of switched networks
7.3
CIRCUIT-SWITCHED NETWORKS
•A circuit-switched network consists of a set of

switches connected by physical links.
•A connection between two stations is a dedicated path
made of one or more links.
•However, each connection uses only one dedicated
channel on each link.
•Each link is normally divided into n channels by
using FDM or TDM.
7.4
Figure 7.3 A trivial circuit-switched network
7.5
Three phases of circuit switching
– Circuit switching takes place at physical layer.

– Before starting communication, the station reserves
resources, such as channel, switch buffer, switch
processing time etc. during setup phase.
– After a dedicated path establish data transfer takes place as
a continuous flow of data between source and destination
and don’t need any addressing. This is called data transfer
phase.
– After all the data have been transferred, the circuits are tore
down in tear down phase.
7.6
Note
In circuit switching, the resources need

to be reserved during the setup phase;
the resources remain dedicated for the
entire duration of data transfer until the
teardown phase.
7.7
Example
As a trivial example, let us use a circuit-switched network

to connect eight telephones in a small area.
Communication is through 4-kHz voice channels. We
assume that each link uses FDM to connect a maximum
of two voice channels. The bandwidth of each link is then
7 kHz. Figure 7.4 shows the situation.
7.8
Figure 7.4 Circuit-switched network used in Example
Telephone 1 is connected to telephone 7; 2 to 5; 3

to 7; and 4 to 6. Of course the situation may
change when new connections are made. The
switch controls the connections.
7.9
Example
As another example, consider a circuit-switched network

that connects computers in two remote offices of a private
company. The offices are connected using a T-1 line
leased from a communication service provider. There are
two 4 × 7 (4 inputs and 7 outputs) switches in this
network. For each switch, four output ports are folded
into the input ports to allow communication between
computers in the same office. Four other output ports
allow communication between the two offices. Figure 7.5
shows the situation.
7.10
Figure 7.5 Circuit-switched network used in Example
7.11
Figure 7.6 Delay in a circuit-switched network
7.12
Note
Switching at the physical layer in the

traditional telephone network uses
the circuit-switching approach.
7.13
PACKET-SWITCHED NETWORK
•In data communications, we need to send messages

from one end system to another.
•If the message is going to pass through a packet-
switched network, it needs to be divided into packets of
fixed or variable size.
•The size of the packet is determined by the network
and the governing protocol.
7.14
Note
In a packet switched network, there is

now resource reservation. Resources
are allocated on demand
7.15
Two Basic Forms of Packet
Switching
• Packets handled in two ways

– Datagram
– Virtual circuit
7.16
Datagram
• Each packet treated independently

• Packets can take any practical route
• Packets may arrive out of order
• Packets may get lost or delayed
• Up to receiver to re-order packets and recover
from missing packets
7.17
Figure 7.7 A datagram network with four switches (routers)
7.18
Figure 7.7 Routing table in a datagram network
7.19
Note
A switch in a datagram network uses a

routing table that is based on the
destination address.
7.20
Note
The destination address in the header of

a packet in a datagram network
remains the same during the entire
journey of the packet.
7.21
Figure 7.9 Delay in a datagram network
Total delay= 3T+3𝞽+w1+w2
7.22
Note
Switching in the Internet is done by

using the datagram approach
to packet switching at
the network layer.
7.23
VIRTUAL-CIRCUIT NETWORKS
A virtual-circuit network is a cross between a circuit-

switched network and a datagram network. It has
some characteristics of both.
7.24
Virtual Circuit chracteristics
• Preplanned route established before any packets
sent
• Call request and call accept packets establish
connection (handshake)
• Each packet contains a virtual circuit identifier
instead of destination address
• No routing decisions required for each packet
• Clear request to drop circuit
• Not a dedicated
7.25
Figure 7.10 Virtual-circuit network
7.26
Virtual Circuit addressing
Two types of addressing are used
1. Global addressing
• a source or a destination address is a global address in the scope of the
network.
• it is used to create virtual –circuit Identifier
2. Virtual –circuit Identifier (VCI)
3. It has a small number which has only switch scope and used between two
switches.
Figure 7.11 Virtual-circuit identifier

7.27
Virtual Circuit switching phases
The source and destination goes through three

phases like circuit switched network
1.Setup phase
2.Data transfer phase
3.Tear down phase
7.28
Figure 7.12 Switch and tables in a virtual-circuit network
7.29
Figure 7.13 Source-to-destination data transfer in a virtual-circuit network
7.30
Figure 7.14 Setup request in a virtual-circuit network
7.31
Figure 7.15 Setup acknowledgment in a virtual-circuit network
7.32
Note
In virtual-circuit switching, all packets

belonging to the same source and
destination travel the same path;
but the packets may arrive at the
destination with different delays
if resource allocation is on demand.
7.33
Figure 7.16 Delay in a virtual-circuit network
7.34
Note
Switching at the data link layer in a

switched WAN is normally
implemented by using
virtual-circuit techniques.
7.35
S(witched)VC vs. P(ermanent)VC setup
•A virtual circuit can be either switched or permanent.
•If permanent, an outgoing VCI is given to the source,

and an incoming VCI is given to the destination.
•The source always uses this VCI to send frames to

this particular destination.
•The destination knows that the frame is coming from

that particular source if the frame carries the
corresponding incoming VCI.
•If a duplex connection is needed, two virtual circuits

are established.
7.36
S(witched)VC vs. P(ermanent)VC setup
A PVC has several drawbacks:
1. Always connected, so always paying
2. Connection is between two parties only. If

you need a connection to another point, you
need another PVC.
Don’t like these disadvantages? Use an SVC.
7.37
Summary
7.38

CCN Lecture 7

Uploaded by

Copyright:

Available Formats

CCN Lecture 7

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

CCN Lecture 7

Uploaded by

Copyright:

Available Formats

Lecture 7

•A circuit-switched network consists of a set of

– Circuit switching takes place at physical layer.

In circuit switching, the resources need

As a trivial example, let us use a circuit-switched network

Telephone 1 is connected to telephone 7; 2 to 5; 3

As another example, consider a circuit-switched network

Switching at the physical layer in the

•In data communications, we need to send messages

In a packet switched network, there is

• Packets handled in two ways

• Each packet treated independently

A switch in a datagram network uses a

The destination address in the header of

Total delay= 3T+3𝞽+w1+w2

Switching in the Internet is done by

A virtual-circuit network is a cross between a circuit-

Figure 7.11 Virtual-circuit identifier

The source and destination goes through three

In virtual-circuit switching, all packets

Switching at the data link layer in a

•A virtual circuit can be either switched or permanent.

•If permanent, an outgoing VCI is given to the source,

•The source always uses this VCI to send frames to

•The destination knows that the frame is coming from

•If a duplex connection is needed, two virtual circuits

A PVC has several drawbacks:

1. Always connected, so always paying

2. Connection is between two parties only. If

Don’t like these disadvantages? Use an SVC.

You might also like