Tổng quan nghiên cứu

Trong xu thế bùng nổ của công nghệ truyền thông không dây và thiết bị điện tử cầm tay, nhu cầu trao đổi dữ liệu đa phương tiện theo thời gian thực đã gia tăng hơn 65% qua từng giai đoạn phát triển. Mạng tự hợp di động (Mobile Ad-hoc Network - MANET) ra đời như một giải pháp đột phá, cho phép tập hợp các nút mạng không dây tự trị thiết lập kết nối tạm thời mà không phụ thuộc vào trạm phát cơ sở hay cơ sở hạ tầng cố định. Tuy nhiên, đặc tính di chuyển ngẫu nhiên và liên tục của các nút khiến hình trạng mạng biến động đột ngột, dẫn đến tỷ lệ mất mát gói tin thường xuyên vượt ngưỡng 25% nếu sử dụng các giao thức truyền dẫn thông thường. Bên cạnh đó, các rào cản vật lý về băng thông hẹp và nguồn năng lượng pin hạn chế đặt ra thách thức gay gắt cho việc duy trì chất lượng dịch vụ mạng.

Vấn đề cốt lõi mà nghiên cứu tập trung giải quyết là bài toán định tuyến đa phát (multicast routing) theo mô hình nhiều - nhiều trên mạng MANET, tối ưu hóa quá trình xây dựng và bảo trì cây khung kết nối nhằm giảm thiểu chi phí truyền dẫn dữ liệu. Mục tiêu học thuật cụ thể của đề tài là ứng dụng các thành tựu mới nhất trong lĩnh vực tính toán phân tán để hạ bậc độ phức tạp thông báo điều khiển từ O(E) xuống mức O(V), trong đó E là số cạnh và V là số đỉnh của đồ thị mạng.

Được thực hiện trong khuôn khổ luận văn thạc sĩ chuyên ngành Truyền dữ liệu và Mạng máy tính tại Đại học Quốc gia Hà Nội, công trình mang ý nghĩa thực tiễn lớn khi nâng cao tỷ lệ chuyển phát gói tin thành công lên trên 88%, giảm độ trễ truyền gói xuống dưới 45 mili-giây và loại bỏ hoàn toàn các nguy cơ nghẽn mạng do phụ tải điều khiển, tạo tiền đề vững chắc cho việc triển khai các ứng dụng cứu hộ, quân sự và hội nghị truyền hình di độ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 xây dựng nền tảng dựa trên lý thuyết đồ thị vô hướng trọng số G = (V, E) và mô hình Cây khung nhỏ nhất (Minimum Spanning Tree - MST). Trong mạng phân tán, mỗi thiết bị là một đỉnh V và liên kết không dây là một cạnh E mang trọng số đặc trưng. Để phục vụ truyền thông đa phát nhiều - nhiều, mô hình Cây chia sẻ (Shared Tree) được ứng dụng nhằm kết nối tất cả các thành viên trong nhóm thông qua một cấu trúc phân nhánh đồng nhất, thay vì sử dụng nhiều cây đơn lẻ gây tiêu tốn tài nguyên.

Khung lý thuyết thứ hai kế thừa giải thuật kinh điển GHS-83 do Gallager, Humblet và Spira đề xuất năm 1983 với độ phức tạp thông báo O(E + V log V), kết hợp cùng bước đột phá trong tính toán phân tán của Baruch Awerbuch, Israel Cidon và Shay Kutten năm 2008 về bảo trì tối ưu cây khung trong mạng động đạt độ phức tạp O(V).

Hệ thống khái niệm chủ đạo bao gồm: Mảnh MST (cây con độc lập), Liên kết ngoài có trọng số nhỏ nhất (cạnh kết nối tối ưu giữa các mảnh), Nút thủ lĩnh (node leader điều phối phiên), Cây ảo (cấu trúc ánh xạ phục vụ định tuyến phân tán) và Phụ tải điều khiển (control overhead đo lường lượng gói tin quản lý). Nghiên cứu đồng thời đối chiếu sâu sắc với các giao thức định tuyến đa phát tiêu biểu như MAODV dựa trên cơ chế tìm kiếm vòng mở rộng, ODMRP sử dụng lưới chuyển tiếp, cùng PUMA và ROMANT dựa trên bản tin thông báo định kỳ.

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

Nghiên cứu kết hợp chặt chẽ giữa chứng minh toán học hình thức và mô phỏng thực nghiệm phân tán. Về mặt lý thuyết, phương pháp quy nạp toán học và phản chứng được sử dụng để chứng minh tính đúng đắn, đảm bảo hệ thống không rơi vào trạng thái khóa chết (deadlock) khi các mảnh mạng kết hợp phi đồng bộ.

Về mặt thực nghiệm, tác giả cài đặt giải thuật hoàn chỉnh trên bộ công cụ mô phỏng mạng chuyên dụng NS-2 phiên bản 2.34 và công cụ hiển thị đồ họa NAM. Cỡ mẫu thực nghiệm được thiết lập gồm 50 nút mạng di động phân bố ngẫu nhiên trong không gian địa hình mô phỏng kích thước 1000 mét x 1000 mét. Phương pháp chọn mẫu áp dụng mô hình di động ngẫu nhiên (Random Waypoint Model) với các mức vận tốc di chuyển biến thiên từ 0 m/s đến 20 m/s và thời gian dừng (pause time) dao động từ 0 đến 100 giây. Timeline mô phỏng kéo dài liên tục trong 900 giây cho mỗi kịch bản, lặp lại 10 lần để lấy giá trị trung bình toán học, đảm bảo độ tin cậy và loại bỏ các sai số ngẫu nhiên của môi trường truyền dẫn vô tuyến.

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

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

Thứ nhất, giải thuật bảo trì tối ưu cây khung cải tiến (OMST) đã chứng minh thành công việc hạ giảm độ phức tạp thông điệp điều khiển về mức O(V). Trong các kịch bản mạng mật độ dày với 50 nút và tốc độ di chuyển 10 m/s, lượng gói tin điều khiển trung bình giảm từ 48% đến 62% so với giao thức PUMA và giảm hơn 70% so với giao thức MAODV.

Thứ hai, tỷ lệ truyền gói tin thành công (Packet Delivery Ratio - PDR) đạt hiệu suất vượt trội, duy trì ổn định ở mức 89,5% đến 94,2% trong suốt quá trình hoạt động. Khi số lượng nút nguồn phát tăng từ 1 lên 10 nút, tỷ lệ chuyển phát của thuật toán cải tiến chỉ suy giảm khoảng 3,8%, trong khi giao thức MAODV sụt giảm mạnh tới 21,5% do hiện tượng nghẽn đường truyền cục bộ.

Thứ ba, độ trễ truyền dẫn gói tin trung bình từ nút gửi đến tất cả các nút nhận trong nhóm đa phát được tối ưu hóa ở mức xấp xỉ 38 mili-giây. So sánh với các giao thức dựa trên cấu trúc lưới như ODMRP, giải thuật mới giúp rút ngắn thời gian xử lý gói tin khoảng 28% nhờ loại bỏ hiện tượng trùng lặp dữ liệu trên các liên kết kề cận.

Thứ tư, nghiên cứu đã loại bỏ hoàn toàn các biến đếm vô hạn (unbounded counters) trong quá trình phát thông điệp điều khiển. Cải tiến này giúp loại trừ 100% nguy cơ mất đồng bộ bộ nhớ phần cứng khi các thiết bị di động gặp sự cố khởi động lại hoặc cạn kiệt nguồn pin.

Thảo luận kết quả

Hiệu năng vượt bậc của giải thuật bắt nguồn từ việc tinh giản thủ tục xây dựng cây ảo và quy trình cập nhật liên kết qua thủ tục SET_DATALINK. Thay vì phát tràn toàn mạng các gói tin truy vấn như cơ chế tìm kiếm của MAODV, giải thuật mới chỉ kích hoạt cập nhật cục bộ tại nhánh có liên kết bị đứt gãy. Kết quả thực nghiệm được minh họa rõ nét qua các biểu đồ phân tích tương quan: biểu đồ đường thể hiện tỷ lệ truyền thành công theo thời gian thực nghiệm 900 giây và bảng đối sánh phụ tải gói tin điều khiển theo từng mức vận tốc di chuyển từ 0 m/s đến 20 m/s.

So với các công bố quốc tế cùng thời điểm, cấu trúc cây chia sẻ cải tiến đã cân bằng hoàn hảo giữa tính bền bỉ và chi phí tài nguyên, giải quyết triệt để bài toán truyền thông nhiều - nhiều trong môi trường di động khắc nghiệt.

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

Thứ nhất, tích hợp module định tuyến OMST cải tiến vào các thiết bị đầu cuối vô tuyến chuyên dụng phục vụ công tác tìm kiếm cứu nạn và phòng chống thiên tai, hướng đến mục tiêu kéo dài thời gian hoạt động của pin thiết bị thêm 35% trong vòng 6 tháng tới do lực lượng cứu hộ và viễn thông khẩn cấp làm chủ quản.

Thứ hai, triển khai thử nghiệm diện rộng giao thức định tuyến cây khung tối ưu trên mạng lưới thông tin tác chiến dã chiến quy mô 100 đến 200 nút di động, đặt mục tiêu duy trì tỷ lệ chuyển tiếp gói tin quân sự trên 95% trước quý 3 của năm kế tiếp dưới sự phối hợp của các đơn vị nghiên cứu kỹ thuật viễn thông.

Thứ ba, nâng cấp và bổ sung tầng bảo mật xác thực nhẹ (lightweight security) cho các gói tin điều khiển định tuyến nhằm triệt tiêu hoàn toàn nguy cơ giả mạo nút mạng và tấn công nghe lén không dây, hoàn thiện bộ tiêu chuẩn kỹ thuật trong lộ trình 12 tháng.

Thứ tư, mở rộng thuật toán sang mô hình mạng cảm biến không dây (WSN) và hạ tầng Internet vạn vật (IoT), tối ưu hóa thời gian tái cấu trúc liên kết xuống dưới 15 mili-giây, giao cho các nhóm nghiên cứu phát triển phần mềm nhúng tại các viện nghiên cứu và trường đại học đảm nhiệm.

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

Nhóm 1 - Học viên cao học và nghiên cứu sinh chuyên ngành Mạng máy tính: Luận văn cung cấp hệ thống chứng minh toán học chuẩn mực về tính toán phân tán và lý thuyết đồ thị, là tài liệu tham khảo giá trị cho các công trình nghiên cứu sâu về thuật toán định tuyến phân tán.

Nhóm 2 - Kỹ sư viễn thông và thiết kế mạng vô tuyến: Khai thác phương pháp thiết lập cây khung và kỹ thuật giảm phụ tải điều khiển để xây dựng các giải pháp tối ưu hóa băng thông cho mạng truyền thông không dây ngang hàng thực tế.

Nhóm 3 - Chuyên gia phát triển hệ thống cứu hộ và mạng tác chiến dã chiến: Ứng dụng mô hình truyền thông đa phát nhiều - nhiều nhằm thiết lập mạng liên lạc nội bộ tốc độ cao, hoạt động ổn định và tin cậy trong các điều kiện không có hạ tầng viễn thông cố định.

Nhóm 4 - Lập trình viên mô phỏng và kiểm thử giao thức mạng: Sử dụng trực tiếp cấu hình kịch bản và mã nguồn mô phỏng trên nền tảng NS-2 để làm mẫu chuẩn đối sánh hiệu năng cho các giao thức mạng tự hợp thế hệ mới.

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

Mạng tự hợp di động MANET khác biệt thế nào so với mạng không dây truyền thống? Mạng MANET là hệ thống phân tán hoàn toàn, không phụ thuộc vào hạ tầng cố định như trạm gốc hay điểm truy cập không dây. Các nút mạng di động tự đóng vai trò là bộ định tuyến trung gian, tự động cấu hình và tìm đường truyền dữ liệu cho nhau với độ biến động topo rất cao.

Tại sao độ phức tạp O(V) lại đóng vai trò bước ngoặt so với O(E)? Trong đồ thị mạng liên kết đầy đủ gồm V nút, số cạnh E xấp xỉ bằng bình phương số nút (V bình phương). Việc giảm độ phức tạp thông báo điều khiển từ O(E) xuống O(V) giúp giảm hàng nghìn gói tin quản lý dư thừa, tiết kiệm hơn 50% băng thông và năng lượng pin cho hệ thống.

Cây khung đa phát trong luận văn khác gì so với cây khung nhỏ nhất thuần túy? Cây khung nhỏ nhất thuần túy kết nối toàn bộ nút trong mạng, trong khi cây khung đa phát chỉ cần truyền dữ liệu tới các thành viên thuộc nhóm nhận tin. Luận văn đã loại bỏ các nhánh trung gian không cần thiết, giúp tối ưu hóa đường truyền và chi phí tài nguyên mạng.

Tại sao cần loại bỏ các biến đếm vô hạn trong giao thức định tuyến? Biến đếm vô hạn tăng liên tục theo thời gian thực thi, tiềm ẩn nguy cơ tràn bộ nhớ và sai lệch chỉ số khi nút mạng gặp sự cố phần cứng hoặc khởi động lại. Việc loại bỏ biến đếm vô hạn giúp nâng cao độ tin cậy và năng lực tự ổn định của toàn hệ thống mạng.

Bộ công cụ NS-2 đã kiểm chứng những chỉ số kỹ thuật then chốt nào? Mô phỏng NS-2 với 50 nút mạng trong thời gian 900 giây đã đánh giá chính xác bốn chỉ số: tỷ lệ truyền gói tin thành công (đạt trên 89%), độ trễ truyền dẫn (dưới 45 mili-giây), phụ tải thông điệp điều khiển và khả năng duy trì cây khung khi vận tốc nút thay đổi từ 0 đến 20 m/s.

Kết luận

  • Luận văn đã giải quyết thành công bài toán bảo trì tối ưu cây khung đa phát trong môi trường mạng tự hợp di động MANET với độ phức tạp thông báo O(V).
  • Đóng góp quan trọng về mặt lý thuyết thông qua việc kế thừa, cải tiến giải thuật phân tán của Awerbuch, Cidon, Kutten và hoàn thiện chứng minh toán học chặt chẽ.
  • Đóng góp thực tiễn nổi bật khi lập trình hoàn chỉnh giao thức trên môi trường NS-2, đạt tỷ lệ chuyển phát gói tin thành công trên 89% và giảm hơn 50% lượng gói tin điều khiển.
  • Triển khai lộ trình nghiên cứu tiếp theo bao gồm tích hợp cơ chế bảo mật nhẹ và mở rộng thuật toán cho mạng cảm biến không dây diện rộng trong giai đoạn 12 đến 24 tháng tới.
  • Các nhà nghiên cứu và kỹ sư viễn thông hãy khai thác ngay nền tảng thuật toán cùng bộ dữ liệu mô phỏng của công trình để phát triển các giải pháp truyền thông không dây tối ưu cho tương lai.