Các phương pháp gán bước sóng:

Một phần của tài liệu LUẬN VĂN THẠC SĨ NGÀNH ĐIỆN ĐIỆN TỬ MẠNG THÔNG TIN QUANG (Trang 64 - 66)

Gán bước sóng là nhân tố chính ảnh hưởng đến xác suất tắc nghẽn và sự thực thi mạng. Gán bước sóng thích hợp có thể dẫn đến việc giảm hoặc không sử dụng các bộ chuyển đổi bước sóng, do đó có thể làm giảm chi phí một cách đáng kể. Như đã nói ở trên, gán bước sóng cũng được chia làm hai loại cho hai kiểu lưu lượng static

dynamic. Trong phép gán cố định, cùng một bước sóng được gán (nếu có sẵn)

cho mọi yêu cầu được tạo ra ở một nút, nếu không thì yêu cầu bị chặn. Trong phép gán động, nút mà có yêu cầu xảy ra dùng một giải thuật đặc biệt để chọn một bước sóng riêng biệt còn rỗi ở nút đó và gán cho lightpath đó để định tuyến nó, nếu không thì yêu cầu cũng bị chặn. Hầu hết các chiến lược gán có trong tài liệu đều mang tính chất động. Giải thuật cho phương pháp gán quản lý một danh sách các bước sóng được sử dụng và các bước sóng còn rỗi ở mỗi nút. Một số các giải thuật gán bước sóng được đề xuất gồm có:

Random: khi có một yêu cầu được tạo ra tại một nút, nút chọn một bước

sóng λj ngẫu nhiên giữa các bước sóng đang rãnh và gán cho cuộc gọi đó. Tập các bước sóng rỗi được cập nhật bằng cách loại bỏ λj từ list này, khi cuộc gọi kết thúc, λj được loại khỏi danh sách các bước sóng đang sử dụng và thêm vào trở lại danh sách ban đầu. Phép gán ngẫu nhiên phân phối lưu lượng một cách tuỳ ý, do vậy sự tận dụng bước sóng được cân bằng và tranh chấp bước sóng thấp nên tỉ lệ nghẽn cũng thấp hơn.

First-fit: các bước sóng được đánh số thứ tự từ thấp đến cao. Phép gán này

luôn chọn bước sóng có chỉ số nhỏ nhất λf trong số những bước sóng rỗi và gán cho yêu cầu. Bất lợi của phương pháp này là các bước sóng có chỉ số nhỏ hơn được dùng nhiều; trong khi những bước sóng có chỉ số cao hầu như không được sử dụng. Vì vậy, đối với một số bước sóng nào đó sự tận dụng sẽ rất thấp. Hơn nữa, gia tăng số bước sóng trong sợi cũng không mang lại sự cải thiện nào vì những bước sóng chỉ số cao lại hiếm khi được dùng. Và do đó, sự tranh chấp đối với những bước sóng có chỉ số nhỏ tăng lên làm cho xác suất nghẽn mạng cũng cao hơn.

Most-used: trong phương pháp này, bước sóng còn rỗi mà được sử dụng trên

nhiều sợi nhất trong mạng được gán. Nếu nhiều bước sóng có cùng tính chất này, thì bước sóng với một chỉ số nào đó, ví dụ như chỉ số nhỏ nhất sẽ được chọn.

Least-used: phương pháp này tương tự như Most-used, có điều bước sóng

được sử dụng ít nhất trong mạng sẽ được gán. Mục đích chính của phương pháp này là đạt được sự phân phối tải gần như đồng nhất trên một tập bước sóng.

Với những chiến lược kể trên, các kỹ thuật Random và First-fit là thực tiễn nhất vì dễ thực hiện. Không giống như hai phương pháp Most-used và Least-used đòi hỏi phải biết toàn bộ mạng. Nó chỉ đơn giản dựa vào trạng thái nút lúc đó và chọn

một bước sóng từ những bước sóng rỗi ở kết nối ngõ ra đó. Một cách tương đối, phép gán ngẫu nhiên hoạt động tốt hơn phương pháp First-fit.

Để thực hiện hai phương pháp gán Most-used và Least-used, mỗi nút cần được trang bị kiến thức toàn bộ mạng. Nên những phương pháp này phụ thuộc vào sự thông minh và hiểu biết chính xác của các nút. Vì trạng thái mạng thay đổi một cách nhanh chóng, rất là khó để biết được một cách chính xác thông tin mạng ở tất cả thời điểm, do vậy ảnh hưởng đến việc gán bước sóng. Hơn nữa các nút trao đổi trạng thái về mạng với nhau sau mỗi khoảng thời gian cố định và những thông điệp này sẽ tiêu thụ băng thông mạng đến phạm vi đáng kể, vì vậy làm giảm băng thông có sẵn để truyền dữ liệu. Hơn nữa, các phương pháp này yêu cầu lưu trữ thêm và việc thực hiện phức tạp.

Một phần của tài liệu LUẬN VĂN THẠC SĨ NGÀNH ĐIỆN ĐIỆN TỬ MẠNG THÔNG TIN QUANG (Trang 64 - 66)