Tổng quan nghiên cứu

Sự bùng nổ của hạ tầng giao thức mạng Internet cùng nhu cầu trao đổi thông tin linh hoạt đã thúc đẩy mạnh mẽ sự phát triển của mạng không dây không cấu trúc (Mobile Ad-hoc Networks - MANET). Trong môi trường truyền thông vô tuyến chuẩn IEEE 802.11 với băng thông 2 Mbps và phạm vi phát sóng 250m, các nút mạng di động vừa đóng vai trò trạm làm việc, vừa hoạt động như các bộ định tuyến chuyển tiếp dữ liệu đa chặng (multi-hop). Tuy nhiên, đặc tính di chuyển tự do khiến cấu trúc mạng liên tục biến đổi, gây ra hiện tượng đứt gãy kết nối cơ học. Thách thức lớn nhất hiện nay là các giao thức điều khiển tầng giao vận chuẩn, tiêu biểu như TCP-Reno, được thiết kế cho mạng có dây nên mặc định coi việc mất gói tin là do tắc nghẽn mạng, từ đó kích hoạt cơ chế lùi thời gian phát lại theo hàm mũ lên tới 64 giây, làm sụt giảm nghiêm trọng hiệu suất truyền dẫn.

Mục tiêu trọng tâm của nghiên cứu là phân tích, đánh giá định lượng hiệu suất của các giao thức định tuyến cốt lõi và cơ chế vận chuyển TCP trên mạng MANET, từ đó kiểm chứng giải pháp cải tiến thông báo rõ ràng lỗi đường truyền (TCP-ELFN). Phạm vi nghiên cứu được thiết lập trên không gian mô phỏng kích thước 500m x 500m, khảo sát mật độ từ 10 đến 40 nút di động với dải vận tốc từ 0 m/s đến 30 m/s. Giá trị thực tiễn của công trình thể hiện qua việc cung cấp hệ thống dữ liệu đo lường chuẩn xác về tỷ lệ phân phối gói tin tới đích (đạt ngưỡng tối đa 95%), độ trễ truyền tin trung bình đầu cuối (dao động từ 0.9 giây đến 2.1 giây) và thông lượng mạng thực tế (đạt đỉnh 1463.0 Kbps), tạo tiền đề vững chắc cho việc thiết kế và tối ưu hóa hạ tầng mạng không dây chuyên dụ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 trên nền tảng lý thuyết mạng truyền thông máy tính đa tầng, tập trung sâu vào mối tương tác giữa tầng liên kết dữ liệu, tầng mạng và tầng giao vận trong mô hình mạng tùy biến động. Ba khung lý thuyết và mô hình giải thuật chủ đạo được tích hợp gồm:

  • Lý thuyết định tuyến trong mạng tùy biến: Phân chia thành hai trường phái chính là định tuyến trước (Proactive) với đại diện tiêu biểu là giao thức DSDV (Destination-Sequenced Distance-Vector) dựa trên thuật toán Bellman-Ford cập nhật bảng định tuyến định kỳ; và định tuyến theo yêu cầu (Reactive/On-Demand) với hai đại diện là giao thức AODV (Ad hoc On-Demand Distance Vector) và giao thức DSR (Dynamic Source Routing) thực hiện tìm đường thông qua các gói tin yêu cầu RREQ và trả lời RREP.
  • Lý thuyết điều khiển lưu lượng và tránh tắc nghẽn TCP: Bao gồm các cơ chế cốt lõi như Khởi động chậm (Slow Start), thuật toán điều chỉnh cửa sổ cộng tăng - nhân giảm (AIMD), cơ chế nhịp biên nhận (ack-clocking) và cơ chế quản lý thời gian phát lại (Retransmission Timeout - RTO).
  • Mô hình cải tiến điều khiển lưu lượng thích ứng (TCP-ELFN): Cơ chế thông báo rõ ràng lỗi liên kết (Explicit Link Failure Notification) cho phép tầng mạng tương tác trực tiếp với tầng giao vận để tạm dừng đồng hồ đếm thời gian, đưa thực thể TCP vào trạng thái chờ và gửi gói tin thăm dò định kỳ thay vì giảm kích thước cửa sổ tắc nghẽn khi xảy ra đứt kết nối vật lý.

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

Nghiên cứu sử dụng phương pháp thực nghiệm mô phỏng số lượng lớn trên công cụ phần mềm chuyên dụng NS-2 (Network Simulator 2) do Phòng thí nghiệm Quốc gia Lawrence Berkeley phát triển. Cỡ mẫu nghiên cứu bao gồm 50 kịch bản mô phỏng độc lập cho mỗi cấu hình thực nghiệm, đảm bảo tính hội tụ thống kê và độ tin cậy cao của kết quả. Phương pháp chọn mẫu không gian và chuyển động tuân thủ mô hình Random Waypoint Model, trong đó các nút mạng được gán tọa độ xuất phát ngẫu nhiên, di chuyển với vận tốc ngẫu nhiên từ 0 m/s đến 30 m/s và thời gian tạm dừng (pause time) biến thiên từ 0 giây đến 100 giây trong vùng diện tích 500m x 500m.

Lý do lựa chọn phương pháp mô phỏng trên nền tảng hướng đối tượng kết hợp C++ và kịch bản OTcl của NS-2 là khả năng can thiệp chi tiết vào từng byte dữ liệu, tiêu đề gói tin ở các tầng thấp, đồng thời linh hoạt tái cấu hình không gian liên kết logic. Dữ liệu thô từ các tệp vết định dạng mở rộng (.tr) và công cụ trực quan hóa hoạt họa mạng (Nam) được xử lý thông qua công cụ phân tích đồ thị để lượng hóa chính xác ba đại lượng đo lường: tỷ lệ phân phối gói tin (PDF), độ trễ truyền gói tin đầu cuối (Average End-to-End Delay) và chi phí định tuyến chuẩn hóa (Normalized Routing Load). Toàn bộ quá trình thu thập, xử lý dữ liệu và mô hình hóa thực nghiệm được hoàn thành trong chu kỳ nghiên cứu chuyên sâu kéo dài 12 tháng.

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à tính toán định lượng đã ghi nhận bốn phát hiện học thuật mang tính bước ngoặt:

  • Hiệu năng vượt trội của giao thức định tuyến theo yêu cầu: Khi các nút di chuyển liên tục (thời gian tạm dừng 20 giây), giao thức AODV đạt tỷ lệ phân phối gói tin (PDF) trung bình 95%, giao thức DSR đạt xấp xỉ 90%, trong khi giao thức định tuyến trước DSDV sụt giảm chỉ còn 75%. Về độ trễ truyền tin trung bình, AODV đạt mức thấp nhất là 0.9 giây, DSR đạt 1.5 giây và DSDV kéo dài tới 2.1 giây.
  • Ảnh hưởng của quy mô nút mạng và chi phí định tuyến: Với mạng quy mô nhỏ 10 nút, PDF của AODV và DSR tương đương nhau ở mức 95%. Tuy nhiên, khi tăng quy mô lên 20, 30 và 40 nút, AODV duy trì tỷ lệ PDF cao hơn DSR khoảng 15%. Ngược lại, chi phí định tuyến chuẩn hóa của DSR luôn thấp hơn đáng kể so với AODV trong mọi tình huống do cơ chế lưu đệm tuyến đường (route cache) giúp giảm thiểu số lượng thông điệp yêu cầu tìm đường RREQ.
  • Quy luật suy giảm thông lượng TCP theo số chặng: Thông lượng của giao thức TCP-Reno trên mạng cố định chuẩn IEEE 802.11 suy giảm phi tuyến tính nghiêm trọng theo số lượng chặng kết nối. Tại 1 chặng đơn, thông lượng đạt cực đại 1463.0 Kbps; khi tăng lên 2 chặng, thông lượng giảm 50.2% xuống còn 729.0 Kbps; ở mức 3 chặng đạt 484.4 Kbps; 6 chặng chỉ còn 205.2 Kbps và chạm ngưỡng ổn định tối thiểu 182.0 Kbps khi đạt từ 10 đến 12 chặng.
  • Khả năng phục hồi thông lượng của cơ chế TCP-ELFN: Khi tốc độ di chuyển của nút mạng tăng từ 2 m/s đến 10 m/s, thông lượng TCP-Reno thực tế sụt giảm nhanh chóng do lỗi đứt đường truyền bị nhận định sai thành tắc nghẽn. Trong khi đó, việc áp dụng cơ chế TCP-ELFN kết hợp kỹ thuật giữ nguyên thời gian phát lại (Fixed-RTO) đã loại bỏ hiện tượng nhân đôi thời gian chờ theo hàm mũ, đưa thông lượng đo được tiệm cận đường giới hạn thông lượng cực đại lý thuyết.

Thảo luận kết quả

Các kết quả thực nghiệm có thể được hệ thống hóa trực quan thông qua bảng đối sánh thông lượng theo số chặng và hệ thống đồ thị phân tán biểu diễn tương quan giữa thông lượng thực tế và thông lượng kỳ vọng. Trên đồ thị tọa độ hai chiều với trục hoành là thông lượng cực đại và trục tung là thông lượng đo được, các điểm dữ liệu của TCP-ELFN có xu hướng tập trung sát đường chéo giới hạn trên, minh chứng cho việc tận dụng tối đa băng thông sẵn có ngay cả khi vận tốc nút đạt mức 20 m/s đến 30 m/s.

Nguyên nhân cốt lõi dẫn đến sự suy giảm hiệu suất của DSDV là do tốc độ hội tụ bảng định tuyến không theo kịp tần suất thay đổi tô-pô, dẫn đến việc các gói tin bị loại bỏ do chứa thông tin đường đi đã cũ. Đối với TCP-Reno, việc thiếu cơ chế thông báo liên tầng khiến bên phát liên tục tăng thời gian chờ phát lại lên 6 giây, 12 giây, 24 giây, 48 giây và đạt mức trần 64 giây, tạo ra khoảng thời gian chết kéo dài hơn 1 phút dù đường truyền vật lý đã được thiết lập lại. Việc tách biệt cơ chế nhận diện mất gói do đứt kết nối với mất gói do nghẽn mạng trong TCP-ELFN đã giải quyết triệt để điểm nghẽn này, tương thích hoàn toàn với các nghiên cứu viễn thông hiện đại về tối ưu hóa mạng không dây ad-hoc.

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

  • Triển khai chuẩn hóa giao thức AODV cho mạng tùy biến di động: Đội ngũ kỹ sư viễn thông và thiết kế mạng cần ưu tiên ứng dụng giao thức AODV cho các cấu hình mạng MANET có quy mô từ 20 đến 50 nút di động. Mục tiêu kỹ thuật cần đạt là duy trì tỷ lệ chuyển tiếp gói tin trên 92% và khống chế độ trễ dưới 1.0 giây, lộ trình áp dụng từ 3 đến 6 tháng.
  • Tích hợp module thông báo lỗi liên kết ELFN vào ngăn xếp giao thức: Các nhà phát triển phần mềm hệ thống mạng cần bổ sung trường thông báo EFLN vào tiêu đề gói tin định tuyến tầng mạng và cấu hình cơ chế Fixed-RTO ở tầng giao vận. Mục tiêu nhằm loại bỏ hoàn toàn thời gian chết 64 giây khi đứt kết nối, tăng từ 25% đến 35% thông lượng dữ liệu thực tế, hoàn thành trong vòng 6 đến 9 tháng.
  • Ứng dụng quy trình mô phỏng kiểm thử trên NS-2 trước khi thi công thực tế: Các trung tâm nghiên cứu và phát triển (R&D) mạng không dây cần bắt buộc thực hiện tối thiểu 50 kịch bản mô phỏng ngẫu nhiên trên nền tảng NS-2 đối với mọi giải pháp định tuyến mới. Mục tiêu giúp cắt giảm 40% chi phí thử nghiệm phần cứng thực địa và tối ưu hóa thông số độ rộng cửa sổ phát ngay trong giai đoạn thiết kế, triển khai trong 1 đến 3 tháng.
  • Tối ưu hóa dung lượng bộ nhớ đệm định tuyến DSR trên thiết bị hạn chế năng lượng: Kỹ sư phần mềm nhúng cần cài đặt thuật toán tự động xóa tuyến đường hết hạn trong bảng lưu đệm của giao thức DSR. Mục tiêu giảm thiểu 30% chi phí gửi gói tin quảng bá RREQ và tiết kiệm 20% năng lượng tiêu thụ nguồn pin trên các thiết bị đầu cuối di động, thời gian hoàn thành trong 3 đến 5 tháng.

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

  • Học viên cao học, nghiên cứu sinh và giảng viên chuyên ngành Mạng máy tính: Tài liệu cung cấp phương pháp luận nghiên cứu thực nghiệm chuẩn mực, mô hình toán học tính toán thông lượng cực đại và kỹ thuật lập trình mô phỏng chuyên sâu trên hệ thống NS-2.
  • Kỹ sư thiết kế giao thức và phát triển thiết bị mạng không dây: Cung cấp thông số định lượng chính xác để cấu hình, tối ưu hóa ngăn xếp giao thức TCP/IP, các thuật toán định tuyến On-demand và cơ chế điều khiển lưu lượng thích ứng cho thiết bị truyền thông vô tuyến.
  • Chuyên gia tư vấn hạ tầng viễn thông cho cứu hộ và quân sự: Giúp xây dựng phương án thiết lập mạng thông tin liên lạc dã chiến, cơ động cao, không phụ thuộc trạm phát sóng cố định phục vụ khắc phục thảm họa thiên tai hoặc tác chiến với băng thông 2 Mbps ổn định.
  • Doanh nghiệp phát triển giải pháp giao thông thông minh (VANET) và mạng cảm biến (WSN): Khai thác các kết quả phân tích tác động của vận tốc di chuyển từ 10 m/s đến 30 m/s để thiết kế mạng giao tiếp tin cậy giữa các phương tiện cơ giới di chuyển tốc độ cao.

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

Giao thức AODV và DSR khác biệt thế nào về hiệu năng trong mạng MANET?

Giao thức AODV duy trì tỷ lệ phân phối gói tin cao hơn DSR khoảng 15% trong mạng quy mô lớn từ 20 đến 40 nút và có độ trễ truyền tin thấp hơn (0.9 giây so với 1.5 giây). Tuy nhiên, DSR lại có chi phí định tuyến thấp hơn đáng kể nhờ cơ chế lưu nhiều tuyến đường trong bộ đệm, giúp hạn chế phát tán các gói tin tìm đường RREQ.

Tại sao thông lượng TCP-Reno lại sụt giảm mạnh khi số lượng chặng tăng lên?

Trên môi trường vô tuyến 802.11, thông lượng TCP giảm phi tuyến từ 1463.0 Kbps ở 1 chặng xuống 729.0 Kbps ở 2 chặng và chỉ còn 182.0 Kbps ở 12 chặng. Nguyên nhân là do độ trễ truyền dẫn tăng và các xung đột truy cập môi trường vô tuyến khiến gói tin bị trễ hoặc mất, làm TCP kích hoạt cơ chế giảm cửa sổ phát không cần thiết.

Cơ chế TCP-ELFN giải quyết vấn đề đứt kết nối mạng không dây như thế nào?

Khi một chặng bị đứt do nút di chuyển, tầng mạng gửi thông báo ELFN để TCP tạm dừng phát dữ liệu và đóng băng đồng hồ đếm thời gian timeout thay vì lùi số mũ lên 64 giây. Đồng thời, một gói tin thăm dò đặc biệt được gửi định kỳ; ngay khi nhận được phản hồi ACK, kết nối sẽ tiếp tục truyền dữ liệu tức thì.

Vì sao công cụ mô phỏng NS-2 được lựa chọn trong nghiên cứu mạng tùy biến?

NS-2 sở hữu kiến trúc phân tầng kết hợp hiệu năng cao của C++ ở tầng xử lý gói tin và tính linh hoạt của OTcl ở tầng cấu hình kịch bản. Nền tảng này cho phép tái lập chính xác mô hình lan truyền sóng vô tuyến, phạm vi phát sóng 250m và thực hiện 50 lần lặp mô phỏng ngẫu nhiên để thu thập dữ liệu vết chuẩn xác.

Khi nào nên ưu tiên sử dụng giao thức định tuyến trước DSDV?

Giao thức DSDV chỉ phát huy hiệu quả trong môi trường mạng tĩnh hoặc có thời gian tạm dừng lớn từ 100 giây trở lên, nơi tỷ lệ gói tin tới đích đạt xấp xỉ 100%. Trong môi trường nút di chuyển liên tục, DSDV không phù hợp do tỷ lệ chuyển gói giảm xuống 75% và độ trễ tăng cao tới 2.1 giây.

Kết luận

  • Xây dựng thành công mô hình thực nghiệm phân tích toàn diện 3 giao thức định tuyến AODV, DSR, DSDV trên không gian mô phỏng 500m x 500m với 50 kịch bản ngẫu nhiên.
  • Khẳng định tính ưu việt vượt trội của các giao thức định tuyến theo yêu cầu (AODV, DSR) với tỷ lệ chuyển gói đạt 85% đến 95%, khắc phục triệt để điểm yếu trễ 2.1 giây của DSDV trong môi trường động.
  • Lượng hóa chính xác quy luật suy giảm thông lượng TCP-Reno từ 1463.0 Kbps xuống 182.0 Kbps khi số lượng chặng tăng từ 1 lên 12 nút mạng.
  • Chỉ rõ nguyên nhân thắt nút cổ chai hiệu suất tầng giao vận là do cơ chế lùi thời gian timeout 64 giây của TCP chuẩn khi gặp lỗi đứt kết nối vật lý.
  • Chứng minh cơ chế TCP-ELFN kết hợp kỹ thuật Fixed-RTO là giải pháp tối ưu giúp ổn định thông lượng truyền dữ liệu trên nền tảng mạng không dây IEEE 802.11.

Các đơn vị nghiên cứu và phát triển hệ thống mạng viễn thông có thể tiếp tục triển khai các kịch bản thực nghiệm mở rộng trên hạ tầng mạng di động thế hệ mới trong vòng 12 tháng tới. Hãy tải toàn văn luận văn thạc sĩ để khai thác chi tiết bộ dữ liệu vết mô phỏng và ứng dụng ngay các giải pháp tối ưu hóa giao thức vào công trình nghiên cứu của bạn.