Các thuật toán xếp hàng
Một cách để các phần tử mạng xử lý các dòng lưu lượng đến là sử dụng các thuật toán xếp hàng để sắp xếp các loại lưu lượng. Các thuật toán xếp hàng hay dùng là:
• Xếp hàng vào trước ra trước (FIFO Queuing). • Xếp hàng theo mức ưu tiên (PQ - Priority Queuing). • Xếp hàng tuỳ biến (CQ - Custom Queuing).
• Xếp hàng theo công bằng trọng số (WFQ - Weighted Fair Queuing).
FIFO Queuing
Trong dạng đơn giản nhất, thuật toán vào trước ra trước liên quan đến việc lưu trữ gói thông tin khi mạng bị tắc nghẽn và rồi chuyển tiếp các gói đi theo thứ tự mà chúng đến khi mạng không còn bị tắc nữa. FIFO trong một vài trường hơp là thuật toán mặc định vì tính đơn giản và không cần phải có sự thiết đặt cấu hình nhưng nó có một vài thiếu sot. Thiếu sót quan trọng nhất là FIFO không đưa ra sự quyết định nào về tính ưu tiên của các gói cũng như là không có sự bảo vệ mạng nào chống lại những ứng dụng (nguồn phát gói) có lỗi. Một nguồn phát gói lỗi phát quá ra một lưu lượng lớn đột ngột có thể là tăng độ trễ của các lưu lượng của các ứng dụng thời gian thực vốn nhạy cảm về thời gian. FIFO là thuật toán cần thiết cho việc điều khiển lưu lượng mạng trong giai đoạn ban đầu nhưng với những mạng thông minh hiện nay đòi hỏi phải có những thuật toán phức tạp hơn, đáp ứng được những yêu cầu khắt khe hơn.
PQ - Priority Queuing
Thuật toán PQ đảm bảo rằng những lưu lượng quan trọng sẽ có được sự xử lý nhanh hơn. Thuật toán được thiết kế để đưa ra tính ưu tiên nghiêm ngặt đối với những dòng lưu lượng quan trọng. PQ có thể thực hiện ưu tiên căn cứ vào giao thức, giao diện truyền tới, kích thước gói, địa chỉ nguồn hoặc điạ chỉ đích ...Trong thuật toán, các gói được đặt vào 1 trong các hàng đợi có mức ưu tiên khác nhau dựa trên các mức độ ưu tiên được gán (Ví dụ như bốn mức ưu tiên là High, Medium, Normal, và Low) và các gói trong hàng đợi có mức ưu tiêncao sẽ được xử lý để truyền đi trước. PQ được cấu hình dựa vào các số liệu thống kê về tình hình hoạt động của mạng và không tự động thích nghi khi điều kiện của mạng thay đổi.
Custom Queuing
CQ được tạo ra để cho phép các ứng dụng khác nhau cùng chia sẻ mạng với các yêu cầu tối thiểu về băng thông và độ trễ. Trong những môi trường này, băng thông phải được chia một cách tỉ lệ cho những ứng dụng và người sử dụng. CQ xử lý lưu lượng bằng cách gán cho mỗi loại gói thông tin trong mạng một số lượng cụ thể không gian hàng đợi và phục vụ các hàng đợi đó theo thuật toán round-robin (round-robin fashion). Cũng giống như PQ, CQ không tự thích ứng được khi điều kiện của mạng thay đổi.
WFQ - Weighted Fair Queuing
Trong trường hợp muốn có một mạng cung cấp được thời gian đáp ứng không đổi trong những điều kiện lưu lượng trên mạng thay đổi thì giải pháp là thuật toán WFQ. Thuật toán WFQ tương tự như CQ nhưng các giá trị sử dụng băng thông gán cho các loại gói không được gán một các cố định bởi người sử dụng mà được hệ thống tự động điều chỉnh thông qua hệ thống báo hiệu QoS.
WFQ được thiết kế để giảm thiểu việc thiết đặt cấu hình hàng đợi và tự động thích ứng với sự thay đổi điều kiện lưu lượng của mạng. Thuật toán này phù hợp với hầu hết các ứng dụng chạy trên những đường truyền không quá 2Mbps.
Định hình lưu lượng
Định hình lưu lượng cung cấp một cơ chế điều khiển lưu lượng tại một giao diện cụ thể. Nó giảm lưu lượng thông tin đi ra khỏi giao diện để tránh làm mạng bị tắc nghẽn bằng các buộc tốc độ thông tin đi ra ở một tốc độ bít cụ thể đối với trường hợp lưu lượng tăng đột ngột. Nguyên tắc định hình lưu lượng là phân loại gói thông tin để cho truyền qua hoặc loại bỏ.
Các cơ chế tăng hiệu quả đường truyền
Phân mảnh và truyền đan xen LFI
Các gói thông tin của các dịch vụ khác nhau có kích thước khác nhau. Ví dụ như gói thông tin của dong lưu lượng tương tác (telnet) hay của thoại có kích thước nhỏ trong khi đó gói thông tin của dịch vụ truyền file FTP (File Transfer Protocol) lại có kích thước lớn. Các gói kích thước lớn có độ trễ cao sẽ làm tăng độ trễ của các dòng thông tin cần độ trễ thấp. Cơ chế LFI cung cấp một cơ chế để giảm độ trễ của và jitter của các đường truyền tốc độ thấp bằng cách chia nhỏ các gói tin lớn của các lưu lượng có độ trễ cao và xen vào những gói tin nhỏ của các lưu lượng cần độ trễ thấp.
Nén tiêu đề các gói thoại
Các gói thoại sử dụng giao thức RTP để đóng gói tín hiệu audio để truyền đi trong mạng gói. Nén tiêu đề gói thoại giúp tăng hiệu quả của các lưu lượng thoại trong mạng IP.