- 3 4 Khả năng bảo vệ/phục hồi mạng hiệu quả
2.3.Các thuật toán gán b−ớc sóng
b) Công nghệ chuyển mạch gói quang
2.3.Các thuật toán gán b−ớc sóng
Gán b−ớc sóng là yếu tố chính quyết định đến xác suất nghẽn và kéo theo là chất l−ợng mạng. Việc gán hợp lý các b−ớc sóng có thể làm giảm hoặc không sử dụng các bộ chuyển đổi b−ớc sóng, do đó sẽ giảm đ−ợc đáng kể chi phí. Cần l−u ý rằng, nếu tất cả các bộ định tuyến b−ớc sóng (WR) đều có khả năng chuyển đổi b−ớc sóng, thì bài toán gán b−ớc sóng trở thành vô nghĩa. Vì vậy khi ta nghiên cứu bài toán gán b−ớc sóng, ta phải giả thiết rằng mạng không sử dụng bộ chuyển đổi b−ớc sóng. Tuy nhiên nếu là mạng có bộ chuyển đổi b−ớc sóng đ−ợc phân bố rải rác (Sparse wavelength conversion), chúng ta vẫn cần phải xem xét bài toán gán b−ớc sóng.
Thuật toán gán b−ớc sóng đ−ợc chia ra thành hai loại: thuật toán gán tĩnh (static assignemnt hay off-line) và thuật toán gán động (dynamic assignment hay on-line). Trong mô hình gán tĩnh, cùng môt b−ớc sóng có thể
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
- 58 -
đ−ợc gán cho mọi yêu cầu đến một node với điều kiện b−ớc sóng đó đang ch−a đ−ợc gán, nếu không cuộc yêu cầu đó sẽ không đ−ợc phục vụ và xảy ra nghẽn mạng. Trong mô hình gán động, khi có yêu cầu lightpath đến node, node đó sẽ sử dụng một thuật toán gán xác định để chọn ra và gán b−ớc sóng còn rỗi nào đó cho yêu cầu đó, nếu không xảy ra nghẽn tại node này. Hầu hết các thuật toán gán b−ớc sóng đang hiện có thuộc loại gán động. Mọi thuật toán gán b−ớc sóng đều l−u một danh sách các b−ớc sóng đang sử dụng và đang rỗi tại một node. Bất cứ khi nào xuất hiện một yêu cầu tại node đó, nó sẽ chọn ra một b−ớc sóng từ một tập hợp các b−ớc sóng đang rỗi và gán nó cho yêu cầu đó.
Có rất nhiều các nghiên cứu đánh giá và so sánh chất l−ợng của các thuật toán gán b−ớc sóng khác nhau. D−ới đây là một số thuật toán gán b−ớc sóng đã đ−ợc đề xuất.