Giải pháp cải thiện sự công bằng cho mỗi luồng trong tầng MAC

Một phần của tài liệu LUẬN VĂN:BẢO ĐẢM CÔNG BẰNG LUỒNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY docx (Trang 71 - 73)

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.

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

3.3. Phân tích những đặc trưng của giải pháp cải thiện sự công bằng

Những giải pháp đưa ra nhằm mục đích đảm bảo sự công bằng cho mỗi luồng trong mạng Ad Hoc không dây. Bởi vậy, chúng được đánh giá dựa trên hai tiêu chí đó là phân tích sự công bằng và những đặc trưng môi trường tiện ích.

Một phần của tài liệu LUẬN VĂN:BẢO ĐẢM CÔNG BẰNG LUỒNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY docx (Trang 71 - 73)