framing a) Suppose a starting and ending flag has the following form: 011110. Wh
ID: 3593276 • Letter: F
Question
framing
a) Suppose a starting and ending flag has the following form: 011110. What is the bit stuffing mechanism you would use to transparently transfer arbitrary data? (
b) Show what your output string would look like (including flags) if the data to be sent was the following: 0101110111100000001111111111110000010.
(c) Explain the receiver operation so that the data is correctly received, for your transformed data + flags of part b.
(d) Consider the PPP byte stuffing method. What are the contents of the following received sequence of bytes after byte destuffing: 0x7D 0x5E 0xFE 0x24 0x7D 0x5D 0x7D 0x5D 0x62 0x7D 0x5E. Show your work.
Explanation / Answer
a) According to the concept of bit stuffing it works on the framing form which contains five consecutive 1's than the frame automatically stuffs a 0 after five 1's. And when the receiver get the frame with five consecutive 1's followed by a 0, than the frame automatically destuffs a 0 and get the original frame data.
0110111111111111010001011
011011111 0 11111 0 11010001011 (bold 0 are the stuffed bits) sender sends the frame.
0110111111111111010001011 receiver destuffs the 0 and gets the original data.
b) The output will start and end with the special bit 01111110 called the Flag bit and the output string would be
01111110 010111011110000000111110111110110000010 01111110
c) When the string is received at the receiver end, the first operation which the frame does is
d) PPP is a character oriented version of HDLC
given sequence after stuffing
0x7D 0x5E 0xFE 0x24 0x7D 0x5D 0x7D 0x5D 0x62 0x7D 0x5E
Sequence byte destuffing process.
0x7D 0x5E 0xFE 0x24 0x7D 0x5D 0x7D 0x5D 0x62 0x7D 0x5E
0x7E 0xFE 0x24 0x7D 0x7D 0x62 0x7E
Final Sequence obtained after destuffing is
0x7E 0xFE 0x24 0x7D 0x7D 0x62 0x7E
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.