LOGO QUẢN LÝ LƯU LƯỢNG VÀ ĐIỀU KHIỂN TẮC NGHẼN 1 Giảng viên hướng dẫn: TS Lê Trung Quân Nhóm thực hiện: Trần Thị Mỹ Thú - CH

Mục lục Kết luận và Hỏi đáp Phân tích code và demo Các phương pháp điều khiển tắc nghẽn Đặt vấn đề Quản lý lưu lượng và Điều khiển tắc nghẽn 2

3 Đặt vấn đề A B C D Buffer Mất gói tin Thời gian chờ lâu

Quản lý lưu lượng 4  Quản lý lưu lượng mạng và hệ thống đầu cuối đạt hiệu suất cao khi tắc nghẽn xảy ra.  Tận dụng nguồn tài nguyên mạng

Điều khiển tắc nghẽn 5  Nhu cầu > Khả năng đáp ứng  Phân bố nguồn tài nguyên mạng một cách hợp lý.  Các phương pháp:  Slow Start  Congestion avoidance  Fast retransmit  Fast recovery

Giải quyết vấn đề 6  Tăng bộ nhớ đệm  Giá thành tăng  Thời gian chuyển đổi gói tin đầu ra kéo dài, mất gói tin, timeout,…  Tăng tốc độ truyền  Nghẽn tại router đầu tiên.  Hàng đợi dài, thời gian đợi lâu.  Có thể tràn bộ nhớ đệm -> Làm mất gói tin  Tăng tốc độ bộ vi xử lý

7 Slow Start  Bắt đầu chậm và tăng nhanh theo cấp số nhân trên một chu kỳ thời gian (RTT)  Tăng trong vùng an toàn (nhỏ hơn ngưỡng threshold)

8 Congestion avoidance  Cwnd > ssthresh  Tăng tuyến tính cho tới khi gần bằng hoặc đạt ngưỡng tối đa.

9 Slow start và Congestion avoidance

10 Fast retransmit  Phát hiện phân đoạn bị mất thông qua ACK bị trùng lặp  Quay lại truyền phân đoạn bị mất đầu tiên

11 Fast recovery  Tahoe TCP:  1% gói tin bị mất -> giảm 50-70% thông lượng  Phục hồi hoạt động của mạng bình thường sau tắc nghẽn  Window size cwnd = ½ ngưỡng tối đa  Tiếp tục tăng tuyến tính (Congestion avoidance)

12 Phân tích code và demo

13 Phân tích code và demo (tt)

14 Phân tích code và demo (tt) tcp.h

15 Kết luận  Với sự phát triển của công nghệ mạng và truyền thông hiện đại thì vấn đề quản lý lưu lượng và điều khiển tắc nghẽn hiện nay rất quan trọng.  Tắc nghẽn là một vấn đề động -> kết hợp các phương pháp giải quyết -> đạt hiệu suất mạng cao nhất -> đáp ứng nhu cầu ngày càng cao của người dùng.

16 Tài liệu tham khảo  Tài liệu tham khảo  Bài giảng môn học “Công nghệ mạng và truyền thông hiện đại”, TS. Lê Trung Quân.  Congestion Control and Traffic Management in ATM Networks: Recent Advances and A Survey - Raj Jain - Invited submission to Computer Networks and ISDN Systems, Vol 28 (1996),  truy cập ngày 19 tháng 9 năm 2016  truy cập ngày 20 tháng 9 năm 2016

17 Tài liệu tham khảo (tt)  truy cập ngày 24 tháng 9 năm  An Analysis of TCP Congestion Control Mechanisms using Wireshark – Jayesh Naithani - SEIS715A Spring  truy cập ngày 20 tháng 9 năm 2016  TCP’s Congestion Control Implementation in Linux Kernel - Somaya Arianfar - Aalto University  SS

LOGO 18