Tổng quan nghiên cứu

Sự phát triển mạnh mẽ của công nghệ truyền thông không dây băng thông rộng đã định hình các tiêu chuẩn mạng thế hệ mới, trong đó công nghệ WiMAX dựa trên chuẩn IEEE 802.16 nổi bật với tốc độ truyền dẫn lý thuyết đạt tới 75 Mbps và bán kính phủ sóng lên đến 50 km. Dù sở hữu nhiều ưu thế vượt trội so với các công nghệ truy cập truyền thống, việc đảm bảo chất lượng dịch vụ (QoS) cho các ứng dụng đa phương tiện thời gian thực vẫn là bài toán đầy thách thức. Đặc biệt đối với dịch vụ thoại qua giao thức IP (VoIP), độ trễ truyền dẫn dưới 150 ms là ngưỡng lý tưởng không gây suy giảm chất lượng cảm nhận, trong khi độ trễ vượt quá 400 ms sẽ khiến gói tin bị loại bỏ hoàn toàn.

Vấn đề cốt lõi đặt ra trong mạng WiMAX nằm ở cơ chế lập lịch tại lớp điều khiển truy nhập môi trường (MAC). Khi phục vụ lớp dịch vụ cấp phát không yêu cầu (UGS - Unsolicited Grant Service), thuật toán lập lịch truyền thống Round Robin (RR) bộc lộ nhược điểm nghiêm trọng: các kết nối có kích thước gói tin lớn thường chiếm dụng tài nguyên băng thông vượt trội, tạo ra sự bất công bằng và kéo dài thời gian chờ của các luồng dữ liệu khác.

Luận văn thạc sĩ chuyên ngành Truyền dữ liệu và Mạng máy tính thực hiện tại Trường Đại học Công nghệ – Đại học Quốc gia Hà Nội năm 2015 tập trung giải quyết bài toán này. Phạm vi nghiên cứu bao quát các đặc tính kỹ thuật của chuẩn IEEE 802.16 trong dải tần 2–11 GHz và 10–66 GHz, phân tích cấu trúc khung ghép kênh song công phân chia theo thời gian (TDD) ở chế độ điểm – đa điểm (PMP). Mục tiêu chính là đánh giá hiệu năng thuật toán Round Robin trên các kịch bản gói tin cố định 1500 byte và kích thước thay đổi, từ đó nghiên cứu giải pháp lập lịch tối ưu Deficit Round Robin (DRR) nhằm duy trì độ trễ UGS dưới 50 ms và đảm bảo phân bổ tài nguyên công bằng tuyệt đối.

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

Khung lý thuyết áp dụng

Luận văn xây dựng trên nền tảng kiến trúc phân lớp giao thức IEEE 802.16 (phiên bản IEEE 802.16-2004 và IEEE 802.16e), tập trung vào lớp liên kết dữ liệu MAC và lớp vật lý PHY sử dụng kỹ thuật điều chế đa sóng mang OFDM (256 sóng mang) cùng OFDMA (hỗ trợ tới 2048 sóng mang con). Cấu trúc lớp MAC bao gồm ba lớp con chuyên biệt: Lớp con hội tụ (CS) thực hiện ánh xạ luồng dữ liệu dịch vụ và triệt tiêu tiêu đề lặp PHS; Lớp con phần chung (MAC CPS) đóng vai trò trung tâm quản lý kết nối thông qua định danh kết nối CID 16-bit và cấu trúc MAC PDU tối đa 2048 byte; Lớp con bảo mật (PS) đảm bảo an toàn dữ liệu qua các giao thức EAP và mã hóa AES.

Hệ thống phân lớp QoS trong WiMAX được định nghĩa qua 5 phân lớp dịch vụ: Cấp phát tự nguyện (UGS) dành cho lưu lượng tốc độ bit không đổi CBR như thoại VoIP; Thăm dò thời gian thực (rtPS) cho video streaming; Thăm dò thời gian thực mở rộng (ertPS) hỗ trợ thoại có khử khoảng lặng VAD; Thăm dò phi thời gian thực (nrtPS) cho truyền tệp FTP; Dịch vụ nỗ lực tối đa (BE) cho duyệt Web HTTP. Khung lý thuyết lập lịch phân tích các thuật toán kinh điển gồm FIFO, Hàng đợi ưu tiên (PQ), Hàng đợi cân bằng có trọng số (WFQ) và đi sâu vào cơ chế lượng tử Quantum ($Q_i = 500\text{ byte}$) cùng bộ đếm dư thừa Deficit Counter ($DC_i$) của thuật toán Deficit Round Robin (DRR).

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

Nghiên cứu sử dụng phương pháp mô phỏng mạng sự kiện rời rạc trên công cụ Network Simulator 2 (NS-2). Môi trường NS-2 kết hợp chặt chẽ giữa ngôn ngữ lập trình hướng đối tượng C++ để hiện thực hóa các thuật toán lập lịch lớp MAC phức tạp và ngôn ngữ kịch bản OTcl để thiết lập topo mạng, cấu hình thông số trạm và kịch bản truyền lưu lượng.

Cỡ mẫu thực nghiệm được thiết kế bao gồm một trạm gốc trung tâm (BS) kết nối với 5 trạm thuê bao (SS/MS), tạo ra hàng chục luồng lưu lượng đồng thời thuộc hai nhóm dịch vụ UGS và BE. Dữ liệu thử nghiệm được thu thập qua hàng nghìn gói tin truyền dẫn trên kênh truyền đường lên (UL) và đường xuống (DL) với hai kịch bản: kích thước gói cố định 1500 byte và kích thước gói biến thiên ngẫu nhiên từ 100 byte đến 1400 byte. Lý do lựa chọn mô phỏng NS-2 là khả năng tái lập chính xác các thông số vật lý của khung truyền TDD, kiểm soát chính xác cơ chế cấp phát khe thời gian và đo lường trực tiếp các chỉ số định lượng về độ trễ, biến thiên trễ (jitter), tỷ lệ mất gói và thông lượng mạng mà không chịu rào cản chi phí phần cứ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 trên môi trường NS-2 đã mang lại những phát hiện quan trọng về hiệu năng của các thuật toán lập lịch trong môi trường truyền thông WiMAX:

Thứ nhất, trong kịch bản kích thước gói tin cố định ở mức 1500 byte, thuật toán Round Robin (RR) thể hiện khả năng chia sẻ tài nguyên đồng đều giữa các luồng dữ liệu. Thông lượng trung bình của luồng UGS và BE đạt mức cân bằng xấp xỉ nhau với độ trễ truyền dẫn duy trì ổn định ở mức thấp dưới 20 ms, đáp ứng hoàn hảo tiêu chuẩn truyền thông thời gian thực.

Thứ hai, khi kích thước gói tin thay đổi linh hoạt (từ 100 byte đến 1500 byte), thuật toán RR bộc lộ rõ nhược điểm bất công bằng nghiêm trọng. Do chỉ xoay vòng cấp phát theo số lượng gói mà không tính đến dung lượng thực tế, các luồng mang gói tin kích thước lớn đã chiếm tới hơn 65% tổng băng thông kênh truyền. Điều này đẩy độ trễ truyền dẫn của các luồng UGS mang gói tin nhỏ tăng vọt hơn 180%, vượt ngưỡng 120 ms và gây nguy cơ nghẽn hàng đợi.

Thứ ba, việc áp dụng thuật toán Deficit Round Robin (DRR) với mức lượng tử Quantum 500 byte đã giải quyết triệt để sự mất cân bằng này. DRR phân bổ băng thông dựa trên dung lượng byte tích lũy, giúp độ lệch thông lượng giữa các luồng giảm xuống dưới 5%, đồng thời kéo giảm độ trễ gói tin UGS xuống mức ổn định dưới 30 ms trong suốt quá trình truyền tải tải cao.

Thảo luận kết quả

Nguyên nhân sâu xa của hiện tượng bất công bằng trong thuật toán RR là do cơ chế phục vụ mù kích thước gói (packet-length blind). Bộ lập lịch RR chỉ đơn thuần chuyển con trỏ tuần tự qua từng hàng đợi và lấy ra một gói tin duy nhất. Khi một kết nối gửi gói tin 1500 byte trong khi kết nối khác gửi gói 200 byte, kết nối thứ nhất tiêu tốn thời gian truyền dẫn gấp 7.5 lần nhưng hệ thống vẫn ghi nhận là phục vụ ngang nhau.

Khi trình bày kết quả qua đồ thị thông lượng và biểu đồ độ trễ theo thời gian, sự vượt trội của thuật toán DRR được thể hiện rất rõ ràng. Đồ thị phân phối lưu lượng của DRR thể hiện các đường thông lượng phẳng và hội tụ, trong khi đồ thị của RR bị phân tách lớn giữa các luồng. Bảng thống kê tổng kích thước gói tin gửi đi cho thấy DRR duy trì tỷ số công bằng tối đa, nâng cao hiệu suất sử dụng kênh truyền toàn mạng thêm khoảng 15% đến 22% so với RR. Kết quả này hoàn toàn tương thích với các nghiên cứu lý thuyết về chia sẻ công bằng Max-Min Fair Share, chứng minh DRR là giải pháp lý tưởng cho các dịch vụ thời gian thực UGS trong mạng băng rộng.

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

Dựa trên kết quả nghiên cứu lý thuyết và thực nghiệm mô phỏng, luận văn đưa ra bốn nhóm khuyến nghị kỹ thuật có tính ứng dụng cao cho việc phát triển và vận hành mạng WiMAX:

Một là, nâng cấp bộ lập lịch lớp MAC tại trạm gốc (BS). Các đơn vị phát triển thiết bị và kỹ sư viễn thông cần thay thế thuật toán RR truyền thống bằng thuật toán DRR cải tiến trên bộ lập lịch đường lên (UL Scheduler) và đường xuống (DL Scheduler) trong lộ trình 3 đến 6 tháng tới, nhằm mục tiêu đưa độ trễ của luồng thoại UGS xuống dưới 50 ms và kiểm soát tỷ số mất gói ở mức dưới 0.1%.

Hai là, chuẩn hóa cấu hình giá trị lượng tử Quantum cho từng lớp dịch vụ. Nhóm vận hành mạng cần thiết lập giá trị Quantum tối ưu nằm trong khoảng 500 đến 1500 byte tương ứng với đặc thù của từng loại hình dịch vụ (UGS, rtPS, nrtPS), giúp giảm thiểu chi phí xử lý phân mảnh gói tin xuống dưới 3% trong vòng 6 tháng triển khai.

Ba là, tích hợp cơ chế kiểm soát đăng nhập kết nối (Admission Control) nghiêm ngặt tại lớp con MAC CPS. Ban kỹ thuật của các nhà khai thác mạng cần bổ sung mô-đun kiểm tra băng thông khả dụng trước khi cấp mã định danh CID 16-bit mới, tự động từ chối yêu cầu kết nối khi tổng tải hệ thống vượt quá 85% để bảo toàn chất lượng QoS cho các luồng UGS hiện hữu trong vòng 9 tháng.

Bốn là, tối ưu hóa mô hình mạng kết hợp WiMAX và Wi-Fi. Các doanh nghiệp viễn thông nên triển khai liên kết đường trục vô tuyến WiMAX tốc độ 72 Mbps để kết nối các điểm truy cập Wi-Fi công cộng tại khu vực đô thị và nông thôn trong vòng 12 tháng, mở rộng bán kính phục vụ lên 15 km mà vẫn tiết kiệm 30% chi phí đầu tư hạ tầng cáp truyền dẫn.

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

Luận văn là tài liệu tham khảo chuyên sâu và hữu ích cho nhiều nhóm đối tượng hoạt động trong lĩnh vực công nghệ thông tin và viễn thông:

Nhóm học viên cao học và nghiên cứu sinh chuyên ngành Mạng máy tính và Viễn thông: Luận văn cung cấp phương pháp luận nghiên cứu hoàn chỉnh, từ tổng quan kiến trúc chuẩn IEEE 802.16 đến kỹ thuật mô phỏng lập lịch trên NS-2 kết hợp C++ và OTcl, làm tiền đề mở rộng sang các công nghệ 4G LTE và 5G NR.

Nhóm kỹ sư thiết kế phần mềm nhúng và giao thức mạng: Tài liệu phân tích chi tiết cơ chế hoạt động, cấu trúc tiêu đề MAC PDU và thuật toán quản lý hàng đợi DRR, hỗ trợ lập trình viên tối ưu hóa thuật toán lập lịch tài nguyên vô tuyến (RRM) trên các thiết bị trạm gốc BS và trạm thuê bao SS.

Nhóm chuyên gia quy hoạch và tối ưu hóa mạng không dây: Cung cấp các công thức tính toán và số liệu thực nghiệm về độ trễ, biến thiên trễ (jitter), tỷ lệ mất gói để thiết kế đường trục kết nối (backhaul) và xây dựng mạng thoại VoIP doanh nghiệp đạt cam kết chất lượng dịch vụ SLA trên 99.9%.

Nhóm nhà quản trị hệ thống và doanh nghiệp viễn thông BWA: Giúp đánh giá hiệu quả kinh tế – kỹ thuật khi lựa chọn giải pháp truy cập băng thông rộng dặm cuối tại các khu vực địa hình đồi núi, nông thôn khó kéo cáp quang.

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

Dịch vụ UGS trong mạng WiMAX hoạt động theo cơ chế nào để đảm bảo chất lượng cuộc gọi VoIP?

Dịch vụ cấp phát không yêu cầu (UGS) cung cấp các khe thời gian truyền dẫn với dung lượng cố định theo chu kỳ thời gian thực cho trạm thuê bao mà không cần thông qua giai đoạn thăm dò hay gửi yêu cầu tranh chấp băng thông. Cơ chế cấp phát tĩnh này giúp loại bỏ hoàn toàn độ trễ thương lượng tài nguyên, giữ độ trễ truyền gói luôn dưới 150 ms và đảm bảo tốc độ bit không đổi (CBR) cho cuộc gọi thoại.

Tại sao thuật toán Round Robin (RR) lại gây mất công bằng khi kích thước gói tin thay đổi?

Thuật toán RR chỉ luân chuyển lượt phục vụ đơn thuần giữa các hàng đợi theo số lượng gói tin mà không đánh giá dung lượng byte của gói. Khi một hàng đợi chứa gói dữ liệu 1500 byte và hàng đợi khác chứa gói 200 byte, luồng mang gói lớn sẽ chiếm dụng thời gian phát sóng nhiều gấp 7.5 lần, làm cạn kiệt tài nguyên kênh truyền và kéo dài thời gian chờ của các gói tin nhỏ.

Thuật toán Deficit Round Robin (DRR) khắc phục nhược điểm của Round Robin như thế nào?

Thuật toán DRR gán cho mỗi hàng đợi một giá trị lượng tử Quantum (ví dụ 500 byte) cùng bộ đếm dư thừa Deficit Counter ($DC$). Mỗi vòng quét, $DC$ được cộng thêm lượng Quantum; gói tin chỉ được gửi khi dung lượng của nó nhỏ hơn hoặc bằng $DC$, phần dư thừa tiếp tục được lưu giữ cho vòng kế tiếp. Nhờ đó, DRR duy trì tính công bằng theo số lượng byte truyền đi với độ phức tạp tính toán tối ưu ở mức hằng số $O(1)$.

Môi trường mô phỏng NS-2 đóng vai trò gì trong việc đánh giá các thuật toán lập lịch WiMAX?

Phần mềm mô phỏng mạng sự kiện rời rạc NS-2 cho phép lập trình chi tiết cấu trúc phân lớp MAC bằng ngôn ngữ C++ và thiết lập kịch bản topo mạng bằng OTcl. Công cụ này cho phép mô phỏng chính xác khung truyền TDD đa kết nối, thu thập số liệu định lượng về thông lượng, độ trễ từng mili-giây và tỷ số mất gói trên hàng nghìn phiên truyền dữ liệu mà không cần đầu tư hệ thống trạm phát phần cứng đắt đỏ.

Kỹ thuật phân mảnh (Fragmentation) và đóng gói (Packing) tại lớp MAC có tác dụng gì đối với băng thông mạng?

Kỹ thuật phân mảnh chia nhỏ các MAC SDU thành nhiều MAC PDU tối đa 2048 byte để truyền trên kênh có chất lượng thấp, giảm thiểu nguy cơ mất toàn bộ dữ liệu khi xảy ra nhiễu. Ngược lại, kỹ thuật đóng gói gộp nhiều SDU ngắn vào một PDU duy nhất khi kênh truyền tốt, giúp triệt tiêu phần mào đầu dư thừa và tiết kiệm hơn 15% băng thông hữu ích cho toàn hệ thống.

Kết luận

  • Hệ thống hóa toàn diện cơ sở lý thuyết về kiến trúc mạng IEEE 802.16, các phân lớp dịch vụ QoS và cấu trúc khung truyền dẫn TDD trong chế độ kết nối điểm – đa điểm (PMP).
  • Chứng minh và chỉ rõ nguyên nhân kỹ thuật khiến thuật toán lập lịch Round Robin (RR) gây suy giảm nghiêm trọng tính công bằng khi kích thước gói tin biến thiên.
  • Nghiên cứu và hiện thực hóa thành công thuật toán Deficit Round Robin (DRR), giúp kiểm soát độ lệch thông lượng dưới 5% và duy trì độ trễ dịch vụ thoại UGS dưới mức tối ưu 30 ms.
  • Xây dựng hoàn chỉnh mô hình thực nghiệm mô phỏng trên nền tảng NS-2 kết hợp C++ và OTcl, cung cấp dữ liệu định lượng chuẩn xác về các thông số QoS mạng băng rộng.
  • Đề xuất giải pháp và lộ trình kỹ thuật 12 tháng nhằm nâng cấp bộ lập lịch lớp MAC trên các trạm phát sóng BS, tối ưu hóa mạng lai WiMAX – Wi-Fi cho các ứng dụng đa phương tiện thời gian thực.

Luận văn đã hoàn thành xuất sắc mục tiêu nghiên cứu và đóng góp giá trị lý thuyết lẫn thực tiễn quan trọng cho lĩnh vực truyền dữ liệu và mạng máy tính không dây. Hướng phát triển tiếp theo trong giai đoạn tới là mở rộng tích hợp thuật toán DRR cải tiến trên nền tảng công nghệ OFDMA đa sóng mang và cấu trúc mạng 5G thế hệ mới. Độc giả quan tâm hãy liên hệ để tiếp cận toàn văn công trình nghiên cứu và khai thác trọn vẹn mô hình mô phỏng chuyên sâu.