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: 12 trang
Dung lượng: 346 KB

Giới thiệu nội dung

Nghiên cứu các giải thuật chọn đường trên mạng

Tác giả: Nguyễn Viết Ngọc

Lĩnh vực: Khoa Công nghệ Thông tin

Nội dung tài liệu:

Báo cáo tốt nghiệp này tập trung nghiên cứu các giải thuật chọn đường trên mạng. Tài liệu đi sâu phân tích các kỹ thuật chọn đường khác nhau, bao gồm kỹ thuật chọn đường thích nghi (theo véc-tơ khoảng cách, theo trạng thái liên kết) và kỹ thuật chọn đường không thích nghi (tĩnh, tập trung). Bên cạnh đó, báo cáo còn trình bày về thuật toán Dijkstra, một thuật toán quan trọng trong việc tìm đường đi ngắn nhất, cùng với việc minh họa và cài đặt thử nghiệm thuật toán này trên mạng. Tài liệu cũng nêu rõ kết quả nghiên cứu đạt được và những hạn chế còn tồn tại.

Mục lục chi tiết:

  • Các kỹ thuật chọn đường trong mạng
    • Kỹ thuật chọn đường thích nghi
      • Chọn đường theo véc-tơ khoảng cách
      • Chọn đường theo trạng thái liên kết
    • Kỹ thuật chọn đường không thích nghi
      • Chọn đường tĩnh
      • Chọn đường tập trung
  • Cài đặt thử nghiệm thuật toán chọn đường
    • Thuật toán Dijkstra
    • Cài đặt thuật toán Dijkstra
  • Kết luận