Đồ Án Quản lý hàng đợi và các thuật toán

Quản lý hàng đợi và các thuật toán Mục lục
Trang

Thuật ngữ viết tắt iii
Lời nói đầu 1
CHƯƠNG 1: GIỚI THIỆU CHUNG VỀ QoS 3
1.1 Khái niệm QoS 3
1.1.1 Giới thiệu chung 3
1.1.2 Kiến trúc cơ bản của QoS 5
1.1.3 Các tham số của QoS 6
1.1.4 Các mức QoS 9
1.2 Điều khiển tắc nghẽn 18
1.2.1 Khái niệm 18
1.2.2 Các kỹ thuật được sử dụng trong quản lý tắc nghẽn 19
1.2.3 Điều khiển tắc nghẽn và tránh tắc nghẽn trong mạng TCP 20
1.3 Tổng kết chương 23
CHƯƠNG 2: CẤU TRÚC CQS TRONG ROUTER 24
2.1 Cấu trúc Router 24
2.1.1 Cấu trúc router 24
2.1.2 Chức năng của router 26
2.2 Cấu trúc CQS 29
2.2.1 Phân loại (Classification) 29
2.2.2 Quản lý hàng đợi (Queue management) 35
2.2.3 Lập lịch (Schedular) 36
2.3 Hoạt động của các router biên và router lõi trong mạng 38
2.3.1 Router biên (edge router) 40
2.3.2 Router lõi (core router) 42
2.4 Tổng kết chương 45
CHƯƠNG 3: QUẢN LÝ HÀNG ĐỢI VÀ CÁC THUẬT TOÁN 46
3.1 Các kĩ thuật hàng đợi 46
3.1.1 Giới thiệu hàng đợi trong Router 46
3.1.2 Hàng đợi FIFO (First In First Out) 49
3.1.3 Hàng đợi ưu tiên PQ (Priority Queue) 50
3.1.4 Hàng đợi cân bằng FQ (Fair Queue) 52
3.1.5 Hàng đợi cân bằng có trọng số WFQ (Weighted Fair Queue) 52
3.1.6 So sánh các kĩ thuật hàng đợi 55
3.2 Các kĩ thuật liên quan tới hàng đợi 56
3.2.1 Bắt giữ và đánh dấu gói tin 57
3.2.2 Giảm chiếm giữ hàng đợi 58
3.3 Các phương pháp quản lý hàng đợi 60
3.3.1 Kĩ thuật Tail Drop 60
3.3.2 Thuật toán Blue 62
3.3.3 Thuật toán RED 63
3.3.4 Phát hiện sớm ngẫu nhiên có trọng số WRED 70
3.3.5 Phát hiện sớm ngẫu nhiên thích nghi ARED 75
3.3.6 RED với các cổng vào ra (RIO-RED with In/Out) 79
3.3.7 Thuật toán RIO thích ứng (ARIO) 84
3.3.8 Phát hiện sớm ngẫu nhiên cân bằng FRED 87
3.4 So sánh các kĩ thuật quản lý bộ đệm 88
3.4.1 So sánh RED và Tail Drop 88
3.4.2 So sánh thuật toán RED và thuật toán Blue 90
3.4.3 So sánh các thuật toán RED 90
3.5 Tổng kết chương 90
Kết luận 92