ĐÁNH GIÁ HIÊU NĂNG MẠNG
Nhóm I
LỚP: K13TMT
Võ Tiến Thành
Nguyễn Trọng Hoàng
Bùi Quang Tuấn Anh

Bài 1 (23/10/2010)
1.MÔ PHỎNG HỆ THỐNG MẠNG , SO SÁNH DROPTAIL – RED – DRR.
Toàn bộ quá trình mô phỏng được chia thành 3 trường hợp như sau:
• Trường hợp 1: Queue DropTail
• Trường hợp 2: Queue Red
• Trường hợp 3: Queue FQ
Mục tiêu:
• Lần lượt thay đổi các kiểu hàng đợi để so sánh , đánh giá các giải pháp giải quyết
tắc nghẽn khi tắc nghẽn đã xảy ra và tránh tắc nghẽn khi tắc nghẽn chưa xảy ra.
Mô hình tổng quan của bài mô phòng này như sau:

Hình 1: Mô hình tổng quát
Mô hình được thiết lập với 7 Node. Bao gồm 3 nguồn phát 0-1-2 , 3 nguồn nhận 4-
5-7 và 2 Node trung gian 3-6 tượng trưng cho các router trong hệ thống ngoài đời thật.
Nguồn phát 0-1-2 sử dụng giao thức TCP, chạy dịch vụ FTP (File Transfer
Protocol). Node 2 chạy luôn dịch vụ (Constant Bit Rate - Dịch vụ truyền gói tin theo dòng
bit có cấu trúc) trên nền giao thức UDP.
Các liên kết giữa các Agent là liên kết Simplex Link. Tại một thời điểm chỉ có 1
dòng tin được truyền qua.
Các mô phỏng được thực hiện trên hệ mô phỏng NS-2 trên nền hệ điều hành
Windows XP. Khi thực hiện chương trình mô phỏng, kết qua được lưu lại ở file lưu vết
(Trace file).
Bảng các tham số được sử dụng trong mô phỏng:
Tham số Giá trị cụ thể

giây thứ 1, từ giây thứ 1 trở đi các gói tin bị drop liên tục do dịch vụ CBR gửi liên
tục và do sự quá tải của hàng đợi.
Biểu đồ thông lượng khi sử dụng hàng đợi DropTail
Hình 3: Biểu đồ Thông lượng khi sử dụng queue DropTail
Nhận xét:
• Thông lượng của các gói tin gửi và nhận tương đương nhau.
• Thông lượng của các gói tin forward cao hơn nhiều so với biểu đồ.
Trường hợp 2: Sử dụng hàng đợi Red ( Random Early Detection)
Nguyên lý hoạt động:
Hàng đợi RED có chương trình quản lý độ dài hàng đợi. Khi kiểm tra thấy sắp xảy
ra hiện tượng tắc nghẽn thì thông báo cho trạm nguồn hiệu chỉnh của sổ tắc nghẽn bằng
cách cho rơi sớm gói tin. Như vậy trạm nguồn nhận biết thông qua “time out” hoặc
“duplicate ACK” và trạm nguồn giảm tốc dộ phát với hy vọng không phải hủy bỏ nhiều
gói tin sau đó. Xác suất rơi gói tin sớm phụ thuộc vào độ dài trung bình hàng đợi và hau
ngưỡng min
th
, max
th
[28].
Thay đổi hàng đợi Q từ DropTail thành Red, phân tích file lưu vết ta thấy:
Số Node gửi 6
Số Node nhận 6
Số packet gửi 12404
Số packets rơi 53
Số packets mất 53
Nhận xét:
• Các gói tin bị drop giảm hẳn so với trường hợp 1, dựa vào cơ chế phát hiện thấy
hàng đợi sắp tràn nên nguồn phát đã giảm tốc độ phát do đó gói tin bị rơi giảm
nhiều.
Thông lượng của mạng khi sử dụng hàng đợi RED