Đầu tiên các gói đƣợc đƣa tới các bộ phân loại, sự phân lớp có thể đƣợc thực hiện bằng access-list. Một gói đƣợc phân lớp đi vào một lớp định dạng, kích thƣớc của chúng đƣợc so sánh với số lƣợng thẻ bài có thể trong token bucket của lớp đó. Gói đƣợc chuyển tiếp tới hàng đợi giao diện chính nếu đủ thẻ bài. Nếu không đủ thẻ bài cho các gói chuyển tiếp, các gói nằm trong bộ đệm trong hệ thống WFQ đƣợc gán cho lớp định dạng này. Sau đó router làm đầy token bucket định kỳ và kiểm tra nếu đủ thẻ bài cấp cho các gói chuyển tiếp. Các gói đƣợc xếp ra khỏi hàng đợi định dạng tùy thuộc vào thuật toán sắp xếp WFQ.
b. Kết luận
GTS thực thi trong phiên bản router hỗ trợ đa giao thức và làm việc trên nhiều loại giao diện khác nhau. WFQ đƣợc dùng nhƣ hàng đợi trễ định dạng, cho phép sự sắp
xếp công bằng trong một lớp lƣu lƣợng. GTS có thể thực hiện kết hợp với các cơ chế hàng đợi khác nhƣ: FIFO, PQ, CQ, WFQ. GTS chỉ làm việc ở đầu ra của giao diện. GTS có thể đƣợc dùng để định dạng tất cả lƣu lƣợng đầu ra trên giao diện hoặc nó có thể chia thành nhiều lớp định dạng.
Kết luận chương
Chƣơng 3 đã đƣa ra các phân tích ƣu điểm và hạn chế của các chiến lƣợc quản lý hàng đợi DropTail, RED, WRED.
Ngoài ra còn phƣơng pháp Tốc độ truy cập cam kết – CAR và phƣơng pháp Sửa dạng lƣu lƣợng – GTS.
Trong chƣơng tiếp theo chúng tôi sử dụng NS2 để mô phỏng, so sánh giải thuật WRED với DropTail, RED, đƣa ra những nhận xét, đánh giá hiệu năng và khẳng định bằng thực nghiệm mô phỏng về các giải thuật này.
Chƣơng 4: ĐÁNH GIÁ VÀ SO SÁNH WRED VỚI DROP-TAIL VÀ RED DROP-TAIL VÀ RED
4.1. Giới thiệu bộ mô phỏng mạng NS-2
NS-2 là phần mềm mô phỏng mạng hƣớng đối tƣợng, đƣợc viết bằng ngôn ngữ C++ và OTcl. Bằng NS-2, ta có thể tạo ra các nút mạng theo 1 topo xác định, sau đó gắn các nguồn sinh lƣu lƣợng dữ liệu lên các thực thể giao thức để truyền qua mạng, theo các giao thức định tuyến xác định, từ đó quan sát cách thức hoạt động của mạng và phân tích dữ liệu đến và đi qua các node.
Sử dụng NS-2 mang lại 4 lợi ích chính:
− Có khả năng kiểm tra, mô phỏng các giao thức sẵn có theo nhiều kịch bản, topo mạng khác nhau
− Cho khả năng thử nghiệm, đánh giá các giao thức mạng mới trƣớc khi triển khai thực hiện và đƣa vào sử dụng trong mạng thực.
− Khả năng thực thi mạnh: có những mô hình mạng lớn mà gần nhƣ ta không thể triển khai đƣợc trong thực tế nhƣng lại dễ dàng xây dựng trên NS-2.
− Có thể mô phỏng nhiều loại mạng khác nhau và rất linh hoạt khi xây dựng kịch bản.
NS-2 là phần mềm mã nguồn mở có sẵn cho cả nền Windows 32 và Linux. Trong hệ thống mạng xây dựng cho luận văn, chúng tôi triển khai trên hệ điều hành Ubuntu 10.04 Lucid Lynx, phiên bản của phần mềm là 2.33. NS-2 đƣợc cài đặt chuẩn thông qua tiện ích aptitude, khai báo nguồn trong source.list nhƣ sau:
deb http://ppa.launchpad.net/wouterh/ppa/ubuntu lucid main deb-src http://ppa.launchpad.net/wouterh/ppa/ubuntu lucid main
4.2. Thiết lập tô-pô mạng mô phỏng
Trong các thí nghiệm mô phỏng DropTail, RED, WRED, chúng tôi sử dụng chung một tô-pô mạng mô phỏng (node, link...) để so sánh ƣu nhƣợc điểm giữa các giao thức. Nhằm mục tiêu kiểm tra hoạt động của hàng đợi nên hệ thống mạng mô phỏng cần phải có 1 đƣờng truyền là nút cổ chai, có băng thông nhỏ hơn tổng thông lƣợng truyền qua nó.