NGHIÊN CứU KIếN TRúC CQS Và ứNG DụNG CHO QUảN Lý NGHẼN TRONG MạNG IP

Gói có thể được phân loại theo luồng, theo lớp hoặc theo các nhóm QoS

HọC VIệN CÔNG NGHệ BƯU CHíNH VIễN THÔNG đồ áN TốT NGHệP Giáo viên hướng dẫn: Th.s Nguyễn Văn Đát KHOA VIễN THÔNG i KHOA VIễN THÔNG i Người thực hiện: Nguyễn Hữu Liêm Kiến trúc CQS ứng dụng cho quản lý nghẽn trong mạng IP Phân loại Thông tin được mang bởi chính bản thân gói Thông tin tình hình mạng. Khoá phân loại. Sử dụng: Gói có thể được phân loại theo luồng, theo lớp hoặc theo các nhóm QoS Quản lý hàng đợi Sắp xếp các gói vào hàng đợi nếu hàng đợi không đầy. Giám sát độ chiếm dụng hàng đợi. Đánh dấu gói, cấp mức ưu tiên cho các gói. Loại bỏ gói khi hàng đợi đầy. Lập lịch Điều khiển việc lưu thoát gói khỏi hàng đợi. Cung cấp băng thông cho các luồng gói dựa trên trọng số của chúng. Các chiến lược tránh nghẽn Các chiến lược quản lý nghẽn sử dụng hàng đợi quản lý nghẽn sử dụng hàng đợi hàng đợi fifo hàng đợi cân bằng trọng số hàng đợi khách hàng Hàng đợi ưu tiên Chiến lược FIFO Thực hiện đệm và chuyển tiếp các gói theo thứ tự chúng đến. Chỉ có một hàng đợi và tất cả các gói được đối xử như nhau. Không phân biệt mức ưu tiên hay loại lưu lượng của các gói tin đến. Sử dụng cho các dịch vụ nỗ lực tối đa. Chiến lược hàng đợi cân bằng trọng số Flow-Based Weighted Fair Queuing (WFQ). VIP-Distributed Weighted Fair Queuing (DWFQ). Class-Based Weighted Fair Queuing (CBWFQ). [...]... dịch vụ tích hợp và dịch vụ khác biệt Trong mô hình này việc đưa ra một kiến trúc CQS nhằm cung cấp và quản lý các mức QoS khác nhau là rất cần thiết Kiến trúc này cho phép nâng cao chất lư ợng dịch vụ và giải quyết tốt các vấn đề xung đột xảy ra trong mạng Vì vậy việc nghiên cứu ứng dụng kiến trúc này là việc không thể thiếu trong mạng viễn thông ngày nay Đồ án của em đã thực hiện nghiên cứu được một... toàn cho qua hoàn minq Avgcq maxq minTH maxTH Qavg So sánh các phương pháp tránh nghẽn RED Khả năng phân biệt luồng Wred red i/o ared Không có khả năng phân biệt luồng Có khả năng phân biệt các luồng khác nhau Phân biệt các luồng bên trong và bên ngoài hồ sơ Không có khả năng phân biệt luồng Khả năng Không thích Không thích Không thích ứng ứng ứng thích ứng theo sự biến đổi lưu lư ợng mạng Có thích ứng. .. này là việc không thể thiếu trong mạng viễn thông ngày nay Đồ án của em đã thực hiện nghiên cứu được một số phương pháp quản lý nghẽn sử dụng kiến trúc CQS Tuy nhiên do thời gian và năng lực có hạn cho nên Đồ án chắc chắn không tránh khỏi những thiếu sót Rất mong được sự đóng góp ý kiến của các thầy cô giáo cùng toàn thể các bạn quan tâm để Đồ án được hoàn thiện hơn ... nghĩa Các gói thoả mãn chuẩn phù hợp cho một lớp tạo thành lưu lượng cho lớp đó ở đây cũng quy định giới hạn gói cực đại cho lớp và số gói tối đa tích tụ trong hàng đợi Dành cho các khách hàng (CQ) Chiến lược hàng đợigói tin hệ thống, gói tin điều khiển v.v 0 1 DànhMỗi hàng đợi được cho lưu lư Băng thông Lập lịch cung cấp ợng khách hàng số đếm cân bằng ấn định một cho mỗi hàng đợi đư theo phương pháp... Occupancy maxth 100% Sử dụng hồ sơ nghẽn gần đây để điều chỉnh maxp Flow Random Early Detection ba loại luồng lưu lượng Luồng không thích ứng (Nonadaptive Flow) Luồng chặt (Robust Flow) KhivỡQavg Flow) TH < max Luồng dễ (Fragile Luồng có ít Quy định số gói tối thiểu minq và số gói tối đa maxq hơn min gói Luồng có nhiều hơn mà hàng qđợi cần phải có trong mỗi hàng đợi Sử phương luôn được dụng maxq gói bị... phân phối ngang bằng IP Băng thông trong trường ToS của gói tin giữa o các luồng Mỗi lớp được xác định bởi một trọng số Class-Based DWFQ o Trong giai đoạn nghẽn, mỗi nhóm được cấp một lượng phần trăm băng thông ngang bằng với trọng số của lớp Được hỗ trợ trên các bộ VIP cấu hình trên các router Cisco 7000, 7500 Class-Based Weighted Fair Queuing Đưa ra các tiêu chuẩn để hỗ trợ cho các lớp lưu lư ợng... cấu hình ợc cấu hình trước round-robin 5 % 30 % Các gói vào Các gói vào Phân loại 2 16 60 % Dành cho các gói tin Chiến lược hàng đợi ưu tiên (PQ) hệ thống, gói tin điều Dành cho có khiển v.v cácđộ ưu gói tin tiênđộ ưu có cao tiên trungcho các gói tin Dành bình Quét theo thứ tự từ thông thườngcao xuống thấp không đư ợc đánh dấu Cỏc gúi ra Dành cho các gói tin có mức ưu tiên thấp High Medium Cỏc gúi... Unmarked maxp Khả năng loại bỏ gói 0 min2th min1th max2th max1th 100% Qavg Dành cho các cácvào/ra Dành cho Random Early Detection gói bên ngoài trong gói bên hồ sơ hồ sơ 1 Tính Tính theo theo QavgOUT QavgIN Drop Probability 0 min2th min1th max2 th max1th 100 % Queue Occupancy Dành cho lưu lư Adaptive Random Early Detection Dành cho đột ợng có xung lưu lượng không traffic) (aggressivecó xung đột (aggressive... cỏc lung lu lng da trờn trng s Hng i u tiờn thp l kh dng qua vic s dng mc u tiờn IP hoc mc u tiờn IP RTP Frame Relay Cung cp m bo bng thụng lp cho cỏc lp lu lng ngi s dng t nh ngha Cung cp WFQ c s lung nhm h tr cỏc lp lu lng ngi dựng khụng t nh ngha Hng i cú quyn u tiờn cht l kh dng qua vic s dng mc u tiờn IP, mc u tiờn IP RTP Frame Relay hoc LLQ Dch v Round Robin Cỏc hng i cú mc u tiờn cao c ph v trc... Queuing băng Thực hiện Sắp xếp vào Đánh thông lịch phân loại gói đợi trọng sốcân bằng hàng Lập theo trọng số theo luồng đầu ra Sử dụng trên hầu hết các giao diện serial được cấu hình để hoạt động ở tốc độ bằng hoặc thấp hơn tốc độ luồng E1 VIP-Distributed Weighted Fair Queuing Flow-Based DWFQ o Các gói được phân loại theo luồng và mỗi o luồng có đượchàng đợi đầu ra tương ứng hoặc Các gói một phân loại