Tóm tắt luận án tiến sĩ Khoa học máy tính: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch chùm quang

Mục tiêu cụ thể của luận án là: Nghiên cứu, cải tiến giải thuật lập lịch trực tiếp kết hợp với lập lịch lại và phân đoạn chùm. Nghiên cứu, cải tiến và đề xuất mới giải thuật lập lịch nhóm trên đơn kênh. Nghiên cứu, cải tiến và đề xuất mới giải thuật lập lịch nhóm trên đa kênh.
Nội dung trích xuất từ tài liệu:
Tóm tắt luận án tiến sĩ Khoa học máy tính: Nghiên cứu một số phương pháp lập lịch trong mạng chuyển mạch chùm quang ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC NGUYỄN HỒNG QUỐC NGHIÊN CỨU MỘT SỐ PHƯƠNG PHÁP LẬP LỊCH TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG CHUYÊN NGÀNH: KHOA HỌC MÁY TÍNH MÃ SỐ: 62.48.01.01 TÓM TẮT LUẬN ÁN TIẾN SĨ KHOA HỌC MÁY TÍNH Người hướng dẫn khoa học: 1. PGS.TS. Võ Viết Minh Nhật 2. TS. Nguyễn Hoàng Sơn HUẾ, NĂM 2017 Luận án được hoàn thành tại Trường Đại học Khoa học, Đại học Huế. Người hướng dẫn: 1. PGS. TS. Võ Viết Minh Nhật. Đại học Huế, Việt Nam. 2. TS. Nguyễn Hoàng Sơn. Trường Đại học Khoa học, Đại học Huế., Việt Nam. .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... .................................................................................................................................... MỞ ĐẦU 1. Tính cấp thiết của đề tài Mạng sợi quang từ khi ra đời vào thập niên 90 cho đến nay, đã trải qua nhiều thế hệ phát triển: từ những mô hình định tuyến bước sóng (Wavelength-Routed, WR) ban đầu dựa trên những đường quang (lightpath) đầu-cuối dành riêng, cho đến các mô hình chuyển mạch gói quang (Optical Packet Switching, OPS) được đề xuất gần đây, với ý tưởng xuất phát từ các mô hình mạng chuyển mạch gói điện tử. Tuy nhiên với một số hạn chế về công nghệ, như chưa thể sản xuất các bộ đệm quang (tương tự bộ nhớ RAM trong môi trường điện tử) hay các chuyển mạch ở tốc độ nano giây, mô hình chuyển mạch gói quang chưa thể trở thành hiện thực. Một giải pháp thỏa hiệp được đề xuất là chuyển mạch chùm quang (Optical Burst Switching, OBS) đã mở ra một hướng nghiên cứu mới và được xem là công nghệ hứa hẹn cho mạng Internet thế hệ tiếp theo. Một đặc trưng tiêu biểu của mạng chuyển mạch chùm quang (mạng OBS) là phần (gói) điều khiển (Burst Header Packet, BHP) được tách rời với phần (chùm) dữ liệu (Data Burst, DB). Nói một cách khác, để thực hiện việc truyền một chùm vào trong mạng lõi, gói điều khiển BHP được tạo ra và được gửi đi trước một khoảng thời gian offset(offset-time). Thời gian offset này phải được tính toán đủ để đặt trước tài nguyên và cấu hình các chuyển mạch tại các nút trung gian dọc theo hành trình của chùm quang từ nguồn đến đích. Tuy nhiên, cách truyền tải này cũng đặt ra áp lực là làm thế nào để một gói điều khiển BHP kịp lập lịch đặt trước tài nguyên và cấu hình chuyển mạch tại các nút lõi, đảm bảo việc truyền tải chùm quang theo sau; đó chính là nhiệm vụ của hoạt động lập lịch đặt trước tài nguyên tại các nút lõi mạng. Vì vậy vấn đề lập lịch rất cần được quan tâm và nghiên cứu nhằm tối đa hiệu suất băng thông, giảm mất mát dữ liệu và nâng cao hiệu suất hoạt động của mạng OBS. 2. Động lực nghiên cứu Lập lịch là một trong những hoạt động quan trọng trong mạng chuyển mạch chùm quang. Khi gói điều khiển của một chùm đến tại một nút lõi mạng, dựa vào thông tin được chứa trong gói điều khiển như thời điểm đến, thời điểm kết thúc của chùm, lúc này một giải thuật lập lịch ...