- 3 4 Khả năng bảo vệ/phục hồi mạng hiệu quả
3.2.Giới thiệu tổng quan
b) Công nghệ chuyển mạch gói quang
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
Nghiên cứu phân bổ tối −u bộ chuyển đổi b−ớc sóng trong mạng AON
LUậN VĂN THạC Sỹ Chuyên ngành: Điện tử-Viễn thông
- 67 -
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.