Luận văn: Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP

Internet đã làm một cuộc cách mạng thay đổi nhiều khía cạnh trong cuộc sốngcủa chúng ta. Nó làm thay đổi hẳn các hoạt động mang tính truyền thống của conngười. Bằng cách sử dụng Internet nó cho phép con người có thể tiếp nhận thông tintừ xa như : có thể xem một bộ phim đang chiếu ở đâu đó, nói truyện với người ở rấtxa, hay theo học trực tuyến tới một khoá học nào đó ngoài nước….Bên cạnh đómạng Internet còn rẻ hơn nhiều so với các lợi hình dịch vụ khác, do đó nó được pháttriển...
Nội dung trích xuất từ tài liệu:
Luận văn: Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP Đồ án tốt nghiệp Đại học Báo CáoNghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP Đỗ Thị Thanh Huyền-D2001 VTĐồ án tốt nghiệp Đại học Mục lục TrangThuật ngữ viết tắt .................................................................................... iiiLời nói đầu............................................................................................... 1CHƢƠNG 1: GIỚI THIỆU CHUNG VỀ QoS ........................................... 3 1.1 Khái niệm QoS............................................................................................ 3 Giới thiệu chung ................................................................................................... 3 1.1.1 Kiến trúc cơ bản của QoS ................................................................................... 5 1.1.2 Các tham số của QoS ........................................................................................... 6 1.1.3 Các mức QoS ........................................................................................................ 9 1.1.4 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 ..................................... 20 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 ........................................................................................ 23CHƢƠ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 ........................................................................................ 45CHƢƠ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 Giới thiệu hàng đợi trong Router ...................................................................... 46 3.1.1 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Đỗ Thị Thanh Huyền-D2001 VTĐồ án tốt nghiệp Đại học Thuật ngữ viết tắt 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 Thuật toán Blue ................................................................................................... 62 3.3.2 Thuật toán RED ................................................................................................... 63 3.3.3 Phát hiện sớm ngẫu nhiên có trọng số WRED ................................................ 70 3.3.4 Phát hiện sớm ngẫu nhiên thích nghi ARED ................................................... 75 3.3.5 RED với các cổng vào ra (RIO-RED with In/Out).......................................... 79 3.3.6 Thuật toán RIO thích ứng (ARIO) ..................................................................... 84 3.3.7 Phát hiện sớm ngẫu nhiên cân bằng FRED ..................................................... 87 3.3.8 3.4 So sánh các kĩ thuật quản lý bộ đệm ................................ ...