3. Chương III: IEEE802.11 và chuẩn hóa mạng LAN không dây (WLAN)
3.2.7. Giải thuật Exponential Backoff
Backoff là một phương pháp nổi tiếng để giải quyết các tranh giành giữa các trạm khác nhau muốn truy cập môi trường, phương pháp yêu cầu mỗi trạm chọn một số ngẫu nhiên (n) giữa 0 và một số cho trước, và đợi số khe thời gian này trước khi truy cập môi trường, nó luôn kiểm tra liệu có một trạm khác truy cập môi trường trước không.
Khe thời gian được định nghĩa theo cách mà một trạm sẽ luôn có khả năng xác định liệu trạm khác đã truy cập môi trường tại thời gian bắt đầu của khe trước đó không. Điều này làm giảm bớt xác suất xung đột đi một nửa.
Exponential Backoff có nghĩa rằng mỗi lần trạm chọn một khe thời gian và xảy ra xung đột, nó sẽ tăng giả trị theo lũy thừa một cách ngẫu nhiên.
Chuẩn IEEE 802.11 chuẩn định nghĩa giải thuật Exponential Backoffđược thực hiện trong các trường hợp sau đây:
ü Nếu khi trạm cảm biến môi trường trước truyền gói đầu tiên, và môi trường đang bận
ü Sau mỗi lần truyền lại
-46-
Trường hợp duy nhất khi cơ chế này không được sử dụng là khi trạm quyết định truyền một gói mới và môi trường đã rãnh cho nhiều hơn DIFS.
Exponential backoff khiến các nút chịu khó chờlâu hơn khi mức độ xung đột cao.
ü bit time: thời gian truyền 1 bit.
ü n là số lần xung đột khi truyền một frame nào đó.
ü sau n lần xung đột, nút sẽ đợi 512 x K bit time rồi truyền lại; K được chọn ngẫu nhiên trong tập {0,1,2,…,2m – 1} với m:=min (n,10).
Hình 3.5 biểu diễn sơ đồ cơ chế truy cập:
Hình 3.5. Sơ đồcơ chế truy cập