HDLC protocol exercises

1. Loss of information frame

Fill in the interchange shown in figure 1 after the loss of an information frame sent by A. The window size 
value is 2, and the two DTEs have no more information frames to send.

2. Loss of acknowledgement
Fill in the interchange of figure 2, where an RR frame is lost due to transmission error. The window size val­
ue is 1, and B has no information frame to send. A has only two information frames to send.

3. Retransmission after time-out

Fill in the interchange of figure 3. The two information frames sent by A are not received by B. B has only 
one information frame to send. The window size value is 2 and the two DTEs have no more information 
frames to send.

4. Resynchronisation after time-out

In figure 4, the first information frame sent by A is not received by B. The second information frame send by 
A is emitted just before the time­out of the timer T1. Fill in the interchange and explain how theses conflicts 
can be solved. The window size value is 2, and the two DTEs have no more information frames to send.

5. Analysis of an HDLC trace

The figure 5 represents the trace of an HDLC interchange collected by a protocol analyser This analyser de­
codes, as much as possible, the frames captured on the physical media. But the analyser cannot make the dif­
ference between “command” and “response” frames. When a bit pattern can represent either a command or a 
response, the analyser displays the two possible names (e.g. SARM/DM, where SARM is a command, and 
DM is a response).
● Build the chronological schema of the interchange.
● Find out the incidents which occurred during the communication.
● Specify the HDLC addresses used by the two DTEs, and the nature of the frames (either "command" 
or "response").
● Specify the minimum value for the window size.

26 November 2009
 V(S) V(R) DTE A DTE B V(S) V(R)

I 0,0

I 1,0
I 0,1

I 2,1

Figure 1: Loss of information frame

HDLC protocol exercises 2
 V(S) V(R) DTE A DTE B V(S) V(R)

I 0,0

RR 1

Figure 2: Loss of acknowledgement

HDLC protocol exercises 3
 V(S) V(R) DTE A DTE B V(S) V(R)

I 0,0

I 1,0

I 0,0

Figure 3: Retransmission after timeout

HDLC protocol exercises 4
 DTE A DTE B

I 0,0

T1

I 1,0

Figure 4: Resynchronisation after timeout

HDLC protocol exercises 5
 DTE A → DTE B DTE B → DTE A
01 SARM/DM
01 SABM
01 UA
03 I 0,0 “Hi”
01 I 0,1 “Hello, it’s me”
03 I 1,1 “Hello”
03 I 1,1 P/F “Hello”
03 REJ 2 P/F
03 I 2,1 “How are you?”
01 I 1,3 “Fine.”
03 I 3,1 “Ciao!”
01 I 2,3 “And you?”
01 REJ 1
01 I 1,4 “Fine.”
01 I 2,4 “And you?”
01 RR 3
01 DISC/RD
01 UA
Figure 5: Analysis of an HDLC trace

HDLC protocol exercises 6