Tóm tắt luận văn Thạc sĩ: Nghiên cứu định tuyến và gán bước sóng trong mạng WDM sử dụng phương pháp tính toán tiến hóa lai

Tóm tắt luận văn thạc sĩ đề tài nghiên cứu định tuyến và gán bước sóng trong mạng wdm sử dụng phương pháp tính toán tiến hóa lai. Mời các bạn tham khảo!
Nội dung trích xuất từ tài liệu:
Tóm tắt luận văn Thạc sĩ: Nghiên cứu định tuyến và gán bước sóng trong mạng WDM sử dụng phương pháp tính toán tiến hóa lai 1 LỜI NÓI ĐẦU Sự bùng nổ của mạng Internet, sự phát triển số lượng ngườiHỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG sử dùng, sự phát triển của các ứng dụng và dịch vụ mới trên nền IP, --------------------------------------- đó là những gì mà chúng ta đã chứng kiến trong vòng gần một thập kỉ qua [7]. Mạng truyền dẫn quang đã đáp ứng được rất nhiều yêu cầu về dung lượng, chi phí xây dựng và tính bảo mật thông tin. Hai công nghệ quan trọng gần đây giúp tăng dung lượng mạng quang đó là ghép kênh theo bước sóng WDM và khuếch đại sợi quang EDFA [25]. Định tuyến và gán bước sóng (RWA) có thể được coi là một bài toán cổ điển trong mạng quang WDM [17]. Trong đó nó có thể được phân thành hai bài toán con: (i) định tuyến và (ii) gán bước TIÊU VĂN GIANG sóng. Bài toán con định tuyến là tìm đường từ nguồn tới đích, còn bài toán con gán bước sóng thực hiện gán một bước sóng cho tuyến được thiết lập bởi bài toán con định tuyến. Bài toán RWA có tínhNGHIÊN CỨU ĐỊNH TUYẾN VÀ GÁN BƯỚC SÓNG kết hợp bởi bản chất của nó và thuộc lớp bài toán tối ưu hóa, do TRONG MẠNG WDM SỬ DỤNG PHƯƠNG PHÁP vậy phù hợp với cách tiếp cận heuristic [13]. TÍNH TOÁN TIẾN HÓA LAI Đối với vấn đề RWA ta có thể xem xét nhiều mục tiêu thiết kế mạng đồng thời như tối đa hóa số lượng yêu cầu liên lạc để được phục vụ và giảm thiểu số lượng kênh bước sóng được chỉ NGÀNH : KHOA HỌC MÁY TÍNH định[3][6]. MÃ SỐ : 60.48.01 Để giải bài toán thiết kế đa mục tiêu, các kỹ thuật tối ưu hóa đa mục tiêu thường được sử dụng. Một số phương pháp sử dụng TÓM TẮT LUẬN VĂN THẠC SĨ các gần đúng đơn mục tiêu để giải các bài toán đa mục tiêu như ràng buộc  và tổng trọng số [1]. Tuy nhiên các gần đúng đơn mục tiêu có một nhược điểm là rất khó tìm được các nghiệm tối ưu[16]. Do vậy mà các thuật toán tiến hóa đa mục tiêu được áp dụng để HÀ NỘI - 2012 giải các bài toán thiết kế đa mục tiêu này [18] sẽ thu được những kết quả quan trọng cho việc thiết kế mạng toàn quang trên cơ sở công nghệ WDM. 2 Qua đây tôi xin trân trọng cảm ơn TS.Nguyễn Đức Nhân và 1.1. Mạng WDM.các thầy cô trong hội đồng khoa học nhà trường, Khoa Quốc tế vàsau đại học đã giúp đỡ rất nhiều cho tôi để hoàn thiện luận văn này. 1.1.1. Định nghĩa:Tuy nhiên, do thời gian và trình độ còn giới hạn, tôi kính mong WDM (Wavelength Division Multiplexing – Ghép kênh theođược các thầy cô tiếp tục đóng góp, giúp đỡ để luận văn được hoàn bước sóng) là công nghệ “trong một sợi quang truyền dẫn đồngthiện tốt hơn và được ứng dụng vào thực tế. thời nhiều tín hiệu quang với nhiều bước sóng khác nhau”. ở đầu Tôi xin trân trọng cảm ơn! phát, nhiều tín hiệu quang có bước sóng khác nhau được tổ hợp lại TÁC GIẢ (ghép kênh) để truyền đi trên một sợi quang. ở đầu thu, tín hiệu tổ TIÊU VĂN GIANG hợp đó được phân giải ra (tách kênh), khôi phục lại tín hiệu gốc rồi đưa vào các đầu cuối khác nhau. 1.1.2. Các công nghệ dùng trong mạng t ...