Module 2 Problems Additionalinfo
Module 2 Problems Additionalinfo
Message
Message
Subscriber
A Message
Subscriber
B
Network
nodes
effective throughput
transmission
A propagation
B nodal
processing queueing
Processing Delay: time required to process a packet – to check for bit errors,
to determine output links, etc.
(a) at source prior to sending,
(b) at any intermediate router, and
(c) at destination prior to delivering to application
on the order of 10-6·seconds or less – often negligible
Queueing Delay: time spent waiting in a queue at any point along the route
depends on intensity and nature of traffic arriving at queue(s)
on the order of 10-6·seconds to 10-3·seconds
5
Delay in Packet-Switched Networks (cont.)
Propagation Delay: time for one bit to propagate from source to destination
at propagation speed of the link
depends on physical medium of the link
on the order of 10-6·seconds
negligible for two routers on the same LAN; significant for
two geostationary satellites
distance between
source and
d [m] destination [m]
dpropagation [sec]
s [m/sec] propagation speed
of medium [m/s]
Transmission Delay: time to send out / absorb all of the packet bits
also known as “store-and-forward” delay
on the order of 10-6·seconds to 10-3·seconds
negligible for transmission rates 10 Mbps; significant
for large packets sent over low-speed links
distance: d destination
volume: v
[Link]
8
Delay in Packet-Switched Networks (cont.)
Example [ network delay – one packet, one hop ]
Suppose that a user at one end of Canada sends a 1-Mbit file to a remote server on the
other end over a data link operating at 64 kbps.
Assume that we are using a fiber optic link with a propagation rate of the speed of light,
approximately 3 · 108 m/sec, and that the distance is 4800 km.
Ignore any processing or queueing delays.
What is the overall network delay, i.e. time to transmit the file?
R=64 [kbps]
…
A
d=4800 [km]
B dtotal dpropagation dtransmission
Increasing data rate beyond certain value on a long (e.g satellite) link
will not noticeably speed up file delivery.
10
Packet vs. Virtual Circuit Switching Delay
Example [ network delay – one packet, multiple hops ]
A message needs to be transmitted over a path that involves two intermediate switches.
For simplicity assume that the propagation delay and the bit rate of the transmission lines
are the same, and ignore any queueing delay.
What is the overall end-to-end message delay in case of datagram packet switching?
Message
Subscriber
B
Network
nodes
11
Packet vs. Virtual Circuit Switching Delay (cont.)
dtransmission
Destination
t
1-hop delay
overall delay
Delay Comparison – Multiple Packets 12
Message Message
message length
Message
Subscriber
A Message
header
Subscriber
B
packet size
Network
nodes
Delay Comparison – Multiple Packets (cont.) 14
dtransmission
S
t
P1 P2 P3 P4
R1
R1 t
dpropagation
P1 P2 P3 P4
R2
t
P1 P2 P3 P4
R3
t
P1 P2 P3 P4
D
t
Delay
d = D1 + D2 + D3 + D4, where
D1 = Time to transmit entire 1st packet over all hops
D2 = Time to transmit entire 2nd packet
time to absorb
D3 = Time to transmit entire 3rd packet the rest of the
th
D4 = Time to transmit entire 4 packet message
Delay Comparison – Multiple Packets (cont.) 15
Let:
D1 = N*dpropagation + 4*T =
= 4*dpropagation + 4*P/R =
= 4 x 0.001 + 4*1024/9600 =
= 0.427
D2 = D3 = D4 = T =
= (P/R) =
= (1024/9600) =
= 0.107
d = 0.427 + 3*0.107 =
= 0.748 sec
Delay Comparison – Multiple Packets (cont.) 16
queue
La [bps] R[bps]
19
[Link]
20
Queueing Delay and Packet Loss (cont.)
Example [ average queueing delay ]
Assume La/R=1 (average arrival bit rate = average departure bit rate).
Determine the average queueing delay in the following two cases:
(a) Packets arrive periodically – one packet of size L every L/R seconds.
(b) Packets arrive in bursts, but periodically – N packet every (L/R)*N seconds.
(a) Every packet will arrive at an empty (b) 1st packet: no queueing delay
queue no queueing delay. 2nd packet: delay = L/R [sec]
3rd packet: delay = 2*L/R [sec]
…
Nth packet: delay = (N-1)*L/R [sec]
Typically, arrivals do not follow any pattern and packets are spaced apart by random
amount of time La/R is not usually sufficient to fully characterize delay statistics !
Chapter 8
Switching
8.1
Figure 8.1 Switched network
8.2
Figure 8.2 Taxonomy of switched networks
8.3
A circuit-switched network is made of a
set of switches connected by physical
links, in which each link is
divided into n channels.
8.4
Figure 8.3 A trivial circuit-switched network
8.5
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.
8.6
Figure 8.6 Delay in a circuit-switched network
8.7
In a packet-switched network, there
is no resource reservation;
resources are allocated on demand.
8.8
Figure 8.7 A datagram network with four switches (routers)
8.9
Figure 8.8 Routing table in a datagram network
8.10
A switch in a datagram network uses a
routing table that is based on the
destination address.
8.11
The destination address in the header of
a packet in a datagram network
remains the same during the entire
journey of the packet.
8.12
Figure 8.9 Delay in a datagram network
8.13
Switching in the Internet is done by
using the datagram approach
to packet switching at
the network layer.
8.14
VIRTUAL-CIRCUIT NETWORKS
8.15
Figure 8.10 Virtual-circuit network
8.16
Figure 8.11 Virtual-circuit identifier
8.17
Figure 8.12 Switch and tables in a virtual-circuit network
8.18
Figure 8.13 Source-to-destination data transfer in a virtual-circuit network
8.19
Figure 8.14 Setup request in a virtual-circuit network
8.20
Figure 8.15 Setup acknowledgment in a virtual-circuit network
8.21
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.
8.22
Figure 8.16 Delay in a virtual-circuit network
8.23
Switching at the data link layer in a
switched WAN is normally
implemented by using
virtual-circuit techniques.
8.24
Figure 8.21 Packet switch components
8.25
Figure 8.22 Input port
8.26
Figure 8.23 Output port
8.27
Circuit and Packet Switching
a. What is the total delay if 1.000 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?
d. Find the delay per 1.000 bits of data for each of the above cases and
compare them. What can you infer?
13
Circuit and Packet Switching
Total delay (t) = delay of setup and tear down (d1) + delay
of data transfer (d2)
14
Circuit and Packet Switching
3. Delay of Setup and tear down (d1)
= (3*propagation delay) + (3*transmission delay)
= 3 (3.000 km / (2*108 m/s)) + 3 ((1.000 bits / 1 Mbps))
= (3X15) ms + (3X1) ms
= 48 ms
15
Datagram Path Length Visited Switches
1 3200 Km 1,3,5
2 11,700 Km 1,2,5
3 12,200 Km 1,2,3,5
4 10,200 Km 1,4,5
5 10,700 Km 1,4,3,5
Circuit and Packet Switching
2 10
Third: (12.200 km / 2 x 108 m/s) + 3 + 10 + 20 + 20 = 114 ms 3 20
4 7
Fourth: (10.200 km / 2 x 108 m/s) + 3 + 7 + 20 = 81 ms 5 20
17
Switching
Outline
Switched Network
Circuit-Switched Network
Datagram Networks
Virtual-Circuit Network
Data 2
Communication
Introduction
Data 3
Communication
Introduction
Data 4
Communication
Switched Network
Data 5
Communication
Data 6
Communication
Circuit-Switched Network
Data 7
Communication
Circuit-Switched Network
Data 8
Communication
Circuit-Switched Network
Data 9
Communication
Example
Data 10
Communication
Transmission phases
Setup phase
A dedicated circuit needs to be established
So create dedicated channel by sending a request
Data 11
Communication
Transmission phases
Data 12
Communication
Delay
Data 13
Communication
Datagram Networks
Data 14
Communication
Datagram Networks
Data 15
Communication
Routing table & Destination Add.
A switch in a datagram
network uses a routing table
that is based on the
destination address.
The destination address in the
header of a packet in a
datagram network remains
the same during the entire
journey of the packet.
Data 16
Communication
Delay
Data 17
Communication
Virtual-Circuit Network
Data 19
Communication
Addressing
Global addressing
Source and destination needs unique addresses
Virtual-circuit identifier
Data 20
Communication
VCI
Virtual Circuit Identifier, VCI is the
label of a VC on a network. This label is
enables the network data to travel between
the two devices on a network. This label will
change as it travels between more than two
devices.
Data 21
Communication
Transmission phases
Setup phase
A switch creates an entry for a virtual circuit.
Request
acknowledgment
Data 22
Communication
Setup
Data 23
Communication
acknowledgment
Data 24
Communication
Data transfer and teardown phases
Data 25
Communication
Efficiency
Data 26
Communication
Delay
Data 27
Communication
Note •
Switching at the data link •
layer in a switched WAN is normally
implemented by using virtual-circuit
techniques.
Data 28
Communication
Throughput & Delay
2. Suppose a car needs 7 hours for a trip between Kaiserslautern and Berlin
(~655 km). The car has a cargo area of 200 x 100 x 100 cm. It is filled
completely with DVDs, each of them contains full 4.3 GB of data. Each DVD
needs a space of 12,5 x 12,5 x 0,5 cm.
a) How many bits per second are transferred?
Number of DVDs transported: n = 16x8x200 = 25600
Total size of data:
d = 25600 * 4.3 GB = 110080 GB = 110080 * 10003 * 8 bit
= 880640 Gbit
Transfer rate:
r = 880640 Gbit / 7 h = 880640 Gbit / 25200 sec
~ 34,94 Gbit/sec
9
Delay
10
Throughput & Delay
- 7 h for the trip include only the network transit delay, neither the access
delay nor the transmission delay.
- Access delay:
• adding the time to burn all DVDs (suppose 15 min/DVD):
6400 h (~ 267 days)
- Transmission delay:
• Adding the time to transfer the data to the destination host
11
Transmission Delay
c) Suppose the data is delivered by simply stopping the car at a parking site.
How long is the transmission delay?
- All bits are delivered at the same time Transmission delay = 0 s!
• multiple frequencies
12
Circuit and Packet Switching
a. What is the total delay if 1.000 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?
d. Find the delay per 1.000 bits of data for each of the above cases and
compare them. What can you infer?
13
Circuit and Packet Switching
} Total delay (t) = delay of setup and tear down (d1) + delay
of data transfer (d2)
14
Circuit and Packet Switching
3. Delay of Setup and tear down (d1)
= (3*propagation delay) + (3*transmission delay)
= 3 (3.000 km / (2*108 m/s)) + 3 ((1.000 bits / 1 Mbps))
= (3X15) ms + (3X1) ms
= 48 ms
15
Circuit and Packet Switching
4. 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 2x108 m/s, find the order the datagrams arrive at the destination and the
delay for each. Ignore any other delays in transmission.
16
Circuit and Packet Switching
2 10
Third: (12.200 km / 2 x 108 m/s) + 3 + 10 + 20 + 20 = 114 ms 3 20
4 7
Fourth: (10.200 km / 2 x 108 m/s) + 3 + 7 + 20 = 81 ms 5 20
17
Chapter 3
Data and Signals
3.1 Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
3-4 TRANSMISSION IMPAIRMENT
3.2
Figure 3.25 Causes of impairment
3.3
3.4
Attenuation
3.5
Measurement of Attenuation
dB = 10log10P2/P1
P1 - input signal
P2 - output signal
3.6
Figure 3.26 Attenuation
3.7
Example 3.26
3.9
Example 3.28
3.10
Figure 3.27 Decibels for Example 3.28
3.11
Example 3.29
Solution
We can calculate the power in the signal as
3.12
Example 3.30
3.13
3.14
Distortion
Means that the signal changes its form or
shape
Distortion occurs in composite signals
Each frequency component has its own
propagation speed traveling through a
medium.
The different components therefore arrive
with different delays at the receiver.
That means that the signals have different
phases at the receiver than they did at the
source.
3.15
Figure 3.28 Distortion
3.16
3.17
Noise
There are different types of noise
Thermal - random noise of electrons in the
wire creates an extra signal
Induced - from motors and appliances,
devices act are transmitter antenna and
medium as receiving antenna.
Crosstalk - same as above but between
two wires.
Impulse - Spikes that result from power
lines, lightning, etc.
3.18
Figure 3.29 Noise
3.19
Signal to Noise Ratio (SNR)
3.20
Example 3.31
Solution
The values of SNR and SNRdB can be calculated as
follows:
3.21
Example 3.32
3.22
Figure 3.30 Two cases of SNR: a high SNR and a low SNR
3.23