Professional Documents
Culture Documents
FALLSEM2023-24 BECE401L TH VL2023240100285 2023-06-02 Reference-Material-I
FALLSEM2023-24 BECE401L TH VL2023240100285 2023-06-02 Reference-Material-I
Prakasam P
School of Electronics Engineering
VIT University
Introduction
Peer-to-Peer protocols: many protocols involve the
interaction between two peers
◦ Detailed discussion of ARQ provides example of
development of peer-to-peer protocols
Data Link Layer
◦ Framing
◦ PPP & HDLC protocols
Header
CRC
Information Header
packet CRC
Information frame Control frame: ACKs
6/6/2023 Prakasam P/BECE401L/Fall 2023-24 6
Need for Sequence Numbers
(a) Frame 1 lost Time-out
Time
A Frame Frame Frame Frame
0 1 1 2
ACK ACK
B
◦ In cases (a) & (b) the transmitting station A acts the same way
◦ But in case (b) the receiving station B accepts frame 1 twice
◦ Question: How is the receiver to know the second frame is also frame 1?
◦ Answer: Add frame sequence number in header
◦ Slast is sequence number of most recent transmitted frame
Time-out
Time
A Frame
0 Frame Frame Frame
ACK 0 1 2
ACK
B
A t
B t
B
frame
tprop tproc tack tprop
tf time
- na is the no. of bits in ack frame Bit rate of the transmission channel
6/6/2023 Prakasam P/BECE401L/Fall 2023-24 12
Efficiency on Error-free channel
Effective transmission rate: bits for header & CRC
Transmission efficiency:
Effect of
n f no no
1 frame overhead
Reff t0 nf
0 .
R R na 2(t prop t proc ) R
1
nf nf
Effect of
Delay BW
ACK frame Product
6/6/2023 Prakasam P/BECE401L/Fall 2023-24 13
S&W Efficiency in Channel with Errors
n f no
no
t0 1
Reff 1 Pf nf
SW (1 Pf )
R R na 2(t prop t proc ) R
1
nf nf
Effect of
frame loss