Skip to content
Related Articles
Get the best out of our app
GeeksforGeeks App
Open App

Related Articles

GATE | GATE-IT-2004 | Question 80

Improve Article
Save Article
Like Article
Improve Article
Save Article
Like Article

In a data link protocol, the frame delimiter flag is given by 0111. Assuming that bit stuffing is employed, the transmitter sends the data sequence 01110110 as

(A) 01101011
(B) 011010110
(C) 011101100
(D) 0110101100

Answer: (D)


In the above question, if, in the data link layer bits stuffing is employed 
then bit stuffing is done using the flag delimiter. If there is a flag 
of n bits then we will compare the data sequence with the flag and for every 
n-1 bits matched found, a bit 0 is stuffed in the data sequence after the matched
Thus using the above logic
Delimiter flag: 0111
Data sequence: 01110110
So, for a flag of 4 bits we will compare data sequence with pattern of 
3 bits i.e. 011.
0 1 1 0 1 0 1 1 0 0
In the above pattern the underlined bits are found matched, hence, 0 in italics 
is stuffed. Thus resulting in the data sequence as 0110101100 which is option D

This Explanation is contributed by Namita Singh.

Quiz of this Question

My Personal Notes arrow_drop_up
Last Updated : 28 Jun, 2021
Like Article
Save Article
Similar Reads