Tranh chấp và các giải pháp xử lý tranh chấp truyền thống

Một phần của tài liệu Tìm hiểu phương pháp nâng cao tính công bằng luồng trên mạng chuyển mạch chùm quang (Trang 27)

Vì tranh chấp là một vấn đề cố hữu trong cả mạng OPS và OBS, nên hầu hết các phương pháp giải quyết tranh chấp đã được nghiên cứu trong mạng OPS đều có thể được áp dụng cho mạng OBS. Điều kiện đủ của một tranh chấp xảy ra trong mạng quang là sự xung đột tài nguyên ở cả ba miền - miền thời gian, miền quang và miền không gian. Nếu xung đột bị loại bỏ trong bất kỳ miền nào, tranh chấp sẽ biến mất. Các kỹ thuật giải quyết tranh chấp có thể được phân thành ba loại sau:

Chuyển đổi bước sóng: Phương pháp này giải quyết tranh chấp bằng cách loại bỏ xung đột trong miền bước sóng [1-2]. Khi một nút chuyển mạch phát hiện một tranh chấp, nó sẽ kiểm tra các bước sóng khác trên cùng cổng ra. Nếu có một bước sóng rỗi và một bộ chuyển đổi bước sóng khả dụng vào thời gian được yêu cầu, việc đặt trước tài nguyên là thành công và chùm tương ứng sẽ trải qua một chuyển đổi bước sóng tại cổng ra khi nó đến.

Sử dụng bộ đệm: Bởi vì RAM quang là không khả dụng như RAM điện tử hiện nay, nên việc sử dụng đường trễ (FDL), mà chỉ có thể đệm chùm quang trong một thời gian ngắn, là kỹ thuật được sử dụng thông thường nhất cho đến nay [1]. Tuỳ thuộc vào độ trễ cần thiết để loại bỏ tranh chấp mà một chùm cần ở lại bao lâu trong một FDL. Nếu không thể thiết lập độ trễ nhằm giải quyết tranh chấp, thì chùm sẽ bị đánh rơi hoặc nút chuyển mạch phải khai thác các mô hình giải quyết tranh chấp khác.

Định tuyến lệch hướng: Khi một chùm gặp một tranh chấp và sẽ thua trong cạnh tranh này, một kỹ thuật định tuyến lệch hướng có thể chuyển hướng chùm này đến một cổng ra rỗi khác [2]. Ưu điểm của định tuyến lệch hướng là nó giải quyết được tranh chấp mà không yêu cầu vùng đệm hoặc phần cứng phụ trợ. Tuy nhiên, có một nhược điểm của định tuyến lệch hướng là việc chuyển hướng thường dẫn đến một hành trình

dài hơn. Nói cách khác, nó có thể gây ra độ trễ đầu cuối dài hơn và có thể tiêu thụ nhiều tài nguyên mạng hơn. Hơn nữa, nó có thể đảo lộn thứ tự các chùm đến. Nói chung, bộ đệm quang không cần thiết cho cơ chế định tuyến chệch hướng. Tuy nhiên, bộ đệm là cần thiết để kích hoạt định tuyến lệch hướng trong mạng OBS dựa trên JET [2].

Ngoài các cách tiếp cận giải quyết tranh chấp trên, một cách tiếp cận khác để phòng ngừa là một lựa chọn khả thi khi một tranh chấp xảy ra. Nói đúng ra, phòng ngừa là một thủ thuật loại bỏ thông minh theo ưu tiên đã xác định trước liên quan đến hai chùm tranh chấp. Do đó, phương pháp này nhằm quyết định chùm nào sẽ bị rơi thay vì giảm xác suất đánh rơi. Nói cách khác, nếu đánh rơi là không thể tránh khỏi, nên chọn chùm có ít ý nghĩa nhất đối với hiệu năng mạng. Quyền ưu tiên đôi khi được sử dụng để đạt được sự phân biệt dịch vụ, trong đó một mức độ ưu tiên tương ứng với một lớp dịch vụ.

Một phần của tài liệu Tìm hiểu phương pháp nâng cao tính công bằng luồng trên mạng chuyển mạch chùm quang (Trang 27)

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

(58 trang)