MỘT HƯỚNG TIẾP CẬN LẬP LỊCH NHÓM TỐI ƯU TRONG MẠNG CHUYỂN MẠCH CHÙM QUANG

jos.hueuni.edu.vn Tập 132, Số 2A, 2023 17 4 Mô phỏng và phân tích kết quả Chúng tôi thực hiện cài đặt giải thuật lập lịch nhóm MF_GS và các giải thuật lập lịch nhóm đã được công bố trường đó trong môi trường mô phỏng là NS2 với gói mở rộng obs0.9a [20], trên máy tính CPU Intel Core 2 CPU 2.4 GHz, 2G RAM. Mô hình mạng dùng để mô phỏng là NSFNET14 với 14 nút lõi (𝐶𝑖, 𝑖 = 0. . .13), trong đó mỗi nút lõi kết nối với một nút biên (𝐸𝑖 , 𝑖 = 0. . .13) như mô tả ở Hình 7. Các luồng dữ liệu đến theo phân phối Poisson giữa các cặp nút 𝐸𝑖 và 𝐸𝑗 (𝑖, 𝑗 = 0. . .13). Các chùm được sinh theo phân phối Poisson tại các thời điểm thay đổi và cũng như có kích thước các chùm được sinh ra theo phân phối hàm mũ. Mỗi liên kết có 6 kênh dữ liệu và 2 kênh điều khiển. Băng thông trên mỗi kênh là 10Gb/s. Các tham số mô phỏng: timeslot được thiết lập 700 s. Mô phỏng được thực hiện từ tải 0.1 đến 0.9 Erlangs. Hình 6. Mô hình mạng mô phỏng Các mục đích mô phỏng bao gồm: • So sánh xác suất mất gói tin của các giải thuật lập lịch nhóm trên đa kênh trước đây với giải thuật lập lịch đề xuất theo hai hướng tiếp cận: heuristic và tối ưu kết quả lập lịch. • Đánh giá sự ảnh hưởng của khe thời gian τ đến hiệu quả lập lịch của các giải thuật lập lịch nhóm trên đa kênh. • So sánh thời gian thực hiện của các giải thuật lập lịch nhóm trên đa kênh với giải thuật lập lịch đề xuất.