c. Các giao thức truy cập ngẫu nhiên:
3.7.3 Giao thức Slotted CSMA-CA
Khi các nút gửi dữ liệu hay các gói quản lý/ điều khiển trong CAP, chúng sử dụng giao thức Slotted CSMA-CA. Giao thức không chuẩn bị cho các tình huống đầu cuối ẩn, ví dụ nhƣ không có bắt tay RTS/ CTS. Để giảm xác suất xảy ra xung đột, giao thức sử dụng các trễ ngẫu nhiên, đó là giao thức CSMA-CA (CSMA with Collision Avoidance - CSMA tránh xung đột). Sử dụng các trễ ngẫu nhiên nhƣ vậy cũng là một phần của các giao thức đƣợc mô tả trong phần 3.5.1. Để mô tả hoạt động của nó một các chi tiết hơn, ta hãy xem hình 3.26.
Các khe thời gian tạo thành CAP đƣợc chia thành các khe thời gian nhỏ hơn, đƣợc gọi là các thời kỳ backoff. Một thời kỳ backoff có độ dài tƣơng đƣơng với 20 thời gian ký hiệu kênh và các khe đƣợc xem xét bởi giao thức Slotted CSMA-CA chỉ là các thời kỳ backoff này.
Thiết bị duy trì ba biến là NB, CW và BE. Biến NB tính số backoff, CW biểu thị cỡ của cửa sổ nghẽn mạng hiện thời và BE là số mũ backoff hiện thời. Dựa trên việc đến của gói tin mới đƣợc truyền, các biến này có giá trị khởi tạo là NB = 0, CW = 2 và BE = macMinBE (với
= macMinBE là tham số của giao thức). Thiết bị đợi thời kỳ backoff tiếp theo và chọn một số nguyên ngẫu nhiên nằm trong khoảng [0, 2BE
– 1]. Thiết bị đợi trong thời kỳ backoff và thực hiện hoạt động cảm nhận sóng mang (nó có nghĩa nhƣ là kiểm tra kênh truyền có
rỗi không (CCA - Clear Channel Assessment)). Nếu môi trƣờng rỗi, thiết bị giảm CW, đợi ranh giới của thời kỳ backoff tiếp theo và cảm nhận kênh truyền một lần nữa. Nếu kênh vẫn rỗi thì thiết bị cho rằng nó đã thắng và bắt đầu truyền dữ liệu. Nếu các hoạt động CCA cho biết môi trƣờng bận thì số backoff NB và số mũ backoff BE tăng và CW đƣợc đặt trở lại CW
= 2. Nếu NB vƣợt quá ngƣỡng thì thiết bị sẽ giảm khung và thông báo lỗi. Nói cách khác, thiết bị lại chọn một số nguyên nằm trong khoảng [0, 2BE
– 1] và đợi trong khe backoff. Tất cả các bƣớc tiếp theo sẽ đƣợc lặp lại nhƣ trên.
127
Hình 3.26.Bắt tay giữa bộ điều phối và thiết bị khi thiết bị tìm kiếm gói tin