Network - Lec. 6 - Fall 2024
Network - Lec. 6 - Fall 2024
Fall, 2024
COMPUTER NETWORKS
Lec. 6
HDLC is an important data link control protocol not only because it is widely
used, but it is the basis for many other important data link control protocols,
which use the same or similar formats and the same mechanisms as
employed in HDLC.
High Level Data Link Control
(HDLC)
Station types:
Link configurations
1- Information frames
(I-frames)
HDLC Frame Types
2- Supervisory frames
(S-frames)
HDLC Frame Types
3- Unnumbered frames
(U-frames)
HDLC Flag Field
Flag Fields and Bit Stuffing
Delimit frame at both ends with 01111110 seq.
Receiver hunts for flag sequence to synchronize.
Bit stuffing used to avoid confusion with data
containing flag seq 01111110
0 inserted after every sequence of five 1s
if receiver detects five 1s it checks next bit
if next bit is 0, it is deleted (was stuffed bit)
if next bit is 1 and seventh bit is 0, accept as flag
if sixth and seventh bits 1, sender is indicating abort
HDLC Address Field
Address Field
Identifies secondary station that sent or will receive
frame.
Usually 8 bits long.
May be extended to multiples of 7 bits.
LSB indicates if is the last octet (1) or not (0)
All ones address 11111111 is broadcast
Control Field
Different for different frame type
Information - data transmitted to user (next layer up)
• Flow and error control piggybacked on information frames
Supervisory - ARQ when piggyback not used
Unnumbered - supplementary link control
First 1-2 bits of control field identify frame type
HDLC Control Field
Poll/Final
Information & FCS Fields
Information Field
In information and some unnumbered frames.
Must contain integral number of octets.
Variable length.
Initialization
• By either side, set mode & seq.
Data transfer
• With flow and error control.
• Using both I & S-frames (RR, RNR, REJ, SREJ).
Disconnect
• When ready or fault noted.
HDLC Operation Example
HDLC Operation Example