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: C
Trong giao thức HDLC (High-Level Data Link Control), kỹ thuật "bit stuffing" (chèn bit) được sử dụng để tránh việc các chuỗi bit giống cờ (flag) xuất hiện một cách ngẫu nhiên trong dữ liệu, gây nhầm lẫn cho việc nhận dạng khung (frame). Cụ thể, khi có 5 bit 1 liên tiếp xuất hiện trong dữ liệu, một bit 0 sẽ được chèn vào để phá vỡ chuỗi 5 bit 1 này.
Dựa vào quy tắc này, ta xét xâu bit cần truyền: 01111110…100111111001111100…01111110.
- Đoạn 01111110 là cờ (flag), không bị thay đổi.
- Trong đoạn 1001111110, có 5 bit 1 liên tiếp, nên một bit 0 sẽ được chèn vào sau 5 bit 1 này, trở thành 10011111010.
- Trong đoạn 01111100, có 5 bit 1 liên tiếp, nên một bit 0 sẽ được chèn vào sau 5 bit 1 này, trở thành 0111110100.
- Đoạn 01111110 là cờ (flag), không bị thay đổi.
Vậy xâu bit sau khi qua tầng Data Link sẽ là: 01111110…100111110100111110100…01111110
