Tổng quan nghiên cứu

Mạng tùy biến di động không dây (MANET) đóng vai trò nền tảng trong hơn 70% các giải pháp truyền thông khẩn cấp, cứu hộ thiên tai và mạng tác chiến quân sự dã chiến nhờ khả năng tự tổ chức mà không phụ thuộc cơ sở hạ tầng cố định. Tuy nhiên, các giao thức định tuyến truyền thống, tiêu biểu là giao thức định tuyến véc-tơ khoảng cách theo yêu cầu (AODV) theo chuẩn RFC 3561, chủ yếu sử dụng số chặng làm độ đo định tuyến duy nhất. Cơ chế này khiến hơn 60% lưu lượng dữ liệu có xu hướng tập trung cục bộ qua khu vực trung tâm của hình trạng mạng, dẫn đến tình trạng suy giảm nghiêm trọng chất lượng đường truyền, nghẽn mạng và làm tỷ lệ mất gói tin tăng cao từ 25% đến 40%.

Mục tiêu trọng tâm của nghiên cứu là xây dựng giải pháp định tuyến xuyên tầng cải tiến mang tên AODV-DM, tích hợp kỹ thuật ước lượng chất lượng liên kết từ tầng MAC lên tầng mạng. Bằng cách định lượng độ trễ liên kết thông qua khái niệm thời gian phục vụ trong cơ chế phân phối phối hợp phân tán (DCF) của chuẩn IEEE 802.11, thuật toán cho phép lựa chọn tuyến đường có độ trễ đầu cuối nhỏ nhất thay vì chỉ tìm đường ngắn nhất theo số chặng.

Nghiên cứu được hoàn thiện 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 vào năm 2019, thực hiện trên không gian mạng mô phỏng diện rộng với nhiều mức độ tải truyền thông khác nhau. Kết quả kiểm chứng chứng minh giao thức cải tiến giúp nâng cao tỷ lệ truyền gói thành công thêm 12% đến 18%, giảm độ trễ truyền gói trung bình từ 22% đến 35%, đồng thời cải thiện thông lượng tổng thể lên đến 28% so với giao thức chuẩn.

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 lý thuyết mạng tùy biến di động đa chặng MANET và mô hình truy cập môi trường CSMA/CA thuộc chuẩn giao tiếp không dây IEEE 802.11. Trong mô hình này, hai khung lý thuyết nòng cốt được khai thác bao gồm cơ chế kiểm soát truy cập phân phối DCF ở tầng liên kết dữ liệu và kiến trúc định tuyến theo yêu cầu của giao thức AODV ở tầng mạng. Mô hình nghiên cứu đề xuất một kiến trúc trao đổi thông tin xuyên tầng, trong đó các thông số chất lượng kênh truyền ở tầng MAC được truyền ngược lên tầng mạng nhằm tối ưu hóa thuật toán định tuyến.

Năm khái niệm kỹ thuật cốt lõi tạo nên nền tảng của đề tài bao gồm:

  • Thời gian phục vụ liên kết: Tổng thời gian cần thiết để một nút mạng truyền thành công một khung dữ liệu qua liên kết, bao gồm thời gian tạm dừng khi kênh truyền bận, thời gian chờ lùi ngẫu nhiên và thời gian phát dữ liệu thực tế.
  • Tỷ lệ sử dụng kênh truyền (CNU): Thước đo tỷ lệ phần trăm thời gian kênh truyền ở trạng thái bận trong một khoảng thời gian quan sát nhất định.
  • Tỷ lệ lỗi khung truyền: Xác suất một khung dữ liệu bị truyền hỏng hoặc không nhận được tín hiệu báo nhận trên một liên kết vật lý.
  • Cửa sổ tương tranh (CW): Khoảng thời gian ngẫu nhiên mà nút mạng phải chờ đợi nhằm giảm thiểu khả năng xung đột tín hiệu khi có nhiều thiết bị cùng phát.
  • Độ trễ đầu cuối: Tổng độ trễ tích lũy của tất cả các liên kết thành phần cấu thành nên tuyến đường truyền dẫn từ nút nguồn tới nút đích.

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

Nghiên cứu áp dụng phương pháp mô phỏng thực nghiệm sự kiện rời rạc bằng việc sử dụng phần mềm chuyên dụng Network Simulator 2 (phiên bản NS-2.35). Cỡ mẫu thực nghiệm được thiết lập với 50 nút mạng di động phân bố ngẫu nhiên trong không gian địa lý 1000m x 1000m. Các luồng dữ liệu thử nghiệm sử dụng chuẩn lưu lượng truyền liên tục (CBR) với số lượng kết nối thay đổi linh hoạt từ 10 đến 30 luồng dữ liệu đồng thời, kích thước gói tin chuẩn là 512 bytes và tốc độ di chuyển của các nút dao động từ 0 đến 20 m/s.

Phương pháp chọn mẫu hình trạng mạng tuân thủ mô hình điểm chuyển tiếp ngẫu nhiên (Random Waypoint Model) nhằm tái hiện khách quan các điều kiện vận hành thực tế của mạng di động. Lý do lựa chọn phương pháp phân tích mô phỏng rời rạc trên NS-2 xuất phát từ khả năng can thiệp sâu vào cấu trúc mã nguồn C++ ở cả tầng MAC và tầng Routing, giúp đo kiểm chính xác các giá trị thời gian thực ở mức micro giây mà các mô hình mạng vật lý khó có thể triển khai với chi phí tối ưu. Toàn bộ tiến trình xây dựng mô hình toán học, phát triển mã nguồn mở rộng và thu thập dữ liệu thử nghiệm được triển khai từ năm 2018 đến cuối năm 2019.

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

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

Quá trình đo kiểm thực nghiệm so sánh giữa giao thức đề xuất AODV-DM và giao thức gốc AODV đã mang lại những phát hiện then chốt sau:

  • Tỷ lệ truyền gói thành công (PDR) tăng trưởng vượt trội: Giao thức AODV-DM đạt tỷ lệ truyền gói thành công trung bình từ 85% đến 92%, trong khi giao thức AODV gốc chỉ đạt khoảng 70% đến 76% trong các kịch bản mạng có tải cao từ 20 đến 30 luồng dữ liệu. Mức độ cải thiện tương đương mức tăng 12% đến 18%, chứng minh khả năng duy trì kết nối bền vững khi lưu lượng tăng cao.
  • Độ trễ truyền gói trung bình giảm rõ rệt: Độ trễ truyền gói từ nút nguồn tới nút đích của AODV-DM giảm từ 22% đến 35% so với AODV. Khi số lượng luồng dữ liệu đạt 30 kết nối, độ trễ của AODV tăng vọt lên trên 450ms do nghẽn tại vùng trung tâm, trong khi AODV-DM duy trì ổn định ở mức dưới 310ms.
  • Thông lượng trung bình toàn mạng được nâng cao: Thông lượng dữ liệu nhận được tại các nút đích của AODV-DM tăng từ 15% đến 28% so với giao thức truyền thống, đảm bảo tốc độ truyền tải đạt mức xấp xỉ 1,85 Mbps trong môi trường kênh truyền 2 Mbps của chuẩn IEEE 802.11b.
  • Tải định tuyến chuẩn hóa duy trì ở mức tối ưu: Mặc dù phải bổ sung thêm các trường dữ liệu đo lường chất lượng liên kết trong các gói tin điều khiển RREQ và RREP, tỷ lệ tải định tuyến của AODV-DM chỉ tăng khoảng 4% đến 7%, một mức chi phí phụ trội rất nhỏ so với hiệu quả tổng thể đạt được.

Thảo luận kết quả

Nguyên nhân cốt lõi giúp AODV-DM vượt trội hơn AODV nằm ở cơ chế ước lượng thời gian phục vụ chính xác. Module đo mức độ sử dụng kênh truyền với chu kỳ lấy mẫu 0,9ms (tương ứng thời gian truyền một khung 1173 bytes) kết hợp chu kỳ cập nhật 0,5s đã phản ánh đúng mức độ bận của môi trường vô tuyến. Đặc biệt, việc loại trừ lưu lượng do chính nút trung gian chuyển tiếp giúp chỉ số CNU không bị méo mó, ngăn ngừa hiện tượng đánh giá sai về độ tắc nghẽn.

Khi so sánh với các nghiên cứu cải tiến khác như LEA_AODV (tối ưu hóa năng lượng) hay AODV-BR (xây dựng đường dự phòng), phương pháp của luận văn đã giải quyết triệt để bài toán thắt nút cổ chai tại khu vực tâm mạng. Dữ liệu thực nghiệm có thể được trình bày trực quan thông qua biểu đồ đường thể hiện mối tương quan giữa thông lượng và số lượng luồng dữ liệu, kết hợp cùng bảng số liệu so sánh đối chiếu 4 chỉ số hiệu năng chính theo từng mức tốc độ di chuyển từ 0 m/s đến 20 m/s, giúp người đọc dễ dàng nhận thấy sự chênh lệch hiệu năng rõ rệt ở từng kịch bản thử nghiệm.

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

  • Tích hợp module đo lường xuyên tầng vào các thiết bị định tuyến thực tế: Tiến hành chuyển đổi thuật toán từ mô phỏng NS-2 sang mã nguồn mở trên hệ điều hành nhúng OpenWrt trong thời hạn 12 tháng, hướng tới mục tiêu nâng cao 20% thông lượng cho các mạng vô tuyến cục bộ dã chiến. Chủ thể thực hiện là các kỹ sư phát triển phần mềm nhúng và chuyên gia hạ tầng viễn thông.
  • Hoàn thiện thuật toán lọc nhiễu tự thân của nút chuyển tiếp: Nâng cấp thuật toán trừ khử ảnh hưởng của lưu lượng nội bộ khi tính toán chỉ số CNU trong vòng 6 tháng tới, nhằm giảm thêm 5% sai số trong việc ước lượng độ trễ liên kết. Đội ngũ nghiên cứu giao thức mạng tại các viện nghiên cứu và trường đại học sẽ là đơn vị chủ trì nhiệm vụ này.
  • Mở rộng cơ chế đánh giá chất lượng đường truyền đa tiêu chí: Nghiên cứu kết hợp chỉ số thời gian phục vụ với mức năng lượng pin còn lại của các nút mạng trong kế hoạch 18 tháng, đặt mục tiêu kéo dài tuổi thọ hoạt động của toàn mạng thêm 25% mà không làm suy giảm chất lượng dịch vụ. Chủ thể thực hiện là các nhà nghiên cứu sau đại học chuyên ngành Khoa học máy tính.
  • Ứng dụng thuật toán định tuyến độ trễ thấp vào mạng giao thông thông minh (VANET): Triển khai thử nghiệm giao thức trên môi trường mạng phương tiện di động trong lộ trình 24 tháng, đặt chỉ tiêu giảm 30% tỷ lệ đứt gãy kết nối giữa các phương tiện di chuyển ở tốc độ cao trên 60 km/h. Đơn vị phụ trách bao gồm các doanh nghiệp phát triển giải pháp giao thông thông minh và cơ quan quản lý đô thị.

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

  • Học viên cao học và nghiên cứu sinh ngành Khoa học máy tính, Kỹ thuật mạng: Tài liệu cung cấp phương pháp luận chặt chẽ về kỹ thuật định tuyến xuyên tầng, mô hình hóa toán học độ trễ theo chuẩn IEEE 802.11 và phương pháp thiết lập kịch bản thực nghiệm mô phỏng trên nền tảng NS-2.
  • Kỹ sư phát triển phần mềm nhúng và thiết bị mạng không dây: Luận văn là tài liệu tham khảo hữu ích trong việc xây dựng các thuật toán nhận biết chất lượng liên kết thực tế, hỗ trợ thiết kế các dòng router và gateway chuyên dụng cho môi trường truyền thông di động.
  • Chuyên gia thiết kế hệ thống viễn thông quân sự và cứu hộ cứu nạn: Nhóm đối tượng này có thể ứng dụng các phát hiện của đề tài để cấu hình các mạng MANET quy mô 50 đến 100 nút, đảm bảo kênh truyền thông tin chỉ huy luôn thông suốt trong điều kiện không có trạm phát sóng cố định.
  • Giảng viên giảng dạy các học phần Mạng máy tính nâng cao: Cung cấp nguồn học liệu phong phú với các sơ đồ phân tích cơ chế CSMA/CA, cấu trúc gói tin điều khiển RREQ/RREP mở rộng và bài tập mô phỏng mạng cho sinh viên đại học và học viên cao học.

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

Giao thức AODV-DM khắc phục nhược điểm lớn nhất nào của giao thức AODV gốc?
Giao thức AODV gốc chọn tuyến đường theo số chặng ngắn nhất, khiến lưu lượng dồn vào tâm mạng gây nghẽn cục bộ. AODV-DM sử dụng độ đo độ trễ đầu cuối tính theo thời gian phục vụ ở tầng MAC, giúp các gói tin tự động điều hướng tránh xa các vùng tắc nghẽn, từ đó tăng tỷ lệ truyền gói thành công thêm 12% đến 18%.

Khái niệm thời gian phục vụ trong cơ chế DCF được định nghĩa như thế nào?
Thời gian phục vụ là tổng thời gian cần thiết để truyền thành công một khung dữ liệu từ nút gửi sang nút nhận. Giá trị này bao gồm thời gian tạm dừng khi kênh truyền bận, thời gian lùi ngẫu nhiên khi xảy ra tương tranh và thời gian phát sóng thực tế của khung dữ liệu cùng gói tin xác nhận ACK.

Tại sao cần loại trừ lưu lượng của chính nút mạng khi đo lường mức độ sử dụng kênh truyền?
Khi một nút mạng đóng vai trò trung gian chuyển tiếp, việc xử lý luồng dữ liệu đi qua khiến kênh truyền tại nút đó luôn ở trạng thái bận. Nếu không trừ bỏ lượng dữ liệu này, chỉ số CNU sẽ bị tăng cao giả tạo, dẫn đến việc thuật toán định tuyến từ chối một nút trung gian hoàn toàn khỏe mạnh.

Giao thức AODV-DM có làm tăng chi phí truyền thông của mạng hay không?
AODV-DM chỉ bổ sung một lượng byte rất nhỏ vào tiêu đề gói tin RREQ và RREP để lưu trữ giá trị độ trễ tích lũy. Kết quả đo kiểm cho thấy tải định tuyến chuẩn hóa của toàn mạng chỉ tăng nhẹ khoảng 4% đến 7%, hoàn toàn không ảnh hưởng tiêu cực đến băng thông khả dụng của hệ thống.

Thuật toán này có khả năng triển khai trên các thiết bị phần cứng thực tế hay không?
Thuật toán hoàn toàn có khả năng triển khai thực tế trên các dòng vi điều khiển và card mạng không dây hỗ trợ truy xuất thanh ghi trạng thái MAC. Bằng cách đọc thông số bộ đếm kênh bận và số lần truyền lại khung dữ liệu, driver tầng mạng có thể tính toán chính xác chỉ số độ trễ theo thời gian thực.

Kết luận

  • Luận văn đã mô hình hóa thành công công thức toán học ước lượng trễ liên kết dựa trên thời gian phục vụ của cơ chế DCF theo chuẩn IEEE 802.11.
  • Thiết kế hoàn chỉnh kiến trúc định tuyến xuyên tầng AODV-DM với hai module mới là đo mức độ sử dụng kênh truyền và tính toán tỷ lệ lỗi khung.
  • Khắc phục triệt để hiện tượng tập trung lưu lượng gây nghẽn tại vùng tâm mạng của giao thức AODV truyền thống.
  • Cải thiện đáng kể các chỉ số chất lượng dịch vụ mạng: tăng 12% đến 18% tỷ lệ truyền gói thành công và giảm từ 22% đến 35% độ trễ đầu cuối.
  • Cung cấp bộ mã nguồn mở rộng và quy trình thực nghiệm chuẩn mực trên phần mềm mô phỏng NS-2 cho cộng đồng nghiên cứu mạng không dây.

Trong giai đoạn 6 đến 12 tháng tới, các hướng nghiên cứu tiếp theo nên tập trung vào việc thử nghiệm giao thức trên phần cứng thực tế và mở rộng tích hợp cơ chế bảo mật chống tấn công lỗ đen. Quý bạn đọc, học viên và các nhà nghiên cứu quan tâm có thể khai thác toàn văn tài liệu và bộ thông số thực nghiệm để phát triển các giải pháp tối ưu hóa mạng tùy biến di động thế hệ mới.