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
