Thủ tục quay lui ngẫu nhiên (random backoff)

Một phần của tài liệu đảm bảo chất lượng phục vụ cho truyền video streaming trong mạng không dây 802.11 (Trang 29 - 30)

Hình 2.2. Thủ tục quay lui ngẫu nhiên trong DFC

Khi một trạm muốn truyền dữ liệu, nó sẽ kiểm tra xem trạng thái kênh truyền là bận hay rỗi bằng các sử dụng các cơ chế cảm nhận sóng mang (CS mechanism). Nếu môi kênh truyền là bận, trạm phải ñợi cho tới khi môi trường rỗi, sau ñó trạm sẽ ñợi một khoảng thời gian chính bằng giá trị của DIFS trong trường hợp khung dữ liệu ñã truyền trước ñó ñược xác ñịnh là không có lỗi, hoặc nó phải ñợi một khoảng thời gian là EIFS nếu như phát hiện ra có lỗi xảy ra khi nhận khung dữ liệu ñã truyền trước ñó. Sau khoảng liên khung này , các trạm sẽ sinh ra một khoảng thời gian ngẫu nhiên và sẽ giảm dần biến ñếm backoff. Khi biến ñếm backoff giảm ñến 0, trạm sẽ ñược phép truyền. Nếu kênh truyền ñược xác ñịnh là bận trong khoảng thời gian backoff thì thủ tục backoff sẽ tạm dừng, biến ñếm backoff ñược giữ nguyên giá trị. Khi kênh truyền rỗi thì thủ tục backoff sẽ ñược phép bắt ñầu lại với giá trị ñang tạm dừng lần trước.

20

Việc các trạm chọn các khoảng thời gian ngẫu nhiên khác nhau làm giảm thiểu khả năng xung ñột giữa các trạm mà ñã chờ kênh truyền ở cùng một thời ñiểm.

Giá trị backoff ñược xác ñịnh theo công thức : Backoff Time = Random() x aSlotTime

Trong ñó :

- aSlotTime : là giá trị tương ứng với ñặc ñiểm của tầng vật lý (PHY).

- Random() : là một giá trị ngẫu nghiên nằm trong khoảng [0,CW], ở ñây CW là cửa sổ tranh chấp, một giá trị số thực nằm trong khoảng giá trị CWMin và CWMax (hai giá trị này là ñặc ñiểm của tầng vật lý).

CW khởi tạo từ giá trị CWMin và sau mỗi lần khung truyền không thành công thì giá trị này lại ñược tăng gấp ñôi, và thủ tục backoff mới lại ñược bắt ñầu, giá trị CW cứ tăng với cấp số nhân như thế sau mỗi lần truyền dữ liệu không thành công cho tới khi nó ñạt tới ngưỡng CWMax, thì CW sẽ giữ nguyên giá trị ñó (không tăng nữa cho dù có truyền không thành công). CW sẽ ñược thiết lập lại sau khi dữ liệu ñược truyền thành công.

Một phần của tài liệu đảm bảo chất lượng phục vụ cho truyền video streaming trong mạng không dây 802.11 (Trang 29 - 30)