3.3.5. Hàng đợi (Queuing)
Hàng đợi là lưu trữ các gói IP trong một thiết bị mạng trong khi chúng chờ xử lý. Có thể có một số vị trí nơi các gói được lưu trữ (hàng đợi) trong một thiết bị mạng, đối với từng loại xử lý mà thiết bị đang thực hiện trên mỗi gói (ví dụ: giữ các gói nhận được từ mạng, xử lý QoS, giữ các gói để truyền vào mạng).
Có một số cơ chế hàng đợi có sẵn trong các thiết bị mạng. Mỗi cơ chế được phát triển để đạt được một mục tiêu cụ thể trong việc xử lý các gói tin. Ví dụ, cơ chế hàng đợi có thể xử lý tất cả các gói theo cùng một cách, có thể chọn ngẫu nhiên các gói để xử lý hoặc có thể ưu tiên các gói cụ thể. Trong phần này, chúng ta xem xét ngắn gọn các cơ chế xếp hàng sau:
• Vào trước ra trước (FIFO)
• Hàng đợi dựa trên lớp (CBQ)
• Hàng đợi cơng bằng có trọng số (WFQ)
• Phát hiện sớm ngẫu nhiên (RED)
• Phát hiện sớm ngẫu nhiên có trọng số (WRED)
Hàng đợi FIFO được cho là cơ chế hàng đợi đơn giản nhất hiện có. Trong hàng đợi FIFO các gói được lưu trữ trong một hàng đợi duy nhất. Đối với hàng đợi FIFO đầu ra, các gói được truyền vào mạng theo thứ tự mà chúng đã được nhận (tại hàng đợi đầu vào). Trong hàng đợi CBQ, nhiều hàng đợi với các mức độ ưu tiên khác nhau được duy trì. Mức độ ưu tiên có thể được định cấu hình trong thiết bị mạng và cho biết các mức hiệu suất cần thiết cho từng loại lưu lượng. Các gói của mỗi mức ưu tiên được đặt trong
các hàng đợi tương ứng của chúng. Hàng đợi có mức độ ưu tiên cao hơn được xử lý trước hàng hàng có mức độ ưu tiên thấp hơn, kết quả là lưu lượng truy cập có mức độ ưu tiên cao hơn nhận được nhiều tài nguyên mạng hơn và do đó hiệu suất cao hơn.
Giống như CBQ, hàng đợi WFQ chỉ định mức độ ưu tiên (trọng số) cho các hàng đợi. Thông thường với cơ chế này, các luồng lưu lượng có mức độ ưu tiên cao được xử lý trước và các luồng lưu lượng có mức độ ưu tiên thấp hơn sẽ chia sẻ các tài nguyên cịn lại.
Nói chung, khi một hàng đợi đầy (ví dụ: trong thời gian tắc nghẽn), các gói sẽ bị loại bỏ từ đầu hàng đợi (đầu) hoặc cuối hàng (đuôi). Trong cả hai trường hợp, việc loại bỏ các gói này có thể là khơng công bằng đối với một hoặc một vài luồng lưu lượng. Kết quả là, RED được phát triển để ngẫu nhiên hóa q trình loại bỏ gói tin qua hàng đợi. Ngồi ra, RED sẽ loại bỏ các gói sớm (trước khi hàng đợi thực sự đầy) để buộc các luồng lưu lượng (tức là luồng TCP) phải điều chỉnh bằng cách giảm tốc độ truyền của chúng.
WRED hoạt động giống như RED nhưng hỗ trợ nhiều mức ưu tiên (một cho mỗi hàng đợi) để loại bỏ các gói.
3.3.6. Thỏa thuận mức dịch vụ (SLA)
Thỏa thuận cấp độ dịch vụ hoặc SLA, là hợp đồng chính thức giữa nhà cung cấp và người dùng xác định các điều khoản về trách nhiệm của nhà cung cấp đối với người dùng cũng như loại và mức độ trách nhiệm nếu những trách nhiệm đó khơng được đáp ứng. Mặc dù SLA theo truyền thống là hợp đồng giữa các nhà cung cấp dịch vụ khác nhau (ví dụ: ISP) và khách hàng của họ, khái niệm này cũng có thể được áp dụng cho môi trường doanh nghiệp. Trên thực tế, khái niệm khách hàng và nhà cung cấp đang trở nên phổ biến hơn trong các mạng doanh nghiệp, khi chúng phát triển từ việc coi các mạng như một cơ sở hạ tầng đơn thuần (cách tiếp cận trung tâm chi phí) sang coi chúng như những trung tâm cung cấp dịch vụ cho khách hàng (người dùng).
Có hai cách phổ biến để áp dụng SLA trong mạng. Đầu tiên, SLA có thể là một thỏa thuận giữa quản lý/quản trị mạng và khách hàng của họ (người dùng mạng). Thứ hai, SLA có thể được sử dụng để xác định các cấp độ dịch vụ được yêu cầu từ các nhà cung cấp dịch vụ bên thứ ba (ví dụ: nhà cung cấp nhà máy cáp, xSP) cho mạng.
Các yếu tố hiệu suất SLA có thể đơn giản như tốc độ dữ liệu (tối thiểu, đỉnh) và dung sai cụm (kích thước, thời lượng) và có thể được tách thành tải lên (theo hướng từ đích
đến nguồn) và tải xuống (theo hướng từ nguồn đến đích). Hình 3.9 cho thấy luồng lên và luồng xuống của một luồng lưu lượng, cùng với các nguồn dữ liệu và nơi tiêu thụ dữ liệu.