Hai thuật toán điều khiển tắc nghẽn dựa trên định tuyến lại cho mạng định hướng luồng được quản lý tập trung

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

Hai thuật toán được thiết kế để xử lý tình huống tắc nghẽn bằng cách định tuyến lại các luồng dữ liệu hiện có hoặc mới đến qua các đường dẫn thay thế.  

  • Thuật toán đầu tiên sử dụng thông tin về xác suất quá tải của đường dẫn và tải tối đa trên các liên kết thuộc đường dẫn đó để chọn đường dẫn thay thế.  
  • - Thuật toán thứ hai kết hợp giữa độ dài đường dẫn và tải tối đa để đưa ra quyết định định tuyến lại.  
  • - Cả hai thuật toán đều sử dụng tham số α để cân bằng giữa các yếu tố tải và độ dài đường dẫn.  
  • - Mô phỏng được thực hiện trên topology mạng backbone thực tế với 39 nút và 122 liên kết, sử dụng 10.000 luồng dữ liệu.  
  • - Kết quả cho thấy hai thuật toán đề xuất có thể giảm số lượng liên kết bị đầy tải xuống gần bằng 0, nếu mạng có đủ tài nguyên.  
  • - So với các phương pháp hiện tại như OSPF hoặc định tuyến ngắn nhất, các thuật toán này cải thiện hiệu quả sử dụng mạng và giảm thiểu mất dữ liệu.