Andrew S. Tanenbaum Edition 5th Exercise 3 Question 6 (Page No. 252)

Question

A bit string, 0111101111101111110, needs to be transmitted at the data link layer.
What is the string actually transmitted after bit stuffing?

Comments

I think we choose the longest run of 1's then that run-1, we embed a 0

so

 

01111011111011111010?

Answer 1

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]

.

Comments

@Manas Mishra

No End Delimiter pattern given. 

---

I think flag bits are added.

 0111111001111011111001111101001111110