GIẢI PHÁP CẢI THIỆN SỰ CÔNG BẰNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY
3.2. Giải pháp cải thiện sự công bằng cho mỗi luồng trong tầng MAC
Một nút được cho phép để gửi một vài gói tin của các luồng khác nhau bất cứ khi nào mà nó thu nhận kênh. Trong cơ chế DCF gốc, khi một nút gửi thành công một gói tin, nó thực hiện một giải thuật backoff (khi truyền thành công, một nút backoff trong một khoảng thời gian nhất định, không chú ý đến nó còn có các gói tin khác cần gửi đi). Tuy nhiên cơ chế này cung cấp việc truy nhập kênh không công bằng giữa các luồng nhất là tại nơi có sự khác nhau về số lượng các luồng tại các nút di động mà nằm trong cùng phạm vi truyền. Để giải quyết vấn đề này một giải pháp được sử dụng cho phép một nút có nhiều luồng, được gửi một vài gói tin mà không cần thực hiện giải thuật backoff nhưng chỉ chờ đợi DIFS giữa mỗi phiên truyền.
Quá trình này có thể được mô tả thông qua giải thuật truyền gói tin tại tầng MAC như sau:
Theo như giải thuật truyền gói tin tại tầng MAC cho thấy nếu như một gói tin được truyền thành công và một gói tin khác thuộc về một luồng khác đã tồn tại, một nút không thể thực hiện giải thuật backoff nhưng sẽ gửi nó sau khi chờ đợi DIFS. Bằng việc lặp lại giải thuật này, một nút có thể gửi vài gói tin của các luồng khác nhau trong một truy nhập kênh đơn.
Nhận được số lượng luồng từ tầng liên kết
Giảm bớt số lượng luồng Nhận một gói
tin mới từ tầng liên kết
Số lượng luồng là 0?
Quá trình truyền đã kết thúc một cách thành công?
Thử lại đã vượt quá giới hạn?
No
Yes
Có được kênh Bắt đầu truyền
Thực hiện giải thuật post - backoff
Huỷ bỏ gói tin
Thực hiện giải thuật backoff dạng hàm mũ No Yes Yes No
Gửi một yêu cầu để xác định số lượng gói tin sẽ được gửi đến một sự truy nhập
kênh đơn
Hình 3.2. Giải thuật truyền gói tin
Một thao tác truy nhập kênh khi cơ chế DCF gốc được thay đổi để phù hợp với mô hình mạng đã trình bày trong hình 2.2.
Hình 3.3. Một thao tác truy nhập kênh đợi DIFS
Theo mô hình trình bày trong hình 2.2, S2 là nguồn gửi của hai luồng cho nên, nó gửi một gói tin từ mỗi luồng trong một truy nhập kênh đơn. Như vậy, giải pháp tại tầng MAC sẽ cung cấp cách truy nhập kênh như nhau đối với mỗi luồng và do đó đạt được sự công bằng cho mỗi luồng.
Trì hoãn truy cập
Trì hoãn truy cập Trì hoãn truy cập
Flow0 Flow0
S0
S2 Flow1 Flow2 Flow1 Flow2
Trì hoãn truy cập DIFS DIFS
Thời gian