CHUYỂN ĐỔI BƯỚC SểNG
3.2. Giới thiệu tổng quan
Như đó núi ở trờn, để giảm ảnh hưởng của điều kiện ràng buộc về tớnh liờn tục bước súng lờn xỏc suất nghẽn cuộc gọi, bộ chuyển đổi bước súng đó được sử dụng. Nếu cỏc bộ chuyển đổi được đặt ở tất cả cỏc node mạng, thỡ điều kiện này hoàn toàn được loại bỏ và xỏc suất nghẽn của mạng giảm rất
nhiều. Tuy nhiờn do cỏc khú khăn về mặt kĩ thuật nờn giỏ thành cỏc bộ chuyển đổi cũn rất đắt. Chớnh vỡ vậy, cộng đồng nghiờn cứu đó tập trung nỗ lực nghiờn cứu vào cỏc mạng SPWC, ở đú chỉ cú một số node là cú khả năng chuyển đổi bước súng. Hơn nữa cỏc nghiờn cứu trước đú đó chỉ ra rằng mạng Sparse-wavelength conversion cũng cú thể đạt chất lượng nghẽn tương tự như mạng quang full-wavelength conversion nếu cỏc bộ chuyển đổi được đặt một cỏch tối ưu.
Bài toỏn đặt tối ưu bộ chuyển đổi (WCP) cú liờn quan chặt chẽ với bài toỏn RWA. Để chọn một thuật toỏn RWA phự hợp , giả thiết lưu lượng rất quan trọng. Ta cú thể chia làm hai loại lưu lượng chớnh là tĩnh và động. Đối với lưu lượng tĩnh, tất cả cỏc kết nối đều được cố định và biết trước, do đú mục tiờu phải giảm tối đa số bước súng sử dụng để đỏp ứng một yờu cầu đú. Cũn đối với lưu lượng động, tất cả cỏc yờu cầu kết nối đến/đi khỏi mạng một cỏch ngẫu nhiờn, và mục tiờu của ta là phải giảm xỏc suất nghẽn kết nối.
Trong tất cả cỏc thuật giải định tuyến, thuật định tuyến theo tải nhỏ nhất (LLR) hay được sử dụng phổ biến hơn cả trong cỏc mạng chuyển mạch kờnh truyền thống. Định tuyến động xỏc định tuyến sau khi xem xột trạng thỏi toàn mạng tại thời điểm nhận được yờu cầu kết nối. Núi chung, chất lượng (xỏc suất nghẽn) của cỏc thuật giải động tốt hơn rất nhiều (thấp hơn) so với cỏc thuật giải định tuyến tĩnh. Lớ do là định tuyến động đưa ra quyết định dựa trờn trạng thỏi mạng hiện tại, vỡ vậy một tuyến, ở đú nghẽn đó được trỏnh, cú thể được thiết lập. Cũn trong những thuật giải gỏn bước súng, gỏn bước súng ngẫu nhiờn và gỏn bước súng phự hợp đầu tiờn (FF) là cỏc thuật giải được sử dụng nhiều nhất. Trong thuật giải gỏn ngẫu nhiờn, cỏc bước súng rỗi được chọn ngẫu nhiờn trong tất cả cỏc kết nối dọc theo tuyến. Trong thuật giải gỏn FF cỏc bước súng được chọn dựa trờn thứ tự được quy định trước (chỉ số từ thấp đến cao) từ một tập cỏc bước súng rỗi dọc theo tuyến. Thuật toỏn FF đạt
được xỏc suất nghẽn thấp hơn so với gỏn ngẫu nhiờn khi tăng độ phức tạp của mạng
Lỳc đầu cỏc bài toỏn RWA và bài toỏn phõn bổ bộ chuyển đổi bước súng được nghiờn cứu độc lập với nhau. Mặc dự gầy đõy, người ta đó chứng minh được việc xem xột đồng thời đú sẽ cho kết quả tốt hơn, nhưng rất khú cú thể đưa ra một mụ hỡnh tối ưu đồng thời cho cả hai vấn đề do tớnh phức tạp của nú. Do đú để cho dễ nghiờn cứu và đỏnh giỏ, người ta đi xõy dựng thuật giải WCP tối ưu cho một thuật toỏn RWA cụ thể, và trong một mạng quang cú cấu trỳc cụ thể (Mesh, Tree, Ring). Trong luận văn này, tỏc giả chỉ giới thiệu cỏc thuật toỏn WCP được đề xuất cho mạng quang sử dụng định tuyến động LLR và gỏn bước súng ngẫu nhiờn hoặc FF.