Ví dụ minh họa

Một phần của tài liệu nghiên cứu các giải thuật xếp lịch để tối ưu hóa việc truyền dữ liệu tong mạng OBS (Trang 44 - 45)

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.

Hình 3.6: Cấu hình mạng 14 node.

Một phần của tài liệu nghiên cứu các giải thuật xếp lịch để tối ưu hóa việc truyền dữ liệu tong mạng OBS (Trang 44 - 45)

Tải bản đầy đủ (DOC)

(88 trang)
w