: Hàm mục tiờu (trong trường hợp nàylà xỏc suất nghẽn) Hàm phự hợp (Fitness Function)
A- Các tham số hệ thống và giả thiết
1. Mạng mesh có N node và J kết nối. Trên mỗi kết nối có W b−ớc sóng đ−ợc đánh số từ 1 đến W
2. Yêu cầu kết nối (lightpath) giữa một cặp node a xuất hiện theo phân bố Poisson, và thời gian duy trì kết nối tuân theo phân phối hàm mũ. 3. Số node WCR là M. Mục tiêu của chúng ta là phải tối thiểu xác suất
nghẽn tổng cộng bằng cách đặt các WCR này phù hợp (tối −u)
4. Một tuyến (route/path) R là một tập các kết nối (1,2,…,J). Số b−ớc nhảy(hop-count) cho tuyến R ký hiệu là h(R)
5. Một cặp node a có Ma tuyến có thể sử dụng là: (1), (2),..., (Ma)
a a
a R R
R . Khi
có yêu cầu kết nối cặp node a, các tuyến này lần l−ợt đ−ợc thử từ
)( ( ) 2 ( ) 1 ( , ,..., Ma a a a R R
R , cho đến khi tìm ra một tuyến với một b−ớc sóng còn rỗi đ−ợc gán. Cũng có thể nhiều lightpath đ−ợc thiết lập đồng thời trên các tuyến khác nhau giữa cặp node a, miễn là còn tài nguyên b−ớc sóng rỗi.
6. Nếu có t a
w bộ WCR trên tuyến t a
R (trừ hai node đầu và node cuối), ta có thể chia tuyến này thành t +1
a
w đoạn, nh− ở hình 3-1. Mỗi đoạn tuân theo ràng buộc liên tục b−ớc sóng. Đoạn thứ kđ−ợc kí hiệu là
), , (tk a
R , và số hop-count của đoạn (t,k) a
R kí hiệu là ( (t,k))
a R
h (k =1,2…) 7. Aa là l−u l−ợng [Erlang] yêu cầu cần đi qua cặp node a, sẽ biết tr−ớc,
và a A ____ là l−u l−ợng thực tế đ−ợc phục vụ (thiết lập lightpath thành công). 8. (t) a R
B là xác suất nghẽn của tuyến t a R
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
- 83 -
Hình 3.9: Một tuyến và các đoạn dọc theo