4.1.1 Thuật toán 1: Điều khiển số lượng các gói tin đầu vào của hàng đợi
Trong mạng đa chặng, khi tải được cung cấp G lớn, hàng đợi của luồng trực tiếp có xu hướng chiếm giữ toàn bộ không gian bộ đệm. Thuật toán 1 sẽ điều khiển số lượng các gói tin đầu vào sao cho không đặt quá nhiều gói tin vào hàng đợi khi độ dài hàng đợi đã dài. Nó sẽ giảm bớt số lượng các gói tin đến hàng đợi khỏi những luồng có tải được cung cấp nặng. Một gói tin đang đến từ luồng i được đặt trong hàng đợi của nó với xác suất như sau:
ở đây,
α là một trọng số đầu vào (dành cho các gói tin đầu vào), ave là trung bình của các độ dài hàng đợi của tất cả các luồng, n là số lượng các luồng,
qleni là chiều dài hàng đợi của luồng i.
4.1.2 Thuật toán 2: Điều khiển lượt các hàng đợi đang được đọc
Băng thông nhận được thường nhỏ, vì vậy các hàng đợi của luồng chuyển tiếp thường trở nên rỗng. Trong trường hợp này, luồng trực tiếp sẽ lấy được nhiều lượt (turns) hơn so với kỹ thuật RR, vì vậy tính công bằng trên mỗi luồng không được đảm bảo. Thuật toán 2 sẽ giữ các lượt cho hàng đợi rỗng của một luồng. Nếu chiều dài hàng đợi của luồng i bằng không, lượt của nó sẽ được giữ cho lần kế tiếp với xác suất như sau:
ở đây,
β là hệ số dùng để giữ chỗ,
qmax là độ dài tối đa hàng đợi tối đa trong toàn bộ các hàng đợi RR.
4.1.3 Thuật toán 3: Điều khiển số lượng các gói tin đầu ra của hàng đợi
Sự không công bằng trong các băng thông gửi và nhận là vấn đề chính dẫn đến sự không công bằng trong lập lịch RR. Thuật toán 3 sẽ ngăn ngừa việc gửi các gói tin
đến tầng MAC khi độ dài hàng đợi lớn, vì nó giữ nhiều băng thông cho các luồng chuyển tiếp đang gửi, và nhiều gói tin đến các hàng đợi của luồng chuyển tiếp. Do đó, các thông lượng của các luồng chuyển tiếp được tăng lên.
Một gói tin ở đầu hàng đợi đối với luồng thứ i được gửi từ tầng liên kết đến tầng MAC với xác suất sau:
γ là một trọng số đầu ra (dành cho các gói tin đầu ra)
4.2 Mô hình xuyên tầng điều khiển cửa sổ tranh chấp trong mạng ad hoc đa chặng [23] ad hoc đa chặng [23]
Trong các mạng ad hoc đa chặng, một vài luồng gặp khó khăn trong việc truy cập kênh truyền do sự tranh chấp ở cả tầng MAC và tầng liên kết. Kích thước CW có liên quan đến xác suất truy cập kênh truyền của các luồng. Một lược đồ xuyên tầng mới được đề xuất nhằm thu thập các thông tin có ích từ các tầng vật lý, MAC, liên kết, sau đó điều chỉnh kích thước CW dựa trên những thông tin đó. Bằng cách sử dụng một giá trị CW linh động trong pha quay lui, các luồng có ít ưu thế có thể có thêm cơ hội truy cập kênh truyền.
Trong phương pháp được đề xuất này, việc xuyên tầng được thực hiện dựa trên đánh giá hiệu năng sự thích nghi của Cửa sổ tranh chấp, bao gồm năm môđun như hình 4.2. Môđun CS Flow Estimation đặt ở tầng vật lý để cảm nhận sự tồn tại của một luồng trong miền sóng mang nhưng ở ngoài miền phát. Môđun TX Flow Estimation
đặt ở tầng MAC để đếm số luồng trong miền phát. Môđun Utilization Estimation đặt ở tầng MAC để đo hiệu suất đường liên kết hiện tại. Môđun Queue Estimation đặt ở tầng liên kết để đánh giá sự tranh chấp giữa các luồng trong không gian bộ đệm. Môđun chính CW Monitor đặt ở tầng MAC.