Mục tiêu thử nghiệm này kiểm tra khả năng tìm đƣờng tránh đƣợc các tuyến/nút tải cao. Tác giả sử dụng một mạng có N=16, số tham số QoS m=3, tải ban đầu của các tuyến và nút đƣợc tạo ngẫu nhiên trong khoảng 1..100% ( hình 3- ), s 11 ốliệu ạng m thử nghiệm xem trong ph l ụ ục3.
Hình 3-11: Cấu trúc mạng mô phỏng
Trong quá trình giải bài toán QoSR các đƣờng đặc tuyến fL( u,v) hoặc
fN( v) có thể biểu diễn theo 2 cách: (1) tạo sẵn bảng giá trị của ứng với f
mức tải 0..100% hoặc (2) xấp xỉ với một biểu thức phụ thuộc tải, mỗi f
khi cần tính giá trị của tại mức tải nào đó sẽ thay vào biểu thức để tính. f
Trong thử nghiệm này uận án dùng cách biểu diễn thứ 2l . Ở đây, tác giả chọn đƣờng đặc tuyến của fL( u,v) fvà N( v)nhƣ nhau:
L=60%, N=60% L=95% và N=85% Trong khoảng 0.. : fL( u,v)=0.17* u,v fN( v)=0.17* v Trong khoảng ..
fL( u,v)=0.1+7.6* u,v( u,v-0.6)2
fN( v)=0.1+67* v( v-0.6)3
Khi v> N thì fN( v) = 1
Đặc tuyến của fL( u,v) fvà N( v) này có dạng hình 3-12, bảng ố s liệu chi ti ết kèm theo trong Ph lụ ục 4 0 0.2 0.4 0.6 0.8 1 1.2 0 0.2 0.4 0.6 0.8 1 1.2 load w c/ L c fL fN
Hình 3-12: Đặc tuyến wcdùng trong thử nghiệm
Ta sẽ quan sát đƣờng đi đƣợc chọn từ nút đến nút trong các trƣờng s d hợp: không sử dụng tham số wc; wc(u,v)= wcL(u,v) và wc(u,v)= wcL(u,v)+ wcN(v). Mô phỏng cho kết quả nhƣ sau:
Khi không dùng tham số wc đƣờng đi tối ƣu sẽ đƣợc đi qua 1, 9, 14, 16 với độ dài đƣờng đi (0.590 0.710 0.540) , --- -- đƣờng đi tìm đƣợc đƣợc có chứa các tuyến hoặc nút có tải cao (nút 14, các tuyến 9↔14), kết quả này minh hoạ trong hình 3-13
fL
Hình 3-13: Đƣờng đi tìm đƣợc trong trƣờng hợp không xét đến tải tuyến và nút
Khi wc chỉ xét đến tải của tuyến (wc(u,v)= wcL(u,v)) đƣờng đi tìm đƣợc 1, 3, 8, 14, 16 độ dài đƣờng đi là (0.740 0.610 0.620), , , đƣờng đi tìm đƣợc tránh đƣợc tuyến có tải cao (9↔14) nhƣng nút mạng có tải cao (nút 14) vẫn đƣợc chọn (hình 3-14)
Hình 3-14: đƣờng đi tìm đƣợc khi xét đến tải của tuyến
Khi wc có sự kết hợp của tải tuyến và nút (w c(u,v)= wcL(u,v)+ wcN(v))
đƣờng đi tìm đƣợc 1, 7, 6, 13, 16; độ dài đƣờng đi là (0.510, 0.680, 0.960), trong trƣờng hợp này đƣờng đi không chứa các tuyến và nút có tải cao (hình 3- ) 15
Hình 3-15: Kết quả đƣờng đi tìm đƣợc khi xét đến tải của tuyến và nút
Do tham s wố c c ó độ d ốc nhỏ à v tuyến tính khi tải thấp n n ong trê tr ƣờng h nợp ày đƣờng đ ìm i t đƣợc ó c xu hƣớngchọn c ác đƣờng ó ố c s hop ítnhất v c ngh l u th t nguy n h n. Ngà ó ĩa à tiê ụ ít ài ê ơ ƣợc ại l , khi t tuyải ến/nút cao thì thuật toán c xu hó ƣớngchọn ác c đƣờng òn ại c l nhiều ài t nguy n b ng ê ă thông h n. ơ