Trong hình 3.5 có 3 trạm. Các trạm M1 và M2 ở trong cùng một miền phát, các trạm M1 và GW ở trong cùng miền phát khác. Các trạm M1, M2 được giả thiết rằng sinh ra cùng lượng tải G đến GW. Gọi B là băng thông đường truyền tối đa, và B1, B2
là băng thông được cấp phát cho M1 và M2 trong trạng thái truyền. Ta có B = B1 + B2.
3.2.1 Vấn đề với lập lịch FIFO
Đầu tiên, nếu băng thông B đủ lớn so với tổng lượng tải của các luồng, mỗi luồng có thể nhận được lưu lượng yêu cầu của mình.
Th(flow1) = Th(flow2) = G, nếu G < B/3 (3.1) Thứ hai, nếu băng thông B không đủ cho tất cả các luồng, bởi B1 lớn hơn nhiều so với B2, luồng trực tiếp 1 của M1 có thể nhận thông lượng yêu cầu, và phần băng thông còn lại được dùng cho luồng chuyển tiếp 2. Các lưu lượng của flow1 và flow2
được tính như sau:
Thứ ba là trạng thái bão hòa. Trong lập lịch FIFO, một hàng đợi thông dụng dùng cho tất cả các luồng, do đó tỷ lệ cấp phát băng thông Qflow1 đối với luồng 1 so với
Qflow2 đối với luồng 2 tại M1 (với giả thiết rằng kích thước bộ đệm là không giới hạn) sẽ là Qflow1 : Qflow2 = G : B2. Do đó, lưu lượng của luồng 1 và luồng 2 tại M1 được tính như dưới đây.
3.2.2 Vấn đề với lập lịch RR
Trong lập lịch Round Robin, chúng ta có cùng kết quả với các trường hợp thứ nhất và hai với các công thức (3.1), (3.2). Trong trường hợp thứ ba, luồng 1 và luồng 2 chia sẻ băng thông, nhưng luồng 2 là luồng chuyển tiếp, vì thế, lưu lượng Th(flow2) của nó bị giới hạn bởi B2, và luồng 1 có thể lấy toàn bộ lượng băng thông còn lại. Do vậy, các lưu lượng đối với luồng 1 và luồng 2 được tính toán như sau:
Chương 4 – Một số giải pháp nâng cao chất lượng dịch vụ trong mạng ad hoc đa chặng
4.1 Lập lịch có điều khiển dựa trên xác suất với hàng đợi Round Robin[18, 19] Robin[18, 19]
Trong những năm gần đây, IEEE 802.11 trở thành một chuẩn khả dụng với cả phần cứng và ứng dụng, do đó một sự thay đổi trong IEEE 802.11 sẽ yêu cầu thay đổi cả phần cứng, dẫn đến việc rất khó để cài đặt. [18, 19] đề xuất một phương pháp lập lịch mới, lập lịch có điều khiển dựa trên xác suất với hàng đợi Round Robin
(Probabilistic Control on Round robin Queue – PCRQ), nhằm đạt được tính công bằng trên mỗi luồng trong các mạng ad hoc đa chặng.
Lý do khiến kỹ thuật Round Robin (RR) gán thông lượng không phù hợp cho các luồng chuyển tiếp là sự giới hạn băng thông ở tầng MAC. Vì thế chỉ có một lượng nhỏ các gói tin chuyển tiếp có thể đến được trạm truyền (relay station), dẫn đến việc các hàng đợi của luồng chuyển tiếp thường trở nên rỗng, do vậy kỹ thuật RR sẽ bỏ qua các lượt (turns) cho các luồng chuyển tiếp. Đây rõ ràng là một bất lợi lớn với các luồng chuyển tiếp. Ý tưởng của phương pháp PCRQ là quản lý các hàng đợi RR để đảm bảo công bằng trên bộ đệm cũng như cấp phát băng thông.
Trong phương pháp PCRQ, ba thuật toán được đề xuất: thuật toán 1 điều khiển số lượng các gói tin đầu vào đến hàng đợi, thuật toán 2 điều khiển lượt các hàng đợi đang được đọc, và thuật toán 3 điều khiển số lượng các gói tin đầu ra từ hàng đợi. Hình 4.1 dưới đây thể hiện các thuật toán này.