Các kĩ thuật hàng đợi Giới thiệu hàng đợi trong Router Lý thuyết hàng đợi nảy sinh một cách tự nhiên trong việc nghiên cứu các chuyển mạch kênh | TỐT NGHIỆP ĐẠI HỌC Đề tài NGHIÊN CỨU KỸ THUẬT QUẢN LÝ HÀNG ĐỢI TRONG MẠNG IP CHƯƠNG 3 QUẢN LÝ HÀNG ĐỢI VÀ CÁC THUẬT TOÁN Các kĩ thuật hàng đợi Giới thiệu hàng đợi trong Router Lý thuyết hàng đợi nảy sinh một cách tự nhiên trong việc nghiên cứu các chuyển mạch kênh và chuyển mạch gói. Trong các mạng chuyển mạch kênh cuộc gọi đến chuyển mạch ngẫu nhiên mỗi cuộc gọi sẽ giữ kênh trong một khoảng thời gian ngẫu nhiên nào đó. Trong mạng chuyển mạch gói các gói tin với các chiều dài khác nhau đi qua mạng tài nguyên mạng các chuyển mạch kết nối sẽ được chia sẻ cho các gói . Các bản tin được định tuyến đến các node tiếp theo. Thời gian sử dụng bộ đệm trễ hàng đợi là một vấn đề quan trọng trong truyền dẫn thông tin. Thời gian này phụ thuộc vào các thời gian xử lý độ dài bản tin hay thời gian chờ xử lý khi chưa có tài nguyên sử dụng. Trong các ứng dụng tương tác và thời gian thực thì thời gian trả lời trung bình được xem như một tiêu chuẩn quan trọng còn trong các ứng dụng khác thì thông lượng lại là điều quan trọng nhất. Việc mô tả hàng đợi theo lý thuyết toán học rất phức tạp nên ta chỉ mô tả chúng theo mô hình đơn giản được sử dụng trong các mạng IP arrivals --------------- X arrival rate Queue Dispatching discipline departures Ts service time P utilization w items wait Tw wait time q items in queuing system Tq queuing time Hình Mô hình hàng đợi đơn giản trong mạng Tin tức có thể là gói tin hay bản tin đến hệ thống để yêu cầu phục vụ. Nếu server rỗi thì gói tin sẽ được phục vụ ngay lập tức ngược lại chúng sẽ được lưu giữ trong các hàng đợi. Khi rời khỏi hàng đợi các gói sẽ được xử lý. Các tham số cơ bản liên quan tới hàng đợi Bảng Bảng các tham số cơ bản của hàng đợi Tham số Kí hiệu Chú thích Tốc độ đến TB X Thời gian gói tin đến hệ thống hàng đợi với vận tốc X trên một đơn vị thời gian s Tốc độ rời khỏi TB p Các gói tin rời khỏi hệ thống với tốc độ 11 trên một đơn vị thời gian Hiệu suất sử dụng dịch vụ p Là khoảng thời gian server bận do phải xử lý lý đo
