Tổng quan nghiên cứu

Trong xu hướng phát triển mạnh mẽ của công nghệ mạng không dây và Internet vạn vật, mạng không dây phi cấu trúc (Mobile Ad hoc Network – MANET) đóng vai trò nền tảng cho nhiều hạ tầng truyền thông hiện đại như mạng cảm biến, giao thông thông minh và tác chiến quân sự. Do các nút mạng vừa đóng vai trò thiết bị đầu cuối vừa là bộ định tuyến di động, cấu trúc liên kết mạng thường xuyên biến đổi khó dự đoán. Trong thực tế vận hành với vận tốc di chuyển từ 10 m/s đến 20 m/s, tỷ lệ đứt gãy liên kết truyền dữ liệu có thể dao động từ 25% đến 40%. Vấn đề cốt lõi đặt ra là các giao thức định tuyến đơn đường truyền thống, điển hình như AODV, chỉ thiết lập duy nhất 01 tuyến tối ưu cho mỗi phiên truyền. Khi liên kết bị phá vỡ, việc phát tán lại các gói tin quảng bá tìm đường (RREQ) gây lãng phí nghiêm trọng băng thông và đẩy độ trễ truyền gói lên trên 0,15 giây.

Mục tiêu cụ thể của luận văn là nghiên cứu chuyên sâu cơ chế định tuyến đơn đường AODV, từ đó thiết kế, cài đặt và đánh giá giao thức định tuyến đa đường AOMDV (Ad hoc On-demand Multipath Distance Vector). Nghiên cứu tập trung vào việc tìm kiếm và duy trì nhiều đường dự phòng phân tách, không lặp vòng nhằm tối ưu hóa tài nguyên mạng. Phạm vi nghiên cứu được thực hiện tại Đại học Công nghệ Thông tin và Truyền thông – Đại học Thái Nguyên trong giai đoạn 2018 - 2019. Ý nghĩa khoa học và thực tiễn của công trình thể hiện qua việc nâng cao độ tin cậy truyền thông, cải thiện tỷ lệ phân phối gói tin (PDR) lên mức trên 85%, giảm thiểu độ trễ truyền gói đầu cuối và tối ưu hóa hiệu năng năng lượng cho các nút mạng di động.

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 lý thuyết định tuyến véc-tơ khoảng cách (Distance Vector Routing) và mô hình mạng di động Ad-hoc đa chặng theo chuẩn IEEE 802.11. Các khái niệm và mô hình lý thuyết trọng tâm bao gồm:

  • Giao thức định tuyến AODV: Hoạt động theo cơ chế phản ứng (on-demand), sử dụng 04 loại gói tin điều khiển chính gồm RREQ (yêu cầu đường), RREP (trả lời đường), RERR (báo lỗi đường) và Hello (duy trì trạng thái liên kết láng giềng).
  • Số thứ tự đích (Destination Sequence Number): Đại lượng xác định độ mới của tuyến đường, đóng vai trò ngăn chặn hiện tượng lặp vòng định tuyến trong topo mạng động.
  • Giao thức định tuyến đa đường AOMDV: Mô hình mở rộng từ AODV cho phép thiết lập đồng thời nhiều tuyến đường không giao nhau đến cùng một đích. Giao thức bổ sung trường "số chặng được quảng bá" (advertised hop count) và thuộc tính "chặng cuối cùng" (last hop) trong bảng định tuyến nhằm kiểm soát chặt chẽ tính không lặp vòng và tính phân tách theo liên kết (link-disjoint) hoặc theo nút (node-disjoint).

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

Nghiên cứu sử dụng phương pháp mô phỏng thực nghiệm số trên phần mềm mô phỏng mạng chuyên dụng Network Simulator phiên bản 2 (NS-2.35) chạy trên hệ điều hành Linux. Nguồn dữ liệu thu thập từ các tệp vết mô phỏng (trace files) ghi nhận toàn bộ tiến trình trao đổi gói tin ở tầng mạng và tầng liên kết dữ liệu.

Cỡ mẫu nghiên cứu bao gồm 100 kịch bản không gian mạng độc lập, được thiết lập với quy mô 50 nút di động phân bố ngẫu nhiên trong vùng địa lý 1000m x 1000m. Phương pháp chọn mẫu áp dụng mô hình di chuyển ngẫu nhiên Random Waypoint, khảo sát vận tốc di chuyển từ 0 m/s đến 25 m/s, thời gian dừng từ 0 giây đến 100 giây, cùng số lượng luồng tải lưu lượng CBR (Constant Bit Rate) thay đổi từ 10 đến 40 kết nối đồng thời.

Lý do lựa chọn phương pháp phân tích mô phỏng trên NS-2 là khả năng tái lập chính xác các đặc tính vật lý, tầng MAC 802.11 và các giao thức định tuyến với chi phí tối ưu, đồng thời cho phép kiểm soát đa biến thể mà môi trường thực tế khó đo lường đồng loạt. Toàn bộ quá trình thu thập số liệu, trích xuất dữ liệu bằng ngôn ngữ kịch bản AWK/Perl và phân tích thống kê được thực hiện liên tục trong khung thời gian 12 tháng của năm học 2018 - 2019.

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 đa kịch bản giữa giao thức định tuyến đơn đường AODV và giao thức đa đường AOMDV đã làm sáng tỏ 4 phát hiện quan trọng:

  • Tăng trưởng tỷ lệ phân phối gói tin (PDR): Khi tốc độ di chuyển của nút mạng tăng từ 5 m/s lên 20 m/s, tỷ lệ PDR của AOMDV luôn duy trì ổn định ở mức 88,5%, trong khi AODV giảm mạnh xuống còn 72,3%. Hiệu năng chuyển giao gói tin thành công của AOMDV cao hơn AODV khoảng 22,4% trong môi trường mạng biến động cao.
  • Giảm thiểu độ trễ trung bình đầu cuối: Nhờ có sẵn các tuyến dự phòng phân tách ngay tại bảng định tuyến của nút trung gian và nút nguồn, độ trễ truyền gói của AOMDV đạt mức 0,082 giây, giảm 34,6% so với mức trễ 0,126 giây của giao thức AODV.
  • Tiết kiệm tải điều khiển chuẩn hóa (Normalized Routing Load): Khi số lượng kết nối mạng tăng từ 10 lên 40 luồng tải, khối lượng gói tin điều khiển phát tán của AOMDV giảm 28,7% so với AODV nhờ cắt giảm tần suất khởi tạo tiến trình tìm đường kiểu ngập tràn (flooding).
  • Hiệu quả bảo tồn tuyến phân tách: Thuật toán cập nhật tuyến với thông tin chặng cuối cùng đã duy trì thành công từ 2 đến 3 tuyến đường phân tách theo liên kết tại hơn 91% số phiên truyền, loại bỏ hoàn toàn hiện tượng lặp vòng và hiện tượng cắt tuyến (route cutoff).

Thảo luận kết quả

Sự vượt trội của giao thức AOMDV bắt nguồn từ cơ chế phát hiện và duy trì tuyến dự phòng thông minh. Trong khi AODV buộc phải kích hoạt lại toàn bộ chu trình tìm kiếm RREQ mỗi khi một liên kết đơn lẻ bị đứt, AOMDV lập tức chuyển tiếp các gói dữ liệu sang tuyến phụ còn hoạt động mà không cần chờ đợi. So với các nghiên cứu định tuyến nguồn như DSR, AOMDV không làm tăng kích thước tiêu đề gói tin dữ liệu, giúp tiết kiệm đáng kể băng thông ở các mạng có quy mô lớn.

Các dữ liệu thực nghiệm được trực quan hóa rõ nét qua các biểu đồ đường thể hiện tương quan giữa vận tốc di chuyển (0 - 25 m/s) với tỷ lệ phân phối gói tin, cùng bảng thống kê so sánh chi tiết độ trễ và tải điều khiển ở các mức tải 10, 20, 30 và 40 kết nối. Kết quả khẳng định rằng việc bổ sung một số trường thông tin kiểm soát cục bộ mang lại giá trị gia tăng vượt bậc cho độ ổn định toàn mạ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, luận văn đưa ra 4 khuyến nghị then chốt nhằm hoàn thiện kỹ thuật định tuyến đa đường:

  • Tích hợp cơ chế cân bằng tải động (Dynamic Load Balancing): Đề xuất các kỹ sư phần mềm mạng phát triển thuật toán phân luồng dữ liệu song song trên 2 đến 3 tuyến phân tách thay vì chỉ sử dụng tuyến phụ làm dự phòng, nhằm nâng cao thông lượng tổng thể mạng thêm 15% đến 20%, thực hiện trong lộ trình 6 tháng.
  • Tối ưu hóa cơ chế định thời (Adaptive Timeout Mechanism): Khuyến nghị các nhóm nghiên cứu giao thức điều chỉnh thời gian sống (lifetime) của các mục trong bảng định tuyến linh hoạt theo vận tốc ước tính của nút, giúp giảm 12% tỷ lệ giữ lại các tuyến rác, hoàn thành trong vòng 9 tháng.
  • Bổ sung tiêu chí chất lượng liên kết vào độ đo định tuyến: Các đơn vị phát triển thiết bị IoT và mạng cảm biến cần tích hợp thông số mức năng lượng pin còn lại và tỷ số tín hiệu trên nhiễu (SNR) vào việc lựa chọn tuyến, hướng tới mục tiêu kéo dài tuổi thọ mạng thêm 25%, triển khai trong 12 tháng tới.
  • Nâng cao an ninh định tuyến đa đường: Đề xuất các chuyên gia an toàn thông tin nghiên cứu tích hợp chữ ký số nhẹ để xác thực gói tin RREQ/RREP, ngăn chặn các nguy cơ tấn công lỗ đen và giả mạo bảng định tuyến với mục tiêu đạt độ chính xác phát hiện xâm nhập trên 95% trong giai đoạn 18 tháng.

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

Luận văn là tài liệu tham khảo giá trị cho 4 nhóm đối tượng chính:

  • Học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính, Kỹ thuật viễn thông: Nắm bắt phương pháp luận nghiên cứu mạng Ad-hoc, kỹ thuật mô phỏng trên NS-2 và cách phát triển thuật toán định tuyến phân tán.
  • Kỹ sư thiết kế và vận hành mạng thông tin tác chiến quân sự: Vận dụng cơ chế định tuyến đa đường tự tổ chức để xây dựng hệ thống liên lạc dã chiến tin cậy cao, đảm bảo kết nối thông suốt trên 98% giữa các phương tiện cơ giới và thiết bị mang vác.
  • Chuyên gia xây dựng hệ thống thông tin cứu hộ cứu nạn và ứng phó thảm họa: Ứng dụng mô hình mạng phi cấu trúc triển khai nhanh tại các khu vực bị thiên tai tàn phá hạ tầng viễn thông cố định.
  • Lập trình viên phát triển hệ thống Internet vạn vật (IoT) và mạng cảm biến không dây: Áp dụng kỹ thuật định tuyến tiết kiệm năng lượng và cơ chế chuyển mạch dự phòng nhanh cho các mạng lưới cảm biến quy mô hàng trăm nút.

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

  • Giao thức AOMDV loại bỏ hiện tượng lặp vòng định tuyến bằng cơ chế nào? Giao thức AOMDV đảm bảo tính không lặp vòng bằng cách áp dụng nghiêm ngặt quy tắc số thứ tự đích kết hợp với biến số chặng được quảng bá (advertised hop count). Một nút chỉ chấp nhận các tuyến có số thứ tự đích lớn hơn, hoặc cùng số thứ tự nhưng có số chặng nhỏ hơn số chặng đã quảng bá, loại bỏ hoàn toàn các vòng lặp tiềm ẩn.

  • Điểm khác biệt cốt lõi giữa tuyến phân tách theo liên kết và phân tách theo nút là gì? Tuyến phân tách theo liên kết (link-disjoint) là tập hợp các đường không chia sẻ bất kỳ kết nối truyền thông nào nhưng có thể đi qua các nút trung gian chung. Trong khi đó, tuyến phân tách theo nút (node-disjoint) hoàn toàn không có nút trung gian chung, giúp tăng khả năng chịu lỗi lên 100% khi một nút bất kỳ bị cạn pin hoặc sập nguồn.

  • Tại sao AOMDV giúp giảm độ trễ truyền gói dù quy trình xử lý đa đường phức tạp hơn AODV? Dù xử lý bảng định tuyến mở rộng, AOMDV giảm tới 34,6% độ trễ tổng thể nhờ loại bỏ thời gian chờ tìm đường khi xảy ra đứt liên kết. Thay vì tốn hàng trăm mili-giây để phát tán gói RREQ ngập toàn mạng, nút lập tức chuyển tiếp dữ liệu sang tuyến dự phòng đã lưu sẵn.

  • Giao thức AOMDV có làm gia tăng quá nhiều kích thước gói tin điều khiển không? Không. Thiết kế của AOMDV tái sử dụng tối đa cấu trúc của AODV, chỉ bổ sung trường số chặng quảng bá và chặng cuối cùng vào gói tin điều khiển nội bộ. Giao thức không chèn toàn bộ danh sách nút vào tiêu đề gói dữ liệu như các phương pháp định tuyến nguồn, do đó bảo toàn dung lượng băng thông khả dụng.

  • Hiện tượng cắt tuyến (route cutoff) trong tiến trình tìm đường được giải quyết ra sao? Hiện tượng cắt tuyến xảy ra do cơ chế chặn lặp RREQ tại nút trung gian làm triệt tiêu các nhánh đường hợp lệ. AOMDV giải quyết triệt để bằng cách cho phép nút đích tạo gói RREP trả lời cho tất cả các bản sao RREQ đến qua các đường không lặp, nâng xác suất thiết lập thành công từ 2 đến 3 tuyến phân tách tại nút nguồn.

Kết luận

  • Hệ thống hóa toàn diện cơ sở lý luận về kiến trúc mạng không dây phi cấu trúc và các chiến lược định tuyến di động đa chặng.
  • Phân tích chi tiết cơ chế hoạt động, cấu trúc bảng định tuyến và thuật toán cập nhật tuyến phân tách không lặp vòng của giao thức AOMDV.
  • Xây dựng thành công bộ kịch bản mô phỏng đa biến trên phần mềm NS-2 với quy mô 50 nút di động trong không gian 1000m x 1000m.
  • Chứng minh thực nghiệm hiệu năng vượt trội của AOMDV so với AODV: tăng tỷ lệ phân phối gói tin thêm 22,4%, giảm 34,6% độ trễ đầu cuối và tiết kiệm 28,7% tải điều khiển chuẩn hóa.
  • Định hình các giải pháp tối ưu hóa tương lai về cân bằng tải đa đường, cơ chế thích ứng thời gian chờ và tích hợp tiêu chí an ninh mạng.

Luận văn đã giải quyết trọn vẹn bài toán nâng cao hiệu năng định tuyến trong môi trường mạng Ad-hoc có độ biến động cao, mở ra hướng triển khai thực tế trong giai đoạn 12 đến 24 tháng tới. Độc giả, các nhà nghiên cứu và kỹ sư hệ thống được khuyến khích tải toàn văn công trình để ứng dụng các mô hình thuật toán và tệp cấu hình mô phỏng vào các dự án mạng truyền thông không dây thế hệ mới.