MỤC LỤC

Nội dung Trang
LỜI CAM ĐOAN ………………………………………………………………………… i
LỜI CẢM ƠN …………………………………………………………….. ii
DANH MỤC CÁC KÝ HIỆU, CÁC CHỮ VIẾT TẮT …………………..v
DANH MỤC CÁC BẢNG…………………………………………………………………… vii
DANH MỤC CÁC HÌNH VẼ, ĐỒ THỊ……………………………………………………….. viii
MỞ ĐẦU………………………………………………………………………………………………..1
CHƯƠNG 1: TỔNG QUAN VỀ MẠNG TCP/IP………………………………………….6
1.1. GIỚI THIỆU ………………………………………………………… 6
1.2. TẮC NGHẼN TRÊN MẠNG TCP/IP………………………………………… 6
1.3. CHẤT LƢỢNG DỊCH VỤ CỦA MẠNG …………………………….. 7
1.4. CÁC GIẢI THUẬT ĐIỀU KHIỂN TẮC NGHẼN THEO GIAO THỨC TCP/IP…… 8
1.4.1. Giao thức TCP…………………………………………………………………………… 8
1.4.2. Giao thức IP ………………………………………………………………….. 9
1.4.3. Các giao thức khác trong mạng IP………………………………………………………… 9
1.4.4. Các bƣớc hoạt động của giao thức IP………………………………………………………. 10
1.4.5. Một số thuật ngữ……………………………………………………………….. 11
1.5. CÁC GIẢI THUẬT TRÁNH TẮC NGHẼN TRÊN MẠNG TCP/IP ……………………….. 13
1.6. MẠNG TCP/IP VÀ BÀI TOÁN ĐIỀU KHỂN TẮC NGHẼN …………………………………… 14
1.6.1. Truyền số liệu trên mạng TCP/IP …………………………………. 14
1.6.2. Quản lý hàng đợi theo phƣơng pháp truyền thống (thụ động) ………….. 16
1.7. TỔNG KẾT CHƯƠNG ………………………………… 17
CHƯƠNG 2: CÁC PHƢƠNG PHÁP QUẢN LÝ HÀNG ĐỢI TÍCH CỰC TRONG MẠNG
TCP/IP……….. 18
2.1. GIỚI THIỆU ……………………………………………… 18
2.2. QUẢN LÝ HÀNG ĐỢI TÍCH CỰC …………………… 18
2.2.1. Khái niệm quản lý hàng đợi tích cực……………………………………………. 18
2.2.2. Một cơ chế AQM có thể đem lại những ƣu điểm sau …………….. 19
2.3. PHÂN LOẠI CÁC PHƢƠNG PHÁP QUẢN LÝ HÀNG ĐỢI TÍCH CỰC …………… 19
2.4. HIỆN TRẠNG NGHIÊN CỨU VÀ CÁC PHƢƠNG PHÁP TIẾP CẬN BÀI TOÁN
AQM TRONG CÁC NGHIÊN CỨU TRƢỚC ĐÂY ………………………………………………………. 20
2.4.1. Các phƣơng pháp AQM dựa trên chiều dài hàng đợi ……. 20
2.4.2. Phát hiện sớm ngẫu nhiên cân bằng (Fairness RED- FRED) …………………………………. 27
2.4.3. Quản lý hàng đợi tích cực dựa trên tốc độ lƣu lƣợng đến ………………………………………….. 28
2.4.4. Các giải thuật AQM dựa trên sự kết hợp giữa độ dài hàng đợi và tốc độ lƣu lƣợng đến. … 34
2.5. MỘT SỐ VẤN ĐỀ LỚN CÒN TỒN TẠI ĐỐI VỚI BÀI TOÁN AQM ………………….. 36
2.6 TỔNG KẾT CHƯƠNG ………………………………………………… 39
CHƯƠNG 3: ỨNG DỤNG ĐIỀU KHIỂN MỜ TRONG QUẢN LÝ HÀNG ĐỢI TÍCH CỰC ….. 40
3.1. CƠ SỞ TOÁN HỌC CỦA LOGIC MỜ …………………….. 40
3.1.1. Các khái niệm cơ bản của logic mờ …………………………………. 40
3.1.2. Suy luận mờ ……………………………………………………………….. 44
3.1.3. Cấu trúc của hệ thống suy luận mờ………………………………….. 46
3.2. XÂY DỰNG HỆ MỜ CHO BÀI TOÁN AQM THEO CHIỀU DÀI HÀNG ĐỢI ………. 52
3.2.1. Xác định các yếu tố đầu vào và ra của bộ điều khiển mờ AQM………………. 57
3.2.2. Tạo mức độ các hàm liên thuộc mờ cho mỗi đầu vào và đầu ra …………………. 57
3.2.3. Xây dựng các cơ sở quy tắc suy diễn mờ mà hệ thống sẽ hoạt động theo. …… 60
3.2.4. Quyết định các hành động sẽ đƣợc thực hiện cho mỗi luật ………. 61
3.2.5. Kết hợp các luật và giải mờ để thu đƣợc đầu ra ……………….. 62
3.2.6. Ví dụ minh họa tính toán đầu ra điều khiển ………… 64
3.3. XÂY DỰNG PHẦN MỀM MÔ PHỎNG ……………………. 65
3.3.1. Nội dung chƣơng trình fuzz_aqm.h …………………….. 66
3.3.2. Nội dung chƣơng trình full_aqm.cc …………………. 67
3.4. CÁC KẾT QUẢ MÔ PHỎNG …………………………… 68
3.4.1. Cấu hình mạng cho mô phỏng ……………………. 68
3.4.2. Ảnh hƣởng của lƣu lƣợng tải và tốc độ đáp ứng ………………. 70
3.4.3. Ảnh hƣởng của trễ đến các phƣơng pháp AQM ……………….. 72
3.5. TỔNG KẾT CHƯƠNG ………………………………….. 73
CHƯƠNG 4: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN CỦA ĐỀ TÀI ……………. 74
4.1. KẾT LUẬN …………………………………………………………… 74
4.2. HƯỚNG PHÁT TRIỀN CỦA ĐỀ TÀI………………………. 74
TÀI LIỆU THAM KHẢO ………………………………………………………………. 76