Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Packets Packets
(a)
Data link Data link
A Layer Frames Layer
B
Physical Physical
Layer Layer
(b) 1 1
2 2
1 2 3 2 1 Mediu 1 2 3 2 1
mmm
2
A B 1
1
Physical layer entity 3
Network layer entity
2 Data link layer entity
End to End
ACK/NAK
1 2 3 4 5
Hop by Hop
Layer 2
Node Node
1 2
frame
CRC
CRC Header
Heade
Information
r Control frame
packet
Information Frame
packet
frame
physical layer
Protocol 3 (PAR) Positive ACK with Retransmission [Old Tanenbaum
Version]
#define MAX_SEQ 1
typedef enum {frame_arrival, cksum_err, timeout} event_type;
include “protocol.h”
In parts (a) and (b) transmitting station A acts the same way,
but part (b) receiving station B accepts frame 1 twice.
Figure 5.9
time-out
time
A frame
0 frame frame frame
0 1 2
ACK
ACK
B
Slast Rnext
Timer
Slast
Transmitter Receiver
fr fr fr fr fr fr fr fr fr fr fr fr fr fr time
0 1 2 3 4 5 6 3 4 5 6 7 8 9
A
B
A A A Out-of-sequence frames A A A A A A
C C C C C C C C C
K K K K K K K K K
1 2 3 error 4 5 6 7 8 9
Go-Back-7:
fr fr fr fr fr fr fr fr fr fr fr fr fr fr time
0 1 2 3 4 5 1 2 3 4 5
A 6 7 0
B
A N Out-of-sequence A A A A A A
C A frames C C C C C C
K K K K K K K K
1 1 2 3 4 5 6 7
error
Selective Repeat
with NAK error recovery
fr fr fr fr fr fr fr fr fr fr fr fr fr fr time
0 1 2 3 4 5 6 2 7 8 9
A 10 11 12
B
A A N A A A A A A A A A
C C A C C C C C C C C C
K K K K K K K K K K K K
1 2 2 2 2 2 7 8 9 1 1 1
error 0 1 2