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 - 6 ppsx

Xem đường đi 2-4-5-7 trong hình 3.6 có node 2 là node nguồn, node 7 là

node đích. Ta có 4 node có thể làm node khởi tạo, bao gồm luôn cả node nguồn và

node đích. Nếu ta chọn node nguồn (chính là node 2) làm node khởi tạo thì báo hiệu

INI trở thành báo hiệu JET. Nếu chọn node đích làm node khởi tạo (node 7) thì trở

thành báo hiệu TAW. Các node có khả năng làm node khởi tạo khác là node 4 và

node 5. Ta xét node 5 là node khởi tạo. Hoạt động của INI như sau: node 2 gửi bản

tin BHP cho hop kế tiếp là node 4, có kèm theo thông tin về kênh sẵn sàng trên link

2-4. Tại node 4 thêm vào thông tin về kênh sẵn sàng trên link 4-5 sau đó gửi đi bản

tin BHP tới node kế là node 5. Khi node 5 là node khởi tạo nhận được bản tin BHP,

nó thực hiện một thuật toán dự trữ kênh để xác định thời gian sớm nhất mà lúc đó

burst yêu cầu có thể được phục vụ bởi các node trung gian nằm giữa node nguồn

với node khởi tạo, bao gồm cả node nguồn và node khởi tạo. Một gói trả lời, sẽ dự

trữ kênh truyền tại các node trung gian này vào thời điểm đã được định trước, được

gửi ngược về từ node khởi tạo tới node nguồn. Ngay khi gói trả lời tới được node

nguồn 2 thì burst dữ liệu sẽ được gửi đi. Có một bản tin BHP được gửi từ node khởi

tạo (node 5) đến node đích (node 7) và cấu hình cho node 7 chuẩn bị nhận burst dữ

liệu tới vào thời điểm thích hợp. Node 7 không gửi bản tin ack về cho node khởi

tạo. Bản tin BHP được gửi đi từ node khởi tạo chỉ có nhiệm vụ dự trữ kênh truyền

sẵn sàng và tiếp tục đi theo hướng từ node khởi tạo về phía đích.