Академический Документы
Профессиональный Документы
Культура Документы
CS 4592
Lecture 15
Protocols (Contd.)
11.4
Noisy Channels
We discuss three protocols in this
section that use error control.
Stop & Wait Automatic Repeat Request
Go-Back-N Automatic Repeat Request
Selective Repeat Automatic Repeat
Request
11.7
Note
Error correction in Stop-and-Wait ARQ
is done by keeping a copy of the sent
frame and retransmitting of the frame
when the timer expires.
11.8
Note
In Stop-and-Wait ARQ, we use
sequence numbers to number the
frames.
The sequence numbers are based on
modulo-2 arithmetic.
11.9
A Simplex Stop-and-Wait
ARQ
1.
2.
3.
4.
Normal operation
The frame is lost
The ACK is lost
The ACK is delayed
10
Stop-and-Wait ARQ
-Normal operation
11
Stop-and-Wait ARQ
-Lost or damaged frame-
roundtrip delay
+
processing
in the receiver
12
Stop-and-Wait ARQ
-Lost ACK-
Importance of
numbering
13
Stop-and-Wait ARQ
-Delayed ACK-
Importance of
ACK
numbering
14
15
11.16
Drawbacks of Stop-and-Wait
ARQ
After each frame sent the host must wait for
an ACK
1.Go-back-N ARQ
2.Selective Repeat ARQ
17
Pipelining
One task begins before the other one
ends
increases efficiency in transmission
18
Sliding window
sequence
number
frame
Go-back-N
-Control variables S- holds the sequence number of the recently sent
frame
SF holds sequence number of the first frame in the
window
SL holds the sequence number of the last frame
R sequence number of the frame expected to be
received
20
Example:
Go-back-N
-normal operation
How many
frames can be
transmitted
without
acknowledgmen
t?
ACK1 not
necessary if
ACK2 is sent
Cumulative
expected sequence
ACK
number
22
Go-back-N
-damaged or lost framedamaged frames
are discarded!
Why are correctly
received packets
not buffered?
What is the
disadvantage of
this?
23
Go-back-N
-sender window size-
sequence
number
24
11.25
11.26
Go-back-N
Inefficient
all out of order received packets are discarded
Solution
re-send only the damaged frames
Note
28
29
Note:
retransmission
triggered with
NACK and not
with
expired
timer
30
31
QUIZ
Q1)The timer of a system using the
Stop-and-Wait ARQ Protocol has a
time-out of 2 ms. Draw the flow graph
for four frames if the round trip delays
is 4ms. Assume no data frame or
control frame is lost or damaged.