MỤC LỤC

LỜI CAM ĐOAN …………………………………………………………………………………………………..i
LỜI CẢM ƠN ……………………………………………………………………………………………………… ii
MỤC LỤC ………………………………………………………………………………………………………….. iii
DANH MỤC KÍ HIỆU VÀ TỪ VIẾT TẮT……………………………………………………….. v
DANH MỤC BẢNG BIỂU………………………………………………………………………………….vii
DANH MỤC HÌNH VẼ, ĐỒ THỊ……………………………………………………………………….vii
MỞ ĐẦU ………………………………………………………………………………………………………………1
1. LÝ DO CHỌN Đ TÀI ………………………………………………………………………………….1
2. MỤC ĐÍCH NGHIÊN CỨU CỦA LUẬN VĂN, ĐỐI TƢỢNG, PHẠM VI
NGHIÊN CỨU …………………………………………………………………………………………………..2
3. XÂY DỰNG CÔ ĐỌNG CÁC LUẬN ĐIỂM CƠ BẢN …………………………………2
4. PHƢƠNG PHÁP NGHIÊN CỨU …………………………………………………………………..2
CHƢƠNG 1: TỔNG QUAN V MẠNG TCP/IP ………………………………………………….3
1.1. GIAO THỨC TCP/IP ………………………………………………………………………………….3
1.2. KI N TRÚC V CHỨC NĂNG CÁC TẦNG TRONG TCP/IP………………….3
1.2.1. Tầng ứng dụng (Application) …………………………………………………………………..4
1.2.2. Tầng giao vận (Transport) ……………………………………………………………………….4
1.2.3. Tầng Internet (Internet Layer) ………………………………………………………………….4
1.2.4. Tầng giao tiếp mạng ( Network access) ……………………………………………………4
1.3. MỘT SỐ GIAO THỨC IP …………………………………………………………………………..4
1.3.1. Giao thức TCP (Transmission Control Protocol) ……………………………………..4
1.3.2. Giao thức UDP (User Data Protocol) ……………………………………………………….9
1.4. K T LUẬN CHƢƠNG 1…………………………………………………………………………. 10
CHƢƠNG 2: CÁC PHƢƠNG PHÁP ĐI U KHIỂN TẮC NGH N …………………… 11
2.1. ĐI U KHIỂN LƢU LƢỢNG VÀ TRÁNH TẮC NGH N ………………………. 11
2.1.1. Vấn đề điều khiển lƣu lƣợng và chống tắc nghẽn trên mạng …………………. 11
2.2. CÁC GIẢI PHÁP CHỐNG TẮC NGH N VÀ XỬ LÝ TẮC NGH N…….. 12
2.2.1. Ở nút mạng…………………………………………………………………………………………… 12
2.2.2 Ở tầng giao vận……………………………………………………………………………………… 13
2.3. MỘT SỐ THUẬT TOÁN ĐI U KHIỂN …………………………………………………. 16
2.3.1. Thuật toán TCP-Tahoe …………………………………………………………………………. 16
2.3.2. Thuật toán TCP-Reno…………………………………………………………………………… 18
2.3.3. Thuật toán TCP-NewReno……………………………………………………………………. 19
2.3.4. Thuật toán TCP-SACK ………………………………………………………………………… 19
2.3. K T LUẬN CHƢƠNG 2…………………………………………………………………………. 20
CHƢƠNG 3: ĐI U KHIỂN BĂNG THÔNG THEO THUẬT TOÁN “GÁO RÒ”
TRONG ĐI U KHIỂN TẮC NGH N……………………………………………………………….. 21
3.1. TỔNG QUAN V ĐI U KHIỂN LUỒNG VÀ CHỐNG TẮC NGHẼN
DỰA TRÊN BĂNG THÔNG …………………………………………………………………………. 21
3.2. NGUYÊN TẮC HOẠT ĐỘNG CỦA LEAKY BUCKET ………………………… 22
3.2.1. Leaky Bucket không có buffer ……………………………………………………………… 23
3.2.2. Leaky Bucky có data buffer………………………………………………………………….. 24
3.2.3. Leaky Bucket có data buffer và token pool …………………………………………… 25
3.2.4. Ứng dụng các dạng Leaky Bucket:……………………………………………………….. 26
3.3. THI T K CƠ CH QUẢN L H NG ĐỢI CQM BẰNG LEAKY
BUCKET VÀ BỘ ĐI U KHIỂN ……………………………………………………………………. 28
3.3.1. Thuật toán leaky bucket ……………………………………………………………………….. 28
3.3.2. Bộ điều khiển PI …………………………………………………………………………………… 31
3.3.3. Cơ chế CQM_Sự phối hợp leaky bucket và bộ điều khiển để quản lý hàng
đợi …………………………………………………………………………………………………………………. 34
3.4. MÔ PHỎNG THUẬT TOÁN LEAKY BUCKET ……………………………………. 38
3.4.1. Giới thiệu về phần mềm Matlab……………………………………………………………. 38
3.4.2. Mô phỏng thuật toán leakybucket …………………………………………………………. 40
3.4. K T LUẬN CHƢƠNG 3…………………………………………………………………………. 44
CHƢƠNG 4: K T LUẬN V HƢỚNG PHÁT TRIỂN CỦA Đ TÀI ………………. 45
4.1. KÊT LUẬN……………………………………………………………………………………………… 45
4.2. HƢỚNG PHÁP TRIỂN CỦA Đ TÀI …………………………………………………….. 45
TÀI LI U THAM KHẢO ………………………………………………………………………………….. 47