Escolar Documentos
Profissional Documentos
Cultura Documentos
Chapter 11
Data Link Control
and
Protocols
Dr. Mznah Al-Rodhaan
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11.2
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
11.3
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Protocols
11.4
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Noisy Channels
We discuss three protocols in this section that
use error control
control.
Stop & Wait Automatic Repeat Request
Go-Back-N Automatic Repeat Request
Selective Repeat Automatic Repeat Request
11.5
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Stop--and
Stop
and--Wait Automatic Repeat Request
11.6
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Stop-and-Wait ARQ
Operations:
1. Normal operation
2. The frame is lost
3. The ACK is lost
4. The ACK is delayed
11.7
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Stop-and-Wait ARQ
Normal operation
11.8
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Stop-and-Wait ARQ
Lost or damaged frame
A damaged or lost frame is
treated in the same way at the
receiver.
11.9
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Stop-and-Wait ARQ
Lost ACK
Importance of frame
numbering
11.10
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Stop-and-Wait ARQ
Delayed ACK
Importance of
ACK numbering
11.11
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11.12
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
3.13
11.13
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Example 11.4
Assume that, in a Stop-and-Wait ARQ system, the
bandwidth of the line is 1 Mbps, and 1 bit takes 20 ms
to make a round trip. What is the bandwidth-delay
product?
d ? If the
h system data
d
f
frames
are 1000 bits
bi in
i
length, what is the utilization percentage of the link?
Solution
The bandwidth-delay product is
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Stop-and-Wait ARQ
After each frame sent the host must wait for an ACK
inefficient use of bandwidth
11.15
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Pipelining
11.16
i
increases
efficiency
ffi i
iin ttransmission
i i
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
sequence
number
frame
Sliding window
to hold the unacknowledged
outstanding frames
In Go-back-N ARQ the receiver window
size always 1
acknowledged
frames
11.17
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Go-back-N
Control variables
11.18
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12/5/2009
Example:
The window size is 4.
A sender has sent frame 6 and the timer expires for frame 3
(ACK3 is not received). The sender goes back and resends
the frames 3, 4, 5 and 6.
11.19
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Go-back-N
normal operation
ACK1 not
necessary if ACK2
is sent
Cumulative ACK
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
10
12/5/2009
Go-back-N
damaged or lost frame
11.21
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Go-back-N
sender window size
sequence
number
11.22
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11
12/5/2009
11.23
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Example 11.5
What is the utilization percentage of the link in
Example 11.4 if we have a protocol that can send up to
15 fframes before
f
stopping
pp g and worrying
y g about the
acknowledgments?
Solution
The bandwidth-delay product is still 20,000 bits. The
system can send up to 15 frames or 15,000 bits during a
round trip. This means the utilization is 15,000/20,000, or
75%. Of course, if there are damaged frames, the
utilization percentage is much less because frames have
to be resent.
11.24
11.24
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
12
12/5/2009
Go-back-N
Inefficient
11.25
Solution
11.26
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
13
12/5/2009
11.27
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Note:
retransmission triggered with
NACK and not with expired
timer.
11.28
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
14
12/5/2009
11.29
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11--6 HDLC
11
High-level Data Link Control (HDLC) supports halfHighhalfduplex and fullfull-duplex communication over pointpoint-to
to-point and multipoint links
links.. It implements the ARQ
mechanisms we discussed in this chapter
chapter..
Topics discussed in this section:
11.30
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
15
12/5/2009
11.31
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
16
12/5/2009
Frames
HDLC fframes:
1. Information frames (I-frame).
2. Supervisory frames (S-frame).
3. Unnumbered frames (U-frame).
11.33
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Frames
HDLC frames
11.34
17
12/5/2009
Frames
HDLC frames
11.35
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11.36
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
18
12/5/2009
11.37
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
19
12/5/2009
11.39
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Example 11.10
11.40
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
20
12/5/2009
11.41
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11.42
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
21
12/5/2009
Example 11.11
11.43
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
11.44
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
22
12/5/2009
Data Transparency
Bit Stuffing
11.45
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
Bit Stuffing
< 15
11.46
15
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
23
12/5/2009
Ch t 11 from
Chapter
f
4th edition
diti (section
(
11.2,11.3, 11.5, and
11.6)
11.47
Based on
th
Data Communications and Networking, 4 Edition. by Behrouz A. Forouzan, McGraw-Hill Companies, Inc., 2007
24