Gán bước sóng dựa trên bước sóng sử dụng ít nhất ( LU Least Used )

Một phần của tài liệu Đồ án nghiên cứu về mạng quang và phương pháp định tuyến quang theo bước sóng (Trang 89)

Used )

Phương pháp LU là phương pháp lựa chọn một bước sóng được sử dụng ít nhất trong mạng bằng cách thử cân bằng tải giữa tất cả các bước sóng Ví dụ: trạng thái sử dụng hiện tại của hệ thống được chỉ ra trong hình43 (đường nét liền biểu thị bước sóng trên tuyến sợi đang được sử dụng bởi một kết nối, các vùng không kẻ biểu thị bước sóng có thể sử dụng trên các tuyến sợi này).

Hình 43 : Trạng thái ban đầu của mạng

Bước sóng λ1 được sử dụng trong 3 tuyến, λ2 được sử dụng trong 1 tuyến và bước sóng λ3 được sử dụng trong 2 tuyến. Bây giờ, giả sử rằng các yêu cầu kết nối đến như trong hình 43. Sau đây là quá trình gán bước sóng cho mỗi yêu

cầu sử dụng thuật toán LU (đường nét chấm biểu thị các bước sóng mới được gán cho các tuyến sợi tương ứng )

Hình 44 : Gắn bước sóng cho LU

Đối với các yêu cầu từ 1-3, chỉ có một bước sóng khả thi đó là λ2 bởi vậy λ2 được gán.

Đối với yêu cầu tiếp theo từ 3-5 cả λ1 và λ3 đều khả thi, trong đó λ3 được gán bởi vì nó có tải nhỏ hơn λ1 .

Đối với yêu cầu từ 1-2 chỉ có λ3 là rỗi nên nó được gán.

Đối với yêu cầu giữa 2 và 4 không có bước sóng nào rỗi bởi vậy nó sẽ không được gán với bất cứ một bước sóng nào.

Đối với yêu cầu tiếp theo 4-5 cả λ1 và λ2 đều khả thi và cả hai đều có tải bằng nhau do đó bước sóng có số thứ tự nhỏ hơn được chọn λ1 .

Đối với yêu cầu cuối cùng λ1 được gán vì chỉ duy nhất bước sóng này có thể dùng được.

Một phần của tài liệu Đồ án nghiên cứu về mạng quang và phương pháp định tuyến quang theo bước sóng (Trang 89)

Tải bản đầy đủ (DOC)

(93 trang)
w