TAILIEUCHUNG - Bảo vệ mạng quang đa miền dựa trên p-cycle

Bài viết đề xuất một mô hình tối ưu cho lời giải chính xác của bài toán với mạng kích thước lớn. Mô hình sử dụng p-cycles để bảo vệ các liên kết ngoài và FIPP p-cycles được sử dụng để bảo vệ bên trong các miền. Kết quả thực nghiệm trên mạng gồm 10 miền. | Bảo vệ mạng quang đa miền dựa trên p-cycle JOURNAL OF SCIENCE OF HNUE DOI: Educational Sci., 2015, Vol. 60, No. 7A, pp. 41-52 This paper is available online at BẢO VỆ MẠNG QUANG ĐA MIỀN DỰA TRÊN p-Cycle Đỗ Trung Kiên Khoa Công nghệ Thông tin, Trường Đại học Sư phạm Hà Nội Tóm tắt. Bảo vệ trong mạng quang đa miền là một trong những bài toán trung tâm trong thiết kế mạng quang. Đa số các nghiên cứu trước đây tập trung đề xuất các giải pháp gần đúng. Trong nghiên cứu này, chúng tôi đề xuất một mô hình tối ưu cho lời giải chính xác của bài toán với mạng kích thước lớn. Mô hình sử dụng p-cycles để bảo vệ các liên kết ngoài và FIPP p-cycles được sử dụng để bảo vệ bên trong các miền. Kết quả thực nghiệm trên mạng gồm 10 miền. Từ khóa: Mạng quang đa miền, bảo vệ mạng quang, mô hình phân tán, thuật toán sinh cột, p-cycles 1. Mở đầu Trong mạng quang đa miền, các miền đơn được nối kết với nhau bởi các liên kết ngoài. Hình 1 là một minh họa cho mạng quang 3 miền. Các yêu cầu kết nối liên miền (nút nguồn và nút đích nằm trong hai miền khác nhau) có thể đạt tới đích thông qua các liên kết ngoài trong mạng. Các liên kết ngoài được nối kết bởi các nút biên. Topo mạng của mỗi miền được ẩn với tất cả các miền khác. Tuy nhiên, các nút biên có thông tin liên kết giữa các miền. Hình 1. Mạng quang đa miền Khả năng chịu lỗi trong mạng quang đa miền đề cập tới vần đề duy trì các dịch vụ ngay cả khi các liên kết hoặc các thiết bị xảy ra lỗi ở trong mạng. Ngày nhận bài: 20/7/2015. Ngày nhận đăng: 8/11/2015. Liên hệ: Đỗ Trung Kiên, e-mail: Kiendt@ 41 Đỗ Trung Kiên Một số nghiên cứu đưa ra các giải pháp cho bảo vệ mạng quang đa miền dựa trên các lược đồ bảo vệ liên kết, bảo vệ phân đoạn hoặc bảo vệ toàn bộ đường đi. Tổng hợp của các nghiên cứu này có thể tìm thấy trong các bài báo [1, 2]. Đa số là các đề xuất lời giải gần đúng cho lược đồ quản lí mạng phân

• Kĩ thuật Viễn thông
• Mạng quang đa miền
• Bảo vệ mạng quang
• Mô hình phân tán
• Thuật toán sinh cột
• FIPP p cycles
• Tạp chí Khoa học và Công nghệ
• Mạng thông tin quang
• Mạng định nghĩa bằng phần mềm
• Thiết kế và tối ưu hóa mạng
• Thuật toán định tuyến
• Gán phổ tần