Các kỹ thuật được sửdụng trong quản lý tắc nghẽn

Một phần của tài liệu Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP (Trang 25)

• Điều khiển luồng phía đầu cuối: đây khơng phải lược đồ điều khiển tắc nghẽn nhưng cũng là cách để tránh trường hợp phía phát gửi quá nhiều lưu lượng vượt quá cả khơng gian bộđệm phía thu.

• Điều khiển tắc nghẽn mạng: trong lược đồ này, các hệ thống đầu cuối giảm tốc độ của luồng lưu lượng để tránh tắc nghẽn trong mạng, cơ chế này tương tự như điều khiển luồng đầu cuối, nhưng mục đích chính là để giảm tắc nghẽn trong mạng chứ khơng phải phía thu.

• Tránh tắc nghẽn trên cơ sở mạng: trong lược đồ này, router sẽ cố gắng dị tìm ra tắc nghẽn khi nĩ cĩ khả năng xảy ra, và cố gắng giảm tốc độ của luồng đầu vào trước khi hàng đợi hàng đợi đầy.

• Phân phối tài nguyên: kỹ thuật bao gồm tiến trình lập lịch cĩ sử dụng các mạch vật lý hoặc các nguồn tài nguyên khác. Một mạch ảo được xây dựng qua nhiều chuyển mạch cùng với băng thơng đảm bảo cũng là một loại phân phối tài nguyên. Kỹ thuật này rất khĩ nhưng nĩ cĩ khả năng loại trừ tắc nghẽn trong mạng bằng việc khố các lưu lượng vượt quá khả năng của mạng.

Một giải pháp quan trọng nhất trong điều khiển tắc nghẽn đĩ là sử dụng hàng đợi. Các bộ đệm trong các thiết bị mạng được quản lý bởi rất nhiều kỹ thuật hàng đợi. Nĩi đúng ra quản lý hàng đợi cĩ thể tối thiểu hố việc mất gĩi trong mạng và tắc nghẽn xảy ra cũng như làcải thiện được hiệu năng của mạng. Một kỹ thuật hàng đợi cơ bản nhất là FIFO, các gĩi được xử lý theo trật tự mà chúng đến hàng đợi, cịn hàng đợi ưu tiên sử dụng cấu trúc đa hàng đợi với các mức ưu tiên khác nhau sẽ ưu tiên xử lý các gĩi quan trọng nhất và truyền tới các node kế tiếp.

Một kỹ thuật hàng đợi quan trọng nữa là tự ấn định các luồng cho chính bản thân các hàng đợi. Với các luồng khác nhau thì độ ưu tiên cũng được khác nhau, và mỗi luồng đều được xử lý để chắc chắn rằng chúng khơng làm tràn hàng đợi. Việc tách rời các hàng đợi theo cách này đảm bảo rằng các hàng đợi sẽ chỉ chứa các gĩi từ một nguồn đơn lẻ.

Một phần của tài liệu Nghiên cứu các kĩ thuật quản lý hàng đợi trong mạng IP (Trang 25)

Tải bản đầy đủ (PDF)

(98 trang)