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

Giới thiệu nội dung

Đề tài: Thuật Toán Mentor II

Tác giả:

  • Lê Thái Hưng
  • Trần Hữu Cương
  • Phạm Văn Chí
  • Bùi Thị Thế Hà

Lĩnh vực: Viện Điện tử – Viễn thông

Nội dung tài liệu:

Đề tài nghiên cứu về thuật toán MENTOR, một thuật toán hữu ích cho việc thiết kế mạng thông tin, không phụ thuộc vào đặc điểm của bất kỳ công nghệ hay kiến trúc mạng nào. Đề tài tập trung vào thuật toán MENTOR II, một phiên bản cải tiến nhằm giải quyết vấn đề về chất lượng hoạt động của thuật toán định tuyến. Cụ thể, đề tài đề cập đến việc thêm các liên kết trực tiếp để tối ưu hóa lưu lượng, đồng thời vẫn xem xét giới hạn của thuật toán định tuyến. Thuật toán ISP (Incremental Shortest Path) được giới thiệu như một bước cải tiến để xác định các cặp có thể sử dụng liên kết trực tiếp thay cho đường hiện thời.

Mục lục chi tiết:

  • 1. Giới Thiệu
  • 2. Lý thuyết
    • 2.1 Thuật toán Mentor
      • 2.1.1 Xác định node backbone và node trung tâm
      • 2.1.2 Chuyển yêu cầu node sang xương sống.
      • 2.1.3 Xây dựng cây Prim-Dijkstra với tham số a..
    • 2.2 Thuật toán Mentor II
      • 2.2.1 Đặt vấn đề
      • 2.2.2 ISP(Incremental Shortest Path)
        • 2.2.2.1 Ma trận khoảng cách – thuật toán Floyd Warshall
        • 2.2.2.2 Thứ tự xem xét các cặp cạnh
        • 2.2.2.3 Xét cạnh thêm vào
  • 3. Triển khai thuật toán
    • 3.1. Tổng quan về kiến trúc
    • 3.2. Xây dựng đồ thi cơ sở.
      • 3.2.1 Class Node
      • 3.2.2 Class Arc.
      • 3.2.3. Class Graph..
    • 3.3. Thuật toán
      • 3.3.1 classMentor
      • 3.3.2 Class Prim – Dijkstra
      • 3.3.3 Class Floyd – Warshall
      • 3.3.4 Class ISP
    • 3.4. Form chính
  • 4 Kết luận.