Question

The following data fragment occurs in the middle of a data stream for which the byte-stuffing algorithm described in the text is used: A B ESC C ESC FLAG FLAG D. What would be the output data stream after byte stuffing? Explain the reasoning behind each byte added to the data fragment.

Answer 1

FLAG A B ESC ESC C ESC ESC ESC FLAG ESC FLAG D FLAG

Step-by-step explanation:

Byte stuffing is the process of converting “reserved values” from a “sequence of data bytes” in to a value where those occurrences are avoided. These extra characters become an “Overhead” to the algorithm. COBS (Consistent Overhead Byte Stuffing) help us to avoid overhead and make the smooth packet travel and it avoid even the malformed packets which is getting inserted into the original packet. In other words we can say that it avoids illegal values getting added to the packets.