JavaScript is required

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à

A.

01111110…1001111101001111100…01111110

B.

011111010…1001111101001111100…011111010

C.

01111110…10011111010011111000…01111110

D.

011111010…100111111001111100…011111010

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

Câu hỏi liên quan