Thuật toán dòng cực đại cho mạng chịu trễ có giới hạn bộ đệm

( 0 đánh giá )
Miễn phí

Mạng DTN như mạng vệ tinh, mạng không gian sâu, mạng cảm biến thường có đặc điểm thay đổi theo thời gian và không có đường truyền cố định.

  • Tác giả xây dựng mô hình BTAG (Buffer-limited Time Aggregated Graph) để mô phỏng mạng DTN có giới hạn bộ đệm.
  • - Thiết kế chuỗi truyền bộ nhớ hai chiều và các quy tắc truyền dữ liệu giữa các khoảng thời gian.
  • - Đề xuất thuật toán Max Flow-BTAG để tìm đường truyền có lưu lượng cực đại từ nguồn đến đích, đảm bảo không vượt quá giới hạn bộ đệm và dung lượng liên kết.
  • - Phân tích độ phức tạp thuật toán là O((m + nh²)|fₘ|), với m là số cạnh, n là số nút, h là số khoảng thời gian.
  • - Trình bày ví dụ minh họa trong mạng thông tin không gian, chứng minh tính hiệu quả của thuật toán.