LUẬN VĂN: THUẬT TOÁN GEN TRONG BÀI TOÁN ĐỊNH TUYẾN VÀ PHÂN BƯỚC SÓNG MẠNG CÁP QUANG

Trong thời đại công nghệ thông tin CNTT ngày nay sự bùng nổ của các dịch vụthông tin đặc biệt là sự phát triển nhanh chóng của Internet làm gia tăng không ngừng nhu cầu về dung lượng mạng Trong tình cảnh đó hệ thống mạng quang ra đời như một giải pháp tối ưu để giải quyết vấn đề trên. Nổi bật là sự ra đời của mạng ghép kênh phân bước sóng DM Wavelength Division Multipexing). Một trong những vấn đề quan trọng c a mạng quang WDM là vấn đề định tuyến và phân bước sóng RWA...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN: THUẬT TOÁN GEN TRONG BÀI TOÁN ĐỊNH TUYẾN VÀ PHÂN BƯỚC SÓNG MẠNG CÁP QUANG ĐẠI HỌC QUỐC GIA HÀ N ỘI TRƯỜNG Đ ẠI HỌC CÔNG NGHỆ Vũ Công ĐứcTHUẬT TOÁN GEN TRONG BÀI TOÁN ĐỊNH TUYẾN VÀ PHÂN BƯỚC SÓNG MẠNG CÁP QUANG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI - 2010 Đ ẠI HỌC QUỐC GIA HÀ N ỘI TRƯỜNG Đ ẠI HỌC CÔNG NGHỆ Vũ Công ĐứcTHUẬT TOÁN GEN TRONG BÀI TOÁN ĐỊNH TUYẾN VÀ PHÂN BƯỚC SÓNG MẠNG CÁP QUANG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: TS. Nguyễ n Minh Hằng HÀ NỘI - 2010 Lời cảm ơn! Trước tiên tôi xin gửi lời c ảm ơn sâu s ắc nhất đ ến Tiến sĩ Nguyễn Minh Hằng,người đã tận tình chỉ bảo hướng dẫn tôi trong suốt quá trình thực hiện khóa luận. Tôi xin chân thành c ảm ơn các thầy cô trong trường đ ại học Công Nghệ nóichung và các thầy cô trong bộ môn mạng máy tính và truyền thông nói riêng đã t ạođiều kiện thuận lợi đ ể tôi học tập, nghiên c ứu, tích lũy kiến thức làm hành trang bướcvào cuộc sống. Cuố i cùng tôi muố n gửi lời cảm ơn đ ến gia đ ình, bạn bè, những người luôn ở bêncạnh đ ộng viên tôi trong quá trình thực hiện khóa luận. Vũ Công Đức Tóm tắt Trong thời đại công nghệ thông tin CNTT ngày nay sự b ng n c a các d ch vthông tin đ c biệt là sự phát triển nhanh chóng c a Internet làm gia t ng không ng ngnhu cầu về dung lượng mạng Trong t nh cảnh đó hệ thống mạng quang ra đời như mộ tgiải pháp tối ưu đ ể giải quyết vấn đ ề trên. N i bật là sự ra đ ời c a mạng gh p kênh phânbước sóng DM Wavelength Division Multipexing). Một trong những vấn đ ề quan trọng c a mạng quang WDM là vấn đ ề đ nh tuyến vàphân bước sóng RWA ( Routing and Wavelength Asignment ) t ức là đ nh tuyến đường đicho một bộ các đường quang (lightpath) và phân một bước sóng cho mỗi đường quangđó . Một trong những phương pháp đưa ra và s ẽ được nghiên c ứu ở trong khóa luận này làsử d ng thuật toán gen (Genetic Algorithm) hay còn gọi là thuật toán di truyền đ ể giải bàitoán RWA cho mạng WDM. 1 Mục lụcTóm t ắt ............................................................................................................................................ 1Lời mở đầ u ..................................................................................................................................... 4Bả ng kí hiệu – ch ữ viết tắ t............................................................................................................ 6Chương 1: Hệ t hống m ạ ng quang ........................................................................................... 7 Giới thiệ u chung .............................................................................................................. 7 1.1. Lịch s ử và s ự phát triể n .................................................................................................. 8 1.2. Đ ặc điể c hệ hống ạng quang ............................................................................. 8 1.3. Ưu điể m.......................................................................................................................9 1 .3.1. Nhược điể m .................................................................................................................9 1 .3.2. Sợi quang ....................................................................................................................... 10 1.4.Chương : ạng u ng D .............................................................................................. 12 Giới thiệ u chung ............................................................................................................ 12 2.1. Nguyên lý hoạ độ ng ..................................................................................................... 13 2.2. Tổ ng quan ................................................................................................................. 13 2 .2.1. Sơ đồ ho ạ độ ng ......................................................................................................... 14 2 .2.2. Ưu điể m, v ấn đề tồ n tại và hướng giải quyế ương l i c a hệ thố ng WDM ............... 15 2 .2.3. Đ ịnh tuyế n và gán bư ớc sóng ...................................................................................... 16 2.3. Giới thiệ u chung ........................................................................................................ 16 2 .3.1. Tổ ng quan về định tuyế n và gán bước sóng (RWA)................................................... 16 2 .3.2.Chương : Thuậ án g n ...................................................................................................... 19 Giới thiệ u ....................................................................................................................... 19 3.1. Thuậ t toán gen trê n máy tính ...................................................................................... 19 3.2. 2 Các uá rình cơ bả n c a t huật ...