Tổng quan nghiên cứu

Mạng cục bộ không dây (Wireless LAN - WLAN) theo tiêu chuẩn quốc tế IEEE 802.11 đã trở thành nền tảng truyền thông quan trọng với băng tần miễn cấp phép 2.4 GHz ISM và tốc độ truyền dẫn cơ sở đạt từ 1 Mbps đến 2 Mbps. Mặc dù sở hữu tính linh hoạt vượt trội trong phạm vi bán kính phục vụ khoảng 50 mét của mỗi vùng dịch vụ cơ bản (BSA), WLAN phải đối mặt với thách thức lớn về sự suy giảm hiệu suất do xung đột môi trường truyền dẫn không dây dùng chung. Khi số lượng nút mạng tăng từ 6 lên trên 25 nút trong một ô, hoặc vượt mức 100 nút trong cấu trúc đa ô, hiệu suất thông lượng của toàn hệ thống có thể bị suy giảm hơn 50% nếu không có cơ chế điều phối kênh truyền hiệu quả.

Vấn đề cốt lõi của nghiên cứu nằm ở việc phân tích và đánh giá chuyên sâu cơ chế đa truy nhập cảm nhận sóng mang tránh xung đột (CSMA/CA) tại phân lớp điều khiển truy nhập môi trường (MAC). Mục tiêu cụ thể của luận văn là làm rõ động thái của chức năng phối hợp phân tán (DCF), đánh giá tác động của cơ chế bắt tay bốn bước RTS/CTS đối với bài toán trạm ẩn, đồng thời chỉ ra các khiếm khuyết về tính công bằng của thuật toán quay lui nhị phân số mũ (BEB). Nghiên cứu được thực hiện tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội vào năm 2004, thiết lập hệ thống cơ sở dữ liệu giải tích và mô phỏng hoàn chỉnh cho tiêu chuẩn IEEE 802.11. Kết quả nghiên cứu mang ý nghĩa thực tiễn to lớn khi cung cấp các mô hình cải tiến giúp nâng cao chỉ số công bằng (Fairness Index) lên trên 0.85 và tối ưu hóa thông lượng kênh truyền trong điều kiện tải bão hòa.

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 xây dựng trên nền tảng kiến trúc phân tầng OSI, tập trung chuyên sâu vào mối quan hệ tương tác giữa lớp con MAC và ba công nghệ lớp vật lý tiêu chuẩn bao gồm: trải phổ nhảy tần (FHSS), trải phổ chuỗi trực tiếp (DSSS) và tia hồng ngoại (IR). Mô hình phân tích tập trung vào hai cơ chế điều phối truy cập: Chức năng phối hợp phân tán (DCF) hoạt động theo nguyên lý truy cập ngẫu nhiên không đồng bộ và Chức năng phối hợp điểm (PCF) cung cấp dịch vụ truy cập không cạnh tranh.

Các khái niệm then chốt được phát triển trong khung lý thuyết gồm:

  • Cơ chế cảm nhận sóng mang kép: Kết hợp cảm nhận sóng mang vật lý (Clear Channel Assessment - CCA) với cảm nhận sóng mang ảo thông qua vectơ cấp phát mạng (Network Allocation Vector - NAV) từ trường thời lượng Duration trong tiêu đề gói tin.
  • Hệ thống khoảng lặng giữa các khung (IFS): Thiết lập bốn mức ưu tiên truyền dẫn từ cao xuống thấp bao gồm SIFS (10 microgiây với DSSS, 28 microgiây với FHSS), PIFS (78 microgiây), DIFS (50 microgiây với DSSS, 128 microgiây với FHSS) và khoảng thời gian mở rộng EIFS.
  • Thuật toán quay lui BEB: Cơ chế điều khiển kích thước cửa sổ cạnh tranh trong khoảng giá trị giới hạn từ CWmin bằng 15 hoặc 31 đến CWmax bằng 1023 khe thời gian.
  • Giao thức bắt tay bốn bước RTS/CTS: Quy trình trao đổi khung điều khiển ngắn nhằm đặt trước kênh truyền, bảo vệ việc truyền các đơn vị dữ liệu dịch vụ MAC (MSDU) có kích thước tối đa 2312 bytes.

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

Nghiên cứu phối hợp chặt chẽ giữa mô hình hóa toán học giải tích Markovian và kỹ thuật mô phỏng mạng sự kiện rời rạc bằng các công cụ chuyên dụng như NS-2 và QualNet Simulator. Nguồn dữ liệu sơ cấp được thu thập thông qua các kịch bản kiểm thử mô phỏng với kích thước gói tin chuẩn 1024 bytes và luồng truyền tốc độ bit không đổi (CBR) đạt 800 kbps. Quá trình thu thập và xử lý số liệu diễn ra xuyên suốt timeline nghiên cứu 12 tháng.

Cỡ mẫu mô phỏng được thiết lập đa dạng từ quy mô nhỏ 10 nút đến quy mô mạng mật độ cao với 100 nút cạnh tranh đồng thời. Phương pháp chọn mẫu thông số dựa trên việc phân tầng các trạng thái kênh truyền theo quy luật dòng đến Bernoulli và tiến trình Poisson điều biến Markov (MMPP). Lý do lựa chọn phương pháp phân tích này là vì nó cho phép đo lường chính xác các tham số ở cấp độ microgiây, đồng thời cô lập được các tác nhân gây nhiễu môi trường nhằm đánh giá chính xác xác suất xung đột và độ trễ truy cập trung bình của từng thuật toán.

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

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

Thứ nhất, việc tối ưu hóa ngưỡng chuyển đổi RTS/CTS (RTSThreshold) đóng vai trò quyết định đến hiệu suất kênh truyền. Khi tải mạng tiến gần đến giá trị bão hòa 1.0 với chiều dài trung bình gói tin đạt 2 Kb, hiệu suất thông lượng của hệ thống đạt điểm tối ưu tại giá trị ngưỡng 135 octets hoặc 259 bytes. Đặc biệt, nghiên cứu chứng minh việc thiết lập RTSThreshold bằng 0 mang lại hiệu quả ổn định vượt trội cho mọi cấu hình mạng chịu tải cao.

Thứ hai, thuật toán quay lui tuyến tính kết hợp số mũ đa tầng (LMILD) khắc phục triệt để nhược điểm bất công của thuật toán BEB truyền thống. Khi kiểm thử trên mạng có quy mô từ 100 nút trở lên, thuật toán LMILD với bộ tham số tối ưu (2, 2, 6) giúp duy trì hiệu suất thông lượng đạt ít nhất 87% giá trị cực đại lý thuyết, tạo ra mức tăng trưởng thông lượng 25% so với thuật toán BEB chuẩn trong khi không cần bổ sung trường điều khiển phức tạp như giao thức MACAW.

Thứ ba, thuật toán quay lui cảm nhận (SBA) thể hiện ưu thế vượt bậc trong các mạng cục bộ có quy mô dưới 100 nút. Với bộ tham số tối ưu hóa gồm alpha bằng 1.5, beta bằng 1.2 và gamma bằng 0.92, thuật toán SBA giúp nâng dung lượng kênh khả dụng từ mức 0.125 của thuật toán MILD lên mức 0.19 (tương đương mức tăng trưởng hiệu suất 52%) khi số nút hoạt động bằng 10, đồng thời giữ chỉ số không công bằng (Unfairness Index) ổn định dưới 0.1 ngay cả khi tải mạng tăng từ 0.1 lên 1.0.

Thứ tư, nghiên cứu phát hiện giới hạn vật lý của cơ chế RTS/CTS trước hiện tượng nhiễu sóng diện rộng. Khi khoảng cách truyền nhận vượt quá 0.56 lần bán kính truyền sóng (Rtx), phạm vi nhiễu sóng thực tế của trạm thu mở rộng gấp 1.78 lần khoảng cách giữa hai trạm. Điều này khiến vùng che phủ của cơ chế RTS/CTS không thể bảo vệ hoàn toàn trạm nhận, dẫn đến dung lượng thực tế của chuỗi truyền đơn bị suy giảm nghiêm trọng từ mức 33.3% xuống dưới 25% tổng băng thông danh định 2 Mbps.

Thảo luận kết quả

Nguyên nhân cốt lõi dẫn đến sự suy giảm tính công bằng trong thuật toán BEB chuẩn là do cơ chế đặt lại cửa sổ cạnh tranh về giá trị CWmin ngay sau một lần truyền thành công. Điều này vô tình tạo lợi thế độc chiếm kênh truyền cho nút vừa phát gói tin, đẩy chỉ số Unfairness Index lên tới 0.99 ở mức tải cao và cản trở cơ hội tiếp cận môi trường của các nút đang bị lùi giờ.

Khi đối chiếu với mô hình giải tích của Bianchi và các nghiên cứu về giao thức MACAW, các giải pháp cải tiến như LMILD và SBA đã xử lý thành công sự cân bằng giữa độ trễ và thông lượng. Dữ liệu nghiên cứu có thể được minh họa trực quan thông qua bảng đối sánh chỉ số công bằng Fairness Index giữa các bộ tham số khác nhau và đồ thị đường biểu diễn sự thay đổi của thông lượng theo số lượng nút mạng hoạt động từ 10 đến 100 nút. Những phân tích này làm rõ rằng trong môi trường không dây có phạm vi truyền 367 mét, việc kết hợp cảm nhận sóng mang vật lý với các thuật toán quay lui thích ứng là yêu cầu bắt buộc để triệt tiêu hiện tượng nghẽn mạng cục bộ.

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

Thứ nhất, tiến hành cấu hình lại tham số ngưỡng RTSThreshold về giá trị mặc định bằng 0 trên tất cả các thiết bị điểm truy cập (Access Point) và bộ điều hợp mạng không dây hoạt động trong môi trường có mật độ truyền thông cao. Giải pháp này giúp loại bỏ hoàn toàn việc mất mát các khung dữ liệu dài do xung đột, mục tiêu nâng cao 20% thông lượng thực tế của toàn mạng trong thời gian triển khai 3 tháng, do đội ngũ kỹ sư vận hành hệ thống mạng chịu trách nhiệm thực thi.

Thứ tư, áp dụng thuật toán quay lui LMILD với bộ tham số vận hành (2, 2, 6) cùng cửa sổ cạnh tranh tối ưu CW* bằng 5.1 lần số nút mạng vào hệ thống firmware của thiết bị phát sóng không dây. Mục tiêu đạt chỉ số công bằng Fairness Index tối thiểu 0.85 khi số lượng người dùng đồng thời vượt quá 100 nút, hoàn thành lộ trình nâng cấp phần mềm trong vòng 6 tháng bởi các nhà phát triển giao thức mạng.

Thứ ba, triển khai thuật toán quay lui cảm nhận SBA cho các mạng Ad-Hoc và cụm mạng doanh nghiệp quy mô dưới 100 nút với bộ tham số alpha bằng 1.5, beta bằng 1.2 và gamma bằng 0.92. Giải pháp này hướng tới việc gia tăng 30% đến 50% hiệu suất kênh truyền khả dụng trong thời gian 2 quý, thực hiện bởi các nhóm nghiên cứu và phát triển giải pháp mạng không dây.

Thứ tư, chuẩn hóa lại quy trình tính toán bán kính vùng nhiễu sóng theo tỷ lệ 1.78 lần khoảng cách truyền nhận thay vì áp dụng giá trị cố định gấp 2 lần bán kính truyền. Các kỹ sư thiết kế hạ tầng viễn thông cần điều chỉnh khoảng cách lắp đặt giữa các Access Point tối thiểu là 300 mét đến 400 mét nhằm triệt tiêu hiện tượng trạm ẩn mở rộng, hoàn tất quy hoạch mạng trong vòng 12 tháng.

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

Thứ nhất, kỹ sư thiết kế và tối ưu hóa mạng không dây (Wireless Network Engineers). Nhóm đối tượng này có thể sử dụng các công thức tính toán ngưỡng RTS/CTS và mô hình suy hao tín hiệu để cấu hình chuẩn xác các tham số lớp MAC, giúp cải thiện 25% thông lượng tại các khu vực tập trung đông người như trường học, bệnh viện hoặc tòa nhà văn phòng cao tầng.

Thứ hai, các nhà phát triển firmware và giao thức truyền thông (Protocol Developers). Luận văn cung cấp toàn bộ mã nguồn giải thuật và các bộ tham số tối ưu của LMILD và SBA, phục vụ trực tiếp cho use case cải tiến phần mềm điều khiển trên các dòng chip Wi-Fi thế hệ mới nhằm nâng cao tính công bằng trong chia sẻ băng thông.

Thứ ba, giảng viên, nghiên cứu sinh và học viên cao học chuyên ngành Công nghệ thông tin và Viễn thông. Công trình là tài liệu tham khảo học thuật chuẩn mực với hệ thống lý thuyết lớp MAC 802.11 hoàn chỉnh, phương pháp mô hình hóa chuỗi Markov và kỹ thuật mô phỏng kịch bản bão hòa hỗ trợ đắc lực cho các đề tài nghiên cứu chuyên sâu.

Thứ tư, chuyên viên tư vấn và hoạch định hạ tầng công nghệ thông tin doanh nghiệp. Tài liệu cung cấp cơ sở khoa học định lượng giúp các nhà quản trị mạng lựa chọn cấu hình mạng đơn ô hoặc đa ô phù hợp, tối ưu hóa chi phí đầu tư thiết bị và đảm bảo khả năng chuyển vùng (Roaming) thông suốt cho hơn 25 người dùng trên mỗi điểm truy cập.

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

Cơ chế CSMA/CA khác biệt như thế nào so với CSMA/CD trong mạng Ethernet truyền thống? Trong môi trường không dây, thiết bị không thể vừa phát vừa thu đồng thời do năng lượng tín hiệu truyền đi lấn át tín hiệu nhận về và hạn chế truyền thông bán song công. Do đó, IEEE 802.11 sử dụng cơ chế tránh xung đột (CSMA/CA) kết hợp khung xác nhận ACK và khoảng thời gian DIFS từ 50 đến 128 microgiây thay vì phát hiện xung đột trực tiếp như CSMA/CD.

Tại sao thuật toán quay lui BEB truyền thống lại gây ra sự mất công bằng giữa các trạm phát? Khi một nút truyền gói tin thành công, thuật toán BEB lập tức thiết lập lại cửa sổ cạnh tranh về giá trị CWmin từ 15 đến 31 khe thời gian. Trong khi đó, các nút bị xung đột trước đó vẫn giữ cửa sổ lớn lên tới 1023 khe, dẫn đến việc nút vừa truyền thành công tiếp tục chiếm ưu thế giành kênh với xác suất lặp lại lên tới 0.99.

Cơ chế bắt tay RTS/CTS giải quyết bài toán trạm ẩn theo nguyên lý nào? Trạm phát gửi khung RTS ngắn chứa trường thời lượng dự kiến cho toàn bộ giao dịch, trạm đích phản hồi bằng khung CTS. Tất cả các nút lân cận nghe được một trong hai khung này sẽ tự động cập nhật giá trị vào vectơ cấp phát mạng (NAV) và lùi thời gian truy cập cho đến khi quá trình gửi dữ liệu và nhận ACK hoàn tất.

Khi nào nên thiết lập giá trị ngưỡng RTSThreshold bằng 0 trong cấu hình mạng thực tế? Khi mạng hoạt động trong điều kiện tải nặng với kích thước gói dữ liệu lớn hơn 135 octets hoặc trong môi trường có nhiều trạm ẩn di động. Việc đặt ngưỡng bằng 0 kích hoạt cơ chế bắt tay bốn bước cho mọi gói tin, giúp giảm thiểu tổn thất do xung đột khung dữ liệu lớn và ổn định thông lượng hệ thống ở mức cao nhất.

Hiện tượng vùng nhiễu sóng mở rộng ảnh hưởng như thế nào đến dung lượng của mạng không dây? Khi khoảng cách giữa hai trạm vượt quá 0.56 lần phạm vi truyền sóng, bán kính vùng nhiễu tại trạm nhận mở rộng tới 1.78 lần khoảng cách này. Các nút nằm ngoài vùng nghe của trạm phát nhưng vẫn nằm trong vùng nhiễu của trạm nhận sẽ phá vỡ gói tin đang truyền, làm suy giảm dung lượng kênh xuống dưới 25% băng thông danh định 2 Mbps.

Kết luận

  • Luận văn đã hệ thống hóa toàn diện cơ sở lý thuyết về phân lớp MAC chuẩn IEEE 802.11, làm rõ bản chất hoạt động của các cơ chế CSMA/CA, cấu trúc khung dữ liệu và hệ thống phân cấp thời gian IFS.
  • Làm sáng tỏ các khiếm khuyết nội tại của thuật toán quay lui BEB và giới hạn của cơ chế RTS/CTS khi kích thước vùng nhiễu sóng thực tế vượt 1.78 lần khoảng cách truyền thông.
  • Chứng minh tính ưu việt của thuật toán LMILD với bộ tham số tối ưu (2, 2, 6) giúp nâng cao 25% hiệu suất mạng quy mô trên 100 nút, cùng thuật toán SBA gia tăng 52% dung lượng kênh cho mạng quy mô nhỏ.
  • Đóng góp hệ thống phương pháp luận mô hình hóa giải tích kết hợp mô phỏng mạng trên NS-2 và QualNet, tạo tiền đề vững chắc cho việc nghiên cứu và phát triển các giao thức truy cập không dây thế hệ tiếp theo trong lộ trình 12 đến 24 tháng tới.
  • Kêu nguyên các chuyên gia, kỹ sư mạng và nhà phát triển hệ thống tích cực khai thác, ứng dụng các mô hình và tham số tối ưu từ luận văn để nâng cao chất lượng dịch vụ mạng không dây thực tế.