1
Chuyên đê: M ng truy n d n quangạ ề ẫ
Bài 8: K thu t l p l ch chùm ỹ ậ ậ ị
trên m ng OBS ạ
TS. Võ Viết Minh Nhật
Khoa Du Lịch – Đại học Huế
vominhnhat@yahoo.com
2
M c tiêuụ
oBài này nhằm cung cấp cho học viên các kiến thức và kỹ năng về:
T ng quan về kỹ thuật lập lịch chùmổ
Các kỹ thuật lập lịch chùm khác nhau:
•Lập lịch không lấp đầy kho ng trốngả
–First Fit Unscheduled Channel (FFUC)
–Latest Available Unscheduled Channel (LAUC)
•Lập lịch có lấp đầy kho ng trốngả
–First Fit Unscheduled Channel with Void Filling (FFUC-VF)
–Latest Available Unscheduled Channel with Void Filling (LAUC-VF)
3
N i dung trình bàyộ
oT ng quan về kỹ thuật lập lịch chùmổ
oCác kỹ thuật lập lịch chùm khác nhau:
Lập lịch không lấp đầy kho ng trốngả
•First Fit Unscheduled Channel (FFUC)
•Latest Available Unscheduled Channel (LAUC)
Lập lịch có lấp đầy kho ng trốngả
•First Fit Unscheduled Channel with Void Filling (FFUC-
VF)
•Latest Available Unscheduled Channel with Void Filling
(LAUC-VF)
4
8.1. Gi i thi uớ ệ
oKhi một burst đến một nút, nó ph i được cấp phát một bước ả
sóng thích hợp trên kênh ra. Mục đích c a việc lập lịch, ngoài ủ
nhằm đáp ứng yêu cầu băng thông, còn đ tối ưu hóa băng ể
thông s dụng. ử
oLập lịch kênh trên mạng OBS khác với trên mạng IP truyền
thống. Trong mạng IP, mỗi nút trung tâm lưu trữ các gói tin đến
trong các bộ đệm điện t và lập lịch chúng trên c ng ra mong ử ổ
muốn. Trong OBS, mỗi khi burst đến tại một nút lõi, nó ph i ả
được g i tới nút tiếp theo mà không có một lưu trữ nào tương ử
tự như các bộ đệm điện t . ử
5
oThe objective of scheduling is to minimize:
The latest available unscheduled time (LAUT) or the horizon: the earliest
time at which the data channel is available for an unscheduled data
burst to be scheduled
Gaps: the time difference between the arrival of the unscheduled burst
and ending time of the previously scheduled burst
Voids: the unscheduled duration (idle period) between two scheduled
bursts on a data channel