LUẬN VĂN: BẢO ĐẢM CÔNG BẰNG LUỒNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY

Ngoài Lời mở đầu và kết luận, nội dung của luận văn được trình bày trong ba chương:Chương I: "Tổng quan về phân lớp 802.11 MAC trong các mạng không dây"Chương II: "Phân tích nguyên nhân của sự không công bằng luồng trong các mạng Ad Hoc không dây"Chương III: "Giải pháp cải thiện sự công bằng trong các mạng Ad Hoc không dây"
Nội dung trích xuất từ 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 i ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ NGUYỄN HOÀNG CHIẾNBẢO ĐẢM CÔNG BẰNG LUỒNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY LUẬN VĂN THẠC SĨ Hà Nội - 2009 ii MỤC LỤCLỜI MỞ ĐẦU ................................................................................................1CHƯƠNG I: TỔNG QUAN VỀ PHÂN LỚP 802.11 MAC TRONG CÁCMẠNG KHÔNG DÂY ...................................................................................3 1.1. Giới thiệu mô hình trong các mạng LAN không dây.........................3 1.1.1. Ad Hoc (IBSS- Independent Basic Service Set) ..................................3 1.1.2. Tập dịch vụ cơ sở hạ tầng (IBSS - Infrastructure Basic Service Set) ...4 1.1.3. Tập dịch vụ mở rộng (ESS - Extended Service Set) ............................5 1.2. Mô tả chức năng phân lớp MAC ........................................................6 1.2.1. Kiến trúc MAC ...................................................................................6 1.2.1.1. Chức năng phối hợp phân tán (DCF) ...........................................6 1.2.1.2. Chức năng phối hợp điểm (PCF) ..................................................7 1.2.1.3 Sự cùng tồn tại của DCF và PCF ..................................................8 1.2.1.4. Phân mảnh ...................................................................................8 1.2.1.5. Dịch vụ dữ liệu MAC ....................................................................9 1.2.1.6. Các kiểu khung .............................................................................9 1.2.1.6.1. Định dạng khung ..................................................................10 1.2.1.6.2 Định dạng các khung thông thường ......................................14 1.2.2. DCF ..................................................................................................16 1.2.2.1. Cơ chế cảm biến tần số............................................................... 18 1.2.2.2. Các thông báo nhận tầng MAC .................................................. 18 1.2.2.3. Interframe space (IFS) ............................................................... 19 1.2.2.3.1. Short IFS (SIFS) ...................................................................19 1.2.2.3.2. PCF IFS (PIFS) ...................................................................20 1.2.2.3.3. DCF IFS (DIFS) ..................................................................20 1.2.2.3.4. Extended IFS (EIFS) ............................................................ 21 1.2.2.4. Thời gian backoff ngẫu nhiên ..................................................... 21 1.2.2.5. Thủ tục truy cập DCF .................................................................22 1.2.2.5.1. Truy cập cơ sở......................................................................23 1.2.2.5.2. Thủ tục Backoff ....................................................................24 1.2.2.5.3. Thiết lập và cài đặt lại NAV ................................................. 25 iii 1.2.2.5.4. Điều khiển kênh....................................................................26 1.2.2.5.5. Cách sử dụng RTS/CTS với phân đoạn .................................28 1.2.2.5.6. Thủ tục CTS ......................................................................... 29 1.2.2.5.7. Thủ tục ACK ........................................................................ 30 1.2.2.5.8. Những quan hệ tính toán thời gian DCF .............................. 31CHƯƠNG II: PHÂN TÍCH NGUYÊN NHÂN CỦA SỰ KHÔNG CÔNGBẰNG LUỒNG TRONG CÁC MẠNG AD HOC KHÔNG DÂY ............ 34 2.1. Vấn đề không công bằng luồng trong các mạng Ad Hoc không dây ................................................................................................................... 34 2.1.1. Không cân bằng luồng gây ra bởi tầng liên kết .................................34 2.1.2. Không cân bằng luồng gây ra bởi tầng MAC ....................................36 2.2. Một số cơ chế đảm bảo công bằng luồng trong các mạng không dây ................................................................................................................... 38 2.2.1. Mô hình lập lịch tập trung.................................................................38 2.2.1.1 Mô hình mạng và các vấn đề liên quan đến sự công bằng ........... 39 2.2.1.1.1. Mô hình mạng ......................................................................39 2.2.1.1.2. Vấn đề tranh chấp phụ thuộc vị trí và sử dụng lại không gian ...