Đồ Án Nghiên cứu giải thuật di truyền để cải thiện giao thức ospf trong mạng mpls

NỘI DUNG ĐỒ ÁNNHẬN XÉT CỦA THẦY GIÁO HƯỚNG DẪN i
NHẬN XÉT CỦA GIÁO VIÊN PHẢN BIỆN ii
LỜI NÓI ĐẦU iii
LỜI CẢM ƠN v
NỘI DUNG ĐỒ ÁN vi
THUẬT NGỮ VIẾT TẮT. ix
DANH MỤC HÌNH VẼ VÀ BẢNG BIỂU x
CHƯƠNG 1: TỔNG QUAN VỀ GIẢI THUẬT DI TRUYỀN 1
1.1 Giới thiệu chung. 1
1.2 Một số định nghĩa và thuật ngữ. 2
1.2.1 Cá thể. 2
1.2.2 Gen. 3
1.2.3 Độ thích nghi 3
1.2.4 Quần thể. 3
1.3 Cấu trúc của giải thuật di truyền. 5
1.3.1 Mã hóa trong giải thuật di truyền. 5
1.3.2 Cấu trúc lời giải và cấu trúc thuật toán. 7
1.3.3 Phép chọn lọc. 9
1.3.4 Phép lai ghép. 11
1.3.5 Phép đột biến. 12
1.3.6 Giải thuật di truyền so với các giải thuật truyền thống. 13
1.4 Khái niệm lược đồ. 15
1.5 Các đặc trưng của lược đồ. 19
1.5.1 Bậc của lược đồ. 19
1.5.2 Độ dài xác định của lược đồ. 19
1.6 Mối quan hệ giữa lược đồ và quá trình tiến hóa trong GA 20
1.6.1 Phép chọn lọc. 20
1.6.2 Phép lai ghép. 21
1.6.3 Phép đột biến. 22
1.7 Một số bài toán được giải giải thuật di truyền. 24
1.7.1 Một ví dụ đơn giản. 24
1.7.2 Hàm dao động trong mặt phẳng. 25
1.7.3 Hàm không gian hai biến. 27
1.8 Những ưu điểm và hạn chế của giải thuật di truyền. 30
1.8.1 Những ưu điểm của giải thuật di truyền. 30
1.8.2 Những hạn chế của giải thuật di truyền. 31
1.9 Kết luận chương. 32
CHƯƠNG 2: ĐỊNH TUYẾN QOS TRONG MẠNG MPLS. 33
2.1 Tổng quan kiến trúc mạng MPLS. 33
2.1.1 Giới thiệu chung. 33
2.1.2 Tầm quan trọng của MPLS. 36
2.1.3 Cách thức hoạt động của MPLS. 37
2.1.4 Ứng dụng của MPLS. 39
2.2 Chất lượng dịch vụ (QoS). 40
2.2.1 Khái niệm về QoS. 40
2.2.2 Động lực phát triển của QoS. 42
2.2.3 Kiến trúc QoS dựa trên MPLS. 43
2.3 Một số vấn đề về định tuyến QoS trong mạng MPLS. 47
2.3.1 Giới thiệu. 47
2.3.2 Chú thích và số đo. 47
2.3.3 Các lớp thuật toán định tuyến. 48
2.3.4 Các vấn đề định tuyến QoS. 50
2.4 Một số giao thức và thuật toán định tuyến QoS trong MPLS. 53
2.4.1 Giao thức định tuyến OSPF và thuật toán Link - State. 53
2.4.2 Giao thức định tuyến RIP và thuật toán Distance Vector. 55
2.4.3 Thuật toán bước nhảy tối thiểu (Min-Hop Algorithm). 57
2.4.4 Thuật toán tìm đường rộng nhất và ngắn nhất 57
2.4.5 Thuật toán định tuyến nhiễu tối thiểu (MIRA). 57
2.5 Kết luận chương. 59
CHƯƠNG 3: TỐI ƯU OSPF BẰNG GIẢI THUẬT DI TRUYỀN 60
3.1 Ứng dụng G.A để thiết lập trọng số trong định tuyến OSPF. 60
3.1.1 Giới thiệu. 60
3.1.2 Công thức toán học. 63
3.1.3 GA cho bài toán OSPFWS. 64
3.1.4 Nhận xét giải thuật 67
3.2 Ứng dụng giải thuật di truyền để tìm tuyến ngắn nhất trong OSPF. 68
3.2.1 Mô tả thuật toán. 68
3.2.2 Phương pháp mã hóa dựa trên node kề trước. 69
3.3 Giải thuật di truyền thích ứng thiết lập tuyến luân phiên trong OSPF. 72
3.3.1 Giới thiệu. 72
3.3.2 Tổng quan về GARA 72
3.3.3 Hoạt động di truyền tạo đường (PGO). 73
3.3.4 Duy trì bảng định tuyến. 76
3.3.5 Tính toán độ thích nghi 76
3.3.6 Thực thi lưu lượng. 77
3.3.7 Ví dụ minh họa. 79
3.4 Kết luận chương. 84
KẾT LUẬN ĐỒ ÁN 85
TÀI LIỆU THAM KHẢO 86