Data Com Chapter10
Data Com Chapter10
Chapter 10
CIRCUIT SWITCHING
AND
PACKET SWITCHING
1
The devices attached to the network may be referred to as stations. The stations
may be computers, terminals, telephones, or other communicating devices.
Circuit Switching: uses a dedicated path between two stations for communication.
2
Communication via circuit switching involves three phases:
Example1:
a. What is the total delay if 1000 bits of data are exchanged during the data
transfer phase?
b. What is the total delay if 100,000 bits of data are exchanged during the data
transfer phase?
c. What is the total delay if 1,000,000 bits of data are exchanged during the data
transfer phase?
Solution:
We assume that the setup phase is a two-way communication and the teardown
phase is a one-way communication. These two phases are common for all three
cases. The delay for these two phases can be calculated as three propagation delays
and three transmission delays or
We assume that the data transfer is in one direction; the total delay is then
a. 78 + 25 + 1 = 104 ms
b. 78 + 25 + 100 = 203 ms
c. 78 + 25 + 1000 = 1103 ms
Packet switching: was designed for data and transmitted in small packets.
Packets contains user data and control info
3
Packet Switching Techniques
o Datagram Network
o Virtual-Circuit Network
4
Example2:
Solution:
Packet 1: 2
Packet 2: 3
Packet 3: 3
Packet 4: 2
Example3:
Five equal-size datagrams belonging to the same message leave for the
destination one after another. However, they travel through different paths as
shown in the following table:
We assume that the delay for each switch (including waiting and processing) is
3, 10, 20, 7, and 20 ms respectively. Assuming that the propagation speed is
2 x 108 m/s. Find the order the datagrams arrive at the destination and the delay
for each. Ignore any other delays in transmission.
Solution:
The arrival timed is calculated as:
First: (3200 Km) / (2 x 108 m/s) + (3 + 20 + 20) = 59.0 ms
Second: (11700 Km) / (2 x 108 m/s) + (3 + 10 + 20) = 91.5 ms
Third: (12200 Km) / (2 x 108 m/s) + (3 + 10+ 20 + 20) = 114.0 ms
Fourth: (10200 Km) / (2 x 108 m/s) + (3 + 7 + 20) = 81.0 ms
Fifth: (10700 Km) / (2 x 108 m/s) + (3 + 7 + 20 + 20) = 103.5 ms
The order of arrival is: 3 → 5 → 2 → 4 → 1
5
Virtual-Circuit Network:
Example4:
X.25 is the standard protocol for the interface between an end system and a
packet-switching network.
defines three layers
o Physical - Interface between attached station and link to node.
o Link - Link Access Protocol Balanced (LAPB)
o Packet - External virtual circuits