Cơ chế gom luồng cho định tuyến thích nghi đa topo dựa trên luồng

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

FAMTAR là cơ chế định tuyến đa đường sử dụng khái niệm luồng: các luồng mới sẽ được định tuyến qua các đường thay thế khi phát hiện tắc nghẽn, còn luồng cũ giữ nguyên đường đi.

  • Vấn đề chính của FAMTAR là khả năng mở rộng: router lõi phải duy trì bảng luồng rất lớn.
  • - FAMF giải quyết bằng cách gom các luồng có cùng đường đi thành một “aggregate” và chỉ lưu thông tin aggregate trong router lõi.
  • - Router biên duy trì bảng FFT (Flow Forwarding Table) và bảng AT (Aggregation Table), trong đó mỗi luồng được gán một aggregate ID (aggr_id) dựa trên đường đi.
  • - aggr_id được ghi vào header gói tin (sử dụng trường Differentiated Services trong IPv4 hoặc Traffic Class/Flow Label trong IPv6).
  • - Router lõi chỉ cần tra bảng AT để định tuyến gói tin theo aggr_id, không cần tra bảng luồng chi tiết.
  • - Mô phỏng trên mạng backbone Mỹ (39 nút) với 100, 500, 1000 luồng TCP cho thấy:
  •   - Số lượng bảng luồng giảm 95–98% khi dùng FAMF.
  •   - Tổng thông lượng và độ trễ trung bình tương đương FAMTAR gốc.
  • - Cơ chế này giúp FAMTAR có thể áp dụng trong mạng lõi quy mô lớn.