Giới Thiệu
Đề tài này tập trung vào việc nghiên cứu và triển khai thuật toán MENTOR II, một thuật toán được thiết kế để tối ưu hóa việc xây dựng cấu trúc liên kết (topology) cho mạng viễn thông. Thuật toán MENTOR II là một cải tiến của thuật toán MENTOR ban đầu, nhằm giải quyết các vấn đề còn tồn tại trong việc định tuyến và đảm bảo tính ổn định của mạng khi lưu lượng truyền tải lớn.
Bối cảnh và Vấn đề
Trong lĩnh vực viễn thông, việc xây dựng một mạng lưới hiệu quả và ổn định là vô cùng quan trọng. Các thuật toán định tuyến truyền thống như Prim-Dijkstra có thể tìm ra số lượng liên kết ít nhất, nhưng đôi khi dẫn đến tình trạng một số liên kết bị quá tải lưu lượng, gây ảnh hưởng đến tính ổn định của mạng. Để khắc phục điều này, MENTOR II đề xuất việc xem xét bổ sung các liên kết trực tiếp và cải thiện thuật toán định tuyến để quản lý lưu lượng hiệu quả hơn.
Mục tiêu của Đề tài
Đề tài này nhằm mục đích:
- Nghiên cứu lý thuyết về thuật toán MENTOR và MENTOR II.
- Phân tích các yêu cầu của bài tập liên quan đến việc tạo topology mạng viễn thông.
- Triển khai thuật toán, bao gồm việc xây dựng kiến trúc, đồ thị cơ sở và các lớp chức năng.
- Đánh giá và cải thiện thuật toán thông qua việc xem xét các liên kết trực tiếp và thuật toán ISP (Incremental Shortest Path).
Ý nghĩa của Đề tài
Chương trình MENTOR được phát triển dựa trên thuật toán này không chỉ giúp mô phỏng quá trình xây dựng Topology cho mạng viễn thông mà còn cung cấp cái nhìn sâu sắc về cách thuật toán MENTOR và MENTOR II hoạt động, góp phần nâng cao hiểu biết về tổ chức và quy hoạch mạng viễn thông.