Tổng quan nghiên cứu

Mạng Ad Hoc di động (MANET) là kiến trúc mạng không dây phân tán không phụ thuộc vào hạ tầng cố định, trong đó mỗi nút mạng đồng thời đảm nhận vai trò thiết bị đầu cuối và bộ định tuyến chuyển tiếp gói tin. Với tính chất di động linh hoạt và cấu trúc liên kết mạng thường xuyên biến đổi, bài toán tối ưu hóa định tuyến nhằm giảm thiểu độ trễ và tránh nghẽn mạng đóng vai trò đặc biệt sống còn. Các giao thức định tuyến đơn đường truyền thống như AODV bộc lộ rõ nhược điểm khi chỉ sử dụng một đường truyền duy nhất, dẫn đến việc phải khởi tạo lại toàn bộ tiến trình tìm đường tốn kém tài nguyên mỗi khi xảy ra sự cố đứt gãy liên kết.

Đề tài luận văn thạc sĩ khoa học máy tính chuyên sâu vào việc nghiên cứu và phát triển giao thức định tuyến đa đường có cân bằng tải mang tên LCMR (Least Common Multiple Multipath Routing). Mục tiêu cốt lõi của nghiên cứu là xây dựng cơ chế phân phối lưu lượng dữ liệu dựa trên bội số chung nhỏ nhất của thời gian định tuyến qua từng nhánh đường, giúp cân bằng tải tối ưu và rút ngắn tổng thời gian truyền dữ liệu đầu cuối.

Nghiên cứu được triển khai thực nghiệm thông qua các mô hình mạng gồm 25 nút di động với quy mô truyền tải từ 2.000 đến 10.000 gói tin (tương đương khối lượng dữ liệu từ 2MB đến 10MB). Kết quả thực nghiệm khẳng định giao thức LCMR giúp cắt giảm thời gian định tuyến dữ liệu lên tới 36,5% so với giao thức định tuyến đa đường Fibonacci (FMLB) và giảm 17,5% so với giao thức định tuyến đa đường MAODV. Đây là bước tiến công nghệ quan trọng, mang lại giải pháp định tuyến tin cậy và hiệu năng cao cho các hạ tầng mạng dã chiến, mạng cảm biến và mạng giao thông thông minh.

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 ba hệ thống lý thuyết và mô hình tính toán mạng tiên tiến:

Thứ nhất là lý thuyết mạng Ad Hoc di động và chuẩn truyền thông IEEE 802.11 ở chế độ phân tán đa chặng (multi-hop). Hệ thống mạng này hoạt động dựa trên các nút di động có tài nguyên hữu hạn về năng lượng pin, băng thông và năng lực xử lý, đòi hỏi các thuật toán định tuyến phải tự thích nghi với cấu trúc topo mạng biến đổi liên tục.

Thứ hai là lý thuyết định tuyến đa đường và độ tin cậy truyền thông. Khi một nút nguồn thiết lập đồng thời $k$ đường truyền độc lập tới nút đích với độ tin cậy của từng đường lần lượt là $r_1, r_2, \dots, r_k$, độ tin cậy kết hợp tổng thể của toàn bộ phiên truyền thông sẽ tăng lên đáng kể theo công thức $1 - \prod (1 - r_i)$. Các mô hình định tuyến đa đường cơ sở như FMLB (dựa trên chuỗi Fibonacci) và MAODV (phân phối đều các gói tin) được sử dụng làm khung đối sánh lý thuyết.

Thứ ba là lý thuyết lập lịch cân bằng tải tối ưu dựa trên Bội số chung nhỏ nhất (LCM). Nghiên cứu mô hình hóa bài toán phân phối $N$ gói tin dữ liệu trên $k$ đường truyền tương đương với bài toán lập lịch cho các tác vụ độc lập trên các bộ xử lý song song. Khái niệm độ trễ định tuyến được xác định bằng tổng thời gian trễ truyền dẫn kênh truyền cộng với độ trễ hàng đợi tích lũy tại các nút trung gian, thay thế hoàn toàn cho độ đo số bước chặng truyền thống.

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

Nghiên cứu kết hợp chặt chẽ giữa phương pháp chứng minh giải tích toán học và phương pháp mô phỏng thực nghiệm trên phần mềm chuyên dụng NS-3:

Về quy mô mẫu và tham số thực nghiệm: Mạng mô phỏng gồm 25 nút mạng được thiết lập trên hai không gian hình học tiêu chuẩn: mô hình topo ngẫu nhiên phân bố đều trong diện tích 50m x 50m với phạm vi phủ sóng truyền thông 15m; mô hình topo dạng lưới có khoảng cách ô lưới 10m trong diện tích 40m x 40m với phạm vi truyền thông 10m.

Phương pháp chọn mẫu và tạo lưu lượng: Lưu lượng truyền tin được tạo ngẫu nhiên theo tiến trình Poisson với khoảng thời gian trung bình giữa hai yêu cầu truyền dữ liệu dao động từ 2 giây đến 20 giây. Các cặp nút nguồn và nút đích được chọn ngẫu nhiên đồng nhất trong không gian 25 nút. Kích cỡ mỗi gói tin chuẩn hóa ở mức 1 KB, băng thông mỗi kênh truyền đạt 1 MBps tương ứng độ trễ truyền một gói qua liên kết là 1 mili giây. Số lượng gói dữ liệu cho mỗi kịch bản truyền tải được khảo sát tuần tự tại các mức 2.000, 4.000, 6.000, 8.000 và 10.000 gói tin.

Lý do lựa chọn phương pháp: Mô phỏng rời rạc trên NS-3 cho phép tái hiện chính xác các hiện tượng trễ hàng đợi, xung đột kênh truyền và suy hao tín hiệu trong môi trường di động thực tế, giúp kiểm chứng độ chính xác của các định lý toán học đã được chứng minh giải tích.

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 và phân tích định lượng đã mang lại bốn phát hiện khoa học quan trọng:

Thứ nhất, giao thức LCMR vượt trội về tốc độ xử lý gói tin trên các đường tách biệt theo nút. Trong kịch bản truyền tải 10.000 gói tin qua 5 đường định tuyến độc lập, tổng thời gian hoàn thành của LCMR chỉ là 13,2 giây. Trong khi đó, giao thức FMLBRT mất 20,8 giây (LCMR nhanh hơn 36,5%), MAODVRT mất 16,0 giây (LCMR nhanh hơn 17,5%), FMLBHC mất 25,0 giây và MAODVHC mất 18,0 giây.

Thứ hai, LCMR thể hiện khả năng kiểm soát nghẽn vượt bậc trên các đường có chung liên kết. Khi các tuyến đường chia sẻ nút hoặc liên kết trung gian, LCMR hoàn thành 10.000 gói dữ liệu trong 12,2 giây qua 5 đường, vượt trội so với 18,8 giây của FMLBRT và 19,4 giây của FMLBHC. Tỷ lệ gói tin phân bổ nghịch đảo chính xác với thời gian trễ của từng đường giúp giảm tải triệt để hiện tượng dồn ứ tại các hàng đợi chung.

Thứ ba, sự gia tăng số lượng đường định tuyến tỷ lệ thuận với mức độ cải thiện hiệu năng. Khi tăng số đường truyền khả dụng từ 1 đường lên 5 đường trong topo ngẫu nhiên, thời gian truyền 10.000 gói tin của LCMR giảm mạnh từ 50,0 giây xuống 27,3 giây (với 2 đường), 19,6 giây (với 3 đường), 14,8 giây (với 4 đường) và đạt 13,2 giây (với 5 đường), tương ứng mức tăng tốc độ xử lý hơn 3,78 lần.

Thứ tư, sự trùng khớp tuyệt đối giữa kết quả mô phỏng thực nghiệm và dự báo giải tích toán học đối với cấu hình đường tách biệt theo nút (cùng đạt giá trị 13,2 giây cho 5 đường; 14,8 giây cho 4 đường và 19,6 giây cho 3 đường), khẳng định độ tin cậy vững chắc của mô hình lý thuyết đề xuất.

Thảo luận kết quả

Nguyên nhân cốt lõi giúp LCMR đạt hiệu năng tối ưu nằm ở cơ chế phân phối tải $n_i = L / T_i$, trong đó $L$ là bội số chung nhỏ nhất của các thời gian định tuyến $T_i$. Bằng cách này, thời gian truyền tải dữ liệu trên mọi nhánh đường song song đều xấp xỉ bằng nhau và đạt giá trị tối thiểu là $L$. Ngược lại, giao thức FMLB áp đặt tỷ lệ phân phối cố định theo dãy số Fibonacci (chẳng hạn 1:1:2:3:5) mà không phản ánh đúng năng lực truyền tải thực tế của từng kênh, dẫn đến việc dồn quá nhiều gói tin vào các đường có độ trễ cao. Giao thức MAODV chia đều lưu lượng cho tất cả các đường nên đường truyền chậm nhất sẽ trở thành điểm nghẽn kìm hãm toàn bộ phiên truyền thông.

Trong báo cáo phân tích học thuật, các tập dữ liệu thực nghiệm được trực quan hóa sinh động thông qua hệ thống bảng số liệu đối sánh đa chiều và biểu đồ cột thể hiện độ trễ tương đối giữa 5 giao thức. Đồ thị đường đa biến biểu diễn sự tương quan tuyến tính giữa tổng thời gian định tuyến và khối lượng gói tin tăng dần từ 2.000 đến 10.000 gói, minh chứng rõ nét tính ổn định và khả năng mở rộng quy mô vượt bậc của thuật toán LCMR trong cả hai mô hình mạng ngẫu nhiên và dạng lưới.

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

Nhằm chuyển giao và đưa kết quả nghiên cứu vào ứng dụng thực tiễn trong ngành công nghệ thông tin và viễn thông, bốn giải pháp chiến lược được khuyến nghị triển khai:

Thứ nhất, tích hợp thuật toán định tuyến LCMR vào hệ điều hành của các thiết bị mạng không dây Ad Hoc dã chiến. Mục tiêu là cắt giảm từ 25% đến 35% độ trễ truyền dữ liệu trong các điều kiện liên lạc khẩn cấp, hoàn thành tích hợp thử nghiệm trong khung thời gian 6 đến 12 tháng do các kỹ sư mạng viễn thông và nhà phát triển phần sinh nhúng chủ trì.

Thứ hai, nâng cấp cơ chế tự động ước lượng độ trễ liên kết động thông qua việc ứng dụng các mô hình học máy (Machine Learning) nhẹ tại nút mạng. Giải pháp này hướng tới việc nâng cao độ chính xác dự báo thời gian trễ kênh truyền đạt trên 95% trong thời gian thực, thực hiện trong vòng 12 đến 18 tháng bởi các chuyên gia nghiên cứu thuật toán mạng.

Thứ ba, thiết lập cơ chế bảo mật xác thực nguồn gốc cho các gói tin điều khiển RREQ và RREP nhằm ngăn chặn các nguy cơ tấn công từ chối dịch vụ (DoS) và tấn công lỗ đen (Blackhole). Mục tiêu giảm thiểu trên 90% rủi ro mất an toàn thông tin mạng di động trong lộ trình 12 tháng, do các chuyên gia an toàn thông tin mạng đảm trách.

Thứ tư, mở rộng thuật toán LCMR kết hợp với cơ chế quản lý năng lượng thông minh tại nút mạng trung gian. Định hướng này giúp tối ưu hóa mức tiêu hao năng lượng pin, kéo dài tuổi thọ vận hành của toàn mạng thêm 20% đến 30% trong lộ trình 18 đến 24 tháng, được thực hiện bởi các nhóm nghiên cứu phát triển mạng cảm biến IoT.

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

Nội dung và kết quả nghiên cứu của luận văn mang lại giá trị học thuật và ứng dụng thực tiễn sâu sắc cho bốn nhóm đối tượng chuyên môn:

Nhóm học viên cao học và nghiên cứu sinh chuyên ngành Khoa học máy tính, Mạng và Hệ thống thông tin: Luận văn cung cấp phương pháp luận chuẩn mực về chứng minh toán học giải tích, kỹ thuật thiết kế thuật toán phân tán và kinh nghiệm xây dựng kịch bản mô phỏng kiểm thử chuyên sâu trên công cụ NS-3.

Nhóm kỹ sư thiết kế mạng viễn thông, IoT và hệ thống kết nối xe tự hành (VANET): Nắm vững nguyên lý cân bằng tải đa đường theo thời gian thực để triển khai trực tiếp vào các giao thức truyền thông không dây cho thiết bị bay không người lái (UAV) và các trạm cảm biến thông minh.

Nhóm chuyên gia phát triển hạ tầng truyền thông dã chiến, cứu hộ cứu nạn và an ninh quốc phòng: Khai thác giải pháp định tuyến không phụ thuộc hạ tầng trạm phát sóng cố định, đảm bảo tính liên tục và độ tin cậy thông tin liên lạc trong điều kiện địa hình phức tạp hoặc thiên tai.

Nhóm giảng viên và nhà nghiên cứu tại các trường đại học khối công nghệ: Sử dụng toàn bộ tài liệu, mô hình toán và dữ liệu thực nghiệm làm giáo trình tham khảo chuyên đề cho các học phần Mạng máy tính nâng cao và Hệ thống tính toán phân tán.

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

Giao thức định tuyến LCMR giải quyết nhược điểm cốt lõi nào của giao thức AODV truyền thống? Giao thức AODV chỉ thiết lập một đường truyền đơn lẻ dựa trên số bước chặng, dễ gây nghẽn và phải tìm đường lại từ đầu khi đứt liên kết. LCMR khắc phục triệt để bằng cách thiết lập đồng thời nhiều đường truyền song song có cân bằng tải dựa trên thời gian trễ thực tế, giúp tăng độ tin cậy và giảm 17,5% thời gian truyền tin.

Tại sao cơ chế phân phối tải của LCMR lại tối ưu hơn giao thức đa đường Fibonacci (FMLB)? Giao thức FMLB phân bổ tải theo các hệ số Fibonacci cố định nên không phản ánh chính xác độ trễ thực tế của từng kênh truyền, dễ làm quá tải các đường chậm. LCMR chia gói tin theo tỷ lệ nghịch với độ trễ qua bội số chung nhỏ nhất, giúp toàn bộ các đường hoàn thành truyền dữ liệu đồng thời và giảm tới 36,5% thời gian định tuyến.

Nút nguồn trong giao thức LCMR thực hiện tính toán số lượng gói tin trên mỗi đường như thế nào? Sau khi thu nhận các gói RREP trong ngưỡng thời gian cho phép, nút nguồn xác định thời gian định tuyến $T_i$ của từng đường, tính bội số chung nhỏ nhất $L$ của các giá trị này, sau đó thiết lập số gói tin truyền trên đường thứ $i$ theo tỷ lệ $n_i = L / T_i$ để đồng bộ hóa thời gian hoàn thành trên tất cả các tuyến.

Hệ thống mô phỏng thực nghiệm của luận văn được thiết lập trên nền tảng và tham số nào? Nghiên cứu sử dụng phần mềm NS-3 để mô phỏng 25 nút mạng trên hai không gian topo ngẫu nhiên (50m x 50m, phạm vi truyền sóng 15m) và topo dạng lưới (40m x 40m, phạm vi 10m). Lưu lượng truyền tin tuân theo phân bố Poisson với kích thước gói tin 1 KB và băng thông kênh truyền 1 MBps.

Giao thức LCMR có thể được ứng dụng trong những môi trường truyền thông nào hiện nay? LCMR phát huy hiệu quả tối đa trong các môi trường mạng không dây đòi hỏi tính linh hoạt cao như mạng cảm biến không dây (WSN), mạng liên lạc cứu hộ cứu nạn dã chiến, hệ thống điều khiển liên lạc giữa các máy bay không người lái (UAV) và mạng giao thông thông minh kết nối xe tự hành (VANET).

Kết luận

  • Luận văn đã giải quyết thành công bài toán tối ưu hóa định tuyến trong mạng MANET thông qua việc đề xuất giao thức định tuyến đa đường có cân bằng tải sáng tạo LCMR.
  • Cơ chế phân phối dữ liệu dựa trên bội số chung nhỏ nhất của độ trễ kênh truyền đã triệt tiêu hiệu quả các điểm nghẽn cục bộ và rút ngắn thời gian định tuyến tổng thể từ 17,5% đến 36,5% so với các giải pháp hiện hành.
  • Tính đúng đắn của giao thức được chứng minh toàn diện cả về mặt giải tích toán học lẫn thực nghiệm mô phỏng trên nền tảng NS-3 với quy mô lên tới 10.000 gói tin trên 25 nút mạng.
  • Kết quả nghiên cứu mở ra tiềm năng ứng dụng thực tiễn to lớn trong các hệ thống mạng dã chiến, mạng cảm biến IoT và mạng giao thông kết nối thông minh.
  • Lộ trình 6 đến 12 tháng tới sẽ tập trung vào việc thử nghiệm thuật toán trên phần cứng định tuyến thực tế và tích hợp các module dự báo trễ bằng trí tuệ nhân tạo.

Đề tài là tài liệu khoa học giá trị cao, kính mời các nhà khoa học, chuyên gia viễn thông và học viên cao học cùng tham khảo, khai thác và phát triển mở rộng ứng dụng trong các công trình nghiên cứu tiếp theo.