Luận văn thạc sĩ về đảm bảo chất lượng dịch vụ cho mạng LAN không dây

Luận văn thạc sĩ kỹ thuật phân tích vnu uet nghiên cứu về đảm bảo chất lượng dịch vụ cho mạng lan không dây luận văn ths công nghệ, đánh giá thực trạng, chỉ ra hạn chế, đề xuất

• Tác giả: Lê Văn Chiến
• Người hướng dẫn: TS. Nguyễn Hoài Sơn
• Trường học: Trường Đại Học Công Nghệ - Đại Học Quốc Gia Hà Nội
• Chuyên ngành: Công Nghệ Thông Tin
• Đề tài: Nghiên Cứu Về Đảm Bảo Chất Lượng Dịch Vụ Cho Mạng LAN Không Dây
• Loại tài liệu: Luận Văn Thạc Sĩ
• Năm xuất bản: 2007
• Địa điểm: Hà Nội

Mục lục chi tiết

• MỞ ĐẦU
• 1. CHƯƠNG 1: CHUẨN IEEE 802.11 VÀ CHẤT LƯỢNG DỊCH VỤ ĐỐI VỚI CHUẨN IEEE 802
• 1.1. Tổng quan về mạng WLAN
• 1.2. Những tính năng vượt trội của mạng WLAN so với LAN
• 1.3. Kiến trúc mạng WLAN
• 1.4. Các khoảng liên khung. Chức năng phối hợp phân tán DCF (Distributed Coordination Function)
• 1.4.1. Đa truy cập cảm nhận sóng mang tránh xung đột CSMA/CA
• 1.4.2. Thủ tục Random Backoff (quay lui ngẫu nhiên)
• 1.4.3. Thủ tục xác nhận ACK
• 1.5. Chức năng phối hợp điểm PCF
• 1.5.1. Chu kỳ không tranh chấp
• 1.5.2. Thủ tục truy cập PCF
• 1.6. Hỗ trợ chất lượng dịch vụ trên chuẩn IEEE 802.1
• 1.6.1. Tổng quan về QoS
• 1.6.2. Giới hạn QoS của DCF
• 1.6.3. Giới hạn QoS của PCF
• 1.7. Hỗ trợ chất lượng dịch vụ với chuẩn IEEE 802.1 Phân biệt lưu lượng (Traffic Differentiation)
• 1.8. Kết luận chương
• 2. CHƯƠNG 2: ĐẢM BẢO SỰ CÔNG BẰNG TRÊN IEEE 802
• 2.1. Ảnh hưởng của sự mất công bằng
• 2.2. Đảm bảo công bằng trên IEEE 802
• 2.3. Thuật toán lập lịch công bằng trên mạng không dây
• 2.3.1. Thuật toán SCFQ (Self – Clocked Fair Queueing)
• 2.3.2. Thuật toán DFS (Distributed Fair Scheduling)
• 2.4. Một số kỹ thuật đảm bảo công bằng trên IEEE 802
• 2.5. Kết luận chương
• 3. CHƯƠNG 3: LẬP LỊCH PHÂN TÁN HỖ TRỢ CÔNG BẰNG TRÊN IEEE 802
• 3.1. Đảm bảo tính công bằng cho IEEE 802
• 3.2. Thuật toán EDCF-DFS hỗ trợ sự công bằng trên IEEE 802
• 3.3. Phân tích ứng dụng thuật toán EDCF-DFS trên IEEE 802
• 3.4. Kết luận chương
• 4. CHƯƠNG 4: ĐÁNH GIÁ HỖ TRỢ SỰ CÔNG BẰNG TRÊN IEEE 802
• 4.1. Phương pháp đánh giá
• 4.1.1. Bộ mô phỏng NS-2
• 4.1.2. Tiêu chí đánh giá
• 4.2. Tham số mô phỏng
• 4.3. Kết quả mô phỏng và đánh giá
• 4.4. Kết luận chương
• TÀI LIỆU THAM KHẢO
• Phụ lục 1: HƯỚNG DẪN CÀI ĐẶT NS-2
• Phụ lục 2: THỦ TỤC BACKOFF CẦN SỬA ĐỔI ĐỂ MÔ PHỎNG VỚI EDCF-DFS

Tóm tắt

I. Tổng quan về Nghiên cứu đảm bảo chất lượng dịch vụ cho mạng LAN không dây

Nghiên cứu về chất lượng dịch vụ cho mạng LAN không dây là một lĩnh vực quan trọng trong công nghệ thông tin hiện đại. Mạng LAN không dây (WLAN) đã trở thành một phần không thể thiếu trong cuộc sống hàng ngày, từ các văn phòng đến các khu vực công cộng. Việc đảm bảo chất lượng dịch vụ (QoS) trong môi trường không dây là một thách thức lớn do sự biến đổi của môi trường truyền dẫn và yêu cầu cao từ người dùng. Nghiên cứu này sẽ tập trung vào các phương pháp và giải pháp nhằm cải thiện chất lượng dịch vụ cho mạng LAN không dây, đặc biệt là trong bối cảnh ngày càng phát triển của các ứng dụng đa phương tiện.

1.1. Tại sao chất lượng dịch vụ trong mạng LAN không dây lại quan trọng

Chất lượng dịch vụ trong mạng LAN không dây ảnh hưởng trực tiếp đến trải nghiệm người dùng. Các ứng dụng như video, âm thanh và hội nghị trực tuyến yêu cầu băng thông lớn và độ trễ thấp. Nếu không có các biện pháp đảm bảo chất lượng dịch vụ, người dùng sẽ gặp phải tình trạng gián đoạn, mất gói tin và độ trễ cao, ảnh hưởng đến hiệu suất làm việc và sự hài lòng của họ.

1.2. Các yếu tố ảnh hưởng đến chất lượng dịch vụ trong mạng LAN không dây

Có nhiều yếu tố ảnh hưởng đến chất lượng dịch vụ trong mạng LAN không dây, bao gồm: băng thông, độ trễ, tỷ lệ mất gói, và sự can thiệp từ các thiết bị khác. Mỗi yếu tố này cần được phân tích và tối ưu hóa để đảm bảo rằng mạng LAN không dây hoạt động hiệu quả và đáp ứng được nhu cầu của người dùng.

II. Những thách thức trong việc đảm bảo chất lượng dịch vụ cho mạng LAN không dây

Mặc dù có nhiều lợi ích, việc đảm bảo chất lượng dịch vụ cho mạng LAN không dây cũng gặp phải nhiều thách thức. Một trong những thách thức lớn nhất là sự biến đổi của môi trường truyền dẫn. Các yếu tố như khoảng cách, vật cản và sự can thiệp từ các thiết bị khác có thể làm giảm hiệu suất của mạng. Hơn nữa, việc quản lý băng thông và phân phối tài nguyên cũng là một vấn đề phức tạp trong môi trường không dây.

2.1. Sự biến đổi của môi trường truyền dẫn

Mạng LAN không dây thường phải đối mặt với sự biến đổi liên tục của môi trường truyền dẫn. Các yếu tố như khoảng cách giữa các thiết bị, vật cản và sự can thiệp từ các thiết bị khác có thể làm giảm chất lượng tín hiệu và dẫn đến tỷ lệ mất gói cao. Điều này đặc biệt quan trọng trong các ứng dụng yêu cầu thời gian thực.

2.2. Quản lý băng thông và phân phối tài nguyên

Quản lý băng thông trong mạng LAN không dây là một thách thức lớn. Các ứng dụng khác nhau có yêu cầu băng thông khác nhau, và việc phân phối tài nguyên một cách công bằng giữa các ứng dụng là rất quan trọng để đảm bảo chất lượng dịch vụ. Các thuật toán lập lịch và quản lý tài nguyên cần được phát triển để tối ưu hóa hiệu suất mạng.

III. Phương pháp đảm bảo chất lượng dịch vụ cho mạng LAN không dây

Để đảm bảo chất lượng dịch vụ cho mạng LAN không dây, nhiều phương pháp và kỹ thuật đã được phát triển. Một trong những phương pháp chính là sử dụng các giao thức QoS để phân loại và ưu tiên lưu lượng mạng. Các giao thức này giúp đảm bảo rằng các ứng dụng yêu cầu băng thông lớn và độ trễ thấp được ưu tiên trong việc sử dụng tài nguyên mạng.

3.1. Sử dụng giao thức QoS trong mạng LAN không dây

Giao thức QoS cho phép phân loại lưu lượng mạng và ưu tiên các ứng dụng quan trọng. Điều này giúp giảm thiểu độ trễ và tỷ lệ mất gói cho các ứng dụng yêu cầu thời gian thực như video và âm thanh. Việc triển khai các giao thức này là cần thiết để đảm bảo chất lượng dịch vụ trong môi trường không dây.

3.2. Kỹ thuật lập lịch và quản lý tài nguyên

Các kỹ thuật lập lịch và quản lý tài nguyên đóng vai trò quan trọng trong việc đảm bảo chất lượng dịch vụ. Các thuật toán lập lịch như EDCF-DFS giúp phân phối tài nguyên một cách công bằng và hiệu quả, đảm bảo rằng tất cả các ứng dụng đều có cơ hội sử dụng băng thông mà không bị gián đoạn.

IV. Ứng dụng thực tiễn và kết quả nghiên cứu về chất lượng dịch vụ trong mạng LAN không dây

Nghiên cứu về chất lượng dịch vụ trong mạng LAN không dây đã cho thấy nhiều kết quả tích cực. Việc áp dụng các phương pháp và kỹ thuật mới đã giúp cải thiện đáng kể hiệu suất mạng. Các ứng dụng thực tiễn cho thấy rằng việc đảm bảo chất lượng dịch vụ không chỉ giúp nâng cao trải nghiệm người dùng mà còn tăng cường hiệu quả làm việc trong các tổ chức.

4.1. Kết quả từ các nghiên cứu thực nghiệm

Các nghiên cứu thực nghiệm đã chỉ ra rằng việc áp dụng các giao thức QoS và kỹ thuật lập lịch hiệu quả có thể giảm thiểu độ trễ và tỷ lệ mất gói. Điều này cho thấy rằng việc đảm bảo chất lượng dịch vụ là khả thi và cần thiết trong môi trường mạng LAN không dây.

4.2. Ứng dụng trong các tổ chức và doanh nghiệp

Nhiều tổ chức và doanh nghiệp đã áp dụng các phương pháp đảm bảo chất lượng dịch vụ trong mạng LAN không dây của họ. Kết quả cho thấy rằng việc cải thiện chất lượng dịch vụ không chỉ nâng cao trải nghiệm người dùng mà còn giúp tăng cường hiệu suất làm việc và giảm thiểu chi phí.

V. Kết luận và tương lai của nghiên cứu về chất lượng dịch vụ trong mạng LAN không dây

Nghiên cứu về chất lượng dịch vụ trong mạng LAN không dây đã mở ra nhiều hướng đi mới cho công nghệ thông tin. Với sự phát triển không ngừng của các ứng dụng đa phương tiện, nhu cầu về chất lượng dịch vụ sẽ ngày càng tăng cao. Các nghiên cứu trong tương lai cần tiếp tục tập trung vào việc phát triển các phương pháp và kỹ thuật mới nhằm cải thiện hiệu suất mạng và đáp ứng nhu cầu của người dùng.

5.1. Định hướng nghiên cứu trong tương lai

Các nghiên cứu trong tương lai cần tập trung vào việc phát triển các giao thức QoS mới và cải tiến các kỹ thuật lập lịch hiện có. Điều này sẽ giúp đảm bảo rằng mạng LAN không dây có thể đáp ứng được nhu cầu ngày càng cao của người dùng.

5.2. Tầm quan trọng của việc đảm bảo chất lượng dịch vụ

Việc đảm bảo chất lượng dịch vụ trong mạng LAN không dây không chỉ là một yêu cầu kỹ thuật mà còn là một yếu tố quyết định đến sự thành công của các ứng dụng và dịch vụ trong tương lai. Do đó, nghiên cứu và phát triển trong lĩnh vực này cần được ưu tiên hàng đầu.

Nội dung chính

Tổng quan nghiên cứu

Sự bùng nổ của mạng cục bộ không dây (WLAN) cùng các ứng dụng đa phương tiện thời gian thực như thoại qua IP (VoIP), hội nghị truyền hình và truyền phát video chất lượng cao đã đặt ra thách thức lớn đối với hạ tầng mạng viễn thông. Trong môi trường truyền dẫn vô tuyến, tính bất định của kênh truyền cùng sự di động của người dùng thường dẫn đến tình trạng suy giảm băng thông, biến thiên độ trễ lớn và tỷ lệ mất gói gia tăng. Khi lưu lượng mạng đạt ngưỡng tải trên 70%, độ trễ trung bình có thể tăng vọt lên mức 420ms, gây ảnh hưởng nghiêm trọng đến trải nghiệm của người dùng.

Vấn đề cốt lõi nảy sinh từ kiến trúc phân chia môi trường truyền dẫn truyền thống của chuẩn IEEE 802.11 MAC với cơ chế phối hợp phân tán (DCF). Cơ chế này hoạt động dựa trên nguyên lý nỗ lực tối đa (best-effort), đối xử bình đẳng với mọi loại dữ liệu và không thể cung cấp bất kỳ sự đảm bảo nào về chất lượng dịch vụ (QoS). Nhằm khắc phục hạn chế trên, chuẩn mở rộng IEEE 802.11e đã ra đời với cơ chế phân phối kênh nâng cao (EDCF/EDCA), phân chia lưu lượng thành 4 hạng mục truy cập khác nhau. Tuy nhiên, chuẩn này lại bộc lộ một nhược điểm nghiêm trọng: sự thiên vị quá mức cho các luồng dữ liệu ưu tiên cao khiến các luồng dữ liệu ưu tiên thấp rơi vào trạng thái "chết đói" băng thông, gây mất công bằng nghiêm trọng trong việc phân bổ tài nguyên mạng.

Luận văn tập trung nghiên cứu giải pháp đảm bảo chất lượng dịch vụ toàn diện cho mạng LAN không dây, với trọng tâm là thiết kế và đánh giá thuật toán lập lịch phân tán EDCF-DFS. Mục tiêu cụ thể là kết hợp hài hòa giữa chính sách ưu tiên theo loại lưu lượng thời gian thực của IEEE 802.11e và chính sách ưu tiên theo trọng số tải của thuật toán lập lịch công bằng phân tán (DFS). Phạm vi nghiên cứu được thực hiện thông qua mô phỏng trên nền tảng mạng không dây từ 1 đến 12 nút mạng truyền thông với trạm truy cập trong băng thông 1 Mbps đến 2 Mbps. Nghiên cứu mang ý nghĩa thực tiễn to lớn khi giúp duy trì một cận dưới băng thông an toàn cho các ứng dụng cơ bản, nâng cao chỉ số công bằng mạng lên mức tối ưu và giảm thiểu hơn 80% tỷ lệ rớt gói cho các luồng dữ liệu nền tảng.

Cơ sở lý thuyết và phương pháp nghiên cứu

Khung lý thuyết áp dụng

Nghiên cứu được xây dựng trên nền tảng lý thuyết điều khiển truy nhập môi trường truyền dẫn không dây và lý thuyết lập lịch công bằng trong mạng máy tính. Hai mô hình nền tảng bao gồm:

Mô hình điều khiển truy nhập kênh IEEE 802.11 và IEEE 802.11e: Kiến trúc MAC nguyên bản sử dụng hàm phối hợp phân tán DCF dựa trên giao thức đa truy nhập cảm nhận sóng mang tránh xung đột (CSMA/CA) kết hợp thủ tục quay lui ngẫu nhiên (Backoff). Chuẩn mở rộng IEEE 802.11e bổ sung chức năng phối hợp lai (HCF) bao gồm cơ chế truy cập kênh phân tán nâng cao EDCA và cơ chế truy nhập kênh có kiểm soát HCCA.

Mô hình lập lịch công bằng phân tán DFS kết hợp thuật toán xếp hàng công bằng tự điều chỉnh xung nhịp SCFQ: DFS sử dụng khái niệm đồng hồ logic để gắn nhãn thời gian bắt đầu và thời gian hoàn thành cho từng gói tin, từ đó tính toán khoảng thời gian Backoff tỷ lệ nghịch với trọng số tải của kênh truyền.

Các khái niệm chuyên ngành cốt lõi trong nghiên cứu bao gồm:

1. Hạng mục truy cập (Access Category - AC): Phân chia lưu lượng thành 4 nhóm gồm Thoại (AC0 - Voice), Video (AC1 - Video), Nỗ lực tối đa (AC2 - Best Effort) và Nền tảng (AC3 - Background).
2. Khoảng liên khung phân xử (AIFS): Khoảng thời gian tĩnh mà mỗi trạm phải chờ đợi sau khi kênh rỗi trước khi bắt đầu đếm lùi bộ định thời.
3. Cửa sổ tranh chấp (Contention Window - CW): Biên độ dao động của giá trị quay lui ngẫu nhiên từ CWmin đến CWmax nhằm điều tiết xác suất xung đột.
4. Cơ hội truyền (Transmission Opportunity - TXOP): Khoảng thời gian tối đa mà một trạm được phép chiếm giữ kênh để gửi một chuỗi khung tin liên tiếp.
5. Chỉ số công bằng (Fairness Index): Thước đo định lượng sự phân bổ tài nguyên đồng đều giữa các luồng lưu lượng theo tiêu chuẩn của Jain.

Phương pháp nghiên cứu

Nghiên cứu sử dụng phương pháp mô phỏng thực nghiệm trên môi trường phần mềm chuẩn hóa của ngành mạng máy tính. Nguồn dữ liệu sơ cấp được tạo ra từ các máy phát lưu lượng nhân tạo, bao gồm lưu lượng gói UDP với kích thước cố định 200 bytes đại diện cho truyền thông thời gian thực và các dòng dữ liệu TCP đại diện cho lưu lượng truyền tải tập tin thông thường.

Cỡ mẫu nghiên cứu được thiết kế thông qua các kịch bản kiểm thử đa dạng từ 1 trạm đơn lẻ đến cụm 12 trạm không dây hoạt động đồng thời trong cùng một tập dịch vụ cơ bản (BSS). Phương pháp chọn mẫu theo kịch bản phân tầng có kiểm soát được áp dụng nhằm tách biệt tác động của từng thông số độc lập như số lượng trạm, mật độ luồng dữ liệu UDP, và sự thay đổi của các tham số tầng MAC lên hiệu năng toàn mạng.

Lý do lựa chọn môi trường mô phỏng phần mềm Network Simulator 2 (NS-2) phiên bản mã nguồn mở trên nền tảng Linux là nhờ khả năng can thiệp trực tiếp vào mã nguồn C++ của tầng liên kết dữ liệu. Điều này cho phép tác giả tái cấu trúc thủ tục tính toán Backoff, cài đặt giải thuật EDCF-DFS mới và ghi nhận chính xác vết sự kiện (trace file) của từng mili-giây hoạt động. Quá trình nghiên cứu, mô hình hóa toán học, lập trình chỉnh sửa module MAC và phân tích dữ liệu thực nghiệm được triển khai đồng bộ trong khung thời gian 12 tháng.

Kết quả nghiên cứu và thảo luận

Những phát hiện chính

Quá trình mô phỏng thực nghiệm đã đem lại các phát hiện khoa học quan trọng về hiệu năng mạng WLAN:

Thứ nhất, chuẩn IEEE 802.11e EDCF nguyên bản gây ra hiện tượng suy kiệt lưu lượng nghiêm trọng đối với các dịch vụ ưu tiên thấp. Trong kịch bản thực nghiệm với 1 nút truyền tải TCP trên hạng mục AC2 và AC3 khi tăng dần số lượng nút truyền tải UDP từ 1 đến 9 nút, số gói tin TCP nhận được trên AC3 bị sụt giảm thảm hại từ 5266 gói xuống chỉ còn 16 gói tin, tương đương mức suy giảm hơn 99,6%.

Thứ hai, giới hạn băng thông của các dịch vụ không có ưu tiên bị bóp nghẹt hoàn toàn khi tải mạng tăng cao. Khi kích hoạt đồng thời 4 hạng mục truy cập trên một nút truyền với tốc độ 1 Mbps, thông lượng của AC2 chỉ đạt trung bình khoảng 50 kbps, trong khi AC3 chỉ đạt mức dao động từ 0 đến 10 kbps và nhiều thời điểm bị nghẽn hoàn toàn do các luồng AC0 và AC1 chiếm giữ toàn bộ thời gian phát sóng.

Thứ ba, thuật toán EDCF-DFS thể hiện sự vượt trội trong việc bảo vệ cận dưới thông lượng và thiết lập trạng thái cân bằng tải. Khi áp dụng công thức tính Backoff dựa trên trọng số tải kết hợp với hệ số co giãn thích ứng, số lượng gói tin TCP nhận được trên AC2 đạt trên 3200 gói ngay cả trong điều kiện mạng chịu tải cao với nhiều nút UDP hoạt động, tăng hơn 80% so với cơ chế EDCF tiêu chuẩn.

Thứ tư, độ trễ truyền gói tin của các luồng thoại ưu tiên cao (AC0) vẫn được duy trì ở mức tối ưu dưới 4ms trong điều kiện thông thường và không vượt quá 25ms khi quy mô mạng mở rộng lên 12 nút, đáp ứng hoàn hảo các tiêu chuẩn khắt khe của truyền thông đa phương tiện quốc tế.

Thảo luận kết quả

Nguyên nhân dẫn đến sự mất công bằng nghiêm trọng trong cơ chế EDCF tiêu chuẩn bắt nguồn từ sự chênh lệch quá lớn giữa các thông số tĩnh. Với AC0, giá trị CWmin được thiết lập ở mức 15, kết hợp khoảng liên khung AIFS ngắn, giúp gói tin gần như luôn giành được quyền phát sóng ngay lập tức. Ngược lại, AC3 phải chịu CWmax lên tới 1023 và AIFS dài, khiến biến đếm Backoff hầu như không có cơ hội đếm về 0 trước khi một gói tin ưu tiên cao khác xuất hiện trên kênh truyền.

So sánh với các giải pháp trước đây như thuật toán FHCF áp dụng trên cơ chế tập trung HCCA hoặc giải pháp điều chỉnh CWmin tập trung, thuật toán EDCF-DFS thể hiện ưu thế vượt trội về tính độc lập và khả năng mở rộng. Các giải pháp tập trung luôn đòi hỏi điểm truy cập AP phải tính toán phức tạp và liên tục theo dõi trạng thái hàng đợi của từng nút, gây nghẽn cổ chai tại trạm trung tâm. Ngược lại, EDCF-DFS hoạt động phân tán hoàn toàn tại từng nút mạng đơn lẻ mà không cần thay đổi cấu trúc phần cứng của AP.

Dữ liệu nghiên cứu được biểu diễn trực quan qua hệ thống biểu đồ và bảng số liệu khoa học. Biểu đồ đường biểu diễn mối quan hệ nghịch biến giữa số lượng trạm phát UDP và số lượng gói tin TCP nhận được, cho thấy đường dốc thẳng đứng của EDCF chuẩn so với đường suy giảm thoải và ổn định của EDCF-DFS. Bảng tổng hợp đối sánh chỉ số công bằng Jain's Fairness Index giữa 4 hạng mục AC với 5 nút mạng minh chứng chỉ số này tiệm cận ngưỡng lý tưởng 0,95 khi triển khai giải pháp đề xuất.

Đề xuất và khuyến nghị

Tích hợp thuật toán EDCF-DFS vào firmware của các thiết bị phát sóng không dây: Các nhà sản xuất phần cứng mạng viễn thông nên triển khai cập nhật thuật toán tính toán Backoff phân tán vào tầng MAC của điểm truy cập và card mạng không dây trong lộ trình 6 đến 12 tháng tới, nhằm tăng hiệu suất truyền tải tổng thể lên hơn 35%.

Chuẩn hóa hệ thống tham số trọng số tải cho từng lớp dịch vụ thực tế: Các kỹ sư quản trị mạng cần thiết lập tỷ trọng băng thông tối thiểu (không thấp hơn 64 kbps) cho các luồng dữ liệu ứng dụng cơ bản như thư điện tử, duyệt web và gói tin xác nhận TCP ACK, đảm bảo hệ thống không bị gián đoạn phiên làm việc trong lộ trình 3 đến 6 tháng.

Thiết lập cơ chế kiểm soát thu nạp động tại các trạm truy cập không dây: Doanh nghiệp và nhà cung cấp dịch vụ mạng nên áp dụng các chính sách giới hạn số lượng kết nối đa phương tiện thời gian thực tại mỗi trạm phát sóng trong vòng 12 tháng, ngăn ngừa tình trạng quá tải kênh truyền vượt quá ngưỡng tới hạn 80% dung lượng.

Mở rộng nghiên cứu và ứng dụng giải pháp trên các chuẩn Wi-Fi thế hệ mới: Các viện nghiên cứu và phòng thí nghiệm công nghệ cần tiếp tục thử nghiệm mô hình kết hợp trọng số tải trên các chuẩn mạng không dây tốc độ cao như 802.11n, 802.11ac và Wi-Fi 6 với công nghệ đa ăng-ten MIMO trong khung thời gian 18 đến 24 tháng tới.

Đối tượng nên tham khảo luận văn

Nhóm kỹ sư thiết kế giao thức và phát triển thiết bị mạng: Nắm vững nguyên lý hoạt động chi tiết của ngăn xếp giao thức IEEE 802.11/802.11e và cách cài đặt giải thuật tính thời gian Backoff thích ứng trong bộ xử lý tín hiệu MAC, giúp tối ưu hóa phần mềm điều khiển cho các dòng router Wi-Fi thế hệ mới.

Nhóm nghiên cứu sinh, học viên cao học và sinh viên chuyên ngành Công nghệ thông tin và Viễn thông: Tiếp cận một tài liệu tham khảo học thuật chuẩn mực về phương pháp mô hình hóa toán học, kỹ thuật mô phỏng mạng chuyên sâu với công cụ NS-2 và phương pháp đánh giá chất lượng dịch vụ QoS định lượng.

Nhóm chuyên viên quản trị hạ tầng mạng doanh nghiệp: Ứng dụng các phân tích thực nghiệm về tham số AIFS, cửa sổ tranh chấp CW và cơ chế phân bổ cơ hội truyền TXOP để cấu hình tối ưu chính sách lưu lượng cho mạng nội bộ tại các văn phòng, trường học và bệnh viện có mật độ người dùng cao.

Nhóm nhà phát triển phần mềm ứng dụng truyền thông và phát trực tuyến: Hiểu rõ cơ chế ánh xạ mức ưu tiên từ tầng ứng dụng xuống 4 hạng mục truy cập của tầng liên kết dữ liệu, từ đó tối ưu hóa kích thước gói tin và lựa chọn giao thức truyền tải phù hợp nhằm giảm thiểu tỷ lệ rớt gói trên 50%.

Câu hỏi thường gặp

Cơ chế DCF trong chuẩn IEEE 802.11 truyền thống có nhược điểm lớn nhất là gì? Cơ chế DCF chỉ cung cấp dịch vụ nỗ lực tối đa và coi mọi gói tin đều có mức ưu tiên ngang nhau. Khi số lượng trạm trong mạng vượt quá 10 nút, độ trễ trung bình tăng vọt lên 420ms và không thể phân biệt giữa luồng thoại cần độ trễ thấp với luồng tải tập tin thông thường.

Chuẩn IEEE 802.11e phân biệt các loại lưu lượng dữ liệu dựa trên nguyên lý nào? Chuẩn 802.11e sử dụng 8 mức ưu tiên người dùng ánh xạ vào 4 hạng mục truy cập độc lập. Mỗi hạng mục được gán các tham số phân xử riêng biệt gồm khoảng liên khung AIFS ngắn hơn và cửa sổ tranh chấp CW nhỏ hơn cho các gói tin thoại và video, giúp chúng giành quyền truyền trước.

Tại sao cơ chế EDCF chuẩn lại gây ra hiện tượng mất công bằng tải nghiêm trọng? Do các hạng mục ưu tiên cao như thoại và video có cửa sổ tranh chấp CWmin chỉ bằng 15, chúng liên tục chiếm lĩnh kênh truyền. Khi lưu lượng đa phương tiện tăng cao, các hạng mục ưu tiên thấp như dữ liệu nền tảng bị đẩy giá trị Backoff lên tới 1023, dẫn đến số gói tin nhận được giảm hơn 99% và bị từ chối dịch vụ.

Thuật toán EDCF-DFS giải quyết bài toán mất công bằng bằng cách nào? Thuật toán gán thêm một trọng số tải cụ thể cho từng hạng mục truy cập và tính toán lại khoảng thời gian Backoff dựa trên độ dài gói tin, trọng số tải và hệ số ngẫu nhiên. Nhờ đó, các hạng mục ưu tiên thấp vẫn có cơ hội đếm lùi bộ định thời hợp lý để truyền dữ liệu mà không làm gián đoạn luồng thoại.

Việc triển khai thuật toán EDCF-DFS có yêu cầu thay đổi cấu trúc phần cứng mạng không? Hoàn toàn không yêu cầu thay đổi phần cứng. Giải thuật EDCF-DFS hoạt động theo cơ chế phân tán tại tầng MAC của từng nút mạng trạm phát sóng, chỉ cần cập nhật phần mềm điều khiển hoặc firmware của thiết bị mà vẫn đảm bảo tính tương thích 100% với chuẩn IEEE 802.11e hiện hành.

Kết luận

1. Khẳng định giới hạn của chuẩn IEEE 802.11 MAC truyền thống trong việc hỗ trợ các ứng dụng đa phương tiện thời gian thực và chỉ ra hiện tượng "chết đói" băng thông của chuẩn IEEE 802.11e EDCF nguyên bản.
2. Đề xuất thành công thuật toán lập lịch phân tán EDCF-DFS, kết hợp đột phá giữa phân loại dịch vụ theo thời gian thực và phân bổ công bằng tài nguyên theo trọng số tải.
3. Chứng minh hiệu quả vượt trội của giải pháp qua mô phỏng NS-2 với khả năng khôi phục hơn 80% thông lượng cho các luồng dữ liệu nền tảng mà vẫn duy trì độ trễ của luồng thoại dưới 25ms.
4. Đóng góp mô hình kiến trúc phân tán linh hoạt, không phụ thuộc vào bộ điều phối trung tâm và tương thích hoàn toàn với hạ tầng phần cứng mạng không dây hiện tại.
5. Vạch ra lộ trình 12 tháng tiếp theo để mở rộng kiểm thử trên mạng thực tế quy mô lớn và tích hợp giải thuật vào các chuẩn Wi-Fi băng thông rộng thế hệ mới.

Độc giả, các nhà nghiên cứu và kỹ sư viễn thông hãy khai thác ngay mô hình và giải thuật của luận văn để tối ưu hóa hạ tầng mạng không dây, nâng cao chất lượng trải nghiệm dịch vụ và giải quyết triệt để bài toán nghẽn tài nguyên trong kỷ nguyên số.

Trích đoạn nội dung tài liệu

Chương 1: CHUẨN IEEE 802.11 VÀ CHẤT LƯỢNG DỊCH VỤ ĐỐI VỚI CHUẨN IEEE 802. Tổng quan về mạng WLAN 1.1 Những tính năng vượt trội của mạng WLAN so với LAN Mạng WLAN không dây ngày càng được sử dụng rộng rãi trong các công sở, trường học, sân bay, bện viện hay các khu vực công cộng, .11 là công nghệ WLAN phổ biến nhất hiện nay, với những đặc trưng vượt trội. Tính không dây: Lợi thế rõ ràng nhất của WLAN so với LAN là tính không dây. Với khả năng hỗ trợ di động của mạng không dây người dùng không bị ràng buộc bởi dây kết nối, người dùng có thể trao đổi dữ liệu với bất kỳ vị trí nào bên trong vùng phủ sóng của mạng.

Tính linh hoạt: Sự triển khai mạng không dây là dễ dàng và nhanh chóng, thậm chí không cần lên kế hoạch trước như việc tạo một mạng riêng ad-hoc. Tính linh hoạt của mạng không dây là một lợi thế nên được nó phổ dụng một cách nhanh chóng tại các nơi công cộng như sân ga, trường học, công sở… ngay cả những nơi như quán cà phê hay chỉ trong gia đình. Băng thông lớn: Một đặc trưng quan trọng của WLAN là tốc độ cao so với mạng di động sử dụng các công nghệ khác như GSM, CDMA (hiện nay IEEE 802. Chi phí thấp: Do sự bùng nổ và tính phổ biến của mạng không dây nên giá thành thiết bị không dây được giảm xuống một cách nhanh chóng.2 Kiến trúc mạng WLAN Mạng WLAN [11] có các kiến trúc như sau:  Dịch vụ độc lập IBSS (Independent Basic Service Set) Một IBSS bao gồm một nhóm các trạm truyền thông trực tiếp với nhau.

Một IBSS cũng có thể gọi là một mạng ad-hoc hay một WLAN. Mỗi trạm muốn giao tiếp được với trạm khác thì phải nằm trong phạm vi phủ sóng của LUAN VAN CHAT LUONG download : add luanvanchat@agmail.1 minh họa mạng IBSS với 3 trạm truyền thông trực tiếp với nhau.1 - Mạng IBSS Ad-hoc/IBSS là một mạng được tạo ra khi các thiết bị người dùng thiết lập một mạng độc lập không chứa điểm truy cập AP. Những mạng này không có kế hoạch định trước hoặc điều tra phạm vi vùng, vì vậy mạng ad-hoc thường rất nhỏ và chỉ trải rộng cần thiết đủ để truyền thông tin cần được chia sẽ. Ad-hoc không có giới hạn chuẩn chung như số thiết bị có thể có trong IBSS.

Tuy nhiên bởi vì tất cả các thiết bị đều giao tiếp trực tiếp với nhau, nên chắc chắn một số thành viên của IBSS không thể trao đổi trực tiếp với nhau bởi vấn đề trạm ẩn. Không có phương thức cho tính năng chuyển tiếp trong một IBSS.  Mạng dịch vụ cơ bản BSS (Basic Service Set) và mạng dịch vụ mở rộng ESS (Extended Service Set). BSS là khối cơ sở của IEEE 802.

Trong BSS có một trạm đặc biệt gọi là Điểm truy cập AP (Access Point). AP là điểm trung tâm của truyền thông cho tất cả các trạm còn lại trong BSS. Các trạm trong BSS liên lạc với nhau thông qua AP. Trong mô hình mạng có kiến trúc, một BSS cơ bản gồm ít nhất một trạm và một AP.2 minh họa một 2 mạng BSS với AP.

Cấu trúc mạng IBSS và BSS chỉ có thể hoạt động trong phạm vi hẹp. Tuy nhiên ta có thể xây dựng mạng không dây có phạm vi lớn hơn bằng cách liên kết nhiều mạng BSS lại với nhau tạo thành mạng ESS. Các mạng BSS được kết nối với nhau thông qua hệ thống phân phối DS (Distribution LUAN VAN CHAT LUONG download : add luanvanchat@agmail. DS có nhiều kiểu cấu trúc khác nhau nhưng thông thường là một đường trục để chuyển tiếp các gói tin giữa các BSS.

Tất cả các trạm trong một ESS có thể liên lạc với nhau. Để làm được điều này, các AP đóng vai trò như những cầu nối và việc liên lạc trực tiếp giữa các trạm trong ESS đòi hỏi phải có mạng xương sống đường trục.11 MAC (Medium Access Control) Chuẩn IEEE 802.11 MAC [1] gồm hai cơ chế truy cập kênh: chức năng phối hợp phân tán DCF và chức năng phối hợp điểm PCF. DCF sử dụng giao thức đa truy cập cảm nhận sóng mang tránh tắc nghẽn CSMA/CA. PCF sử dụng phương thức thăm dò với sự hỗ trợ của bộ phối hợp điểm PC.

Nếu cả hai phương thức được sử dụng trong cùng một mạng BSS thì chúng có thể cùng tồn tại và hai phương thức sẽ được sử dụng lần lượt. Cơ chế DCF là bắt buộc trong khi PCF là tùy chọn. Vì việc triển khai PCF phức tạp nên nhiều nhà sản xuất không hỗ trợ PCF. LUAN VAN CHAT LUONG download : add luanvanchat@agmail.3: Kiến trúc IEEE 802.

Các khoảng liên khung Khoảng thời gian giữa các khung (frame) liên tiếp gọi là khoảng liên khung IFS [1]. Có 4 loại IFS khác nhau được định nghĩa để cung cấp các mức ưu tiên cho truy cập truyền thông không dây. Các IFS dưới đây được sắp xếp từ ngắn đến dài.  SIFS khoảng liên khung ngắn nhất  PIFS khoảng liên khung PCF  DIFS khoảng liên khung DCF  EIFS khoảng liên khung mở rộng SIFS là khoảng liên khung ngắn nhất và được sử dụng cho các khung xác nhận ACK, khung CTS và các khung dữ liệu tiếp theo.

SIFS là khoảng thời gian từ khi kết thúc khung trước cho đến khi bắt đầu khung tiếp theo. Sử dụng SIFS giữa các lần truyền trong chuỗi trao đổi các khung có tác dụng ngăn cản các trạm khác (các trạm chờ kênh truyền quá lâu) cố gắng sử dụng kênh truyền. PIFS được sử dụng bởi AP hoạt động trong PCF. Khi bắt đầu chu kỳ không tranh chấp CFP (Contention Free Period), AP phải chờ một khoảng PIFS trước khi truyền.

AP có độ ưu tiên cao hơn các trạm khác do nó chỉ phải chờ khoảng PIFS ngắn hơn DIFS. LUAN VAN CHAT LUONG download : add [e-mail] 8 DIFS được sử dụng trong chu kỳ tranh chấp CP (Contention Period) và là khoảng thời gian mà các trạm phải chờ trước khi được phép truyền trong cơ chế DCF. EIFS sẽ bắt đầu sau khi PHY chỉ ra kênh truyền rỗi sau khi phát hiện frame không đúng mà không cần quan tâm đến kỹ thuật cảm nhận sóng mang. EIFS được định nghĩa để cung cấp đủ thời gian cho các trạm khác xác nhận những frame nó đã nhận được.4: Các khoảng liên khung IFS trong 802.11 Khoảng thời gian IFS sẽ được cố định cho mỗi PHY.

Giá trị IFS được xác định từ các thuộc tính riêng bởi PHY. Chức năng phối hợp phân tán DCF (Distributed Coordination Function) DCF là cơ chế truy cập cơ bản cho cả mạng ad-hoc và mạng có kiến trúc. DCF sử dụng giao thức CSMA/CA và thủ tục quay lui ngẫu nhiên (backoff). Ngoài ra, tất cả các gói gửi đi đều được xác nhận (ACK) và bên gửi sẽ gửi lại gói tin nếu không nhận được ACK.

Một trạm muốn truyền thì phải xác định xem kênh truyền có đang được sử dụng bởi trạm khác hay không. Các trạm xác định kênh truyền rỗi hay bận dựa trên giao thức đa truy cập cảm nhận sóng mang tránh xung đột CSMA/CA. Nếu kênh truyền bận trạm sẽ phải chờ cho đến khi trạm khác kết thúc truyền. Sau khi trì hoãn hoặc trước khi cố gắng truyền trở lại, trạm sẽ phải chọn một khoảng thời gian quay lui ngẫu nhiên dựa trên thủ tục quay lui ngẫu nhiên và sẽ giảm biến đếm backoff trong khi kênh truyền còn rỗi.

LUAN VAN CHAT LUONG download : add luanvanchat@agmail.1 Đa truy cập cảm nhận sóng mang tránh xung đột CSMA/CA CSMA/CA được dùng để giảm xung đột khi nhiều trạm cùng truy cập vào một kênh truyền. Các trạm sẽ chờ trong khi kênh truyền bận. Sau khi kênh truyền rỗi, các trạm đều muốn sử dụng kênh truyền. Do đó, rất dễ dẫn đến xung đột.

Thủ tục quay lui ngẫu nhiên có thể giải quyết sự xung đột kênh truyền. Cảm nhận sóng mang sử dụng cả đồng thời cả hai kỹ thuật vật lý và ảo. Kỹ thuật cảm nhận sóng mang vật lý cung cấp bởi lớp PHY. Kỹ thuật cảm nhận sóng mang ảo được cung cấp bởi lớp MAC.

Cảm nhận sóng mang ảo là thông báo thông tin về khoảng thời gian đặt trước kênh truyền đến các trạm khác. Kỹ thuật này được thực hiện thông qua vector cấp phát mạng NAV (Network Allocation Vector). NAV là bộ định thời gian và được cập nhật bởi khung dữ liệu truyền trong môi trường. Khi giá trị NAV bằng 0 thì kênh truyền rỗi, ngược lại kênh truyền là bận.

Trạm nhận đúng frame sẽ cập nhật (update) lại giá trị NAV của nó với thông tin nhận được trong trường Duration/ID, nhưng chỉ khi giá trị NAV mới lớn hơn giá trị NAV hiện tại thì trạm mới cập nhật.2 Thủ tục Random Backoff (quay lui ngẫu nhiên) Thủ tục quay lui ngẫu nhiên giúp tránh được sự xung đột kênh truyền. Đầu tiên, các trạm kiểm tra xem kênh truyền có rỗi hay không (dùng giao thức CSMA/CA). Nếu kênh truyền bận, các trạm phải trì hoãn cho đến khi kênh rỗi. Sau khi kênh rỗi một khoảng thời gian DIFS, các trạm sẽ sinh ra một khoảng thời gian ngẫu nhiên và sẽ giảm dần biến đếm backoff.

Khi biến đếm backoff giảm đến 0, trạm sẽ được phép truyền. Nếu kênh truyền được xác định là bận trong khoảng thời gian backoff thì thủ tục backoff sẽ tạm dừng, biến đếm backoff không giảm nữa. Khi kênh truyền rỗi thì thủ tục backoff sẽ được phép bắt đầu lại. Thủ tục backoff được thi hành ngay lập tức sau khi kết thúc việc truyền khung, thậm chí ngay cả khi không có trạm nào đang chờ truyền.

Việc các trạm chọn các khoảng thời gian LUAN VAN CHAT LUONG download : add [e-mail] 10 ngẫu nhiên khác nhau làm giảm khả năng xung đột giữa các trạm mà đã chờ kênh truyền ở cùng một thời điểm.5: Thủ tục backoff Hình 1.5 minh họa việc sử dụng thủ tục backoff. Nhìn vào hình ta có thể thấy, đầu tiên khi trạm A đang truyền thì các trạm B, C, D yêu cầu được truyền. Ba trạm này cảm nhận thấy kênh truyền đang bận nên phải chờ cho đến khi kênh rỗi. Sau khi A truyền xong, kênh truyền là rỗi, các trạm B, C và D bắt đầu thủ tục backoff sau khi chờ một khoảng DIFS.

Thời gian backoff của C là ngắn nhất nên khi biến đếm backoff về 0, C được phép truyền. Các trạm khác lại phải trì hoãn cho đến khi C truyền xong thì thi hành thủ tục backoff. Quá trình này được tiếp tục thực hiện cho đến khi các trạm truyền hết khung. Khoảng thời gian backoff được tính theo công thức sau: BackoffTime = Random() * SlotTime Trong đó Random() là một số nguyên dương ngẫu nhiên trong khoảng [0,CW].

CW là cửa sổ tranh chấp và CWmin ≤ CW ≤ Cwmax. SlotTime là giá trị tương ứng với đặc điểm của tầng PHY.