The Gateway to Computer Science Excellence
0 votes
105 views
A bit string, 0111101111101111110, needs to be transmitted at the data link layer.
What is the string actually transmitted after bit stuffing?
in Computer Networks by Boss (10.5k points)
edited by | 105 views
0
I think we choose the longest run of 1's then that run-1, we embed a 0

so

 

01111011111011111010?

1 Answer

0 votes

We know that flag byte is added in the beginning and ending of frame but if the data part contains the flag then the receiver wrongly predict that it is the end of frame .

To avoid this In bit stuffing, if a 0 and five consecutive 1 bits are encountered, an extra 0 is added. The extra bit is added after one 0 followed by five 1s regardless of the value of the next bit

 Fix Flag is used:- 01111110

So , 01111110 011110111110011111010 01111110  -[ Bold part is flag bit]

.

by Active (3k points)
0

@Manas Mishra

No End Delimiter pattern given. 

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,654 questions
56,169 answers
193,877 comments
94,299 users