NGHIÊN CỨU CÁC GIẢI THUẬT XẾP LỊCH ĐỂ TỐI ƯU HÓA VIỆC TRUYỀN SỐ LIỆU TRONG MẠNG OBS - 2 pdf

quang

OBS Cao Thấp

Vừa (có

thể ms hay

µs)

Thấp Cao

Bảng 1.1: So sánh các công nghệ chuyển mạch

1.4. Nguyên tắc thiết lập burst

Thiết lập burst là quá trình tập hợp và đóng gói ở ngõ vào từ lớp cao hơn

thành burst tại node biên ngõ vào của mạng OBS. Có nhiều kỹ thuật được đề xuất

trong đó hai kỹ thuật được quan tâm nhất là thiết lập dựa vào bộ định thời (timer￾based) và dựa trên mức ngưỡng ( threshold –based).

Trong phương pháp thiết lập dựa trên bộ định thời, một burst được tạo ra

trong mạng theo chu kỳ thời gian, tức là đúng thời gian đã được định sẵn trong bộ

định thời thì sẽ tạo ra một burst không quan tâm đến kích thước burst dài hay ngắn.

Do đó, chiều dài của burst biến đổi khi tải vào mạng biến đổi. Trong phương pháp

dựa trên mức ngưỡng, số lượng gói trong mỗi burst bị giới hạn hay nói cách khác là

chiều dài các burst bằng nhau. Phương pháp đóng gói dựa trên mức ngưỡng sẽ

không phát các burst theo một chu kỳ thời gian nào cả. Phương pháp đóng gói dựa

trên bộ định thời và dựa trên mức ngưỡng tương tự nhau, bởi vì tại tốc độ cố định

cho trước thì về giá trị thời gian hay giá trị kích thước có thể thay đổi qua lại

(mapping).

Một vấn đề đặt ra cho thiết lập burst là làm sao tìm ra giá trị của bộ định

thời và kích thước ngưỡng để tối thiểu xác suất mất gói trong mạng OBS. Việc lựa