Assume that the link layer uses the flag bits with bit stuffing approach for fra

Question

Assume that the link layer uses the flag bits with bit stuffing approach for framing, with the following details:

The beginning and end of a data frame are indicated by the special flag bits 01111110 (i.e., 0x7E).

To handle accidental occurrence of the flag bits within the data, a 0 bit is stuffed every time 5 consecutive 1s are found in the data.

For simplicity, assume that no other header/trailer information is added to the data.

The following bit stream represents data received by the link layer of a computer. For simplicity, assume that there are no errors in the bit stream. Retrieve the original data from this received bit stream.

01111110010111101111101100101001111101101111110

Do not include any leading or trailing spaces in your answer.

Explanation / Answer

data after removing flag bitstream

data after removing bits stuffing

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.