Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
1/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
2/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
3/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Evaluation Parameters I
L [bits]. Message length (bits or bytes).
Ttot [s]. Total time of a message transmission (seconds).
P [bits]. Packet (or frame) size (bits or bytes).
H [bits]. Packet (or frame) header size (overhead) (bits
or bytes).
B [bps]. Link or network transmission rate (bps).
Pipelining
(seconds).
Td [s]. Packet (or frame) data transmission time
(seconds).
d [m]. Link distance (meters).
D [s]. Propagation delay (seconds).
V [m/s]. Propagation speed (m/s).
4/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
Evaluation Parameters II
Tp [s]. Packet (or frame) processing time (seconds).
Tc [s]. Cadence Time. In a periodic transmission, time
second (bps).
S [s]. Virtual or real circuit establishing and releasing
time (seconds).
5/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
destination.
U [ %]. Link or network utilization( %).
link [ %]. Link efficiency ( %).
proto [ %]. Protocol efficiency ( %).
cs. Acronym: circuit switching.
ps. Acronym: packet switching.
dt. Acronym: datagram.
vc. Acronym: virtual circuit.
6/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
7/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
8/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
H
Data
Data
Data
Link Metrics
Metrics
Periodic
Transmissions
Tobs
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Link utilization (0 - 1)
Link efficiency (0 - 1)
Pipelining
U=
Tuse
Tobs
Goodput (bps)
=
Data
Tobs
link =
Tdata
Tobs
Protocol efficiency (0 - 1)
prot =
Data
Data+Overhead
Note. At this moment, protocol is the data link layer protocol (layer 2), the
packet or PDU is a frame and data is data encapsualted by some user or
upperlayer in the data field of the frame.
9/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
10/42
Basic
Evaluation of
Networks
Periodic Transmissions
Units and
Parameters
Tc
Link Metrics
Tx
Metrics
Periodic
Transmissions
Th
Td
Data
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Data
Pipelining
U=
Th +Td
Tc
Tx
Tc
link =
Td
Tc
Data
Tc
prot =
Td
Tx
11/42
Basic
Evaluation of
Networks
Periodic TX Example I
A is sending a bit flow of 64 kbps to C. For this purpose,
Units and
Parameters
Link Metrics
Metrics
From A to B, we use a
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
C
Circuit Network
BAB=64Kbps
Packet Network
BBC=384Kbps
packet network of a
single link of 384 kbps.
The packet network only uses the data link layer.
B encapsulates the data of the flow into frames (without
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Periodic TX Example II
a) Calculate U, link , prot , [bps] of the BC link.
Metrics
Periodic
Transmissions
C
Circuit Network
Delay Charts
BAB=64Kbps
Propagation Delay
Packet Network
BBC=384Kbps
Transmission Delay
Processing Delay
Tc=500s
Typical Charts
Pipelining
Tx
Th
Td
Data
U = 187.5
500 = 0.375(37.5 %)
link = 83.33
500 = 0.166(16.6 %)
Data
32
prot = 72
= 0.444(44.4 %)
32 b
= 500 s = 64 kbps
13/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
U = 1 Tc = Tx
Pipelining
Tx =
40bits+Data
384Kbps
Data = Tc 64Kbps
Data = 8bits
Tc = Tx = 125s
U = 125
125 = 1(100 %)
8
prot = 48
= 0.166(16.6 %)
link = 20.83
125 = 0.166(16.6 %)
8bits
= 125s = 64Kbps
14/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
15/42
Basic
Evaluation of
Networks
Delay charts
Units and
Parameters
Link Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
Link1
Fr
am
Link2
e1
everything is known.
These charts represent:
The time on the vertical
Time
Metrics
Fr
am
e2
Fram
e1
axis.
The nodes and links in
Fram
e2
16/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
17/42
Basic
Evaluation of
Networks
Propagation delay
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
18/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
19/42
Basic
Evaluation of
Networks
Transmission time
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
20/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
21/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Processing delay I
The processing delay (Tp ) is the amount of time that a
Metrics
Periodic
Transmissions
Demux
link-1
Delay Charts
link-1
Propagation Delay
Transmission Delay
Typical Charts
Pipelining
link-4
Mux
link-1
If-0
link-2
Processing Delay
Typical model
link-3
OS
Demux
link-n
Mux
link-n
If-1
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
Processing delay II
Store & Forward (S&F):
To process the frame, the
node must receive the
entire frame.
Fram
e
A node cannot process
more than one frame at a
Tp
time.
Fram
While the node is
e
processing a frame, it may
be receiving or transmitting
other frames.
Another mechanism is cut & throught (C&T), in which
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
being forwarded.
Simple example: indirect communication through 3
links:
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
P5000
...
P1
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
26/42
Basic
Evaluation of
Networks
Circuit switching
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
27/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
28/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
29/42
Basic
Evaluation of
Networks
Outline
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
2 Link Metrics
Metrics
Periodic Transmissions
Pipelining
3 Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
30/42
Basic
Evaluation of
Networks
Pipelining
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
31/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
A
Tires and
chassis
B
Engine
Delay Charts
C
Body
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
1 hour
3 hours
2 hours
Pipelining
32/42
Basic
Evaluation of
Networks
A
0h
Units and
Parameters
1h
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
8h
B
1
2
3
4
5
6
7
8
out
1h
3h
i
2
j
k
Pipelining
...
m
0h
1h
8
9
...
...
7 6 5 4
8 7 6 5 4
8 7 6 5
queues? Up to 5 units
in the queue of node B.
1h+3h+2h=6h
0.33 cph
...
n
9
4 3
2h
Processing Delay
Typical Charts
and C.
8
...
33/42
Basic
Evaluation of
Networks
A
0h
Units and
Parameters
1h
Link Metrics
Periodic
Transmissions
Delay Charts
Transmission Delay
1
2
3
4
5
6
Metrics
Propagation Delay
8h
7
8
out
1h
2h
i
2
3h
3
j
0.33cph
2
8 7 6 5
Pipelining
6
4
...
17h
0h
1h
...
...
...
Processing Delay
Typical Charts
1h+3h+2h=6h
...
34/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
3 hours
1 hour
(a) Equivalent to
serial CPUs
Typical Charts
1Ghz
1 hour
1 hour
1Ghz
1Ghz
1Ghz
1 hour
Pipelining
(b) Equivalent
to a faster CPU
1Ghz
or
1 hour
3Ghz
1 hour
35/42
Basic
Evaluation of
Networks
link1
link2
src
int
dst
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
1
2
3
4
5
6
7
8
9
10
11
12
13
0.122ms
B1 = 100 Mbps.
Link 2 has a bit rate
B2 = 10 Mbps..
1
1.22ms
1526 Bytesa .
Processing delay is not
considered: Tp 0.
considered: D 0.
...
11 10 9 8 7 6 5 4 3
1.22ms
36/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
link1
link2
src
int
dst
0
1
2
3
4
5
6
7
8
9
10
11
12
13
...
Tx=X
Tp=2X
Tc=Tp=2X
processing delay: Tp = 2 X .
This processing delay affects
3
4
...
2X
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
src
link1
int
link2
dst
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
0
D=2X
1
2
3
4
Tx=X
Tx = X and the
1
2
3
Typical Charts
Tc=Tx=X
Pipelining
...
propagation delay
D = 2 X.
The propagation delay
...
Processing delay: Tp 0.
38/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
In Summary
The path that frames follow through a network can be
viewed as a pipeline.
The elements of the pipeline include:
Overhead processing. Processors do S&F with the
frame (packet) processing its overhead.
Frame transmission. Links with different transmission
rates produce different transmission times for the same
frame (packet).
The maximum frame cadence max
is determined by
c
Basic
Evaluation of
Networks
Streaming Example I
Units and
Parameters
analyzed as a pipeline.
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
on each frame.
The network is formed by a link with B1=800 kbps that
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
Streaming Example II
In the client host, there is a video player that is able to
41/42
Basic
Evaluation of
Networks
Units and
Parameters
Link Metrics
Metrics
Periodic
Transmissions
Delay Charts
Propagation Delay
Transmission Delay
Processing Delay
Typical Charts
Pipelining
b) Playout time:
The missing data rate should be covered by
42/42