S 2 S100 R1 R2 D trTCM Tagger 1Mbps 60Mbps, 5ms 30Mbps, 2ms
Topo mạng mô phỏng đƣợc minh hoạ nhƣ hình 4.11. Mạng gồm 100 nút nguồn (S1 – S100) đƣợc nối với router vào R1 bằng các đƣờng truyền 1Mbps, mỗi nguồn đồng thời là một router biên đƣợc cài đặt bộ đánh dấu trTCM (two rate Three Color Maker) [16]. Hàng đợi vật lý đƣợc đặt tại lối ra của router R1, với kích thƣớc tối đa 1000 gói tin. Các gói tin sau khi qua bộ đánh dấu sẽ nhận đƣợc một dấu (giá trị trƣờng DS trong gói tin) tƣơng ứng với ba mức ƣu tiên trong hàng đợi vật lý. Tất cả các luồng đƣợc sau khi đánh dấu đƣợc chuyển tiếp trong một lớp AF qua router R2 và đến nút đích chung D. Kênh truyền chung (kênh tắc nghẽn) nối giữa hai router R1, R2 có tốc độ 30Mbps (bằng 30% tổng dung lƣợng kết hợp từ 100 nguồn vào). Các chiến lƣợc AQM (RIO, A-RIO, GRIO) đƣợc đặt tại hàng đợi tại R1.
4.5.2 Các nguồn lƣu lƣợng
Các kịch bản mô phỏng đƣợc thể hiện trong bảng 4.2. Với mỗi chiến lƣợc AQM, chúng tôi tổ chức theo 6 trƣờng hợp, tuỳ theo kiểu lƣu lƣợng và thời gian khứ hồi (RTT) của mỗi nguồn, số nguồn giữ cố định là 100. Mỗi trƣờng hợp đƣợc coi nhƣ là một hồ sơ lƣu lƣợng cho trƣớc.
Bảng 4.2: Các kịch bản mô phỏng.
Case AQM Số nguồn RTT Tỷ lệ đảm bảo
(% tốc độ link) Tổng FTP Pareto
On/Off
1 A-RIO, RIO, G-RIO 100 100 0 = 25 50 75 100 125 2 A-RIO, RIO, G-RIO 100 100 0 25 50 75 100 125 3 A-RIO, RIO, G-RIO 100 0 100 = 25 50 75 100 125 4 A-RIO, RIO, G-RIO 100 0 100 25 50 75 100 125 5 A-RIO, RIO, G-RIO 100 20 80 = 25 50 75 100 125 6 A-RIO, RIO, G-RIO 100 20 80 25 50 75 100 125 Trong các trƣờng hợp 1, 2, lƣu lƣợng đƣợc tạo bởi 100 nguồn FTP dài (long- lived FTP - luồng FTP không bị giới hạn số lƣợng dữ liệu phát). Các trƣờng hợp 3 và 4, thì các nguồn đều là Pareto On/Off chạy trên TCP, các tham số cho các luồng này đƣợc liệt kê trong bảng 4.3 dƣới đây. Các trƣờng hợp 5 và 6, lƣu lƣợng đƣợc
kết hợp giữa 20 luồng FTP và 80 luồng Pareto On/Off. Bảng 4.3 dƣới đây liệt kê các giá trị tham số cụ thể cho từng kiểu lƣu lƣợng đƣợc sử dụng trong các mô phỏng của chúng tôi.
Bảng 4.3: Các tham số lƣu lƣợng
Mặt khác RTTs của các đƣờng link vào là 50ms đối với các trƣờng hợp 1, 3 và 5; và nó sẽ thay đổi từ 50 – 250 ms (với bƣớc nhảy 2ms) đối với các trƣờng hợp 2, 4 và 6. Việc tính các tham số trong cột bên phải nhất (cột tỷ lệ đảm bảo) dựa vào kỹ thuật đánh dấu sẽ đƣợc trình bày ngay sau đây - mục 4.5.3). Chúng tôi chủ ý tạo các trƣờng hợp nhƣ vậy là để tạo ra một giải rộng các hồ sơ lƣu lƣợng với sự phức tạp ngày càng tăng lên: từ chỉ gồm các nguồn FTP với RTT không đổi (trƣờng hợp 1) cho đến kết hợp giữa cả hai loại FTP và Pareto On/Off với sự biến đổi của RTT (trƣờng hợp 6). Các mô phỏng đƣợc chạy trong thời gian 120s, các nguồn phát ở các thời điểm ngẫu nhiên từ 2-12s.
4.5.3 Kỹ thuật đánh dấu trTCM
Kỹ thuật đánh dấu phân loại gói tin đƣợc dùng ở đây là trTCM (two rate Three Color Marking) [16]. trTCM sử dụng hai token buckets C và P, có tốc độ cho phép là CIR (Commited Information Rate) và PIR (Peak Infomation Rate) tƣơng ứng. Kích thƣớc tối đa của token bucket C là CBS (Commited Burst Size), của P là PBS (Peak Burst Size). Kỹ thuật đƣợc thực hiện nhƣ sau: Các token buckets C và P đƣợc khởi tạo đầy, tức là biến đếm token P đƣợc khởi tạo Tp(0) = PBS, biến đếm
Kiểu lƣu lƣợng Tham số Giá trị
FTP Giao thức truyền
Kích thƣớc cửa sổ
TCP Reno 15
Pareto On/Off Giao thức truyền Kích thƣớc cửa sổ Mean burst time Mean idle time Peak rate
Shape (phân phối Pareto)
TCP Reno 15 350 ms 650ms 1000 kb/s 1.5
token C đƣợc khởi tạo Tc(0) = CBS; sau đó, mỗi giây Tp đƣợc tăng PIR đơn vị (token) cho đến PBS, và Tc sẽ tăng CIR đơn vị (token) cho đến CBS. Mỗi khi một gói tin kích thƣớc B bytes đến tại thời điểm t, bộ đánh dấu trTCM sẽ thực hiện đánh dấu gói tin nhƣ sau:
Nếu Tp(t) < B, gói tin sẽ đƣợc đánh dấu là red (mức ƣu tiên thấp nhất), ngƣợc lại:
Nếu Tc(t) < B, gói tin sẽ đƣợc đánh dấu là yellow (mức ƣu tiên trung bình) và Tp giảm đi PIR, ngƣợc lại:
Gói tin đƣợc đánh dấu green (mức ƣu tiên cao nhất) và cả Tp lẫn Tc đều đƣợc giảm đi B.
Các màu sau đó đƣợc mã hoá thành các giá trị CP (Code Point) trong DS (Differentiated Service) của gói tin. Nhƣ vậy trTCM dùng 4 tham số và có thể phân loại đƣợc ba mức độ ƣu tiên khác nhau. Theo [24], các tham số này đƣợc ràng buộc bằng các luật sau:
PIR = CIR CBS = CIR PBS = PIR
Nhƣ vậy chỉ cần cho CIR thì ta tính đƣợc tất cả các tham số còn lại. Trong mô phỏng chúng tôi chọn = 2, = 1.5, CIR = 1% tốc độ đảm bảo tổng cộng (=1%*30Mbps = 0.3Mpbs).
Mỗi trƣờng hợp mô phỏng, chúng tôi tiến hành 5 mô tả đánh dấu, mỗi mô tả đƣợc xác định bằng một tốc độ đảm bảo tổng cộng đƣợc tính theo một tỷ lệ băng thông của kênh truyền chung. Tốc độ đảm bảo có thể xem nhƣ tƣơng ứng với mức tiền mà ngƣời dùng phải trả cho nhà cung cấp, theo đó, tỷ lệ càng cao nghĩa là ngƣời dùng phải trả nhiều hơn, và sẽ đƣợc cung cấp nhiều băng thông hơn trên kênh truyền chung. Trong mô phỏng của chúng tôi, tốc độ đảm bảo tổng cộng lần lƣợt đƣợc cho bằng các tỷ lệ là 25%, 50%, 75%, 100% và 125% so với băng thông kênh
truyền ra, với băng thông này là 30Mbps. Ví dụ nếu ta lấy tỷ lệ là 50% thì tốc độ đảm bảo tổng cộng là 15Mbps, tốc độ này sau đó đƣợc chia sẻ cho 100 kết nối, nhƣ vậy nếu đƣợc phục vụ công bằng, mỗi nguồn sẽ nhận đƣợc 0.15Mbps băng thông trên kênh tắc nghẽn R1R2. Vì kênh truyền chung có băng thông không đổi (30Mbps), nên tỷ lệ tốc độ đảm bảo càng cao thì mức độ tắc nghẽn trên kênh chung càng lớn. Ở đây chúng tôi chọn 5 giá trị để tạo các kịch bản với mức độ tắc nghẽn khác nhau, theo đó mức 125% gây ra tắc nghẽn lớn nhất.
4.5.4 Các tham số AQM
Có tất cả 90 mô phỏng chia đều cho 3 chiến lƣợc, mỗi chiến lƣợc 30 mô phỏng ứng với 6 trƣờng hợp và 5 mô tả đánh dấu. Nhƣ đã trình bày trong phần 4.4, tham số duy nhất phải thiết lập cho A-RIO là độ trễ đích (độ trễ mong muốn đạt đƣợc), các tham số còn lại đƣợc tính tự động qua độ trễ đích và băng thông của kênh truyền backbone. Các giá trị này sau đó đƣợc gán cho các tham số trong trƣờng hợp G-RIO. Còn đối với RIO thì mô hình ngƣỡng chồng một phần đƣợc áp dụng, các tham số đƣợc thiết lập theo kích thƣớc hàng đợi tối đa, nhƣ đƣợc thể hiện trong bảng 4.4. Bảng 4.5 mô tả việc thiết lập giá trị các tham số cho các chiến lƣợc AQM. Ở đây các tham số cho A-RIO và G-RIO đƣợc tính dựa trên độ trễ đích là 50ms, băng thông 30 Mbps, và kích thƣớc gói tin là 1000 bytes. Đối với trƣờng hợp A-RIO, các ngƣỡng đƣợc tính tự động, còn việc thiết lập các giá trị maxp(i) chỉ là khởi tạo, bởi vì nó sẽ đƣợc thay đổi liên tục trong suốt quá trình chạy mô phỏng.
Màu Minth Maxth
Red 0.10Q 0.25Q
Yellow 0.20Q 0.40Q
Green 0.35Q 0.65Q
Bảng 4.4: Mô hình chồng ngƣỡng cho RIO
Độ ƣu tiên
Dấu (màu)
A-RIO/G-RIO RIO
minth maxth maxp wq minth maxth maxp wq
1 Green 94 281 0.02 0.0003 350 600 0.02 0.002 2 Yellow 94 281 0.1 0.0003 200 400 0.1 0.002
3 Red 94 281 0.2 0.0003 100 250 0.2 0.002
4.5.5 Kết quả mô phỏng
Phần này chúng tôi đƣa ra các kết quả mô phỏng đƣợc trình bày theo các khía cạnh hiệu năng của A-RIO nhƣ đã đƣa ra trong phần đánh giá lý thuyết: đó là khả năng đạt đƣợc độ trễ đích bằng cách giữ cho kích thƣớc hàng đợi ổn định ở một khoảng mong muốn; khả năng bảo vệ các gói tin có mức ƣu tiên cao hơn trong khi vẫn đảm bảo hiệu suất sử dụng đƣờng truyền cao; mức độ phân phối băng thông công bằng cho các nguồn trên kênh truyền chung; và cuối cùng là kết quả chi tiết hơn về ba mô phỏng điển hình với tính chất khác nhau đƣợc trích ra từ tổng cộng 90 mô phỏng đã làm để tìm hiểu sâu hơn về A-RIO.
a. Kích thƣớc hàng đợi trung bình - độ trễ
Trong hình 4.12, đồ thị của kích thƣớc hàng đợi trung bình của từng trƣờng hợp ứng với 3 chiến lƣợc A-RIO, RIO và G-RIO tƣơng ứng. Với độ trễ đích là 50 ms, băng thông 30Mbps, các ngƣỡng đƣợc tính nhƣ trong bảng 4.5, kích thƣớc trung bình phải dao động quanh giá trị 187.5 gói tin. Chúng ta có thể dễ dàng nhận thấy A-RIO giữ cho kích thƣớc hàng đợi trung bình ổn định quanh một giá trị trong hầu hết các trƣờng hợp. Chỉ trừ trƣờng hợp 4, kích thƣớc hàng đợi và độ trễ hàng đợi thấp hơn với mọi tốc độ đảm bảo. Điều này là hợp lý vì đây là trƣờng hợp lƣu lƣợng đƣa vào nhẹ nhất (100 luồng Pareto On/Off và với độ trễ biến thiên). Ngƣợc lại với A-RIO, kích thƣớc hàng đợi trung bình với RIO biến thiên trong một miền rộng với các kịch bản khác nhau, dẫn tới độ trễ cũng biến thiên ở một khoảng rất rộng. Điều này gây ra khó khăn cho nhà cung cấp dịch vụ không đảm bảo cung cấp