Difference between Byte stuffing and Bit stuffing

The differences between byte stuffing and bit stuffing are fundamental techniques used in data link layer framing to handle delimiter conflicts when transmitting data frames.

What are Byte Stuffing and Bit Stuffing?

Byte stuffing is a mechanism to convert a message formed of a sequence of bytes that may contain reserved values such as frame delimiters, into another byte sequence that does not contain the reserved values. This technique is also called character-oriented framing.

Bit stuffing is the mechanism of inserting one or more non-information bits into a message to be transmitted, to break up the message sequence for synchronization purposes. This technique is also called bit-oriented framing.

Purpose and Need

In the Data Link layer, the stream of bits from the physical layer are divided into data frames. For variable-length framing, a specific pattern of bits is used as a delimiter to mark the end of one frame and the beginning of the next frame. However, if this delimiter pattern occurs naturally within the message data, the receiver may incorrectly interpret it as a frame boundary.

Both byte stuffing and bit stuffing solve this problem by ensuring that delimiter patterns within the actual data are distinguishable from true frame delimiters.

Data Link Frame Structure

A data link frame consists of the following components:

• Frame Header − Contains source and destination addresses

• Payload Field − Contains the actual message data

• Trailer − Contains error detection and correction bits

• Flags − Frame delimiters marking start and end boundaries

Mechanisms Comparison

Byte Stuffing Mechanism

When the flag byte pattern appears in the message data, a special escape character (ESC) is inserted before every occurrence of the flag pattern. If the ESC character itself appears in the data, another ESC character is stuffed before it. The receiver removes these escape characters during processing.

Bit Stuffing Mechanism

The delimiting flag sequence typically contains six consecutive 1s (commonly 01111110). To prevent confusion with actual flags, whenever five consecutive 1s appear in the data, a 0 bit is automatically inserted after them. The receiver removes these stuffed 0s after each sequence of five 1s before passing the data to upper layers.

Key Differences

Conclusion

Byte stuffing and bit stuffing are essential techniques for maintaining frame boundaries in data link protocols. Byte stuffing works with character-oriented protocols using escape characters, while bit stuffing provides greater flexibility for bit-oriented protocols by inserting bits based on pattern recognition.