GATE | GATE-IT-2004 |问题80

在数据链路协议中，帧分隔符标志由0111给出。假设采用了位填充，发送器发送数据序列01110110，如下所示：

（A） 01101011 （B） 011010110 （C） 011101100 （D） 0110101100 答复: （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
sequence.

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

这一解释是由 纳米塔·辛格。 这个问题的小测验