Với giao thức HDLC, xâu bit cần truyền đi là 01111110… 100111111001111100…01111110, khi qua tầng Data Link ta có xâu bit là
Trả lời:
Đáp án đúng: A
Giao thức HDLC (High-Level Data Link Control) sử dụng kỹ thuật bit stuffing (chèn bit) để tránh nhầm lẫn giữa flag (01111110) và dữ liệu. Khi có chuỗi 5 bit 1 liên tiếp trong dữ liệu, một bit 0 sẽ được chèn vào sau đó. Khi nhận dữ liệu, bên nhận sẽ loại bỏ bit 0 này.
Do đó, ta cần tìm phương án mà sau mỗi chuỗi 5 bit 1 liên tiếp, một bit 0 được chèn vào.
Xâu bit gốc: 01111110… 100111111001111100…01111110
* Trong xâu 100**11111**1001111100, ta thấy cụm 11111 thì bit 0 sẽ được chèn vào thành 111110.
* Trong xâu 01111100, ta thấy cụm 11111 thì bit 0 sẽ được chèn vào thành 111110.
Như vậy, đáp án đúng là D. 011111010…100111111001111100…011111010