Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 26 trang
Dung lượng: 217 KB

Giới thiệu nội dung

XÂY DỰNG CHƯƠNG TRÌNH TỐI ƯU HÓA QUÁ TRÌNH ĐỊNH TUYẾN TRÊN MẠNG IP DỰA VÀO GIẢI THUẬT DI TRUYỀN

Tác giả: HUỲNH NGUYỄN NGỌC THẢO

Lĩnh vực: KHOA HỌC MÁY TÍNH

Nội dung tài liệu: Luận văn Thạc sĩ Kỹ thuật này tập trung vào việc giải quyết vấn đề tối ưu hóa quá trình định tuyến trên mạng IP. Do sự gia tăng phức tạp của mạng lưới Internet và nhu cầu ngày càng cao về chất lượng dịch vụ, việc định tuyến hiệu quả trở nên cực kỳ quan trọng. Luận văn đề xuất một phương pháp mới, áp dụng giải thuật di truyền (Genetic Algorithm – GA), để tìm ra bộ trọng số tối ưu cho các thiết bị định tuyến, nhằm nâng cao hiệu quả truyền thông và giảm thiểu chi phí. Nghiên cứu xem xét các phương pháp ước lượng nhu cầu truyền thông, bao gồm cả các phương pháp dựa trên xác suất, quy hoạch tuyến tính, tomography và mô hình trọng lực, đồng thời giới thiệu thuật toán kết hợp TomoGravity.

Mục lục chi tiết:

  • MỞ ĐẦU
  • CHƯƠNG 1: TỔNG QUAN VỀ ĐỊNH TUYẾN MẠNG
    • 1.1. CÁC KHÁI NIỆM CƠ BẢN
      • 1.1.1. Hệ thống tự trị (Autonomous System – AS)
      • 1.1.2. Đường đi tối ưu cơ bản
    • 1.2. TỔNG QUAN VỀ ĐỊNH TUYẾN MẠNG
      • 1.2.1. Khái niệm định tuyến mạng
      • 1.2.2. Phân loại định tuyến mạng
        • 1.2.2.1. Định tuyến tĩnh
        • 1.2.2.2. Định tuyến động
      • 1.2.3. Các giao thức định tuyến mạng
        • 1.2.3.1. Định tuyến theo đường đi ngắn nhất
        • 1.2.3.2. Định tuyến ngập lụt (Flooding)
        • 1.2.3.3. Định tuyến theo vectơ khoảng cách
        • 1.2.3.4. Định tuyến theo tình trạng kết nối
        • 1.2.3.5. Định tuyến phân cấp
        • 1.2.3.6. Định tuyến quảng bá (broadcast)
        • 1.2.3.7. Định tuyến theo nhóm (multicast)
        • 1.2.3.8. Định tuyến cho mạng có các trạm di động
        • 1.2.3.9. Định tuyến cho mạng di động hỗn tạp (Ad Hoc)
        • 1.2.3.10. Tìm kiếm các nút trong mạng điểm nối điểm (Peer-to-Peer)
    • 1.3. KẾT LUẬN CUỐI CHƯƠNG
  • CHƯƠNG 2: BÀI TOÁN ƯỚC LƯỢNG NHU CẦU TRUYỀN THÔNG
    • 2.1. PHÁT BIỂU BÀI TOÁN
      • 2.1.1. Vai trò và mục tiêu đặt ra của bài toán
      • 2.1.2. Mô hình hóa bài toán
    • 2.2. CÁC PHƯƠNG PHÁP ƯỚC LƯỢNG NHU CẦU TRUYỀN THÔNG
      • 2.2.1. Phương pháp suy diễn dựa vào xác suất
      • 2.2.2. Phương pháp quy hoạch tuyến tính (Linear Programming)
      • 2.2.3. Phương pháp suy diễn Tomography
      • 2.2.4. Phương pháp suy diễn dựa vào mô hình trọng lực (Gravity)
    • 2.3. THUẬT TOÁN TOMO-GRAVITY
      • 2.3.1. Giới thiệu thuật toán
      • 2.3.2. Sơ đồ thuật toán
      • 2.3.3. Chi tiết thuật toán
  • CHƯƠNG 3: TỐI ƯU HÓA QUÁ TRÌNH ĐỊNH TUYẾN MẠNG BẰNG GIẢI THUẬT DI TRUYỀN.
  • KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN