Kịch bản 2: The Three-Pair Topology

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu cải tiến chất lượng dịch vụ cho mạng AD HOC đa chặng Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 44 - 46)

Hình 5.4 thể hiện tô-pô của kịch bản 2. Vấn đề xem xét ở đây được nghiên cứu trong [8]. Trong kịch bản này, các cặp ngoài (external pairs) S1-S2 và S2-S3 ở ngoài miền phát nhưng ở trong miền cảm nhận sóng mang, vì thế các cặp S1-R1 và S3-R3 hoàn toàn độc lập, ví dụ chúng có thể gửi các gói tin liên tiếp mà không giao thoa với nhau. Do đó, hai cặp này sẽ chỉ tranh chấp băng thông với cặp trung tâm (central pair) S2-R2, trong khi cặp trung tâm này lại tranh chấp với cả hai cặp S1-R1 và S3-R3. Trong tô-pô này, cặp trung tâm không thể truy cập kênh truyền ở tình trạng bão hòa trong IEEE 802.11 [26].

Hình 5.4: Kịch bản 2: vấn đề three-pair

Chúng ta sẽ phân tích vấn đề không công bằng trong tô-pô này bằng cách giả thiết rằng các trạm S1, S2, S3 sinh lưu lượng tại cùng lượng tải đề xuất G tới R1, R2, R3. Các tính toán hiệu năng và lượng tải đề xuất được thể hiện trong hình 5.5 và 5.6.

Tính công bằng được chỉ ra trong hình 5.5. Khi lượng tải được cung cấp trở nên lớn, các phương pháp lập lịch FIFO và PCRQ không thể giúp cặp trung tâm truy cập đường truyền, bởi lập lịch PCRQ chỉ làm việc ở tầng liên kết, vì vậy không có thông tin về các luồng nằm ngoài miền phát. Do đó, nó không thể cải tiến tính công bằng ở tầng MAC. Trong mô hình xuyên tầng, cặp trung tâm sẽ nhìn thấy rằng băng thông của nó nhỏ hơn lượng băng thông cấp phát. Vì thế giải pháp xuyên tầng được đề xuất sẽ cố gắng cải tiến cơ hội truy cập kênh truyền bằng cách giảm thời gian quay lui của trạm S2. Do đó, giải pháp này có thể đạt được tính công bằng khá tốt ở tầng MAC và tính công bằng trên mỗi luồng. Module Set I thể hiện cùng kết quả như giải pháp được đề xuất, bởi vì không có tranh chấp ở tầng liên kết trong tô-pô này.

Thông lượng tổng cộng của toàn bộ các luồng được biểu diễn trong hình 5.6. Khi tải được cung cấp G trở nên lớn, Module Set IProposed Method đạt được thông lượng tổng cộng nhỏ hơn so với các phương pháp khác. Hiện tượng này được giải thích như sau. Trong các phương pháp lập lịch FIFO, PCRQ, cặp trung tâm không thể truy cập băng thông của kênh truyền và hai cặp ngoài có thể sử dụng toàn bộ băng thông của kênh truyền. Vì vậy, thông lượng tổng cộng sẽ bằng hai lần băng thông của toàn bộ kênh truyền. Trong khi với Module Set I và Proposed Method, sự công bằng ở tầng MAC được đảm bảo, vì vậy cặp trung tâm có thể đạt được một nửa băng thông của kênh truyền, do đó hai cặp ngoài chỉ còn một nửa băng thông của kênh truyền. Kết cục là thông lượng tổng cộng sẽ là 1,5 lần băng thông của kênh truyền.

Hình 5.6: Thông lượng tổng cộng trong kịch bản 2

Một phần của tài liệu (LUẬN VĂN THẠC SĨ) Nghiên cứu cải tiến chất lượng dịch vụ cho mạng AD HOC đa chặng Luận văn ThS. Công nghệ thông tin 60 48 15 (Trang 44 - 46)

Tải bản đầy đủ (PDF)

(56 trang)