Định tuyến chuyển hướng

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 48 - 49)

Trong định tuyến chuyển hướng, xung đột được giải quyết bằng cách định tuyến burst dữ liệu đến một ngõ ra khác thay vì ngõ ra ban đầu, tức là kể từ node đó đi theo con đường khác để đến đích chứ không còn đi theo con đường ngắn nhất ban đầu. Định tuyến chuyển hướng không được quan tâm đối với mạng chuyển mạch gói trong miền điện, tuy nhiên nó lại thực sự cần thiết trong mạng toàn quang khi chưa có bộ đệm quang. Trong định tuyến chuyển hướng, gói hay burst dữ liệu bị chuyển hướng có thể đi trên con đường dài hơn để đến đích làm tăng độ trễ và giảm chất lượng tín hiệu. Hơn nữa, có thể một gói sẽ bị vòng lặp (loop) trong mạng do không tìm được đường đến đích hay bị chuyển hướng quá nhiều và thêm tắc nghẽn trong mạng.

Một số vấn đề khác trong định tuyến chuyển hướng là bảo trì thời gian offset giữa gói điều khiển và gói dữ liệu của một burst bị chuyển hướng. Bởi vì burst bi chuyển hướng phải đi trên đường có số node trung gian nhiều hơn khi nó không bị chuyển hướng, do đó thời gian offset trước đây là không đủ để các chuyển mạch kế tiếp xử lý các gói điều khiển trước khi burst dữ liệu đến. Để khắc phục vấn đề này, nhiều xử lý được thêm vào để tính toán lại thời gian offset. Một cách đơn giản hơn là chỉ cần loại bỏ những burst có thời gian offset không hợp lệ. Để biết được số node trung gian mà burst phải đi qua ta có thể dùng các bộ đếm.

Burst mới tới

CH 1 CH 2 Bước sóng ngõ ra λ1 λ2

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 48 - 49)