Tổng quan nghiên cứu

Mạng cục bộ không dây (WLAN) hoạt động trên dải tần số 2,4 GHz ISM đã trở thành giải pháp kết nối linh hoạt thay thế mạng có dây truyền thống. Tuy nhiên, hiệu năng thực tế của chuẩn IEEE 802.11 ban đầu với tốc độ dữ liệu định mức 1 Mbps đến 2 Mbps thường bị suy giảm nghiêm trọng khi số lượng nút mạng gia tăng. Trong môi trường truyền dẫn sóng vô tuyến có tỷ lệ lỗi cao, việc cạnh tranh truy cập kênh chung dẫn đến xác suất va chạm gói tin tăng vọt, làm giảm từ 30% đến 50% thông lượng hữu ích nếu không có cơ chế điều khiển truy cập môi trường hiệu quả.

Vấn đề cốt lõi của nghiên cứu tập trung vào việc phân tích, đánh giá toàn diện cơ chế đa truy cập cảm nhận sóng mang tránh xung đột (CSMA/CA) thuộc lớp con MAC trong kiến trúc mạng WLAN. Luận văn hướng đến mục tiêu xác định các hạn chế cố hữu của thuật toán quay lui mũ nhị phân (BEB), làm rõ vai trò cùng điểm giới hạn của kỹ thuật bắt tay bốn bước RTS/CTS, đồng thời khảo sát các thuật toán quay lui cải tiến nhằm nâng cao hiệu suất và bảo đảm tính công bằng giữa các trạm phát.

Phạm vi nghiên cứu được thực hiện trên cơ sở chuẩn IEEE 802.11 tại Trường Đại học Công nghệ thuộc Đại học Quốc gia Hà Nội vào năm 2004. Đề tài khảo sát các cấu hình mạng từ đơn ô (BSA bán kính 50 mét) đến đa ô chuyển vùng (Roaming) với ba lớp vật lý DSSS, FHSS và tia hồng ngoại.

Ý nghĩa thực tiễn của công trình thể hiện qua việc lượng hóa hiệu năng truyền thông: đề xuất mô hình tối ưu giúp giảm xác suất xung đột gói xuống mức 0,06, đồng thời tăng 25% đến 50% thông lượng mạng trong các kịch bản cạnh tranh tải cao.

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 kiến trúc phân tầng của chuẩn IEEE 802.11, tập trung vào lớp con điều khiển truy cập môi trường (MAC) kết hợp với các đặc tính vật lý trải phổ tuần tự trực tiếp (DSSS) và trải phổ nhảy tần (FHSS). Hai lý thuyết nền tảng chi phối toàn bộ công trình bao gồm:

  1. Lý thuyết điều khiển truy cập phân bố (DCF) và kết hợp điểm (PCF): DCF đóng vai trò cơ chế bắt buộc sử dụng giao thức CSMA/CA cho truyền thông không đồng bộ, trong khi PCF cung cấp dịch vụ cạnh tranh tự do thông qua cơ chế thăm dò vòng từ điểm truy cập (AP).
  2. Mô hình chuỗi Markov phân tích trạng thái bão hòa: Mô hình toán học đánh giá xác suất các trạng thái kênh truyền (kênh rỗi, truyền thành công, xung đột và dừng lùi) dựa trên lý thuyết xác suất quá trình ngẫu nhiên.

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

  • Cảm nhận sóng mang vật lý và ảo: Đánh giá kênh im lặng (CCA) tại lớp vật lý kết hợp vectơ cấp phát mạng (NAV) có độ trễ xác định bằng micro giây trong tiêu đề khung.
  • Khoảng không gian giữa các khung (IFS): Phân cấp ưu tiên truy cập bao gồm SIFS (10 µs đối với DSSS, 28 µs đối với FHSS), PIFS (78 µs) và DIFS (50 µs đối với DSSS, 128 µs đối với FHSS).
  • Cửa sổ cạnh tranh (CW): Biến ngẫu nhiên nằm trong khoảng giới hạn từ CWmin (15 đến 31 khe thời gian) đến CWmax (1023 khe thời gian).
  • Hiện tượng trạm ẩn và trạm bộc lộ: Trạng thái bất đối xứng vị trí địa lý khiến các nút ngoài tầm phủ sóng trực tiếp gây can nhiễu tín hiệu tại trạm thu.

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

Nghiên cứu sử dụng nguồn dữ liệu tổng hợp từ các mô hình giải tích xác suất và dữ liệu thực nghiệm mô phỏng biến cố rời rạc trên công cụ chuyên dụng QualNet simulator cùng nền tảng NS-2.

Cỡ mẫu khảo sát được thiết lập linh hoạt với số lượng nút mạng cạnh tranh dao động từ N = 10 đến N = 100 trạm hoạt động đồng thời. Cấu hình thử nghiệm áp dụng các luồng truyền tốc độ bit không đổi (CBR) đạt 800 kbps trên nền giao thức UDP với kích thước gói tin chuẩn 1024 byte, hoạt động ở dải thông lượng vật lý 2 Mbps.

Phương pháp chọn mẫu tham số được tiến hành theo nguyên tắc ngẫu nhiên có kiểm soát, phân tầng qua nhiều kịch bản: thay đổi kích thước gói dữ liệu từ 135 octet đến 2312 octet, thay đổi khoảng cách vật lý giữa các trạm từ 150 mét đến 500 mét, và quét dải tải truyền danh định từ 0,1 đến 1,0.

Lý do lựa chọn phương pháp phân tích mô phỏng kết hợp giải tích Markovian là vì môi trường vô tuyến thực tế chịu nhiều tác động phức tạp của hiện tượng fading và suy hao tín hiệu theo khoảng cách (tỷ lệ nghịch từ bậc 2 đến bậc 4). Việc kết hợp giải tích toán học với mô phỏng phần mềm cho phép cô lập chính xác ảnh hưởng của từng tham số MAC, tiết kiệm chi phí thử nghiệm phần cứng phức tạp. Timeline nghiên cứu và hoàn thiện mô hình được thực hiện tập trung trong giai đoạn 2003–2004.

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

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

Quá trình phân tích thực nghiệm và giải tích đã mang lại bốn phát hiện khoa học mang tính đột phá:

Thứ nhất, thuật toán BEB truyền thống bộc lộ sự bất công bằng nghiêm trọng khi tải mạng tăng cao. Khi tải truyền đạt mức bão hòa (G tiến từ 0,1 đến 1,0), chỉ số mất công bằng (UI) của BEB tăng vọt lên mức 0,99. Nguyên nhân là nút truyền thành công tự động đặt lại cửa sổ cạnh tranh về CWmin = 15 hoặc 31, chiếm đoạt kênh liên tục và tước đoạt cơ hội của các nút đang có CW lớn.

Thứ hai, thuật toán LMILD (tăng tuyến tính/nhân và giảm tuyến tính) với bộ tham số tối ưu (Mc, Ls, Lc) = (2, 2, 6) đạt hiệu suất vượt trội. Khi số lượng nút mạng lớn (N >= 100), LMILD đạt ít nhất 87% thông lượng cực đại lý thuyết, tạo ra mức tăng trưởng 25% thông lượng so với thuật toán BEB tiêu chuẩn mà không cần cơ chế sao chép kích thước cửa sổ qua tiêu đề gói.

Thứ ba, thuật toán quay lui cảm nhận SBA (với bộ tham số alpha = 1,5; beta = 1,2; gamma = 0,92) thể hiện ưu thế tuyệt đối trong mạng quy mô nhỏ. Khi số trạm N = 10, dung lượng kênh của SBA đạt 0,19 trong khi thuật toán MILD chỉ đạt 0,125, tạo mức chênh lệch hiệu suất lên tới 50%. Đồng thời, chỉ số không công bằng của SBA duy trì ổn định quanh mức 1/N trên toàn bộ dải tải từ 0,1 đến 1,0.

Thứ tư, cơ chế bắt tay bốn bước RTS/CTS bị suy giảm hiệu lực khi khoảng cách truyền nhận d vượt quá 0,56 Rtx (Rtx là bán kính truyền sóng). Bán kính vùng nhiễu thực tế Ri mở rộng gấp 1,78 lần khoảng cách d (đạt từ 356 mét đến 550 mét với ngưỡng SNR = 10). Do đó, dung lượng kênh của chuỗi nút thẳng hàng bị sụt giảm từ 1/3 băng thông (33,3%) xuống dưới 1/4 băng thông (25%) do các trạm ẩn nằm ngoài vùng nhận CTS gây can nhiễu.

Thảo luận kết quả

Các kết quả nghiên cứu giải thích rõ cơ chế vận hành của lớp MAC dưới góc độ động học mạng. Sự sụt giảm hiệu năng của BEB bắt nguồn từ chiến lược giảm cửa sổ cạnh tranh quá mức sau mỗi lần thành công, dẫn đến hiện tượng chiếm giữ kênh cục bộ. Để giải quyết triệt để, các thuật toán SBA và LMILD đã đưa trạng thái cảm nhận của các nút lân cận vào công thức điều chỉnh CW, bảo đảm toàn mạng cùng thích ứng với mức độ tắc nghẽn chung.

Dữ liệu nghiên cứu có thể được trình bày trực quan thông qua các đồ thị hàm thông lượng theo số nút N và bảng ma trận chỉ số công bằng (FI). Qua đối chiếu, đồ thị phân tích cho thấy khi xác lập cửa sổ cạnh tranh tối ưu CW* = 5,1 * N, xác suất khe thời gian im lặng Pi đạt xấp xỉ 0,68, xác suất thành công Ps đạt 0,26 và xác suất xung đột Pf duy trì ổn định ở mức cực thấp là 0,06.

Về mặt giá trị ngưỡng RTS_Threshold, các thử nghiệm chỉ ra rằng kích thước ngưỡng tối ưu nằm trong khoảng 135 đến 259 octet. Khi tải mạng nặng, việc cấu hình RTS_Threshold = 0 (luôn kích hoạt RTS/CTS) mang lại hiệu quả cao nhất vì chi phí truyền gói RTS ngắn (chỉ mất vài chục micro giây) thấp hơn rất nhiều so với việc va chạm toàn bộ khung dữ liệu lớn lên tới 2312 byte.

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

Dựa trên các kết quả định lượng, nghiên cứu đưa ra 4 khuyến nghị then chốt nhằm tối ưu hóa giao thức mạng không dây:

  1. Tích hợp thuật toán quay lui cảm nhận SBA vào firmware thiết bị: Áp dụng bộ tham số (alpha = 1,5; beta = 1,2; gamma = 0,92) cho các mạng WLAN có quy mô dưới 100 nút để nâng cao 50% thông lượng kênh và duy trì chỉ số công bằng ổn định. Mục tiêu hoàn thành thử nghiệm trong vòng 6 tháng do đội ngũ kỹ sư phát triển phần mềm nhúng đảm nhiệm.
  2. Triển khai cơ chế LMILD cho môi trường mạng mật độ cao: Cấu hình bộ tham số (2, 2, 6) cho các hệ thống có quy mô từ 100 trạm trở lên nhằm bảo đảm thông lượng đạt tối thiểu 87% dung lượng kênh lý thuyết. Timeline thực thi kéo dài 9 tháng, do các chuyên viên thiết kế giao thức mạng phụ trách.
  3. Tinh chỉnh linh hoạt ngưỡng RTS_Threshold: Thiết lập giá trị ngưỡng RTS về mức 0 đến 135 octet đối với các điểm truy cập hoạt động trong môi trường tải nặng và nhiễu sóng cao nhằm cắt giảm 20% tổn thất do va chạm khung dữ liệu dài. Quản trị viên hệ thống mạng doanh nghiệp cần áp dụng ngay trong vòng 3 tháng.
  4. Tối ưu hóa quy hoạch vị trí trạm và công suất phát sóng: Kiểm soát khoảng cách liên trạm sao cho tỷ lệ khoảng cách truyền nhận d không vượt quá 0,56 Rtx, loại bỏ hoàn toàn các vùng nhiễu ẩn chưa được bao phủ bởi gói CTS. Đội ngũ thiết kế hạ tầng vô tuyến viễn thông cần hoàn thiện phương án quy hoạch trong vòng 12 tháng.

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

Nội dung và kết quả của luận văn mang lại giá trị thực tiễn cho 4 nhóm đối tượng chính:

  • Kỹ sư thiết kế giao thức và firmware mạng vô tuyến: Cung cấp cơ sở toán học chi tiết về thuật toán quay lui (BEB, LMILD, SBA) và bảng tham số chuẩn hóa, hỗ trợ trực tiếp cho quá trình tối ưu hóa mã nguồn lớp MAC trên chip mạng.
  • Chuyên viên quản trị hệ thống mạng doanh nghiệp và ISP: Nắm vững cơ chế vận hành của RTS/CTS, ngưỡng phân đoạn Fragmentation Threshold và kỹ thuật chuyển vùng Roaming để cấu hình điểm truy cập (AP) đạt thông lượng tối đa trong tòa nhà.
  • Học viên cao học và nghiên cứu sinh ngành Công nghệ thông tin: Tiếp cận phương pháp luận phân tích Markovian, kỹ thuật mô phỏng mạng trên QualNet và các hướng mở rộng giao thức lớp liên kết dữ liệu.
  • Giảng viên và nhà nghiên cứu tại các trường đại học kỹ thuật: Sử dụng tài liệu như một nguồn tham khảo chuẩn mực phục vụ giảng dạy các học phần Mạng máy tính nâng cao, Truyền thông không dây và Lý thuyết xếp hàng.

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

Tại sao cơ chế phát hiện xung đột CSMA/CD trong Ethernet có dây không thể áp dụng trực tiếp cho mạng không dây 802.11? Môi trường không dây không thể áp dụng CSMA/CD vì việc vừa truyền vừa thu tín hiệu vô tuyến đòi hỏi phần cứng song công hoàn toàn (Full Duplex) với chi phí cực kỳ đắt đỏ. Hơn nữa, năng lượng suy hao nhanh theo khoảng cách khiến trạm phát không thể nhận biết va chạm xảy ra tại phía trạm thu. Do đó, 802.11 bắt buộc phải chuyển sang cơ chế tránh xung đột CSMA/CA kết hợp gói tin xác nhận ACK.

Sự khác biệt căn bản giữa hai cơ chế DCF và PCF trong lớp MAC là gì? DCF hoạt động dựa trên nguyên lý truy cập ngẫu nhiên phân tán, sử dụng giao thức CSMA/CA với các khoảng thời gian chờ DIFS để các nút tự cạnh tranh kênh. Ngược lại, PCF là cơ chế truy cập tập trung không cạnh tranh, trong đó điểm truy cập AP đóng vai trò điều phối viên phát gói thăm dò (Polling) tới từng trạm trong khoảng thời gian CFP, sử dụng khoảng cách PIFS ngắn hơn để chiếm quyền ưu tiên.

Tại sao thuật toán quay lui mũ nhị phân BEB lại gây ra hiện tượng mất công bằng truy cập? Sau mỗi lần truyền gói tin thành công, BEB lập tức thiết lập lại kích thước cửa sổ cạnh tranh của nút đó về giá trị tối thiểu CWmin (15 hoặc 31 khe). Trong khi đó, các nút bị va chạm trước đó vẫn phải duy trì giá trị CW lớn gấp nhiều lần. Điều này tạo ra ưu thế độc quyền cho nút vừa truyền xong, khiến chỉ số mất công bằng UI tăng vọt lên mức 0,99 khi mạng quá tải.

Trong trường hợp nào người quản trị hệ thống nên thiết lập ngưỡng RTS_Threshold bằng 0? Ngưỡng RTS_Threshold nên đặt bằng 0 khi mạng hoạt động trong môi trường có mật độ nút đông đúc, tải truyền bão hòa hoặc chịu can nhiễu nghiêm trọng từ hiện tượng trạm ẩn. Khi đó, mọi khung dữ liệu đều phải thực hiện bắt tay bốn bước RTS/CTS, giúp bảo vệ đường truyền, giữ xác suất va chạm gói ở mức thấp và tiết kiệm băng thông tổng thể.

Tại sao hiệu lực giải quyết trạm ẩn của RTS/CTS lại suy giảm khi khoảng cách vượt quá 0,56 Rtx? Theo định luật lan truyền sóng vô tuyến với ngưỡng SNR = 10, bán kính vùng gây nhiễu Ri gấp khoảng 1,78 lần khoảng cách truyền nhận d. Khi d > 0,56 Rtx, phạm vi nhiễu Ri sẽ lớn hơn phạm vi phủ sóng của gói CTS. Hệ quả là tồn tại các trạm ẩn nằm ngoài tầm nghe của CTS nhưng vẫn đủ sức phát sóng làm hỏng gói dữ liệu tại trạm thu, khiến hiệu quả bảo vệ ERTS/CTS tụt xuống dưới 1,0.

Kết luận

Luận văn thạc sĩ đã hoàn thành xuất sắc các mục tiêu nghiên cứu với 5 đóng góp học thuật và thực tiễn cốt lõi:

  • Hệ thống hóa toàn diện kiến trúc phân lớp MAC của chuẩn IEEE 802.11, làm rõ nguyên lý của các cơ chế DCF, PCF, NAV và các khoảng không gian phân cấp SIFS, PIFS, DIFS, EIFS.
  • Vạch rõ nhược điểm chiếm đoạt kênh và mất công bằng nghiêm trọng của thuật toán BEB truyền thống dưới điều kiện tải truyền bão hòa.
  • Chứng minh tính ưu việt của thuật toán SBA với mức tăng 50% hiệu suất cho mạng nhỏ và thuật toán LMILD với khả năng đạt 87% thông lượng cực đại cho mạng trên 100 nút.
  • Định lượng chính xác giới hạn vật lý của cơ chế RTS/CTS khi khoảng cách d vượt quá 0,56 Rtx dưới tác động của vùng nhiễu mở rộng 1,78 d.
  • Xây dựng mô hình giải tích và bộ tham số thực nghiệm chuẩn xác phục vụ việc tối ưu hóa hiệu năng mạng WLAN trong thực tế.

Trong giai đoạn tiếp theo từ 6 đến 12 tháng tới, các giải pháp cải tiến thuật toán dừng lùi cần được tích hợp vào các tiêu chuẩn mở rộng và thử nghiệm trên các nền tảng phần cứng thực tế. Bạn hãy ứng dụng ngay các phát hiện và bộ thông số tối ưu này để nâng cấp hạ tầng mạng không dây, giảm thiểu va chạm và tối đa hóa thông lượng kênh truyền.