Tổng quan nghiên cứu

Trong kỷ nguyên kết nối không dây hiện đại, mạng ad-hoc di động (MANET - Mobile Ad-hoc Network) đóng vai trò then chốt trong việc thiết lập hệ thống truyền thông linh hoạt mà không cần hạ tầng cố định. Tuy nhiên, tính chất di chuyển tự do và liên tục của các nút mạng khiến cấu trúc topo thường xuyên biến động, dẫn đến hiện tượng tắc nghẽn cục bộ và làm suy giảm từ 40% đến 50% hiệu suất truyền dẫn đối với các giao thức định tuyến đơn đường truyền thống như AODV. Nhằm khắc phục triệt để rào cản này, luận văn thạc sĩ chuyên ngành Khoa học máy tính (Mã số: 8480101) của học viên Trần Thị Thu Thảo, dưới sự hướng dẫn khoa học của PGS. Nguyễn Văn Tam tại Trường Đại học Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên (bảo vệ năm 2020), đã tập trung giải quyết bài toán tối ưu hóa truyền dẫn dữ liệu.

Mục tiêu cốt lõi của đề tài là nghiên cứu và phát triển giao thức định tuyến đa đường có cân bằng tải mới mang tên LCMR (Least Common Multiple Routing). Giao thức này sử dụng độ đo thời gian định tuyến thay cho số chặng truyền thống và áp dụng kỹ thuật bội số chung nhỏ nhất để phân phối lưu lượng gói tin. Phạm vi nghiên cứu thực nghiệm được triển khai trên các dải tải trọng từ 2.000 đến 10.000 gói tin trong cả hai mô hình mạng di động ngẫu nhiên và mạng dạng lưới (grid topology). Kết quả nghiên cứu mang lại ý nghĩa học thuật và ứng dụng thực tiễn to lớn khi giúp giảm thời gian định tuyến toàn mạng từ 18% đến 32%, đồng thời nâng độ tin cậy kết hợp của luồng truyền dẫn lên mức 99,99999%, giảm áp lực hàng đợi tại các nút trung gian từ 20% đến 35%.

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 vững chắc của lý thuyết mạng không dây ad-hoc mở rộng theo tiêu chuẩn IEEE 802.11, kết hợp với lý thuyết phân phối tải tối ưu trên các hệ thống song song tương đương bài toán lập lịch NP-hard. Luận văn tiếp cận vấn đề thông qua 4 khái niệm nền tảng chính:

  • Mạng ad-hoc di động (MANET): Tập hợp các nút mạng không dây có khả năng tự tổ chức, mỗi nút vừa hoạt động như một thiết bị đầu cuối vừa là bộ định tuyến chuyển tiếp đa chặng.
  • Độ đo thời gian định tuyến (Routing Time Metric): Thông số đánh giá chất lượng tuyến đường dựa trên tổng thời gian trễ lan truyền của kênh truyền và độ trễ xếp hàng đợi tại các nút trung gian, thay thế cho độ đo số bước chuyển tiếp (hop count) thuần túy.
  • Cân bằng tải đa đường (Multipath Load Balancing): Cơ chế tìm kiếm nhiều đường đi không trùng lặp nút hoặc liên kết giữa cặp nguồn - đích, sau đó chia nhỏ luồng dữ liệu để truyền song song nhằm triệt tiêu điểm nghẽn.
  • Phân bổ tải theo Bội số chung nhỏ nhất (LCM-based Distribution): Thuật toán xác định tỷ lệ gói tin gửi qua từng tuyến đường sao cho tích giữa số gói và thời gian định tuyến của mỗi đường đạt trạng thái cân bằng xấp xỉ bằng nhau.

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

Phương pháp nghiên cứu kết hợp chặt chẽ giữa chứng minh toán học giải tích và mô phỏng số học thực nghiệm. Nguồn dữ liệu phân tích được thu thập từ quá trình mô phỏng các kịch bản mạng MANET với quy mô mẫu kiểm thử gồm 100 nút mạng di động phân bố trên không gian 2 chiều, thiết lập số lượng đường truyền song song từ 2 đến 10 đường. Các mức tải thử nghiệm được định lượng chính xác từ 2.000, 4.000, 6.000, 8.000 đến 10.000 gói dữ liệu để khảo sát đầy đủ từ trạng thái tải nhẹ đến ngưỡng bão hòa mạng.

Lý do lựa chọn phương pháp mô phỏng kết hợp mô hình hóa giải tích là vì mạng MANET có tính bất định cao; việc thiết lập công thức toán học giúp chứng minh tính đúng đắn tổng quát của định lý (thời gian định tuyến $T_p$ của LCMR luôn nhỏ hơn $T_f$ của giao thức FMLB), trong khi mô phỏng rời rạc phản ánh chính xác tác động của xung đột sóng vô tuyến, trễ hàng đợi và sự chuyển động nút thực tế. Timeline nghiên cứu được thực hiện xuyên suốt trong giai đoạn 2019 - 2020, bao gồm các bước: xây dựng mô hình toán học, thiết kế bộ 3 thuật toán phân tán (tại nút nguồn, nút trung gian, nút đích) và chạy thử nghiệm đối soát hiệu năng trên các mô hình topo.

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à đối sánh hiệu năng giữa giao thức LCMR với 4 biến thể giao thức đa đường tiêu biểu gồm FMLBRT, FMLBhC, MAODVRT và MAODVhC đã mang lại những phát hiện quan trọng:

  1. Rút ngắn thời gian định tuyến vượt trội: Giao thức LCMR giảm thời gian định tuyến tổng thể từ 18% đến 32% so với giao thức FMLB (dựa trên dãy số Fibonacci) và cải thiện từ 25% đến 40% so với giao thức MAODV khi truyền tải 10.000 gói dữ liệu. Sự chênh lệch này thể hiện rõ rệt ở cả hai mô hình mạng di động ngẫu nhiên và mô hình mạng dạng lưới.
  2. Triệt tiêu độ lệch trễ giữa các đường truyền: Bằng cách phân bổ số lượng gói tin $n_i = L / T_i$ (với $L$ là bội số chung nhỏ nhất của các thời gian định tuyến $T_i$), LCMR duy trì độ lệch thời gian truyền giữa các tuyến song song dưới 5%. Ngược lại, giao thức FMLB bị lệch thời gian hoàn tất giữa các đường từ 15% đến 28% do phân phối tải cố định theo tỷ lệ Fibonacci mà không phản ánh đúng tỷ lệ trễ thực tế.
  3. Xác định dải số lượng đường truyền tối ưu: Khi khảo sát từ 2 đến 10 đường truyền, hiệu năng truyền dữ liệu đạt mức tối ưu nhất khi sử dụng từ 3 đến 5 đường tách biệt nút. Khi cấu hình vượt quá 6 đường, thời gian định tuyến có xu hướng bão hòa và chi phí gói tin điều khiển (RREQ/RREP) tăng thêm khoảng 12% đến 15%.
  4. Nâng cao độ tin cậy truyền thông: Độ tin cậy tổng hợp trên các tuyến đường tách biệt nút đạt mức 99,99999% khi kết hợp hai đường có độ tin cậy thành phần lần lượt là 99,9% và 99,99%, đồng thời kéo giảm tỷ lệ mất gói xuống dưới mức 1,2%.

Thảo luận kết quả

Nguyên nhân chính giúp LCMR đạt được hiệu năng vượt bậc là nhờ việc tích hợp trực tiếp tham số thời gian trễ thực tế vào quá trình ra quyết định định tuyến. Trong khi các giao thức truyền thống như AODV chỉ đếm số chặng (hop count) dẫn đến việc dồn toàn bộ gói tin vào một đường ngắn nhất nhưng đang bị nghẽn, LCMR đo lường chính xác cả thời gian truyền sóng lẫn thời gian chờ trong hàng đợi của nút trung gian. Việc sử dụng bội số chung nhỏ nhất tạo ra cơ chế tự điều tiết: tuyến đường nào thông thoáng (thời gian $T$ nhỏ) sẽ tự động nhận số lượng gói tin tỷ lệ nghịch lớn hơn, chia sẻ gánh nặng cho các tuyến có trễ cao.

So sánh với các công trình nghiên cứu trước đây của Parisidis, Pham & Perreau hay Nasipuri, kết quả của luận văn đã giải quyết được nhược điểm tiêu tốn tài nguyên và bão hòa hàng đợi của mạng đa đường. Các kết quả phân tích trong luận văn được minh họa trực quan thông qua các biểu đồ đường thể hiện quan hệ giữa số lượng gói tin (2.000 - 10.000 gói) với tổng thời gian trễ, cùng các bảng tổng hợp số liệu chi tiết so sánh giữa hai kịch bản: đường tách biệt theo nút (node-disjoint) và đường có chung liên kết (link-disjoint). Qua đó khẳng định việc tách biệt nút hoàn toàn mang lại độ ổn định cao hơn 20% so với việc chia sẻ chung nút trung gian.

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

Dựa trên kết quả nghiên cứu, luận văn đưa ra 4 giải pháp và khuyến nghị kỹ thuật nhằm hoàn thiện và ứng dụng giao thức LCMR vào thực tiễn:

  1. Chuẩn hóa thuật toán làm tròn số nguyên cho hệ thống tải lớn: Đội ngũ kỹ sư phát triển giao thức mạng cần triển khai mô-đun tối ưu hóa phép chia nguyên khi tính giá trị $n_i = L / T_i$ trong các trường hợp số đường lớn hơn 4, nhằm giới hạn thời gian tính toán tại nút nguồn dưới mức 0,5 mili-giây, hoàn thành trong vòng 3 tháng tới.
  2. Xây dựng cơ chế cảnh báo ngắt kết nối chủ động: Các nhóm nghiên cứu hệ thống mạng không dây nên tích hợp thêm gói tin thăm dò chu kỳ ngắn để phát hiện sớm các liên kết suy yếu trước khi xảy ra đứt gãy, giúp giảm thời gian tái khám phá tuyến đường xuống dưới 50 mili-giây trong lộ trình 6 tháng.
  3. Mở rộng ứng dụng vào mạng xe tự hành VANET và mạng cảm biến IoT: Các doanh nghiệp công nghệ viễn thông và giao thông thông minh cần thử nghiệm nhúng giao thức LCMR vào hệ thống điều phối xe tự hành và mạng lưới cảm biến quan trắc môi trường, hướng tới mục tiêu gia tăng thông lượng dữ liệu thực tế lên trên 30% trong thời gian 12 tháng.
  4. Tối ưu hóa ngưỡng thời gian chờ khám phá tuyến ($T_{\max}$): Các đơn vị nghiên cứu và phát triển phần mềm nhúng cần thiết lập bảng tham số $T_{\max}$ thích ứng tự động theo mật độ mạng từ 50 đến 200 nút, giúp tiết kiệm tối thiểu 15% dung lượng pin cho các thiết bị đầu cuối trong vòng 1 năm tới.

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

Tài liệu luận văn là nguồn tài nguyên học thuật và kỹ thuật giá trị dành cho các nhóm đối tượng sau:

  • Học viên cao học và nghiên cứu sinh ngành Khoa học máy tính, Mạng & Truyền thông: Khai thác phương pháp luận chứng minh toán học định lý thời gian định tuyến và kỹ thuật thiết kế mô phỏng đối soát giao thức mạng.
  • Kỹ sư phát triển hệ thống mạng không dây và nhúng: Ứng dụng cấu trúc 3 thuật toán (nút nguồn, nút trung gian, nút đích) để cài đặt các giải pháp cân bằng tải trong mạng cục bộ không dây ad-hoc và mạng Mesh.
  • Chuyên gia nghiên cứu mạng giao thông thông minh (VANET) và mạng cứu nạn: Tận dụng cơ chế đa đường có khả năng chịu lỗi cao và độ tin cậy 99,99999% để triển khai các hệ thống truyền tin khẩn cấp trong môi trường không có trạm phát sóng cố định.
  • Giảng viên và sinh viên đại học khối ngành Công nghệ thông tin: Sử dụng làm giáo trình tham khảo chuyên sâu cho các môn học Định tuyến nâng cao, Đánh giá hiệu năng mạng máy tính và Thuật toán phân tán.

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

Giao thức LCMR có điểm gì khác biệt so với giao thức AODV truyền thống?
Giao thức AODV chỉ chọn một tuyến đường duy nhất dựa trên số chặng (hop count) ngắn nhất, dễ gây nghẽn tại nút trung gian. LCMR tìm kiếm nhiều đường song song và sử dụng độ đo thời gian trễ thực tế, giúp phân phối tải linh hoạt và giảm thời gian định tuyến từ 25% đến 40% so với AODV.

Tại sao việc chia tải theo Bội số chung nhỏ nhất (LCM) lại tối ưu hơn dãy số Fibonacci (FMLB)?
Giao thức FMLB chia tải theo tỷ lệ dãy Fibonacci cố định (1, 1, 2, 3...) mà không phản ánh đúng mức độ chênh lệch thời gian thực tế giữa các đường. LCMR tính toán số gói gửi $n_i = L / T_i$ tỷ lệ nghịch chính xác với độ trễ $T_i$, giữ cho thời gian hoàn tất truyền tin trên mọi đường gần như bằng nhau.

Hiệu năng của LCMR thay đổi như thế nào khi lưu lượng gói tin tăng cao?
Khi số lượng gói tin tăng từ 2.000 lên 10.000 gói, LCMR duy trì sự ổn định vượt trội nhờ cơ chế cân bằng tải song song. Trong khi các giao thức đơn đường bị nghẽn nghiêm trọng, LCMR vẫn duy trì mức giảm thời gian trễ từ 18% đến 32% nhờ tận dụng tối đa băng thông đa tuyến.

Việc sử dụng các tuyến đường tách biệt nút (node-disjoint) mang lại lợi ích gì?
Đường tách biệt nút không chia sẻ chung bất kỳ nút trung gian nào giữa nguồn và đích. Khi một nút bị lỗi hoặc cạn pin, các đường còn lại hoàn toàn không bị ảnh hưởng, giúp nâng độ tin cậy kết hợp lên tới 99,99999% và giảm tỷ lệ mất gói xuống dưới 1,2%.

Giao thức LCMR có làm tiêu tốn thêm tài nguyên tính toán của nút mạng không?
Luận văn đã kiểm soát chi phí tính toán bằng cách giới hạn thời gian tìm đường qua ngưỡng $T_{\max}$ và chỉ tính toán bội số chung nhỏ nhất trên số lượng đường thực tế (tối ưu từ 3 đến 5 đường). Do đó, mức tiêu hao năng lượng và bộ nhớ tại nút nguồn tăng không đáng kể so với lợi ích giảm nghẽn mạng mang lại.

Kết luận

  • Luận văn đã giải quyết thành công bài toán thắt cổ chai và suy giảm hiệu năng trong mạng MANET bằng việc đề xuất giao thức định tuyến đa đường có cân bằng tải LCMR.
  • Xây dựng mô hình toán học giải tích chặt chẽ, chứng minh định lý thời gian định tuyến của LCMR luôn tối ưu hơn giao thức FMLB dựa trên dãy Fibonacci.
  • Hoàn thiện trọn bộ 3 thuật toán điều khiển phân tán tại nút nguồn, nút trung gian và nút đích với cơ chế phản hồi ACK/NACK và kiểm soát thời gian chờ $T_{\max}$.
  • Thực nghiệm mô phỏng toàn diện trên các dải tải từ 2.000 đến 10.000 gói tin, khẳng định khả năng giảm từ 18% đến 32% thời gian trễ toàn mạng và nâng độ tin cậy kết hợp lên 99,99999%.
  • Đặt nền móng vững chắc cho các nghiên cứu tiếp theo về việc tích hợp đảm bảo chất lượng dịch vụ (QoS) và tối ưu hóa năng lượng pin trong giai đoạn 2021 - 2025.

Quý độc giả, các nhà nghiên cứu và doanh nghiệp quan tâm có thể khai thác toàn văn tài liệu luận văn tại Thư viện Trường Đại học Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên để phát triển các giải pháp mạng không dây thực nghiệm tiên tiến.