Phương pháp định tuyến chuyển hướng

Một phần của tài liệu Đồ án thiết kế chuyển mạch burst quang (Trang 35 - 36)

Phương pháp định tuyến lệch hướng đi trong OBS bao gồm các bước được miêu tả như trong hình 2.19

Bước 1: Nút nguồn truyền đi một gói điều khiển.

Bước 2: Nút trung gian xử lí gói điều khiển và cố gắng dành trước một kênh hoạt động cho burst.

Bước 3: Nút nguồn truyền đi burst sau một khoảng offset.

Bước 4: Nếu tại một nút không có kênh ngõ ra nào hiệu lực cho burst, trước hết nó kiểm tra có phải nút hiện tại là nguồn hay không. Nếu nút hiện tại là nút nguồn thì định tuyến chuyển hướng không thực hiện. Thay vì đó, sau khi đợi một khoảng thời gian, nguồn truyền lại gói điều khiển rồi sau đó burst được truyền đi. Nếu nút hiện tại là nút trung gian thì chuyển sang bước 5.

Bước 5: Nút hiện tại được xem như là một nút trung gian. Vì vậy nút hiện tại tính toán thông số thể hiện và thực hiện kiểm tra dựa trên những thông số đó. Do vậy nó quyết định có làm lệch hướng hay là loại bỏ và thông báo cho nguồn thực hiện truyền lại. Nếu quyết định là làm lệch hướng đi, thì tuyến chọn lựa được chọn trong DRT. Tuy nhiên, nếu không có tuyến nào có hiệu lực trong DRT thì nút hiện tại loại bỏ burst và gửi bản tin NACK đến nguồn để truyền lại từ nguồn.

Hình 2.19: Phương pháp định tuyến chuyển hướng

Thuật toán đưa ra giải pháp điều khiển nghẽn khắc phục những sự cố xảy ra đối với mạng, đạt hiệu quả cao và chi phí mạng tương đối thấp. Chúng ta cũng đưa ra được một số kết quả quan trọng biểu thị bản chất của node biên cũng như node trung gian. Các kết quả này rất có ích trong việc nghiên cứu sự biến thiên của xác suất burst suy hao khi các thông số hệ thống và lưu lượng thay đổi.

Một phần của tài liệu Đồ án thiết kế chuyển mạch burst quang (Trang 35 - 36)