Thuật toán định tuyến cân bằng tải dựa trên Segment Routing cho lưu lượng hồi trả trong mạng vệ tinh LEO

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

Mô hình mạng vệ tinh LEO được xây dựng với các vệ tinh trong chòm sao Walker, liên kết nội bộ và liên kết mặt đất.  

  • Mạng được chia thành hai vùng: vùng tải nhẹ và vùng tải nặng, dựa trên vị trí tương đối giữa gateway và khe đảo chiều.  
  • - Trong vùng tải nhẹ, sử dụng thuật toán cây bao trùm ngắn nhất có điều chỉnh trọng số để phân phối lưu lượng đều đến các nút biên.  
  • - Trong vùng tải nặng, sử dụng chỉ số nghẽn để xác định trọng số liên kết và áp dụng thuật toán Dijkstra để tìm đường đi có trọng số nhỏ nhất.  
  • - Segment Routing được sử dụng để đảm bảo tính nhất quán trong chuyển tiếp gói tin giữa các vùng.  
  • - Kết quả mô phỏng cho thấy hiệu suất cân bằng tải được cải thiện rõ rệt khi mở rộng vùng tải nặng, xét theo tỷ lệ từ chối trung bình, thông lượng tương đối, độ trễ và độ sử dụng liên kết tối đa.  
  • - Thuật toán có độ phức tạp O(N² + (yn × ym)³), trong đó yn và ym là kích thước vùng tải nặng theo số quỹ đạo và số vệ tinh mỗi quỹ đạo.