tailieunhanh - Một thuật toán di truyền cho thiết kế Topology ảo trong mạng cáp quang

Trong bài báo cáo này, các tác giả sẽ nghiên cứu bài toán thiết kế topology ảo trong mạng cáp quang và đưa ra một thuật toán mới cho nó dựa trên thuật toán khác trong thuật ngữ xác suất tắc nghẽn của hệ thống. | Một sổ vần đề chọn lọc của Cổng nghệ thông tin và truyền thông Đợi Lải Ị 4-ì 5 thâng 9 năm 2007 MỘT THUẬT TOÁN DI TRUYÈN CHO THIẾT KỂ TOPOLOGY ẢO TRONG MẠNG CÁP QUANG Lê Trọng Vĩnh Khoa Toán- Cơ - Tin học - Đại học Khoa học Tự nhiên Đợi học Quểc gia ỊỊà nội Mọng cáp quang đã và đang được xem như là một công nghệ chỉnh cho việc xây dựng các mợng thế hệ mồi bởi khả năng cung cấp băng thông lớn ít lỗi với giá thành rẻ. Trong các mạng cáp quang như vậy truyền thông giữa hai nút được thực hiện thông qua các lightpath cẩu trúc liên kểt của các lightpath để đảm bào truyền thông trong một mợng cáp quang gọỉ là topology ào hoặc topology logic. Việc thiết kể topology ảo tổt sẽ mang lợi hiệu quả sử dụng tài nguyên mạng. Trong bài bảo này chúng tôi sẽ nghiên cứu bài toán thiết kế topology ào trong mạng cáp quang và đưa ra một thuật toán mới cho nỏ dựa trên thuật toán di truyền. Các kểt quả thực nghiệm chỉ ra rằng thuật toán của chúng tôi tot hơn thuật toán khác trong thuật ngữ xác suất tắc nghẽn của hệ thổng 1. Giới thiệu Mạng cáp quang optical network sử dụng công nghệ WDM wavelength division multiplexing có thể cung cấp dung lượng băng thông to lớn ỉt lỗi với giá thành rẻ. Do đó các mạng cáp quang có thể giâỉ quyết được các yêu cầu về băng thông ngày càng tăng của nhiều kiểu ứng dụng khác nhau đang nổi lên như là web aplications video on demand multimedia conference home broadband service. 1 . Chính vì vậy các mạng cáp quang đã và đang được xem như là một công nghệ chính cho việc xây dựng các mạng thế hệ mới. 312 Một số vấn đề chọn lọc cùa Cồng nghệ thông tin và truyền thông Đợi Lài ỉ 4-ỉ5 tháng 9 năm 2007 Một mạng cáp quang bao gồm các OXCs optical cross-connects gọi ỉà các nút mạng được liên kết với nhau bởi các liên kết cáp quang optical link 1 . Các OXCs cỏ thể switch một tín hiệu quang từ một liên kết quang học vào tới một liên kết quang học ra mà không cần thực hiện bất kỳ sự chuyển đổi quang điện nào. Truyền thông giữa hai nút được thực hiện thông qua các kênh quang .