chơng 2: ĐỊNH TUYẾN VÀ GÁN BƯỚC SểNG
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ể đượ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.