Thời gian backoff ngẫu nhiên

Một phần của tài liệu bảo đảm công bằng luồng trong các mạng ad hoc không dây (Trang 29 - 30)

Một trạm yêu cầu bắt đầu truyền dữ liệu MPDU và/hoặc quản lý MMPDU sẽ gọi cơ chế cảm biến tần số để xác định trạng thái bận/rỗi của môi trường. Nếu như môi trường bận, trạm sẽ hoãn cho đến khi môi trường được xác định là rỗi mà không cần gián đoạn trong một khoảng thời gian bằng DIFS khi mà khung cuối cùng được phát hiện ra trên môi trường là đã được nhận chính xác, hoặc sau khi môi trường được xác định là rỗi không cần gián đoạn trong một khoảng thời gian bằng EIFS khi khung cuối cùng được được phát hiện ra trên môi trường là không được nhận chính xác. Sau thời gian rỗi của môi trường DIFS hay EIFS này, trạm tiếp theo sẽ phát ra một chu kỳ backoff ngẫu nhiên trong thời gian trì hoãn để bổ sung vào trước khi truyền, trừ khi thiết bị bấm giờ backoff đã chứa đựng một giá trị khác không, trong trường hợp này sự lựa chọn một số ngẫu nhiên là không cần thiết và không được thực hiện. Quá trình này làm giảm tổi thiểu các xung đột trong thời gian tranh chấp giữa các trạm mà đang trì hoãn với cùng một sự kiện.

Backoff Time = Random() x aSlotTime

Ở đây Random() là số nguyên giả ngẫu nhiên được lấy ra từ sự phân phối giống nhau lên trên khoảng thời gian [0,CW], CW(Contention window) là

một số nguyên trong phạm vi dải của các giá trị thuộc những đặc trưng tầng vật lý aCWmin và aCWmax, aCWmin ≤ CW ≤ aCWmax.

aSlotTime là giá trị đặc trưng tầng vật lý có tên tương ứng.

Tham số cửa sổ xung đột (CW) sẽ giữ một giá trị ban đầu của aCWmin. Mỗi trạm sẽ duy trì một trạm đếm lại ngắn (SSRC-station short retry count) cũng như một trạm đếm lại dài (SLRC-station long retry count ), cả hai cách đếm sẽ giữ một giá trị ban đầu là không. SSRC sẽ được tăng lên bất kỳ khi nào mọi sự đếm thử lại ngắn được kết hợp với bất cứ MSDU nào được tăng lên. SLRC sẽ được tăng lên bất kỳ khi nào mọi sự đếm thử lại dài được kết hợp với bất cứ MSDU nào được tăng lên. CW sẽ giữ giá trị tiếp theo trong các chuỗi lần nào cũng cố gắng để truyền một MPDU mà không thành công nhiều nguyên nhân hoặc là máy đếm thử lại STA được tăng lên, cho đến khi CW đạt đến giá trị aCWmax. Thử lại được định nghĩa như toàn bộ chuỗi của các khung được gửi, được phân chia bằng các khoảng thời gian SIFS, trong một cố gắng để thực hiện một MPDU. Khi mà nó đạt được aCWmax, CW sẽ giữ nguyên giá trị của aCWmax cho đến khi nó xác lập lại. Điều này cải thiện độ ổn định của giao thức truy cập dưới nhiều điều kiện. CW sẽ xác lập lại với aCWmin sau khi mọi cố gắng để truyền một MSDU hay MMPDU thành công, khi SLRC đạt được một giới hạn thử lại dài, hay là khi SSRC đạt được giới hạn thử lại ngắn. SSRC sẽ xác lập lại về 0 mỗi khi một khung CTS nhận được trả lời với một khung RTS, mỗi khi một khung ACK nhận được trả lời với việc truyền một MPDU hoặc MMPDU, hoặc mỗi khi một khung với một nhóm địa chỉ trong trường Address-1 đã được truyền. SLRC sẽ xác lập lại về 0 mỗi khi một khung ACK nhận được trả lời với việc truyền một MPDU hoặc MMPDU bằng độ dài lớn hơn so với bắt đầu RTS, hoặc mỗi khi một khung với một nhóm địa chỉ trong trường Address-1 đã được truyền.

Tập hợp các giá trị của CW sẽ liên tục tăng với số nguyên luỹ thừa của 2, trừ 1, lúc bắt đầu với một giá trị aCWmin tầng vật lý riêng biệt, và tiếp tục tăng lên và bao gồm cả một giá trị aCWmax tầng vật lý riêng biệt.

Một phần của tài liệu bảo đảm công bằng luồng trong các mạng ad hoc không dây (Trang 29 - 30)

Tải bản đầy đủ (PDF)

(87 trang)