TAILIEUCHUNG - Phân tích hiệu quả các giải thuật lập lịch trên mạng chuyển mạch chùm quang

Việc lập lịch là một trong những hoạt động có ảnh hưởng lớn đến hiệu năng của mạng chuyển mạch chùm quang. Thực tế, đã có khá nhiều giải thuật lập lịch khác nhau được đề nghị, nhưng chủ yếu dựa trên ý tưởng là có hay không lấp đầy khoảng trống. Bài viết này trình bày một cái nhìn khái quát về các giải thuật lập lịch và phân tích đánh giá hiệu quả dựa trên các kết quả mô phỏng trên phần mềm mô phỏng . | TẠP CHÍ KHOA HỌC, Đại học Huế, Tập 74A, Số 5, (2012), 85-97 PHÂN TÍCH HIỆU QUẢ CÁC GIẢI THUẬT LẬP LỊCH TRÊN MẠNG CHUYỂN MẠCH CHÙM QUANG Võ Viết Minh Nhật1, Nguyễn Hồng Quốc2 1 2 Khoa Du lịch, Đại học Huế Trường Đại học Sư phạm, Đại học Huế Tóm tắt. Việc lập lịch là một trong những hoạt động có ảnh hưởng lớn đến hiệu năng của mạng chuyển mạch chùm quang. Thực tế, đã có khá nhiều giải thuật lập lịch khác nhau được đề nghị, nhưng chủ yếu dựa trên ý tưởng là có hay không lấp đầy khoảng trống. Bài viết này trình bày một cái nhìn khái quát về các giải thuật lập lịch và phân tích đánh giá hiệu quả dựa trên các kết quả mô phỏng trên phần mềm mô phỏng . Từ khóa: Mạng chuyển mạch chùm quang, giải thuật lập lịch, phần mềm mô phỏng NS2-OBS. 1. Giới thiệu Mạng chuyển mạch chùm quang OBS (Optical Burst Switched) được biết đến như là một giải pháp trung gian của quá trình phát triển từ các mạng định tuyến bước sóng WR (Wavelength-Routed) đến các mạng chuyển mạch gói quang OPS (Optical Packet Switched) [8]. Thực tế, mạng OBS đã khắc phục được hạn chế về khả năng sử dụng và khai thác không hiệu quả băng thông của các mạng WR và bước đầu đưa mô hình chuyển mạch gói quang thành hiện thực khi mà công nghệ chế tạo vùng đệm quang chưa thực sự phát triển. Do đó, mạng OBS còn được gọi là mạng chuyển mạch gói quang không sử dụng vùng đệm. Hình 1. Sự phát triển mạng quang theo thời gian [8] Để có thể truyền tải được dữ liệu, mạng OBS đã có những thiết kế đặc biệt. Tại một nút biên mạng OBS (nút biên OBS), các luồng dữ liệu đến (ví dụ các gói tin IP) được tập hợp trong các gói dữ liệu quang thô (còn được gọi là các burst dữ liệu) có kích thước lớn. Việc hình thành các burst này có thể dựa trên ngưỡng độ dài, tức là một burst sẽ được hình thành khi kích thước của burst (khối lượng luồng dữ liệu IP đến tập hợp 85 86 Phân tích hiệu quả các giải thuật lập lịch trong burst) đạt đến giá trị ngưỡng, hoặc dựa trên ngưỡng thời gian, tức là một burst sẽ được hình thành sau từng

• Kỹ thuật lập trình
• Mạng chuyển mạch chùm quang
• Giải thuật lập lịch
• Phần mềm mô phỏng NS2 OBS
• Optical Burst Switched
• Truyền tải được dữ liệu
• Mạng OBS
• Điều khiển chấp nhận lịch
• Phương pháp dự đoán tốc độ chùm
• Chuyển mạch chùm quang
• Gói điều khiển chùm
• luận văn thạc sĩ
• luận văn nghiên cứu khoa học
• nghiên cứu hoạt động mạch chùm quang
• mạch chuyển quang
• Mô hình kết hợp phân đoạn
• Truyền lại chùm
• Phân đoạn chùm
• Dịch vụ truyền thông
• Mô hình chuyển mạch gói quang OPS
• Mô hình nút SPIL
• Chuyển đổi bước sóng giới hạn
• Mô hình chuyển mạch kênh quang
• Chuyển mạch chùm quang OBS
• Kỹ thuật phân đoạn chùm
• Mạng truyền dẫn quang
• Mạng truyền thông
• Mô hình đảm bảo chất lượng dịch vụ
• Chất lượng dịch vụ
• Ma trận chuyển mạch quang
• Luận án Tiến sĩ
• Luận án Tiến sĩ Khoa học máy tính
• Khoa học máy tính
• Chất lượng dịch vụ mạng chuyển mạch chùm quang
• Thông tin quang
• Kỹ thuật ghép kênh WDM
• mạng WDM
• định tuyến
• cấp phát bước sóng
• mô hình kết hợp IP over WDM
• Mạng chuyển mạch gói quang OPS
• Tóm tắt luận án Tiến sĩ
• Tóm tắt luận án Khoa học máy tính
• Dịch vụ chuyển mạch chùm quang
• Định tuyến lệch hướng
• Đường trễ quang FDL
• Tắc nghẽn trên mạng
• Mạng chuyển mạch chùm quang OBS
• Bài toán tắc nghẽn trên mạng OBS
• Đường trễ quang
• chuyển mạch quang
• chuyển mạch kênh quang
• chuyển mạch gói quang
• mạng viễn thông
• Hiệu quả sử dụng băng thông
• Băng thông mạng OBS
• Điều khiển trên mạng TCP/OBS
• Luận án Khoa học máy tính
• Một số cơ chế truyền lại
• Cơ chế truyền lại
• Phục hồi mất mát
• Xác suất mất chùm
• Giải thuật lập lịch nhóm
• Lập lịch nhóm
• Hiệu suất sử dụng băng thông
• Tỉ lệ mất mát chùm
• Thuật toán lập lịch
• Gói OBS NS
• Thuật toán LAUC
• Thuật toán FFUC
• Luận án Tiến sĩ Khóa học máy tính
• Công nghệ thông tin
• Phương pháp lập lịch
• Mạng chuyển mạch
• Mô hình hàng đợi
• Bộ đệm FDL
• Phân tích kỹ thuật lệch hướng
• Điều khiển công bằng luồng
• Nút biên mạng OBS